mirrors/bitcoinj
1
0
Fork 0
mirror of https://github.com/bitcoinj/bitcoinj.git synced 2024-11-20 10:12:19 +01:00
Code Issues Packages Projects Releases Wiki Activity

BasicKeyChainTest: fix spontaneous failure of bloom() because of false positive

Browse Source
This commit is contained in:
Andreas Schildbach 2022-03-14 18:33:30 +01:00
parent cbfbdafaff
commit b7bd0e05c3
1 changed files with 12 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

15
core/src/test/java/org/bitcoinj/wallet/BasicKeyChainTest.java
View File

@ -252,13 +252,22 @@ public class BasicKeyChainTest {
chain.importKeys(key1, key2);
assertEquals(2, chain.numKeys());
assertEquals(4, chain.numBloomFilterEntries());
BloomFilter filter = chain.getFilter(4, 0.001, 100);
final double FALSE_POSITIVE_RATE = 0.001;
BloomFilter filter = chain.getFilter(4, FALSE_POSITIVE_RATE, 100);
assertTrue(filter.contains(key1.getPubKey()));
assertTrue(filter.contains(key1.getPubKeyHash()));
assertTrue(filter.contains(key2.getPubKey()));
assertTrue(filter.contains(key2.getPubKeyHash()));
ECKey key3 = new ECKey();
assertFalse(filter.contains(key3.getPubKey()));
final int COUNT = 10000;
int falsePositives = 0;
for (int i = 0; i < COUNT; i++) {
ECKey key = new ECKey();
if (filter.contains(key.getPubKey()))
falsePositives++;
}
double actualRate = (double) falsePositives / COUNT;
assertTrue("roughly expected: " + FALSE_POSITIVE_RATE + ", actual: " + actualRate,
actualRate < FALSE_POSITIVE_RATE * 8);
}
@Test