Eliminate need for reading upper bound at construction.
Summary: This diff introduces the following changes to the EliasFanoReader implementation. - `EliasFanoReader` no longer requires knowledge of the last value in the list at construction time. This removes the need to access the last byte of the encoded list. - Operations in `UpperBitsReader` are now responsible for ensuring validity. - Removes constraint that the last set bit in upperBits must be in the last byte of the encoded list. In addition, the diff also extends the unit-tests for Elias Fano coding to add arbitrary extensions to the upperBound at construction to ensure that additional 0-blocks at the end of the list do not affect the behavior of the reader. Reviewed By: ot Differential Revision: D18662578 fbshipit-source-id: e04a9920884844abd5ffe6796b0062bb59a334ae
Showing
This diff is collapsed.
Please register or sign in to comment