
bitmap
文章平均质量分 87
yizishou
这个作者很懒,什么都没留下…
展开
-
EWAHCompressedBitmap数据结构及原理
EWAH 意思是 Enhanced Word-Aligned Hybrid,在WAH基础上优化而来。 本文介绍了EWAH的Java实现javaewah项目中的核心类EWAHCompressedBitmap的数据结构和运行原理,并进行了一些分析,希望对读者有些帮助原创 2017-10-27 15:52:14 · 9487 阅读 · 2 评论 -
RoaringBitmap数据结构及原理
首先每个RoaringBitmap(GitHub链接)中都包含一个RoaringArray,名字叫highLowContainer。 highLowContainer存储了RoaringBitmap中的全部数据。RoaringArray highLowContainer;这个名字意味着,会将32位的整形(int)拆分成高16位和低16位两部分(两个short)来处理。RoaringArray的数据原创 2017-10-25 15:56:14 · 32716 阅读 · 7 评论