1 个不稳定版本

0.1.0 2019年11月13日

#661 in 内存管理

MIT 许可证

10KB
158

StackList

此库定义了一个不使用堆分配的基于栈的链表,没有大小限制(除了栈大小)。


lib.rs:

此库通过在栈上保留每个元素来实现一个无堆的链表。

主要目的是在递归遍历树时高效地保持上下文。

与传统链表相比,它有一些缺点

  • 不是“自包含的”:你不能像存储LinkedList一样轻松地将Node作为成员存储。
  • 许多方法使用递归,导致栈内存使用增加(因为函数帧)。

主要优势是不需要任何堆分配,并且可以增长到任意大小(仅限于栈大小)。

无运行时依赖