[CASSANDRA-4303] Compressed bloomfilters

• Type: Improvement
• Status: Resolved
• Priority: Normal
• Resolution: Later
• Fix Version/s: 1.2.0 beta 1
• Assignee: Unassigned
• Reporter: Brandon Williams
• Created: 31/May/12 23:37
• Updated: 16/Apr/19 09:32
• Resolved: 28/Jun/12 18:51

Description

Very commonly, people encountering an OOM need to increase their bloom filter false positive ratio to reduce memory pressure, since BFs tend to be the largest shareholder. It would make sense if we could alleviate the memory pressure from BFs with compression while maintaining the FP ratio (at the cost of a bit of cpu) that some users have come to expect. One possible implementation is at http://code.google.com/p/javaewah/

Issue Links

• relates to: CASSANDRA-3497 BloomFilter FP ratio should be configurable or size-restricted some other way
• relates to: CASSANDRA-1555 Considerations for larger bloom filters