Boost logo

Boost :

From: Dan W. (danw_at_[hidden])
Date: 2004-01-08 14:30:01


Anatoli Tubman wrote:

> The right (i.e. compile-time-fast) way do do this is not with mpl::list but
> with mpl::map. To my knowledge, such a beast does not currently exist, but it
> can be done. See e.g. here:
>
> http://216.239.41.104/search?q=cache:1WM4rEuWG1kJ:lists.boost.org/MailArchives/boost/msg26646.php+%3C200310011506.43968.anatoli%40ptc.com%3E&hl=en&ie=UTF-8

mpl::hash_map might be easier to come up with, having mpl::list already...

> Sorry for a long Google cache link; I can't seem to find the real thing now.
>
> With this, comparison and merge are probably O(n) instead of O(n^2) that we
> have with mpl::list. I don't know whether it will significantly improve
> compilation time.

... and it should be closer to O(1)


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