From: Reini Urban
Subject: Perfect hashes in lisp? (gperf for lisp)
Date:
Message-ID: <3711c4df.4035242@judy>
Is there a tool similar to the GNU gperf for lisp?
gperf generates c/c++ code for a perfect hash function on given keys.
(avoiding collisions)
but this gperf is too stupid to backtrack when searching for perfect
solutions for the hash function. it fails most of the time, so i
wondered if are lisp or scheme programs out there to generate better
perfect hash functions for a given key set.
i don't care that much for the target language (emitting lisp or c
code), just for the algorithm. i have to generate ansi-c code but i
could translate it by my own.
if not i have to write it by my own.
BTW: i just announced a patch for gperf-2.7 at gnu.utils.bug
---
Reini Urban
http://xarch.tu-graz.ac.at/autocad/news/faq/autolisp.html
The ACE Toolkit (www.cs.wustl.edu/~schmidt) contains an improved perfect
hashing algorithm (and the Web page references a paper discussing it).
It's similar to gperf in that it generates c/c++, but you probably can
easily adapt the algorithm to lisp.
Jeff
Reini Urban wrote:
> Is there a tool similar to the GNU gperf for lisp?
> gperf generates c/c++ code for a perfect hash function on given keys.
> (avoiding collisions)
>
>