Progeneric.Ptl.Bitsets

Class BitVector64

java.lang.Object

Progeneric.Ptl.Bitsets.BitVector64

public class BitVector64
extends java.lang.Object

Manages a resizable array of bit values bit values and provides constant-time access to each bit. Boolean value true indicates that the bit is on (1) and false indicates that the bit is off (0). The N bits in a BitVector64 are indexed by integer values from 0 to N - 1, where 0 indexes the first bit position and N - 1 indexes the final bit position. N is always a multiple of 64.

Constructor Summary

Constructors

Constructor and Description
BitVector64() Constructs a new instance of the BitVector64.
BitVector64(BitVector64 x) Constructs a new instance of the BitVector64 by copying the elements from a specified BitVector64 instance.
BitVector64(long size) Constructs a new instance of the BitVector64 that can hold the specified number of BitInt64 values and initializes it with zeros.
BitVector64(long size, BitInt64 value) Constructs a new instance of the BitVector64 that can hold the specified number of BitInt64 values and initializes it with the specified BitInt64 value.
BitVector64(long size, boolean value) Constructs a new instance of the BitVector64 that can hold the specified number of BitInt64 values and initializes it with the specified boolean value.
BitVector64(long size, long value) Constructs a new instance of the BitVector64 that can hold the specified number of BitInt64 values and initializes it with the specified long value.

Method Summary

Methods

Modifier and Type	Method and Description
long	Allocate(long startWith) Locates the position of the first occurrence of a 0 bit and sets this bit to 1.
boolean	Any() Tests whether any bit is set to 1.
boolean	Any(boolean value) Tests whether any bit is set to the specified value.
boolean	Any(long first, long last) Tests whether any bit is set to 1 in the range [last, first).
boolean	Any(long first, long last, boolean value) Tests whether any bit is set to the specified value in the specified range.
void	Assign(BitInt64 value) Erases all the elements in this instance and replaces them with the specified BitInt64 value.
void	Assign(boolean value) Erases all the elements in this instance and replaces them with the specified bit value.
void	Assign(long value) Erases all the elements in this instance and replaces them with the specified long value.
void	Assign(long first, long last, BitInt64 value) Erases all the elements in in the range [first, last) and replaces them with the specified BitInt64 value.
void	Assign(long first, long last, boolean value) Erases all the bits in in the range [first, last) and replaces them with the specified bit value.
void	Assign(long first, long last, long value) Erases all the elements in in the range [first, last) and replaces them with the specified long value.
void	AssignAnd(BitVector64 x) Performs the bitwise AND operation between the current instance and a specified BitVector64 object and assigns the result to the current instance.
void	AssignOr(BitVector64 x) Performs the bitwise OR operation between the current instance and a specified BitVector64 object and assigns the result to the current instance.
void	AssignXor(BitVector64 x) Performs the bitwise eXclusive OR operation between the current instance and a specified BitVector64 object and assigns the result to the current instance.
static BitVector64	BitwiseAnd(BitVector64 x, BitVector64 y) Performs the bitwise AND operation.
static BitVector64	BitwiseOr(BitVector64 x, BitVector64 y) Performs the bitwise OR operation.
static BitVector64	BitwiseXor(BitVector64 x, BitVector64 y) Performs the bitwise eXclusive OR operation.
void	Clear() Erases all of the file's elements.
int	compareTo(BitVector64 x) Compares this instance to a specified BitVector64 and returns an indication of their relative values.
Vector64<BitInt64>	Container() Gets the underlying container of the current instance.
long	Count(boolean value) Counts all the bits with a specified value.
long	Count(long first, long last, boolean value) Counts the number of bits with a specified value in the specified range.
static boolean	Equal(BitVector64 x, BitVector64 y) Tests whether the values of two specified BitVector64 objects are equal.
boolean	Equals(BitVector64 x) Tests whether this instance is equal to a specified BitVector64.
boolean	equals(java.lang.Object obj) Tests whether this instance is equal to a specified object.
long	FindFirst(boolean value) Locates the position of the first occurrence of a bit that has a specified value.
long	FindFirst(long startWith, boolean value) Locates the position of the first occurrence of a bit that has a specified value.
long	FindFirst(long first, long last, boolean value) Locates the position of the first occurrence of a bit that has a specified value in a specified range.
long	FindLast(boolean value) Locates the position of the last occurrence of a bit that has a specified value.
long	FindLast(long startWith, boolean value) Locates the position of the last occurrence of a bit that has a specified value.
long	FindLast(long first, long last, boolean value) Locates the position of the last occurrence of a bit that has a specified value in a specified range.
void	Flip() Toggles the value of every bit.
void	Flip(long pos) Toggles the bit at a specified position.
void	Flip(long first, long last) Toggles the bit in the range [first, last).
boolean	Get(long pos) Gets the bit at a specified position.
BitInt64	GetBitInt64(long pos) Gets the BitInt64 element at a specified position.
long	GetInt64(long pos) Gets the long element at a specified position.
static boolean	GreaterThan(BitVector64 x, BitVector64 y) Tests whether the value of a specified BitVector64 object is greater than another value of BitVector64 object.
static boolean	GreaterThanOrEqual(BitVector64 x, BitVector64 y) Tests whether the value of a specified BitVector64 object is greater than or equal to another value of BitVector64 object.
int	hashCode() Returns the hash code for this instance.
boolean	Item(long pos) Gets the value of the bit at a specified position.
static BitVector64	LeftShift(BitVector64 x, int count) Shifts the bits in a BitVector64 to the left a specified number of positions and returns the result.
void	LeftShift(int count) Shifts the bits in the current instance to the left a specified number of positions and returns the result.
static boolean	LessThan(BitVector64 x, BitVector64 y) Tests whether the value of a specified BitVector64 object is less than another value of BitVector64 object.
static boolean	LessThanOrEqual(BitVector64 x, BitVector64 y) Tests whether the value of a specified BitVector64 object is less than or equal to another value of BitVector64 object.
long	MaxSize() Returns the maximum size of this bit array.
boolean	None() Tests if none of the bits have been set to 1.
boolean	None(boolean value) Tests if none of the bits have been set to the specified value.
boolean	None(long first, long last) Tests if none of the bits have been set to 1.
boolean	None(long first, long last, boolean value) Tests if none of the bits have been set to the specified value in the specified range.
static boolean	NotEqual(BitVector64 x, BitVector64 y) Tests whether the values of two specified BitVector64 objects are not equal.
static BitVector64	OnesComplement(BitVector64 x) Inverts all the bits in a target BitVector64 and returns the result.
boolean	PAny() Parallel Any: Tests whether any bit is set to 1.
boolean	PAny(boolean value) Parallel Any: Tests whether any bit is set to the specified value.
boolean	PAny(long first, long last) Parallel Any: Tests whether any bit is set to 1 in the range [last, first).
boolean	PAny(long first, long last, boolean value) Parallel Any: Tests whether any bit is set to the specified value in the specified range.
void	PAssign(BitInt64 value) Parallel Assign: Erases all the elements in this instance and replaces them with the specified BitInt64 value.
void	PAssign(boolean value) Parallel Assign: Erases all the elements in this instance and replaces them with the specified bit value.
void	PAssign(long value) Parallel Assign: Erases all the elements in this instance and replaces them with the specified long value.
void	PAssign(long first, long last, BitInt64 value) Parallel Assign: Erases all the elements in in the range [first, last) and replaces them with the specified BitInt64 value.
void	PAssign(long first, long last, boolean value) Parallel Assign: Erases all the bits in in the range [first, last) and replaces them with the specified bit value.
void	PAssign(long first, long last, long value) Parallel Assign: Erases all the elements in in the range [first, last) and replaces them with the specified long value.
long	PCount(boolean value) Parallel Count: Counts all the bits with a specified value.
long	PCount(long first, long last, boolean value) Parallel Count: Counts the number of bits with a specified value in the specified range.
void	PFlip() Parallel Flip: Toggles the value of every bit.
void	PFlip(long first, long last) Parallel Flip: Toggles the bit in the range [first, last).
boolean	PNone() Parallel None: Tests if none of the bits have been set to 1.
boolean	PNone(boolean value) Parallel None: Tests if none of the bits have been set to the specified value.
boolean	PNone(long first, long last) Parallel None: Tests if none of the bits have been set to 1.
boolean	PNone(long first, long last, boolean value) Parallel None: Tests if none of the bits have been set to the specified value in the specified range.
void	PReset() Parallel Reset: Sets every bit to 0.
void	PReset(long first, long last) Parallel Reset: Sets every bit to 0 in the range [first, last).
void	PSet() Parallel Set: Sets every bit to 1.
void	PSet(long first, long last) Parallel Set: Sets every bit to 1 in the range [first, last).
void	Reset() Sets every bit to 0.
void	Reset(long pos) Sets the bit at a specified position to 0.
void	Reset(long first, long last) Sets every bit to 0 in the range [first, last).
void	Resize(long newSize, boolean value) Changes the size of this file to the given value.
void	Resize(long newSize, long value) Changes the size of this file to the given value.
static BitVector64	RightShift(BitVector64 x, int count) Shifts the bits in a BitVector64 to the right a specified number of positions and returns the result.
void	RightShift(int count) Shifts the bits in the current instance to the right a specified number of positions and returns the result.
void	Set() Sets every bit to 1.
void	Set(long pos) Sets the bit at a specified position to 1.
void	Set(long first, long last) Sets every bit to 1 in the range [first, last).
void	SetBitInt64(long pos, BitInt64 value) Sets the BitInt64 element at a specified position.
void	SetInt64(long pos, long value) Sets the long element at a specified position.
void	SetItem(long pos, boolean value) Sets the value of the bit at a specified position.
long	Size() Returns the number of bits.
long	SizeInt64() Returns the number of long elements.

Methods inherited from class java.lang.Object

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

Constructor Detail

BitVector64

public BitVector64()

Constructs a new instance of the BitVector64.

BitVector64

public BitVector64(long size)

Constructs a new instance of the BitVector64 that can hold the specified number of BitInt64 values and initializes it with zeros.

Parameters:

size - The number of BitInt64 in the new BitVector64.

BitVector64

public BitVector64(long size,
           boolean value)

Constructs a new instance of the BitVector64 that can hold the specified number of BitInt64 values and initializes it with the specified boolean value.

Parameters:

size - The number of BitInt64 in the new BitVector64.

value - The value of the bits in the new BitVector64.

BitVector64

public BitVector64(long size,
           long value)

Constructs a new instance of the BitVector64 that can hold the specified number of BitInt64 values and initializes it with the specified long value.

Parameters:

size - The number of BitInt64 in the new BitVector64.

value - The long value to assign to each element.

BitVector64

public BitVector64(long size,
           BitInt64 value)

Constructs a new instance of the BitVector64 that can hold the specified number of BitInt64 values and initializes it with the specified BitInt64 value.

Parameters:

size - The number of BitInt64 in the new BitVector64.

value - The BitInt64 value to assign to each element.

BitVector64

public BitVector64(BitVector64 x)

Constructs a new instance of the BitVector64 by copying the elements from a specified BitVector64 instance.

Parameters:

x - The BitVector64 to copy.

Method Detail

Assign

public void Assign(boolean value)

Erases all the elements in this instance and replaces them with the specified bit value.

Parameters:

value - The value of the bit being inserted into the BitVector64.

PAssign

public void PAssign(boolean value)

Parallel Assign: Erases all the elements in this instance and replaces them with the specified bit value.

Parameters:

value - The value of the bit being inserted into the BitVector64.

Assign

public void Assign(long first,
          long last,
          boolean value)

Erases all the bits in in the range [first, last) and replaces them with the specified bit value.

Parameters:

first - Position of the first bit in the range.

last - Position that is one past the final bit in the range.

value - The value of the bit being inserted into the BitVector64.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

PAssign

public void PAssign(long first,
           long last,
           boolean value)

Parallel Assign: Erases all the bits in in the range [first, last) and replaces them with the specified bit value.

Parameters:

first - Position of the first bit in the range.

last - Position that is one past the final bit in the range.

value - The value of the bit being inserted into the BitVector64.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

Assign

public void Assign(long value)

Erases all the elements in this instance and replaces them with the specified long value.

Parameters:

value - The value of the long being inserted into the BitVector64.

PAssign

public void PAssign(long value)

Parallel Assign: Erases all the elements in this instance and replaces them with the specified long value.

Parameters:

value - The value of the long being inserted into the BitVector64.

Assign

public void Assign(long first,
          long last,
          long value)

Erases all the elements in in the range [first, last) and replaces them with the specified long value.

Parameters:

first - Position of the first long element in the range.

last - Position that is one past the final long element in the range.

value - The value of the long being inserted into the BitVector64.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

PAssign

public void PAssign(long first,
           long last,
           long value)

Parallel Assign: Erases all the elements in in the range [first, last) and replaces them with the specified long value.

Parameters:

first - Position of the first long element in the range.

last - Position that is one past the final long element in the range.

value - The value of the long being inserted into the BitVector64.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

Assign

public void Assign(BitInt64 value)

Erases all the elements in this instance and replaces them with the specified BitInt64 value.

Parameters:

value - The value of the BitInt64 being inserted into the BitVector64.

PAssign

public void PAssign(BitInt64 value)

Parallel Assign: Erases all the elements in this instance and replaces them with the specified BitInt64 value.

Parameters:

value - The value of the BitInt64 being inserted into the BitVector64.

Assign

public void Assign(long first,
          long last,
          BitInt64 value)

Erases all the elements in in the range [first, last) and replaces them with the specified BitInt64 value.

Parameters:

first - Position of the first BitInt64 element in the range.

last - Position that is one past the final BitInt64 element in the range.

value - The value of the BitInt64 being inserted into the BitVector64.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

PAssign

public void PAssign(long first,
           long last,
           BitInt64 value)

Parallel Assign: Erases all the elements in in the range [first, last) and replaces them with the specified BitInt64 value.

Parameters:

first - Position of the first BitInt64 element in the range.

last - Position that is one past the final BitInt64 element in the range.

value - The value of the BitInt64 being inserted into the BitVector64.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

Container

public Vector64<BitInt64> Container()

Gets the underlying container of the current instance.

Returns:

The underlying container of the current instance.

Size

public long Size()

Returns the number of bits.

Returns:

The number of bits.

SizeInt64

public long SizeInt64()

Returns the number of long elements.

Returns:

The number of long elements.

MaxSize

public long MaxSize()

Returns the maximum size of this bit array.

Returns:

the maximum size of this bit array.

Get

public boolean Get(long pos)

Gets the bit at a specified position.

Parameters:

pos - The position of the bit.

Returns:

True if the bit specified by the argument position is set to 1; otherwise, false.

Throws:

java.lang.RuntimeException - Thrown when the specified position is out of [0, Size - 1] range.

Set

public void Set()

Sets every bit to 1.

PSet

public void PSet()

Parallel Set: Sets every bit to 1.

Set

public void Set(long pos)

Sets the bit at a specified position to 1.

Parameters:

pos - The position of the bit to be set to 1.

Throws:

java.lang.RuntimeException - Thrown when the specified position is out of [0, Size - 1] range.

Set

public void Set(long first,
       long last)

Sets every bit to 1 in the range [first, last).

Parameters:

first - Position of the first bit in the range.

last - Position that is one past the final bit in the range.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

PSet

public void PSet(long first,
        long last)

Parallel Set: Sets every bit to 1 in the range [first, last).

Parameters:

first - Position of the first bit in the range.

last - Position that is one past the final bit in the range.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

Reset

public void Reset()

Sets every bit to 0.

PReset

public void PReset()

Parallel Reset: Sets every bit to 0.

Reset

public void Reset(long pos)

Sets the bit at a specified position to 0.

Parameters:

pos - The position of the bit to be set to 0.

Throws:

java.lang.RuntimeException - Thrown when the specified position is out of [0, Size - 1] range.

Reset

public void Reset(long first,
         long last)

Sets every bit to 0 in the range [first, last).

Parameters:

first - Position of the first bit in the range.

last - Position that is one past the final bit in the range.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

PReset

public void PReset(long first,
          long last)

Parallel Reset: Sets every bit to 0 in the range [first, last).

Parameters:

first - Position of the first bit in the range.

last - Position that is one past the final bit in the range.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

Flip

public void Flip()

Toggles the value of every bit.

PFlip

public void PFlip()

Parallel Flip: Toggles the value of every bit.

Flip

public void Flip(long pos)

Toggles the bit at a specified position.

Parameters:

pos - The position of the bit to be toggled.

Throws:

java.lang.RuntimeException - Thrown when the specified position is out of [0, Size - 1] range.

Flip

public void Flip(long first,
        long last)

Toggles the bit in the range [first, last).

Parameters:

first - Position of the first bit in the range.

last - Position that is one past the final bit in the range.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

PFlip

public void PFlip(long first,
         long last)

Parallel Flip: Toggles the bit in the range [first, last).

Parameters:

first - Position of the first bit in the range.

last - Position that is one past the final bit in the range.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

Count

public long Count(boolean value)

Counts all the bits with a specified value.

Parameters:

value - The bit value to be counted.

Returns:

The number of bits with the value specified in the argument.

PCount

public long PCount(boolean value)

Parallel Count: Counts all the bits with a specified value.

Parameters:

value - The bit value to be counted.

Returns:

The number of bits with the value specified in the argument.

Count

public long Count(long first,
         long last,
         boolean value)

Counts the number of bits with a specified value in the specified range.

Parameters:

first - Position of the first bit in the range.

last - Position that is one past the final bit in the range.

value - The bit value to be counted.

Returns:

The number of bits in the specified range with the specified value.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

PCount

public long PCount(long first,
          long last,
          boolean value)

Parallel Count: Counts the number of bits with a specified value in the specified range.

Parameters:

first - Position of the first bit in the range.

last - Position that is one past the final bit in the range.

value - The bit value to be counted.

Returns:

The number of bits in the specified range with the specified value.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

Any

public boolean Any()

Tests whether any bit is set to 1.

Returns:

True if any bit in the bitset is set to 1; false if all the bits are 0.

PAny

public boolean PAny()

Parallel Any: Tests whether any bit is set to 1.

Returns:

True if any bit in the bitset is set to 1; false if all the bits are 0.

Any

public boolean Any(boolean value)

Tests whether any bit is set to the specified value.

Parameters:

value - The value to be tested.

Returns:

True if any bit in the bitset is set to the specified value; false if all the bits are different than the specified value.

PAny

public boolean PAny(boolean value)

Parallel Any: Tests whether any bit is set to the specified value.

Parameters:

value - The value to be tested.

Returns:

True if any bit in the bitset is set to the specified value; false if all the bits are different than the specified value.

Any

public boolean Any(long first,
          long last)

Tests whether any bit is set to 1 in the range [last, first).

Parameters:

first - Position of the first bit in the range.

last - Position that is one past the final bit in the range.

Returns:

True if any bit in the bitset is set to 1; false if all the bits are 0.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

PAny

public boolean PAny(long first,
           long last)

Parallel Any: Tests whether any bit is set to 1 in the range [last, first).

Parameters:

first - Position of the first bit in the range.

last - Position that is one past the final bit in the range.

Returns:

True if any bit in the bitset is set to 1; false if all the bits are 0.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

Any

public boolean Any(long first,
          long last,
          boolean value)

Tests whether any bit is set to the specified value in the specified range.

Parameters:

first - Position of the first bit in the range.

last - Position that is one past the final bit in the range.

value - The value to be tested.

Returns:

True if any bit in the bitset is set to the specified value in the specified range; false if all the bits in the specified range are different than the specified value.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

PAny

public boolean PAny(long first,
           long last,
           boolean value)

Parallel Any: Tests whether any bit is set to the specified value in the specified range.

Parameters:

first - Position of the first bit in the range.

last - Position that is one past the final bit in the range.

value - The value to be tested.

Returns:

True if any bit in the bitset is set to the specified value in the specified range; false if all the bits in the specified range are different than the specified value.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

None

public boolean None()

Tests if none of the bits have been set to 1.

Returns:

True if none of the bits in the bitset have been set to 1; false if at least one bit has been set to 1.

PNone

public boolean PNone()

Parallel None: Tests if none of the bits have been set to 1.

Returns:

True if none of the bits in the bitset have been set to 1; false if at least one bit has been set to 1.

None

public boolean None(boolean value)

Tests if none of the bits have been set to the specified value.

Parameters:

value - The value to be tested.

Returns:

True if none of the bits in the bitset have been set to the specified value; false if at least one bit has been set to the specified value.

PNone

public boolean PNone(boolean value)

Parallel None: Tests if none of the bits have been set to the specified value.

Parameters:

value - The value to be tested.

Returns:

True if none of the bits in the bitset have been set to the specified value; false if at least one bit has been set to the specified value.

None

public boolean None(long first,
           long last)

Tests if none of the bits have been set to 1.

Parameters:

first - Position of the first bit in the range.

last - Position that is one past the final bit in the range.

Returns:

True if none of the bits in the bitset have been set to 1; false if at least one bit has been set to 1.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

PNone

public boolean PNone(long first,
            long last)

Parallel None: Tests if none of the bits have been set to 1.

Parameters:

first - Position of the first bit in the range.

last - Position that is one past the final bit in the range.

Returns:

True if none of the bits in the bitset have been set to 1; false if at least one bit has been set to 1.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

None

public boolean None(long first,
           long last,
           boolean value)

Tests if none of the bits have been set to the specified value in the specified range.

Parameters:

first - Position of the first bit in the range.

last - Position that is one past the final bit in the range.

value - The value to be tested.

Returns:

True if none of the bits in the bitset have been set to the specified value in the specified range; false if at least one bit has been set to the specified value in the specified range.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

PNone

public boolean PNone(long first,
            long last,
            boolean value)

Parallel None: Tests if none of the bits have been set to the specified value in the specified range.

Parameters:

first - Position of the first bit in the range.

last - Position that is one past the final bit in the range.

value - The value to be tested.

Returns:

True if none of the bits in the bitset have been set to the specified value in the specified range; false if at least one bit has been set to the specified value in the specified range.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

Item

public boolean Item(long pos)

Gets the value of the bit at a specified position.

Parameters:

pos - The position of the bit.

Returns:

The value of the bit at a specified position.

Throws:

java.lang.RuntimeException - Thrown when the specified position is out of [0, Size - 1] range.

SetItem

public void SetItem(long pos,
           boolean value)

Sets the value of the bit at a specified position.

Parameters:

pos - The position of the bit.

value - The value to be set.

Throws:

java.lang.RuntimeException - Thrown when the specified position is out of [0, Size - 1] range.

GetInt64

public long GetInt64(long pos)

Gets the long element at a specified position.

Parameters:

pos - The position of the long element.

Returns:

The long element at a specified position.

Throws:

java.lang.RuntimeException - Thrown when the specified position is out of [0, SizeInt64() - 1] range.

SetInt64

public void SetInt64(long pos,
            long value)

Sets the long element at a specified position.

Parameters:

pos - The position of the long element to set.

value - The new value for the specified element.

Throws:

java.lang.RuntimeException - Thrown when the specified position is out of [0, SizeInt64() - 1] range.

GetBitInt64

public BitInt64 GetBitInt64(long pos)

Gets the BitInt64 element at a specified position.

Parameters:

pos - The position of the BitInt64 element.

Returns:

The BitInt64 element at a specified position.

Throws:

java.lang.RuntimeException - Thrown when the specified position is out of [0, SizeInt64() - 1] range.

SetBitInt64

public void SetBitInt64(long pos,
               BitInt64 value)

Sets the BitInt64 element at a specified position.

Parameters:

pos - The position of the BitInt64 element to set.

value - The new value for the specified element.

Throws:

java.lang.RuntimeException - Thrown when the specified position is out of [0, SizeInt64() - 1] range.

FindFirst

public long FindFirst(boolean value)

Locates the position of the first occurrence of a bit that has a specified value.

Parameters:

value - The value to be searched for.

Returns:

An integer indicating the first occurrence of the specified bit. If no such value exists, the return value is Size.

FindFirst

public long FindFirst(long startWith,
             boolean value)

Locates the position of the first occurrence of a bit that has a specified value.

Parameters:

startWith - The position where the search is to begin.

value - The value to be searched for.

Returns:

An integer indicating the first occurrence of the specified bit. If no such value exists, the return value is Size.

Throws:

java.lang.RuntimeException - Thrown when the specified position is out of [0, Size - 1] range.

FindFirst

public long FindFirst(long first,
             long last,
             boolean value)

Locates the position of the first occurrence of a bit that has a specified value in a specified range.

Parameters:

first - Position of the first bit in the range.

last - Position that is one past the final bit in the range.

value - The value to be searched for.

Returns:

An integer indicating the first occurrence of the specified bit in the specified range. If no such value exists, the return value is last.

Throws:

java.lang.RuntimeException - Thrown when first is out of [0, Size - 1] range.

FindLast

public long FindLast(boolean value)

Locates the position of the last occurrence of a bit that has a specified value.

Parameters:

value - The value to be searched for.

Returns:

An integer indicating the last occurrence of the specified bit. If no such value exists, the return value is Size.

FindLast

public long FindLast(long startWith,
            boolean value)

Locates the position of the last occurrence of a bit that has a specified value.

Parameters:

startWith - The position where the search is to begin.

value - The value to be searched for.

Returns:

An integer indicating the last occurrence of the specified bit. If no such value exists, the return value is Size.

Throws:

java.lang.RuntimeException - Thrown when the specified position is out of [0, Size - 1] range.

FindLast

public long FindLast(long first,
            long last,
            boolean value)

Locates the position of the last occurrence of a bit that has a specified value in a specified range.

Parameters:

first - Position of the first bit in the range.

last - Position that is one past the final bit in the range.

value - The value to be searched for.

Returns:

An integer indicating the last occurrence of the specified bit in the specified range. If no such value exists, the return value is last.

Throws:

java.lang.RuntimeException - Thrown when the specified range is invalid.

Resize

public void Resize(long newSize,
          boolean value)

Changes the size of this file to the given value.

Parameters:

newSize - The new size (number of BitInt64) of the BitVector64.

value - The long value of new elements added to the BitVector64, if the new size is larger than the original size.

Resize

public void Resize(long newSize,
          long value)

Changes the size of this file to the given value.

Parameters:

newSize - The new size (number of BitInt64) of the BitVector64.

value - The boolean value of new elements added to the BitVector64, if the new size is larger than the original size.

Clear

public void Clear()

Erases all of the file's elements.

equals

public boolean equals(java.lang.Object obj)

Tests whether this instance is equal to a specified object.

Overrides:

equals in class java.lang.Object

Parameters:

obj - An object to compare with this instance.

Returns:

True if obj is an instance of BitVector64 and equals the value of this instance; otherwise, false.

hashCode

public int hashCode()

Returns the hash code for this instance.

Overrides:

hashCode in class java.lang.Object

Returns:

A 32-bit signed integer hash code.

Equals

public boolean Equals(BitVector64 x)

Tests whether this instance is equal to a specified BitVector64.

Parameters:

x - A BitVector64 to compare with this instance.

Returns:

True if specified BitVector64 equals the value of this instance; otherwise, false.

compareTo

public int compareTo(BitVector64 x)

Compares this instance to a specified BitVector64 and returns an indication of their relative values.

Parameters:

x - An object to compare, or a null reference.

Returns:

Equal

public static boolean Equal(BitVector64 x,
            BitVector64 y)

Tests whether the values of two specified BitVector64 objects are equal.

Parameters:

x - The left operand in the equality to be tested.

y - The right operand in the equality to be tested.

Returns:

True if x and y are equal; otherwise, false.

NotEqual

public static boolean NotEqual(BitVector64 x,
               BitVector64 y)

Tests whether the values of two specified BitVector64 objects are not equal.

Parameters:

x - The left operand in the equality to be tested.

y - The right operand in the equality to be tested.

Returns:

True if x and y are not equal; otherwise, false.

LessThan

public static boolean LessThan(BitVector64 x,
               BitVector64 y)

Tests whether the value of a specified BitVector64 object is less than another value of BitVector64 object.

Parameters:

x - The left operand in the inequality to be tested.

y - The right operand in the inequality to be tested.

Returns:

True if x is less than y; otherwise, false.

GreaterThan

public static boolean GreaterThan(BitVector64 x,
                  BitVector64 y)

Tests whether the value of a specified BitVector64 object is greater than another value of BitVector64 object.

Parameters:

x - The left operand in the inequality to be tested.

y - The right operand in the inequality to be tested.

Returns:

True if x is greater than y; otherwise, false.

LessThanOrEqual

public static boolean LessThanOrEqual(BitVector64 x,
                      BitVector64 y)

Tests whether the value of a specified BitVector64 object is less than or equal to another value of BitVector64 object.

Parameters:

x - The left operand in the inequality to be tested.

y - The right operand in the inequality to be tested.

Returns:

True if x is less than or equal to y; otherwise, false.

GreaterThanOrEqual

public static boolean GreaterThanOrEqual(BitVector64 x,
                         BitVector64 y)

Tests whether the value of a specified BitVector64 object is greater than or equal to another value of BitVector64 object.

Parameters:

x - The left operand in the inequality to be tested.

y - The right operand in the inequality to be tested.

Returns:

True if x is greater than or equal to y; otherwise, false.

BitwiseAnd

public static BitVector64 BitwiseAnd(BitVector64 x,
                     BitVector64 y)

Performs the bitwise AND operation.

Parameters:

x - The left operand in the bitwise AND operation.

y - The right operand in the bitwise AND operation.

Returns:

The bitwise AND of the values of x and y.

AssignAnd

public void AssignAnd(BitVector64 x)

Performs the bitwise AND operation between the current instance and a specified BitVector64 object and assigns the result to the current instance.

Parameters:

x - The right operand in the bitwise AND operation.

BitwiseOr

public static BitVector64 BitwiseOr(BitVector64 x,
                    BitVector64 y)

Performs the bitwise OR operation.

Parameters:

x - The left operand in the bitwise OR operation.

y - The right operand in the bitwise OR operation.

Returns:

The bitwise OR of the values of x and y.

AssignOr

public void AssignOr(BitVector64 x)

Performs the bitwise OR operation between the current instance and a specified BitVector64 object and assigns the result to the current instance.

Parameters:

x - The right operand in the bitwise OR operation.

BitwiseXor

public static BitVector64 BitwiseXor(BitVector64 x,
                     BitVector64 y)

Performs the bitwise eXclusive OR operation.

Parameters:

x - The left operand in the bitwise eXclusive OR operation.

y - The right operand in the bitwise eXclusive OR operation.

Returns:

The bitwise eXclusive OR of the values of x and y.

AssignXor

public void AssignXor(BitVector64 x)

Performs the bitwise eXclusive OR operation between the current instance and a specified BitVector64 object and assigns the result to the current instance.

Parameters:

x - The right operand in the bitwise eXclusive OR operation.

OnesComplement

public static BitVector64 OnesComplement(BitVector64 x)

Inverts all the bits in a target BitVector64 and returns the result.

Parameters:

x - The operand in the bitwise complement operation.

Returns:

The bitwise complement of the value of x.

LeftShift

public static BitVector64 LeftShift(BitVector64 x,
                    int count)

Shifts the bits in a BitVector64 to the left a specified number of positions and returns the result.

Parameters:

x - A BitVector64 object whose bit values are to be shifted.

count - The number of positions to the left the bits are to be shifted.

Returns:

A new BitVector64 where the bits have been shifted to the left the required number of positions relative to the targeted BitVector64.

LeftShift

public void LeftShift(int count)

Shifts the bits in the current instance to the left a specified number of positions and returns the result.

Parameters:

count - The number of positions to the left the bits are to be shifted.

RightShift

public static BitVector64 RightShift(BitVector64 x,
                     int count)

Shifts the bits in a BitVector64 to the right a specified number of positions and returns the result.

Parameters:

x - A BitVector64 object whose bit values are to be shifted.

count - The number of positions to the right the bits are to be shifted.

Returns:

A new BitVector64 where the bits have been shifted to the right the required number of positions relative to the targeted BitVector64.

RightShift

public void RightShift(int count)

Shifts the bits in the current instance to the right a specified number of positions and returns the result.

Parameters:

count - The number of positions to the right the bits are to be shifted.

Allocate

public long Allocate(long startWith)

Locates the position of the first occurrence of a 0 bit and sets this bit to 1. If no 0 bit exists, the array is resized if possible.

Parameters:

startWith - Index of the position where the allocate is to begin.

Returns:

An integer indicating the position of the allocated bit. If no such value exists, the return value is MaxSize.

Throws:

java.lang.RuntimeException - Thrown when the specified position is out of [0, Size - 1] range.