luru 0.1.6

A custom implemented hash map that has a fixed amount.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45

SIZE:
  map size == lru size + 1

Map:
  lru
    index to last recently used item or None
  buckets: Option<NonZero<usize>>[size]
    indexes into entries
  entries: Entry[size]
    0th element is unused.
    preallocated block of where entries are actually stored

Entry<K, V>:
  K(read only),
  V,
  collision_next
    pointer to singly linked list of hashed-collision next elements
  lru_prev
    previous of linked list of LRU order or None for first

-------
| MAP |
-------

lru >>|      collisions >>
      |
      |
Hash  | |-------->|
    ---------     |
0   | ENTRY | > ENTRY --->|
    ---------             |
                          |
        |<---------------<|<-----|
    ---------             |      |
1   | ENTRY | > ENTRY > ENTRY--->|
    ---------     |
                  |
    ---------     |
2   | ENTRY |<----|
    ---------
        |-------->|
                  |
    ---------     |
3   | ENTRY |<----|
    ---------