|
gperf lit un ensemble de
‘‘clés’’ depuis le
fichier_de_clés (ou, par
défaut, depuis l’entrée
standard) et tente de trouver une fonction de hachage
parfaite non minimale qui reconnaît un membre de
l’ensemble des clés en un temps constant
(en O(1)). Si une telle fonction est trouvée,
le programme génère le source C
d’une paire de routines qui réalise le
hachage et la gestion de la table. Tout le code
généré est
directement écrit sur la sortie standard.
Veuillez vous référer au
fichier gperf.texinfo pour plus d’informations.
Ce fichier est fourni avec le package gperf.
|
