bloomutils

Documentation

Index

• Variables
• func KeyspacesFromTokenRanges(tokenRanges ring.TokenRanges) []v1.FingerprintBounds
• func TokenRangesForInstance(id string, instances []ring.InstanceDesc) (ranges ring.TokenRanges, err error)
• type InstanceWithTokenRange
  • func (i InstanceWithTokenRange) Cmp(token uint32) v1.BoundsCheck
• type InstancesWithTokenRange
  • func (i InstancesWithTokenRange) Contains(token uint32) bool
• type Range
  • func NewRange[T constraints.Unsigned](min, max T) Range[T]
  • func NewTokenRange(min, max uint32) Range[uint32]
  • func (r Range[T]) Cmp(t T) v1.BoundsCheck
  • func (r Range[T]) Less(other Range[T]) bool
  • func (r Range[T]) String() string

Variables

var (
	Uint32Range = Range[uint32]{Min: 0, Max: math.MaxUint32}
	Uint64Range = Range[uint64]{Min: 0, Max: math.MaxUint64}
)

Functions

func KeyspacesFromTokenRanges

func KeyspacesFromTokenRanges(tokenRanges ring.TokenRanges) []v1.FingerprintBounds

TODO(owen-d): use https://github.com/grafana/loki/pull/11975 after merge

func TokenRangesForInstance

func TokenRangesForInstance(id string, instances []ring.InstanceDesc) (ranges ring.TokenRanges, err error)

Types

type InstanceWithTokenRange

type InstanceWithTokenRange struct {
	Instance   ring.InstanceDesc
	TokenRange Range[uint32]
}

func (InstanceWithTokenRange) Cmp

func (i InstanceWithTokenRange) Cmp(token uint32) v1.BoundsCheck

type InstancesWithTokenRange

type InstancesWithTokenRange []InstanceWithTokenRange

func (InstancesWithTokenRange) Contains

func (i InstancesWithTokenRange) Contains(token uint32) bool

type Range

type Range[T constraints.Unsigned] struct {
	Min, Max T
}

func NewRange

func NewRange[T constraints.Unsigned](min, max T) Range[T]

func NewTokenRange

func NewTokenRange(min, max uint32) Range[uint32]

func (Range[T]) Cmp

func (r Range[T]) Cmp(t T) v1.BoundsCheck

func (Range[T]) Less

func (r Range[T]) Less(other Range[T]) bool

func (Range[T]) String

func (r Range[T]) String() string