Rockbox mail archive

• Next message: phil_at_x-phobie.de: "key schemes require build process enhancement"
• Previous message: Perron, Olivier: "[bug] Incorrect volume setting and/or value display"
• In reply to: Daniel Stenberg: "Re: clever algorithm string ->int id wanted"
• Next in thread: Stuart Tedford: "RE: clever algorithm string ->int id wanted"
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]

On Fri, 4 Oct 2002 07:40:44 +0200 (MET DST), Daniel Stenberg
<daniel_at_haxx.se> wrote:

>On Thu, 3 Oct 2002 phil_at_x-phobie.de wrote:
>
>> I need an algorithm to calculate a unique id from a string, just similar to
>> calculating a hash key.
>
>Since the strings are all known at the time you want to calculate the hashes,
>you can generate a "perfect hash":

>A tool that makes this easier, is gperf:
>
> http://www.gnu.org/software/gperf/gperf.html

Excellent! We should use that during the build process to build a
minimal perfect hash. We'll have to generate sourcefiles for the table
of available commands anyway.

Thanx!

Phil

• Next message: phil_at_x-phobie.de: "key schemes require build process enhancement"
• Previous message: Perron, Olivier: "[bug] Incorrect volume setting and/or value display"
• In reply to: Daniel Stenberg: "Re: clever algorithm string ->int id wanted"
• Next in thread: Stuart Tedford: "RE: clever algorithm string ->int id wanted"
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]