algo

Rust package for a variety of practical algorithms

TOC

• String Algorithms
  • String Search
    • Exact Matching Algorithms
      • Comparision-based Algorithms
        • Fundamental Preprocessing Algorithm ("Preprocess-Z")
        • Naive Brute-force Algorithm
        • Simple Linear Algorithm
        • Knuth Morris Pratt (KMP) Algorithm
        • Boyer Moore (BM) Algorithm
      • Semi-numerical Algorithms
        • Shift-And Algorithm
        • Karp-Robin Fingerprint Algorithm
    • Inexact Matching Algorithms
  • Suffix Trees
    • Exact Set Matching Algorithm
• Combinatorial Algorithms
  • Permutations
    • Heap's algorithm (for unique elements)
    • Lexically sorted generator (Knuth's "Algorithm-L")