#order #ordered #map #set #extension #custom

ds-ext

Extensions to standard Rust data structures which provide additional capabilities

8 releases

0.1.7 Jan 22, 2024
0.1.6 Jan 18, 2024
0.1.4 Dec 20, 2023
0.1.3 Nov 6, 2023
0.1.0 Jul 3, 2023

#461 in Data structures

Download history 45/week @ 2024-03-11 36/week @ 2024-03-18 57/week @ 2024-03-25 97/week @ 2024-04-01 29/week @ 2024-04-08 31/week @ 2024-04-15 33/week @ 2024-04-22 32/week @ 2024-04-29 27/week @ 2024-05-06 37/week @ 2024-05-13 27/week @ 2024-05-20 43/week @ 2024-05-27 44/week @ 2024-06-03 36/week @ 2024-06-10 28/week @ 2024-06-17 43/week @ 2024-06-24

152 downloads per month
Used in 16 crates (4 directly)

Apache-2.0

115KB
3K SLoC

ds-ext

Extensions to standard Rust data structures which provide additional capabilities


lib.rs:

This crate repackages standard data structures with additional capabilities, like fast ordered maps and sets.

The ordered collection types use a List internally for ordering. List itself uses a Tree to map a cardinal ordering to a logical ordering.

The map and set types support a Key trait to allow using arbitrary type T: Key<K> to look up an entry with key type K.

Features:

  • all: enables all features
  • serialize: enables support for serde.
  • stream: enables support for destream.
  • hash: enables support for async-hash.

Dependencies

~0.8–1.7MB
~34K SLoC