This is an automated email from the ASF dual-hosted git repository.
zivanfi pushed a commit to branch master
in repository https://gitbox.apache.org/repos/asf/parquet-format.git
The following commit(s) were added to refs/heads/master by this push:
new 75eb7a7 PARQUET-1561: Removed erroneous brackets from documentation.
(#129)
75eb7a7 is described below
commit 75eb7a7b84e6e62bfb09668b6d8d40b12597456e
Author: d-becker <[email protected]>
AuthorDate: Fri May 3 13:15:08 2019 +0200
PARQUET-1561: Removed erroneous brackets from documentation. (#129)
---
Encodings.md | 2 +-
1 file changed, 1 insertion(+), 1 deletion(-)
diff --git a/Encodings.md b/Encodings.md
index c9d21f7..236d8b2 100644
--- a/Encodings.md
+++ b/Encodings.md
@@ -155,7 +155,7 @@ Supported Types: INT32, INT64
This encoding is adapted from the Binary packing described in ["Decoding
billions of integers per second through
vectorization"](http://arxiv.org/pdf/1209.2137v5.pdf) by D. Lemire and L.
Boytsov.
-In delta encoding we make use of variable length integers for storing various
numbers (not the deltas themselves). For unsigned values, we use ULEB128, which
is the unsigned version of LEB128
([https://en.wikipedia.org/wiki/LEB128#Unsigned_LEB128]). For signed values, we
use zigzag encoding
([https://developers.google.com/protocol-buffers/docs/encoding#signed-integers])
to map negative values to positive ones and apply ULEB128 on the result.
+In delta encoding we make use of variable length integers for storing various
numbers (not the deltas themselves). For unsigned values, we use ULEB128, which
is the unsigned version of LEB128
(https://en.wikipedia.org/wiki/LEB128#Unsigned_LEB128). For signed values, we
use zigzag encoding
(https://developers.google.com/protocol-buffers/docs/encoding#signed-integers)
to map negative values to positive ones and apply ULEB128 on the result.
Delta encoding consists of a header followed by blocks of delta encoded values
binary packed. Each block is made of miniblocks, each of them binary packed
with its own bit width.