tombstones

Documentation

Index

• Constants
• func NewMemTombstones() *memTombstones
• func NewTestMemTombstones(intervals []Intervals) *memTombstones
• func WriteFile(logger log.Logger, dir string, tr Reader) (int64, error)
• type Interval
  • func (tr Interval) InBounds(t int64) bool
  • func (tr Interval) IsSubrange(dranges Intervals) bool
• type Intervals
  • func (itvs Intervals) Add(n Interval) Intervals
• type Reader
  • func ReadTombstones(dir string) (Reader, int64, error)
• type Stone

Constants

const (
	// MagicTombstone is 4 bytes at the head of a tombstone file.
	MagicTombstone = 0x0130BA30
)

const TombstonesFilename = "tombstones"

Functions

func NewMemTombstones

func NewMemTombstones() *memTombstones

NewMemTombstones creates new in memory Tombstone Reader that allows adding new intervals.

func NewTestMemTombstones

func NewTestMemTombstones(intervals []Intervals) *memTombstones

func WriteFile

func WriteFile(logger log.Logger, dir string, tr Reader) (int64, error)

Types

type Interval

type Interval struct {
	Mint, Maxt int64
}

Interval represents a single time-interval.

func (Interval) InBounds

func (tr Interval) InBounds(t int64) bool

func (Interval) IsSubrange

func (tr Interval) IsSubrange(dranges Intervals) bool

type Intervals

type Intervals []Interval

Intervals represents a set of increasing and non-overlapping time-intervals.

func (Intervals) Add

func (itvs Intervals) Add(n Interval) Intervals

Add the new time-range to the existing ones. The existing ones must be sorted.

type Reader

type Reader interface {
	// Get returns deletion intervals for the series with the given reference.
	Get(ref uint64) (Intervals, error)

	// Iter calls the given function for each encountered interval.
	Iter(func(uint64, Intervals) error) error

	// Total returns the total count of tombstones.
	Total() uint64

	// Close any underlying resources
	Close() error
}

Reader gives access to tombstone intervals by series reference.

func ReadTombstones

func ReadTombstones(dir string) (Reader, int64, error)

type Stone

type Stone struct {
	Ref       uint64
	Intervals Intervals
}

Stone holds the information on the posting and time-range that is deleted.