#collection #standard #reference #structure #extension

extended-collections

An extension to the collections in the standard library with various data structures

7 releases (breaking)

Uses old Rust 2015

0.6.0 Oct 6, 2018
0.5.0 Oct 6, 2018
0.4.0 Sep 6, 2018
0.3.1 Sep 5, 2018
0.1.0 Apr 5, 2018

#1966 in Data structures

MIT license

480KB
11K SLoC

extended-collections-rs

Documentation License: MIT Build Status codecov

extended-collections contains various implementations of collections that are not found in the standard library.

Usage

Add this to your Cargo.toml:

[dependencies]
extended-collections = "*"

and this to your crate root:

extern crate extended_collections;

References

Blelloch, Guy E., and Margaret Reid-Miller. 1998. “Fast Set Operations Using Treaps.” In Proceedings of the Tenth Annual Acm Symposium on Parallel Algorithms and Architectures, 16–26. SPAA ’98. New York, NY, USA: ACM. doi:10.1145/277651.277660.

Pugh, William. 1990a. “A Skip List Cookbook.” College Park, MD, USA: University of Maryland at College Park.

Pugh, William. 1990b. “Skip Lists: A Probabilistic Alternative to Balanced Trees.” Commun. ACM 33 (6). New York, NY, USA: ACM: 668–76. doi:10.1145/78973.78977.

Dependencies

~1.8–2.7MB
~50K SLoC