Boost logo

Boost Users :

From: Stjepan Rajko (stipe_at_[hidden])
Date: 2008-01-17 16:23:47


On Jan 17, 2008 12:57 PM, Stjepan Rajko <stipe_at_[hidden]> wrote:
>
> SUGGESTED CHANGES TO THE LIBRARY:
>

I left out one important suggestion. Joel de Guzman proposed that the
library could provide a perfect hashing implementation, which can
outperform the c++ switch statement (which in some cases apparently
doesn't use perfect hashing):
http://lists.boost.org/Archives/boost/2004/08/69787.php

Tobias Schwinger also pointed out a self-optimizing alternative:
http://osdir.com/ml/parsers.spirit.devel/2006-05/msg00025.html

Finally, Hartmut Kaiser seconded the request for perfect hashing, and
pointed out that it can be used for more than just integer values (and
offered to help!).

Just to be clear, while something like this would certainly be an
incredible addition to the library (or a useful library in itself), I
don't consider it to be a requirement for the acceptance of the Switch
library at the mini-review (as no reviewer has expressed any such
sentiment).

With apologies for leaving this out,

Stjepan


Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net