Re: [Boost-users] Review: Switch library

From: Joel de Guzman (joel_at_[hidden])
Date: 2008-01-12 21:59:48

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.

Here's the relevant link (with attached experiment code):

     http://lists.boost.org/Archives/boost/2004/08/69787.php

Regards,
-- 
Joel de Guzman
http://www.boost-consulting.com
http://spirit.sf.net