pub struct FatNode { /* private fields */ }Expand description
Fat-node for version chain (Rec 2: Lock-Free Fat-Node Version Chain)
Groups up to 8 version pointers per node, reducing pointer chases from O(v) to O(v/8). Slot pointers occupy 64 bytes = 1 cache line, so scanning all 8 slots costs a single cache-line fetch instead of 8 random chases.
Layout:
count(AtomicU8): number of occupied slots (0..FAT_NODE_SLOTS)slots: array of AtomicPtr, newest at index count-1next: pointer to older FatNode
Auto Trait Implementations§
impl !Freeze for FatNode
impl RefUnwindSafe for FatNode
impl Send for FatNode
impl Sync for FatNode
impl Unpin for FatNode
impl UnsafeUnpin for FatNode
impl UnwindSafe for FatNode
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> Instrument for T
impl<T> Instrument for T
Source§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
Source§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left is true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left(&self) returns true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read more