algo-rs - Algorithms and Data Structures in Rust

General Data Structures

• Stack (trait)
  • Array Stack
• Queue (trait)
  • Array Queue
• Deque (trait)
  • Array Deque
• List (trait)
  • Singly Linked List
• Range Minimum Query (trait)
  • Segment Tree
  • Sparse Table
• Range Sum Query (trait)
  • Binary Indexed Tree
• Union–Find

Graph Theory

• Dijkstra's Algorithm

Number Theory

• Array of Number of Divisors
• Chinese Remainder Theorem
• Divisors
• Euler's Totient Function
• Extended GCD
• Factorial
• Fibonacci
• GCD, LCM
• Generate Prime
• Is prime
• Legendre Formula
• Log Factorial
• Miller–Rabin Primality Test
• Modpow
• Modfloat
• Modinv
• Quadratic Residue
• Sieve of Eratosthenes