API Reference barrel_ngram v#0.7.1
View SourceModules
barrel_ngram: exact substring search over barrel_docdb.
barrel_ngram application module.
Corpus text extraction.
Per-corpus segment manifest.
Segment compaction: merge several immutable segments into one.
Posting-list codec and intersection.
Substring query path: fan across segments, then the confirm pass.
Regex to mandatory-trigram query (Russ Cox / Google Code Search).
Local name registry for ngram shards.
Roaring bitmap set operations over integer ordinals (NIF).
Immutable trigram segment file: write and read.
Gram-selection behaviour: the shared seam between the indexer and the query planner.
Dense gram selector: every overlapping byte trigram.
Sparse (content-defined) gram selector.
Per-corpus shard: changes-feed subscriber, segment writer, and compaction coordinator.
Dynamic supervisor for ngram shard processes.
Rendezvous (HRW) sharding for a corpus.
barrel_ngram top-level supervisor.