o3 0.26.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

use std::mem;

use crate::depot::{map::direct, queue::links};

/// One direct-address slot whose key records whether its value is initialized.
#[repr(C)]
pub(in crate::depot) struct Entry<K: crate::depot::raw::Key, V> {
    pub(in crate::depot) key: crate::depot::raw::Slot<K>,
    pub(in crate::depot) value: mem::MaybeUninit<V>,
}

impl<K: crate::depot::raw::Key, V> Entry<K, V> {
    pub(in crate::depot) fn new(key: K, value: V) -> Self {
        Self {
            key: crate::depot::raw::Slot::from_key(key),
            value: mem::MaybeUninit::new(value),
        }
    }

    pub(in crate::depot) fn vacant() -> Self {
        Self {
            key: crate::depot::raw::Slot::vacant(),
            value: mem::MaybeUninit::uninit(),
        }
    }

    pub(in crate::depot) fn read(&self) -> Option<(K, &V)> {
        let key = K::from_live(self.key.present()?);
        Some((key, unsafe { self.value.assume_init_ref() }))
    }

    /// # Safety
    /// `index` names an occupied slot in this exact table.
    pub(in crate::depot) unsafe fn occupied(
        table: &mut direct::Table<K, V>,
        index: usize,
    ) -> direct::Occupied<'_, K, V> {
        let index = unsafe { links::Index::new_usize(index) };
        direct::Occupied::from_live(unsafe { crate::depot::raw::Proof::new(((table, ()), index)) })
            .0
    }
}

impl<K: crate::depot::raw::Key, V> Drop for Entry<K, V> {
    fn drop(&mut self) {
        if self.key.is_vacant() {
            return;
        }
        // SAFETY: this slot's occupied key retains its one initialized value.
        unsafe { self.value.assume_init_drop() };
    }
}