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

SSTables limited to (2^31)/15 keys

    XMLWordPrintableJSON

    Details

    • Type: Bug
    • Status: Resolved
    • Priority: Urgent
    • Resolution: Fixed
    • Fix Version/s: 0.5
    • Component/s: None
    • Labels:
      None
    • Severity:
      Critical

      Description

      The current BloomFilter implementation requires a BitSet of (bucket_count * num_keys) in size, and that calculation is currently performed in an integer, which causes overflow for around 140 million keys in one SSTable.

      Short term fix: perform the calculation in a long, and cap the value to the maximum size of a BitSet.
      Long term fix: begin partitioning BitSets, perhaps using Linear Bloom Filters.

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                stuhood Stu Hood
                Reporter:
                stuhood Stu Hood
                Authors:
                Stu Hood
              • Votes:
                0 Vote for this issue
                Watchers:
                2 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: