[−][src]Crate stack_list
This library implements a heapless linked list by keeping each element on the stack.
The primary purpose is to efficiently keep a context when traversing trees recursively.
Compared to a traditional linked list, this has a few drawbacks:
- Not "self-contained": you cannot easily store a
Node
as a member like you would aLinkedList
. - Many methods use recursion and lead to increase stack memory usage (because of function frames).
The main advantage is that it does not need any heap allocation, and can grow to arbitrary sizes (only limited by your stack size).
Macros
make | Convenient macro to define a stack list from a slice literal. |
Enums
Node | A stack-based linked list. |