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 DynamicArray

DynamicArray.DynamicArrayCache

Nested classes/interfaces inherited from class ScriptArray

ScriptArray.CreateWritableProfileAccess, ScriptArray.DefaultIterator, ScriptArray.SetLengthProfileAccess

Field Summary

Fields inherited from class 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 ScriptArray

EMPTY_OBJECT_ARRAY

Method Summary

Modifier and Type	Method	Description
ScriptArray	addRangeImpl(JSDynamicObject object, long offset, int size)	Shift elements starting from offset by 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)	Returns true when this array actually has holes between ScriptArray.firstElementIndex(JSDynamicObject) and ScriptArray.lastElementIndex(JSDynamicObject).
boolean	isHolesType()	Returns true if this array type 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)	Removes elements from start (inclusive) to end (exclusive), shifting succeeding elements.
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 DynamicArray

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

Methods inherited from class ScriptArray

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

Methods inherited from class Object

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

Method Details

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 if this array type 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)

Description copied from class: ScriptArray

Returns true when this array actually has holes between ScriptArray.firstElementIndex(JSDynamicObject) and ScriptArray.lastElementIndex(JSDynamicObject). Implies ScriptArray.isHolesType().

Specified by:

hasHoles in class ScriptArray

See Also:

• ScriptArray.hasHolesOrUnused(JSDynamicObject)

removeRangeImpl

public ScriptArray removeRangeImpl(JSDynamicObject object,
 long start,
 long end)

Removes elements from start (inclusive) to end (exclusive), shifting succeeding elements.

Specified by:

removeRangeImpl in class ScriptArray

addRangeImpl

public ScriptArray addRangeImpl(JSDynamicObject object,
 long offset,
 int size)

Shift elements starting from offset by size.

Specified by:

addRangeImpl in class ScriptArray

Parameters:

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