Uploaded image for project: 'Cassandra'
  1. Cassandra
  2. CASSANDRA-68

Bloom filters have much higher false-positive rate than expected

    XMLWordPrintableJSON

Details

    • Bug
    • Status: Resolved
    • Normal
    • Resolution: Fixed
    • 0.3
    • None
    • None
    • Normal

    Attachments

      1. words.gz
        247 kB
        Jonathan Ellis
      2. fp_test_for_old_code.patch
        4 kB
        Sandeep Tata
      3. fp_test_for_old_code_v2.patch
        4 kB
        Sandeep Tata
      4. 0005-switch-back-to-old-hash-generation-code-to-demonstra.patch
        6 kB
        Jonathan Ellis
      5. 0004-v3.patch
        30 kB
        Jonathan Ellis
      6. 0004-rewrite-bloom-filters-to-use-murmur-hash-and-combina.patch
        39 kB
        Jonathan Ellis
      7. 0004b-code.patch
        30 kB
        Jonathan Ellis
      8. 0004a-tests.patch
        10 kB
        Jonathan Ellis
      9. 0003-rename-BloomFilter.fill-add.patch
        8 kB
        Jonathan Ellis
      10. 0002-replace-JenkinsHash-w-MurmurHash.-its-hash-distrib.patch
        8 kB
        Jonathan Ellis
      11. 0001-r-m-unused-code-including-entire-CountingBloomFilte.patch
        11 kB
        Jonathan Ellis

      Activity

        People

          jbellis Jonathan Ellis
          jbellis Jonathan Ellis
          Jonathan Ellis
          Votes:
          0 Vote for this issue
          Watchers:
          1 Start watching this issue

          Dates

            Created:
            Updated:
            Resolved: