Daniel Becker has uploaded a new patch set (#6). ( 
http://gerrit.cloudera.org:8080/13809 )

Change subject: IMPALA-8710: Increase allowed bit width to 64 for bit packing
......................................................................

IMPALA-8710: Increase allowed bit width to 64 for bit packing

Fixed the buffer overflow that the previous attempt (commit
b1cbf9e6b786132e86699cbb1e472ec98499bb11,
https://gerrit.cloudera.org/#/c/13737) introduced. Compared to that
change, only bit-packing.inline.h is different. The tests went into the
buffer overflow path but it only produced an error in the ASAN builds.

Increasing the allowed bit width for bit packing and bit unpacking to 64
bits. This will be needed to support the Parquet delta encoding.

Added new methods to BitWriter and BatchedBitReader handling Uleb and
ZigZag integers for 64 bits, also needed by delta encoding.

The performance of bit unpacking is either the same or better with the
new implementation, depending on bit width. Updated the results in
bit-packing-benchmark.cc.

Testing:
- Modified bit packing and unpacking tests to test bit widths up to 64
bits.
- Tests covering the additions in BitWriter and BatchedBitReader.

Change-Id: Ib9276ca291e3d36db16f63f8caf3e9248a18d85b
---
M be/src/benchmarks/bit-packing-benchmark.cc
M be/src/util/CMakeLists.txt
M be/src/util/bit-packing-test.cc
M be/src/util/bit-packing.h
M be/src/util/bit-packing.inline.h
M be/src/util/bit-stream-utils-test.cc
M be/src/util/bit-stream-utils.h
M be/src/util/bit-stream-utils.inline.h
M be/src/util/rle-encoding.h
M be/src/util/rle-test.cc
10 files changed, 430 insertions(+), 209 deletions(-)


  git pull ssh://gerrit.cloudera.org:29418/Impala-ASF refs/changes/09/13809/6
--
To view, visit http://gerrit.cloudera.org:8080/13809
To unsubscribe, visit http://gerrit.cloudera.org:8080/settings

Gerrit-Project: Impala-ASF
Gerrit-Branch: master
Gerrit-MessageType: newpatchset
Gerrit-Change-Id: Ib9276ca291e3d36db16f63f8caf3e9248a18d85b
Gerrit-Change-Number: 13809
Gerrit-PatchSet: 6
Gerrit-Owner: Daniel Becker <daniel.bec...@cloudera.com>
Gerrit-Reviewer: Csaba Ringhofer <csringho...@cloudera.com>
Gerrit-Reviewer: Daniel Becker <daniel.bec...@cloudera.com>
Gerrit-Reviewer: Impala Public Jenkins <impala-public-jenk...@cloudera.com>
Gerrit-Reviewer: Tim Armstrong <tarmstr...@cloudera.com>
Gerrit-Reviewer: Zoltan Borok-Nagy <borokna...@cloudera.com>

Reply via email to