117Fermer119
Kevin KoflerLe 07/04/2008 à 16:24
Ximoon (./114)

Voilà notre gagnant! smile Dommage que tu ne gagnes rien. tongue
Lionel Debroux (./115) :
Un arbre binaire ordonné qui reste assez équilibré sans être trop coûteux (red-black, par exemple) améliorerait déjà les choses, mais sur des grands volumes de données, ils ne peuvent pas rivaliser avec une hashtable...

Les fonctions qui consomment le plus de temps dans le profile de PpHd sont des fonctions qui recherchent des symboles par position, pas par nom, donc l'idée de l'arbre équilibré m'a l'air meilleure.