gregl83 / algostru

Algorithms and Structures powered by Rust

algostru

Algorithms and Structures powered by 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 O(n^log3)
• Collections
  • Multiplication
    • Strassen O(n^log7)
  • Ordering
    • Bubble Sort O(n^2)
    • Insertion Sort O(n^2)
    • Merge Sort O(n log(n))
    • Merge Sort Inversion Count O(n log(n))
    • Quick Sort O(n log(n))
    • Selection Sort O(n^2)
    • Tim Sort O(n log(n))
  • Search
    • Closest Pair O(n log(n))
• Trees
  • Binary Search Tree
  • Merkle Tree
  • Radix Tree

Usage

See docs.rs/algostru.

References

• Stanford Algorithms Specialization
• Mathematics for Computer Science
• Mathematics for Computer Science Video Lectures
• Big-O Cheatsheet

License

MIT