Algorithms

Mixed Integer Linear Programming for Rust, with an user-friendly API. This crate allows modeling LP problems, and lets you solve them with various solvers.

Types related to the Internet Computer Public Specification.

Random number generators and other randomness functionality.

Daachorse: Double-Array Aho-Corasick

A collection of histogram data structures

A simple and fast random number generator

A library for computing representation-independent hashes as described in the Internet Computer interface specification.

An R*-tree spatial index

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

A simple crate implementing line clipping algorithms.

A very fast 2D Delaunay triangulation library.

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

An extremely fast, high quality, platform-independent hashing algorithm.

Selected PCG random number generators

A lock-free token bucket ratelimiter

Blazing fast concurrent HashMap for Rust.

CBOR decoding for Internet Computer clients

A flexible implementation of the Builder pattern supporting nested builders and collection-specific subformers. Its compile-time structures and traits that are not generated but reused.

A small, self-contained, wasm-friendly Ed25519 implementation

Hash functions used by the rust-bitcoin ecosystem

Sharded hashmap suitable for fast concurrent access

Fixed-point numbers.

A rust 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.

Client side response verification for the Internet Computer

Certification for HTTP responses for the Internet Computer

Reference Mersenne Twister random number generators.

A flexible implementation of the Builder pattern supporting nested builders and collection-specific subformers. Simplify the construction of complex objects.

Verifiable Secret Sharing Schemes for splitting, combining and verifying secret shares

Core random number generation traits and tools for implementation.

ChaCha random number generator

Runtime library for parsers generated by the 'parol' parser generator.

Linear algebra package for rust-ndarray using LAPACK

Certificate verification for the Internet Computer

Xoshiro, xoroshiro and splitmix64 random number generators

A Rust implementation of UUID version 7

Vector, matrix, and quaternion operations for general purposes

A Priority Queue implemented as a heap with a function to efficiently change the priority of an item.

A small, self-contained SHA256, HMAC-SHA256, and HKDF-SHA256 implementation

A universal random number seeder based on SipHash.

ISAAC random number generator

GEOS C API bindings

Component model.

A flexible implementation of the Builder pattern supporting nested builders and collection-specific subformers. Implementation of its derive macro. Should not be used independently, instead use module::former which relies on the module.

SCRU128: Sortable, Clock and Random number-based Unique identifier

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

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

Pathfinding, flow, and graph algorithms

Rust bindings for GEOS C API

General purpose tools to manipulate collections( containers like Vec/HashMap/HashSet ).

A collection of succinct data structures supported by fast implementations of rank and select queries.