Version imprimable
Bonjour,
Dans un projet j'ai de nombreuses listes de caractères Unicode, les valeurs dans chaque liste est unique la taille des listes varie entre 5 et 200 éléments.
je souhaite créer une sorte de hashtable o(1) qui permet un accès quasi direct aux éléments.
il est possible que la taille de la liste soit arrondie au prochain nombre ^2 pour optimiser la recherche.
merci
et quelle est votre question ?
précisez peut-être le langage de programmation utilisé si c'est spécifique.
:salut:
Ne cherches-tu pas une bibliothèque comme gperf (https://www.gnu.org/software/gperf/) ? La fonction de hachage générée ne donne pas de collision et n'effectue qu'une comparaison pour tout accès à ta table de hachage, sous condition que les clés soient connues d'avance (ce qui est ton cas).
Merci pour vos réponse.
La question est comment générer automatiquement les fonctions de hachage pour chaque listeCitation:
et quelle est votre question ?
Peut import pour le code de la calcul et la génération des tables mais le code final sera exporté en Pascal.Citation:
précisez peut-être le langage de programmation utilisé si c'est spécifique.
Oui c'est les tables sont en lecture seule placées directement dans le fichier source.Citation:
Ne cherches-tu pas une bibliothèque comme gperf (https://www.gnu.org/software/gperf/) ? La fonction de hachage générée ne donne pas de collision et n'effectue qu'une comparaison pour tout accès à ta table de hachage, sous condition que les clés soient connues d'avance (ce qui est ton cas).
le défit sera la génération une fonction hachage extrêmement rapide c'est le but, sinon une fonction hachage simple et générale avec une ou deux comparaisons fera l'affaire.
Je vais voir le lien.
merci
Bonjour :coucou:
Dans ton contexte, je ne vois qu'un tableau à double entrée. Une entrée numérique désignant la liste et une entrée "hashée" désignant ton caractère unicode. Du coup, parler de "fonction de hachage" me parait surfait.Citation:
Envoyé par wheel