This category covers Rust implementations of core algorithms
The following table denotes the most common crates used for each algorithm category.
Topic Rust Crates Notes
Sorting std::cmp, itertoolsrandstd::cmp provides ordering traits, itertoolsrandstd::slice::sort is often sufficient.Searching std::cmpBinary search is available in the standard library. Data Structures (General) std::collections, impetgraphstd::collections for common structures (Vec, HashMap, etc.), impetgraphGraph Algorithms petgraphpathfindingpetgraphpathfindingDynamic Programming Often implemented without external crates DP is often implemented using standard library features like vectors and iterators. String Algorithms regexaho-corasickstrsimregexaho-corasickstrsimNumerical Algorithms nalgebrandarraynumnalgebrandarraynumCryptography ringrust-cryptosha2Several crates exist; choose carefully based on security needs and audit history.
Topic Related Links
Compression Cryptography Cryptography Utilities, Encryption, Hashing, Password Hashing Data Processing Data Structures Concurrent Data Structures Mathematics Additional Numeric Types, Complex Numbers, Linear Algebra, Statistics, Trigonometry. Science Machine Learning, Geoscience, Neuroscience, Science Robotics, Simulation Search Search Engines Strings String Concat, String Encoding, String Parsing, Text Processing
