stack_list 0.1.0

A heapless linked-list with no-std compatibility.
Documentation
  • Coverage
  • 96%
    24 out of 25 items documented3 out of 19 items with examples
  • Size
  • Source code size: 9.47 kB This is the summed size of all the files inside the crates.io package for this release.
  • Documentation size: 1.89 MB This is the summed size of all files generated by rustdoc for all configured targets
  • Links
  • crates.io
  • Dependencies
    • —
  • Versions
  • Owners
  • gyscos

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 a LinkedList.
  • 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).