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

Methods

Modifier and Type	Method and Description
int	cardinality()
void	clear(int idx)
boolean	contains(int idx)
void	fill(byte[] v, int byteoff, int nbits, int bitoff)
boolean	get(int idx)
int	nextClearBit(int idx)
int	nextSetBit(int idx)
int	numBytes()
void	set(int idx)
int	size()
java.lang.String	toStrArray()
java.lang.String	toString()

Methods inherited from class water.Iced

clone, frozenType, read_impl, read, readExternal, readJSON_impl, readJSON, toJsonString, write_impl, write, writeExternal, writeHTML_impl, writeHTML, writeJSON_impl, 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)

get

public boolean get(int idx)

contains

public boolean contains(int idx)

set

public void set(int idx)

clear

public void clear(int idx)

cardinality

public int cardinality()

nextSetBit

public int nextSetBit(int idx)

nextClearBit

public int nextClearBit(int idx)

size

public int size()

numBytes

public int numBytes()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

toStrArray

public java.lang.String toStrArray()