More flexible constructors for Elias-Fano lists
authorGiuseppe Ottaviano <ott@fb.com>
Wed, 3 Jun 2015 03:57:33 +0000 (20:57 -0700)
committerNoam Lerner <noamler@fb.com>
Wed, 3 Jun 2015 16:55:36 +0000 (09:55 -0700)
commitf9eb4bb48bd6036beae37196882b32801595c45d
treed886396fa9799145f46053dc8467642e05690810
parent79ae78317bb26ac56fa2feeeb0292935f36c85a5
More flexible constructors for Elias-Fano lists

Summary:
Implement constructors for EliasFanoCompressedList to read a list from a contiguous byte range given either size and upper bound, or size, lower bits width, and upper bits size.

Refactor the rest accordingly.

Test Plan: unit tests

Reviewed By: philipp@fb.com

Subscribers: trunkagent, chaoyc, search-fbcode-diffs@, unicorn-diffs@, folly-diffs@, yfeldblum, tudort, chalfant

FB internal diff: D2105658

Tasks: 5474196

Signature: t1:2105658:1433270469:9948b159504e08c1b00eeb4cbe327752364ec300
folly/experimental/EliasFanoCoding.h