Boost logo

Boost :

From: Gennadiy Rozental (gennadiy.rozental_at_[hidden])
Date: 2002-12-04 03:35:48

"Johan Nilsson" <johan.nilsson_at_[hidden]> wrote in message
> Well,
> if anyone's interested, tell me. This version simply implements a linear
> search, but for me this has been sufficient as I generally only got so
> items in a table. Also, it only works for a one-to-one mapping (in both
> directions).
> // Johan

If anyone interested I have more generic solution, that includes both
fixed/pseudo-dynamic versions with the same interface and policy template
parameter managing search algorithms (if/else based,slist based linear
search,map based, array+lower_bound based). BTW it appears that array in
many cases does outperform map as Matt Austern states.


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