[
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
(v6.3.15#6346)
