contain-rs/linked-list

Data structures

Stars
50
Rank 557,134 (Top 12 %)
Language
Rust
License
Other
Created about 9 years ago
Updated 8 months ago

contain-rs/linked-list

contain-rs

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

An alternative implementation of std::collections::LinkedList

An alternative implementation of std::collections::LinkedList featuring a prototype Cursor.

Documentation is available at https://contain-rs.github.io/linked-list/linked_list.

linked-hash-map

A HashMap wrapper that holds key-value pairs in insertion order

bit-vec

lru-cache

A cache that holds a limited number of key-value pairs

vec-map

A simple map based on a vector for small integer keys

bit-set

trie

An ordered map and set based on a trie.

cons-list

An immutable singly-linked list, as seen in basically every functional language

linear-map

A map backed by a vector

enum-set

A structure for holding a set of enum variants

interval-heap

A double-ended priority queue implemented with an interval heap.

compare

Experimental comparators for collections to be generic over

bst

An ordered map and set based on a binary search tree.

ordered_iter

Ordered iterators

par-vec

raw-vec

A Raw utility for managing contiguous heap allocations

blist

A deque implemented as a hybrid linked-list-of-arrays

discuss

A center for discussion and planning of the contain-rs organization.

hashmap2

Fork of std::collections::HashMap

string-joiner

admin

Administrative tools/configurations for the contain-rs organisation.