bloom

bloom copied to clipboard

Max number of elements

1

What is max number of elements in bloom filter? If it will be 200-300 millions - its ok?

hurek

This pull request include three changes. - Remove the side effect of the `EstimateFalsePositiveRate` function. Using the `Copy` function will has no effect on the current object. - Remove the...

SimFG

2x 128 bit hash instead of 2x 64 bit hash. Why?

1

I noticed that for computing multiple hashes, you make use of the work of [Less Hashing, Same Performance](https://link.springer.com/chapter/10.1007/11841036_42), which is calculated by: gi(x) = h1(x)+ih2(x) . For that [you generate...

aratz-lasa

Hey there! I belong to an open source security research community, and a member (@akincibor) has found an issue, but doesn’t know the best way to disclose it. If not...

JamieSlome

go get -u github.com/willf/bloom NOTICE: ``` go: downloading github.com/willf/bloom v1.0.0 go: downloading github.com/willf/bloom v2.0.3+incompatible go: downloading github.com/willf/bitset v1.2.2 go: downloading github.com/spaolacci/murmur3 v1.1.0 go get: github.com/willf/bitset@none updating to github.com/willf/[email protected]: parsing go.mod:...

baipangbai

The link to reference in pkg.go.dev should be https://pkg.go.dev/github.com/bits-and-blooms/bloom/v3 other than https://pkg.go.dev/github.com/bits-and-blooms/bloom . The latter one is the doc for v2, the former one is for v3

lonelyevil

as title, the release is `3.1.0`, but .. `https://github.com/bits-and-blooms/bloom/blob/master/VERSION`

swoiow

Backward compatibillity break test failures on s390x

1

With version 3.0.1 I'm seeing `TestHashBasic` and `TestHashRandom` fail on s390x: ``` --- FAIL: TestHashBasic (0.00s) murmur_test.go:29: Backward compatibillity break. murmur_test.go:29: Backward compatibillity break. [...] --- FAIL: TestHashRandom (0.02s) murmur_test.go:60:...

davide125

Question for hashing strings and order inside it

2

Hey, I have a question if it is possible to hash strings not depending on the order of strings? I mean hash("black cat") = hash("cat black") this generates false negatives...

robsztal

bloom: Improve the `TestAndAdd` function.

2

For the TestAndAdd function, when the f.b.Test(l) gets the true result, executing the f.b.Set(l) and not are same. So only getting false to execute f.b.Set(l) will decrease one step. Changing...

SimFG