Checkpoint; efficient tail searching