zion - gperf
Nom
gperf - Créer une fonction de hash parfaite à partir d'un ensemble de clés.
Résumé
gperf [ -adghijklnoprsStv ] [ fichier_de_clés ]
Description
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.
Traduction
Thierry Vignaud < tvignaud@mandrakesoft.com >, 1999.
Poster un commentaire