o3 0.36.2

shared-nothing primitives
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

use crate::{
    depot::{
        array::Index,
        queue::{
            group::{self, capacity, map},
            indexed::slab,
            links, tagged,
        },
    },
    mem::{Lease, lease},
};

/// Retains the owner and its tree position throughout a partial drain.
pub struct Drain<'a, V, const LANES: usize> {
    owner: Lease<map::Added<'a, LANES>, lease::Open>,
    entries: &'a mut slab::Slab<
        group::Entry<V>,
        group::EntryTag,
        { u32::MAX },
        tagged::Hook,
        LANES,
        capacity::Count<LANES>,
    >,
    length: &'a mut u32,
    lane: Index<LANES>,
}

/// A resolved record and the exact owner links changed by its removal.
pub struct Item<'a, 'b, V, const LANES: usize> {
    entry: group::Slot<'a, V, LANES>,
    owner: &'a mut slab::Slot<
        'b,
        map::Entry<LANES>,
        map::Tag,
        { u32::MAX },
        links::Hook,
        0,
        capacity::Count<LANES>,
    >,
    length: &'a mut u32,
    lane: Index<LANES>,
}

impl<'a, V, const LANES: usize> Drain<'a, V, LANES> {
    pub fn new(
        ledger: &'a mut group::Ledger<V, LANES>,
        key: u64,
        lane: Index<LANES>,
    ) -> Option<Self> {
        let owner = ledger.map.select(key, lane)?;
        Some(Self {
            owner,
            entries: &mut ledger.entries,
            length: lane.get_mut(&mut ledger.lane_lengths),
            lane,
        })
    }

    pub fn next_entry(&mut self) -> Option<Item<'_, 'a, V, LANES>> {
        let key = self.lane.get(&self.owner.item().as_ref().heads).as_ref()?;
        let entry = key.bind(&mut *self.entries).into();
        Some(Item {
            entry,
            owner: self.owner.item_mut(),
            length: self.length,
            lane: self.lane,
        })
    }
}

impl<V, const LANES: usize> Item<'_, '_, V, LANES> {
    pub fn get(&self) -> &V {
        &self.entry.as_ref().value
    }

    pub fn remove(self) -> V {
        let entry = self.entry.remove();
        self.owner.as_mut().detach(self.lane, entry.owner_next);
        *self.length -= 1;
        entry.value
    }
}

const _: () = {
    assert!(size_of::<Drain<'static, u64, 2>>() == 9 * size_of::<usize>());
    assert!(size_of::<Item<'static, 'static, u64, 2>>() == 5 * size_of::<usize>());
};