Linked List에 대한 디펜스
(antirez.com)- 사람들이 Linked List를 우습게 생각하는 것에 대해 Antirez(Redis 개발자)가 자신이 좋아하는 이유를 적은 글
- "LinkedList 는 교육적이고, 확장 가능하고, 유용하고, 간단하고, 개념적 입니다"
20년쯤전에 C로 링크드리스트를 직접 만들어서 제품에 적용해본게 아마 마지막 구현이었던것 같네요.
그때 만들던 제품이 비지오와 비슷하게 생긴 음성 ARS 시나리오 편집기였는데, 각 컴포넌트간 연결을 하면 그걸 링크드리스트에 저장하고 앞뒤로 움직였던거로 기억합니다. 이 구조에는 더블 링크드리스트 말고는 별로 대안이 없어서..
하여튼 Antirez의 말처럼 확장가능하고 유용하다는데에 한표를 던져봅니다.
이 글의 발단이 된 트위터 글 링크를 걸어주지는 않아서 정확히 어떤 것인지는 모르겠는데, 아마도 이 글과 비슷한 내용이지 않을까 싶네요.
Why Writing a Linked List in (safe) Rust is So Damned Hard
Rust에서 linked list를 제대로 구현하는 것이 힘든 문제는 아래 튜토리얼에서도 확인하실 수 있습니다.
https://rust-unofficial.github.io/too-many-lists/