New creates a new Cache.

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

NewSafeMap returns a SafeMap.

NewTrie return a pointer of trie.

WithMask mask option.

Bucket is a rolling window bucket.

Cache is an LRU cache.

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

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

this is a priority queue as implemented by a min heap ie.