Je savais très bien que la seule structure de données de ld-tigcc était la liste chaînée, mais je voulais savoir à quel point c'était un carnage. Maintenant, avec les chiffres de ./112, je sais

Vu que 90% du temps est passé dans les fonctions de liste chaînée, une accélération de 5x ne semble pas irréaliste ^^
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...