13 ポイント 投稿者 xguru 2022-11-07 | 3件のコメント | WhatsAppで共有
  • 人々がLinked Listを軽く見ていることについて、Antirez(Redis開発者)が自分がそれを好む理由を書いた文章
  • "Linked Listは教育的で、拡張可能で、有用で、シンプルで、概念的です"

3件のコメント

 
xguru 2022-11-07

20年ほど前に C でリンクドリストを自作して製品に適用してみたのが、おそらく最後の実装だった気がします。
当時作っていた製品は Visio に似た音声 ARS シナリオエディタだったのですが、各コンポーネント間を接続すると、それをリンクドリストに保存して前後に移動していたと記憶しています。この構造には、ダブルリンクドリスト以外にあまり代案がなかったので……

とにかく Antirez の言うように、拡張可能で有用だという点に一票を投じたいと思います。

 
xguru 2022-11-07

この文章の発端となったTwitterの投稿へのリンクが貼られていないので、正確にどれを指しているのかは分かりませんが、おそらくこの記事と似た内容なのではないかと思います。
Why Writing a Linked List in (safe) Rust is So Damned Hard

 
seokmin 2022-11-07

Rustでlinked listを正しく実装するのが難しい問題であることは、以下のチュートリアルからも確認できます。
https://rust-unofficial.github.io/too-many-lists/