lucy-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Nathan Kurz <>
Subject [lucy-dev] Compressed Bit Vectors
Date Tue, 31 Jan 2012 18:36:43 GMT
This may be old news, but I recently came across an interesting
approach to compressed bit vectors:

They describe ways of using Bit Vectors for range queries that I
hadn't considered, as well as a compression scheme that tries to work
efficiently with modern CPUs.  They also describe tests of using
multiple bit vectors as a fast replacement for an inverted index!

General intro:

"Word Aligned Hybrid" compression:

Bit maps as alternative to inverted index:


View raw message