]> git.sesse.net Git - plocate/commit
Encode posting lists as we go.
authorSteinar H. Gunderson <steinar+git@gunderson.no>
Mon, 28 Sep 2020 19:45:04 +0000 (21:45 +0200)
committerSteinar H. Gunderson <steinar+git@gunderson.no>
Mon, 28 Sep 2020 19:45:04 +0000 (21:45 +0200)
commitc48d3b9a8af50db3f5ccb08caffc267bcd0aada9
treebc426b4b31f4cbe12b9ec5a6178398faee46cf64
parent77c9d471b2f3f73fd640520360ccd9bca8cc0984
Encode posting lists as we go.

This was surprisingly undocumented (I had to read preprocessed
TurboPFor to figure it out), but we can now build posting lists
directly compressed in memory 128 elements at a time, which saves
another 30% RAM in plocate-build.
plocate-build.cpp