n3nash opened a new pull request #666: Add support for dynamic bloom filter to increase efficiency of bloom filter for static sizing URL: https://github.com/apache/incubator-hudi/pull/666 Performed the following tests to check for correctness & performance: |Correctness| |------| |numEntries: 1000| |ErrorRate: 0.0000001| |NumKeysAdded : 10000 & 100000 (10X and 100X)| |Num Iterations : 100| |BloomIndex| DynamicBloomIndex| |------|----| | 10+ false positives | 0 false positives | |Speed| |------| |numEntries: 500000| |ErrorRate: 0.0000001| |NumKeysAdded : 500000| |Iterations : 100| |BloomIndex| DynamicBloomIndex| |------|----| | 0.3 secs average, best & worst case | best case = 0.3 secs & worst case = 0.7 secs| |Size| |------| |numEntries: 500000| |ErrorRate: 0.0000001| |NumKeysAdded : 500000| |Iterations : 100| |BloomIndex| DynamicBloomIndex| |------|----| | 2 MB average, best & worst case | 2 MB average, best & worst case |
---------------------------------------------------------------- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. For queries about this service, please contact Infrastructure at: [email protected] With regards, Apache Git Services
