Algorithms in Rust

Algorithms

• [x] Discretization
• [x] Dichotomy
  • [x] Lower bound
  • [x] Upper bound
  • [x] Equal range
• [x] Inversion pairs
• [x] Next subset
• [ ] Quick pow, quick multiply
• [ ] Matrix
• [ ] Prime test
• [ ] GCD, LCM
• [ ] Inverse element (Modal meaning)
• [ ] Linear sieve
• [ ] Trichotomy
• [ ] Tree diameter

Data-structures

• [ ] Disjoint set
• [ ] Monotonic queue
• [ ] Sparse Table
• [ ] Prefix sum
• [ ] Fenwick tree
• [ ] Segment tree
• [ ] Leftist heap
• [ ] Trie
• [ ] String hash
• [ ] Shortest path
  • [ ] Single source
  • [ ] Multi source
• [ ] Topological sorting
• [ ] DFS order
• [ ] Minimum spanning tree

Development

sh $ cargo test