Documentation
¶
Overview ¶
Package index implements the L3 indexing layer (DESIGN.md §3, §14 M2):
- postings: inverted label→[]SeriesID lists with set-op iterators
- symbols: string interning / symbol table
- bloom: token bloom filters for full-text and the tokenizer
- series: identity → SeriesID (TSID-style key)
Not yet implemented (M2).
Source Files
Directories
¶
| Path | Synopsis |
|---|---|
|
Package bloom is a token bloom filter for full-text pruning: a compact, approximate set of the terms present in a column block (e.g.
|
Package bloom is a token bloom filter for full-text pruning: a compact, approximate set of the terms present in a column block (e.g. |
|
Package postings is the inverted index: for each (name, value) attribute — identified by **interned symbol ids**, not strings — it keeps the sorted list of [signal.SeriesID]s that carry it, and composes those lists with lazy set-op iterators (Intersect/Merge/Without) to resolve label matchers to series.
|
Package postings is the inverted index: for each (name, value) attribute — identified by **interned symbol ids**, not strings — it keeps the sorted list of [signal.SeriesID]s that carry it, and composes those lists with lazy set-op iterators (Intersect/Merge/Without) to resolve label matchers to series. |
|
Package series is the series-identity index: it maps a content-addressed signal.SeriesID to its full identity (signal.Series — Resource + Scope + data-point attributes) and back.
|
Package series is the series-identity index: it maps a content-addressed signal.SeriesID to its full identity (signal.Series — Resource + Scope + data-point attributes) and back. |
|
Package symbols is the string-interning symbol table.
|
Package symbols is the string-interning symbol table. |
Click to show internal directories.
Click to hide internal directories.