maplike 0.15.0

Rust traits for abstract containers and operations over them. Treats every container as map. You can have the same code work on Vec, HashMap, BTreeMap, Option, Box.
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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128

// SPDX-FileCopyrightText: 2026 maplike contributors
//
// SPDX-License-Identifier: MIT OR Apache-2.0

use slab::Slab;

use crate::abc::{Container, Keyed};
use crate::iter::{IntoIter, IntoValues, Iter, Values, ValuesFromKeyValuePairs};
use crate::ops::{Clear, Get, Len, Modify, Push, Put, Remove, Set, WithOne};

impl<V> Container for Slab<V> {
    type Value = V;
}

impl<V> Keyed for Slab<V> {
    type Key = usize;
}

impl<V> WithOne<V> for Slab<V> {
    #[inline(always)]
    fn with_one(element: V) -> Self {
        let mut slab = Slab::new();
        Slab::insert(&mut slab, element);

        slab
    }
}

impl<V> Get<usize> for Slab<V> {
    #[inline(always)]
    fn get(&self, key: &usize) -> Option<&V> {
        Slab::get(self, *key)
    }
}

impl<V> Set<usize> for Slab<V> {
    type Output = Option<V>;

    #[inline(always)]
    fn set(&mut self, key: usize, value: V) -> Option<V> {
        Some(core::mem::replace(&mut self[key], value))
    }
}

impl<V> Modify<usize> for Slab<V> {
    #[inline(always)]
    fn modify<F>(&mut self, key: &usize, f: F)
    where
        F: FnOnce(&mut V),
    {
        f(self.get_mut(*key).expect("no value under key"));
    }
}

impl<V> Remove<usize> for Slab<V> {
    type Output = Option<V>;

    #[inline(always)]
    fn remove(&mut self, key: &usize) -> Option<V> {
        Slab::try_remove(self, *key)
    }
}

impl<V> Push<usize> for Slab<V> {
    #[inline(always)]
    fn push(&mut self, value: V) -> usize {
        Slab::insert(self, value)
    }
}

impl<V> Put<V> for Slab<V> {
    #[inline(always)]
    fn put(&mut self, value: V) -> Option<V> {
        Slab::insert(self, value);

        None
    }
}

impl<V> Clear for Slab<V> {
    #[inline(always)]
    fn clear(&mut self) {
        Slab::clear(self);
    }
}

impl<V> Len for Slab<V> {
    #[inline(always)]
    fn len(&self) -> usize {
        Slab::len(self)
    }
}

impl<'a, V: 'a> Values<'a> for Slab<V> {
    type Values = ValuesFromKeyValuePairs<slab::Iter<'a, V>>;

    #[inline(always)]
    fn values(&'a self) -> Self::Values {
        ValuesFromKeyValuePairs(Slab::iter(self))
    }
}

impl<V> IntoValues for Slab<V> {
    type IntoValues = ValuesFromKeyValuePairs<slab::IntoIter<V>>;

    #[inline(always)]
    fn into_values(self) -> Self::IntoValues {
        ValuesFromKeyValuePairs(IntoIterator::into_iter(self))
    }
}

impl<'a, V: 'a> Iter<'a, usize> for Slab<V> {
    type Iter = slab::Iter<'a, V>;

    #[inline(always)]
    fn iter(&'a self) -> Self::Iter {
        Slab::iter(self)
    }
}

impl<V> IntoIter<usize> for Slab<V> {
    type IntoIter = slab::IntoIter<V>;

    #[inline(always)]
    fn into_iter(self) -> slab::IntoIter<V> {
        IntoIterator::into_iter(self)
    }
}