Hashing of "switch/case" selections

Robert Dewar dewar@gnat.com
Thu Dec 28 07:15:00 GMT 2000


unique hashes are not even desirable, note that in particular the
original input meets the definition of a unique hash. I don't find
the concept at all useful in this context.

What you are loking for is of course a near-minimal perfect hash, that
is what BCPL compilers used for case statements. Quite a bit was published
in the BCPL context about this approach, so I recommend looking into the
literature (it is quite old, you might have to go to a library - GASP :-)



More information about the Gcc mailing list