การปกป้อง Linked List
(antirez.com)- Antirez (ผู้พัฒนา Redis) เขียนถึงเหตุผลที่เขาชอบ Linked List เพื่อตอบโต้การที่ผู้คนมองโครงสร้างข้อมูลนี้อย่างดูแคลน
- "LinkedList เป็นสิ่งที่มีคุณค่าในเชิงการศึกษา, ขยายต่อได้, มีประโยชน์, เรียบง่าย และเป็นนามธรรมเชิงแนวคิด"
3 ความคิดเห็น
ประมาณ 20 ปีก่อน ผมน่าจะเขียน linked list ขึ้นมาเองด้วย C แล้วนำไปใช้กับผลิตภัณฑ์ นั่นคงเป็นครั้งสุดท้ายที่ได้ implement มันโดยตรงแล้วครับ
ตอนนั้นผลิตภัณฑ์ที่ทำเป็นตัวแก้ไข scenario สำหรับ ARS เสียงที่หน้าตาคล้าย Visio พอเชื่อมต่อระหว่างแต่ละคอมโพเนนต์ ก็จะเก็บสิ่งนั้นไว้ใน linked list และจำได้ว่าเลื่อนไปมาข้างหน้า-ข้างหลังด้วยมัน โครงสร้างแบบนี้แทบไม่มีทางเลือกอื่นนอกจาก doubly linked list เลย...
อย่างไรก็ตาม ผมขอโหวตเห็นด้วยตามที่ Antirez ว่ามันทั้งขยายต่อได้และมีประโยชน์ครับ
ไม่ได้ใส่ลิงก์ไปยังโพสต์บน Twitter ที่เป็นจุดเริ่มต้นของบทความนี้ไว้ จึงไม่รู้แน่ชัดว่าเป็นโพสต์ไหน แต่คิดว่าน่าจะมีเนื้อหาคล้ายกับบทความนี้นะครับ
Why Writing a Linked List in (safe) Rust is So Damned Hard
ปัญหาที่การ implement linked list ให้ถูกต้องใน Rust นั้นทำได้ยาก สามารถดูได้จากทิวทอเรียลด้านล่างนี้เช่นกัน
https://rust-unofficial.github.io/too-many-lists/