Top Interfaces Classes
[default module]

Package com.googlecode.javaewah


Interface Summary

Modifier and TypeInterface and Description
public interface
BitmapStorage

Low level bitset writing methods.

pack-priv interface
Buffer

Buffer interface.

public interface
ChunkIterator

The ChunkIterator interface is used to iterate over chunks of ones or zeros.

public interface
CloneableIterator<
the data type of the iterator
E
>

Like a standard Java iterator, except that you can clone it.

public interface
IntIterator

The IntIterator interface is used to iterate over a stream of integers.

public interface
IteratingRLW

High-level iterator over a compressed bitmap.

public interface
LogicalElement<
the type of element (e.g., a bitmap class)
T
>

A prototypical model for bitmaps.

Class Summary

Modifier and TypeClass and Description
public class
BitCounter

BitCounter is a fake bitset data structure.

pack-priv class
public class
BufferedIterator

This class can be used to iterate over blocks of bitmap data.

pack-priv class
public class
BufferedRunningLengthWord

Mostly for internal use.

pack-priv class
pack-priv class
ChunkIteratorImpl

The ChunkIteratorImpl is the 64 bit implementation of the ChunkIterator interface, which efficiently returns the chunks of ones and zeros represented by an EWAHIterator.

pack-priv class
ClearIntIterator

This class is equivalent to IntIteratorImpl, except that it allows use to iterate over "clear" bits (bits set to 0).

public class
EWAHCompressedBitmap

This implements the patent-free(1) EWAH scheme.

public class
EWAHIterator

The class EWAHIterator represents a special type of efficient iterator iterating over (uncompressed) words of bits.

public class
FastAggregation

Fast algorithms to aggregate many bitmaps.

pack-priv class
IntIteratorImpl

The IntIteratorImpl is the 64 bit implementation of the IntIterator interface, which efficiently returns the stream of integers represented by an EWAHIterator.

public class
IntIteratorOverIteratingRLW

Implementation of an IntIterator over an IteratingRLW.

public class
IteratingBufferedRunningLengthWord

Mostly for internal use.

public class
IteratorAggregation

Set of helper functions to aggregate bitmaps.

public class
IteratorUtil

Convenience functions for working over iterators

pack-priv class
LongArray

Long array wrapper.

pack-priv class
LongBufferWrapper

java.nio.LongBuffer wrapper.

public class
NonEmptyVirtualStorage

This is a BitmapStorage that can be used to determine quickly if the result of an operation is non-trivial...

pack-priv class
ReverseEWAHIterator

The class ReverseEWAHIterator represents a special type of efficient iterator iterating over (uncompressed) words of bits in reverse order.

pack-priv class
ReverseIntIterator

The ReverseIntIterator is the 64 bit implementation of the IntIterator interface, which efficiently returns the stream of integers represented by a ReverseEWAHIterator in reverse order.

public class
RunningLengthWord

Mostly for internal use.