hotlist

package

v1.4.0 Latest Latest Go to latest Published: Oct 20, 2017 License: Apache-2.0 Imports: 1 Imported by: 0

Details

Package hotlist provides utilities for summarizing frequently encountered items.

This section is empty.

This section is empty.

This section is empty.

type Entry interface {
	Item() Item
	Count() int
}

Entry represents the number of times an Item has occurred.

type HotList interface {
	AddWeighted(x Item)
	AddNWeighted(x Item, n int)
	Reset()
	Top(k int) []Entry
}

HotList tracks the frequency of items added to it, discarding infrequent items and potentially retaining items based on relative weights.

func NewPerfect() HotList

NewPerfect returns an implementation of HotList that tracks all items added, without sampling loss.

Note that the returned HotList has unbounded memory consumption.

type Item interface {
	Weight() int
}

Item instances are tracked by a Hotlist, possible based on the associated weight.