#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

#454 in Data structures

Download history 38/week @ 2024-01-22 50/week @ 2024-01-29 9/week @ 2024-02-05 11/week @ 2024-02-12 84/week @ 2024-02-19 67/week @ 2024-02-26 40/week @ 2024-03-04 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

128 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

~1.7–2.4MB
~51K SLoC