hbase-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Vikas Vishwakarma (JIRA)" <j...@apache.org>
Subject [jira] [Updated] (HBASE-17877) Replace/improve HBase's byte[] comparator
Date Mon, 17 Apr 2017 11:04:42 GMT

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

Vikas Vishwakarma updated HBASE-17877:
    Release Note: updated the lexicographic byte array comparator to use a slightly more optimized
version similar to the one available in the guava library that compares only the first index
where left[index] != right[index]. The comparator also returns the diff directly instead of
mapping it to -1, 0, +1 range as was being done in the earlier version. We have seen significant
performance gains, calculated in terms of throughput (ops/ms) with these changes ranging from
approx 20% for smaller byte arrays upto 200 bytes and almost 100% for large byte array sizes
that are in few KB's. We benchmarked with upto 16KB arrays and the general trend indicates
that the performance improvement increases as the size of the byte array increases.

> Replace/improve HBase's byte[] comparator
> -----------------------------------------
>                 Key: HBASE-17877
>                 URL: https://issues.apache.org/jira/browse/HBASE-17877
>             Project: HBase
>          Issue Type: Bug
>            Reporter: Lars Hofhansl
>            Assignee: Vikas Vishwakarma
>         Attachments: 17877-1.2.patch, 17877-v2-1.3.patch, 17877-v3-1.3.patch, 17877-v4-1.3.patch,
ByteComparatorJiraHBASE-17877.pdf, HBASE-17877.branch-1.3.001.patch, HBASE-17877.master.001.patch
> [~vik.karma] did some extensive tests and found that Hadoop's version is faster - dramatically
faster in some cases.
> Patch forthcoming.

This message was sent by Atlassian JIRA

View raw message