Some potential performance improvements to Bytes/KeyValue
---------------------------------------------------------

                 Key: HBASE-3928
                 URL: https://issues.apache.org/jira/browse/HBASE-3928
             Project: HBase
          Issue Type: Improvement
    Affects Versions: 0.92.0
            Reporter: Todd Lipcon
            Assignee: Todd Lipcon
            Priority: Minor
             Fix For: 0.92.0


We use Bytes.compareTo() a lot where we could be using a more efficient 
equals() method. The trick that makes equals() faster than compareTo is that we 
can short-circuit two common cases:
Case 1) the length is not the same - only need to do one comparison
Case 2) the two arrays have the same length and a common prefix: compare the 
last byte first, since it's the one most likely to differ (given we are usually 
comparing adjacent sorted data).

--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira

Reply via email to