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(at)candle(dot)pha(dot)pa(dot)us | (610) 853-3000
+ If your life is a hard drive, | 830 Blythe Avenue
+ Christ can be your backup. | Drexel Hill, Pennsylvania 19026