Add a Checkpoints lookup that optimizes for recency

[frangio]

First look at the most recent checkpoint, then move towards previous checkpoints in exponentially increasing intervals. Once past the target, do a normal binary search in the range.