xcollection

Documentation

Index

• func NewTrie(keywords []string, opts ...TrieOption) *trie
• type Bucket
• type Item
• type Key
• type LRUCache
  • func NewLRU(maxEntries int) *LRUCache
  • func (c *LRUCache) Add(key Key, value interface{})
  • func (c *LRUCache) Clear()
  • func (c *LRUCache) Get(key Key) (value interface{}, ok bool)
  • func (c *LRUCache) Len() int
  • func (c *LRUCache) Remove(key Key)
  • func (c *LRUCache) RemoveOldest()
• type PriorityQueue
  • func NewPriorityQueue(capacity int) PriorityQueue
  • func (pq PriorityQueue) Len() int
  • func (pq PriorityQueue) Less(i, j int) bool
  • func (pq *PriorityQueue) PeekAndShift(max int64) (*Item, int64)
  • func (pq *PriorityQueue) Pop() interface{}
  • func (pq *PriorityQueue) Push(x interface{})
  • func (pq PriorityQueue) Swap(i, j int)
• type RollingWindow
  • func NewRollingWindow(bucketSize int, bucketDuration time.Duration) *RollingWindow
  • func (rw *RollingWindow) Add(v float64)
  • func (rw *RollingWindow) Reduce(fn func(*Bucket))
• type SafeMap
  • func NewSafeMap() *SafeMap
  • func (m *SafeMap) Delete(key interface{})
  • func (m *SafeMap) Load(key interface{}) (value interface{}, ok bool)
  • func (m *SafeMap) LoadAndDelete(key interface{}) (value interface{}, loaded bool)
  • func (m *SafeMap) LoadOrStore(key, value interface{}) (actual interface{}, loaded bool)
  • func (m *SafeMap) Range(f func(key, value interface{}) bool)
  • func (m *SafeMap) Store(key, value interface{})
• type TrieOption
  • func WithMask(mask rune) TrieOption

Functions

func NewTrie

func NewTrie(keywords []string, opts ...TrieOption) *trie

NewTrie return a pointer of trie

Types

type Bucket

type Bucket struct {
	Sum   float64
	Count int64
}

Bucket is a rolling window bucket

type Item

type Item struct {
	Value    interface{}
	Priority int64
	Index    int
}

type Key

type Key interface{}

type LRUCache

type LRUCache struct {
	// MaxEntries is the maximum number of cache entries before
	// an item is evicted. Zero means no limit.
	MaxEntries int

	// OnEvicted optionally specifies a callback function to be
	// executed when an entry is purged from the cache.
	OnEvicted func(key Key, value interface{})
	// contains filtered or unexported fields
}

Cache is an LRU cache. It is not safe for concurrent access.

func NewLRU

func NewLRU(maxEntries int) *LRUCache

New creates a new Cache. If maxEntries is zero, the cache has no limit and it's assumed that eviction is done by the caller.

func (*LRUCache) Add

func (c *LRUCache) Add(key Key, value interface{})

Add adds a value to the cache.

func (*LRUCache) Clear

func (c *LRUCache) Clear()

Clear purges all stored items from the cache.

func (*LRUCache) Get

func (c *LRUCache) Get(key Key) (value interface{}, ok bool)

Get looks up a key's value from the cache.

func (*LRUCache) Len

func (c *LRUCache) Len() int

Len returns the number of items in the cache.

func (*LRUCache) Remove

func (c *LRUCache) Remove(key Key)

Remove removes the provided key from the cache.

func (*LRUCache) RemoveOldest

func (c *LRUCache) RemoveOldest()

RemoveOldest removes the oldest item from the cache.

type PriorityQueue

type PriorityQueue []*Item

this is a priority queue as implemented by a min heap ie. the 0th element is the *lowest* value

func NewPriorityQueue

func NewPriorityQueue(capacity int) PriorityQueue

func (PriorityQueue) Len

func (pq PriorityQueue) Len() int

Len returns the number of items in the queue

func (PriorityQueue) Less

func (pq PriorityQueue) Less(i, j int) bool

Less check the priority of two element in the queue

func (*PriorityQueue) PeekAndShift

func (pq *PriorityQueue) PeekAndShift(max int64) (*Item, int64)

PeekAndShift return the first element or nil, and update the item priority at the same time

func (*PriorityQueue) Pop

func (pq *PriorityQueue) Pop() interface{}

Pop pop out an element from the queue

func (*PriorityQueue) Push

func (pq *PriorityQueue) Push(x interface{})

Push push an element into the queue

func (PriorityQueue) Swap

func (pq PriorityQueue) Swap(i, j int)

Swap swap two element index in the queue

type RollingWindow

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

RollingWindow is a window Accumulator implementation that uses some duration of time to determine the content of the window

func NewRollingWindow

func NewRollingWindow(bucketSize int, bucketDuration time.Duration) *RollingWindow

NewRollingWindow manages a window with rolling time durations The given duration will be used to bucket data within the window

func (*RollingWindow) Add

func (rw *RollingWindow) Add(v float64)

Add a value to the window using a time bucketing strategy

func (*RollingWindow) Reduce

func (rw *RollingWindow) Reduce(fn func(*Bucket))

Reduce the window to a single value using a reduction function

type SafeMap

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

SafeMap is an implementation of sync.Map using a sync.RWMutex

func NewSafeMap

func NewSafeMap() *SafeMap

NewSafeMap returns a SafeMap

func (*SafeMap) Delete

func (m *SafeMap) Delete(key interface{})

Delete deletes the value for a key

func (*SafeMap) Load

func (m *SafeMap) Load(key interface{}) (value interface{}, ok bool)

Load returns the value stored in the map for a key, or nil if no value is present. The ok result indicates whether value was found in the map

func (*SafeMap) LoadAndDelete

func (m *SafeMap) LoadAndDelete(key interface{}) (value interface{}, loaded bool)

LoadAndDelete deletes the value for a key, returning the previous value if any. The loaded result reports whether the key was present

func (*SafeMap) LoadOrStore

func (m *SafeMap) LoadOrStore(key, value interface{}) (actual interface{}, loaded bool)

LoadOrStore returns the existing value for the key if present. Otherwise, it stores and returns the given value. The loaded result is true if the value was loaded, false if stored

func (*SafeMap) Range

func (m *SafeMap) Range(f func(key, value interface{}) bool)

Range calls f sequentially for each key and value present in the map. If f returns false, range stops the iteration Range does not necessarily correspond to any consistent snapshot of the Map's contents: no key will be visited more than once, but if the value for any key is stored or deleted concurrently, Range may reflect any mapping for that key from any point during the Range call Range may be O(N) with the number of elements in the map even if f returns false after a constant number of calls

func (*SafeMap) Store

func (m *SafeMap) Store(key, value interface{})

Store sets the value for a key

type TrieOption

type TrieOption func(root *trie)

func WithMask

func WithMask(mask rune) TrieOption

WithMask mask option