{"id":19246040,"url":"https://github.com/felixseptem/collections","last_synced_at":"2025-09-06T06:39:17.989Z","repository":{"id":57486748,"uuid":"164855364","full_name":"FelixSeptem/collections","owner":"FelixSeptem","description":"some useful datatypes","archived":false,"fork":false,"pushed_at":"2019-01-27T13:35:01.000Z","size":31,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-01-05T04:33:40.299Z","etag":null,"topics":["data-structures","go","golang","lfu-cache","lru-cache"],"latest_commit_sha":null,"homepage":"","language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/FelixSeptem.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2019-01-09T12:04:45.000Z","updated_at":"2019-01-26T02:58:38.000Z","dependencies_parsed_at":"2022-09-01T22:51:57.785Z","dependency_job_id":null,"html_url":"https://github.com/FelixSeptem/collections","commit_stats":null,"previous_names":[],"tags_count":2,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/FelixSeptem%2Fcollections","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/FelixSeptem%2Fcollections/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/FelixSeptem%2Fcollections/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/FelixSeptem%2Fcollections/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/FelixSeptem","download_url":"https://codeload.github.com/FelixSeptem/collections/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":240332431,"owners_count":19784819,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["data-structures","go","golang","lfu-cache","lru-cache"],"created_at":"2024-11-09T17:30:14.261Z","updated_at":"2025-02-23T15:21:09.681Z","avatar_url":"https://github.com/FelixSeptem.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"# collections\n[![Build Status](https://www.travis-ci.org/FelixSeptem/collections.svg?branch=master)](https://www.travis-ci.org/FelixSeptem/collections)\n[![Coverage Status](https://coveralls.io/repos/github/FelixSeptem/collections/badge.svg?branch=master)](https://coveralls.io/github/FelixSeptem/collections?branch=master)\n[![Go Report Card](https://goreportcard.com/badge/github.com/FelixSeptem/collections)](https://goreportcard.com/report/github.com/FelixSeptem/collections)\n\nsome useful datatypes inspired by [collections](https://docs.python.org/2/library/collections.html) and [boltons](https://github.com/mahmoud/boltons)\n## Install\n```shell\ngo get -u github.com/FelixSeptem/collections\n```\n\n### Data Structures\n- queue [![GoDoc](http://godoc.org/github.com/FelixSeptem/collections/queue?status.svg)](http://godoc.org/github.com/FelixSeptem/collections/queue)\nimplement a thread safe FILO queue\n- stack [![GoDoc](http://godoc.org/github.com/FelixSeptem/collections/stack?status.svg)](http://godoc.org/github.com/FelixSeptem/collections/stack)\nimplement a thread safe FIFO stack\n- deque [![GoDoc](http://godoc.org/github.com/FelixSeptem/collections/deque?status.svg)](http://godoc.org/github.com/FelixSeptem/collections/deque)\ndeques are a generalization of stacks and queues ,inspired by [deque](https://docs.python.org/2/library/collections.html#collections.deque)\n- priority queue [![GoDoc](http://godoc.org/github.com/FelixSeptem/collections/priority_queue?status.svg)](http://godoc.org/github.com/FelixSeptem/collections/priority_queue) implement a fix size queue with weight\n\n### Cache\n- LRU [![GoDoc](http://godoc.org/github.com/FelixSeptem/collections/lru?status.svg)](http://godoc.org/github.com/FelixSeptem/collections/lru)\nimplement a thread safe `Least Recently Used` [ref](https://en.wikipedia.org/wiki/Cache_replacement_policies#Least_recently_used_(LRU)) [Code](https://github.com/FelixSeptem/collections/tree/master/lru)\n- LFU [![GoDoc](http://godoc.org/github.com/FelixSeptem/collections/lfu?status.svg)](http://godoc.org/github.com/FelixSeptem/collections/lfu)\nimplement a thread safe `Least Frequently Used` [ref](https://en.wikipedia.org/wiki/Cache_replacement_policies#Least-frequently_used_(LFU)) [Code](https://github.com/FelixSeptem/collections/tree/master/lfu)\n- ARC [![GoDoc](http://godoc.org/github.com/FelixSeptem/collections/arc?status.svg)](http://godoc.org/github.com/FelixSeptem/collections/arc)\nimplement a thread safe `Adaptive Replacement Cache` [ref](https://en.wikipedia.org/wiki/Adaptive_replacement_cache) Paper:[[1]](https://www.usenix.org/legacy/events/fast03/tech/full_papers/megiddo/megiddo.pdf)[[2]](https://arxiv.org/pdf/1503.07624.pdf) [Code](https://github.com/FelixSeptem/collections/tree/master/arc)\n\n### Others\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffelixseptem%2Fcollections","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ffelixseptem%2Fcollections","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffelixseptem%2Fcollections/lists"}