scanmut 0.2.0

Insert/remove multiple items from Vecs in O(n) time
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

# scanmut

Insert or remove multiple elements from a `Vec` in `O(n)` time.

This crate provides two types for versatile and efficient `Vec` mutation; `Inserter` and
`Remover`. These two types can be seen as more generic implementations of `Vec::insert` and
`Vec::drain`, allowing you to for example efficiently insert a slice, conditionally drain
elements, or access elements of a `Vec` while draining from it.

`Inserter` and `Remover` requires an ordering of the insert and removal indices; monotonically
non-increasing for `Inserter` and monotonically increasing for `Remover`.

For convenience, there are also extension traits adding common higher level operations using the
`Inserter` and `Remover`. See `ScanMut`, `InsertSliceClone`, and `InsertSliceCopy`.

## Examples

Inserting a slice into a vec using [ScanMut::insert_all]:

```rust
use scanmut::prelude::*;

let mut v = vec!['a', 'b', 'c'];
v.insert_all(1, ['d', 'e'].iter().cloned());
assert_eq!(v, vec!['a', 'd', 'e', 'b', 'c']);
```

Removing multiple elements in one scan using [ScanMut::multi_remove]:

```rust
use scanmut::prelude::*;

let mut v = vec!['a', 'b', 'c'];
v.multi_remove([0, 2].iter().cloned(), drop);
assert_eq!(v, vec!['b']);
```

License: MIT