allocvec 1.0.1

A vector type that preserves the index of every inserted element
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

## AllocVec

<a href="https://crates.io/crates/allocvec" rel="Crates IO AllocVec">![Crates IO AllocVec](https://img.shields.io/crates/v/allocvec?style=for-the-badge)</a>

A vector where each element pushed is guaranteed to keep
its index until it is removed.

Internally, a normal `Vec` is used along with a linked list
for fast allocation and de-allocation.

## Example
```rust
use allocvec::AllocVec;

let mut vec = AllocVec::new();
let idx1 = vec.alloc(4);
let idx2 = vec.alloc(8);
let idx3 = vec.alloc(15);

vec.dealloc(idx1);
vec.dealloc(idx3);

assert_eq!(Some(8), vec.get(idx2));
```

## Speed

Though I haven't benchmarked the efficiency of the implementation,
**allocation**, **deallocation** and **indexing** are **O(1)**
operations, while calculating the length of the vector is **O(n)**.

Iterators need to filter unallocated slots in the vector, so that
will most likely be bad for branch prediction.