You are viewing a plain text version of this content. The canonical link for it is here.

Posted to solr-dev@lucene.apache.org by Walter Underwood <wu...@netflix.com> on 2006/12/12 23:20:33 UTC

Heavily-populated bit sets

As an aside to SOLR-80, there is a standard trick for compressing a bit
set with more than half the bits set. You invert it, make it less than
half full, then store that. Basically, store the zeroes instead of the
ones. It costs one extra bit to say whether it is inverted or not.

wunder
-- 
Walter Underwood
Search Guru, Netflix