Lib.rs

rand

Random number generators and other randomness functionality

itertools

Extra iterator adaptors, iterator methods, free functions, and macros

twox-hash

XXHash and XXH3 algorithms

strsim

Implementations of string similarity metrics. Includes Hamming, Levenshtein, OSA, Damerau-Levenshtein, Jaro, Jaro-Winkler, and Sørensen-Dice.

fastrand

fast random number generator

rustfft

High-performance FFT library written in pure Rust

xxhash-rust

xxhash

tokenizers

today's most used tokenizers, with a focus on performances and versatility

siphasher

SipHash-2-4, SipHash-1-3 and 128-bit variants in pure Rust

crc

support of various standards

ff

building and interfacing with finite fields

sprs

A sparse matrix library

rand_xoshiro

Xoshiro, xoroshiro and splitmix64 random number generators

scroll

A suite of powerful, extensible, generic, endian-aware Read/Write traits for byte buffers

realfft

Real-to-complex forward FFT and complex-to-real inverse FFT for Rust

rstar

An R*-tree spatial index

streaming-iterator

Streaming iterators

crc-any

To compute CRC values by providing the length of bits, expression, reflection, an initial value and a final xor value. It has many built-in CRC functions.

dissimilar

Diff library with semantic cleanup, based on Google's diff-match-patch

fnv

Fowler–Noll–Vo hash function

rand_distr

Sampling from random number distributions

highway

Native Rust port of Google's HighwayHash, which makes use of SIMD instructions for a fast and strong hash function

blstrs

High performance implementation of BLS12 381

extendr-api

Safe and user friendly bindings to the R programming language

wildmatch

string matching with single- and multi-character wildcard operator

bytecount

count occurrences of a given byte, or the number of UTF-8 code points, in a byte slice, fast

pathfinding

flow, and graph algorithms

backon

Make retry like a built-in feature provided by Rust

oorandom

A tiny, robust PRNG implementation

ena

Union-find, congruence closure, and other unification code. Based on code from rustc.

ulid

a Universally Unique Lexicographically Sortable Identifier implementation

kiddo

A high-performance, flexible, ergonomic k-d tree library. Ideal for geo- and astro- nearest-neighbour and k-nearest-neighbor queries

passwords

useful tools to generate multiple readable passwords, as well as analyze and score them

ndarray-linalg

Linear algebra package for rust-ndarray using LAPACK

foldhash

A fast, non-cryptographic, minimally DoS-resistant hashing algorithm

regalloc2

Backtracking register allocator inspired from IonMonkey

stringprep

algorithm

fastcdc

(content defined chunking) in pure Rust

crc32c

Safe implementation for hardware accelerated CRC32C instructions with software fallback

noise

Procedural noise generation library

i_overlay

Boolean Operations for 2D Polygons: Supports intersection, union, difference, xor, and self-intersections for all polygon varieties

rs_merkle

The most advanced Merkle Tree library for Rust. Supports creating and verifying proofs, multi-proofs, as well as advanced features, such as tree diffs, transactional changes, and rollbacks

dwrote

Lightweight binding to DirectWrite

topological-sort

Performs topological sorting

gcd

Calculate the greatest common divisor

gix-revwalk

providing utilities for walking the revision graph

easy-smt

Easily interact with an smt solver as a subprocess

argminmax

(argmin & argmax in 1 function) with SIMD for floats and integers

sgp4

A pure Rust implementation of the SGP4 algorithm for satellite propagation

microfft

Embedded-friendly Fast Fourier Transforms

phf_codegen

Codegen library for PHF types

rapidhash

port of rapidhash: an extremely fast, high quality, platform-independent hashing algorithm

special

The package provides special functions

differential-dataflow

An incremental data-parallel dataflow platform

medians

Median, Statistical Measures, Mathematics, Statistics

rdrand

random number generator based on rdrand and rdseed instructions

openraft

Advanced Raft consensus

rand_regex

Generates random strings and byte strings matching a regex

slice-group-by

Iterators over groups in slices and strs

levenshtein

algorithm

strength_reduce

Faster integer division and modulus operations

simd-adler32

A SIMD-accelerated Adler-32 hash algorithm implementation

metrohash

high quality, high performance hash algorithm

arrow-data

Array data abstractions for Apache Arrow

earcutr

port of MapBox's earcut triangulation code to Rust language

ph

data structures based on perfect hashing

resolvo

Fast package resolver written in Rust (CDCL based SAT solving)

textdistance

Lots of algorithms to compare how similar two sequences are

mt19937

A translation of the MT19937 Mersenne Twister rng algorithm to Rust

treediff

Find the difference between arbitrary data structures

murmur3

hash

rand_mt

Reference Mersenne Twister random number generators

vek

Generic 2D-3D math swiss army knife for game engines, with SIMD support and focus on convenience

pubgrub

version solving algorithm

bao

BLAKE3 verified streaming

rphonetic

Rust port of phonetic Apache commons-codec algorithms

memx

memory functions like libc memcmp(), memchr(), memmem(), memcpy(), memset()

timely

A low-latency data-parallel dataflow system in Rust

gxhash

non-cryptographic algorithm

prio

aggregation system core: https://crypto.stanford.edu/prio/

blake2_bin

a command line implementation of BLAKE2b/s/bp/sp and all their parameters

whisper-rs

Rust bindings for whisper.cpp

gemm

Playground for matrix multiplication algorithms

rand_hc

HC128 random number generator

robust

adaptive floating-point predicates for computational geometry

adler

clean-room implementation of the Adler-32 checksum

merkle_hash

Finds the hashes of all files and directories in a directory tree

seahash

A blazingly fast, portable hash function with proven statistical guarantees

ostree-ext

Extension APIs for OSTree

orx-priority-queue

Priority queue traits and high performance d-ary heap implementations

reed-solomon-simd

Reed-Solomon coding with O(n log n) complexity. Leverages SIMD instructions on x86(-64) and AArch64.

jubjub

elliptic curve group

tpchgen

Blazing fast pure Rust no dependency TPC-H data generation library

rust-stemmers

some popular snowball stemming algorithms

halfbrown

Multi backend HashMap for higher performance on different key space sizes

genetic_algorithms

solving genetic algorithm problems

cardinality-estimator

estimating the cardinality of distinct elements in a stream or dataset

bm25

BM25 embedder, scorer, and search engine

osqp

(Operator Splitting Quadratic Program) solver

alphanumeric-sort

can help you sort order for files and folders whose names contain numerals

simplerand

fast random number generator

geo-clipper

Boolean operations on polygons

sketches-ddsketch

A direct port of the Golang DDSketch implementation

yada

double-array trie library aiming for fast search and compact data representation

k

kinematics

hnsw_rs

Ann based on Hierarchical Navigable Small World Graphs from Yu.A. Malkov and D.A Yashunin

glissade

that provides various utilities for animations and transitions

interp

Matlab's interp1 function

fractional_index

fractional indexing

kdtree

K-dimensional tree in Rust for fast geospatial indexing and nearest neighbors lookup

quad-rand

Pseudo random implementation with core atomics

rustsat

aims to provide implementations of elements commonly used in the development on software in the area of satisfiability solving. The focus of the library is to provide as much ease of use without giving up on performance.

cuvs

RAPIDS vector search library

integer-sqrt

integer square root algorithm for primitive rust types

reed-solomon-novelpoly

reed solomon code / encoder / decoder with complexity O(n lg(n))

ndarray-slice

Fast and robust slice-based algorithms (e.g., sorting, selection, search) for non-contiguous (sub)views into n-dimensional arrays

hime_redist

Redistributable runtime library for parsers generated with Hime (LR, RNGLR)

raft

language implementation of Raft algorithm

tenthash

A high-quality, non-cryptographic, 160-bit hash function

genetic_algorithm

A genetic algorithm implementation

nanorand

A tiny, fast, zero-dep library for random number generation

mergable

user-friendly and efficient CRDTs

hyperloglogplus

HyperLogLog implementations

deep_causality

Computational causality library. Provides causality graph, collections, context and causal reasoning.

transpose

transposing multi-dimensional data

dbsp

Continuous streaming analytics engine

setsum

order-agnostic checksum

keyword_extraction

Collection of algorithms for keyword extraction from text

guacamole

linearly-seekable random number generator

scru128

Sortable, Clock and Random number-based Unique identifier

levenberg-marquardt

algorithm built on top of nalgebra

halo2-base

Embedded domain specific language (eDSL) for writing circuits with the halo2 API. It simplifies circuit programming to declaring constraints…

dive-deco

A dive decompression models library (Buehlmann ZH-L 16C)

wyrand

A fast & portable non-cryptographic pseudorandom number generator and hashing algorithm

avalog

An experimental implementation of Avatar Logic with a Prolog-like syntax

clone_dyn

Derive to clone dyn structures

naive_opt

The optimized naive string-search algorithm

orx-v

Traits to unify all vectors!

blstrs_plus

High performance implementation of BLS12 381

radsort

Radix sort implementation for sorting by scalar keys (integers, floats, chars, bools)

boyer-moore-magiclen

fast string search algorithm implemented in Rust

quantiles

a collection of approximate quantile algorithms

twofloat

Double-double arithmetic functionality

neurons

Neural networks from scratch, in Rust

baby_shark

Geometry processing library

knossos

generating and rendering mazes

scuttle

A multi-objective MaxSAT solver

dmp

A high-performance library in that manipulates plain text

rithm

Arbitrary precision arithmetic

accurate

(more or less) accurate floating point algorithms

kube_quantity

adding arithmetic operations to the Quantity type from the k8s-openapi crate

highs

Safe rust bindings for the HiGHS linear programming solver. See http://highs.dev.

caches

popular caches (support no_std)

i_triangle

Polygon Triangulation Library: Efficient Delaunay Triangulation for Complex Shapes

rucrf

Conditional Random Fields implemented in pure Rust

daachorse

Double-Array Aho-Corasick

bitm

bit and bitmap (bit vector) manipulation

fidget

Infrastructure for complex closed-form implicit surfaces

glass_pumpkin

A cryptographically secure prime number generator based on rust's own num-bigint and num-integer

fast_paths

Fast shortest path calculations on directed graphs made possible by pre-processing the graph using Contraction Hierarchies

murmurhash32

murmurhash32_2

oort_api

APIs for Oort, a space fleet programming game

smawk

Functions for finding row-minima in a totally monotone matrix

ringbuffer-spsc

A fast thread-safe single producer-single consumer ring buffer

biodiff

Compare binary files using sequence alignment

distances

Fast and generic distance functions for high-dimensional data

xorf

implementing xor filters - faster and smaller than bloom and cuckoo filters

chksum

hash functions with a straightforward interface for computing digests of bytes, files, directories, and more

linestring

line string toolbox

cam-geom

Geometric models of cameras for photogrammetry

bevy_math

math functionality for Bevy Engine

pairing_ce

Pairing-friendly elliptic curve library

graph

high-performant graph algorithms

rectangle-pack

A general purpose, deterministic bin packer designed to conform to any two or three dimensional use case

four-bar

Four🍀bar library provides simulation and synthesis function for four-bar linkages

bevy_knossos

generating and rendering mazes

tailcall

Safe, zero-cost tail recursion

hierarchical_hash_wheel_timer

A low-level timer implementantion using a hierarchical four-level hash wheel with overflow

optirustic

A multi-objective optimisation framework for Rust

muldiv

trait for numeric types to perform combined multiplication and division with overflow protection

trackball

Virtual Trackball Orbiting via the Exponential Map

incremental

computations, based on Jane Street's incremental

mpchash

Multi-probe consistent hashing algorithm implementation

petal-neighbors

Nearest neighbor search algorithms including a ball tree and a vantage point tree

cardinality-estimator-safe

Estimate the cardinality of distinct elements in a stream or dataset with no unsafe code

toodee

A lightweight 2D wrapper around a Vec

scnr

Scanner/Lexer with regex patterns and multiple modes

rsc_osrm

rust wrapper for osrm, folk from TehGoat/rs_osrm

buffer-redux

Drop-in replacements for buffered I/O in std::io with extra features

bit-matrix

bit matrices and vectors

edit-distance

Levenshtein edit distance between strings, a measure for similarity

z3

High-level rust bindings for the Z3 SMT solver from Microsoft Research

diffusionx

random number/stochastic process simulation with high performance

atomic-traits

The traits for generic atomic operations

changeforest

Random Forests for Change Point Detection

syntree_layout

visualize trees from the 'syntree' crate

dlt-core

Parser and writer for autosar DLT Diagnostic Log and Trace

exhaust

Trait and derive macro for working with all possible values of a type (exhaustive enumeration)

fletcher

A dependency free implementation of the Fletcher's checksum algorithm

centerline

finding centerlines of 2D closed geometry

xiangting

calculating the deficiency number (a.k.a. xiangting number, 向聴数).

num256

256 bit integers

dypdl-heuristic-search

Heuristic search solvers for Dynamic Programming Description Language (DyPDL)

jagua-rs

A fast and fearless Collision Detection Engine for 2D irregular Cutting and Packing problems

probminhash

Minhash algorithms for weighted Jaccard index

ceres-solver

Safe Rust bindings for the Ceres Solver

tantivy-fst

tantivy-specific fork from the fst crate from Burntsushi. (Please use the fst crate instead.)

interpn

N-dimensional interpolation/extrapolation methods, no-std and no-alloc compatible

par-iter

Fork of rayon, with chili support

zspell

Native Rust library for spellchecking

error_tools

Basic exceptions handling mechanism

scirs2-optimize

Optimization module for SciRS2

fast_hilbert

Fast Hilbert 2D curve computation using an efficient Lookup Table (LUT)

num_convert

Type converting library, conversions integers by overflow addition, supports generics types

ta

Technical analysis library. Implements number of indicators: EMA, SMA, RSI, MACD, Stochastic, etc.

dup-indexer

Create a non-duplicated index from Strings, static str, Vec, or Box values

earclip

Triangle mesh designed to be fast, efficient, and sphere capable

fuse-rust

Fuse is a super lightweight library which provides a simple way to do fuzzy searching. Fuse-Rust is a port of Fuse-Swift, written purely in rust

timsort

modified MergeSort used in Python and Java

flo_curves

manipulating Bezier curves

cmaes

CMA-ES optimization algorithm

gat-lending-iterator

iterators who's items can [mutably] reference the iterator

mintyml

A minialist alternative syntax to HTML

radiate

genetic algorithms and artificial evolution

rdst

A flexible parallel unstable radix sort that supports sorting by any arbitrarily defined sequence of bytes

rs-stats

Statistics library in rust

random_word

Efficient functions for generating random words in many languages

pm-remez

Parks-McClellan Remez FIR design algorithm

feruca

Unicode Collation Algorithm

oxirush-nas

5G NAS Message encoder/decoder library

cyclic-poly-23

A rolling, decomposable hash algorithm

geometry-predicates

port of robust geometric predicates

lt-fm-index

FM-index using k-mer lookup table for exact pattern matching

hlc-gen

Lock-free Hybrid Logical Clock (HLC) timestamp generator

entropy-map

Ultra-low latency hash map using minimal perfect hash functions and compact encoding of values, minimizing memory footprint and storage size for efficient data retrieval

urandom

Produce and consume randomness, to convert them to useful types and distributions, and some randomness-related algorithms

kasuari

layout solver for GUIs, based on the Cassowary algorithm. A fork of the unmaintained cassowary-rs crate with improvments and bug fixes. Kasuari is the indonesian name for the cassowary bird

tinyrlibc

Tiny, incomplete C library for bare-metal targets, written in Stable (but Unsafe) Rust

rhai-sci

Scientific computing in the Rhai scripting language

dilate

A compact, high performance integer dilation library for Rust

fastatomstruct

A Python package for the analysis of atomic structures and dynamics

kd-tree

k-dimensional tree

abd-clam

Clustering, Learning and Approximation with Manifolds

opendp

differential privacy algorithms for the statistical analysis of sensitive private data

fuzzy-muff

Fuzzy Matching Library

annembed

dimension reduction à la Umap

color_space

converting between color spaces and comparing colors

bit_gossip

Pathfinding library for calculating all node pairs' shortest paths in an unweighted undirected graph

h3o-zip

A compression scheme tailored for H3 cell indexes

rust_intervals

Intervals arithmetic with any combination of open, closed or infinite bounds, along with operations like intersection, convex hull, union, difference,

broccoli

broadphase collision detection algorithms

rustate

creating and managing state machines, inspired by XState

tetengo_lattice

Viterbi search and A* algorithm implementation

haru_cmaes

CMA-ES optimization algorithm implementation based on Hansen's purecma Python implementation

hud-slice-by-8

HUD Software's Rust improved implementation of the Intel Slice-By-8 algorithm

oci-distribution

An OCI implementation in Rust

here_be_dragons

Map generator for games

minidump-unwind

producing stack traces from minidump files

sfcgal

High-level bindings to SFCGAL and conversion from/to other geometry libraries

graaf

Work with directed graphs

ddo

generic and efficient framework for MDD-based optimization

ndarray-rand

Constructors for randomized arrays. rand integration for ndarray.

random_color

generating random attractive colors

coord2d

rust lib for coordinate in 2d system

algos

A collection of algorithms in Rust

bit-iter

Iterate forward or backwards over the positions of set bits in a word

autd3-link-soem

autd3 link using SOEM

meos

Rust bindings for MEOS C API

clone-agave-feature-set

Solana runtime feature declarations

basic_dsp

Digital signal processing based on real or complex vectors in time or frequency domain

rust-spice

WOW! The complete NASA/NAIF Spice toolkit is actually usable on Rust

bridgetree

A space-efficient Merkle tree designed for linear appends with witnessing of marked leaves, checkpointing & state restoration

noise-fork-nostd

Procedural noise generation library (Forked)

rand_isaac

ISAAC random number generator

od_opencv

Object detection utilities in Rust programming language for YOLO-based neural networks in OpenCV ecosystem

vrp-core

A core algorithms to solve a Vehicle Routing Problem

stringmetrics

approximate string matching

ltpp-output

An atomic output library based on Rust that supports output functionalities through functions, builders, and other methods. It allows customization of text and background colors.

itermore

🤸‍♀️ More iterator adaptors

i_shape

iShape is a compact and efficient library specifically designed for representing 2D data structures using IntPoint

count-min-sketch

Count-min-sketch implementation

mhgl

Matts HyperGraph Library (MHGL). A straightforward library for hypergraph datastructures.

smolprng

A Small and Extensible PRNG written in Rust

ipl3checksum

calculate the IPL3 checksum for N64 ROMs

localsearch

Local Search based Metaheuristics

clingo

Rust idiomatic bindings to the clingo library

rand_simple

random number generator that is independent from the other libraries and based on XOR shift

arboriter-mcts

A Monte Carlo Tree Search implementation built on the arboriter tree traversal primitive

flat_spatial

Flat spatial partitionning algorithms and data structures

crc32-v2

A port of the CRC-32 algorithm to Rust

bpe-openai

Prebuilt fast byte-pair encoders for OpenAI

randevu

The official Rust implementation of the RANDEVU algorithm

xgb

Machine learning using XGBoost

sequence-generator-rust

Customizable 64-bit unique distributed IDs sequence generator based on Twitter's ID (snowflake). Build in Rust

autour_core

AUTOmata Utilities and Representation (AUTOUR) is a small toolbox to experiment with various kinds of automata and draw them

xxhrs

Safe XXHash and XXH3 bindings

nabla-ml

A numpy-like library for Rust

english-to-cron

converts natural language into cron expressions

time_series_generator

Generate various timeseries of given length, some randomly sampled

simsearch

lightweight fuzzy search engine that works in memory, searching for similar strings (a pun here)

simplehash

fast Rust library implementing common non-cryptographic hash functions: FNV, MurmurHash3, CityHash, and Rendezvous hashing

simdutf

Unicode validation and transcoding at billions of characters per second

fast_poisson

Bridson's algorithm for fast Poisson disk sampling

pldag-rust

A DAG-based framework where nodes encode arbitrary Boolean operations over literal leaves, with built-in support for combination checks, scoring, and ILP export

dmsort

Fast adaptive sorting for when most of your data is already in order. dmsort can be 2-5 times faster than Rust's default sort when more than 80% of the elements are already in order

rustradio

Software defined radio library

glicko_2

Glicko2 is an iterative algorithm for ranking opponents or teams in 1v1 games

ids_service

that allows to generate unique Ids

rust-unixfs

UnixFs tree support

numeric-sort

A zero-allocation, human-readable sorting library

mini-mcmc

A compact Rust library for Markov Chain Monte Carlo (MCMC) methods with GPU support

clipper2

A polygon Clipping and Offsetting library for Rust

moongraph

Schedules and runs DAGs accessing shared resources. 🌙

ijzer

Main crate for IJzer. Provides a macro for using IJzer in a rust project, and a prelude with dependencies..

wavefc

A home-grown implementation of the Wave Function Collapse algorithm

bishop

visualizing keys and hashes using OpenSSH's Drunken Bishop algorithm

numext-fixed-uint

Fixed-size uint types

probability

The package provides a probability-theory toolbox

hashinator

identify hashes blazingly fast

sefar

evolutionary optimization algorithms

hexf-parse

Parses hexadecimal floats (see also hexf)

flowmium

workflow orchestrator that use Kubernetes

ognlib

Some code that is written to practice Rust

jopemachine-raft

language implementation of Raft algorithm

nav

handling cardinal directions and transformations

vecmath

type agnostic library for vector math designed for reexporting

primes

A package for calculating primes using the Sieve of Eratosthenes, and using that to check if a number is prime and calculating factors. Includes an iterator over all primes.

liba

An algorithm library based on C/C++

scapegoat

Safe, fallible, embedded-friendly ordered set/map via a scapegoat tree. Validated against BTreeSet/BTreeMap.

polygons

Fast points-in-polygon test and distances to polygons

hyper_byte

An unsafe, near-zero cost (1-2 instructions) byte transmuter to numeric types with fast byte reader

linear-map

A map implemented by searching linearly in a vector

rush_expr_engine

The rules engine is based on the rete algorithm

arbi

Arbitrary Precision Integer

permutation

Small utility for creating, manipulating, and applying permutations

libsufr

Parallel Construction of Suffix Arrays in Rust

rmqtt-raft

raft framework, for regular people

cubecl-linalg

CubeCL Linear Algebra Library

importunate

Methods for returning random elements from an iterator

random-branch

macro to select a random branch like match

flatk

Flat layout abstraction toolkit

hax-bounded-integers

Newtypes for working with bounded integers with hax

pmcore

building blocks needed to create new Non-Parametric algorithms and its integration with Pmetrics

spaceflake

⛄ A distributed generator to create unique IDs with ease in Rust; inspired by Twitter's Snowflake

geomorph

conversion between different coordinate systems

lazyrand

generating random numbers easily

timberio/file-source

A high-performance observability data pipeline

lp-solvers

.lp file format implementation and external solver invocation for Cbc, Gurobi, cplex, and GLPK

libecvrf

A ECVRF that's friendly with EVM, based on curve secp256k1 and keccak256

noise-functions

A collection of fast and lightweight noise functions

realistic

Towards an API for the Real Numbers

brique-rs

A MLP library made from scratch, using the rust standard lib

natlex_sort

hybrid natural and lexicographical sorting for strings and byte slices, useful for sorting mixed lists of filenames and identifiers

unwinder

Call stack spoofing for Rust

uniset

A hierarchical, growable bit set with support for in-place atomic operations

easer

Tiny library imlementing Robert Penner's easing functions

t1ha

T1AH (Fast Positive Hash) hash function

seastar

Dependency-free implementation of the A* pathfinding algorithm for uniform-cost, 2D grids in cardinal directions

markov_namegen

Random text generators based on Markov models

times

Timing Benchmark, Repeated Runs, with Statistics

sonic-callreq

Structured calls to for SONIC distributed contracts

f3l_segmentation

3D Point Cloud Library

quine-mccluskey

Boolean function minimizer based on Quine–McCluskey algorithm

rsfdisk

Safe Rust wrapper around the util-linux/libfdisk C library

geos-sys

GEOS C API bindings

sif-embedding

Smooth inverse frequency (SIF), a simple but powerful embedding technique for sentences

crunch

A packer for cramming lots of rectangles into a larger one, designed primarily with sprite packing in mind

mutcursor

Safely stores mutable references to parent nodes, for backtracking during traversal of tree & graph structures

tribles

knowledge base implementation for rust

out

fast min and max functionality for collections

zeros

extendhash

Rust Hash Extender

algorithmica

Rust Algorithms

empty-fallback-chain

Iterator adaptor like chain, but conditional on empty first iterator

sorted-insert