RE : [Tsp-devel] hcreate/hsearch/hxxxx portables?

[Eric.NOULARD]

En fait non, et je n'avais pas vu le coup du 80%.

Ce que je me demande c'est plutôt si mes clefs à hacher
ne termineraient pas toutes dans la même case,
vue que ce sont des chaines de caractères qui ont
peu de différences entre elles,
ce qui expliquerait que la recherche de la présence d'une
clef soit quasi linéaire avec le nombre de clef.

En afit c'est bête à dire mais l'effacité de la fonction
de hash dépend forcément (il me semble) de ce que
tu lui donner à hasher.

Eric


-------- Message d'origine--------
De:     address@hidden de la part de Frederik Deweerdt
Date:   ven. 25/03/2005 00:16
À:      Devel TSP
Cc:    
Objet:  Re: [Tsp-devel] hcreate/hsearch/hxxxx portables?
La doc dit aussi que pour avoir une bonne perf il faut que ta table
remplisse moins de  80% de la taille initiale, c'est ton cas?

D'après un (rapide) coup d'oeil au sources, il semble que le strcmp
ne soit fait que pour éviter les collisions:
if (hash_recherche == hash_courant && strcmp(key_recherche, key_courante) == 0)
ce qui heurte moins l'intuition :)

A+
Fred

Le 24/03/05 23:04 +0100, Eric NOULARD écrivit:
> Après une expérience de performance malheureuse ce jour
> sous Linux avec ces merveilleuses fonctions de hash de la lib C.
>
> Sous linux ces fonctions semblent avoir une perfo déplorable
> principalement à cause du fait que [d'après le man]:
>
> >>>>
> La  fonction  hsearch()
> recherche dans la table un élément associé à la même clé que item (com-
> parées avec strcmp(3)), et si elle réussit, elle  renvoie  un  pointeur
> sur  cet  élément.
> >>>>
>
> Donc si je cherche dans 1 table à 100000 entrées ben je fais 100000
> strcmp?
> Ca me laisse perplexe ?
> Bref si je mets du hash dans le BB ce sera du hash avec les mimines
> donc ben ça marchera aussi sous VxWorks :))
>
>
> Le samedi 13 novembre 2004 à 20:57 +0100, address@hidden a écrit :
> > Je vois ça dès lundi pour Solaris 8 et DEC Alpha TRU64
> > Stéphane.
> >
> >
> > 12/11/04 18:46:25, NOULARD Eric <address@hidden> wrote:
> >
> > >J'en appelle aux bonnes âmes qui ont des machines
> > >Solaris/DEC/BSD/VxWorks sous la main pour qu'elles me disent
> > >si leur système dispose des appels de la libC
> > >(POSIX et SysV) suivants:
> > >
> > >hsearch(3), hcreate(3), hdestroy(3)
> > >
> > >Cela permet la manipulation de table de hachage.
> > >
> > >J'aimerais bien les utiliser dans une version
> > >ultra-efficace :)) du BlackBoard et pourquoi
> > >pas du côté provider et/ou consumer TSP pour
> > >le lookup de symbols dans les listes de symboles
> > >"un peu grosse"
> > >
> > >avant de l'utiliser sauriez-vous me dire
> > >si vous avez ça en librairie?
> > >
> > >Si tous le monde a ça je le prends direct
> > >sinon ben je ferais un petit tsp_hash_XXXX wrapper
> > >avec codage maison.
> > >
> > >--
> > >Eric NOULARD
> > >E-mail: address@hidden
> > >
> > >
> > >
> > >_______________________________________________
> > >Tsp-devel mailing list
> > >address@hidden
> > >http://lists.nongnu.org/mailman/listinfo/tsp-devel
> > >
> > >
> >
> >
> >
> >
>
>
>
> _______________________________________________
> Tsp-devel mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/tsp-devel
>

--
o----------------------------------------------o
| http://open-news.net : l'info alternative    |
| Tech - Sciences - Politique - International  |
o----------------------------------------------o


_______________________________________________
Tsp-devel mailing list
address@hidden
http://lists.nongnu.org/mailman/listinfo/tsp-devel