ipfs / ipfs/kubo

bloom cache: investigate lockless bloom filter

Open
#3,479 4 comments 1 reaction 0 assignees View on GitHub
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

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.