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

Bloom filters have much higher false-positive rate than expected

    Details

    • Type: Bug
    • Status: Resolved
    • Priority: Major
    • Resolution: Fixed
    • Fix Version/s: 0.3
    • Component/s: None
    • Labels:
      None

      Attachments

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

        Activity

          People

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

            Dates

            • Created:
              Updated:
              Resolved: