CompareIterators is a testing utility for comparing iterators of different types.

ExtractTestableLabelMatchers extracts label matchers from the label filters in an expression.

shortcut to skip allocations when we know the page is not compressed.

Convenience constructor targeting the most current version.

NewBlockQuerier returns a new BlockQuerier for the given block.

BloomRecorder records the results of a bloom search.

NewBloomTokenizer returns a new instance of the Bloom Tokenizer.

NewLazyBloomIter returns a new lazy bloom iterator.

Decodes series pages one at a time and iterates through them.

NewMergeBuilder is a specific builder which does the following: 1.

ParseBoundsFromAddr parses a fingerprint bounds from a string.

ParseBoundsFromParts parses a fingerprint bounds already separated strings.

Add new versions below.

V2 supports single series blooms encoded over multiple pages to accommodate larger single series.

V2 indicated schema for indexed structured metadata.

Pool of crc32 hash.

64MB.

FullBounds is the bounds that covers the entire fingerprint space.

buffer pool for series pages 1KB 2KB 4KB 8KB 16KB 32KB 64KB 128KB.

AndLabelMatcher represents a logical AND test.

Block index is a set of series pages along with the headers for each page.

Decoder is a seekable, reset-able iterator TODO(owen-d): use buffer pools.

BloomTokenizer is a utility that converts either Loki chunks or individual lines into tokens.

unused, but illustrative.

In memory reader.

ChunkRefWithIter is a wrapper around a ChunkRef and an EntryIterator.

File reader.

Directory based impl.

HeapIterator is a heap implementation of BlockQuerier backed by multiple blocks It is used to merge multiple blocks into a single ordered querier NB(owen-d): it uses a custom heap implementation because Pop() only returns a single value of the top-most iterator, rather than the iterator itself.

KeyMatcher represents a key matcher.

KeyValueMatcher represents a direct key-value matcher.

in memory impl.

Simplistic implementation of a merge builder that builds a single block from a list of blocks and a store of series.

OrLabelMatcher represents a logical OR test.

Output represents a chunk that failed to pass all searches and must be downloaded.

can decode a series page one item at a time, useful when we don't need to iterate an entire page.

Header for a series page.

Options for the block which are not encoded into it iself.

UnsupportedLabelMatcher represents a label matcher which could not be mapped.

LabelMatcher represents bloom tests for key-value pairs, mapped from LabelFilterExprs from the AST.

Convenience alias for the most current version.