Discussion :

[wheel]

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

[mathieu]

et quelle est votre question ?

précisez peut-être le langage de programmation utilisé si c'est spécifique.

[dourouc05]

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).

[wheel]

Merci pour vos réponse.

et quelle est votre question ?

La question est comment générer automatiquement les fonctions de hachage pour chaque liste

précisez peut-être le langage de programmation utilisé si c'est spécifique.

Peut import pour le code de la calcul et la génération des tables mais le code final sera exporté en Pascal.

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).

Oui c'est les tables sont en lecture seule placées directement dans le fichier source.
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

[Flodelarab]

Bonjour

La question est comment générer automatiquement les fonctions de hachage pour chaque liste

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.