Just like doubly linked list(e.g. std::LinkedList), but supports that returning a index of the vec when push. And you can remove an element by a valid index. Enhanced Edition of slab crate.
All operations above are O(1) worst time complexity, except pushs are average O(1).
You can also use some like as a Map which the key is always usize.
array_tool Array helpers for Rust. Some of the most common methods you would use on Arrays made available on Vectors. Polymorphic implementations for
generic-array This crate implements generic array types for Rust. Requires minumum Rust version of 1.36.0, or 1.41.0 for From[T; N] implementations
PriorityQueue This crate implements a Priority Queue with a function to change the priority of an object. Priority and items are stored in an IndexMap
kdtree K-dimensional tree in Rust for fast geospatial indexing and nearest neighbors lookup Crate Documentation Usage Benchmark License Usage Add kdtr
RoaringBitmap This is not yet production ready. The API should be mostly complete now. This is a Rust port of the Roaring bitmap data structure, initi
Rust Persistent Data Structures Rust Persistent Data Structures provides fully persistent data structures with structural sharing. Setup To use rpds a
progress-streams Rust crate to provide progress callbacks for types which implement io::Read or io::Write. Examples Reader extern crate progress_strea
Usher Usher provides an easy way to construct parameterized routing trees in Rust. The nodes of these trees is naturally generic, allowing Usher to le
RiteLinked -- HashMap-like containers that hold their key-value pairs in a user controllable order RiteLinked provides more up to date versions of Lin
generational_token_list A doubly-linked list backed by generational-arena. Inspired by indexlist. Instead of returning pointers or numerical indices t
Intrusive stack-allocated doubly-linked list example Quickstart cargo test Or to run the tests under Miri: rustup toolchain install nightly # if y
A wait-free single-producer single-consumer linked-list queue with individually reusable nodes.
Double-Linked List This crate provides a doubly-linked list with owned nodes, implemented as a cyclic list. Usage First, add dependency in your Cargo.
segvec This crate provides the SegVec data structure. It is similar to Vec, but allocates memory in chunks of increasing size, referred to as "segment
A simple alternative to HashMap inspired on JavaScript's Map.
cargo-linked Display the packages a rust binary is linked against. As cargo subcommand! Easy said: run cargo linked to find out which packages you mus
StaticRc is a safe reference-counted pointer, similar to Rc or Arc, though performing its reference-counting at compile-time rather than run-time, and
Rust Algorithm Club ?? ?? This repo is under construction. Most materials are written in Chinese. Check it out here if you are able to read Chinese. W
tst Ternary search tree collection in rust with similar API to std::collections as it possible. Ternary search tree is a type of trie (sometimes calle
69 Dec 9, 2022
325 Dec 25, 2022
139 Dec 30, 2022
152 Jan 2, 2023
552 Jan 1, 2023
883 Dec 31, 2022
19 Dec 3, 2022
34 Oct 22, 2022
52 Aug 19, 2022
9 Dec 10, 2022
9 Dec 4, 2022
22 Dec 26, 2022
10 Nov 26, 2021
30 Dec 16, 2022
2 Oct 3, 2021
1 Jun 7, 2021
372 Dec 19, 2022
360 Dec 28, 2022
20 Dec 7, 2022