libCacheSim
maphash
| libCacheSim | maphash | |
|---|---|---|
| 2 | 6 | |
| 123 | 97 | |
| - | - | |
| 8.3 | 3.1 | |
| 29 days ago | 10 months ago | |
| C | Go | |
| GNU General Public License v3.0 only | Apache License 2.0 |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
libCacheSim
-
Sieve is simpler than LRU
https://github.com/1a1a11a/libCacheSim/blob/develop/libCache...
-
Otter, Fastest Go in-memory cache based on S3-FIFO algorithm
/u/someplaceguy,
Those LIRS traces, along with many others, available at this page [1]. I did a cursory review using their traces using Caffeine's and the author's simulators to avoid bias or a mistaken implementation. In their target workloads Caffeine was on par or better [2]. I have not seen anything novel in this or their previous works and find their claims to be easily disproven, so I have not implement this policy in Caffeine simulator yet.
[1]: https://github.com/ben-manes/caffeine/wiki/Simulator
[2]: https://github.com/1a1a11a/libCacheSim/discussions/20
maphash
-
Otter, Fastest Go in-memory cache based on S3-FIFO algorithm
It's pinned to a Go version and these: https://github.com/dolthub/maphash/blob/main/hasher_test.go
-
Hacking the Golang Runtime with Generics
The seed is different for each new map. And because dolthub/maphash shares a hash function implementation with the builtin map, it also gets a new seed on each instantiation.
- Hashing Golang Types with AES Instructions
What are some alternatives?
Caffeine - A high performance caching library for Java
go - The Go programming language
xsync - Concurrent data structures for Go
theine-go - high performance in-memory cache
sosp23-s3fifo - The repo for SOSP23 paper: FIFO queues are all you need for cache evictions
go-cache-benchmark - Cache benchmark for web cache workloads in golang.
golang-fifo - Modern efficient cache design with simple FIFO queue only in Golang
otter - A high performance lockless cache for Go.
ristretto - A high performance memory-bound Go cache