[CASSANDRA-1282] NumericType: comparator for integers of fixed and arbitrary length

• Type: New Feature
• Status: Resolved
• Priority: Normal
• Resolution: Fixed
• Fix Version/s: 0.7 beta 1
• Assignee: Folke Behrens
• Reporter: Folke Behrens

Authors

Folke Behrens

• Created: 15/Jul/10 02:15
• Updated: 16/Apr/19 09:33
• Resolved: 27/Jul/10 17:47

Description

Patch introduces a new column comparator: NumericType. It can compare signed integer values of fixed (int, long) and arbitrary length (BigInteger). Both can be mixed. Leading zero bytes or 0xFF bytes will be ignored and can safely be stripped on compaction.

The trivial version uses "new BigInteger(byte[]).compareTo(new BigInteger(byte[]))" but it's slower and fills up memory.
The faster version operates completely on stack and should even obsolete LongType.