A golang LRU Cache for high concurrency
Find a file
2014-03-23 07:53:29 +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 removed print line to fix #1 2014-03-23 07:53:29 +08:00
configuration.go config documentation 2014-03-01 00:44:39 +08:00
item.go removed print line to fix #1 2014-03-23 07:53:29 +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

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