"Johan Nilsson" <[EMAIL PROTECTED]> wrote in message
askatu$v5u$[EMAIL PROTECTED]">news:askatu$v5u$[EMAIL PROTECTED]...
> 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.





_______________________________________________
Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost

Reply via email to