Does anyone know any implementation of a templated cache of objects?
You can use the Boost.MultiIndex library. It is easy to implement a MRU cache.