Struct PageVersionIndexSegment 

pub struct PageVersionIndexSegment {
    pub start_seq: u64,
    pub end_seq: u64,
    pub entries: Vec<(PageNumber, VersionPointer)>,
    pub bloom: BloomFilter,
}

Maps PageNumber -> VersionPointer for a specific commit range (§3.6.3).

Includes a bloom filter for fast “not present” checks. All index segments are ECS objects (content-addressed, repairable via RaptorQ).

Fields

start_seq: u64

Inclusive start of the commit range covered.

end_seq: u64

Inclusive end of the commit range covered.

entries: Vec<(PageNumber, VersionPointer)>

Sorted entries mapping page numbers to version pointers.

Sorted by (page_number, commit_seq) ascending. Multiple entries per page are allowed (a page may be updated multiple times within the segment’s commit range).

bloom: BloomFilter

Bloom filter for fast “not present” checks.

Implementations

impl PageVersionIndexSegment

pub fn new( start_seq: u64, end_seq: u64, entries: Vec<(PageNumber, VersionPointer)>, ) -> Self

Create a new segment from entries. Sorts entries by (page, commit_seq) and builds the bloom filter automatically.

pub fn lookup( &self, page: PageNumber, snapshot_high: u64, ) -> Option<&VersionPointer>

Look up the newest version pointer for page with commit_seq <= snapshot_high.

Returns None if the page has no entry in this segment or if no version is visible under the given snapshot.

Trait Implementations

impl Clone for PageVersionIndexSegment

fn clone(&self) -> PageVersionIndexSegment

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for PageVersionIndexSegment

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

Formats the value using the given formatter.

impl PartialEq for PageVersionIndexSegment

fn eq(&self, other: &PageVersionIndexSegment) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Eq for PageVersionIndexSegment

impl StructuralPartialEq for PageVersionIndexSegment