Boost logo

Boost :

From: Joel de Guzman (joel_at_[hidden])
Date: 2008-01-13 05:22:22

Tobias Schwinger wrote:
> Joel de Guzman wrote:
>> Richard wrote:
>>> [Please do not mail me a copy of your followup]
>>> boost_at_[hidden] spake the secret code
>>> <fmblls$ees$1_at_[hidden]> thusly:
>>>> I also urge Steven to pursue the dynamic_switch idea I posted
>>>> which employs perfect hashing at compile time whereby allowing
>>>> equivalent or faster than a switch dispatch at runtime where
>>>> the cases are dynamic (instead of compile time constants).
>>> I just want to say that I think this approach is so amazingly cool, my
>>> socks are not only blown off, but orbiting the planet :-).
>> Yes, it's so cool. I believe it can be done. A well designed
>> compiler implements switch using perfect (or near perfect)
>> hashing anyway. Seems though that some compilers still
>> don't.
> Another interesting approach could be "adaptive switch" as explained here:
> (a self-optimizing alternative parser). Maybe it can be combined with
> hashing techniques.

Yeah, it's a very interesting idea!


Joel de Guzman

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