Bug 1764799

Summary:	Review Request: triehash - Generator for order-preserving minimal perfect hash functions in C
Product:	[Fedora] Fedora	Reporter:	Neal Gompa <ngompa13>
Component:	Package Review	Assignee:	Igor Raits <igor.raits>
Status:	CLOSED RAWHIDE	QA Contact:	Fedora Extras Quality Assurance <extras-qa>
Severity:	medium	Docs Contact:
Priority:	medium
Version:	rawhide	CC:	igor.raits, package-review
Target Milestone:	---	Flags:	igor.raits: fedora-review+
Target Release:	---
Hardware:	All
OS:	Linux
Whiteboard:
Fixed In Version:		Doc Type:	If docs needed, set a value
Doc Text:		Story Points:	---
Clone Of:		Environment:
Last Closed:	2019-10-25 04:28:15 UTC	Type:	---
Regression:	---	Mount Type:	---
Documentation:	---	CRM:
Verified Versions:		Category:	---
oVirt Team:	---	RHEL 7.3 requirements from Atomic Host:
Cloudforms Team:	---	Target Upstream Version:
Embargoed:
Bug Depends On:
Bug Blocks:	1764813

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