Re: [boost] Caching in C++

From: John Maddock (john_at_[hidden])
Date: 2006-03-07 05:41:08

>>> 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.