Description
Generates perfect hash functions as native machine code TrieHash generates perfect hash functions as C code which then gets compiled into optimal machine code as part of the usual program compilation. . TrieHash works by translating a list of strings to a trie, and then converting the trie to a set of recursive switch statements; first switching by length, and then switching by bytes. . TrieHash has various optimizations such as processing multiple bytes at once (on GNU C), and shortcuts for reducing the complexity of case-insensitive matching (ASCII only). Generated code performs substantially faster than gperf, but is larger. . TrieHash was written for use in APT.
Version History
Packages are not hosted on our server, they could be protected or unavailable.
- Download triehash version 0.3 14/04/2021 23:41
MD5: 9905765bce6ff9bce38d1e157961339e