Too Many Lists

目录

• Advanced Lists

  • 使用高级技巧实现链表
  • 双单向链表
  • 栈上的链表
  • 生产级可用的双向链表

• Bad Stack

  • 一些收尾工作以及最终代码
  • 基本数据布局( Layout )
  • 定义基本操作
  • 糟糕的单向链表栈

• Deque

  • Peek
  • 不太优秀的双端队列
  • 最终代码
  • 基本操作的对称镜像
  • 数据布局和构建
  • 迭代器

• Ok Stack

  • IterMut以及完整代码
  • Peek 函数
  • 优化类型定义
  • 还可以的单向链表

• Persistent Stack

  • Drop、Arc 及完整代码
  • 持久化单向链表
  • 数据布局和基本操作

• Production Unsafe Deque

  • A Production-Quality Unsafe Doubly-Linked Deque
  • Basics
  • Boring Combinatorics
  • Drop and Panic Safety
  • Filling In Random Bits
  • Final Code
  • Implementing Cursors
  • Send, Sync, and Compile Tests
  • Testing
  • Testing Cursors
  • Variance and PhantomData
  • 数据布局

• Unsafe Queue

  • Miri
  • 不错的unsafe队列
  • 最终代码
  • 基本操作
  • 数据布局
  • 数据布局2: 再裸一些吧
  • 栈借用( Stacked Borrorw)
  • 测试栈借用
  • 额外的操作

• 手把手带你实现链表