pub enum PostingFormat {
HorizontalBP128,
VerticalBP128,
EliasFano,
PartitionedEF,
Roaring,
OptP4D,
}Expand description
Posting list format selector
Variants§
HorizontalBP128
Horizontal BP128 layout (fastest encoding + decoding with SIMD)
VerticalBP128
Vertical BP128 with bit-interleaved layout (optimal for SIMD scatter)
EliasFano
Elias-Fano for long posting lists
PartitionedEF
Partitioned Elias-Fano (very long lists, better compression)
Roaring
Roaring bitmap for very frequent terms
OptP4D
OptP4D (Optimized Patched Frame-of-Reference Delta) - optimal bit-width selection with exceptions
Implementations§
Source§impl PostingFormat
impl PostingFormat
Sourcepub fn select(doc_count: usize, total_docs: usize) -> Self
pub fn select(doc_count: usize, total_docs: usize) -> Self
Select optimal format based on posting list characteristics and optimization mode
Format selection varies by optimization mode:
- Adaptive: Balanced selection based on list size and frequency
- SizeOptimized: Prefer PartitionedEF for best compression
- PerformanceOptimized: Prefer Roaring for fastest iteration
Sourcepub fn select_with_optimization(
doc_count: usize,
total_docs: usize,
optimization: IndexOptimization,
) -> Self
pub fn select_with_optimization( doc_count: usize, total_docs: usize, optimization: IndexOptimization, ) -> Self
Select format with explicit optimization mode
Trait Implementations§
Source§impl Clone for PostingFormat
impl Clone for PostingFormat
Source§fn clone(&self) -> PostingFormat
fn clone(&self) -> PostingFormat
Returns a duplicate of the value. Read more
1.0.0 · Source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source. Read moreSource§impl Debug for PostingFormat
impl Debug for PostingFormat
Source§impl PartialEq for PostingFormat
impl PartialEq for PostingFormat
impl Copy for PostingFormat
impl Eq for PostingFormat
impl StructuralPartialEq for PostingFormat
Auto Trait Implementations§
impl Freeze for PostingFormat
impl RefUnwindSafe for PostingFormat
impl Send for PostingFormat
impl Sync for PostingFormat
impl Unpin for PostingFormat
impl UnwindSafe for PostingFormat
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
Source§impl<Q, K> Equivalent<K> for Q
impl<Q, K> Equivalent<K> for Q
Source§fn equivalent(&self, key: &K) -> bool
fn equivalent(&self, key: &K) -> bool
Compare self to
key and return true if they are equal.Source§impl<Q, K> Equivalent<K> for Q
impl<Q, K> Equivalent<K> for Q
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left is true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left(&self) returns true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§impl<T> Pointable for T
impl<T> Pointable for T
Source§impl<SS, SP> SupersetOf<SS> for SPwhere
SS: SubsetOf<SP>,
impl<SS, SP> SupersetOf<SS> for SPwhere
SS: SubsetOf<SP>,
Source§fn to_subset(&self) -> Option<SS>
fn to_subset(&self) -> Option<SS>
The inverse inclusion map: attempts to construct
self from the equivalent element of its
superset. Read moreSource§fn is_in_subset(&self) -> bool
fn is_in_subset(&self) -> bool
Checks if
self is actually part of its subset T (and can be converted to it).Source§fn to_subset_unchecked(&self) -> SS
fn to_subset_unchecked(&self) -> SS
Use with care! Same as
self.to_subset but without any property checks. Always succeeds.Source§fn from_subset(element: &SS) -> SP
fn from_subset(element: &SS) -> SP
The inclusion map: converts
self to the equivalent element of its superset.