Boost logo

Boost :

From: Joaquín Mª López Muñoz (joaquin_at_[hidden])
Date: 2006-03-06 13:17:55

Nigel Stewart ha escrito:

> >> 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:
> In a nutshell, the datastructure is a fairly generic arrangement
> of std::list and std::map, but the replacement policy is fairly
> application-oriented.

Have you considered using Boost.MultiIndex as the core of your
lru class? There's a MRU list class example in the same spirit at

Joaquín M López Muñoz
Telefónica, Investigación y Desarrollo

Boost list run by bdawes at, gregod at, cpdaniel at, john at