CATEGORY
Data structures 10,114 crates
Data as of 2026-07-25 (crates.io database dump, timestamp 2026-07-25T02:00:36Z). Source: crates.io · db-dump.tar.gz · methodology & corrections.
bitcoinleveldb-posixmmaprfilePOSIX mmap(2)-backed implementation of a LevelDB-style RandomAccessFile for read-only random file access with explicit mmap…55MIT
hh-coreHalfhand core: storage, blob store, event model, config55Apache-2.0
smartcardfyiSmart card platform reference, EMV standard lookup, and Java Card encyclopedia -- async API client for smartcardfyi.com.55MIT
fossicEvent-sourced substrate for the Lattica local-first tooling ecosystem. Consumers emit events to per-project stores; a central hub…55MIT
event_hexA pragmatic Rust toolkit for Domain-Driven Design with first-class support for event sourcing and CQRS.55MIT OR Apache-2.0
petgraph-decypherBuild petgraph graphs from OpenCypher queries55EUPL-1.2 OR MIT OR Apache-2.0
natsuzora-contractNatsuzora contract notation parser and validator (formerly subaru)55MIT
meridian-clientRust client SDK for Meridian — real-time CRDT sync over WebSocket55MIT
phago-vizBrowser-based real-time visualization for Phago colonies55MIT
orbit-rsFleet-aware shared-memory rings over POSIX shared memory.55MIT OR Apache-2.0
vector-indexGeneric HNSW vector index with pluggable distance metrics.55Apache-2.0 OR MIT
star-liteSTAR-lite archive format for atproto repositories55MIT OR Apache-2.0
subms-count-min-sketchsubmillisecond.com cookbook recipe - data-structures: subms-count-min-sketch. Frequency-estimation sketch with conservative…55MIT OR Apache-2.0
subms-cuckoo-filtersubmillisecond.com cookbook recipe - data-structures: subms-cuckoo-filter. Bloom-alternative with delete support; partial-key…55MIT OR Apache-2.0
subms-mpsc-queuesubmillisecond.com cookbook recipe - concurrency: subms-mpsc-queue. Vyukov-style multi-producer single-consumer linked queue with…55MIT OR Apache-2.0
lav-seedFast deterministic numeric ID generator using permutation techniques with collision-free guarantees.55MIT
patient-matchingPatient matching algorithms for healthcare information exchange55MIT OR Apache-2.0 OR GPL-2.0 OR GPL-3.0 OR BSD-3-Clause
trifle-overlapIDF-weighted bit-sliced overlap engine for trifle, on the CRoaring (SIMD) backend.55MIT OR Apache-2.0
deebeeA lightweight graph database built on a philosophy of simplicity, flexibility, and sugar.55MIT
use-dmarcDMARC policy metadata primitives for RustUse55MIT OR Apache-2.0
amethystate-macros-arenaAgnostic arena handle macro for amethystate55MIT
displays_physical_typesShared physical display data types used by the displays crate and platform backends54MIT
predikitRefinement types: a value carried with a compile-time proof that it satisfies a predicate — parse, don't validate, as a type.…54MIT OR Apache-2.0
jixMulti-dimensional array library with block-compressed storage and lazy-evaluated operations54Apache-2.0
bitcoinleveldb-posixseqfilePOSIX-backed implementation of a LevelDB-compatible SequentialFile using read, lseek, and close for efficient sequential file…54MIT
jsbt-rustA Rust implementation of the JSBT binary serialization format for interoperability with JavaScript54MIT
barcodefyiBarcode format lookup, symbology reference, and standard encyclopedia -- async API client for barcodefyi.com.54MIT
blefyiBluetooth Low Energy chip reference, GATT profile lookup, and beacon encyclopedia -- async API client for blefyi.com.54MIT
rfidfyiRFID tag and reader reference, EPC standard lookup, and frequency band encyclopedia -- async API client for rfidfyi.com.54MIT
vinofyiWine encyclopedia with grapes, regions, and food pairings — async API client for vinofyi.com.54MIT
decimaxFast, fixed-size, floating-point decimal types.54MIT
shunterAn experimental streaming pipeline library for Rust providing a composable DSL for building data pipelines54MIT
displays_logical_typesShared logical display data types used by the displays crate and platform backends54MIT
dijkstra-adjacency-listDijkstra algorithm implementation using an adjacency list.54MIT
hamonA zero-cost, type-level static decorator and pipeline builder.54MIT
subms-hyperloglogsubmillisecond.com cookbook recipe - data-structures: subms-hyperloglog. Distinct-count cardinality estimator. ~1% standard error…54MIT OR Apache-2.0
lute_coreCore implementation for the lute crate54MIT OR Apache-2.0
mnemara-ffiLocal-first, explainable AI memory engine for embedded and service-based systems54MIT
pypinindiaRust library for Indian pincode lookup and geographical information53Apache-2.0
g-typeGeneric types with bounds and validation53MIT
incr-computeSingle-threaded incremental computation engine. Zero-overhead reactive DAG built on incr-core.53MIT
gevi_errorA flavor of error types and error handling that I like53MIT OR Apache-2.0
hylicComposable tree computation: monoidal catamorphisms with parallel execution.53MIT
qrcodefyiQR code type reference, version lookup, and encoding encyclopedia -- async API client for qrcodefyi.com.53MIT
camusAn embedded persistent buffer with at-least-once storage handoff.53MIT
ppoppo-infraBackend-agnostic infrastructure traits for caching, queuing, and messaging53MIT
tcs-cliCommand-line interface for TCS (Tape Canonical Serialization)53MIT
enxame-bitfieldTyped BitTorrent piece bitfield (BEP-3, MSB-first) — the have-set/availability bookkeeping the peer protocol and piece-picker…53MIT
european-data-formatEuropean Data Format (EDF/EDF+) utilities to read and write EDF files, EDF+ files, XML files, JSON files.53MIT OR Apache-2.0 OR BSD-3-Clause OR GPL-2.0-only OR GPL-3.0-only
ultima-dbHigh-performance transactional embedded database53Apache-2.0
lean-decimalFast, fixed-precision, floating-point decimal types.53MIT
quorum-setHierarchical quorum trees with deterministic canonical IDs53Apache-2.0
use-spfSPF record metadata primitives for RustUse53MIT OR Apache-2.0
use-dkimDKIM signature metadata primitives for RustUse53MIT OR Apache-2.0
mempill-sqliteSQLite persistence adapter for mempill — embedded, file-per-agent, WAL + FULL sync, zero external process required53Apache-2.0
taskdnRust library for parsing, querying, and manipulating Taskdn task files52MIT
oxeylyzer-coreCore library for Oxeylyzer, a keyboard layout analyzer52Apache-2.0
buff-rsBUFF: Decomposed bounded floats for fast compression and queries52MIT
rustygraphA high-performance library for visibility graph computation from time series data52MIT
nfcfyiNFC chip reference, NDEF type lookup, and contactless standard encyclopedia -- async API client for nfcfyi.com.52MIT
use-isotopeChemistry-facing isotope identity and notation helpers for RustUse52MIT OR Apache-2.0
qdb-rsQuantum Database with vector store, MPS compression, Grover search, and fault-tolerant storage52MIT OR Apache-2.0
benchgeckoRust SDK for BenchGecko -- compare LLM benchmarks, estimate inference costs, and explore AI model performance data across…52MIT
jacs-surrealdbSurrealDB storage backend for JACS documents52Apache-2.0
vertexrs-macroProcedural macros for the vertexrs incremental computation engine52Apache-2.0
spanfoldTemporal state-window recording, comparison, and audit primitives for Rust.52MIT
isocline-protocolWire types shared between isocline-sdk and isocline-gateway. WorkerInput, WorkerResult, TickKind, StateMode, plus ABI-encoded…51MIT OR Apache-2.0
rsomics-fm-indexFM-index over BWT + suffix array, with backward search / count / locate. Layer A primitive for the rsomics-* tool family.51MIT OR Apache-2.0
broomfilterA bloom filter that sweeps away your certainty. Probably.51MIT
minidbMinimal-but-functional structured wrapper for redb51MPL-2.0
bsp-treeBinary Space Partitioning (BSP) tree useful for 3D rendering. Works with flat polygons (triangles, quads, etc.).51Apache-2.0
jacs-duckdbDuckDB storage backend for JACS documents51Apache-2.0
loopqAn efficient SPSC lock-free ring buffer with support for no_std, Embassy, and Tokio.51MIT OR Apache-2.0
scenoCore contracts for the scenograph projection engine: source references, coordinate spaces, footprints, persisted scores, and…51MIT OR Apache-2.0
coffeetroveRust client for CoffeeTrove. Access 440K+ cafes, brewing guides, coffee data.51MIT
feox-annDependency-free HNSW approximate nearest neighbor index with deterministic, reproducible builds51Apache-2.0
packed-term-arenaAppend-only arena storage for labeled terms and DAGs with stable child slices and bottom-up transformations51MIT
concurrent-sharded-stackA lock-free concurrent stack that shards a Treiber stack per thread and reclaims memory with epoch-based GC.51MIT OR Apache-2.0
ix-schema-serdeSerde driver for ix-schema: version-tagged encoding and type-safe migrate-on-decode.51MIT OR Apache-2.0
low-latency-data-structuresExperimental lock-free SPSC, SPMC broadcast, and SeqLock primitives tuned for ultra-low-latency systems51MIT
axess-eventsShared event vocabulary for the axess workspace and platform domains.
The Event<P> envelope carries cross-cutting metadata (id,…51MIT OR Apache-2.0
codicilAn append-only, replayable log: immutable ordered entries you append and replay to rebuild state, persisted through muniment. The…51MIT OR Apache-2.0
proofframeRust-native Arrow data contracts, canonical fingerprints, and proof receipts51Apache-2.0
read-tag-tableRead tag storage, serialization, and deduplication utilities for single-cell sequencing workflows.50MIT
data-matrixLabeled numeric matrices with file ingest (CSV/TSV/etc.), symmetric fill, and fast label-based lookup.50Apache-2.0
intent-routerComposable intent routing for Rust. Cascade from regex → embedding → local LLM → remote LLM with confidence-based…50MIT
saturn-ring-bufferA high-performance ring buffer50GPL-3.0-or-later
nox-memCustom allocator collections and utilities50MIT or Apache-2.0
serial-uintGeneric serial number (RFC 1982) arithmetic with wraparound add/sub and comparison, no_std.50MIT OR Apache-2.0
herosal-capacitymodelCapacity Model - Node specification and capacity planning for GeoMind/Mycelium50Apache-2.0
afidgenGenerate afid ids — human-friendly random identifiers.50MIT
logvecA cache-friendly Bentley-Saxe logarithmic array data structure.50MIT
novakvAn embedded, ordered key-value store for Rust.50(MIT OR Apache-2.0) AND BSD-3-Clause
typed_polarsA statically-typed wrapper around Polars for compile-time type safety50MIT
nervusdb-coreEmbeddable Graph Database Core (Rust)50AGPL-3.0-only
subms-block-cachesubmillisecond.com cookbook recipe - memory: subms-block-cache. Clock-sweep block cache with constant-time eviction.50MIT OR Apache-2.0
droptheRust client for DropThe open data. Access movies, series, crypto, companies.50MIT
subms-adaptive-radix-treesubmillisecond.com cookbook recipe - data-structures: subms-adaptive-radix-tree. ART with Node4 / Node256 adaptive variants on…50MIT OR Apache-2.0
fsm-guardsFuel-metered JSONLogic guard evaluation with per-call custom operators — forked from jsonlogic-rs50MIT
txmapA concurrent transactional hash map for Rust with fine-grained locking, internal mutability and composable transactions50MIT
psy-kA PSY-Q object & library parser & utility.49BSD-3-Clause
tenso-deviceDeviceBackend trait + CpuBackend + MockBackend + GPU codec orchestration over tenso.49MIT
futures-dagA dynamic DAG scheduler for async futures.
Provides a Stream-based API that executes futures only after all
their dependencies…49MIT
virtual-frameDeterministic data pipeline toolkit for LLM training — bitmask-filtered virtual views, NFA regex, Kahan summation, full audit…49MIT
bare-metal-evm-trieMerkle Patricia Trie implementation with in-memory database backend49CC-BY-SA-4.0
intervalmapAn interval set/map library inspired by Boost.Icl49MIT
colorthief-datasetStatic xkcd color-hierarchy table with pre-computed LAB used by `colorthief` for human-vocabulary color naming.49MIT OR Apache-2.0
subioRead, write, and seek within a portion of a file as if it were itself a standalone file.49MIT
korg-ledgerkorg-ledger@v1 — the tamper-evident hash-chain spec implementation (canonicalize, chain_hash, verify_chain, verify_dag).…49MIT OR Apache-2.0
kool_bloom_filterA standard and scalable Bloom filter implementation in Rust with configurable error tolerance and automatic scaling49MIT
bitkitHigh-performance, width-aware bit manipulation around a single Bits<T> newtype.49MIT
common-range-toolsLibrary to find Common Range Intersections49MIT
bloom-libProbabilistic data structure library: Bloom filters, Cuckoo filters, Count-Min Sketch, HyperLogLog, MinHash, and Top-K. Tunable…49Apache-2.0 OR MIT
qubit-measurePersistent typed measurement values with explicit units and uom adapters49Apache-2.0
topofoldIncremental fold propagation over a DAG with tested guarantees49MIT OR Apache-2.0
tokitai-filekv实验性生产级 LSM-Tree KV 存储引擎,具备完整错误体系、指标体系和崩溃安全机制49MIT OR Apache-2.0
betteroffice-pptx-editCollaborative yrs-backed editing core for PPTX decks.49Apache-2.0
xlsxzeroPure-Rust Excel parser and Markdown converter for RAG systems48MIT OR Apache-2.0
varpulis-engine-wasmFull Varpulis CEP engine compiled to WebAssembly — parse VPL, process events, get outputs48MIT OR Apache-2.0
hippocampus-sdkLocal-first memory kernel SDK for AI agents. SQLite + FTS5 storage, hybrid retrieval, ONNX embeddings.48Apache-2.0
quickbloomAn industry-grade, highly scalable Bloom filter with lock-free concurrency, blocked layout, and automatic persistence.48MIT
aethelgard-avlA Sovereign, NASA-grade AVL Tree with generational arena storage and BLAKE3 Merkle-style integrity verification.48MIT OR Apache-2.0
IronFixHigh-performance FIX/FAST protocol engine for Rust48MIT
hitchmark-coreCore library for hook:// URI links, stable bookmark IDs, and purple-number paragraph addressing48MIT
mapky-app-specsMapky Data Model Specifications — decentralized social layer over OpenStreetMap on Pubky48MIT
collide-meshTriangle mesh collider for the collide crate (3D)48MIT OR Apache-2.0
fmodel-decider-rustPure, type-safe, event-driven decision engine with progressive type refinement for event-sourced and state-stored systems48Apache-2.0
meta-tracingFlexible metadata collection layered on top of the tracing crate. Accumulate structured sections, timings, and issues during…48MIT OR Apache-2.0
rgtA small immutable red/green syntax tree library with user-defined payloads48MIT
mempill-postgresPostgreSQL persistence adapter for mempill — shared-DB topology, r2d2 pool, per-agent advisory locking, OCC, refinery migrations…48Apache-2.0
scrive-coreHeadless code-editor core: buffer, atomic multi-range transactions, undo/redo, selections, tracked-range decorations, and an…48MIT
banuidFast, secure, 64-bit lexicographically sortable unique identifiers47MIT
xuid-rsExtended UUIDs: type-prefixed, base32-encoded UUIDs (Rust port of KarpelesLab/xuid)47BSD-3-Clause
paramdefType-safe parameter definition system47MIT OR Apache-2.0
aggrsA fast command-line tool for building aggregation trees from JSON and CSV data47MIT
MagicStateMachinesErgonomic typestate wrappers for compiler-enforced state machines with separable contracts47MIT OR Apache-2.0
predispositionThree-valued boolean types with different predispositions for the unknown case47MIT OR Apache-2.0
obsessive_peekAn iterator adapter to peek at future elements without advancing the cursor of the underlying iterator.47MIT
foxstash-dbDatabase layer for foxstash — collections, filtering, hybrid search, WAL persistence, and concurrent access47MIT
use-stoichiometryStoichiometry primitives for RustUse47MIT OR Apache-2.0
blake3_cipherFast and secure symmetric encryption using BLAKE3 XOF stream / 基于 BLAKE3 XOF 流的高速安全对称加密47MulanPSL-2.0
mvoxCore data types for the MagicaVoxel (.vox) file format.47non-standard
augmented-rbtreeAn augmented red-black tree with generic, user-defined per-node statistics — enables interval trees, order-statistics trees,…47MIT OR Apache-2.0
arc-coreEvent sourcing primitives for arc framework (headless, no web dependencies)47MIT
ix-schema-zerocopyZerocopy driver for ix-schema: manifest-validated, zero-cost byte views over Ix types.47MIT OR Apache-2.0
moritzbrantner-finance-dataProvider-neutral financial market data types, validation, indexing, and derived series.46MIT OR Apache-2.0
tinyflow-apiCore traits, types, and abstractions for Tinyflow streaming framework46Apache-2.0
khata-rsA high-performance disk-persistent message queue. Optimized for low-latency scenarios.46Apache-2.0
reaktivA standalone, flexible fine-grained reactivity library46MIT OR Apache-2.0
blumerA high-performance, bit-optimized bloom filter library for Rust46MIT
facet-value-formatSerialize facet types into facet-value using the facet-format event model46MIT OR Apache-2.0
affinity_btree_queueAn affinity-aware priority queue backed by an augmented classical (CLRS-style) B-tree.46MIT OR Apache-2.0
hnsw_vector_searchHigh-performance semantic search using HNSW and ONNX embeddings46MIT
thunderdbA minimal, embedded, transactional key-value database engine46MIT
atumLock-free bidirectional Atom Table, optimized for multi-threaded workloads46MIT OR Apache-2.0
ecsxEntity Component System eXtended46MIT
netpruneA Rust-based tool for intelligent LinkedIn connection management and filtering46MIT
mimir-librarianMimir librarian for governed draft ingestion, validation, and canonical memory commits.46Apache-2.0
openviking-rsAn Agent-native context database library for Rust46Apache-2.0
cefact-unitsUN/CEFACT Recommendation No. 20 — units of measure46MIT
squonk-astDialect-agnostic SQL abstract syntax tree for the squonk toolkit46MIT
npe-graphA node-port-edge graph for representing engineering schematics46MIT OR Apache-2.0
katgpt-senseKG Latent Octree Sense substrate — octree construction, reconstruction, BAKE precision-gated update, LOD routing, serialization.…46MIT
ix-schema-postcardPostcard (compact binary) driver for ix-schema: version-tagged encoding and type-safe migrate/upgrade-on-decode — a second…46MIT OR Apache-2.0
neocacheA concurrent HashMap with S3-FIFO cache eviction, forked from DashMap46MIT
id_effect_graphDirected acyclic graphs and topological sorting for id_effect programs46CC-BY-SA-4.0
mem1-cliCommand-line interface for mem146MIT
probably-boolA bit-flip-resilient boolean with Bayesian confidence estimates.45MPL-2.0
agent-uri-dhtCapability-based DHT discovery for agent:// URI scheme45MIT OR Apache-2.0
lk-insideA terminal user interface (TUI) application for interactive data analysis.45MIT
litestashHigh-performance key-value store using SQLite static lock sharding. Native Rust client for the litestash-engine.45Apache-2.0
radix256_sortA high-performance Radix Sort implementation using base-256 for u32.45Apache-2.0
flense-deriveDerive macros for flense `Adapter`/`Field` implementations45MIT OR Apache-2.0
bipathA generic Rust crate for heavy-light decomposition (HLD) that enables efficient path queries and updates on trees. Supports…45MIT OR Apache-2.0
bitstatesReactive bit state management with event callbacks45MIT OR Apache-2.0
timefyiTimezone operations, business hours, and sunrise/sunset — async API client for timefyi.com.45MIT
admissibility-kernelDeterministic context slicing with cryptographic admissibility verification for conversation DAGs45MIT
stack-allocatorA stack-based memory allocator with optional fallback to a global/secondary allocator.45MIT
sundoSnapshot-based undo/redo library with support for persistent data structures45MIT
anchormapLock-free concurrent hash map: elements never move after insertion, enabling lock-free reads45MIT
multi-index-containerA Rust procedural macro for collections that can be efficiently looked up, mutated, and removed by multiple indexes simultaneously45MIT
vectis-crdtCRDT library for ordered collections of mutable objects. RGA/YATA sequence for deterministic z-order + LWW-Register per property.…45MIT
goxlCore data types for the Goxel (.gox) file format.45non-standard
amethystate-codegenType-safe reactive persistence for Rust GUI apps45MIT
json-mask-fieldsselect/redact subsets of JSON objects via a Google fields-style query language45MIT
xorlist-rsA doubly-linked XOR list45MIT OR Apache-2.0
json-schema-traverserecursively walk a JSON Schema, invoking pre/post callbacks on each subschema45MIT
type-checkruntime validation of dynamic values against a Haskell-like type-expression string45MIT
betteroffice-docx-editPilcrow-stream yrs editing foundation for collaborative DOCX documents.45Apache-2.0
cottas-rscottas-rs is a library for working with compressed RDF files in the COTTAS format. COTTAS stores triples as a triple table in…44Apache-2.0
coreason-manifest-typesCoreason shared ontology types and AST nodes44non-standard
omega-automataAlgorithms on omega (infinite word) automata and LTL logic.44Apache-2.0
boogy-dbEmbedded in-place B+ tree storage engine with WAL, per-table concurrency, secondary indexes, lazy row decoding, and optional…44Apache-2.0
statevec-macrosProcedural macros for schema-first StateVec domain definitions.44Apache-2.0
bpm-engineLightweight embeddable BPM runtime for long-running, stateful workflows with tokens, timers, Saga compensation, and crash recovery44MIT
dnd_libDungeons & Dragons character building and management library44MIT
rustsim-ioArrow batch builders, CSV bridge, and ClickHouse writer for rustsim44MIT
oxa-typesRust types generated from the OXA schema44MIT
toondb-mcpMinimal MCP server for ToonDB - AI-native database44Apache-2.0
pi-corePure synchronous agent-core state machine. No async, no I/O.44MIT