Re: [boost] Caching in C++

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