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

[Eric NOULARD]

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