bloom cache: investigate lockless bloom filter
Open
status/deferred
- Dominant language
- Go
- Stars
- 17.1k
- Forks
- 3.2k
- Avg merge
- 3d 18h
- Merged PRs (30d)
- 11
Description
We have to use thread safe bloom filter, but locks are major overhead in there.
```
BenchmarkM_Add-12 500*2<<16 45.8 ns/op
BenchmarkM_Has-12 1000*2<<16 27.2 ns/op
BenchmarkM_AddTS-12 200*2<<16 132.4 ns/op
BenchmarkM_HasTS-12 200*2<<16 101.3 ns/op
```
It might be worth investigating how to make it works lockless with CompareAndSwapT function family.
Contributor guide
Assessment
This issue has not been assessed yet.