Implementing & Benchmarking Stacks & Queues in Rust 🦀! - Rust DSA v2 (part 6) 

We use the Linked Lists and Array List we wrote to implement FiFo queues and LiFo queues (aka stacks)! The implementation is very simple and the benchmarks have a few surprising results! We use criterion for the benchmarks and it's pretty simple to use and get started with. Thanks for watching!
My article on Stacks & Queues: metame.substack.com/p/rust-ds...
Github Stack: github.com/metame/rust-dsa-li...
Github Queue: github.com/metame/rust-dsa-li...
Benchmark results: github.com/metame/rust-dsa-li...
Previous episodes:
Linear & Binary Search: • Linear & Binary Search...
Singly Linked List: • Singly Linked List in ...
Doubly Linked List: • Doubly Linked List in ...
RawVec: • Growable Memory Buffer...
ArrayList: • ArrayList in UNSAFE Ru...
ArrayList UB Fix: • Fixing DOUBLE FREE & M...
Follow along as we implement data structures and algorithms in Rust!
Watch live at / metameeee
/ metameeee

Наука