Data structures 10,114 crates

oxc_indexNewtype-style helpers for `Vec` and `usize`.5,843,090MITData structuresNo standard library uuid-rng-internalPrivate implementation details of the uuid crate.5,829,978Apache-2.0 OR MITData structuresNo standard library louds-rsHigh performance LOUDS (Level-Order Unary Degree Sequence) library5,749,446MIT OR Apache-2.0CompressionData structures fid-rsHigh performance FID (Fully Indexable Dictionary) library5,743,505MIT OR Apache-2.0CompressionData structures xorfLibrary implementing xor filters - faster and smaller than bloom and cuckoo filters.5,694,129MITAlgorithmsCaching i_shapeiShape is a compact and efficient library specifically designed for representing 2D data structures using IntPoint.5,677,526MITData structuresNo standard library trie-rsMemory efficient trie (prefix tree) and map library based on LOUDS5,658,255MIT OR Apache-2.0CompressionData structures i_treeExpiration key tree. Usable in algorithms like swipe line. Only for uniq elements5,623,117MITData structuresNo standard library cc-traitsCommon collection traits5,418,271MIT/Apache-2.0Data structuresNo standard library ip_network_tableIPv4 and IPv6 network fast lookup table.4,929,153BSD-2-ClauseData structuresNetwork programming binstringStore binary data as a string4,913,497MITData structuresEncoding nutypeThe newtype with guarantees.4,844,915MITData structuresRust patterns nutype_macrosThe newtype with guarantees.4,843,668MITData structuresRust patterns ic-cdkCanister Developer Kit for the Internet Computer.4,797,395Apache-2.0API bindingsData structures btree-range-mapB-tree range map implementation4,796,272MIT/Apache-2.0Data structures btree-slabA memory compact Slab-based B-tree implementation4,795,881MIT/Apache-2.0Data structures range-traitsRanges related traits.4,788,674MIT/Apache-2.0Data structures immutable-chunkmapA fast immutable map and set with batch insert and update methods, COW operations, and big O efficient implementations of set and…4,756,546Apache-2.0 OR MITData structuresNo standard library cordycepsMycelium intrusive data structures.4,736,925MITData structuresNo standard library slice-ring-bufferA double-ended queue that Deref's into a slice.4,695,321MIT/Apache-2.0Data structuresNo standard library oidRust-native library for building, parsing, and formating Object Identifiers (OIDs)4,691,978MIT OR Apache-2.0API bindingsCryptography ecowCompact, clone-on-write vector and string.4,676,277MIT OR Apache-2.0Data structuresNo standard library kindedGenerate enums with same variants, but without data.4,638,663MITData structuresRust patterns kinded_macrosGenerate enums with same variants, but without data.4,617,637MITData structuresRust patterns iddqdMaps where keys borrow from values, including bijective and trijective maps.4,494,425MIT OR Apache-2.0Data structuresNo standard library range-set-blazeInteger sets as fast, sorted integer ranges; Maps with integer-range keys; Full set operations4,485,790MIT OR Apache-2.0Data structuresNo standard library ic-cdk-macrosCanister Developer Kit macros.4,455,550Apache-2.0API bindingsData structures typed-index-collectionsTyped index version of Rust slice and Vec containers4,334,133MIT OR Apache-2.0Data structuresNo standard library heedA fully typed LMDB (mdb.master) wrapper with minimum overhead4,281,045MITData structuresDatabase interfaces serde_variantRetrieve serde provided variant names for enum objects.4,267,278Apache-2.0 OR MITData structuresEncoding ordered_hash_mapHashMap which preserves insertion order4,136,940BSD-2-ClauseData structuresNo standard library append-only-vecAppend-only, concurrent vector4,111,372MIT OR Apache-2.0ConcurrencyData structures hashbagAn unordered multiset implementation using a hash bag4,065,089MIT OR Apache-2.0Data structures codemapA data structure for efficiently storing source code position and span information (e.g. in a compiler AST), and mapping it back…4,059,063MIT/Apache-2.0Data structures flexbuffersOfficial FlexBuffers Rust runtime library.4,050,162Apache-2.0Data structuresEncoding treesGeneral purpose tree data structures3,971,481MIT/Apache-2.0Data structuresNo standard library cachemap2A concurrent insert-only hashmap for caching values3,963,531MITCachingConcurrency boa_internerString interner for the Boa JavaScript engine.3,937,043Unlicense OR MITData structuresNo standard library orx-split-vecAn efficient dynamic capacity vector with pinned element guarantees.3,867,287MIT OR Apache-2.0Data structuresNo standard library orx-fixed-vecAn efficient fixed capacity vector with pinned element guarantees.3,837,878MIT OR Apache-2.0Data structuresNo standard library orx-pinned-vec`PinnedVec` trait defines the interface for vectors which guarantee that elements added to the vector are pinned to their memory…3,835,167MIT OR Apache-2.0Data structuresNo standard library weak-tableWeak hash maps and sets3,826,507MITData structures imblImmutable collection datatypes3,816,792MPL-2.0+Data structures micromapThe fastest alternative to HashMap, for maps smaller than 20 keys3,804,165MITData structuresMemory management smallbitvecA bit vector optimized for size and inline storage3,791,149MIT OR Apache-2.0Data structures orx-pseudo-defaultPseudoDefault trait allows to create a cheap default instance of a type, which does not claim to be useful.3,786,854MIT OR Apache-2.0Data structuresNo standard library orx-concurrent-iterA thread-safe and ergonomic concurrent iterator trait and efficient lock-free implementations.3,775,552MIT OR Apache-2.0ConcurrencyData structures orx-pinned-concurrent-colA core data structure with a focus to enable high performance, possibly lock-free, concurrent collections using a PinnedVec as…3,765,296MIT OR Apache-2.0ConcurrencyData structures ijsonA more memory efficient replacement for serde_json::Value3,757,083MIT OR Apache-2.0Data structuresEncoding circular-bufferEfficient circular buffer implementation3,747,017BSD-3-ClauseData structuresNo standard library orx-iterableDefines and implements Iterable, Collection and CollectionMut traits to represent types that can be iterated over multiple times.3,739,322MIT OR Apache-2.0Data structuresNo standard library orx-self-orDefines SoR (self-or-ref) and SoM (self-or-mut) traits that are useful in reducing code duplication and pushing forward the…3,736,899MIT OR Apache-2.0Data structuresNo standard library erasableType-erased thin pointers.3,705,274MIT OR Apache-2.0Data structuresNo standard library orx-priority-queuePriority queue traits and high performance d-ary heap implementations.3,682,621MIT OR Apache-2.0AlgorithmsData structures imbl-sized-chunksEfficient sized chunk datatypes3,677,879MPL-2.0+Data structures growable-bloom-filterScalable Bloom Filters with serde support3,668,732MITData structures orx-concurrent-bagAn efficient, convenient and lightweight grow-only concurrent data structure allowing high performance concurrent collection.3,654,866MIT OR Apache-2.0ConcurrencyData structures orx-concurrent-ordered-bagAn efficient, convenient and lightweight grow-only concurrent data structure allowing high performance and ordered concurrent…3,631,811MIT OR Apache-2.0ConcurrencyData structures orx-concurrent-queueA high performance and convenient thread safe queue that can concurrently grow and shrink with push, extend, pop and pull…3,600,099MIT OR Apache-2.0ConcurrencyData structures orx-concurrent-recursive-iterA concurrent iterator that can be extended recursively by each of its items.3,599,480MIT OR Apache-2.0ConcurrencyData structures good_lpMixed Integer Linear Programming for Rust, with an user-friendly API. This crate allows modeling LP problems, and lets you solve…3,598,211MITAlgorithmsAPI bindings abi_stableFor doing Rust-to-Rust ffi,writing libraries loaded at program startup.3,545,849MIT/Apache-2.0Data structuresRust patterns fonRust audio types, resampling, processing and mixing library.3,516,585Apache-2.0 OR MIT OR BSL-1.0AlgorithmsData structures delay_mapHashMap collections whose entries expire after a given time3,497,691Apache-2.0AlgorithmsCaching abi_stable_deriveImplementation detail of abi_stable.3,497,403MIT/Apache-2.0Data structuresRust patterns keyed-setKeyed Set: a hashbrown-based HashSet that indexes based on projections of its elements.3,496,268EPL-2.0 OR Apache-2.0Data structures la-arenaSimple index-based arena without deletion.3,485,489MIT OR Apache-2.0Data structuresMemory management pkcs7DEPRECATED: use the `cms` crate instead3,450,034Apache-2.0 OR MITCryptographyData structures tstrtype-level strings on stable3,424,749ZlibData structuresNo standard library diffusFinds the difference between two instances of any data structure. Supports: collections, Strings, Maps etc. Uses LCS where…3,416,084Apache-2.0AlgorithmsData structures flurryRust port of Java's ConcurrentHashMap3,353,374MIT OR Apache-2.0ConcurrencyData structures guppy-summariesBuild summaries for Cargo, created by guppy.3,338,012MIT OR Apache-2.0ConfigurationData structures evmapA lock-free, eventually consistent, concurrent multi-value map.3,334,751MIT OR Apache-2.0ConcurrencyData structures json-numberJSON number parsing and storage3,215,775MIT/Apache-2.0Data structures index_listA doubly linked list implemented in safe Rust using vector indexes3,208,046MPL-2.0Data structuresNo standard library cstr_coreImplementation of CStr and CString for no_std environments.3,206,549Apache-2.0/MITData structuresNo standard library json-syntaxStrict JSON parsing and mapping library3,158,417MIT/Apache-2.0Data structuresParsing tools decoded-charSimple wrapper to keep track of the original byte length of a decoded character in the encoded source file.3,077,448MIT/Apache-2.0Data structures object-poolA thread-safe object pool with automatic return and attach/detach semantics3,033,536MIT/Apache-2.0ConcurrencyData structures typeid_prefixA Rust library that implements a type-safe version of the TypePrefix section of the `TypeID` Specification2,964,315MIT OR Apache-2.0Data structuresDevelopment tools mtiGenerates human-readable, prefixed, and globally unique identifiers (based on the TypeID spec) for Rust. Improves clarity,…2,960,586MIT OR Apache-2.0Data structuresDevelopment tools typeid_suffixA Rust library that implements the UUID suffix part of the `TypeId` Specification2,958,011MIT OR Apache-2.0Data structuresEncoding cedarwoodefficiently-updatable double-array trie in Rust (ported from cedar)2,851,199BSD-2-ClauseData structuresText processing jose-b64Base64 utilities for use in JOSE crates2,813,371Apache-2.0 OR MITCryptographyData structures jose-jwaPure Rust implementation of the JSON Web Algorithm (JWA) component of the Javascript Object Signing and Encryption (JOSE)…2,778,926Apache-2.0 OR MITCryptographyData structures eggAn implementation of egraphs2,766,610MITData structures jose-jwkPure Rust implementation of the JSON Web Key (JWK) component of the Javascript Object Signing and Encryption (JOSE) specification…2,761,320Apache-2.0 OR MITCryptographyData structures daachorseDaachorse: Double-Array Aho-Corasick2,755,656MIT OR Apache-2.0AlgorithmsData structures kube_quantitykube_quantity is a library adding arithmetic operations to the Quantity type from the k8s-openapi crate.2,595,668Apache-2.0AlgorithmsData structures packed_simd_2Portable Packed SIMD vectors2,586,345MIT OR Apache-2.0ConcurrencyData structures ordinal-map-deriveOrdinal trait to map values to integers and efficient maps and sets for such types2,571,808MITAlgorithmsData structures ordinal-mapOrdinal trait to map values to integers and efficient maps and sets for such types2,570,993MITAlgorithmsData structures ustrFast, FFI-friendly string interning.2,567,564BSD-2-Clause-PatentCachingData structures fixed-capacity-vecVariable-length buffer backed by a fixed-size heap array2,552,211MIT OR Apache-2.0Data structures clashmapSharded hashmap suitable for fast concurrent access2,501,351MITAlgorithmsConcurrency anymap3A safe and convenient store for one value of each type2,495,300BlueOak-1.0.0 OR MIT OR Apache-2.0Data structuresNo standard library qfilterEfficient bloom filter like datastructure, based on the Rank Select Quotient Filter (RSQF)2,484,988MITData structures arbitrary-intModern and lightweight implementation of u2, u3, u4, ..., u127.2,484,824MITData structuresEmbedded development aliri_braidImprove and strengthen your strings by making them strongly-typed with less boilerplate2,463,699MIT OR Apache-2.0Data structuresRust patterns discord-indexmapA fork of the popular `indexmap` library that adds a few extra APIs that are yet to be upstreamed.2,451,436Apache-2.0/MITData structuresNo standard library enum-assocProcedural macro to associate constants with enum variants.2,431,488MIT OR Apache-2.0Data structuresRust patterns intervaltreeA simple and generic implementation of an immutable interval tree.2,404,472MITData structuresNo standard library indextreeArena based tree structure by using indices instead of reference counted pointers2,353,659MITData structures bisectionRust implementation of the Python bisect module2,329,617MITAlgorithmsData structures array_toolHelper methods for processing collections2,321,083MIT OR Apache-2.0Data structuresText processing associative-cacheA generic N-way associative cache with fixed-size capacity and random or least recently used (LRU) replacement.2,309,166MIT OR Apache-2.0CachingData structures vec-stringsStore any string efficiently in an immutable way.2,267,132MITData structures saaWord-sized low-level synchronization primitives providing both asynchronous and synchronous interfaces.2,240,020Apache-2.0AsynchronousConcurrency aliri_base64Wrappers that make debugging and using byte arrays a bit nicer2,157,730MIT OR Apache-2.0Data structuresEncoding float16Half-precision floating point f16 and bf16 types for Rust implementing the IEEE 754-2008 standard binary16 and bfloat16 types.2,120,879MIT OR Apache-2.0Data structuresEncoding owned-allocA crate to help reducing manual memory management errors.2,099,509MITData structuresMemory management sorted_vector_mapmaps and sets backed by sorted vectors2,072,894MIT OR Apache-2.0Data structures small_btreeUtility library that add SmallBTreeMap data structure2,072,277Unlicense OR MITData structures tag_ptrUtility library that enables a pointer to be associated with a tag of type `usize`2,072,071Unlicense OR MITData structures collectableFallible, no_std-friendly collection traits2,053,412Apache-2.0 OR MITData structuresNo standard library pickledbA lightweight and simple key-value store written in Rust, heavily inspired by Python's PickleDB…2,031,848MITData structuresDatabase implementations lanceA columnar data format that is 100x faster than Parquet for random access.2,009,136Apache-2.0Data structuresDatabase implementations lance-arrowArrow Extension for Lance1,994,702Apache-2.0Data structuresDatabase implementations lance-coreLance Columnar Format -- Core Library1,984,318Apache-2.0Data structuresDatabase implementations lance-linalgA columnar data format that is 100x faster than Parquet for random access.1,958,754Apache-2.0Data structuresDatabase implementations lance-indexLance indices implementation1,944,171Apache-2.0Data structuresDatabase implementations lance-datafusionInternal utilities used by other lance modules to simplify working with datafusion1,934,893Apache-2.0Data structuresDatabase implementations slice-dequeA double-ended queue that Deref's into a slice.1,927,091MIT/Apache-2.0Data structuresNo standard library lance-fileUtilities for the Lance file format1,919,257Apache-2.0Data structuresDatabase implementations lance-ioI/O utilities for Lance1,918,684Apache-2.0Data structuresDatabase implementations lance-tableUtilities for the Lance table format1,905,598Apache-2.0Data structuresDatabase implementations vecmap-rsA vector-based map and set implementation1,903,735MIT OR Apache-2.0Data structuresNo standard library jaq-jsonJSON values for jaq1,898,070MITData structures arraystringFixed capacity stack based generic string1,860,550MIT OR Apache-2.0Data structures circular-queueA circular buffer-like queue.1,826,489MIT/Apache-2.0Data structures iso7816-tlvtools and utilities for handling TLV data as defined in ISO/IEC 7816-41,822,840ISCData structuresNo standard library patricia_treeMemory-efficient data structures based on patricia tree1,805,153MITData structures wavThis project is no longer maintained (and wasn't a very well implemented project to begin with), use `hound` instead1,798,915LGPL-3.0Data structuresFilesystem amplifyAmplifying Rust language capabilities: multiple generic trait implementations, type wrappers, derive macros1,792,041MITData structuresRust patterns ic-cdk-timersTimers library for the Rust CDK.1,783,293Apache-2.0API bindingsData structures lance-encodingEncoders and decoders for the Lance file format1,783,063Apache-2.0Data structuresDatabase implementations hibitsetHierarchical bit set structure1,774,040MIT/Apache-2.0Data structures tinysetSize-optimized sets1,751,597MIT OR Apache-2.0Data structures fsstFSST string compression for Lance1,735,600Apache-2.0Data structuresDatabase implementations amplify_derivePowerful derivation macros; part of the 'amplify' library1,729,120Apache-2.0Data structuresDevelopment tools lance-datagenA columnar data format that is 100x faster than Parquet for random access.1,708,478Apache-2.0Data structuresDatabase implementations index_vecNewtype-style helpers for `Vec` and `usize`.1,691,042MIT/Apache-2.0Data structuresNo standard library ic_principalPrincipal type used on the Internet Computer.1,690,801Apache-2.0Data structuresNo standard library ic-certificationTypes related to the Internet Computer Public Specification.1,685,898Apache-2.0AlgorithmsAPI bindings fqdnFQDN (Fully Qualified Domain Name)1,683,333MITData structures skiplistSkiplist implementation in Rust for fast insertion and removal, including a normal skiplist, ordered skiplist, and skipmap.1,676,312MITData structures sif-itreesimple, immutable, flat interval tree1,647,969MIT OR Apache-2.0Data structuresDate and time hashifyFast perfect hashing without dependencies1,627,912Apache-2.0 OR MITData structuresNo standard library vobVector of Bits with Vec-like API and usize backing storage1,594,439Apache-2.0/MITData structures uguidGUID (Globally Unique Identifier) no_std library1,592,885MIT OR Apache-2.0Data structuresEmbedded development lockfreeThis crate provides concurrent data structures and a solution to the ABA problem as an alternative of hazard pointers1,592,253MITAlgorithmsConcurrency tock-registersMemory-Mapped I/O and register interface developed for Tock.1,586,592MIT/Apache-2.0Data structuresEmbedded development incrementalmerkletreeCommon types, interfaces, and utilities for Merkle tree data structures1,572,386MIT OR Apache-2.0AlgorithmsData structures rc-boxKnown unique versions of Rc and Arc.1,567,304MIT OR Apache-2.0Data structuresNo standard library queuesEfficient FIFO Queue data structures1,560,504MIT/Apache-2.0Data structures intaglioUTF-8 string and byte string interner and symbol table1,560,337Apache-2.0 OR MITCachingData structures croaring-sysRaw bindings to CRoaring1,557,951Apache-2.0Data structuresExternal FFI bindings croaringRust wrapper for CRoaring1,549,495Apache-2.0API bindingsData structures ic-typesTypes related to the Internet Computer Public Specification.1,527,459Apache-2.0API bindingsData structures bitfieldsMacro for for generating bitfields from structs and enum bitflags for defining packed binary schemas in low-level systems (e.g.…1,510,578MITData structuresEmbedded development bitfields-implMacro for generating flexible bitfields. Useful for low-level code (embedded or emulators).1,472,840MITData structuresEmbedded development packedvecStore vectors of integers efficiently1,472,616Apache-2.0/MITData structures sparsevecCompress vectors using row displacement1,470,586Apache-2.0/MITData structures mmap-syncA Rust package allowing sharing of data between processes in a wait-free and zero-copy fashion from mapped memory.1,461,159Apache-2.0ConcurrencyData structures ic-agentAgent library to communicate with the Internet Computer, following the Public Specification.1,453,948Apache-2.0API bindingsData structures short-uuidA library to generate and parse short uuids1,445,760MITData structures rs-snowflakeRust version of the Twitter snowflake algorithm.1,414,516MITAlgorithmsData structures thingbufI'm at the buffer pool. I'm at the MPSC channel. I'm at the combination MPSC channel and buffer pool.1,410,645MITAsynchronousConcurrency type_hashGenerate a hash for a Rust type. The primary use-case for this crate is for detecting differences in message types between…1,402,164MITData structuresRust patterns lance-bitpackingVendored copy of https://github.com/spiraldb/fastlanes for use in Lance1,397,824Apache-2.0Data structuresDatabase implementations validitValidate data structures internal state1,377,110MIT OR Apache-2.0AlgorithmsData structures cloudevents-sdkCloudEvents official Rust SDK1,372,015non-standardData structuresEncoding datasketchesA software library of stochastic streaming algorithms (a.k.a. sketches)1,361,547Apache-2.0AlgorithmsData structures hex_strA library that helps handle hexadecimal strings1,343,526Apache-2.0 OR MITData structuresParser implementations case_insensitive_stringA case insensitive string struct.1,337,598MITConfigurationData structures oas3Structures and tools to parse, navigate, and validate OpenAPI v3.1.x specifications1,327,633MITData structuresParsing tools xorfilter-rsXor Filters: Faster and Smaller Than Bloom and Cuckoo Filters1,310,218Apache-2.0AlgorithmsData structures json_dotpathDotted path access to nested JSON objects (serde_json::Value)1,291,139MITData structures lasReads and writes point clouds stored in the ASPRS las file format.1,286,715MITData structuresScience reference-counted-singletonReference-counted singleton whose protected data can be recreated as needed1,284,370MITAlgorithmsConcurrency lsm-treeA K.I.S.S. implementation of log-structured merge trees (LSM-trees/LSMTs)1,282,133MIT OR Apache-2.0AlgorithmsData structures cardinality-estimatorA crate for estimating the cardinality of distinct elements in a stream or dataset.1,278,154Apache-2.0AlgorithmsData structures lance-namespaceLance Namespace Core APIs1,270,597Apache-2.0Data structuresDatabase implementations fuel-storageStorage traits for Fuel storage-backed data structures.1,265,857Apache-2.0Cryptography::CryptocurrenciesData structures rusty_ulidRust ULID (Universally Unique Lexicographically Sortable Identifier) generation and processing1,264,333MIT/Apache-2.0Data structuresDate and time fjallLog-structured, embeddable key-value storage engine1,257,288MIT OR Apache-2.0AlgorithmsData structures fuel-txFuelVM transaction.1,256,835Apache-2.0Cryptography::CryptocurrenciesData structures flexstrA flexible, simple to use, clone-efficient string type for Rust1,253,278MIT OR Apache-2.0Data structuresMemory management fuel-merkleFuel Merkle tree libraries.1,252,241Apache-2.0Cryptography::CryptocurrenciesData structures fuel-asmAtomic types of the FuelVM.1,250,311Apache-2.0Cryptography::CryptocurrenciesData structures fuel-typesAtomic types of the FuelVM.1,249,425Apache-2.0Cryptography::CryptocurrenciesData structures delay_timerTime-manager of delayed tasks. Like crontab, but synchronous asynchronous tasks are possible, and dynamic add/cancel/remove is…1,248,096Apache-2.0 OR MITAccessibilityAsynchronous fuel-cryptoFuel cryptographic primitives.1,240,456Apache-2.0Cryptography::CryptocurrenciesData structures smallbox`Small Box` optimization: store small item on stack and fallback to heap for large item.1,234,864MITData structures bounded-vec-dequeA double-ended queue|ringbuffer with an upper bound on its length.1,229,653GPL-3.0+ OR BSD-3-ClauseData structures byteviewThin, immutable zero-copy slice type1,227,070MIT OR Apache-2.0Data structures urdf-rsURDF parser1,200,522Apache-2.0Data structuresParsing tools count-min-sketchCount-min-sketch implementation1,189,340MITAlgorithmsData structures precomputed-mapPrecomputed a Map to embed in binary1,175,680MITData structuresEncoding hipstrYet another string for Rust: zero-cost borrow and slicing, inline representation for small strings, (atomic) reference…1,171,112MIT OR Apache-2.0Data structuresMemory management