Lib.rs

› Data structures
#key-set #map #set #vec #key-hash #vector #no-std

no-std vecmap-rs

A vector-based map and set implementation

by Martin Ohmann and 2 contributors

19 releases

0.2.2 Jul 28, 2024
0.2.1 Jan 3, 2024
0.2.0 Dec 25, 2023
0.1.12 Sep 19, 2023
0.1.8 Oct 30, 2022

#154 in Data structures

Download history 2211/week @ 2024-08-05 2866/week @ 2024-08-12 2841/week @ 2024-08-19 2916/week @ 2024-08-26 2241/week @ 2024-09-02 2397/week @ 2024-09-09 2263/week @ 2024-09-16 2588/week @ 2024-09-23 2843/week @ 2024-09-30 1834/week @ 2024-10-07 2456/week @ 2024-10-14 2733/week @ 2024-10-21 2585/week @ 2024-10-28 2996/week @ 2024-11-04 2905/week @ 2024-11-11 2214/week @ 2024-11-18

10,849 downloads per month
Used in 58 crates (5 directly)

MIT/Apache

140KB
2K SLoC

vecmap-rs

Build Status crates.io docs.rs License: Apache 2.0 License: MIT

A vector-based ordered map and set implementation with zero dependencies and support for #![no_std].

Map keys are not required to be hashable and do not need to form a total order. Therefore, VecMap<K, V> and VecSet<T> can be used with key types which neither implement Hash nor Ord.

Since vecmap-rs is a Vec<(K, V)> under the hood, worst case lookup and insertion performance is O(n) and scales with the number of map entries. Thus, its main use case are small collections with unhashable keys.

For key types that implement Hash and Ord consider using a map or set implementation with better performance such as HashMap/HashSet and BTreeMap/BTreeSet from the standard library or popular alternatives like IndexMap/IndexSet.

Cargo features

The following features are available:

  • serde: Provides Serialize and Deserialize implementations for VecMap and VecSet. This feature is disabled by default. Enabling it will pull in serde as a dependency.

License

The source code of vecmap-rs is licensed under either of Apache License, Version 2.0 or MIT license at your option.

Dependencies

~165KB