#hash-map #hash-set #projected #data-structure

projected-hash-map

Implementation of a projected HashMap over HashSet

1 unstable release

0.1.2 Jan 2, 2022
0.1.1 Jan 2, 2022
0.1.0 Jan 2, 2022

#2414 in Data structures

Apache-2.0

6KB
143 lines

Projected hash hash map over hash set.

Overview

Often when storing objects inside a hashmap, their keys are already contained inside them. It's more efficient to store every key exactly once..

Implementation

ProjectedHashMap is implemented over HashSet.

It's defined for pair <K, V>, user of this crate needs to implement Borrow<K> for V.

No runtime deps