]> git.sesse.net Git - plocate/commit - plocate.cpp
Compress filenames with zstd.
authorSteinar H. Gunderson <steinar+git@gunderson.no>
Sun, 27 Sep 2020 22:28:49 +0000 (00:28 +0200)
committerSteinar H. Gunderson <steinar+git@gunderson.no>
Sun, 27 Sep 2020 22:28:49 +0000 (00:28 +0200)
commit184cfc93ecb5a17b3d5360d5953d7bf4126b5f5c
treee2a9856eab3056d6920f3be472b4c689c7eff89f
parent19f8ecfe62f0affc1efa022076f5bf5d0c89d858
Compress filenames with zstd.

Make blocks of 32 and 32 filenames, and compress then with zstd -6
(the level is fairly arbitrarily chosen). This compresses the repetitive
path information very well, and also allows us to have shorter posting
lists, as they can point into the blocks (allowing dedup).

32 was chosen after eyeballing some compressed sizes, looking for
diminishing returns and then verifying it didn't cost much in terms
of search performance.
Makefile
plocate-build.cpp
plocate.cpp