org.roaringbitmap.buffer

Class BufferUtil

java.lang.Object

org.roaringbitmap.buffer.BufferUtil

public final class BufferUtil
extends Object

Various useful methods for roaring bitmaps. This class is similar to org.roaringbitmap.Util but meant to be used with memory mapping.

Method Summary

Modifier and Type	Method and Description
protected static void	fillArrayAND(short[] container, LongBuffer bitmap1, LongBuffer bitmap2)
protected static void	fillArrayANDNOT(short[] container, LongBuffer bitmap1, LongBuffer bitmap2)
protected static void	fillArrayXOR(short[] container, LongBuffer bitmap1, LongBuffer bitmap2)
static int	getSizeInBytesFromCardinality(int card) From the cardinality of a container, compute the corresponding size in bytes of the container.
protected static short	highbits(int x)
protected static short	lowbits(int x)
protected static short	maxLowBit()
protected static int	toIntUnsigned(short x)
protected static int	unsignedBinarySearch(ShortBuffer array, int begin, int end, short k)
protected static int	unsignedDifference(ShortBuffer set1, int length1, ShortBuffer set2, int length2, short[] buffer)
protected static int	unsignedExclusiveUnion2by2(ShortBuffer set1, int length1, ShortBuffer set2, int length2, short[] buffer)
protected static int	unsignedIntersect2by2(ShortBuffer set1, int length1, ShortBuffer set2, int length2, short[] buffer)
protected static int	unsignedLocalIntersect2by2(ShortBuffer set1, int length1, ShortBuffer set2, int length2, short[] buffer)
protected static int	unsignedOneSidedGallopingIntersect2by2(ShortBuffer smallSet, int smallLength, ShortBuffer largeSet, int largeLength, short[] buffer)
protected static int	unsignedUnion2by2(ShortBuffer set1, int length1, ShortBuffer set2, int length2, short[] buffer)

Methods inherited from class java.lang.Object

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

Method Detail

fillArrayAND

protected static void fillArrayAND(short[] container,
                                   LongBuffer bitmap1,
                                   LongBuffer bitmap2)

fillArrayANDNOT

protected static void fillArrayANDNOT(short[] container,
                                      LongBuffer bitmap1,
                                      LongBuffer bitmap2)

fillArrayXOR

protected static void fillArrayXOR(short[] container,
                                   LongBuffer bitmap1,
                                   LongBuffer bitmap2)

getSizeInBytesFromCardinality

public static int getSizeInBytesFromCardinality(int card)

From the cardinality of a container, compute the corresponding size in bytes of the container.

Parameters:

card - the cardinality

Returns:

the size in bytes

highbits

protected static short highbits(int x)

lowbits

protected static short lowbits(int x)

maxLowBit

protected static short maxLowBit()

toIntUnsigned

protected static int toIntUnsigned(short x)

unsignedBinarySearch

protected static int unsignedBinarySearch(ShortBuffer array,
                                          int begin,
                                          int end,
                                          short k)

unsignedDifference

protected static int unsignedDifference(ShortBuffer set1,
                                        int length1,
                                        ShortBuffer set2,
                                        int length2,
                                        short[] buffer)

unsignedExclusiveUnion2by2

protected static int unsignedExclusiveUnion2by2(ShortBuffer set1,
                                                int length1,
                                                ShortBuffer set2,
                                                int length2,
                                                short[] buffer)

unsignedIntersect2by2

protected static int unsignedIntersect2by2(ShortBuffer set1,
                                           int length1,
                                           ShortBuffer set2,
                                           int length2,
                                           short[] buffer)

unsignedLocalIntersect2by2

protected static int unsignedLocalIntersect2by2(ShortBuffer set1,
                                                int length1,
                                                ShortBuffer set2,
                                                int length2,
                                                short[] buffer)

unsignedOneSidedGallopingIntersect2by2

protected static int unsignedOneSidedGallopingIntersect2by2(ShortBuffer smallSet,
                                                            int smallLength,
                                                            ShortBuffer largeSet,
                                                            int largeLength,
                                                            short[] buffer)

unsignedUnion2by2

protected static int unsignedUnion2by2(ShortBuffer set1,
                                       int length1,
                                       ShortBuffer set2,
                                       int length2,
                                       short[] buffer)