ace_gperf (1)

Generate a perfect hash function from a key set

  1. Carta.tech
  2. Man Pages
  3. Executable programs or shell commands
  4. ace_gperf: Generate a perfect hash function from a key set
  1. Carta.tech
  2. Packages
  3. ace-gperf
  4. ace_gperf: Generate a perfect hash function from a key set

SYNOPSIS

ace_gperf [ -adghijklnoprsStv ] [ keyfile ]

DESCRIPTION

ace_gperf reads a set of ``keys'' from keyfile (or, by default, from the standard input) and attempts to find a non-minimal perfect hashing function that recognizes a member of the key set in constant, i.e., O(1), time. If such a function is found the program generates a pair of C source code routines that perform the hashing and table lookup. All generated code is directed to the standard output.

Please refer to the ace_gperf.texinfo file for more information. This file is distributed with ace_gperf release.