mg

Documentation

Overview

Misra-Gries '84 "heavy hitters" for frequent elements.

Index

• type MisraGries
  • func New(mg *misragries.MisraGries) MisraGries
  • func NewK(k int) MisraGries
  • func (m MisraGries) AddBytes(b []byte)
  • func (m MisraGries) Close() error
  • func (m MisraGries) TopK() []tracker.Item

Types

type MisraGries

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

func New

func New(mg *misragries.MisraGries) MisraGries

func NewK

func NewK(k int) MisraGries

func (MisraGries) AddBytes

func (m MisraGries) AddBytes(b []byte)

func (MisraGries) Close

func (m MisraGries) Close() error

func (MisraGries) TopK

func (m MisraGries) TopK() []tracker.Item