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.CreateWritableProfileAccess, ScriptArray.DefaultIterator, 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

Method Summary

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

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

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

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

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

Methods inherited from class java.lang.Object

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

Method Detail

createSparseArray

public static SparseArray createSparseArray()

makeSparseArray

public static SparseArray makeSparseArray(JSDynamicObject object,
                                          ScriptArray fromArray)

createArrayMap

public static TreeMap<Long,Object> createArrayMap()

copyArrayToMap

protected static void copyArrayToMap(JSDynamicObject object,
                                     ScriptArray fromArray,
                                     Map<Long,Object> toMap)

getElement

public Object getElement(JSDynamicObject object,
                         long index)

Specified by:

getElement in class ScriptArray

getElementInBounds

public Object getElementInBounds(JSDynamicObject object,
                                 long index)

Specified by:

getElementInBounds in class ScriptArray

setElementImpl

public ScriptArray setElementImpl(JSDynamicObject object,
                                  long index,
                                  Object value,
                                  boolean strict)

Specified by:

setElementImpl in class ScriptArray

length

public long length(JSDynamicObject object)

Specified by:

length in class ScriptArray

lengthInt

public int lengthInt(JSDynamicObject object)

Specified by:

lengthInt in class ScriptArray

setLengthImpl

public SparseArray setLengthImpl(JSDynamicObject object,
                                 long len,
                                 com.oracle.truffle.api.nodes.Node node,
                                 ScriptArray.SetLengthProfileAccess profile)

Specified by:

setLengthImpl in class ScriptArray

firstElementIndex

public long firstElementIndex(JSDynamicObject object)

Description copied from class: ScriptArray

First element index (inclusive).

Specified by:

firstElementIndex in class ScriptArray

lastElementIndex

public long lastElementIndex(JSDynamicObject object)

Description copied from class: ScriptArray

Last element index (inclusive).

Specified by:

lastElementIndex in class ScriptArray

nextElementIndex

public long nextElementIndex(JSDynamicObject 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(JSDynamicObject 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

cloneArray

public Object cloneArray(JSDynamicObject object)

Specified by:

cloneArray in class DynamicArray

deleteElementImpl

public ScriptArray deleteElementImpl(JSDynamicObject object,
                                     long index,
                                     boolean strict)

Specified by:

deleteElementImpl in class ScriptArray

hasElement

public boolean hasElement(JSDynamicObject 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(JSDynamicObject object)

Specified by:

hasHoles in class ScriptArray

removeRangeImpl

public ScriptArray removeRangeImpl(JSDynamicObject 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(JSDynamicObject 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(JSDynamicObject object)

Overrides:

ownPropertyKeys in class ScriptArray

withIntegrityLevel

protected DynamicArray withIntegrityLevel(int newIntegrityLevel)

Specified by:

withIntegrityLevel in class DynamicArray