Package com.googlecode.javaewah.symmetric

Class UpdateableBitmapFunction

java.lang.Object
com.googlecode.javaewah.symmetric.UpdateableBitmapFunction
Direct Known Subclasses:
ThresholdFuncBitmap
public abstract class UpdateableBitmapFunction extends Object
This is a Java specification for an "updatable" Boolean function meant to run over EWAH bitmaps. 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

  • Method Details

    • getNumberOfLiterals

      public final int getNumberOfLiterals()
      Returns:
      the current number of literal words

    • getLiterals

      public final Iterable<EWAHPointer> getLiterals()
      Goes through the literals.
      Returns:
      an iterator

    • fillWithLiterals

      public final void fillWithLiterals​(List<EWAHPointer> container)
      append to the list the literal words as EWAHPointer
      Parameters:
      container - where we write

    • resize

      public final void resize​(int newsize)
      Parameters:
      newsize - the number of inputs

    • setLiteral

      public void setLiteral​(int pos)
      Parameters:
      pos - position of a literal

    • clearLiteral

      public void clearLiteral​(int pos)
      Parameters:
      pos - position where a literal was removed

    • setZero

      public final void setZero​(int pos)
      Parameters:
      pos - position where a zero word was added

    • setOne

      public final void setOne​(int pos)
      Parameters:
      pos - position were a 11...1 word was added

    • dispatch

      public abstract void dispatch​(BitmapStorage out, int runBegin, int runEnd)
      Writes out the answer.
      Parameters:
      out - output buffer
      runBegin - beginning of the run
      runEnd - end of the run