#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

#447 in Data structures

Download history 35/week @ 2024-01-19 46/week @ 2024-01-26 16/week @ 2024-02-02 11/week @ 2024-02-09 55/week @ 2024-02-16 81/week @ 2024-02-23 41/week @ 2024-03-01 49/week @ 2024-03-08 41/week @ 2024-03-15 49/week @ 2024-03-22 81/week @ 2024-03-29 50/week @ 2024-04-05 31/week @ 2024-04-12 31/week @ 2024-04-19 39/week @ 2024-04-26 18/week @ 2024-05-03

126 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.9–1.7MB
~35K SLoC