3 ms·
> Thus, a natural question is: Which one is better between bitmap compression and inverted list compression? Definitely useful to find out if these two areas h
by dahart 2y ago
> Thus, a natural question is: Which one is better between bitmap compression and inverted list compression?
Definitely useful to find out if these two areas have any developments the other is lacking. These days I would want to know which algorithms will run well in parallel and scale with more threads on the CPU or GPU. Looks like there are ~4 algorithms here using 4-wide and 8-wide CPU SIMD, but that doesn’t scale very far and doesn’t tell us which algorithms are amenable to parallel compression scaling. Some of the best compression algorithms out there are between difficult and impossible to parallelize, and so while the compression rates might be good, they probably won’t be the most used or most popular in practice.