Struct LockFreeVersionChain 

pub struct LockFreeVersionChain { /* private fields */ }

Lock-free version chain using fat-node grouping (Rec 2)

Instead of a singly-linked list of individual versions, versions are grouped into fat nodes of 8. This reduces pointer chases from O(v) to O(v/8) since scanning 8 slots within a fat node hits the same cache line.

Implementations

impl LockFreeVersionChain

pub fn new() -> Self

Create empty version chain

pub fn add_uncommitted(&self, value: Option<Vec<u8>>, txn_id: u64) -> Result<()>

Add a new uncommitted version

Returns error if there’s already an uncommitted version from another txn

pub fn commit(&self, txn_id: u64, commit_ts: u64) -> bool

Commit a version

pub fn read_at( &self, snapshot_ts: u64, current_txn_id: Option<u64>, ) -> Option<&LockFreeVersion>

Read at a snapshot timestamp

Returns the most recent committed version visible at snapshot_ts, or an uncommitted version if it belongs to current_txn_id.

pub fn has_write_conflict(&self, my_txn_id: u64) -> bool

Check if there’s an uncommitted version by another transaction

Trait Implementations

impl Default for LockFreeVersionChain

fn default() -> Self

Returns the “default value” for a type.