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

[Frederik Deweerdt]

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