o3 0.27.0

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

use std::marker;

use crate::depot::index::Stored;

/// Vacancy-bearing storage word for one key domain.
#[repr(transparent)]
#[derive(Clone, Copy, Eq, PartialEq)]
pub(crate) struct Slot<K: crate::depot::raw::Key> {
    raw: K::Raw,
    marker: Identity<K>,
}

impl<K: crate::depot::raw::Key> Slot<K> {
    pub(crate) const fn vacant() -> Self {
        Self {
            raw: K::VACANT,
            marker: marker::PhantomData,
        }
    }

    pub(crate) fn from_key(key: K) -> Self {
        Self {
            raw: key.into_raw(),
            marker: marker::PhantomData,
        }
    }

    /// Reconstructs the live key from a caller-proven occupied slot.
    /// # Safety
    /// This slot must contain an identity stored from a live key in this `K` domain.
    pub(crate) unsafe fn live(self) -> K::Live {
        // SAFETY: the caller proves this slot contains an identity emitted by K.
        let raw = unsafe { Stored::new(self.raw) };
        K::from_raw(raw).into_live()
    }

    pub(crate) fn is_vacant(self) -> bool {
        self.raw == K::VACANT
    }

    pub(crate) fn present(self) -> Option<K::Live> {
        if self.is_vacant() {
            return None;
        }
        // SAFETY: construction stores either VACANT or an identity emitted by K.
        Some(unsafe { self.live() })
    }
}

/// Consuming proof that one external link decoded to a live item.
#[repr(transparent)]
pub(crate) struct Present<L: crate::depot::raw::Link>(L::Item);

impl<L: crate::depot::raw::Link> Present<L> {
    pub(crate) fn new(link: L) -> Option<Self> {
        link.item().map(Self)
    }

    pub(crate) fn item(&self) -> L::Item {
        self.0
    }
}

const _: () = {
    assert!(std::mem::size_of::<Present<u16>>() == std::mem::size_of::<u16>());
    assert!(std::mem::size_of::<Present<u32>>() == std::mem::size_of::<u32>());
    assert!(std::mem::size_of::<Present<Option<u32>>>() == std::mem::size_of::<u32>());
};

type Identity<K> = marker::PhantomData<(K, fn(K) -> K)>;