From: Gennadiy Rozental (gennadiy.rozental_at_[hidden])
Date: 2002-12-04 03:35:48
"Johan Nilsson" <johan.nilsson_at_[hidden]> wrote in message
news:askatu$v5u$1_at_main.gmane.org...
> 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
many
> 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.
Gennadiy.