algostru

Algorithms (algo) and Data Structures (stru) using Rust

Stability

Experimental

Demonstration of Asymptotic Notation without granular scrutiny on operation specific performance.

Contents

This repository is comprised of a command line interface tool and library of algorithms and data structures.

Command Line Interface (CLI)

CLI tool might grow into toolset to aid with algorithm and data structure implementations.

For now, there is simply a Big-O Cheatsheet rendered in your terminal using ASCII.

Either cargo run or cargo install should work fine from repository root.

Library

• Arithmetic
  • Multiplication
    • Karatsuba
• Collections
  • Multiplication
    • Strassen
  • Ordering
    • Bubble Sort
    • Insertion Sort
    • Merge Sort
    • Merge Sort Inversion Count
    • Quick Sort
    • Selection Sort
  • Search
    • Closest Pair

Usage

See docs.rs/algostru.

References

• Stanford Algorithms Specialization
• Big-O Cheatsheet

License

MIT