[CASSANDRA-799] memtable sort is the bottleneck for range query performance

• Type: Improvement
• Status: Resolved
• Priority: Low
• Resolution: Fixed
• Fix Version/s: 0.6
• Assignee: Jonathan Ellis
• Reporter: Jonathan Ellis

Authors

Jonathan Ellis

• Created: 16/Feb/10 19:15
• Updated: 16/Apr/19 09:33
• Resolved: 17/Feb/10 23:23

Description

The obvious remedy is to use a sorted map. Unfortunately, keeping the map sorted constantly w/ TreeMap was about 30% slower than HashMap + sort back when we were doing manual locking. Let's see what the overhead is for ConcurrentSkiplistMap vs NBHM.