FastFilter / fastfilter_java

Fast Approximate Membership Filters (Java)
Apache License 2.0
238 stars 27 forks source link

Overflow exceptions #8

Open ben-manes opened 5 years ago

ben-manes commented 5 years ago

I realized that I had a typo in the config file and ran though the full set, but unfortunately three failed (multi1.trace.gz trace).

java.lang.ArrayIndexOutOfBoundsException: 124
    at org.fastfilter.bloom.SuccinctCountingBloom.allocateOverflow(SuccinctCountingBloom.java:173)
    at org.fastfilter.bloom.SuccinctCountingBloom.increment(SuccinctCountingBloom.java:141)
    at org.fastfilter.bloom.SuccinctCountingBloom.add(SuccinctCountingBloom.java:98)
    at com.github.benmanes.caffeine.cache.simulator.membership.bloom.FastFilter.put(FastFilter.java:64)
java.lang.ArrayIndexOutOfBoundsException: 148
    at org.fastfilter.bloom.SuccinctCountingBlockedBloom.allocateOverflow(SuccinctCountingBlockedBloom.java:215)
    at org.fastfilter.bloom.SuccinctCountingBlockedBloom.increment(SuccinctCountingBlockedBloom.java:181)
    at org.fastfilter.bloom.SuccinctCountingBlockedBloom.add(SuccinctCountingBlockedBloom.java:110)
    at com.github.benmanes.caffeine.cache.simulator.membership.bloom.FastFilter.put(FastFilter.java:64)
Caused by: java.lang.AssertionError
    at org.fastfilter.bloom.SuccinctCountingBlockedBloomRankedV2.readCount(SuccinctCountingBlockedBloomRankedV2.java:479)
    at org.fastfilter.bloom.SuccinctCountingBlockedBloomRankedV2.increment(SuccinctCountingBlockedBloomRankedV2.java:248)
    at org.fastfilter.bloom.SuccinctCountingBlockedBloomRankedV2.add(SuccinctCountingBlockedBloomRankedV2.java:88)
    at org.fastfilter.bloom.SuccinctCountingBlockedBloomRankedV2.construct(SuccinctCountingBlockedBloomRankedV2.java:30)
    at org.fastfilter.FilterType$8.construct(FilterType.java:73)
    at com.github.benmanes.caffeine.cache.simulator.membership.bloom.FastFilter.reset(FastFilter.java:69)