Rockbox mail archive

• Next message: Henri DAVID: "Bugs EQ files bugs."
• Previous message: Olivier BUTLER: "[bug?] Change track while pausing"
• In reply to: phil_at_x-phobie.de: "clever algorithm string ->int id wanted"
• Next in thread: phil_at_x-phobie.de: "Re: clever algorithm string ->int id wanted"
• Reply: phil_at_x-phobie.de: "Re: clever algorithm string ->int id wanted"
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]

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":

        http://www.google.com/search?q=perfect+hash

A tool that makes this easier, is gperf:

        http://www.gnu.org/software/gperf/gperf.html

-- 
Daniel "Bagder" Stenberg -- http://rockbox.haxx.se/

• Next message: Henri DAVID: "Bugs EQ files bugs."
• Previous message: Olivier BUTLER: "[bug?] Change track while pausing"
• In reply to: phil_at_x-phobie.de: "clever algorithm string ->int id wanted"
• Next in thread: phil_at_x-phobie.de: "Re: clever algorithm string ->int id wanted"
• Reply: phil_at_x-phobie.de: "Re: clever algorithm string ->int id wanted"
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]