smallvec 2.0.0-beta.4

'Small vector' optimization: store up to a small number of items on the stack
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

use {
    super::{
        SmallVec,
        allocator::Allocator
    },
    malloc_size_of::{
        MallocShallowSizeOf,
        MallocSizeOf,
        MallocSizeOfOps
    }
};

impl<Item, const INLINE: usize, Heap: Allocator> MallocShallowSizeOf
    for SmallVec<Item, INLINE, Heap>
{
    fn shallow_size_of(&self, ops: &mut MallocSizeOfOps) -> usize {
        self.spilled()
            .then(|| unsafe { ops.malloc_size_of(self.as_ptr()) })
            .unwrap_or_default()
    }
}

impl<Item: MallocSizeOf, const INLINE: usize, Heap: Allocator> MallocSizeOf
    for SmallVec<Item, INLINE, Heap>
{
    fn size_of(&self, ops: &mut MallocSizeOfOps) -> usize {
        self.shallow_size_of(ops) + self.iter().map(|item| item.size_of(ops)).sum::<usize>()
    }
}