Re: [Boost-users] Review: Switch library

From: Tobias Schwinger (tschwinger_at_[hidden])
Date: 2008-01-13 03:10:19

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:

    http://osdir.com/ml/parsers.spirit.devel/2006-05/msg00025.html

(a self-optimizing alternative parser). Maybe it can be combined with 
hashing techniques.

Regards,
Tobias