My solution for the above leetcode problem implemented a doubly linked list along with a map of key/node pairs to achieve an average run time complexity of O(1) for both the Get and Put functions.
There is mainly edge case if statements which if I spent more time I could maybe attempt to avoid or remove. For now this is my minimal viable solution.
cache Package cache is a middleware that provides the cache management for Flamego. Installation The minimum requirement of Go is 1.16. go get github.
memcache a mem cache base on other populator cache, add following feacture add lazy load(using expired data, and load it asynchronous) add singlefligh
Cache A simple cache implementation LRU Cache An in memory cache implementation
Gin-cache - Gin cache middleware with golang
groupcache Summary groupcache is a distributed caching and cache-filling library, intended as a replacement for a pool of memcached nodes in many case
Gocache Guess what is Gocache? a Go cache library. This is an extendable cache library that brings you a lot of features for caching data. Overview He
A high performance memory-bound Go cache
Fast thread-safe inmemory cache for big number of entries in Go. Minimizes GC overhead
BigCache Fast, concurrent, evicting in-memory cache written to keep big number of entries without impact on performance. BigCache keeps entries on hea
LRU Cache A simple LRU cache using go generics. Examples Basic usage. func main(
GCache Cache library for golang. It supports expirable Cache, LFU, LRU and ARC. Features Supports expirable Cache, LFU, LRU and ARC. Goroutine safe. S
lru This package of lru is the most concise and efficient LRU algorithm based on golang. Example Quick start: package main import ( "fmt" "github.
Least-recently-used-LRU- Design CacheEvictionPolicy with 2 strategy LRU(Least re
Go语言QQ群: 102319854, 1055927514 凹语言(凹读音“Wa”)(The Wa Programming Language): https://github.com/wa-lang/wa LRU Cache Install go get github.com/chai2010/c
GCache Cache library for golang. It supports expirable Cache, LFU, LRU and ARC. Features Supports expirable Cache, LFU, LRU and ARC. Goroutine safe. S
cache is LRU-based cache package written in vanilla Go - with no package dependency. LRU stands for Least Recently Used and it is one of the famous cache replacement algorithm
go-wlru Thread-safe LRU cache with permanency and context-based expiration Operational Complexity (Time) Operation Best Average Worst Access Θ(1) Θ(1)
TiExec This opensource project is inspired by the TiDB Hackathon 2021. Here is t
A high performance gin middleware to cache http response. Compared to gin-contrib/cache. It has a huge performance improvement.
.svg)
