7 Mar
2006
7 Mar
'06
10:41 a.m.
Caching is one of the fundamental ways to achieve improved performance. I'm a bit surprised it hasn't been more of a topic in Boost discussions, or in computer science in general.
Here is an application for a C++ LRU datastructure in computer graphics: http://aim.adc.rmit.edu.au/phd/sgreuter/papers/graphite2003.pdf
In a nutshell, the datastructure is a fairly generic arrangement of std::list and std::map, but the replacement policy is fairly application-oriented.
<Chuckles> That's exactly the same data structure I used to cache regex-traits classes and locales in boost/pending/object_cache.hpp. So it looks like at least two of us came up with the same idea... John.