Algorithms

cat-algorithms

Rust implementations of core algorithms, such as hashing, sorting (e.g., merge sort, quicksort), searching, and more.

The following table denotes the most common crates used for each algorithm category.

TopicRust CratesNotes
Sortingstd::cmp, itertools⮳, rand⮳std::cmp provides ordering traits, itertools⮳ for iterators, rand⮳ for generating test data. No single crate is the sorting crate, as std::slice::sort is often sufficient.
Searchingstd::cmpBinary search is available in the standard library.
Data Structures (General)std::collections, im⮳, petgraph⮳std::collections for common structures (Vec, HashMap, etc.), im⮳ for immutable data structures, petgraph⮳ for graphs.
Graph Algorithmspetgraph⮳, pathfinding⮳petgraph⮳ is a popular graph library. pathfinding⮳ provides pathfinding algorithms.
Dynamic ProgrammingOften implemented without external cratesDP is often implemented using standard library features like vectors and iterators.
String Algorithmsregex⮳, aho-corasick⮳, strsim⮳regex⮳ for regular expressions, aho-corasick⮳ for multiple pattern searching, strsim⮳ for string similarity.
Numerical Algorithmsnalgebra⮳, ndarray⮳, num⮳nalgebra⮳ for linear algebra, ndarray⮳ for N-dimensional arrays, num⮳ for numeric traits.
Cryptographyring⮳, rust-crypto⮳, sha2⮳Several crates exist; choose carefully based on security needs and audit history.

Random Numbers

RecipeCratesCategories
Generate Random Numbersrandcat-algorithms
Generate Random Numbers Within a Rangerandcat-algorithms
Generate Random Numbers Within a Given Distributionrand rand_distrcat-algorithms
Generate Random Values of a Custom Typerandcat-algorithms
Create Random Passwords from a Set of Alphanumeric Charactersrandcat-algorithms cat-os
Create Random Passwords from a Set of User-defined Charactersrandcat-algorithms cat-os
fastrandfastrandcat-algorithms

Sorting

RecipeCratesCategories
Sort a Vector of Integersstdcat-algorithms
Sort a Vector of Floatsstdcat-algorithms
Sort a Vector of Structsstdcat-algorithms

Compression

  • Compression.

Cryptography

  • Cryptography.
  • Cryptography Utilities.
  • Encryption.
  • Hashing.
  • Password Hashing.

Data Processing

  • Data Processing.

Data Structures

  • Concurrent Data Structures.
  • Data Structures.

Mathematics

  • Additional Numeric Types.
  • Complex Numbers.
  • Linear Algebra.
  • Mathematics.
  • Statistics.
  • Trigonometry.

Science

  • Science.
  • Machine Learning.
  • Geoscience.
  • Neuroscience.
  • Science Robotics.
  • Simulation.
  • Search.
  • Search Engines.

Strings

  • String Concat.
  • String Encoding.
  • String Parsing.
  • Strings.
  • Text Processing.