Skip to content
Permalink

Comparing changes

Choose two branches to see what’s changed or to start a new pull request. If you need to, you can also or learn more about diff comparisons.

Open a pull request

Create a new pull request by comparing changes across two branches. If you need to, you can also . Learn more about diff comparisons here.
base repository: MagnusS/Java-BloomFilter
Failed to load repositories. Confirm that selected base ref is valid, then try again.
Loading
base: master
Choose a base ref
...
head repository: mathieui/Java-BloomFilter
Failed to load repositories. Confirm that selected head ref is valid, then try again.
Loading
compare: master
Choose a head ref
Checking mergeability… Don’t worry, you can still create the pull request.
  • 3 commits
  • 2 files changed
  • 1 contributor

Commits on Jun 26, 2013

  1. Add several ensemblist methods to BloomFilter 

    Based on https://en.wikipedia.org/wiki/Bloom_filter#The_union_and_intersection_of_sets

I didn’t find any references on the precision of those operations in Swamidass & Baldi (2007),
so I assumed a 1% error margin during the tests.

- approxCount()
- approxInterSize()
- approxUnionSize()

This one is not an approximation:

- union()
    @mathieui
    mathieui committed Jun 26, 2013
    Configuration menu
    Copy the full SHA
    63d8160 View commit details
    Browse the repository at this point in the history

Commits on Jun 27, 2013

  1. Add a isCompatible() function to check the compatibility of filters 

    (for ensemblist operations)
    @mathieui
    mathieui committed Jun 27, 2013
    Configuration menu
    Copy the full SHA
    5be1b3c View commit details
    Browse the repository at this point in the history

  2. Added a small unit test for isCompatible() 

    (also fix a compile error)
    @mathieui
    mathieui committed Jun 27, 2013
    Configuration menu
    Copy the full SHA
    5b040d1 View commit details
    Browse the repository at this point in the history
Loading