Boost logo

Boost :

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.


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk