Big release!

This minor version introduces s3fifo, tinylfu, and w-tinylfu eviction algorithms.

What's Changed

• feat: add new eviction strategy (tinylfu) by @samber in #38
• Feat: s3fifo by @samber in #41
• Adding W-TinyLFU by @samber in #40
• feat(lfu,lru): use custom linked lists which allow strong typing (con… by @samber in #35
• feat(2q,arc): use custom linked lists which allow strong typing (cont… by @samber in #36
• style(lint): add .golangci.yml by @samber in #37

Other

• chore(deps): bump actions/checkout from 4 to 5 by @dependabot[bot] in #29
• chore(deps): bump github.com/stretchr/testify from 1.10.0 to 1.11.0 by @dependabot[bot] in #30
• chore(deps): bump github.com/stretchr/testify from 1.11.0 to 1.11.1 by @dependabot[bot] in #31

Full Changelog: v0.9.0...v0.10.0

• fix: faster memory allocation
• test: add more tests
• feat(API): adding cache.All() method to every Cache layers + update Range to use All() and prevent update while ranging
• fix(2q): stop ranging over k/v when callback returns false

Full Changelog: v0.8.0...v0.9.0

What's Changed

• feat(time): use monotonic time instead of wall time by @samber in #27

Full Changelog: v0.7.0...v0.8.0

What's Changed

• feat: add ARC eviction algorithm by @samber in #23
• Feat add metric collection by @samber in #24
• feat(algo): add the fifo eviction algo by @samber in #25
• Refactored 2Q algo in 0dba09f
• Fixed in race condition in janitor b023e99
• fix(2q): add missing OnEvicted callback in 36c30ba
• Added more tests
• fix(copyOnRead): add missing copy on read helper in 7674566

Documentation

• lots of documentation and comments has been added
• multiples examples in a dedicated folder

Dependencies

• chore(deps): bump github.com/samber/go-singleflightx from 0.3.1 to 0.3.2 by @dependabot in #15
• chore(deps): bump github.com/prometheus/client_golang from 1.20.5 to 1.21.0 by @dependabot in #18
• chore(deps): bump github.com/prometheus/client_golang from 1.21.0 to 1.21.1 by @dependabot in #19
• chore(deps): bump github.com/prometheus/client_golang from 1.21.1 to 1.22.0 by @dependabot in #21
• chore(deps): bump golangci/golangci-lint-action from 6 to 7 by @dependabot in #20
• chore(deps): bump golangci/golangci-lint-action from 7 to 8 by @dependabot in #22

Full Changelog: v0.6.1...v0.7.0

Adding WithWarmUpWithTimeout

upgrading dependencies

math/rand v2 instead of v1 (regression)

• fix: bad expiration computation
• feat: normal->exponential jitter

fix: fix tests and cache getters