Skip to main content

Crate postings

Crate postings 

Source
Expand description

§postings

A small inverted-index core built around postings lists.

§Scope (deliberate)

  • This crate is index-only: it does not store document content.
  • It supports candidate generation with no false negatives (a caller may choose to verify candidates with an exact matcher).
  • It uses a Lucene-style mental model: immutable “segments” (here: append-only batches) and logical deletes.

§Optional modules

  • postings::codec: low-level codecs (varint/gap) for postings payloads (in this repo).
  • postings::positional (feature positional): positional postings for phrase/proximity evaluation.

§Non-goals (for now)

  • On-disk persistence / compaction
  • Rich query language beyond “union of term postings”

Modules§

codec
Low-level codecs and iterator contracts for postings payloads.

Structs§

PlannerConfig
Configuration for candidate planning / bailout.
PostingsIndex
A postings-based inverted index with segment-style updates.

Enums§

CandidatePlan
Planner output for candidate generation.
Error
Errors returned by postings.

Traits§

Weight
Trait for term weight types in posting lists.

Type Aliases§

DocId
Document identifier.