Boost logo

Boost :

From: David Abrahams (dave_at_[hidden])
Date: 2004-01-08 19:21:25

"Dan W." <danw_at_[hidden]> writes:

> 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:
> mpl::hash_map might be easier to come up with, having mpl::list already...

The maps in the prototype already have O(1) lookups (only one template
instantiation per unique lookup). mpl::list won't be of any help
here, and hashing types is not possible anyway.

Dave Abrahams
Boost Consulting

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