Data structures 10,114 crates

range_minimum_queryRange Minimum Query (RMQ) is used on arrays to find the position of an element with the minimum value between two specified…299,531MITData structures fastbloom-rsSome fast bloom filter implemented by Rust for Python and Rust!298,532Apache-2.0AlgorithmsData structures pdatastructsSimple probabilistic data structures298,512MIT/Apache-2.0Data structures tree-sitter-traversalTraversal of tree-sitter Trees and any arbitrary tree with a TreeCursor-like interface293,641MITAlgorithmsData structures stream-moreStream utilities for Rust293,194MIT OR Apache-2.0AlgorithmsData structures cueueHigh performance SPSC circular byte buffer with batch operations290,443MITData structures prehashA crate for storing values with precomputed hashes.290,389MPL-2.0-no-copyleft-exceptionCachingData structures serde_str_helpersHelpers for using serde with strings289,041MITData structuresRust patterns async-ringbufAsync SPSC FIFO ring buffer286,908MIT OR Apache-2.0AsynchronousConcurrency surrealdb-types-deriveA scalable, distributed, collaborative, document-graph database, for the realtime web282,552non-standardData structuresDatabase implementations surrealdb-typesA scalable, distributed, collaborative, document-graph database, for the realtime web282,298non-standardData structuresDatabase implementations iowrapSmall helpers for using io::Read/io::Write281,064MIT OR Apache-2.0Data structures echodbAn embedded, in-memory, immutable, copy-on-write database engine280,640Apache-2.0Data structuresDatabase implementations ntripleA simple RDF N-Triples parser280,607AFL-3.0Data structuresParsing tools legionHigh performance entity component system (ECS) library277,036MITData structuresGame engines hannoyHNSW Approximate Nearest Neighbors in Rust, based on LMDB and optimized for memory usage275,261MITAlgorithmsData structures value-logValue log implementation for key-value separated LSM storage274,304MIT OR Apache-2.0AlgorithmsData structures ringmapA hash table with consistent deque-like order and fast iteration.271,590Apache-2.0 OR MITData structuresNo standard library surrealdb-nightlyA scalable, distributed, collaborative, document-graph database, for the realtime web269,166non-standardData structuresDatabase implementations disjoint-setsThree union-find implementations268,515MIT/Apache-2.0Data structures serde-lexprSerde support for Lisp S-expressions267,791MIT OR Apache-2.0Data structuresEncoding tracker-macrosMacros for the tracker crate260,649Apache-2.0 OR MITData structures lockableThis library offers hash map, hash set and cache data structures where individual entries can be locked259,937MIT OR Apache-2.0AsynchronousCaching xsd-typesXSD data types.258,550MIT/Apache-2.0Data structures petal-neighborsNearest neighbor search algorithms including a ball tree and a vantage point tree.258,209Apache-2.0AlgorithmsData structures enum-tag-macroProc. macro implementation for the `enum-tag` crate.256,682MITData structuresNo standard library enum-tagProc. macro for generating enum discriminant types.256,035MITData structuresNo standard library ftreeA very fast fenwick tree implementation254,655Apache-2.0 OR MITData structures advanced_collectionsLibrary with advanced data structures (collections). Includes counter (hash-bag, multiset), disjoint set (union-find,…254,598MITAlgorithmsData structures trackerA macro to track changes on structs254,267Apache-2.0 OR MITData structures lru-memAn LRU cache implementation bounded by memory.254,257MIT OR Apache-2.0Data structures surrealdb-core-nightlyA scalable, distributed, collaborative, document-graph database, for the realtime web253,997non-standardData structuresDatabase implementations value-extSerde Json Value Extension Trait and Json Utilities253,168MIT OR Apache-2.0Data structures pgatProxy GAT: Abstractions for generic proxy views with GAT to enable generic container types251,308MITComputer visionData structures lasso2A multithreaded and single threaded string interner that allows strings to be cached with a minimal memory footprint, associating…249,232MIT OR Apache-2.0ConcurrencyData structures openpgp-cert-dShared OpenPGP Certificate Directory245,472MITAuthenticationCaching staticvecImplements a fixed-capacity stack-allocated Vec alternative backed by an array, using const generics.243,611MIT OR Apache-2.0Data structuresNo standard library bridgetreeA space-efficient Merkle tree designed for linear appends with witnessing of marked leaves, checkpointing & state restoration.240,050MIT OR Apache-2.0AlgorithmsData structures cropA pretty fast text rope237,983MITData structuresText editors sql-json-pathSQL/JSON Path implementation in Rust.236,070Apache-2.0Data structures ic-canister-sig-creationLibrary for creating canister signatures on the Internet Computer.235,243Apache-2.0CryptographyData structures marked-yamlA simplified YAML structure with provenance spans233,682MITData structuresEncoding fast-smrToward fast, wait-free, portable, and robust memory reclamation.233,238MITAlgorithmsConcurrency rssnA comprehensive scientific computing library for Rust, aiming for feature parity with NumPy and SymPy.231,650Apache-2.0AlgorithmsData structures arbitrary-chunksAn iterator that allows specifying an input array of arbitrary chunk-sizes with which to split a vector or array.229,994Apache-2.0 OR MITAlgorithmsData structures rclitesmall, fast, and memory-friendly reference counting compatible with Arc and Rc APIs228,627MIT OR Apache-2.0ConcurrencyData structures st3A very fast lock-free, bounded, work-stealing LIFO queue.223,697MIT OR Apache-2.0ConcurrencyData structures raw-btreeGeneric B-Tree implementation.223,091MIT/Apache-2.0Data structures synchronized-writerA tiny implement for synchronously writing data.217,835MITAsynchronousData structures sync-ptrSync & Send wrappers for raw pointer's and function pointers in rust214,647MIT OR Apache-2.0Data structures xml-builderEasy and highly-configurable XML builder/writer213,164MITData structures legion_codegen#[system] proc macro for the legion library211,690MITData structuresGame engines async-unsyncasynchronous, unsynchronized (thread-local) channels and semaphores210,164MIT/Apache-2.0AsynchronousConcurrency griddleA HashMap variant that spreads resize load across inserts208,575MIT OR Apache-2.0Data structuresNo standard library vortex-errorVortex errors208,544Apache-2.0CompressionData structures incrementalmerkletree-testingCommon types, interfaces, and utilities for testing Merkle tree data structures207,673MIT OR Apache-2.0AlgorithmsData structures vortex-bufferA byte buffer implementation for Vortex207,664Apache-2.0CompressionData structures vortex-flatbuffersFlatbuffers definitions for Vortex types206,533Apache-2.0CompressionData structures ustr-fxhashFast, FFI-friendly string interning.206,368BSD-2-Clause-PatentCachingData structures bitset-coreStraightforward, no-std compatible, simd optimized, BitSet API205,839MITData structuresNo standard library json-ld-serializationJSON-LD serialization205,611MIT/Apache-2.0Data structuresDatabase interfaces rust-mcp-sdkAn asynchronous SDK and framework for building MCP-Servers and MCP-Clients, leveraging the rust-mcp-schema for type safe MCP…203,963MITData structuresParser implementations bondrewd-deriveBit-Level field packing with proc_macros203,870MIT OR Apache-2.0CompressionData structures itybityAn itty bitty crate providing bit iterators and bit iterator accessories.203,252MIT OR Apache-2.0Data structuresEncoding betHelps parsing and evaluating binary expression trees203,040MITData structuresParsing tools bondrewdBit-Level field packing with proc_macros202,169MIT OR Apache-2.0CompressionData structures snake_caseSnakeCase is a String-like type that can only contain valid non-empty snake_case201,603MITData structuresEncoding gvdbImplementation of the glib gvdb file format201,577MIT OR Apache-2.0Data structuresEncoding len-traitLen trait for collectons.200,941CC0-1.0Data structuresNo standard library typed_floats_macrosCrate only used to generate the `typed_floats` crate.200,917MIT OR Apache-2.0Data structuresMathematics rust-mcp-transportTransport implementations for the MCP (Model Context Protocol) within the rust-mcp-sdk ecosystem, enabling asynchronous data…199,888MITData structures divsufsortRust port of Yuta Mori's divsufsort196,435MITAlgorithmsData structures watchableA watchable RwLock-like type that is compatible with both multi-threaded and async code.196,272MIT OR Apache-2.0AsynchronousConcurrency aleph-bftAlephBFT is an asynchronous and Byzantine fault tolerant consensus protocol aimed at ordering arbitrary messages (transactions).…193,887Apache-2.0AlgorithmsCryptography tinyvec_stringtinyvec based string types193,482MIT OR Apache-2.0Data structuresNo standard library iter-setSet operations on sorted, deduplicated iterators.193,453MIT OR Apache-2.0AlgorithmsData structures wasmer_enumsetA library for creating compact sets of enums. Wasmer fork to work around `syn` issue. This will not be updated once the issue is…191,163MIT/Apache-2.0Data structures vortex-arrayVortex in memory columnar data format190,814Apache-2.0CompressionData structures netplan-typesNetplan configuration types as Rust structs and enums189,986MIT OR Apache-2.0ConfigurationData structures vortex-protoProtocol buffer definitions for Vortex types189,001Apache-2.0CompressionData structures retainerMinimal async cache in Rust with support for key expirations188,319MITAlgorithmsAsynchronous typed_floatsTypes for handling floats with type checking at compile time.187,270MIT OR Apache-2.0Data structuresMathematics pagecachelock-free pagecache and log for high-performance databases185,598MIT/Apache-2.0AlgorithmsCaching merkle-search-treeA data structure for efficient state-based CRDT replication and anti-entropy184,611Apache-2.0CryptographyData structures numeric-arrayWrapper around generic-array that adds efficient numeric trait implementations183,382MIT OR Apache-2.0Data structuresNo standard library strict_typesStrict types: confined generalized algebraic data types (GADT)181,978Apache-2.0CompilersData structures sacapartPartitioned suffix arrays, for use with `sacabase`181,698MITAlgorithmsData structures vortex-alpVortex ALP array181,633Apache-2.0CompressionData structures hashconsingA hash consing library.181,070MIT/Apache-2.0CachingCompression feature-setUser defined feature set180,870MIT OR Apache-2.0AlgorithmsData structures num-dualGeneralized (hyper) dual numbers for the calculation of exact (partial) derivatives180,374MIT OR Apache-2.0Data structuresMathematics vortex-fastlanesVortex fastlanes arrays179,958Apache-2.0CompressionData structures undoAn undo-redo library.178,745MIT OR Apache-2.0Data structures fenwickFenwick tree: data structure that efficiently calculates prefix sums in a changing array of numbers.178,514MITAlgorithmsData structures vortex-datetime-partsVortex physical encoding that compresses temporal components individually178,206Apache-2.0CompressionData structures do-notationMonadic do syntactic sugar177,307BSD-3-ClauseData structures nonzero_signedDEPRECATED Rust's std lib has stabilized their own signed NonZero types in Rust 1.34, please use those instead if you're using…177,291MIT/Apache-2.0Data structuresMemory management netaddr2A Rust network address parsing and arithmetic library177,101MIT OR Apache-2.0Data structuresNetwork programming dot2A library for generating Graphviz DOT language files for graphs.176,969MIT/Apache-2.0Data structures vortex-byteboolVortex byte-boolean array176,143Apache-2.0CompressionData structures rust-mcp-macrosA procedural macro that derives the MCPToolSchema implementation for structs or enums, generating a tool_input_schema function…175,409MITData structuresParser implementations petitsetAn ordered set data structure, optimized for stack-allocated storage of a tiny number of elements with a fixed cap.175,299MIT OR Apache-2.0Data structures vortex-zigzagVortex zig zag array175,151Apache-2.0CompressionData structures recastingtraits for one-to-one recasting of values in data structures175,099MIT OR Apache-2.0Data structuresMemory management grammers-tl-typesRust definitions for Telegram's API types and functions.174,988MIT OR Apache-2.0Data structuresEncoding vortex-runendVortex run end encoded array174,075Apache-2.0CompressionData structures dup-indexerCreate a non-duplicated index from Strings, static str, Vec, or Box values173,628MIT OR Apache-2.0AlgorithmsData structures idlsetFast u64 set operations library172,746MPL-2.0AlgorithmsCompression vortex-fsstVortex FSST string array encoding172,325Apache-2.0CompressionData structures uidA crate for the creation of unique IDs.172,322GPL-3.0-or-laterConcurrencyData structures progress-streamsProgress callbacks for types which implement Read/Write172,274MITData structuresRust patterns nunnythe definitive non-empty slice/array/vec library for Rust170,151MIT OR Apache-2.0Data structuresEmbedded development orx-concurrent-vecA thread-safe, efficient and lock-free vector allowing concurrent grow, read and update operations.169,669MIT OR Apache-2.0ConcurrencyData structures earEAT Attestation Results implementation168,354Apache-2.0Data structuresEncoding dyn-iterWrapper around `Box<dyn Iterator<Item = V> + 'iter>` to simplify your code167,926MITData structuresRust patterns moka-chtLock-free resizeable concurrent hash table167,658MIT OR Apache-2.0Data structures vsdb_coreA std-collection-like database167,006MITAlgorithmsCaching vortex-maskVortex Mask - sorted, unique, non-negative integers166,629Apache-2.0CompressionData structures radix-heapFast monotone priority queues165,678MITData structures sieve-cacheSIEVE cache replacement policy with thread-safe wrappers164,901MITAlgorithmsCaching vortex-ioCore async and blocking IO traits and implementations, used by IPC and file format164,563Apache-2.0CompressionData structures looleA safe async/sync multi-producer, multi-consumer channel164,070MIT/Apache-2.0ConcurrencyData structures splay_treeSplay Tree based Data Structures (map, set, heap)164,017MITData structuresNo standard library automapSimple pattern to implement key-value maps where the value type contains the key type163,495Apache-2.0Data structuresRust patterns struct-reflection-deriveDerive macro implementation for struct-reflection161,859MITData structuresDevelopment tools struct-reflectionA Rust library for obtaining struct field names at runtime through reflection-like capabilities161,715MITData structuresDevelopment tools ulid-generator-rsA Rust crate for generating ULIDs161,667MIT OR Apache-2.0Data structuresDate and time vortex-fileVortex file readers and writers159,357Apache-2.0CompressionData structures vortex-ipcIPC message format to exchange Vortex arrays across processes158,547Apache-2.0CompressionData structures vortex-sparseVortex Sparse array158,364Apache-2.0CompressionData structures base2histogramA Rust histogram library using base-2 logarithmic bucketing for fast percentile estimation158,306Apache-2.0AlgorithmsData structures vortexVortex file format with all builtin codecs and a sampling compressor.158,144Apache-2.0CompressionData structures vortex-metricsVortex Metrics157,721Apache-2.0CompressionData structures vortex-layoutVortex layouts provide a way to perform lazy push-down scans over abstract storage157,565Apache-2.0CompressionData structures btree_monstrousitya code port of BTreeMap but with comparator functions157,544MIT OR Apache-2.0Data structuresNo standard library vortex-btrblocksBtrBlocks style compressor155,517Apache-2.0CompressionData structures petal-clusteringA collection of clustering algorithms.155,491Apache-2.0AlgorithmsData structures peekableBuffered peek for `Read` and async readers (tokio, futures): inspect incoming bytes without consuming them. Useful for protocol…152,539MIT OR Apache-2.0AsynchronousData structures vortex-utilsCommon definitions across crates152,485Apache-2.0CompressionData structures slice-of-arrayExtension traits for casting between slices and slices of arrays. (&[T] <-> &[[T; n]])152,206UnlicenseData structures keyviKeyvi - the key value index. It is an in-memory FST-based data structure highly optimized for size and lookup performance.152,062Apache-2.0AlgorithmsData structures cclFast datastructures for use in highly concurrent systems.151,708MITAlgorithmsConcurrency checkedImplements a wrapper over the primitive Rust types that better indicates overflow during arithmetic.151,208MITData structures shipyardEntity Component System150,981MIT OR Apache-2.0ConcurrencyData structures voronatorImplements the Voronoi diagram construction as a dual of the Delaunay triangulation for a set of points and the construction of a…150,729non-standardAlgorithmsData structures wasmedge-typesThe common data structures for WasmEdge Rust bindings.150,127Apache-2.0Data structures vortex-decimal-byte-partsVortex decimal array (non-canonical) encodings149,575Apache-2.0CompressionData structures event-store-adapter-rscrate to make DynamoDB an Event Store148,632MIT OR Apache-2.0Data structuresRust patterns cachesThis is a Rust implementation for popular caches (support no_std).148,483MIT OR Apache-2.0AlgorithmsData structures transit_modelTransit data management148,194AGPL-3.0-onlyData structuresEncoding noditThis crate provides Discrete Interval Tree Data-Structures, which are based off BTreeMap.148,036MITData structures unbounded-interval-treeAn interval tree working with inclusive/exclusive bounds, as well as unbounded intervals. Provides helpers to fetch overlapping…147,777MITAlgorithmsData structures narrowAn implementation of Apache Arrow147,492Apache-2.0 OR MITData structures aneubeck-daachorseDaachorse: Double-Array Aho-Corasick146,822MIT OR Apache-2.0AlgorithmsData structures rangesThis crate provides a generic alternative to core/std ranges, set-operations to work with them and a range set that can…146,437LGPL-3.0-or-laterAlgorithmsData structures vortex-sequenceVortex run end encoded array146,022Apache-2.0CompressionData structures backoff-seriesBackoff iterator from an anchor series with closed-form extrapolation.144,495Apache-2.0AlgorithmsData structures vortex-pcoVortex Pco array143,608Apache-2.0CompressionData structures substrate-fixedFixed-point numbers143,299MIT/Apache-2.0AlgorithmsData structures astro-floatMultiple precision floating-point numbers library.141,954MITAlgorithmsData structures topkTopK algorithm implementation in Rust141,884MITAlgorithmsData structures ndarray-ndimageMultidimensional image processing for ArrayBase, the n-dimensional array data structure provided by ndarray.141,775MIT OR Apache-2.0Data structuresScience mortonMorton space filling curve functions141,708MITAlgorithmsCaching narrow-deriveAn implementation of Apache Arrow139,934Apache-2.0 OR MITData structures mitseinStrongly typed APIs for non-empty collections, slices, and iterators.139,567MITData structuresNo standard library bandwidthA library for representing bandwidth speed in a variety of units, mimicking the `core::time::Duration` struct.138,796Apache-2.0Data structuresNetwork programming grdfGeneralized RDF graphs and datasets138,575MIT/Apache-2.0Data structures hexxHexagonal utilities137,947Apache-2.0Data structuresGame development vortex-zstdVortex zstd compression array encoding137,904Apache-2.0CompressionData structures iptrieIPv4/v6 prefixes lookup structures (based on tries)137,521MITAlgorithmsData structures indexsetA two-level BTree with fast iteration and indexing operations136,249Apache-2.0 OR MITData structures openraft-rtAsync runtime abstraction traits for Openraft136,070MIT OR Apache-2.0AlgorithmsAsynchronous dcborDeterministic CBOR ("dCBOR") for Rust.134,586BSD-2-Clause-PatentData structuresEncoding human-bandwidthA library for representing bandwidth speed in a human-readable format.134,509Apache-2.0Data structuresNetwork programming orx-concurrent-optionConcurrentOption is a lock-free concurrent read and write option type.134,435MIT OR Apache-2.0ConcurrencyData structures fsumThe library to calculate accurate sum of floats.134,430MIT OR Apache-2.0AlgorithmsData structures ic-vetkeysA set of tools designed to help canister developers integrate vetKeys into their Internet Computer (ICP) applications133,929Apache-2.0API bindingsAuthentication hnswFast approximate nearest neighbors133,886MITAlgorithmsData structures ahp-typesWire protocol types for the Agent Host Protocol (AHP).133,301MITAPI bindingsData structures slack-blocksModels + clientside validation for Slack's JSON Block Kit132,126MIT OR Apache-2.0Data structures bpeFast byte-pair encoding implementation.131,000MITAlgorithmsData structures flatten_objectsA container that stores numbered objects. Each object can be assigned with a unique ID.130,999GPL-3.0-or-later OR Apache-2.0 OR MulanPSL-2.0Data structuresNo standard library bc-envelopeGordian Envelope for Rust.130,534BSD-2-Clause-PatentData structuresEncoding array_mapMap backed array for fixed size keys with O(1) performance130,096MIT OR Apache-2.0Data structuresEmbedded development vortex-dtypeVortex's core type system129,513Apache-2.0CompressionData structures vortex-scanScanning operations for Vortex129,327Apache-2.0CompressionData structures smallvec-wrapperMacro and common structs to play with `smallvec`128,386MIT OR Apache-2.0Data structures handleboxA map-like collection that reuses unused keys127,743MITData structures vortex-scalarVortex Scalars125,725Apache-2.0CompressionData structures astro-float-macroMacros for multiple precision floating point numbers library astro-float.125,348MITAlgorithmsData structures treebitmapFast IPv4/IPv6 lookup trie.125,140MITData structuresNetwork programming astro-float-numMultiple precision floating point numbers implemented purely in Rust.124,918MITAlgorithmsData structures gvdb-macrosConvenience macros for gvdb124,026MIT OR Apache-2.0Data structuresEncoding vers-vecsA collection of succinct data structures supported by fast implementations of rank and select queries.123,835MIT OR Apache-2.0AlgorithmsData structures native_modelA thin wrapper around serialized data which add information of identity and version.123,753MITData structuresEncoding csaf-walkerA library to work with CSAF data122,562Apache-2.0Data structures flo_streamPubsub and related streams for Rust futures122,006Apache-2.0AlgorithmsAsynchronous dogmaProvides `Named`, `MaybeNamed`, `Labeled`, `MaybeLabeled`, `Collection`, and `CollectionMut` traits.121,703UnlicenseData structuresNo standard library awint_coreCore no-std and no-alloc `awint` functionality121,553MIT OR Apache-2.0AlgorithmsData structures slotmap_fork_lmondadaSlotmap data structure120,909ZlibCachingData structures