Class RunningBitmapMerge32
- java.lang.Object
-
- com.googlecode.javaewah32.symmetric.RunningBitmapMerge32
-
- All Implemented Interfaces:
BitmapSymmetricAlgorithm32
public class RunningBitmapMerge32 extends Object implements BitmapSymmetricAlgorithm32
This is an implementation of the RunningBitmapMerge algorithm running on top of JavaEWAH. It is well suited to computing symmetric Boolean queries. It is a revised version of an algorithm described in the following reference:- Daniel Lemire, Owen Kaser, Kamel Aouiche, Sorting improves word-aligned bitmap indexes. Data & Knowledge Engineering 69 (1), pages 3-28, 2010.
- Since:
- 0.8.2
- Author:
- Daniel Lemire
-
-
Constructor Summary
Constructors Constructor Description RunningBitmapMerge32()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
symmetric(UpdateableBitmapFunction32 f, BitmapStorage32 out, EWAHCompressedBitmap32... set)
Compute a Boolean symmetric query.
-
-
-
Method Detail
-
symmetric
public void symmetric(UpdateableBitmapFunction32 f, BitmapStorage32 out, EWAHCompressedBitmap32... set)
Description copied from interface:BitmapSymmetricAlgorithm32
Compute a Boolean symmetric query.- Specified by:
symmetric
in interfaceBitmapSymmetricAlgorithm32
- Parameters:
f
- symmetric boolean function to be processedout
- the result of the queryset
- the inputs
-
-