File tree Expand file tree Collapse file tree 1 file changed +8
-2
lines changed
Expand file tree Collapse file tree 1 file changed +8
-2
lines changed Original file line number Diff line number Diff line change 2020// Elements can be added, but not removed. With more elements in the filter,
2121// the probability of false positives increases.
2222//
23- // Implementation
23+ // Performance
2424//
2525// A full filter with a false-positives rate of 1/p uses roughly
2626// 0.26ln(p) bytes per element and performs ⌈1.4ln(p)⌉ bit array lookups
3838// 512 1.6 9
3939// 1024 1.8 10
4040//
41- // This implementation is not intended for cryptographic use.
4241// Each membership test makes a single call to a 128-bit hash function.
4342// This improves speed without increasing the false-positives rate
4443// as shown by Kirsch and Mitzenmacher.
4544//
45+ // Limitations
46+ //
47+ // This implementation is not intended for cryptographic use.
48+ //
49+ // The internal data representation is different for big-endian
50+ // and little-endian machines.
51+ //
4652package bloom
4753
4854import (
You can’t perform that action at this time.
0 commit comments