From: Nigel Stewart (ns_at_[hidden])
Date: 2006-03-06 12:25:49
>> 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.
Related to this was some activity towards a boost circular buffer
container... Which is something I intend to revisit, some shiny
day...
Nigel