Skip to content

FelixSeptem/collections

Repository files navigation

collections

Build Status Coverage Status Go Report Card

some useful datatypes inspired by collections and boltons

Install

go get -u github.com/FelixSeptem/collections

Data Structures

  • queue GoDoc implement a thread safe FILO queue
  • stack GoDoc implement a thread safe FIFO stack
  • deque GoDoc deques are a generalization of stacks and queues ,inspired by deque
  • priority queue GoDoc implement a fix size queue with weight

Cache

  • LRU GoDoc implement a thread safe Least Recently Used ref Code
  • LFU GoDoc implement a thread safe Least Frequently Used ref Code
  • ARC GoDoc implement a thread safe Adaptive Replacement Cache ref Paper:[1][2] Code

Others