我就安静的写会儿代码
sxpujs · 共 1 篇文章
RoaringBitmap更好的位图压缩算法分析
项目github源码:https://github.com/lemire/RoaringBitmap 论文Better bitmap performance with Roaring bitmaps http://arxiv.org/pdf/1402.6407.pdf 比较流行的位图压缩算法包括WAH, EWAH, Concise等,它们是基于RLE(Run-Length Encode,运行长度编码)来压缩的。RoaringBitmap可以比RLE的压缩算法更高。 Roaring Bitmap使用在 Apache Spark (https://spark.apache.org/) 和 Dru…
2015-09-05 18:04 · 评论(0)