Package: wnpp Severity: wishlist Owner: Julian Andres Klode <j...@debian.org>
* Package name : triehash Version : 0.3 Upstream Author : Julian Andres Klode <j...@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