com.oracle.truffle.js.runtime.array

Class SparseArray

java.lang.Object

com.oracle.truffle.js.runtime.array.ScriptArray

com.oracle.truffle.js.runtime.array.DynamicArray

com.oracle.truffle.js.runtime.array.SparseArray

public final class SparseArray
extends DynamicArray

Array that stores its elements in a HashMap-like structure, e.g. in a TreeMap.

Nested Class Summary

Nested classes/interfaces inherited from class com.oracle.truffle.js.runtime.array.DynamicArray

DynamicArray.DynamicArrayCache

Nested classes/interfaces inherited from class com.oracle.truffle.js.runtime.array.ScriptArray

ScriptArray.DefaultIterator, ScriptArray.ProfileAccess, ScriptArray.ProfileHolder, ScriptArray.SetLengthProfileAccess

Field Summary

Fields inherited from class com.oracle.truffle.js.runtime.array.DynamicArray

cache, INTEGRITY_LEVEL_FROZEN, INTEGRITY_LEVEL_FROZEN_LENGTH_READONLY, INTEGRITY_LEVEL_MASK, INTEGRITY_LEVEL_NONE, INTEGRITY_LEVEL_NONE_LENGTH_READONLY, INTEGRITY_LEVEL_NOT_EXTENSIBLE, INTEGRITY_LEVEL_NOT_EXTENSIBLE_LENGTH_READONLY, INTEGRITY_LEVEL_SEALED, INTEGRITY_LEVEL_SEALED_LENGTH_READONLY, INTEGRITY_LEVELS, integrityLevel, LENGTH_NOT_WRITABLE, LENGTH_WRITABLE_MASK

Fields inherited from class com.oracle.truffle.js.runtime.array.ScriptArray

EMPTY_OBJECT_ARRAY, SET_LENGTH_PROFILE

Method Summary

Modifier and Type	Method and Description
ScriptArray	addRangeImpl(com.oracle.truffle.api.object.DynamicObject object, long offset, int size) This method grows the array by adding more elements of a given size.
Object	cloneArray(com.oracle.truffle.api.object.DynamicObject object)
protected static void	copyArrayToMap(com.oracle.truffle.api.object.DynamicObject object, ScriptArray fromArray, Map<Long,Object> toMap)
static TreeMap<Long,Object>	createArrayMap()
static SparseArray	createSparseArray()
ScriptArray	deleteElementImpl(com.oracle.truffle.api.object.DynamicObject object, long index, boolean strict)
long	firstElementIndex(com.oracle.truffle.api.object.DynamicObject object) First element index (inclusive).
Object	getElement(com.oracle.truffle.api.object.DynamicObject object, long index)
Object	getElementInBounds(com.oracle.truffle.api.object.DynamicObject object, long index)
boolean	hasElement(com.oracle.truffle.api.object.DynamicObject object, long index)
boolean	hasHoles(com.oracle.truffle.api.object.DynamicObject object)
boolean	isHolesType() Returns true when the this array could have hole values in it.
long	lastElementIndex(com.oracle.truffle.api.object.DynamicObject object) Last element index (inclusive).
long	length(com.oracle.truffle.api.object.DynamicObject object)
int	lengthInt(com.oracle.truffle.api.object.DynamicObject object)
static SparseArray	makeSparseArray(com.oracle.truffle.api.object.DynamicObject object, ScriptArray fromArray)
long	nextElementIndex(com.oracle.truffle.api.object.DynamicObject object, long index) Returns the next index.
List<Object>	ownPropertyKeys(com.oracle.truffle.api.object.DynamicObject object)
long	previousElementIndex(com.oracle.truffle.api.object.DynamicObject object, long index) Returns the previous index.
ScriptArray	removeRangeImpl(com.oracle.truffle.api.object.DynamicObject object, long start, long end) This function deletes all elements in the range from [start..end[.
ScriptArray	setElementImpl(com.oracle.truffle.api.object.DynamicObject object, long index, Object value, boolean strict)
SparseArray	setLengthImpl(com.oracle.truffle.api.object.DynamicObject object, long len, ScriptArray.ProfileHolder profile)
Object[]	toArray(com.oracle.truffle.api.object.DynamicObject object) Creates an Object[] from this array, of size array.length.
protected DynamicArray	withIntegrityLevel(int newIntegrityLevel)

Methods inherited from class com.oracle.truffle.js.runtime.array.DynamicArray

array, createCache, freeze, isExtensible, isFrozen, isLengthNotWritable, isSealed, preventExtensions, seal, setIntegrityLevel, setLengthNotWritable, toString

Methods inherited from class com.oracle.truffle.js.runtime.array.ScriptArray

addRange, asIterable, canDeleteElement, cast, createConstantArray, createConstantEmptyArray, createSetLengthProfile, deleteElement, isInBoundsFast, isInstance, makeMultiRangeList, makeRangeList, nextPower, ownPropertyKeysContiguous, ownPropertyKeysHoles, removeRange, removeRange, setElement, setLength, setLength, toString, traceArrayTransition, traceWrite, valueIsByte

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Method Detail

createSparseArray

public static SparseArray createSparseArray()

makeSparseArray

public static SparseArray makeSparseArray(com.oracle.truffle.api.object.DynamicObject object,
                                          ScriptArray fromArray)

createArrayMap

public static TreeMap<Long,Object> createArrayMap()

copyArrayToMap

protected static void copyArrayToMap(com.oracle.truffle.api.object.DynamicObject object,
                                     ScriptArray fromArray,
                                     Map<Long,Object> toMap)

getElement

public Object getElement(com.oracle.truffle.api.object.DynamicObject object,
                         long index)

Specified by:

getElement in class ScriptArray

getElementInBounds

public Object getElementInBounds(com.oracle.truffle.api.object.DynamicObject object,
                                 long index)

Specified by:

getElementInBounds in class ScriptArray

setElementImpl

public ScriptArray setElementImpl(com.oracle.truffle.api.object.DynamicObject object,
                                  long index,
                                  Object value,
                                  boolean strict)

Specified by:

setElementImpl in class ScriptArray

length

public long length(com.oracle.truffle.api.object.DynamicObject object)

Specified by:

length in class ScriptArray

lengthInt

public int lengthInt(com.oracle.truffle.api.object.DynamicObject object)

Specified by:

lengthInt in class ScriptArray

setLengthImpl

public SparseArray setLengthImpl(com.oracle.truffle.api.object.DynamicObject object,
                                 long len,
                                 ScriptArray.ProfileHolder profile)

Specified by:

setLengthImpl in class ScriptArray

firstElementIndex

public long firstElementIndex(com.oracle.truffle.api.object.DynamicObject object)

Description copied from class: ScriptArray

First element index (inclusive).

Specified by:

firstElementIndex in class ScriptArray

lastElementIndex

public long lastElementIndex(com.oracle.truffle.api.object.DynamicObject object)

Description copied from class: ScriptArray

Last element index (inclusive).

Specified by:

lastElementIndex in class ScriptArray

nextElementIndex

public long nextElementIndex(com.oracle.truffle.api.object.DynamicObject object,
                             long index)

Description copied from class: ScriptArray

Returns the next index. The index is guaranteed either to exist, or be MAX_SAFE_INTEGER. Reason for MAX_SAFE_INTEGER is: this array could be the prototype of another one; returning the length() of this array would be wrong, if the inheriting array is longer, but has a hole at length().

Specified by:

nextElementIndex in class ScriptArray

previousElementIndex

public long previousElementIndex(com.oracle.truffle.api.object.DynamicObject object,
                                 long index)

Description copied from class: ScriptArray

Returns the previous index. The index is guaranteed either to exist, or be smaller than firstElementIndex().

Specified by:

previousElementIndex in class ScriptArray

toArray

public Object[] toArray(com.oracle.truffle.api.object.DynamicObject object)

Description copied from class: ScriptArray

Creates an Object[] from this array, of size array.length. Does not check the prototype chain, i.e. result can be wrong. Use JSToObjectArrayNode for more correct results.

Specified by:

toArray in class ScriptArray

cloneArray

public Object cloneArray(com.oracle.truffle.api.object.DynamicObject object)

Specified by:

cloneArray in class DynamicArray

deleteElementImpl

public ScriptArray deleteElementImpl(com.oracle.truffle.api.object.DynamicObject object,
                                     long index,
                                     boolean strict)

Specified by:

deleteElementImpl in class ScriptArray

hasElement

public boolean hasElement(com.oracle.truffle.api.object.DynamicObject object,
                          long index)

Specified by:

hasElement in class ScriptArray

Returns:

true if array has an element (not a hole) at this index.

isHolesType

public boolean isHolesType()

Description copied from class: ScriptArray

Returns true when the this array could have hole values in it. Doesn't tell whether it actually HAS holes.

Overrides:

isHolesType in class ScriptArray

hasHoles

public boolean hasHoles(com.oracle.truffle.api.object.DynamicObject object)

Specified by:

hasHoles in class ScriptArray

removeRangeImpl

public ScriptArray removeRangeImpl(com.oracle.truffle.api.object.DynamicObject object,
                                   long start,
                                   long end)

Description copied from class: ScriptArray

This function deletes all elements in the range from [start..end[. This is equivalent to shifting the whole array, starting with element index end, by end-start positions to the left. Can be used by e.g. Array.prototype.splice;

Specified by:

removeRangeImpl in class ScriptArray

addRangeImpl

public ScriptArray addRangeImpl(com.oracle.truffle.api.object.DynamicObject object,
                                long offset,
                                int size)

Description copied from class: ScriptArray

This method grows the array by adding more elements of a given size. An offset parameter can be used to specify where the new elements have to be added (starting from zero). The operation is equivalent to shifting (right) the whole array or its part as defined by the offset parameter.

Specified by:

addRangeImpl in class ScriptArray

offset - starting offset position

size - size of the inserted empty array

Returns:

a ScriptArray instance with the new size

ownPropertyKeys

public List<Object> ownPropertyKeys(com.oracle.truffle.api.object.DynamicObject object)

Overrides:

ownPropertyKeys in class ScriptArray

withIntegrityLevel

protected DynamicArray withIntegrityLevel(int newIntegrityLevel)

Specified by:

withIntegrityLevel in class DynamicArray