LargeBooleanArray (networkanalysis 1.3.0 API)

java.lang.Object
- nl.cwts.util.LargeBooleanArray

All Implemented Interfaces:

java.lang.Cloneable
```
public final class LargeBooleanArray
extends java.lang.Object
implements java.lang.Cloneable
```
This class enables arrays of booleans up to 64-bits in size (for the exact maximum size, please see MAX_SIZE). As a single array is limited to 32-bits in Java, this is done by having an array of arrays. We use a long to index this array of arrays, and use bitwise operators to extract the two indices for the array of arrays. The largest index is extracted using getSegment(long) while the smallest index is extracted using getOffset(long), where the actual value is located in values[segment][offset].

In addition, this class enables a dynamic array, and can be dynamically enlarged or shrunken. The total capacity is indicated by capacity(), while the actual number of elements is indicated by size(). When constructing new arrays, typically the size is set equal to the capacity, with the restriction that we always at least reserve a minimum capacity (indicated by MINIMUM_INITIAL_CAPACITY). This dynamic array then also supports push(boolean) and pop() operations.

Field Summary

Fields
Modifier and Type	Field and Description
`static byte`	`ARRAY_BIT_SIZE` The number of bits to use for each individual array.
`static long`	`MAX_SIZE` The maximum size of the array in total.
`static int`	`MAX_SIZE_ARRAY` The maximum size of each individual array.
`static long`	`MINIMUM_INITIAL_CAPACITY` Minimum initial capacity of the array.
`static double`	`RELATIVE_CAPACITY_INCREASE` The relative increase in the capacity when increasing the capacity.

Constructor Summary

Constructors
Constructor and Description
`LargeBooleanArray(boolean[] values)` Constructs a new array copying the values of the supplied array.
`LargeBooleanArray(long size)` Constructs a new empty array of specified size.
`LargeBooleanArray(long size, boolean constant)` Constructs a new array of indicated size with all elements set to a constant value.

Method Summary

All Methods Static Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`void`	`append(boolean value)` Appends a specified value to the end of the array.
`long`	`capacity()` Gets capacity of array.
`void`	`clear()` Removes all elements from the array.
`LargeBooleanArray`	`clone()` Clones the array.
`LargeBooleanArray`	`copyOfRange(long from, long to)` Copies the specified range to a new array.
`void`	`ensureCapacity(long minCapacity)` Increases the capacity to ensure that the array has at least the minimum capacity.
`void`	`fill(boolean constant)` Fills entire array with constant.
`void`	`fill(long from, long to, boolean constant)` Fills indicated range with constant.
`boolean`	`get(int segment, int offset)` Gets value element based on segment and offset.
`boolean`	`get(long index)` Gets value element based on long index.
`static int`	`getOffset(long index)` Gets the offset within a particular segment of the index.
`static int`	`getSegment(long index)` Gets the segment of the index.
`int`	`length(int segment)` Gets the length of the indicated segment.
`void`	`mergeSort()` Sorts elements in ascending order using merge sort.
`int`	`nSegments()` Gets the number of segments.
`boolean`	`pop()` Pops last value off the end of the array.
`void`	`push(boolean value)` Appends a specified value to the end of the array.
`void`	`quickSort()` Sorts elements in ascending order using quick sort.
`void`	`resize(long size)` Resizes array.
`void`	`set(int segment, int offset, boolean value)` Sets element to value for indicated segment and offset.
`void`	`set(long index, boolean value)` Sets element to value for indicated index.
`void`	`shrink()` Shrinks capacity to fit actual size.
`long`	`size()` Gets size of array.
`void`	`sort()` Sorts elements in ascending order using merge sort.
`void`	`sort(it.unimi.dsi.fastutil.longs.LongComparator comparator)` Sorts elements in a specified order using merge sort.
`void`	`swap(long indexA, long indexB)` Swaps two elements.
`boolean[]`	`toArray()` Copies the values to an ordinary array.
`boolean[]`	`toArray(long from, long to)` Copies indicated range to an ordinary array.
`void`	`updateFrom(LargeBooleanArray array)` Updates this array from the provided array.
`void`	`updateFrom(LargeBooleanArray array, long from, long to, long insertionPoint)` Updates this array from the provided array.

Methods inherited from class java.lang.Object
equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Field Detail
  - ARRAY_BIT_SIZE
```
public static final byte ARRAY_BIT_SIZE
```
    The number of bits to use for each individual array.
    
    See Also:
    
    Constant Field Values
  - MAX_SIZE_ARRAY
```
public static final int MAX_SIZE_ARRAY
```
    The maximum size of each individual array.
    
    See Also:
    
    Constant Field Values
  - MINIMUM_INITIAL_CAPACITY
```
public static final long MINIMUM_INITIAL_CAPACITY
```
    Minimum initial capacity of the array.
    
    See Also:
    
    Constant Field Values
  - RELATIVE_CAPACITY_INCREASE
```
public static final double RELATIVE_CAPACITY_INCREASE
```
    The relative increase in the capacity when increasing the capacity.
    
    See Also:
    
    Constant Field Values
  - MAX_SIZE
```
public static final long MAX_SIZE
```
    The maximum size of the array in total.
    
    See Also:
    
    Constant Field Values
- Constructor Detail
  - LargeBooleanArray
```
public LargeBooleanArray(long size)
```
    Constructs a new empty array of specified size.
    Both the capacity and the size is being set to size, with all elements initialised to their default value. If instead, you prefer an empty array, but reserve capacity, pass 0 size here and use ensureCapacity(long).
    
    Parameters:
    
    size - Size of the array
  - LargeBooleanArray
```
public LargeBooleanArray(long size,
                         boolean constant)
```
    Constructs a new array of indicated size with all elements set to a constant value.
    
    Parameters:
    
    size - Size of the array
    
    constant - Constant value to set
  - LargeBooleanArray
```
public LargeBooleanArray(boolean[] values)
```
    Constructs a new array copying the values of the supplied array.
    
    Parameters:
    
    values - Array to copy from
- Method Detail
  - getSegment
```
public static int getSegment(long index)
```
    Gets the segment of the index.
    
    Parameters:
    
    index - Index
    
    Returns:
    
    Segment
  - getOffset
```
public static int getOffset(long index)
```
    Gets the offset within a particular segment of the index.
    
    Parameters:
    
    index - Index
    
    Returns:
    
    Offset within particular segment
  - nSegments
```
public int nSegments()
```
    Gets the number of segments.
    
    Returns:
    
    Number of segments
  - length
```
public int length(int segment)
```
    Gets the length of the indicated segment.
    
    Parameters:
    
    segment - Segment
    
    Returns:
    
    Length of segment
  - get
```
public boolean get(long index)
```
    Gets value element based on long index.
    
    Parameters:
    
    index - Index of element
    
    Returns:
    
    Value of element
  - get
```
public boolean get(int segment,
                   int offset)
```
    Gets value element based on segment and offset.
    
    Parameters:
    
    segment - Segment of element
    
    offset - Offset of element
    
    Returns:
    
    Value of element
  - set
```
public void set(long index,
                boolean value)
```
    Sets element to value for indicated index.
    
    Parameters:
    
    index - Index of element
    
    value - Value
  - set
```
public void set(int segment,
                int offset,
                boolean value)
```
    Sets element to value for indicated segment and offset.
    
    Parameters:
    
    segment - Segment of element
    
    offset - Offset of element
    
    value - Value
  - fill
```
public void fill(boolean constant)
```
    Fills entire array with constant.
    
    Parameters:
    
    constant - Constant
  - fill
```
public void fill(long from,
                 long to,
                 boolean constant)
```
    Fills indicated range with constant.
    
    Parameters:
    
    from - From index, inclusive
    
    to - To index, exclusive
    
    constant - Constant
  - append
```
public void append(boolean value)
```
    Appends a specified value to the end of the array.
    
    Parameters:
    
    value - Value
    
    See Also:
    
    push(boolean), pop()
  - push
```
public void push(boolean value)
```
    Appends a specified value to the end of the array.
    
    Parameters:
    
    value - Value
    
    See Also:
    
    append(boolean), pop()
  - pop
```
public boolean pop()
```
    Pops last value off the end of the array.
    
    Returns:
    
    Last value
  - clear
```
public void clear()
```
    Removes all elements from the array.
  - ensureCapacity
```
public void ensureCapacity(long minCapacity)
```
    Increases the capacity to ensure that the array has at least the minimum capacity.
    The capacity is increased with a percentage indicated by RELATIVE_CAPACITY_INCREASE, unless the indicated minimum capacity exceeds this.
    
    Parameters:
    
    minCapacity - Minimum capacity
  - resize
```
public void resize(long size)
```
    Resizes array.
    
    Parameters:
    
    size - New size
  - shrink
```
public void shrink()
```
    Shrinks capacity to fit actual size.
  - size
```
public long size()
```
    Gets size of array.
    This is always less than or equal to the capacity.
    
    Returns:
    
    Size
  - capacity
```
public long capacity()
```
    Gets capacity of array.
    This is always greater than or equal to the size.
    
    Returns:
    
    Capacity
  - swap
```
public void swap(long indexA,
                 long indexB)
```
    Swaps two elements.
    
    Parameters:
    
    indexA - First element to swap
    
    indexB - Second element to swap
  - mergeSort
```
public void mergeSort()
```
    Sorts elements in ascending order using merge sort.
  - quickSort
```
public void quickSort()
```
    Sorts elements in ascending order using quick sort.
  - sort
```
public void sort()
```
    Sorts elements in ascending order using merge sort.
  - sort
```
public void sort(it.unimi.dsi.fastutil.longs.LongComparator comparator)
```
    Sorts elements in a specified order using merge sort.
    
    Parameters:
    
    comparator - Comparator indicating the desired ordering
  - updateFrom
```
public void updateFrom(LargeBooleanArray array)
```
    Updates this array from the provided array.
    
    Parameters:
    
    array - Array to update from
  - updateFrom
```
public void updateFrom(LargeBooleanArray array,
                       long from,
                       long to,
                       long insertionPoint)
```
    Updates this array from the provided array.
    Values from other array starting at from until to (exclusive) will be copied to this array, starting from the insertionPoint onwards.
    
    Parameters:
    
    array - Array to update from
    
    from - Index in array from where to update, inclusive
    
    to - Index in array until where to update, exclusive
    
    insertionPoint - Starting index in this array to update
  - copyOfRange
```
public LargeBooleanArray copyOfRange(long from,
                                     long to)
```
    Copies the specified range to a new array.
    
    Parameters:
    
    from - From index, inclusive
    
    to - To index, exclusive
    
    Returns:
    
    New array
  - toArray
```
public boolean[] toArray()
```
    Copies the values to an ordinary array.
    Not all elements of this array may fit in an ordinary array.
    
    Returns:
    
    Array
  - toArray
```
public boolean[] toArray(long from,
                         long to)
```
    Copies indicated range to an ordinary array.
    
    Parameters:
    
    from - From index, inclusive
    
    to - To index, exclusive
    
    Returns:
    
    Array
  - clone
```
public LargeBooleanArray clone()
```
    Clones the array.
    
    Overrides:
    
    clone in class java.lang.Object
    
    Returns:
    
    Cloned array

Class LargeBooleanArray

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

ARRAY_BIT_SIZE

MAX_SIZE_ARRAY

MINIMUM_INITIAL_CAPACITY

RELATIVE_CAPACITY_INCREASE

MAX_SIZE

Constructor Detail

LargeBooleanArray

LargeBooleanArray

LargeBooleanArray

Method Detail

getSegment

getOffset

nSegments

length

get

get

set

set

fill

fill

append

push

pop

clear

ensureCapacity

resize

shrink

size

capacity

swap

mergeSort

quickSort

sort

sort

updateFrom

updateFrom

copyOfRange

toArray

toArray

clone