query

Jul 21, 2026

Changes in this version

+ type Score struct

+ Index uint32

+ Value float32

Jul 21, 2026

Changes in this version

+ func CmpDocumentLengthEntryAndDocumentIndex(e storage.DocumentLengthEntry, t uint32) int

+ func CmpTokenFrequencyEntryAndDocumentIndex(e storage.TokenFrequencyEntry, t uint32) int

type QueryContext

+ Scoring Scoring

+ type Scoring struct

+ Candidates []uint32

+ Scores []float32

+ func (s *Scoring) Add(guess int, idx uint32, score float32) (i int)

+ func (s *Scoring) Get(guess int, idx uint32) (score float32)

+ func (s *Scoring) IndexOf(guess int, idx uint32) (i int)

+ func (s *Scoring) Len() (n int)

+ func (s *Scoring) Reset(src *roaring.Bitmap)

+ func (s *Scoring) Resolve() (idxs []uint32)

Jul 15, 2026

Changes in this version

+ type HandleClauseCondFunc func(state *ClauseState) (next bool)

type Searcher

+ func (s *Searcher) IterCond(c *Clause, handle HandleClauseCondFunc)

Jul 14, 2026

Changes in this version

+ const MinimumBM25Score

Jul 5, 2026

Changes in this version

type ClauseState

+ Tokens []*storage.Token

Jun 29, 2026

Changes in this version

+ const ManyIteratorBatchSize

Jun 21, 2026

Changes in this version

+ const DefaultLengthPenalty

+ const DefaultSaturation

+ func InverseDocumentFrequency(docCount, tokenDocFreq uint64) (idf float64)

+ func NormalizedTF(tokenFreq, documentLength uint64, ...) (normTf float64)

+ func ScoreTermBM25(docCount, tokenDocFreq, tokenFreq, documentLength uint64, ...) (score float64)

+ type Clause struct

+ FieldKeywords []*ClauseEntry[Keyword]

+ FieldRanges []*ClauseEntry[Range]

+ Keywords []*Keyword

+ func (c *Clause) Count() (count int)

+ func (c *Clause) FieldKeyword(field uint64, kw []byte, boost float64, fuzzy int)

+ func (c *Clause) FieldRange(field uint64, lo, hi []byte, mode RangeCaptureMode, boost float64)

+ func (c *Clause) Keyword(kw []byte, boost float64, fuzzy int)

+ type ClauseEntry struct

+ FieldHash uint64

+ Value T

+ type ClauseState struct

+ Boost float64

+ Field *storage.Field

+ FieldHash uint64

+ Found bool

+ Token *storage.Token

+ type HandleClauseFunc func(state *ClauseState)

+ type Keyword struct

+ Boost float64

+ Fuzzy int

+ Value []byte

+ type QueryContext struct

+ Bitmap roaring64.Bitmap

+ Scores map[uint64]float64

+ type Range struct

+ Boost float64

+ CaptureMode RangeCaptureMode

+ High []byte

+ Low []byte

+ type RangeCaptureMode int

+ const RangeCaptureModeBoth

+ const RangeCaptureModeLeft

+ const RangeCaptureModeNone

+ const RangeCaptureModeRight

+ type Searcher struct

+ BM25LengthPenalty float64

+ BM25Saturation float64

+ LevenshteinM int

+ LevenshteinMaxK int

+ Storage *storage.Storage

+ func New(s *storage.Storage) (searcher *Searcher)

+ func (s *Searcher) BM25Score(ctx *QueryContext, q *SimpleQuery)

+ func (s *Searcher) FieldScore(ctx *QueryContext, fieldHash uint64)

+ func (s *Searcher) FilterDocuments(ctx *QueryContext, q *SimpleQuery)

+ func (s *Searcher) Iter(c *Clause, handle HandleClauseFunc)

+ func (s *Searcher) ResolveScores(ctx *QueryContext) (idxs []uint64)

+ func (s *Searcher) UpdateScoresWithBM25(ctx *QueryContext, state *ClauseState)

+ type SimpleQuery struct

+ MustNots Clause

+ Musts Clause

+ Shoulds Clause