This repository was archived by the owner on Aug 13, 2019. It is now read-only.

postings compression exploration - #629

Draft

naivewong wants to merge 18 commits into

prometheus-junkyard:masterfrom

naivewong:postings-compression

Commits on Jun 12, 2019

postings compression exploration
naivewong
committed
bad269a

Commits on Jun 13, 2019

fix bug in Seek and add another idea
naivewong
committed
bf6c0ae

Commits on Jun 17, 2019

add bitmapPostings
naivewong
committed
7cfcf3d

Commits on Jun 18, 2019

add roaringBitmapPostings
naivewong
committed
99ce72a

Commits on Jun 19, 2019

update BenchmarkPostings
naivewong
committed
5623a33

Commits on Jun 20, 2019

improve roaringBitmapPostings
naivewong
committed
591aebd
add benchmark for postings intersection for different postings
naivewong
committed
22f8cbb

Commits on Jun 21, 2019

improve roaringBitmapPostings performance
naivewong
committed
ea7b5b5

Commits on Jun 25, 2019

add new baseDeltaPostings
naivewong
committed
ce55654

Commits on Jun 28, 2019

improve baseDeltaBlockPostings
naivewong
committed
b3f2b5e

Commits on Jul 2, 2019

add 64bit support for baseDeltaPostings
naivewong
committed
3669b44

Commits on Jul 3, 2019

add 64bit support for baseDeltaBlockPostings
naivewong
committed
430064a

Commits on Jul 5, 2019

add 64bit support for roaringBitmapPostings
naivewong
committed
95f3c79

Commits on Jul 8, 2019

add baseDeltaBlock8Postings & baseDeltaBlock16Postings(with detailed comments)
naivewong
committed
55f5e6f

Commits on Jul 11, 2019

improve baseDeltaBlock16Postings and add baseDeltaBlock16PostingsV2
naivewong
committed
51daf59

Commits on Jul 13, 2019

improve baseDeltaBlock16Postings
naivewong
committed
a4c9430

Commits on Jul 15, 2019

improve baseDeltaBlock16Postings by using uint64 as block key
naivewong
committed
6af1ed0

Commits on Aug 3, 2019

add remaining test codes for later reference
naivewong
committed
eaf32de