mg

Documentation

Overview

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

Index

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

Functions

func New

func New(mg *misragries.MisraGries) tracker.Tracker

Types

type MisraGries

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

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