hbase-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "stack (JIRA)" <j...@apache.org>
Subject [jira] [Updated] (HBASE-3928) Some potential performance improvements to Bytes/KeyValue
Date Fri, 10 Jun 2011 23:04:58 GMT

     [ https://issues.apache.org/jira/browse/HBASE-3928?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel

stack updated HBASE-3928:

    Priority: Critical  (was: Minor)

Marking critical because has patch available and perf.

> 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: Critical
>         Attachments: hbase-3928.txt
> 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
> 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

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

View raw message