[CASSANDRA-1043] Faster UUID comparisons

• Type: Improvement
• Status: Resolved
• Priority: Low
• Resolution: Fixed
• Fix Version/s: 0.7 beta 1
• Assignee: James Golick
• Reporter: James Golick

Authors

James Golick

• Created: 03/May/10 03:50
• Updated: 16/Apr/19 09:33
• Resolved: 03/May/10 20:47

Description

As I explained on the mailing list, doing slice queries on CFs that are sorted by TimeUUIDType gets slower as the value of count increases. According to my profiles, this is largely due to the fact that ConcurrentSkipListMap calls the comparator very frequently, which is extremely inefficient. In order to compare two UUIDs, it has to materialize them both in to java.util.UUID objects which is quite slow. The more UUIDs to compare, the slower it is.

Attached is a patch that compares UUIDs by extracting the timestamp directly from the byte[] representation. According to my tests, it's close to a 50% performance improvement.

Issue Links

• incorporates: CASSANDRA-1386 Even faster UUID comparisons