Re: [HACKERS] gperf anyone?

> A perfect hash should be much faster at the trivial expense of some space.
> 
> >From the distribution:
>  While teaching a data structures course at University of California,
>  Irvine, I developed a program called GPERF that generates perfect hash
>  functions for sets of key words.  A perfect hash function is simply:
>  
>           A hash function and a data structure that allows
>           recognition of a key word in a set of words using
>           exactly 1 probe into the data structure.
> 
> 
> > We also can not distribute GNU code.
> 
> I'm pretty sure that the code the gperf outputs is not covered under the
> GPL, just gperf itself.
> 

Can you run our keywords.c using our method and gperf and see if there
is any speed difference?


--  Bruce Momjian                        |  http://www.op.net/~candle pgman@candle.pha.pa.us               |  (610)
853-3000+  If your life is a hard drive,     |  830 Blythe Avenue +  Christ can be your backup.        |  Drexel Hill,
Pennsylvania19026