com.googlecode.javaewah32.symmetric

public Class RunningBitmapMerge32

Class Inheritance

extends Object
implements BitmapSymmetricAlgorithm32

java.lang.Object
com.googlecode.javaewah32.symmetric.RunningBitmapMerge32

All Implemented Interfaces

com.googlecode.javaewah32.symmetric.BitmapSymmetricAlgorithm32

Imports

com.googlecode.javaewah.datastructure.PriorityQ, com.googlecode.javaewah32.BitmapStorage32, .EWAHCompressedBitmap32, .IteratingBufferedRunningLengthWord32, java.util.Comparator

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.

Author: Daniel Lemire
Since: 0.8.2

Constructor Summary

Access	Constructor and Description
public	RunningBitmapMerge32()

Method Summary

Modifier and Type	Method and Description
public void	symmetric(UpdateableBitmapFunction32 symmetric boolean function to be processed f, BitmapStorage32 the result of the query out, EWAHCompressedBitmap32... the inputs set) Implements com.googlecode.javaewah32.symmetric.BitmapSymmetricAlgorithm32.symmetric. Compute a Boolean symmetric query.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Constructor Detail

RunningBitmapMerge32	back to summary
public RunningBitmapMerge32()

Method Detail

symmetric	back to summary
public void symmetric(UpdateableBitmapFunction32 f, BitmapStorage32 out, EWAHCompressedBitmap32... set) Implements com.googlecode.javaewah32.symmetric.BitmapSymmetricAlgorithm32.symmetric. Doc from com.googlecode.javaewah32.symmetric.BitmapSymmetricAlgorithm32.symmetric. Compute a Boolean symmetric query. Parameters f:UpdateableBitmapFunction32 symmetric boolean function to be processed out:BitmapStorage32 the result of the query set:EWAHCompressedBitmap32[] the inputs Annotations @Override

symmetric

back to summary

public void symmetric(UpdateableBitmapFunction32 f, BitmapStorage32 out, EWAHCompressedBitmap32... set)

Implements com.googlecode.javaewah32.symmetric.BitmapSymmetricAlgorithm32.symmetric.

Doc from com.googlecode.javaewah32.symmetric.BitmapSymmetricAlgorithm32.symmetric.

Compute a Boolean symmetric query.

Parameters

f:UpdateableBitmapFunction32: symmetric boolean function to be processed
out:BitmapStorage32: the result of the query
set:EWAHCompressedBitmap32[]: the inputs

Annotations

@Override