Je suis en train d'ecrire un parseur qui separe tout les mots d'un flux.
Donc a chaque espace, je cree un token qui contient le dernier mot.
Je pourais faire un malloc puis strcpy du mot a chaque fois que je tombe sur un espace et considerer ca comme un token, mais je prefere calculer un hash puisque je n'ai pas besoin du mot en temps que tel, j'ai juste besoin d'etre capable de savoir si il est egal a un autre mot.
Ensuite j'ai besoin de comparer une concatenation de mots avec une autre.
Utiliser une librairie qui gere les grand nombre va de toute facon faire des malloc dans mon dos.
L'idee c'est d'avoir un truc tres rapide et pas gourmant en memoire.
Le tout est de trouver la bonne fonction de hash.
[^] # Re: modulo
Posté par mica . En réponse au message fonction de hashage de chaine de characteres. Évalué à 1.
Donc a chaque espace, je cree un token qui contient le dernier mot.
Je pourais faire un malloc puis strcpy du mot a chaque fois que je tombe sur un espace et considerer ca comme un token, mais je prefere calculer un hash puisque je n'ai pas besoin du mot en temps que tel, j'ai juste besoin d'etre capable de savoir si il est egal a un autre mot.
Ensuite j'ai besoin de comparer une concatenation de mots avec une autre.
Utiliser une librairie qui gere les grand nombre va de toute facon faire des malloc dans mon dos.
L'idee c'est d'avoir un truc tres rapide et pas gourmant en memoire.
Le tout est de trouver la bonne fonction de hash.