Struct PostingListValue 

pub struct PostingListValue { /* private fields */ }

PostingList value storing vector updates for a centroid cluster.

Each posting list maps a single centroid ID to the list of vector updates (appends or deletes) for that cluster.

Value Layout

+----------------------------------------------------------------+
|  postings: FixedElementArray<PostingUpdate>                    |
|            (no count prefix, elements back-to-back)            |
+----------------------------------------------------------------+

Each PostingUpdate:

+--------+----------+----------------------------------+
| type   | id       | vector                           |
| 1 byte | 8 bytes  | dimensions * 4 bytes             |
+--------+----------+----------------------------------+

Implementations

impl PostingListValue

pub fn new() -> Self

Create an empty posting list.

pub fn from_posting_updates( posting_updates: Vec<PostingUpdate>, ) -> Result<Self, EncodingError>

Create a posting list from a vector of updates.

The updates are sorted by id to maintain the invariant that postings are always ordered by id. When multiple updates share the same id, the last occurrence wins (last-write-wins). This supports the case where a vector is appended to a posting list and then deleted within the same delta (e.g. during split reassignment).

pub fn len(&self) -> usize

Returns the number of posting updates.

pub fn is_empty(&self) -> bool

Returns true if the posting list is empty.

pub fn iter(&self) -> impl Iterator<Item = &PostingUpdate>

Returns an iterator over the posting updates.

pub fn encode_to_bytes(&self) -> Bytes

Encode to bytes (variable-length entries).

pub fn decode_from_bytes( buf: &[u8], dimensions: usize, ) -> Result<Self, EncodingError>

Decode from bytes (variable-length entries).

Requires knowing the dimensions to determine vector size for Append entries.

Trait Implementations

impl Clone for PostingListValue

fn clone(&self) -> PostingListValue

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for PostingListValue

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

Formats the value using the given formatter.

impl Default for PostingListValue

fn default() -> Self

Returns the “default value” for a type.

impl From<PostingListValue> for Vec<Posting>

fn from(value: PostingListValue) -> Self

Converts to this type from the input type.

impl PartialEq for PostingListValue

fn eq(&self, other: &PostingListValue) -> 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 StructuralPartialEq for PostingListValue