https://github.com/teivah/go-lfu

A Go library for handling LFU cache operations in O(1)
https://github.com/teivah/go-lfu

cache go golang lfu

Last synced: 7 months ago
JSON representation

A Go library for handling LFU cache operations in O(1)

• Host: GitHub
• URL: https://github.com/teivah/go-lfu
• Owner: teivah
• License: apache-2.0
• Created: 2024-03-13T22:37:00.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2024-05-17T09:19:02.000Z (over 1 year ago)
• Last Synced: 2025-03-19T09:14:27.070Z (7 months ago)
• Topics: cache, go, golang, lfu
• Language: Go
• Homepage:
• Size: 209 KB
• Stars: 40
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Least Frequently Used Cache

A Go library for handling LFU cache operations in O(1):

* Get

* Insert

* Get LFU

[Whitepaper](res/a-constant-algorithm-for-implementing-the-lfu-cache-eviction-scheme.pdf)