Package: triehash (0.3-17.fc44)
Generator for order-preserving minimal perfect hash functions in C
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.
Package information
- Homepage
- [https://jak-linux.org/projects/triehash/]
- License
- MIT
- Downstream package maintainer
- dminer, ngompaObserved Nov 19, 2026 [source]
- Source package
- [triehash]
- Software project
- [triehash]
Versions and downloads for triehash
| Version / release | Architecture / repository | Package size | Installed size | Files | Publisher repository artifact |
|---|---|---|---|---|---|
| 0.3-17.fc4444 / everything | noarchFedora 44 · Everything · x86_64 | 20 KiB | 32 KiB | list of files | triehash-0.3-17.fc44.noarch.rpm |
| 0.3-17.fc4444 / everything | noarchFedora 44 · Everything · aarch64 | 20 KiB | 32 KiB | list of files | triehash-0.3-17.fc44.noarch.rpm |
About these downloads
Each row is recorded package-index metadata for one version, architecture, suite, and repository. Names, URLs, and sizes are source-reported; a link is a potentially mutable retrieval location, not an OpenFactory redistribution claim or proof that OpenFactory retained the artifact bytes.
Dependencies and recommendations for triehash
dep: /usr/bin/perl
Package not available
dep: perl(Getopt::Long)
Package not available
dep: perl(strict)
Package not available
dep: perl(utf8)
Package not available
dep: perl(warnings)
Package not available
Package file paths (6)
Paths come from the repository package-file index for the observed builds. They describe archive/package associations, not every file that will exist on a running system after maintainer scripts, alternatives, generated state, diversions, or installation choices.
- /usr/bin/triehash
- /usr/share/doc/triehash
- /usr/share/doc/triehash/README.md
- /usr/share/licenses/triehash
- /usr/share/licenses/triehash/LICENSE.md
- /usr/share/man/man1/triehash.1.gz
Field source: Fedora 44 Everything x86_64
