An implementation of CART, a state-of-the art cache replacement algorithm suitable for a wide variety of purposes.