#stack #recursion #algorithm #points #fixed #growth #grow

stacker

A stack growth library useful when implementing deeply recursive algorithms that may accidentally blow the stack

16 releases

Uses old Rust 2015

0.1.15 Jul 23, 2022
0.1.14 May 23, 2021
0.1.13 Jan 14, 2021
0.1.12 Sep 19, 2020
0.1.1 Jul 23, 2015

#15 in Algorithms

Download history 112014/week @ 2023-11-21 120874/week @ 2023-11-28 124181/week @ 2023-12-05 120412/week @ 2023-12-12 107020/week @ 2023-12-19 75984/week @ 2023-12-26 106138/week @ 2024-01-02 113680/week @ 2024-01-09 125718/week @ 2024-01-16 127781/week @ 2024-01-23 143975/week @ 2024-01-30 164338/week @ 2024-02-06 155591/week @ 2024-02-13 154053/week @ 2024-02-20 160083/week @ 2024-02-27 136138/week @ 2024-03-05

630,140 downloads per month
Used in 445 crates (34 directly)

MIT/Apache

99KB
2K SLoC

GNU Style Assembly 1K SLoC // 0.1% comments Rust 597 SLoC // 0.1% comments Assembly 138 SLoC // 0.2% comments C 4 SLoC

stacker

Build Status

Documentation

A stack-growth library for Rust. Enables annotating fixed points in programs where the stack may want to grow larger. Spills over to the heap if the stack has hit its limit.

This library is intended on helping implement recursive algorithms.

# Cargo.toml
[dependencies]
stacker = "0.1"

Platform Support

This library currently uses psm for its cross platform capabilities, with a notable exception of Windows, which uses an implementation based on Fibers. See the README for psm for the support table.

On all unsupported platforms this library is a noop. It should compile and run, but it won't actually grow the stack and code will continue to hit the guard pages typically in place.

License

This project is licensed under either of

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in this project by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.

Dependencies

~2–385KB