triehash-0.3-1.ocs23 | Build Info

Information for build triehash-0.3-1.ocs23

9572

Package Name

triehash

Version

0.3

Release

1.ocs23

Epoch

Source

git+https://gitee.com/opencloudos-stream/triehash.git?.#0de0eb1b318676a326cac6c3a59f484640c34dc0

Summary

Generator for order-preserving minimal perfect hash functions in C

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.

Built by

fanjunkong

State

complete

Volume

DEFAULT

Started

Thu, 09 May 2024 01:45:21 CST

Completed

Thu, 09 May 2024 01:48:41 CST

Task

build (dist-ocs23-epol9, /opencloudos-stream/triehash.git:.:origin/master)