Perfect hashes in lisp? (gperf for lisp) 
Author Message
 Perfect hashes in lisp? (gperf for lisp)

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://www.*-*-*.com/



Fri, 28 Sep 2001 03:00:00 GMT  
 Perfect hashes in lisp? (gperf for lisp)
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
Quote:

> 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)



Thu, 04 Oct 2001 03:00:00 GMT  
 
 [ 2 post ] 

 Relevant Pages 

1. Lisp,LIsp,LISp,LISP...

2. Lisp,LIsp,LISp,LISP...

3. New Common Lisp, Lisp-to-C translation, Lisp library for C

4. Understanding Lisp Hash-Tables (a little better)

5. CMU lisp 16e hash table bug ?

6. HASH-TABLE-TEST in CMU Common Lisp?

7. Md4 Hashing Algorithm In Lisp?

8. hash table in common lisp

9. Common Lisp Problems with Hash-table in Macros

10. Perfect hashes???

11. perfect hash function

12. Any scheme code to do perfect hashing?

 

 
Powered by phpBB® Forum Software