Package: triehash (0.3-3)

[ Source: triehash  ]

Opretter perfekte hash-funktioner som maskinkode

TrieHash opretter perfekte hashfunktioner som C-kode, som så bliver kompileret til optimal maskinkode som en del af det normale programkompilering.

TrieHash fungerer ved at oversætte en liste med strenge til en trie, og så konvertere trien til et sæt af rekursive switch-udtryk; først skiftende efter længde, og så skiftende efter byte.

TrieHash har diverse optimeringer såsom behandling af flere byte på en gang (på GNU C) og genveje til at reducere kompleksiteten for små bogstaver-match (kun ASCII). Oprettet kode er væsentlig hurtigere end gperf, men er større.

TrieHash blev skrevet for brug i APT.

Other Packages Related to triehash

• dep: perl

  Larry Walls praktiske uddragnings- og rapportsprog (Perl)

Download triehash

Download for all available architectures

Architecture	Package Size	Installed Size	Files
all	12.0 kB	41.0 kB	[list of files]