LBRYCommunity/ccache
1
0
Fork 0
Code Issues Pull requests Packages Projects Releases Wiki Activity
A golang LRU Cache for high concurrency
14 commits 2 branches 11 tags 164 KiB
Go 99.9%
Go to file
Karl Seguin c1e1fb5933 fixed tests
2014-02-28 23:50:42 +08:00
bucket.go The cache can now do reference counting so that the LRU algorithm is aware of 2014-02-28 20:10:42 +08:00
bucket_test.go The cache can now do reference counting so that the LRU algorithm is aware of 2014-02-28 20:10:42 +08:00
cache.go The cache can now do reference counting so that the LRU algorithm is aware of 2014-02-28 20:10:42 +08:00
cache_test.go fixed tests 2014-02-28 23:50:42 +08:00
configuration.go The cache can now do reference counting so that the LRU algorithm is aware of 2014-02-28 20:10:42 +08:00
item.go fixed tests 2014-02-28 23:50:42 +08:00
item_test.go The cache can now do reference counting so that the LRU algorithm is aware of 2014-02-28 20:10:42 +08:00
license.txt Added license 2013-11-17 20:47:28 +08:00
readme.md Remove Value interface, cache now works against interface{} with the 2013-10-30 20:18:51 +08:00

readme.md

CCache

CCache is an LRU Cache, written in Go, focused on supporting high concurrency.

Lock contention on the list is reduced by:

  • Introducing a window which limits the frequency that an item can get promoted
  • Using a buffered channel to queue promotions for a single worker
  • Garbage collecting within the same thread as the worker