package
0.0.0-20241031191629-03ae564a171d
Repository: https://github.com/zzylol/prometheus-sketches.git
Documentation: pkg.go.dev

# Functions

AllPostingsKey returns the label key that is used to store the postings list of all existing IDs.
EmptyPostings returns a postings list that's always empty.
EncodePostingsRaw uses the "basic" postings list encoding format with no compression: <BE uint32 len X><BE uint32 0><BE uint32 1>...<BE uint32 X-1>.
ErrPostings returns new postings that immediately error.
ExpandPostings returns the postings expanded as a slice.
FindIntersectingPostings checks the intersection of p and candidates[i] for each i in candidates, if intersection is non empty, then i is added to the indexes returned.
Intersect returns a new postings list over the intersection of the input postings.
IsEmptyPostingsType returns true if the postings are an empty postings list.
Merge returns a new iterator over the union of the input iterators.
NewFileReader returns a new index reader against the given index file.
No description provided by the author
No description provided by the author
NewMemPostings returns a memPostings that's ready for reads and writes.
NewReader returns a new index reader on the given byte slice.
NewStringListIter returns a StringIter for the given sorted list of strings.
NewSymbols returns a Symbols object for symbol lookups.
NewTOCFromByteSlice return parsed TOC from given index byte slice.
NewUnorderedMemPostings returns a memPostings that is not safe to be read from until EnsureOrder() was called once.
NewWriter creates a new index writer using the default encoder.
NewWriter returns a new Writer to the given filename.
ReadPostingsOffsetTable reads the postings offset table and at the given position calls f for each found entry.
Without returns a new postings list that contains all elements from the full list that are not in the drop list.

# Constants

FormatV1 represents 1 version of index.
FormatV2 represents 2 version of index.
HeaderLen represents number of bytes reserved of index for header.
MagicIndex 4 bytes at the head of an index file.

# Structs

Decoder provides decoding methods for the v1 and v2 index file format.
No description provided by the author
ListPostings implements the Postings interface over a plain list.
MemPostings holds postings list for series ID per label pair.
PostingsStats contains cardinality based statistics for postings.
Range marks a byte range.
No description provided by the author
Stat holds values for a single cardinality statistic.
No description provided by the author
TOC represents index Table Of Content that states where each section of index starts.
Writer implements the IndexWriter interface for the standard serialization format.

# Interfaces

ByteSlice abstracts a byte slice.
Postings provides iterative access over a postings list.
StringIter iterates over a sorted list of strings.

# Type aliases

No description provided by the author