Index | index by Group | index by Distribution | index by Vendor | index by creation date | index by Name | Mirrors | Help | Search |
Name: triehash | Distribution: Mageia |
Version: 0.3 | Vendor: Mageia.Org |
Release: 3.mga9 | Build date: Mon Mar 21 10:25:52 2022 |
Group: System/Packaging | Build host: localhost |
Size: 34057 | Source RPM: triehash-0.3-3.mga9.src.rpm |
Packager: umeabot <umeabot> | |
Url: https://jak-linux.org/projects/triehash/ | |
Summary: 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.
MIT
* Mon Mar 21 2022 umeabot <umeabot> 0.3-3.mga9 + Revision: 1813003 - Mageia 9 Mass Rebuild * Mon Aug 10 2020 bcornec <bcornec> 0.3-2.mga8 + Revision: 1612848 - Fix group + neoclust <neoclust> - imported package triehash
/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.xz
Generated by rpm2html 1.8.1
Fabrice Bellet, Tue Feb 11 14:21:19 2025