jellydator / ttlcache / 28315180578

100%

master: 100%

Pull #213

github

fix: Range/RangeBackwards no longer skip items reordered mid-iteration

Range and RangeBackwards walked the live LRU list while releasing the
read lock between steps, so a concurrent Set/Touch could call
MoveToFront and move an unvisited item ahead of the iterator,
skipping it. Snapshot the keys in iteration order up front, then
re-look-up each key (skipping ones since evicted) instead of walking
the live list.

Fixes #205

This PR was written primarily by Claude Code; I reviewed the change
and ran the test suite before submitting.

27 of 27 new or added lines in 1 file covered. (100.0%)

764 of 766 relevant lines covered (99.74%)

26.09 hits per line