You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@arrow.apache.org by "ASF GitHub Bot (Jira)" <ji...@apache.org> on 2019/08/20 12:28:00 UTC

[jira] [Updated] (ARROW-6297) [Java] Compare ArrowBufPointers by unsinged integers

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

ASF GitHub Bot updated ARROW-6297:
----------------------------------
    Labels: pull-request-available  (was: )

> [Java] Compare ArrowBufPointers by unsinged integers
> ----------------------------------------------------
>
>                 Key: ARROW-6297
>                 URL: https://issues.apache.org/jira/browse/ARROW-6297
>             Project: Apache Arrow
>          Issue Type: Improvement
>          Components: Java
>            Reporter: Liya Fan
>            Assignee: Liya Fan
>            Priority: Minor
>              Labels: pull-request-available
>
> Currently, ArrowBufPointers compare by bytes in lexicographic order. Another way is to compare by unsigned integers (longs, ints, & bytes). 
> The second way involves additional bit operations for each iteration. However, it can compare 8 bytes at a time. So it is overall faster:
>  
> Compare by unsigned integers:
> ArrowBufPointerBenchmarks.compareBenchmark avgt 5 65.722 ± 0.381 ns/op
>  
> Compare byte-wise:
> ArrowBufPointerBenchmarks.compareBenchmark avgt 5 681.372 ± 0.604 ns/op



--
This message was sent by Atlassian Jira
(v8.3.2#803003)