Skip to main content

TextIndex

Struct TextIndex 

Source
pub struct TextIndex { /* private fields */ }
Expand description

In-memory BM25 postings index for one node (label, property) pair.

Implementations§

Source§

impl TextIndex

Source

pub fn search_candidates( &self, query: &str, candidates: &[NodeId], k: usize, ) -> Vec<TextSearchHit>

Rank explicit node candidates for query using this index’s BM25 corpus stats.

Candidate ids are deduplicated and missing/non-indexed ids are ignored. Term document frequencies and average document length remain global to the maintained index, so this returns the same ordering as a full Self::search followed by candidate filtering when enough global hits are materialized.

Source

pub fn search_candidates_checked( &self, query: &str, candidates: &[NodeId], k: usize, checker: CancellationChecker<'_>, ) -> Result<Vec<TextSearchHit>, TextSearchError>

Rank explicit node candidates for query with cooperative cancellation checks.

§Errors

Returns TextSearchError::Cancelled, TextSearchError::Timeout, or TextSearchError::NodeScanBudgetExceeded when the supplied checker trips while deduplicating or scoring candidates.

Source§

impl TextIndex

Source

pub fn build( graph: &SeleneGraph, label: DbString, property: DbString, ) -> GraphResult<Self>

Build a postings index from the current graph snapshot.

Only alive nodes that carry label and whose property value is a non-empty string document are indexed. Non-string values are ignored, which matches the exact BM25 scan path.

§Errors

Returns GraphError::Inconsistent if the label index references a row without a resolvable node id or property row.

Source

pub fn empty(label: DbString, property: DbString) -> Self

Construct an empty postings index for label.property.

Source

pub const fn label(&self) -> &DbString

Return the indexed node label.

Source

pub const fn property(&self) -> &DbString

Return the indexed node property.

Source

pub const fn rows(&self) -> &RoaringBitmap

Return the indexed row bitmap.

Source

pub fn document_count(&self) -> usize

Return the number of indexed string documents.

Source

pub fn term_count(&self) -> usize

Return the number of distinct indexed terms.

Source

pub const fn posting_count(&self) -> usize

Return the total number of term-document postings.

Source

pub fn stats(&self) -> TextIndexStats

Return aggregate index counters.

Source

pub fn memory_usage(&self) -> TextIndexMemoryUsage

Return an estimated memory usage snapshot for this index.

Source

pub fn search(&self, query: &str, k: usize) -> Vec<TextSearchHit>

Rank indexed documents for query using BM25.

Source

pub fn search_checked( &self, query: &str, k: usize, checker: CancellationChecker<'_>, ) -> Result<Vec<TextSearchHit>, TextSearchError>

Rank indexed documents for query with cooperative cancellation checks.

The query path visits only postings for query terms, not every indexed document. Scores and tie ordering match the exact scan oracle.

§Errors

Returns TextSearchError::Cancelled, TextSearchError::Timeout, or TextSearchError::NodeScanBudgetExceeded when the supplied checker trips while collecting postings or scoring candidate documents.

Trait Implementations§

Source§

impl Clone for TextIndex

Source§

fn clone(&self) -> TextIndex

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

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

Performs copy-assignment from source. Read more
Source§

impl Debug for TextIndex

Source§

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

Formats the value using the given formatter. Read more

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> ArchivePointee for T

Source§

type ArchivedMetadata = ()

The archived version of the pointer metadata for this type.
Source§

fn pointer_metadata( _: &<T as ArchivePointee>::ArchivedMetadata, ) -> <T as Pointee>::Metadata

Converts some archived metadata to the pointer metadata for itself.
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T> Instrument for T

Source§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more
Source§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

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 more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

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 more
Source§

impl<T> LayoutRaw for T

Source§

fn layout_raw(_: <T as Pointee>::Metadata) -> Result<Layout, LayoutError>

Returns the layout of the type.
Source§

impl<T, N1, N2> Niching<NichedOption<T, N1>> for N2
where T: SharedNiching<N1, N2>, N1: Niching<T>, N2: Niching<T>,

Source§

unsafe fn is_niched(niched: *const NichedOption<T, N1>) -> bool

Returns whether the given value has been niched. Read more
Source§

fn resolve_niched(out: Place<NichedOption<T, N1>>)

Writes data to out indicating that a T is niched.
Source§

impl<T> Pointable for T

Source§

const ALIGN: usize

The alignment of pointer.
Source§

type Init = T

The type for initializers.
Source§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
Source§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
Source§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
Source§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
Source§

impl<T> Pointee for T

Source§

type Metadata = ()

The metadata type for pointers and references to this type.
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<T> WithSubscriber for T

Source§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more