Linked Listについての擁護 (antirez.com) 13 ポイント 投稿者 xguru 2022-11-07 | 3件のコメント | WhatsAppで共有 人々がLinked Listを軽く見ていることについて、Antirez(Redis開発者)が自分がそれを好む理由を書いた文章 "Linked Listは教育的で、拡張可能で、有用で、シンプルで、概念的です" 関連記事 コーディングのためのRedisパターン 21 ポイント · 0件のコメント · 2026-03-03 人間の開発者がLLMより依然として優れている理由 18 ポイント · 7件のコメント · 2025-05-30 Redisを見つめて:私たちは本当に発明する開発者なのか? 28 ポイント · 2件のコメント · 2025-10-28 ソフトウェアエンジニアが知っておくべきログのすべて | Apache Kafka誕生の背景 29 ポイント · 0件のコメント · 2023-08-31 C/C++で Redis を自作する本を公開 42 ポイント · 0件のコメント · 2023-01-31 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/
3件のコメント
20年ほど前に C でリンクドリストを自作して製品に適用してみたのが、おそらく最後の実装だった気がします。
当時作っていた製品は Visio に似た音声 ARS シナリオエディタだったのですが、各コンポーネント間を接続すると、それをリンクドリストに保存して前後に移動していたと記憶しています。この構造には、ダブルリンクドリスト以外にあまり代案がなかったので……
とにかく Antirez の言うように、拡張可能で有用だという点に一票を投じたいと思います。
この文章の発端となったTwitterの投稿へのリンクが貼られていないので、正確にどれを指しているのかは分かりませんが、おそらくこの記事と似た内容なのではないかと思います。
Why Writing a Linked List in (safe) Rust is So Damned Hard
Rustでlinked listを正しく実装するのが難しい問題であることは、以下のチュートリアルからも確認できます。
https://rust-unofficial.github.io/too-many-lists/