xsync
theine-go
xsync | theine-go | |
---|---|---|
7 | 5 | |
917 | 220 | |
- | - | |
5.5 | 6.9 | |
about 2 months ago | 3 months ago | |
Go | Go | |
MIT License | MIT License |
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.
xsync
-
Otter, Fastest Go in-memory cache based on S3-FIFO algorithm
The issue is Go stdlib does not have parallel hash map.
We have https://github.com/puzpuzpuz/xsync#map a different Cache line hashmap impl.
- Are there any actively maintained or official Golang libraries for managing work queues?
-
Thread-Local State in Go, Huh?
I've created a pull request to decrease the memory footprint and get rid of the unlucky distribution problem. Goroutines (think, threads) now self-organize: they detect contention via a failed CAS and change the stripe. Going to update the article accordingly to avoid confusion.
-
So long, sync.Map
Could you check the method godoc and the example in this draft PR? I'm going to finalize the PR this weekend and it would be great to hear your opinion.
- puzpuzpuz/xsync: Concurrent data structures for Go. An extension for the standard sync package.
theine-go
-
Otter, Fastest Go in-memory cache based on S3-FIFO algorithm
In fact, lock-free queues have several problems at once, which prompted me to give up on them almost immediately.
1. Yes, S3-FIFO can be implemented using lock-free queues, but the problem is that each write to a filled cache using this design will cause a large number of additional atomic operations not friendly to the processor's cache, while bp-wrapper on the contrary amortizes this load. And reading with frequency update on hot entries can have a bad effect on performance. In many ways this is exactly what the last posts in my discussion with Ben are about (not really about this, but the current problem with otter read speed is caused by a similar problem). https://github.com/Yiling-J/theine-go/issues/29#issuecomment...
2. But the main problem for me is not even that. Lock-free queues work fine as long as you only need to support Get and Set operations, but as soon as you want to add features to your cache, the complexity of the implementation starts to increase, and some features are very hard to add to such a structure. Also, improving the eviction policy is under a big question mark, because not only do you have to think about how to improve the eviction policy, but also how to avoid locks while doing so or how not to slow down the implementation with your improvements. BP-Wrapper has no such problems at all, allows you to use any eviction policy and focus on improving different parts of your cache independently of each other.
-
rueidis v1, a redis client with client-side caching, has been released under redis org
CacheStore is an interface so I can use a different local cache instead? For example my adaptive cache package Theine, I think the hit ratio will be much higer than the default LRU one.
-
Theine 0.2.0 released. A generic cache which has adaptive hit ratio optimization and proactive ttl expiration
0.2.0 add removal callback and loading cache(with thundering herd protection), take a look: https://github.com/Yiling-J/theine-go
-
Theine - High performance in-memory cache
Theine: https://github.com/Yiling-J/theine-go
What are some alternatives?
taskq - Golang asynchronous task/job queue with Redis, SQS, IronMQ, and in-memory backends
imcache - A zero-dependency generic in-memory cache Go library
Tasqueue - A simple, customisable distributed job/worker in Go
nscache - A Go caching framework that supports multiple data source drivers
libCacheSim - a high performance library for building cache simulators
rueidis - A fast Golang Redis client that supports Client Side Caching, Auto Pipelining, Generics OM, RedisJSON, RedisBloom, RediSearch, etc.
Faktory - Language-agnostic persistent background job server
coherence-go-client - The Coherence Go Client allows native Go applications to act as cache clients to a Coherence cluster using gRPC for the network transport.
machinery - Machinery is an asynchronous task queue/job queue based on distributed message passing.
BigCache - Efficient cache for gigabytes of data written in Go.
go - The Go programming language
ristretto - A high performance memory-bound Go cache