Package com.googlecode.javaewah.symmetric

Class RunningBitmapMerge

java.lang.Object

com.googlecode.javaewah.symmetric.RunningBitmapMerge

All Implemented Interfaces:

BitmapSymmetricAlgorithm

public class RunningBitmapMerge
extends Object
implements BitmapSymmetricAlgorithm

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.0

Author:

Daniel Lemire

Constructor Summary

Constructors

Constructor	Description
RunningBitmapMerge()

Method Summary

Modifier and Type	Method	Description
void	symmetric(UpdateableBitmapFunction f, BitmapStorage out, EWAHCompressedBitmap... set)	Compute a Boolean symmetric query.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

RunningBitmapMerge

public RunningBitmapMerge()

Method Detail

symmetric

public void symmetric(UpdateableBitmapFunction f,
                      BitmapStorage out,
                      EWAHCompressedBitmap... set)

Description copied from interface: BitmapSymmetricAlgorithm

Compute a Boolean symmetric query.

Specified by:

symmetric in interface BitmapSymmetricAlgorithm

Parameters:

f - symmetric boolean function to be processed

out - the result of the query

set - the inputs