PackedInt64Array

A packed Array of 64-bit integers.

Description

An Array specifically designed to hold 64-bit integer values. Packs data tightly, so it saves memory for large array sizes.

Note: This type stores signed 64-bit integers, which means it can take values in the interval [-2^63, 2^63 - 1], i.e. [-9223372036854775808, 9223372036854775807]. Exceeding those bounds will wrap around. If you only need to pack 32-bit integers tightly, see PackedInt32Array for a more memory-friendly alternative.

Methods

bool

append ( int value )

void

append_array ( PackedInt64Array array )

int

bsearch ( int value, bool before=true )

PackedInt64Array

duplicate ( )

void

fill ( int value )

bool

has ( int value ) const

int

insert ( int at_index, int value )

bool

is_empty ( ) const

bool

push_back ( int value )

void

remove ( int index )

int

resize ( int new_size )

void

reverse ( )

void

set ( int index, int value )

int

size ( ) const

void

sort ( )

PackedInt64Array

subarray ( int from, int to ) const

PackedByteArray

to_byte_array ( ) const

Constructor Descriptions

Constructs an empty PackedInt64Array.


Constructs a PackedInt64Array as a copy of the given PackedInt64Array.


Constructs a new PackedInt64Array. Optionally, you can pass in a generic Array that will be converted.

Method Descriptions

Appends an element at the end of the array (alias of push_back).


Appends a PackedInt64Array at the end of this array.


Finds the index of an existing value (or the insertion index that maintains sorting order, if the value is not yet present in the array) using binary search. Optionally, a before specifier can be passed. If false, the returned index comes after all existing entries of the value in the array.

Note: Calling bsearch on an unsorted array results in unexpected behavior.


Creates a copy of the array, and returns it.


  • void fill ( int value )

Assigns the given value to all elements in the array. This can typically be used together with resize to create an array with a given size and initialized elements.


Returns true if the array contains value.


Inserts a new integer at a given position in the array. The position must be valid, or at the end of the array (idx == size()).


  • bool is_empty ( ) const

Returns true if the array is empty.


Appends a value to the array.


  • void remove ( int index )

Removes an element from the array by index.


Sets the size of the array. If the array is grown, reserves elements at the end of the array. If the array is shrunk, truncates the array to the new size.


  • void reverse ( )

Reverses the order of the elements in the array.


  • void set ( int index, int value )

Changes the integer at the given index.


  • int size ( ) const

Returns the array size.


  • void sort ( )

Sorts the elements of the array in ascending order.



Returns a copy of the data converted to a PackedByteArray, where each element have been encoded as 8 bytes.

The size of the new array will be int64_array.size() * 8.

Operator Descriptions

  • bool operator != ( )




  • bool operator == ( )



  • int operator [] ( int index )