water.util

Class IcedBitSet

java.lang.Object

water.Iced

water.util.IcedBitSet

All Implemented Interfaces:

java.io.Externalizable, java.io.Serializable, java.lang.Cloneable, Freezable

public class IcedBitSet
extends Iced

BitSet - Iced, meaning cheaply serialized over the wire.

The bits are numbered starting at _offset - so there is an implicit offset built-in as a service; the offset can be zero. This allows for an efficient representation if there is a known zero prefix of bits.

The number of bits (after the zero offset) is also required - meaning this is a fixed-size (not-auto-sizing) bitset, and this bit offset is removed from all bit-indices.

A number of bytes in the byte[] can be skipped also; this is value skips bytes, not bit indices, and is intended to allow an IcedBitSet to be embedded inside a large byte array containing unrelated data.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
IcedBitSet(int nbits)
IcedBitSet(int nbits, int bitoff)

Method Summary

Modifier and Type	Method and Description
int	cardinality()
void	clear(int idx)
void	compress2(AutoBuffer ab)
void	compress3(AutoBuffer ab)
boolean	contains(int idx)
void	fill(byte[] v, int byteoff, int nbits, int bitoff)
void	fill2(byte[] bits, AutoBuffer ab)
void	fill3(byte[] bits, AutoBuffer ab)
boolean	isInRange(int idx)
int	max()
int	numBytes()
void	set(int idx) Activate the bit specified by the integer (must be from 0 ...
int	size()
void	toJava(SB sb, java.lang.String varname, int col)
void	toJavaRangeCheck(SB sb, int col)
java.lang.String	toStrArray()
java.lang.String	toString()
SB	toString(SB sb)

Methods inherited from class water.Iced

asBytes, clone, copyOver, frozenType, read, readExternal, readJSON, reloadFromBytes, toJsonBytes, toJsonString, write, writeExternal, writeJSON

Methods inherited from class java.lang.Object

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

Constructor Detail

IcedBitSet

public IcedBitSet(int nbits)

IcedBitSet

public IcedBitSet(int nbits,
                  int bitoff)

Method Detail

fill

public void fill(byte[] v,
                 int byteoff,
                 int nbits,
                 int bitoff)

isInRange

public boolean isInRange(int idx)

contains

public boolean contains(int idx)

set

public void set(int idx)

Activate the bit specified by the integer (must be from 0 ... _nbits-1)

Parameters:

idx - -

clear

public void clear(int idx)

cardinality

public int cardinality()

size

public int size()

numBytes

public int numBytes()

max

public int max()

compress2

public void compress2(AutoBuffer ab)

fill2

public void fill2(byte[] bits,
                  AutoBuffer ab)

compress3

public void compress3(AutoBuffer ab)

fill3

public void fill3(byte[] bits,
                  AutoBuffer ab)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

toString

public SB toString(SB sb)

toStrArray

public java.lang.String toStrArray()

toJava

public void toJava(SB sb,
                   java.lang.String varname,
                   int col)

toJavaRangeCheck

public void toJavaRangeCheck(SB sb,
                             int col)