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

crc

support of various standards

tokenizers

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

sprs

A sparse matrix library

ff

building and interfacing with finite fields

rand_xoshiro

Xoshiro, xoroshiro and splitmix64 random number generators

scroll

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

rstar

An R*-tree spatial index

realfft

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

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

rand_distr

Sampling from random number distributions

fnv

Fowler–Noll–Vo hash function

siphasher

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

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

noise

Procedural noise generation library

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

dwrote

Lightweight binding to DirectWrite

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

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

microfft

Embedded-friendly Fast Fourier Transforms

argminmax

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

i_overlay

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

phf_codegen

Codegen library for PHF types

rapidhash

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

murmur3

hash

special

The package provides special functions

differential-dataflow

An incremental data-parallel dataflow platform

rdrand

random number generator based on rdrand and rdseed instructions

medians

Median, Statistical Measures, Mathematics, Statistics

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

yada

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

simd-adler32

A SIMD-accelerated Adler-32 hash algorithm implementation

metrohash

high quality, high performance hash algorithm

ph

data structures based on perfect hashing

earcutr

port of MapBox's earcut triangulation code to Rust language

arrow-data

Array data abstractions for Apache Arrow

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

vek

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

rand_mt

Reference Mersenne Twister random number generators

pubgrub

version solving algorithm

rphonetic

Rust port of phonetic Apache commons-codec algorithms

timely

A low-latency data-parallel dataflow system in Rust

gxhash

non-cryptographic algorithm

memx

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

prio

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

blake2_bin

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

bao

BLAKE3 verified streaming

rand_hc

HC128 random number generator

gemm

Playground for matrix multiplication algorithms

robust

adaptive floating-point predicates for computational geometry

whisper-rs

Rust bindings for whisper.cpp

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

sgp4

A pure Rust implementation of the SGP4 algorithm for satellite propagation

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

halfbrown

Multi backend HashMap for higher performance on different key space sizes

rust-stemmers

some popular snowball stemming algorithms

genetic_algorithms

solving genetic algorithm problems

bm25

BM25 embedder, scorer, and search engine

alphanumeric-sort

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

osqp

(Operator Splitting Quadratic Program) solver

sketches-ddsketch

A direct port of the Golang DDSketch implementation

k

kinematics

geo-clipper

Boolean operations on polygons

hnsw_rs

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

simplerand

fast random number generator

kdtree

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

glissade

that provides various utilities for animations and transitions

interp

Matlab's interp1 function

cardinality-estimator

estimating the cardinality of distinct elements in a stream or dataset

fractional_index

fractional indexing

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

reed-solomon-novelpoly

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

integer-sqrt

integer square root algorithm for primitive rust types

hime_redist

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

ndarray-slice

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

raft

language implementation of Raft algorithm

tenthash

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

mergable

user-friendly and efficient CRDTs

scuttle

A multi-objective MaxSAT solver

nanorand

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

deep_causality

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

genetic_algorithm

A genetic algorithm implementation

keyword_extraction

Collection of algorithms for keyword extraction from text

transpose

transposing multi-dimensional data

dbsp

Continuous streaming analytics engine

quad-rand

Pseudo random implementation with core atomics

setsum

order-agnostic checksum

guacamole

linearly-seekable random number generator

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…

avalog

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

wyrand

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

boyer-moore-magiclen

fast string search algorithm implemented in Rust

orx-v

Traits to unify all vectors!

blstrs_plus

High performance implementation of BLS12 381

naive_opt

The optimized naive string-search algorithm

clone_dyn

Derive to clone dyn structures

radsort

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

twofloat

Double-double arithmetic functionality

scru128

Sortable, Clock and Random number-based Unique identifier

quantiles

a collection of approximate quantile algorithms

neurons

Neural networks from scratch, in Rust

dmp

A high-performance library in that manipulates plain text

fast_paths

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

rithm

Arbitrary precision arithmetic

knossos

generating and rendering mazes

accurate

(more or less) accurate floating point algorithms

kube_quantity

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

caches

popular caches (support no_std)

dive-deco

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

fidget

Infrastructure for complex closed-form implicit surfaces

highs

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

daachorse

Double-Array Aho-Corasick

glass_pumpkin

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

rucrf

Conditional Random Fields implemented in pure Rust

murmurhash32

murmurhash32_2

smawk

Functions for finding row-minima in a totally monotone matrix

ringbuffer-spsc

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

oort_api

APIs for Oort, a space fleet programming game

biodiff

Compare binary files using sequence alignment

bitm

bit and bitmap (bit vector) manipulation

distances

Fast and generic distance functions for high-dimensional data

chksum

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

xorf

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

linestring

line string toolbox

cam-geom

Geometric models of cameras for photogrammetry

rectangle-pack

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

graph

high-performant graph algorithms

four-bar

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

muldiv

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

pairing_ce

Pairing-friendly elliptic curve library

bevy_math

math functionality for Bevy Engine

hierarchical_hash_wheel_timer

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

tailcall

Safe, zero-cost tail recursion

incremental

computations, based on Jane Street's incremental

bevy_knossos

generating and rendering mazes

optirustic

A multi-objective optimisation framework for Rust

trackball

Virtual Trackball Orbiting via the Exponential Map

petal-neighbors

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

i_triangle

Polygon Triangulation Library: Efficient Delaunay Triangulation for Complex Shapes

toodee

A lightweight 2D wrapper around a Vec

diffusionx

random number/stochastic process simulation with high performance

flo_curves

manipulating Bezier curves

z3

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

scnr

Scanner/Lexer with regex patterns and multiple modes

cardinality-estimator-safe

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

bit-matrix

bit matrices and vectors

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

edit-distance

Levenshtein edit distance between strings, a measure for similarity

baby_shark

Geometry processing library

changeforest

Random Forests for Change Point Detection

exhaust

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

atomic-traits

The traits for generic atomic operations

num256

256 bit integers

fletcher

A dependency free implementation of the Fletcher's checksum algorithm

dlt-core

Parser and writer for autosar DLT Diagnostic Log and Trace

centerline

finding centerlines of 2D closed geometry

xiangting

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

dypdl-heuristic-search

Heuristic search solvers for Dynamic Programming Description Language (DyPDL)

tantivy-fst

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

probminhash

Minhash algorithms for weighted Jaccard index

par-iter

Fork of rayon, with chili support

num_convert

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

mpchash

Multi-probe consistent hashing algorithm implementation

interpn

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

scirs2-optimize

Optimization module for SciRS2

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

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

fast_hilbert

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

earclip

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

jagua-rs

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

zspell

Native Rust library for spellchecking

timsort

modified MergeSort used in Python and Java

error_tools

Basic exceptions handling mechanism

cmaes

CMA-ES optimization algorithm

mintyml

A minialist alternative syntax to HTML

radiate

genetic algorithms and artificial evolution

rs-stats

Statistics library in rust

pm-remez

Parks-McClellan Remez FIR design algorithm

random_word

Efficient functions for generating random words in many languages

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

cyclic-poly-23

A rolling, decomposable hash algorithm

tinyrlibc

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

urandom

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

feruca

Unicode Collation Algorithm

xgb

Machine learning using XGBoost

gat-lending-iterator

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

ceres-solver

Safe Rust bindings for the Ceres Solver

rhai-sci

Scientific computing in the Rhai scripting language

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

oxirush-nas

5G NAS Message encoder/decoder library

geometry-predicates

port of robust geometric predicates

kd-tree

k-dimensional tree

garnish_lang_simple_data

Data implementation for garnish runtimes using simple list of variants

abd-clam

Clustering, Learning and Approximation with Manifolds

h3o-zip

A compression scheme tailored for H3 cell indexes

fuzzy-muff

Fuzzy Matching Library

syntree_layout

visualize trees from the 'syntree' crate

fastatomstruct

A Python package for the analysis of atomic structures and dynamics

opendp

differential privacy algorithms for the statistical analysis of sensitive private data

hlc-gen

Lock-free Hybrid Logical Clock (HLC) timestamp generator

annembed

dimension reduction à la Umap

moongraph

Schedules and runs DAGs accessing shared resources. 🌙

lt-fm-index

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

bit_gossip

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

color_space

converting between color spaces and comparing colors

rustate

creating and managing state machines, inspired by XState

rust_intervals

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

oci-distribution

An OCI implementation in Rust

broccoli

broadphase collision detection algorithms

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

bridgetree

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

simplehash

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

ddo

generic and efficient framework for MDD-based optimization

here_be_dragons

Map generator for games

minidump-unwind

producing stack traces from minidump files

random_color

generating random attractive colors

rdst

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

coord2d

rust lib for coordinate in 2d system

graaf

Work with directed graphs

ndarray-rand

Constructors for randomized arrays. rand integration for ndarray.

meos

Rust bindings for MEOS C API

basic_dsp

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

itermore

🤸‍♀️ More iterator adaptors

algos

A collection of algorithms in Rust

bit-iter

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

tetengo_lattice

Viterbi search and A* algorithm implementation

autd3-link-soem

autd3 link using SOEM

vrp-core

A core algorithms to solve a Vehicle Routing Problem

od_opencv

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

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.

stringmetrics

approximate string matching

count-min-sketch

Count-min-sketch implementation

mhgl

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

dilate

A compact, high performance integer dilation library for Rust

smolprng

A Small and Extensible PRNG written in Rust

i_shape

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

rust-spice

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

clingo

Rust idiomatic bindings to the clingo library

ipl3checksum

calculate the IPL3 checksum for N64 ROMs

xxhrs

Safe XXHash and XXH3 bindings

simsearch

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

rand_simple

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

flat_spatial

Flat spatial partitionning algorithms and data structures

bpe-openai

Prebuilt fast byte-pair encoders for OpenAI

crc32-v2

A port of the CRC-32 algorithm to Rust

autour_core

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

time_series_generator

Generate various timeseries of given length, some randomly sampled

english-to-cron

converts natural language into cron expressions

sequence-generator-rust

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

simdutf

Unicode validation and transcoding at billions of characters per second

rust-unixfs

UnixFs tree support

markov_namegen

Random text generators based on Markov models

ids_service

that allows to generate unique Ids

fast_poisson

Bridson's algorithm for fast Poisson disk sampling

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

noise-fork-nostd

Procedural noise generation library (Forked)

glicko_2

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

numeric-sort

A zero-allocation, human-readable sorting library

ijzer

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

arboriter-mcts

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

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

clipper2

A polygon Clipping and Offsetting library for Rust

randevu

The official Rust implementation of the RANDEVU algorithm

wavefc

A home-grown implementation of the Wave Function Collapse algorithm

hashinator

identify hashes blazingly fast

mini-mcmc

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

sfcgal

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

bishop

visualizing keys and hashes using OpenSSH's Drunken Bishop algorithm

nabla-ml

A numpy-like library for Rust

sefar

evolutionary optimization algorithms

probability

The package provides a probability-theory toolbox

hexf-parse

Parses hexadecimal floats (see also hexf)

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.

flowmium

workflow orchestrator that use Kubernetes

scapegoat

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

ognlib

Some code that is written to practice Rust

numext-fixed-uint

Fixed-size uint types

vecmath

type agnostic library for vector math designed for reexporting

liba

An algorithm library based on C/C++

polygons

Fast points-in-polygon test and distances to polygons

rush_expr_engine

The rules engine is based on the rete algorithm

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

permutation

Small utility for creating, manipulating, and applying permutations

jopemachine-raft

language implementation of Raft algorithm

arbi

Arbitrary Precision Integer

libsufr

Parallel Construction of Suffix Arrays in Rust

jawe-cuvs-iv

RAPIDS vector search library

random-branch

macro to select a random branch like match

cubecl-linalg

CubeCL Linear Algebra Library

hax-bounded-integers

Newtypes for working with bounded integers with hax

flatk

Flat layout abstraction toolkit

importunate

Methods for returning random elements from an iterator

nav

handling cardinal directions and transformations

spaceflake

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

lp-solvers

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

pmcore

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

lazyrand

generating random numbers easily

libecvrf

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

timberio/file-source

A high-performance observability data pipeline

noise-functions

A collection of fast and lightweight noise functions

realistic

Towards an API for the Real Numbers

geomorph

conversion between different coordinate systems

localsearch

Local Search based Metaheuristics

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

uniset

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

unwinder

Call stack spoofing for Rust

easer

Tiny library imlementing Robert Penner's easing functions

hyperloglogplus

HyperLogLog implementations

seastar

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

t1ha

T1AH (Fast Positive Hash) hash function

geos-sys

GEOS C API bindings

times

Timing Benchmark, Repeated Runs, with Statistics

f3l_segmentation

3D Point Cloud Library

sonic-callreq

Structured calls to for SONIC distributed contracts

quine-mccluskey

Boolean function minimizer based on Quine–McCluskey algorithm

hronn

An experimental CNC toolpath generator

sif-embedding

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

mutcursor

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

rand_xorshift

Xorshift random number generator

tribles

knowledge base implementation for rust

out

fast min and max functionality for collections

rsfdisk

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

clipline

Efficient rasterization of line segments with pixel-perfect clipping

extendhash

Rust Hash Extender

crunch

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

algorithmica

Rust Algorithms

zeros