Journal On remet le couvert

Posté par  . Licence CC By‑SA.
9
21
mai
2026

Bonjour Nal,

On avait passé un bon moment de convivialité autour d'une table de hachage il y a quelques mois, alors je me suis dit qu'on pourrait remettre ça.

1) Les petits plats dans les grands

Depuis la dernière fois, je me suis penché sur la fonction de tri de ma table. Elle fonctionnait bien, mais il fallait penser à l'appeler chaque fois que l'on voulait mettre de l'ordre, ce qui est agaçant quand on y pense. J'ai donc ajouté (…)

Journal À table !

Posté par  . Licence CC By‑SA.
30
16
jan.
2026

Bonjour Nal,

Désolé, ceci n'est pas un journal gastronomique. La table en question, c'est une table de hachage. Non, pas un billot de boucher (ni un billet de bouchot). Une vraie, écrite en C, avec un index chaîné qui conserve l’ordre d’insertion et sert de base à l’itération et au tri, comme la LinkedHashMap de Pierre Tramo, mais avec des verrous intégrés et beaucoup plus véloce. C'est cette rapidité qui m'a fait penser que ça pourrait t'intéresser.

Comme on le (…)