Package : triehash > RPM : triehash-0.3-3.mga9.noarch.rpm

Basic items

Install
Name triehash
Version 0.3
Release 3.mga9
URL https://jak-linux.org/projects/triehash/
Group System/Packaging
Summary Generator for order-preserving minimal perfect hash functions in C
Size 34KB
Arch noarch
License MIT

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.

Media information

Distribution release Mageia 9
Media name core-release
Media arch x86_64

Advanced items

Source RPM triehash-0.3-3.mga9.src.rpm
Build time 2022-03-21 10:25:52
Changelog View in Sophie
Files View in Sophie
Dependencies View in Sophie