vec-btree-map 0.8.0

Basically just a sorted Vec that can be used as a HashMap
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

use crate::VecBTreeMap;
use core::ops::Deref;

extern crate std;

use std::dbg;

#[test]
fn stays_sorted() {
    let mut map = VecBTreeMap::with_capacity(3);
    map.insert("hi", 1.0);
    map.insert("mid", 5.0);
    map.insert("bye", -7.0);

    dbg!(&map);

    assert_eq!(map.deref(), &[("bye", -7.0), ("hi", 1.0), ("mid", 5.0)]);
    assert_eq!(map.insert("hi", 10.3), Some(1.0));
    assert_eq!(map.deref(), &[("bye", -7.0), ("hi", 10.3), ("mid", 5.0)]);
    assert_eq!(map.remove("hi"), Some(10.3));
    assert_eq!(map.deref(), &[("bye", -7.0), ("mid", 5.0)]);
}