File tree Expand file tree Collapse file tree 1 file changed +1
-1
lines changed
Expand file tree Collapse file tree 1 file changed +1
-1
lines changed Original file line number Diff line number Diff line change @@ -100,7 +100,7 @@ whether you like it or not. That can become very wasteful.
100100
101101This being said, there are definitively cases where attempting to use compressed bitmaps is wasteful.
102102For example, if you have a small universe size. E.g., your bitmaps represent sets of integers
103- from [ 0,n) where n is small (e.g., n=64 or n=128). If you are able to uncompressed BitSet and
103+ from [ 0,n) where n is small (e.g., n=64 or n=128). If you can use an uncompressed BitSet and
104104it does not blow up your memory usage, then compressed bitmaps are probably not useful
105105to you. In fact, if you do not need compression, then a BitSet offers remarkable speed.
106106One of the downsides of a compressed bitmap like those provided by JavaEWAH is slower random access:
You can’t perform that action at this time.
0 commit comments