com.googlecode.javaewah32.symmetric
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

RunningBitmapMerge32()

Method Summary

void	symmetric(UpdateableBitmapFunction32 f, BitmapStorage32 out, EWAHCompressedBitmap32... 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

RunningBitmapMerge32

public RunningBitmapMerge32()

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 interface BitmapSymmetricAlgorithm32

Parameters:

f - symmetric boolean function to be processed

out - the result of the query

set - the inputs