2 unstable releases
| 0.2.0 | Jun 8, 2024 |
|---|---|
| 0.1.0 | Dec 29, 2023 |
#2232 in Data structures
58KB
2K
SLoC
Vec key value pair
A crate that adds drop in replacement for std::collections::HashMap and std::collections::HashSet that use linear search
instead of hashing.
For extensive documentation and examples, see the original documentation, both map::VecMap and
set::VecSet has identical API to std::collections::HashMap and std::collections::HashSet
except for functions that interact with the hasher.
For obvious reasons neither map::VecMap not set::VecSet use a hasher.
vec_key_value_pair
A drop in replacement for std::HashMap and std::HashSet that use Vec on the backend.
Meant for small maps, where you need the key-value pair structure, but don't want to pay for the expensive hashing.
Can also be used for types that don't implement Hash
In the worst case scenario the performance of this data structure is O(n)