Struct VersionChain 

pub struct VersionChain<V: Clone> { /* private fields */ }

Version chain for a key (head is newest)

Implementations

impl<V: Clone> VersionChain<V>

pub fn new() -> Self

Create empty chain

pub fn with_value(value: V, txn_id: TxnId, timestamp: Timestamp) -> Self

Create chain with initial version

pub fn is_empty(&self) -> bool

Check if chain is empty

pub fn len(&self) -> usize

Get number of versions

pub fn get(&self, snapshot: &Snapshot) -> Option<&V>

Get visible value for snapshot

pub fn insert(&mut self, value: V, txn_id: TxnId, timestamp: Timestamp)

Insert new version at head

pub fn update(&mut self, value: V, txn_id: TxnId, timestamp: Timestamp)

Update with new version (creates new version, points to old)

pub fn delete(&mut self, txn_id: TxnId, timestamp: Timestamp)

Delete (creates tombstone version)

pub fn head(&self) -> Option<&Version<V>>

Get head version (for write conflict detection)

pub fn head_mut(&mut self) -> Option<&mut Version<V>>

Get head version mutable

pub fn gc(&mut self, watermark: Timestamp) -> usize

Garbage collect versions older than watermark

pub fn is_all_deleted(&self) -> bool

Check if all versions are tombstones (for compaction)

pub fn oldest_timestamp(&self) -> Timestamp

Get oldest timestamp in chain

Trait Implementations

impl<V: Clone + Clone> Clone for VersionChain<V>

fn clone(&self) -> VersionChain<V>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<V: Debug + Clone> Debug for VersionChain<V>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<V: Clone> Default for VersionChain<V>

fn default() -> Self

Returns the “default value” for a type.