Struct NativeBitArray

An arbitrarily-sized array of bits.

Implements

INativeDisposable

Namespace: Unity.Collections

Assembly: Unity.Collections.dll

Syntax

[NativeContainer]
public struct NativeBitArray : INativeDisposable

Remarks

The number of allocated bytes is always a multiple of 8. For example, a 65-bit array could fit in 9 bytes, but its allocation is actually 16 bytes.

Constructors

NativeBitArray(int, AllocatorHandle, NativeArrayOptions)

Initializes and returns an instance of NativeBitArray.

Declaration

public NativeBitArray(int numBits, AllocatorManager.AllocatorHandle allocator, NativeArrayOptions options = NativeArrayOptions.ClearMemory)

Parameters

Type	Name	Description
int	numBits	The number of bits.
AllocatorManager.AllocatorHandle	allocator	The allocator to use.
NativeArrayOptions	options	Whether newly allocated bytes should be zeroed out.

Properties

IsCreated

Whether this array has been allocated (and not yet deallocated).

Declaration

public bool IsCreated { get; }

Property Value

Type	Description
bool	True if this array has been allocated (and not yet deallocated).

Length

Returns the number of bits.

Declaration

public int Length { get; }

Property Value

Type	Description
int	The number of bits.

Methods

AsNativeArray<T>()

Returns a native array that aliases the content of this array.

Declaration

public NativeArray<T> AsNativeArray<T>() where T : unmanaged

Returns

Type	Description
NativeArray<T>	A native array that aliases the content of this array.

Type Parameters

Name	Description
T	The type of elements in the aliased array.

Exceptions

Type	Condition
InvalidOperationException	Thrown if the number of bits in this array is not evenly divisible by the size of T in bits (sizeof(T) * 8).

Clear()

Sets all the bits to 0.

Declaration

public void Clear()

Copy(int, int, int)

Copies a range of bits from this array to another range in this array.

Declaration

public void Copy(int dstPos, int srcPos, int numBits)

Parameters

Type	Name	Description
int	dstPos	Index of the first bit to set.
int	srcPos	Index of the first bit to copy.
int	numBits	Number of bits to copy.

Remarks

The bits to copy run from index srcPos up to (but not including) srcPos + numBits. The bits to set run from index dstPos up to (but not including) dstPos + numBits.

The ranges may overlap, but the result in the overlapping region is undefined.

Exceptions

Type	Condition
ArgumentException	Thrown if either dstPos + numBits or srcPos + numBits exceed the length of this array.

Copy(int, ref NativeBitArray, int, int)

Copies a range of bits from an array to a range of bits in this array.

Declaration

public void Copy(int dstPos, ref NativeBitArray srcBitArray, int srcPos, int numBits)

Parameters

Type	Name	Description
int	dstPos	Index of the first bit to set.
NativeBitArray	srcBitArray	The source array.
int	srcPos	Index of the first bit to copy.
int	numBits	The number of bits to copy.

Remarks

The bits to copy in the source array run from index srcPos up to (but not including) srcPos + numBits. The bits to set in the destination array run from index dstPos up to (but not including) dstPos + numBits.

When the source and destination are the same array, the ranges may still overlap, but the result in the overlapping region is undefined.

Exceptions

Type	Condition
ArgumentException	Thrown if either dstPos + numBits or srcBitArray + numBits exceed the length of this array.

CountBits(int, int)

Returns the number of bits in a range that are 1.

Declaration

public int CountBits(int pos, int numBits = 1)

Parameters

Type	Name	Description
int	pos	Index of the bit at which to start searching.
int	numBits	Number of bits to test. Defaults to 1.

Returns

Type	Description
int	The number of bits in a range of bits that are 1.

Exceptions

Type	Condition
ArgumentException	Thrown if pos is out of bounds or numBits is less than 1.

Dispose()

Releases all resources (memory and safety handles).

Declaration

public void Dispose()

Dispose(JobHandle)

Creates and schedules a job that will dispose this array.

Declaration

public JobHandle Dispose(JobHandle inputDeps)

Parameters

Type	Name	Description
JobHandle	inputDeps	The handle of a job which the new job will depend upon.

Returns

Type	Description
JobHandle	The handle of a new job that will dispose this array. The new job depends upon inputDeps.

Find(int, int)

Finds the first length-N contiguous sequence of 0 bits in this bit array.

Declaration

public int Find(int pos, int numBits)

Parameters

Type	Name	Description
int	pos	Index at which to start searching.
int	numBits	Number of contiguous 0 bits to look for.

Returns

Type	Description
int	The index in this array where the sequence is found. The index will be greater than or equal to pos. Returns -1 if no occurrence is found.

Find(int, int, int)

Finds the first length-N contiguous sequence of 0 bits in this bit array. Searches only a subsection.

Declaration

public int Find(int pos, int count, int numBits)

Parameters

Type	Name	Description
int	pos	Index at which to start searching.
int	count	Number of bits to search.
int	numBits	Number of contiguous 0 bits to look for.

Returns

Type	Description
int	The index in this array where the sequence is found. The index will be greater than or equal to pos but less than pos + count. Returns -1 if no occurrence is found.

GetBits(int, int)

Returns a ulong which has bits copied from this array.

Declaration

public ulong GetBits(int pos, int numBits = 1)

Parameters

Type	Name	Description
int	pos	Index of the first bit to get.
int	numBits	Number of bits to get (must be between 1 and 64).

Returns

Type	Description
ulong	A ulong which has bits copied from this array.

Remarks

The source bits in this array run from index pos up to (but not including) pos + numBits. No exception is thrown if pos + numBits exceeds the length.

The first source bit is copied to the lowest bit of the ulong; the second source bit is copied to the second-lowest bit of the ulong; and so forth. Any remaining bits in the ulong will be 0.

Exceptions

Type	Condition
ArgumentException	Thrown if pos is out of bounds or if numBits is not between 1 and 64.

IsSet(int)

Returns true if the bit at an index is 1.

Declaration

public bool IsSet(int pos)

Parameters

Type	Name	Description
int	pos	Index of the bit to test.

Returns

Type	Description
bool	True if the bit at the index is 1.

Exceptions

Type	Condition
ArgumentException	Thrown if pos is out of bounds.

Set(int, bool)

Sets the bit at an index to 0 or 1.

Declaration

public void Set(int pos, bool value)

Parameters

Type	Name	Description
int	pos	Index of the bit to set.
bool	value	True for 1, false for 0.

SetBits(int, bool, int)

Sets a range of bits to 0 or 1.

Declaration

public void SetBits(int pos, bool value, int numBits)

Parameters

Type	Name	Description
int	pos	Index of the first bit to set.
bool	value	True for 1, false for 0.
int	numBits	Number of bits to set.

Remarks

The range runs from index pos up to (but not including) pos + numBits. No exception is thrown if pos + numBits exceeds the length.

Exceptions

Type	Condition
ArgumentException	Thrown if pos is out of bounds or if numBits is less than 1.

SetBits(int, ulong, int)

Copies bits of a ulong to bits in this array.

Declaration

public void SetBits(int pos, ulong value, int numBits = 1)

Parameters

Type	Name	Description
int	pos	Index of the first bit to set.
ulong	value	Unsigned long from which to copy bits.
int	numBits	Number of bits to set (must be between 1 and 64).

Remarks

The destination bits in this array run from index pos up to (but not including) pos + numBits. No exception is thrown if pos + numBits exceeds the length.

The lowest bit of the ulong is copied to the first destination bit; the second-lowest bit of the ulong is copied to the second destination bit; and so forth.

Exceptions

Type	Condition
ArgumentException	Thrown if pos is out of bounds or if numBits is not between 1 and 64.

TestAll(int, int)

Returns true if all of the bits in a range are 1.

Declaration

public bool TestAll(int pos, int numBits = 1)

Parameters

Type	Name	Description
int	pos	Index of the bit at which to start searching.
int	numBits	Number of bits to test. Defaults to 1.

Returns

Type	Description
bool	True if all of the bits in range pos up to (but not including) pos + numBits are 1.

Exceptions

Type	Condition
ArgumentException	Thrown if pos is out of bounds or numBits is less than 1.

TestAny(int, int)

Returns true if at least one of the bits in a range is 1.

Declaration

public bool TestAny(int pos, int numBits = 1)

Parameters

Type	Name	Description
int	pos	Index of the bit at which to start searching.
int	numBits	Number of bits to test. Defaults to 1.

Returns

Type	Description
bool	True if one ore more of the bits in range pos up to (but not including) pos + numBits are 1.

Exceptions

Type	Condition
ArgumentException	Thrown if pos is out of bounds or numBits is less than 1.

TestNone(int, int)

Returns true if none of the bits in a range are 1 (i.e. all bits in the range are 0).

Declaration

public bool TestNone(int pos, int numBits = 1)

Parameters

Type	Name	Description
int	pos	Index of the bit at which to start searching.
int	numBits	Number of bits to test. Defaults to 1.

Returns

Type	Description
bool	Returns true if none of the bits in range pos up to (but not including) pos + numBits are 1.

Exceptions

Type	Condition
ArgumentException	Thrown if pos is out of bounds or numBits is less than 1.

Implements

INativeDisposable