stashmap 0.1.9

StashMap is a zero-heap non-cryptographic Minimal HashMap, with serde support.
Documentation
1
2
3
4
5
6
7
8
9
10
11
12
13
### StashMap


On 64-bit architectures, every entry would require 24 bytes of memory which is needed for quick access, so 4096 entries would usually require ~98KB of memory.

```rust
struct DataStructure<'a> {
    data_slots: [Data; 32],
    index: StashMap<&'a str, u8, 4096>, // Efficient O(1) mapping from string keys to indices in the data_slots array
}
```

The bigger the address space, the less likely it is to encounter collisions (e.g. a call becoming O(2) or O(3) instead of O(1)), but it also consumes more memory.