Plaidoyer pour les listes chaînées
(antirez.com)- Un billet dans lequel Antirez (le développeur de Redis) explique pourquoi il aime les listes chaînées, face à ceux qui les considèrent avec condescendance
- « Les listes chaînées sont pédagogiques, extensibles, utiles, simples et conceptuelles »
3 commentaires
Je crois que la dernière fois que j’en ai implémenté une moi-même en C pour l’intégrer à un produit, c’était il y a environ 20 ans.
À l’époque, le produit en question était un éditeur de scénarios vocaux ARS qui ressemblait un peu à Visio ; quand on reliait les différents composants entre eux, ces connexions étaient stockées dans une liste chaînée, et si je me souviens bien, on se déplaçait ensuite en avant et en arrière dedans. Pour cette structure, il n’y avait pas vraiment d’alternative à part la liste doublement chaînée...
Bref, comme le dit Antirez, c’est extensible et utile, donc je vote pour.
Je ne sais pas exactement de quel tweet il s’agit, puisqu’il ne donne pas de lien vers le message Twitter à l’origine de cet article, mais je suppose que c’est probablement quelque chose de similaire à cet article.
Why Writing a Linked List in (safe) Rust is So Damned Hard
Vous pouvez aussi constater à quel point il est difficile d’implémenter correctement une linked list en Rust dans le tutoriel ci-dessous.
https://rust-unofficial.github.io/too-many-lists/