Algorithms 7,448 crates

rand_coreCore random number generation traits and tools for implementation.1,454,699,549MIT OR Apache-2.0AlgorithmsNo standard library randRandom number generators and other randomness functionality.1,429,983,774MIT OR Apache-2.0AlgorithmsNo standard library itertoolsExtra iterator adaptors, iterator methods, free functions, and macros.1,295,966,075MIT OR Apache-2.0AlgorithmsNo standard library rand_chachaChaCha random number generator1,190,546,522MIT OR Apache-2.0AlgorithmsNo standard library num-traitsNumeric traits for generic mathematics873,852,403MIT OR Apache-2.0AlgorithmsNo standard library crossbeam-utilsUtilities for concurrent programming780,341,918MIT OR Apache-2.0AlgorithmsConcurrency fastrandA simple and fast random number generator771,543,546Apache-2.0 OR MITAlgorithms ahashA non-cryptographic hash function using AES-NI for high performance677,646,249MIT OR Apache-2.0AlgorithmsData structures num-integerInteger traits and functions591,144,916MIT OR Apache-2.0AlgorithmsNo standard library crc32fastFast, SIMD-accelerated CRC32 (IEEE) checksum computation585,585,020MIT OR Apache-2.0AlgorithmsNo standard library crossbeam-dequeConcurrent work-stealing deque537,500,466MIT OR Apache-2.0AlgorithmsConcurrency crossbeam-channelMulti-producer multi-consumer channels for message passing519,711,724MIT OR Apache-2.0AlgorithmsConcurrency num-bigintBig integer implementation for Rust499,015,891MIT OR Apache-2.0AlgorithmsData structures siphasherSipHash-2-4, SipHash-1-3 and 128-bit variants in pure Rust456,120,622MIT/Apache-2.0AlgorithmsCryptography foldhashA fast, non-cryptographic, minimally DoS-resistant hashing algorithm.430,822,398ZlibAlgorithmsNo standard library adler2A simple clean-room implementation of the Adler-32 checksum423,786,6380BSD OR MIT OR Apache-2.0Algorithms matchitA high performance, zero-copy URL router.369,452,324MIT AND BSD-3-ClauseAlgorithmsNetwork programming num-rationalRational numbers implementation for Rust332,953,069MIT OR Apache-2.0AlgorithmsData structures dashmapBlazing fast concurrent HashMap for Rust.325,651,531MITAlgorithmsConcurrency num-complexComplex numbers implementation for Rust322,884,424MIT OR Apache-2.0AlgorithmsData structures num-iterExternal iterators for generic mathematics318,372,208MIT OR Apache-2.0AlgorithmsNo standard library simd-adler32A SIMD-accelerated Adler-32 hash algorithm implementation.295,291,234MITAlgorithmsNo standard library adlerA simple clean-room implementation of the Adler-32 checksum269,980,8030BSD OR MIT OR Apache-2.0Algorithms numA collection of numeric types and traits for Rust, including bigint, complex, rational, range iterators, generic integers, and…242,614,338MIT OR Apache-2.0AlgorithmsData structures crcRust implementation of CRC with support of various standards238,388,493MIT OR Apache-2.0AlgorithmsNo standard library rand_xorshiftXorshift random number generator233,833,700MIT OR Apache-2.0AlgorithmsNo standard library crypto-bigintPure Rust implementation of a big integer library which has been designed from the ground-up for use in cryptographic…232,479,376Apache-2.0 OR MITAlgorithmsCryptography fallible-iteratorFallible iterator traits220,675,275MIT/Apache-2.0AlgorithmsNo standard library oorandomA tiny, robust PRNG implementation.217,171,318MITAlgorithmsEmbedded development twox-hashA Rust implementation of the XXHash and XXH3 algorithms207,756,656MITAlgorithms simdutf8SIMD-accelerated UTF-8 validation.169,528,591MIT OR Apache-2.0AlgorithmsEncoding num-bigint-digBig integer implementation for Rust168,433,892MIT/Apache-2.0AlgorithmsData structures option-extExtends `Option` with additional operations164,031,854MPL-2.0AlgorithmsRust patterns rand_hcHC128 random number generator162,320,697MIT OR Apache-2.0AlgorithmsNo standard library md5The package provides the MD5 hash function.136,374,664Apache-2.0 OR MITAlgorithmsCryptography rand_pcgSelected PCG random number generators136,322,018MIT OR Apache-2.0AlgorithmsNo standard library number_prefixLibrary for numeric prefixes (kilo, giga, kibi).135,492,041MITAlgorithmsNo standard library rand_distrSampling from random number distributions135,477,365MIT OR Apache-2.0AlgorithmsNo standard library fxhashA fast, non-secure, hashing algorithm derived from an internal hasher used in FireFox and Rustc.130,457,978Apache-2.0/MITAlgorithms bytecountcount occurrences of a given byte, or the number of UTF-8 code points, in a byte slice, fast115,794,452Apache-2.0/MITAlgorithmsNo standard library rand_xoshiroXoshiro, xoroshiro and splitmix64 random number generators105,622,085MIT OR Apache-2.0Algorithms xxhash-rustImplementation of xxhash83,988,130BSL-1.0AlgorithmsNo standard library::No dynamic allocation smawkFunctions for finding row-minima in a totally monotone matrix.80,538,838MITAlgorithmsMathematics crc32cSafe implementation for hardware accelerated CRC32C instructions with software fallback72,364,621Apache-2.0/MITAlgorithms nanorandA tiny, fast, zero-dep library for random number generation.68,871,506ZlibAlgorithmsNo standard library governorA rate-limiting implementation in Rust66,850,515MITAlgorithmsConcurrency generatorStackfull Generator Library in Rust62,863,661MIT/Apache-2.0AlgorithmsData structures lebeTiny, dead simple, high performance endianness conversions with a generic API58,671,447BSD-3-ClauseAlgorithmsEncoding dissimilarDiff library with semantic cleanup, based on Google's diff-match-patch52,563,184Apache-2.0AlgorithmsText processing num-cmpComparison between differently typed numbers51,748,703MIT/Apache-2.0Algorithms rand_isaacISAAC random number generator51,382,977MIT OR Apache-2.0AlgorithmsNo standard library unit-prefixFormat numbers with metric and binary unit prefixes49,351,613MITAlgorithmsNo standard library bitcoin_hashesHash functions used by the rust-bitcoin ecosystem45,027,870CC0-1.0AlgorithmsCryptography bimapBijective maps40,481,577Apache-2.0/MITAlgorithmsData structures crc-fastWorld's fastest generic CRC16, CRC32, and CRC64 calculator using SIMD. Supplies a C-compatible shared library for use in other…37,718,069MIT OR Apache-2.0AlgorithmsEncoding rstarAn R*-tree spatial index35,588,099MIT OR Apache-2.0AlgorithmsData structures strength_reduceFaster integer division and modulus operations33,135,036MIT OR Apache-2.0AlgorithmsData structures priority-queueA Priority Queue implemented as a heap with a function to efficiently change the priority of an item.27,807,168LGPL-3.0-or-later OR MPL-2.0AlgorithmsData structures float-ordA total ordering for floating-point numbers27,691,350MIT / Apache-2.0AlgorithmsNo standard library twoway(Deprecated - use crate memchr instead.) Fast substring search for strings and byte strings. Optional SSE4.2 acceleration (if…27,671,030MIT/Apache-2.0AlgorithmsNo standard library num-modularImplementation of efficient integer division and modular arithmetic operations with generic number types. Supports various…25,933,130Apache-2.0AlgorithmsMathematics transposeUtility for transposing multi-dimensional data24,099,794MIT OR Apache-2.0AlgorithmsNo standard library histogramA collection of histogram data structures23,955,003MIT OR Apache-2.0AlgorithmsData structures rustfftHigh-performance FFT library written in pure Rust.23,006,438MIT OR Apache-2.0AlgorithmsCompression treediffFind the difference between arbitrary data structures22,806,556MIT/Apache-2.0Algorithms slice-group-byIterators over groups in slices and strs22,304,751MITAlgorithms hmac-sha256A small, self-contained SHA256, HMAC-SHA256, and HKDF-SHA256 implementation21,664,393ISCAlgorithmsCryptography ratelimitA lock-free token bucket ratelimiter21,271,802MIT OR Apache-2.0AlgorithmsConcurrency hmac-sha512A small, self-contained SHA512, HMAC-SHA512, HKDF-SHA512, SHA384, HMAC-SHA384, and HKDF-SHA384 implementation21,109,698ISCAlgorithmsCryptography rapidhashAn extremely fast, high quality, platform-independent hashing algorithm.20,751,334MIT OR Apache-2.0AlgorithmsNo standard library robustRobust adaptive floating-point predicates for computational geometry20,584,971MIT OR Apache-2.0AlgorithmsGraphics vsdbA std-collection-like database20,274,123MITAlgorithmsCaching float_next_afterA trait for native rust f64/f32 nextafter20,164,192MITAlgorithmsMathematics vsdb_deriveSome procedure macro implementations for vsdb.19,904,248GPL-3.0AlgorithmsCaching vsdbsledLightweight high-performance pure-rust transactional embedded database.19,886,691MIT/Apache-2.0AlgorithmsCaching keccak-asmSimple wrappers for SHA-3 algorithms written in assembly19,086,448BSD-3-ClauseAlgorithmsAPI bindings sha3-asmRaw bindings for SHA-3 algorithms written in assembly19,029,680BSD-3-ClauseAlgorithmsCryptography num-orderNumerically consistent `Eq`, `Ord` and `Hash` implementations for various `num` types (`u32`, `f64`, `num_bigint::BigInt`, etc.)18,764,019Apache-2.0AlgorithmsMathematics float_eqCompare IEEE floating point primitives, structs and collections for equality.17,597,789MIT OR Apache-2.0AlgorithmsDevelopment tools::Debugging wildmatchSimple string matching with single- and multi-character wildcard operator.17,164,881MITAlgorithms varint-rsA small, zero dependency varint implementation in Rust.16,483,4480BSDAlgorithmsCompression spadeDelaunay triangulations for the rust ecosystem16,257,092MIT OR Apache-2.0AlgorithmsData structures fastbloomThe fastest Bloom filter in Rust. No accuracy compromises. Full concurrency support and compatible with any hasher.15,964,734MIT OR Apache-2.0AlgorithmsCaching integer-sqrtAn implementation of integer square root algorithm for primitive rust types15,821,352Apache-2.0/MITAlgorithmsNo standard library mur3The rust language implementation of MurmurHash3.15,699,395MITAlgorithms ed25519-compactA small, self-contained, wasm-friendly Ed25519 implementation15,038,131MITAlgorithmsCryptography fast-float2Fast floating-point number parser.14,487,830MIT OR Apache-2.0AlgorithmsNo standard library staterightA model checker for implementing distributed systems.14,307,025MITAlgorithmsConcurrency array-bytesA collection of Array/Bytes/Hex utilities with full No-STD compatibility.14,121,100Apache-2.0/GPL-3.0AlgorithmsEncoding ortA safe Rust wrapper for ONNX Runtime 1.24 - Optimize and accelerate machine learning inference & training13,997,154MIT OR Apache-2.0AlgorithmsMathematics realfftReal-to-complex forward FFT and complex-to-real inverse FFT for Rust13,792,776MITAlgorithmsCompression gcdCalculate the greatest common divisor13,783,966MIT/Apache-2.0Algorithms ort-sysUnsafe Rust bindings for ONNX Runtime 1.24 - Optimize and Accelerate Machine Learning Inferencing13,619,538MIT OR Apache-2.0AlgorithmsMathematics sledLightweight high-performance pure-rust transactional embedded database.13,446,003MIT/Apache-2.0AlgorithmsCaching fixedFixed-point numbers.12,878,074MIT/Apache-2.0AlgorithmsEmbedded development argminmaxArgMinMax (argmin & argmax in 1 function) with SIMD for floats and integers12,816,402MITAlgorithmsMathematics yadaYada is a yet another double-array trie library aiming for fast search and compact data representation.12,619,600MIT OR Apache-2.0AlgorithmsCompression cap-randCapability-based random number generators12,418,399Apache-2.0 WITH LLVM-exception OR Apache-2.0 OR MITAlgorithms kasuariA rust layout solver for GUIs, based on the Cassowary algorithm. A fork of the unmaintained cassowary-rs crate with improvments…12,395,201MIT OR Apache-2.0AlgorithmsCommand-line interface crc-anyThis crate computes CRC values from a bit width, a polynomial, a reflection setting, an initial value, and a final XOR value. It…11,724,306MITAlgorithmsNo standard library bnumFixed-size integer types with generic signedness, bit width and overflow behaviour.11,504,291MIT OR Apache-2.0AlgorithmsCryptography line-clippingA simple crate implementing line clipping algorithms.11,368,742MIT OR Apache-2.0AlgorithmsGraphics crossbeam-skiplistA concurrent skip list10,759,078MIT OR Apache-2.0AlgorithmsConcurrency fast-floatFast floating-point number parser.10,455,514MIT OR Apache-2.0AlgorithmsNo standard library crc64fast-nvmeSIMD accelerated CRC-64/NVME checksum calculation9,967,759MIT OR Apache-2.0AlgorithmsCommand line utilities substringA substring method for string types.9,900,197MIT OR Apache-2.0AlgorithmsNo standard library hashersA collection of non-cryptographic hashing algorithms for Rust9,687,347MIT OR Apache-2.0Algorithms cityhash-rsRust no_std implementation of Google Cityhash v1.0.2, v1.0.3, and v1.1.09,416,657MIT OR Apache-2.0Algorithms muldivProvides a trait for numeric types to perform combined multiplication and division with overflow protection9,283,425MITAlgorithms wyhashRust implementation of the WyHash fast portable non-cryptographic hashing algorithm and random number generator.9,062,432MIT OR Apache-2.0AlgorithmsNo standard library pingora-lruLRU cache that focuses on memory efficiency, concurrency and persistence.8,833,944Apache-2.0AlgorithmsCaching wildcardWildcard matching8,579,479Apache-2.0AlgorithmsText processing hexasphereA library to evenly tile hexagons on a sphere.8,442,463MIT OR Apache-2.0AlgorithmsData structures binary-heap-plusEnhanced version of std::collections::BinaryHeap that supports max, min, and custom-order heaps.8,021,677MITAlgorithmsData structures stringmetricsRust library for approximate string matching7,663,394non-standardAlgorithmsText processing vec_mut_scanForward scan over a vector with mutation and item removal7,371,5120BSDAlgorithmsData structures papayaA fast and ergonomic concurrent hash-table for read-heavy workloads.7,323,076MITAlgorithmsConcurrency hyperloglogplusHyperLogLog implementations.7,205,479MITAlgorithmsData structures zwohashA fast, deterministic, non-cryptographic hash for use in hash tables7,167,6340BSDAlgorithmsNo standard library pidA PID controller.6,760,235MIT OR Apache-2.0AlgorithmsEmbedded development pingora-ketamaRust port of the nginx consistent hash function6,502,536Apache-2.0AlgorithmsCaching meteredFast, ergonomic metrics for Rust!6,444,785Apache-2.0 OR MITAlgorithmsAsynchronous metered-macroFast, ergonomic metrics for Rust!6,443,628Apache-2.0 OR MITAlgorithmsAsynchronous binary-mergeMinimum comparison merge of two sorted sequences with random access6,440,332MIT OR Apache-2.0Algorithms alphanumeric-sortThis crate can help you sort order for files and folders whose names contain numerals.6,366,877MITAlgorithmsNo standard library addchainGenerate addition chains6,357,670MIT OR Apache-2.0AlgorithmsCryptography aspectAn Aspect Toolkit for Rust6,279,219Apache-2.0 OR MITAlgorithmsConfiguration aspect-weaveAn Aspect Toolkit for Rust6,260,124Apache-2.0 OR MITAlgorithmsConfiguration pdqselectSelects the kth smallest element of a slice, based on Orson Peters's Pattern Defeating Quickselect6,251,129Apache-2.0/MITAlgorithmsNo standard library blazesymblazesym is a library for address symbolization and related tasks.6,157,281BSD-3-ClauseAlgorithmsAPI bindings permutationSmall utility for creating, manipulating, and applying permutations.6,095,411Apache-2.0/MITAlgorithmsData structures rustdctCompute Discrete Cosine Transforms (DCT) of any size in O(nlogn) time, in pure Rust.5,904,450MIT OR Apache-2.0AlgorithmsCompression i_overlayBoolean Operations for 2D Polygons: Supports intersection, union, difference, xor, and self-intersections for all polygon…5,843,747MIT OR Apache-2.0AlgorithmsGraphics xorfLibrary implementing xor filters - faster and smaller than bloom and cuckoo filters.5,694,129MITAlgorithmsCaching blstrsHigh performance implementation of BLS12 3815,545,454MIT/Apache-2.0AlgorithmsCryptography g2pA crate to create types that implement fast finite field arithmetic.5,541,184MIT/Apache-2.0AlgorithmsCryptography g2polyPrimitive implementation of polynomials over the field GF(2)5,537,597MIT/Apache-2.0AlgorithmsNo standard library g2genA macro to create types that implement fast finite field arithmetic.5,536,596MIT/Apache-2.0AlgorithmsNo standard library num-primeGeneric and optimized primality test, factorization and various number theoretic functions with arbitrary precision based on…5,448,352Apache-2.0AlgorithmsCryptography hmac-sha1-compactA small, self-contained SHA1 and HMAC-SHA1 implementation5,410,369ISCAlgorithmsCryptography i_key_sortCounting sort algorithm.5,403,317MITAlgorithmsNo standard library radsortRadix sort implementation for sorting by scalar keys (integers, floats, chars, bools)4,959,383MIT OR Apache-2.0AlgorithmsNo standard library rapid-qoiOptimized QOI format encoder and decoder4,444,256MIT OR Apache-2.0AlgorithmsCompression interpA Rust implementation of Matlab's interp1 function4,099,883MIT OR Apache-2.0AlgorithmsMathematics statestRust crate for statistical test.3,898,958MITAlgorithmsScience blazesym-cC bindings for blazesym3,892,015BSD-3-ClauseAlgorithmsAPI bindings random_wordEfficient functions for generating random words in many languages.3,825,768MITAlgorithmsInternationalization (i18n) orx-priority-queuePriority queue traits and high performance d-ary heap implementations.3,682,621MIT OR Apache-2.0AlgorithmsData structures rand_regexGenerates random strings and byte strings matching a regex3,662,595MITAlgorithmsText processing human-sortHuman sort (natural sort) implementation3,639,298MITAlgorithms orx-parallelHigh performance, configurable and expressive parallel computation library.3,623,883MIT OR Apache-2.0AlgorithmsConcurrency good_lpMixed Integer Linear Programming for Rust, with an user-friendly API. This crate allows modeling LP problems, and lets you solve…3,598,211MITAlgorithmsAPI bindings fonRust audio types, resampling, processing and mixing library.3,516,585Apache-2.0 OR MIT OR BSL-1.0AlgorithmsData structures delay_mapHashMap collections whose entries expire after a given time3,497,691Apache-2.0AlgorithmsCaching diffusFinds the difference between two instances of any data structure. Supports: collections, Strings, Maps etc. Uses LCS where…3,416,084Apache-2.0AlgorithmsData structures specialThe package provides special functions.3,175,667Apache-2.0 OR MITAlgorithmsNo standard library::No dynamic allocation highwayNative Rust port of Google's HighwayHash, which makes use of SIMD instructions for a fast and strong hash function3,166,075MITAlgorithmsCryptography line_drawingA collection of line-drawing algorithms for use in graphics and video games.3,005,912MITAlgorithmsGames exponential-backoffAn exponential backoff generator with jitter.2,916,456MIT OR Apache-2.0AlgorithmsDate and time bm25BM25 embedder, scorer, and search engine2,823,539MITAlgorithmsText processing daachorseDaachorse: Double-Array Aho-Corasick2,755,656MIT OR Apache-2.0AlgorithmsData structures frizbeeFast typo-resistant fuzzy matching via SIMD smith waterman, similar algorithm to FZF/FZY2,725,131MITAlgorithmsText processing sublime_fuzzyFuzzy matching algorithm based on Sublime Text's string search.2,684,570non-standardAlgorithmsText processing kube_quantitykube_quantity is a library adding arithmetic operations to the Quantity type from the k8s-openapi crate.2,595,668Apache-2.0AlgorithmsData structures ordinal-map-deriveOrdinal trait to map values to integers and efficient maps and sets for such types2,571,808MITAlgorithmsData structures ordinal-mapOrdinal trait to map values to integers and efficient maps and sets for such types2,570,993MITAlgorithmsData structures pathfindingPathfinding, flow, and graph algorithms2,537,734Apache-2.0/MITAlgorithms clashmapSharded hashmap suitable for fast concurrent access2,501,351MITAlgorithmsConcurrency longest-increasing-subsequenceFind a longest increasing subsequence of some input sequence2,499,875MIT/Apache-2.0Algorithms whatlangFast and lightweight language identification library for Rust.2,491,540MITAlgorithmsText processing atomic-traitsThe traits for generic atomic operations2,387,507MIT/Apache-2.0AlgorithmsNo standard library rand_seederA universal random number seeder based on SipHash.2,384,070MIT OR Apache-2.0AlgorithmsNo standard library bisectionRust implementation of the Python bisect module2,329,617MITAlgorithmsData structures boyer-moore-magiclenBoyer-Moore-MagicLen, a fast string search algorithm implemented in Rust.2,317,886MITAlgorithmsNo standard library leaky-bucketA token-based rate limiter based on the leaky bucket algorithm.2,299,545MIT OR Apache-2.0AlgorithmsConcurrency rand_mtReference Mersenne Twister random number generators.2,182,967MIT OR Apache-2.0AlgorithmsNo standard library line-colConvert string slice indices into line/column numbers2,134,384MITAlgorithmsCaching xsumFast Exact Summation of Floating-Point Numbers2,116,895MITAlgorithmsMathematics cauchyTrait for real and complex numbers2,116,528MITAlgorithms ndarray-linalgLinear algebra package for rust-ndarray using LAPACK2,102,855MIT OR Apache-2.0AlgorithmsScience itermore🤸‍♀️ More iterator adaptors2,010,798MIT OR Apache-2.0AlgorithmsRust patterns iterwindowsAn iterator adapter to iterate over all contiguous windows of length N1,987,445MIT OR Apache-2.0AlgorithmsRust patterns linfa-linalgPure-Rust implementation of linear algebra routines for ndarray1,961,683MIT/Apache-2.0AlgorithmsMathematics supersliceExtensions for slices1,913,688Apache-2.0Algorithms laxLAPACK wrapper without ndarray1,901,318MIT OR Apache-2.0AlgorithmsScience passwordsThis crate provides useful tools to generate multiple readable passwords, as well as analyze and score them.1,845,513MITAlgorithms triple_accelRust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc.…1,825,332MITAlgorithmsHardware support random-pickPick an element from a slice randomly by given weights.1,823,731MITAlgorithms reed-solomon-simdReed-Solomon coding with O(n log n) complexity. Leverages SIMD instructions on x86(-64) and AArch64.1,802,637MIT AND BSD-3-ClauseAlgorithmsEncoding ic-certificationTypes related to the Internet Computer Public Specification.1,685,898Apache-2.0AlgorithmsAPI bindings dmsortFast adaptive sorting for when most of your data is already in order. dmsort can be 2-5 times faster than Rust's default sort…1,668,009MITAlgorithms vsss-rsVerifiable Secret Sharing Schemes for splitting, combining and verifying secret shares1,603,709Apache-2.0 OR MITAlgorithmsCryptography lockfreeThis crate provides concurrent data structures and a solution to the ABA problem as an alternative of hazard pointers1,592,253MITAlgorithmsConcurrency incrementalmerkletreeCommon types, interfaces, and utilities for Merkle tree data structures1,572,386MIT OR Apache-2.0AlgorithmsData structures easerTiny library imlementing Robert Penner's easing functions1,571,212MITAlgorithmsMathematics amdApproximate Minimum Degree ordering1,552,834BSD-3-ClauseAlgorithmsMathematics dmpA high-performance library in that manipulates plain text1,497,226MITAlgorithmsText editors is_sortedIs an Iterator sorted?1,483,188MIT/Apache-2.0AlgorithmsNo standard library linfaA Machine Learning framework for Rust1,474,142MIT OR Apache-2.0AlgorithmsMathematics probabilityThe package provides a probability-theory toolbox.1,464,641Apache-2.0/MITAlgorithmsScience