Struct GeneralizedPostingList 

pub struct GeneralizedPostingList { /* private fields */ }

Payload-bearing, multi-document tuple storage for join results.

Invariant: entries sorted by the doc_ids tuple, no duplicates.

Implementations

impl GeneralizedPostingList

pub fn new() -> Self

pub fn from_unsorted(entries: Vec<GeneralizedPostingEntry>) -> Self

pub fn from_sorted_unchecked(entries: Vec<GeneralizedPostingEntry>) -> Self

pub fn merge_union(&self, other: &Self) -> Self

Select the union of tuple support, preserving the left payload when a tuple occurs on both sides.

pub fn merge_intersection(&self, other: &Self) -> Self

Select the intersection of tuple support, preserving left payloads.

pub fn exclude(&self, other: &Self) -> Self

Preserve left entries whose tuple support is absent from other.

pub fn entries(&self) -> &[GeneralizedPostingEntry]

pub fn doc_ids_set(&self) -> BTreeSet<Vec<DocId>>

Materialize tuple support without payloads.

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

Trait Implementations

impl Clone for GeneralizedPostingList

fn clone(&self) -> GeneralizedPostingList

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for GeneralizedPostingList

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

Formats the value using the given formatter.

impl Default for GeneralizedPostingList

fn default() -> GeneralizedPostingList

Returns the “default value” for a type.

impl Eq for GeneralizedPostingList

impl FromIterator<GeneralizedPostingEntry> for GeneralizedPostingList

fn from_iter<I: IntoIterator<Item = GeneralizedPostingEntry>>(iter: I) -> Self

Creates a value from an iterator.

impl PartialEq for GeneralizedPostingList

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

Equality operator ==.

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

Inequality operator !=.

impl StructuralPartialEq for GeneralizedPostingList