Java中更好的bitmaps壓縮類庫：RoaringBitmap

jopen 9年前發布 | 49K 次閱讀 Java開發 RoaringBitmap

Bitsets也叫作bitmaps，通常被用作快速的數據結構。 不幸的是，它們會使用太多內存。為了彌補，我們經常使用壓縮的位圖（bitmaps）。

Roaring bitmaps壓縮的位圖往往超越常規的壓縮位圖，比如：WAH, EWAH 或 Concise。在一些情況下，Roaring bitmaps可以是幾百倍更快的速度，它們通常提供顯著更好的壓縮。這個類庫已經在 Apache Spark (https://spark.apache.org/) 和 Druid.io (http://druid.io/)中使用。Apache Lucene (http://lucene.apache.org/) 也使用了 Roaring bitmaps，盡管他們有自己的獨立實現：https://svn.apache.org/viewvc/lucene/dev/branches/branch_5x/lucene/core/src/java/org/apache/lucene/util/RoaringDocIdSet.java?view=markup&pathrev=1629606

    import org.roaringbitmap.*;

    //...

    RoaringBitmap rr = RoaringBitmap.bitmapOf(1,2,3,1000);
    RoaringBitmap rr2 = new RoaringBitmap();
    for(int k = 4000; k<4255;++k) rr2.add(k);

    RoaringBitmap rror = RoaringBitmap.or(rr, rr2);

項目主頁：http://www.baiduhome.net/lib/view/home/1419558335250

 本文由用戶 jopen 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
 轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
 本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！