cms

Documentation

Index

• type CMSketch
  • func NewCMSketch(numCounters int64) *CMSketch
  • func (s *CMSketch) Clear()
  • func (s *CMSketch) Estimate(hashed uint64) int64
  • func (s *CMSketch) Increment(hashed uint64)
  • func (s *CMSketch) Reset()

Types

type CMSketch

type CMSketch struct {
	// contains filtered or unexported fields
}

CMSketch is a Count-Min sketch implementation with 4-bit counters, heavily based on Damian Gryski's CM4 1.

func NewCMSketch

func NewCMSketch(numCounters int64) *CMSketch

func (*CMSketch) Clear

func (s *CMSketch) Clear()

Clear zeroes all counters.

func (*CMSketch) Estimate

func (s *CMSketch) Estimate(hashed uint64) int64

Estimate returns the value of the specified key.

func (*CMSketch) Increment

func (s *CMSketch) Increment(hashed uint64)

Increment increments the count(ers) for the specified key.

func (*CMSketch) Reset

func (s *CMSketch) Reset()

Reset halves all counter values.