Struct PostingList 

pub struct PostingList {
    pub entries: Vec<PostingEntry>,
}

A posting list for one term. Entries are kept sorted by doc_id so binary search is O(log n).

Fields

entries: Vec<PostingEntry>

Implementations

impl PostingList

pub fn insert( &mut self, doc_id: VectorId, term_frequency: f32, raw_count: usize, )

Insert or update an entry for doc_id. Maintains sorted order.

pub fn remove(&mut self, doc_id: &VectorId)

Remove the entry for doc_id (no-op if absent).

pub fn get(&self, doc_id: &VectorId) -> Option<&PostingEntry>

Look up an entry by doc_id. O(log n).

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

Trait Implementations

impl Clone for PostingList

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for PostingList

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

Formats the value using the given formatter.

impl Default for PostingList

fn default() -> Self

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for PostingList

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for PostingList

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.