Icon triehash

Informations

  • Identifier : triehash
  • Added Date : 14/04/2021 23:41
  • Free package
  • 0.00/5 (0 vote)

  • Repository : Procursus
  • Section : Development
  • Version : 0.3
  • Size : 7.94 Kb
  • Installed-Size : 28
  • Depends : perl

Description

Generates perfect hash functions as native machine code 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.


Version History

Packages are not hosted on our server, they could be protected or unavailable.

Reviews and ratings