golang-fifo
golang-fifo copied to clipboard
scalalang2
Modern efficient cache design with simple FIFO queue only in Golang
## Motivation This suggests evaluating the performance of the Swiss Table data structure against built-in hash table. - You can find the idea behind the swiss table [here](https://abseil.io/about/design/swisstables) - [The...
I read the paper and saw only 21 lines modification to golang code is needed to convert to be sieve?
Looking at a lot of lru codes was wondering if it's possible to easily convert this to be sieve like too just to test out the one hit wonder issue....
resolve #28 ### benchmark ``` goos: linux goarch: amd64 pkg: github.com/scalalang2/golang-fifo cpu: Intel(R) Core(TM) i5-10600KF CPU @ 4.10GHz │ old │ new │ │ sec/op │ sec/op vs base │...
## Motivation the S3-FIFO and SIEVE both have O(N) of worst-case time-complexity. There are many discussion around here to improve this. refer. https://discuss.systems/@tobinbaker/111660148137611847
## Motivation Add concurrent unit test codes to avoid race conditions ### Ref. #21
## Motivation refer : [elastic/go-freelru](https://github.com/elastic/go-freelru) They provides `ShardedLRU` which provides sharded, concurrency-safe implementation but it uses an approximate LRU algorithm.
Metadata
Owner
Metadata
Modern efficient cache design with simple FIFO queue only in Golang