search

yf0994 / guava-libraries

Automatically exported from code.google.com/p/guava-libraries
Apache License 2.0
0 stars 0 forks source link

Memory requirements of BloomFilter #1156

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago 
In issue 1119 I was asked to file this RFE. Currently, there's no way to figure 
out how much memory the BloomFilter takes. This may be a problem if the memory 
is scarce or if a clueless user requests very low FPP (the filter may take up 
to 16 GB).

A static method like `getMemoryConsumption(int expectedInsertions, double fpp)` 
should do.

Other methods taking the memory comsumption and one of `expectedInsertions` and 
`fpp` and computing the other could be also useful. Actually, the user might 
know better how much memory they can spend than the other figures.

Original issue reported on code.google.com by Maaarti...@gmail.com on 2 Oct 2012 at 10:15

GoogleCodeExporter commented 9 years ago 
Issue 1134 already requests a size() method for BloomFilters, or something 
along those lines.

Original comment by lowas...@google.com on 2 Oct 2012 at 11:26

GoogleCodeExporter commented 9 years ago 
Martin,

Do you still have a need for this API now that we've added the ability to merge 
BFs?

Original comment by kak@google.com on 22 Aug 2013 at 10:26

GoogleCodeExporter commented 9 years ago 
Martin said:

"currently I need no BF at all. I still think it would be useful, but it seems 
like I'm the only one. So forget it."

Original comment by kak@google.com on 23 Aug 2013 at 7:51

GoogleCodeExporter commented 9 years ago 
This issue has been migrated to GitHub.

It can be found at https://github.com/google/guava/issues/<id>

Original comment by cgdecker@google.com on 1 Nov 2014 at 4:13

GoogleCodeExporter commented 9 years ago

Original comment by cgdecker@google.com on 3 Nov 2014 at 9:08