Skip to content

Commit

Permalink
remove suggested use cases
Browse files Browse the repository at this point in the history
  • Loading branch information
etseidl committed Feb 26, 2024
1 parent 3d1b1f7 commit 5c2932f
Showing 1 changed file with 0 additions and 6 deletions.
6 changes: 0 additions & 6 deletions Encodings.md
Original file line number Diff line number Diff line change
Expand Up @@ -179,12 +179,6 @@ 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.

Delta encoding is best when used on sorted data, or data with runs of repeated
values. It can also be useful when the range of values is small, such as would
be the case with INT_8 data. It should *not* be used when the range of the data
would necessitate the use of large bitwidths, as could be the case with random
INT32 values.

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).
Expand Down

0 comments on commit 5c2932f

Please sign in to comment.