xcounter

Documentation

Index

• type Counter
  • func New() *Counter
  • func (c *Counter) AddItems(items ...interface{})
  • func (c *Counter) Get(item interface{}) int
  • func (c *Counter) MostCommon(n int) (items []CounterItem)
• type CounterItem

Types

type Counter

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

func New

func New() *Counter

func (*Counter) AddItems

func (c *Counter) AddItems(items ...interface{})

func (*Counter) Get

func (c *Counter) Get(item interface{}) int

func (*Counter) MostCommon

func (c *Counter) MostCommon(n int) (items []CounterItem)

TODO: is it possible to get the most common without popping and pushing? O(n log k)

type CounterItem

type CounterItem struct {
	Value interface{}
	Count int
}