Alle Optionen
bullseye  ] [  bookworm  ] [  trixie  ] [  sid  ]
[ Quellcode: triehash  ]

Paket: triehash (0.3-3)

Links für triehash

Screenshot

Debian-Ressourcen:

Quellcode-Paket triehash herunterladen:

Betreuer:

Externe Ressourcen:

Ähnliche Pakete:

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.

Andere Pakete mit Bezug zu triehash

  • hängt ab von
  • empfiehlt
  • schlägt vor
  • erweitert

triehash herunterladen

Download für alle verfügbaren Architekturen
Architektur Paketgröße Größe (installiert) Dateien
all 12,0 kB41,0 kB [Liste der Dateien]