Web lists-archives.com

Bug#921372: ITP: triehash -- generator for perfect hash functions as C code




Package: wnpp
Severity: wishlist
Owner: Julian Andres Klode <jak@xxxxxxxxxx>

* Package name    : triehash
  Version         : 0.3
  Upstream Author : Julian Andres Klode <jak@xxxxxxxxxxxxx>
* URL             : http://github.com/julian-klode/triehash/
* License         : MIT
  Programming Lang: Perl
  Description     : generator for perfect hash functions as c 

TrieHash generates perfect hash functions as C code (representing the
hashing as a set of recursive switches) which then gets compiled into
optimal machine code. It is substantially faster than gperf, at the
expense of larger object files.

TrieHash is used by APT (which currently ships its own copy), and is
planned to be used for dpkg, so I'm packaging it up now.

^ 
This clearly needs some bikeshedding on the short description, the
github repo says:

  Generator for order-preserving minimal perfect hash functions in C

Here's a paper of sorts:

  https://github.com/julian-klode/triehash-paper

-- 
debian developer - deb.li/jak | jak-linux.org - free software dev
ubuntu core developer                              i speak de, en