Class UpdateableBitmapFunction32

  • Direct Known Subclasses:
    ThresholdFuncBitmap32

    public abstract class UpdateableBitmapFunction32
    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.2
    Author:
    Daniel Lemire
    • Method Detail

      • getNumberOfLiterals

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

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

        public final void fillWithLiterals​(List<EWAHPointer32> 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​(BitmapStorage32 out,
                                      int runBegin,
                                      int runend)
        Writes out the answer.
        Parameters:
        out - output buffer
        runBegin - beginning of the run
        runend - end of the run