Monday, December 10, 2012

CART cache implementation.

I've created Google Code project to share my implementation of CART caching strategy. It has better characteristics than LRU and is fully thread safe. Kind of 'memcached' inside your C++ application. I'm using it, as example, for Memory Mapped Files to map only limited number of 16MB chunks to avoid enormous virtual memory consumption on very large files (10Gb+). Cache in this case decide which pages to evict from memory, keeping frequently used ones.

You can find implementation here: http://code.google.com/p/cart-cache/