()
| 251 | } |
| 252 | |
| 253 | @Override |
| 254 | public float getFPR() { |
| 255 | /* (1 - e(-kn/m))^k |
| 256 | k = num hash |
| 257 | m = size |
| 258 | n = pop count |
| 259 | */ |
| 260 | |
| 261 | popcount = counts.popCount(); |
| 262 | return (float) pow((double)(popcount) / (double)(size), numHash); |
| 263 | } |
| 264 | |
| 265 | public static long getExpectedSize(long expNumElements, float fpr, int numHash) { |
| 266 | double r = (double) (-numHash) / log(1 - exp(log(fpr) / (double) numHash)); |
no test coverage detected