Bug#921372: ITP: triehash -- generator for perfect hash functions as C code
Package: wnpp
Severity: wishlist
Owner: Julian Andres Klode <jak@debian.org>
* Package name : triehash
Version : 0.3
Upstream Author : Julian Andres Klode <jak@jak-linux.org>
* 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
Reply to: