jellydator / ttlcache

100%

master: 100%

LAST BUILD ON BRANCH fix/range-skips-reordered-items

branch: SELECT

CHANGE BRANCH

x

• No branch selected
• IS-86
• add-has-method
• add-range-foreach
• add-version
• dbcache-example
• dependabot/github_actions/actions/checkout-4
• dependabot/github_actions/actions/checkout-5
• dependabot/github_actions/actions/checkout-6
• dependabot/github_actions/actions/checkout-7
• dependabot/github_actions/actions/setup-go-5
• dependabot/github_actions/actions/setup-go-6
• dependabot/go_modules/github.com/stretchr/testify-1.10.0
• dependabot/go_modules/github.com/stretchr/testify-1.11.0
• dependabot/go_modules/github.com/stretchr/testify-1.11.1
• dependabot/go_modules/github.com/stretchr/testify-1.9.0
• dependabot/go_modules/go.uber.org/goleak-1.3.0
• dependabot/go_modules/golang.org/x/sync-0.10.0
• dependabot/go_modules/golang.org/x/sync-0.11.0
• dependabot/go_modules/golang.org/x/sync-0.14.0
• dependabot/go_modules/golang.org/x/sync-0.15.0
• dependabot/go_modules/golang.org/x/sync-0.16.0
• dependabot/go_modules/golang.org/x/sync-0.17.0
• dependabot/go_modules/golang.org/x/sync-0.20.0
• dependabot/go_modules/golang.org/x/sync-0.21.0
• dependabot/go_modules/golang.org/x/sync-0.6.0
• dependabot/go_modules/golang.org/x/sync-0.7.0
• dependabot/go_modules/golang.org/x/sync-0.8.0
• dependabot/go_modules/golang.org/x/sync-0.9.0
• dependency-upgrades
• examples-httpcache
• exclude-expired-keys
• feat-concurrent-cache
• feat/cache_size_in_bytes
• feature/prevttl
• fix-range-mutex-usage
• fix/allocs-per-run-parallel
• fix/cost_calc_deadlock
• fix/expiration/nottl
• fix/range-skips-reordered-items
• fix_stale_update
• item-cost
• item-creation-func-opts
• master
• non-allocations-options
• on-update-method
• optimistic-delete
• optimize-len
• patch-1
• pi/fix-head-ttl-expiry
• range-backoff
• range-panics
• refs/tags/v3.0.1
• refs/tags/v3.1.0
• refs/tags/v3.1.1
• refs/tags/v3.2.0
• refs/tags/v3.2.1
• refs/tags/v3.3.0
• refs/tags/v3.4.0
• refs/tags/v3.4.1
• shards
• start-stop-loop
• v3
• windows-clock-fix

Build # 28315180578

Build Type

Pull #213

github

Committed by amitmishra11

Commit Message

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.

Pull Request Pull Request #213: fix: Range/RangeBackwards no longer skip items reordered mid-iteration

Coverage Stats

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