triehash
Generates perfect hash functions as native machine code
Command lineDevelopment
Not tested on a device yet. What that means
Commands in the package
triehash
About triehash
From Debian's package description
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.
From Debian's description of the triehash package, under that package's license.
Dependencies
Depends on
Related apps
- doxygenGenerate documentation from source codeCommand line
- swigGenerate scripting interfaces to C/C++ codeCommand line
- gperfPerfect hash function generatorCommand line
- ragelcompiles finite state machines into code in various languagesCommand line
- cprotoutilities to generate C function prototypes from C source codeCommand line
- autodiagenerates Dia UML diagrams from source code, XML or dataCommand line
Sources and licenses
- Name: the Debian package name.
- Summary: Debian's short description of the triehash package, under that package's license.
- Description: Debian's description of the triehash package, under that package's license.
- Versions and sizes: Debian's archive for ARM64, as on packages.debian.org.
- Popularity: Debian Popularity Contest counts.
More in About the catalog.