Bug 1764799 - Review Request: triehash - Generator for order-preserving minimal perfect hash functions in C
Summary: Review Request: triehash - Generator for order-preserving minimal perfect has...
Keywords:
Status: CLOSED RAWHIDE
Alias: None
Product: Fedora
Classification: Fedora
Component: Package Review
Version: rawhide
Hardware: All
OS: Linux
medium
medium
Target Milestone: ---
Assignee: Igor Raits
QA Contact: Fedora Extras Quality Assurance
URL:
Whiteboard:
Depends On:
Blocks: apt, apt-dpkg
TreeView+ depends on / blocked
 
Reported: 2019-10-23 18:17 UTC by Neal Gompa
Modified: 2019-10-25 04:28 UTC (History)
2 users (show)

Fixed In Version:
Doc Type: If docs needed, set a value
Doc Text:
Clone Of:
Environment:
Last Closed: 2019-10-25 04:28:15 UTC
Type: ---
Embargoed:
igor.raits: fedora-review+

Attachments (Terms of Use)

Description Neal Gompa 2019-10-23 18:17:10 UTC 
Spec URL: https://ngompa.fedorapeople.org/for-review/triehash.spec
SRPM URL: https://ngompa.fedorapeople.org/for-review/triehash-0.3-1.fc30.src.rpm

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.


Fedora Account System Username: ngompa
Comment 1 Igor Raits 2019-10-24 05:14:17 UTC 
Please use -p for install. Otherwise looks good.
Comment 2 Gwyn Ciesla 2019-10-24 22:03:19 UTC 
(fedscm-admin):  The Pagure repository was created at https://src.fedoraproject.org/rpms/triehash
Comment 3 Neal Gompa 2019-10-25 04:28:15 UTC 
Built in rawhide: https://koji.fedoraproject.org/koji/buildinfo?buildID=1404616
Note You need to log in before you can comment on or make changes to this bug.