Public
  1. Public

arrow

Public

Commits

liyafan82Micah Kornfield
6f7cc9b80d2
liyafan82 authored and Micah Kornfield committed 4e770353de9
ARROW-6297: [Java] Compare ArrowBufPointers by unsinged integers

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

Closes #5135 from liyafan82/fly_0820_cmp and squashes the following commits:

3598112e1 <liyafan82>  Compare ArrowBufPointers by unsinged integers

Authored-by: liyafan82 <fan_li_ya@foxmail.com>
Signed-off-by: Micah Kornfield <emkornfield@gmail.com>