/*
 * Copyright (c) 2010, 2013, Oracle and/or its affiliates. All rights reserved.
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
 *
 * This code is free software; you can redistribute it and/or modify it
 * under the terms of the GNU General Public License version 2 only, as
 * published by the Free Software Foundation.  Oracle designates this
 * particular file as subject to the "Classpath" exception as provided
 * by Oracle in the LICENSE file that accompanied this code.
 *
 * This code is distributed in the hope that it will be useful, but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
 * version 2 for more details (a copy is included in the LICENSE file that
 * accompanied this code).
 *
 * You should have received a copy of the GNU General Public License version
 * 2 along with this work; if not, write to the Free Software Foundation,
 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
 *
 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
 * or visit www.oracle.com if you need additional information or have any
 * questions.
 */

package jdk.nashorn.internal.runtime.arrays;

import static jdk.nashorn.internal.codegen.CompilerConstants.specialCall;

import java.lang.invoke.MethodHandle;
import java.lang.invoke.MethodHandles;
import java.util.Arrays;
import jdk.nashorn.internal.runtime.JSType;
import jdk.nashorn.internal.runtime.ScriptRuntime;

Implementation of ArrayData as soon as an int has been written to the array. This is the default data for new arrays
/** * Implementation of {@link ArrayData} as soon as an int has been * written to the array. This is the default data for new arrays */
final class IntArrayData extends ContinuousArrayData implements IntElements {
The wrapped array
/** * The wrapped array */
private int[] array; IntArrayData() { this(new int[ArrayData.CHUNK_SIZE], 0); } IntArrayData(final int length) { super(length); this.array = new int[ArrayData.nextSize(length)]; }
Constructor
Params:
  • array – an int array
  • length – a length, not necessarily array.length
/** * Constructor * @param array an int array * @param length a length, not necessarily array.length */
IntArrayData(final int[] array, final int length) { super(length); assert array == null || array.length >= length; this.array = array; } @Override public final Class<?> getElementType() { return int.class; } @Override public final Class<?> getBoxedElementType() { return Integer.class; } @Override public final int getElementWeight() { return 1; } @Override public final ContinuousArrayData widest(final ContinuousArrayData otherData) { return otherData; } private static final MethodHandle HAS_GET_ELEM = specialCall(MethodHandles.lookup(), IntArrayData.class, "getElem", int.class, int.class).methodHandle(); private static final MethodHandle SET_ELEM = specialCall(MethodHandles.lookup(), IntArrayData.class, "setElem", void.class, int.class, int.class).methodHandle(); @Override public Object[] asObjectArray() { return toObjectArray(true); } @SuppressWarnings("unused") private int getElem(final int index) { if (has(index)) { return array[index]; } throw new ClassCastException(); } @SuppressWarnings("unused") private void setElem(final int index, final int elem) { if (hasRoomFor(index)) { array[index] = elem; return; } throw new ClassCastException(); } @Override public MethodHandle getElementGetter(final Class<?> returnType, final int programPoint) { return getContinuousElementGetter(HAS_GET_ELEM, returnType, programPoint); } @Override public MethodHandle getElementSetter(final Class<?> elementType) { return elementType == int.class ? getContinuousElementSetter(SET_ELEM, elementType) : null; } @Override public IntArrayData copy() { return new IntArrayData(array.clone(), (int)length()); } @Override public Object asArrayOfType(final Class<?> componentType) { if (componentType == int.class) { final int len = (int)length(); return array.length == len ? array.clone() : Arrays.copyOf(array, len); } return super.asArrayOfType(componentType); } private Object[] toObjectArray(final boolean trim) { assert length() <= array.length : "length exceeds internal array size"; final int len = (int)length(); final Object[] oarray = new Object[trim ? len : array.length]; for (int index = 0; index < len; index++) { oarray[index] = array[index]; } return oarray; } private double[] toDoubleArray() { assert length() <= array.length : "length exceeds internal array size"; final int len = (int)length(); final double[] darray = new double[array.length]; for (int index = 0; index < len; index++) { darray[index] = array[index]; } return darray; } private NumberArrayData convertToDouble() { return new NumberArrayData(toDoubleArray(), (int)length()); } private ObjectArrayData convertToObject() { return new ObjectArrayData(toObjectArray(false), (int)length()); } @Override public ArrayData convert(final Class<?> type) { if (type == Integer.class || type == Byte.class || type == Short.class) { return this; } else if (type == Double.class || type == Float.class) { return convertToDouble(); } else { return convertToObject(); } } @Override public ArrayData shiftLeft(final int by) { if (by >= length()) { shrink(0); } else { System.arraycopy(array, by, array, 0, array.length - by); } setLength(Math.max(0, length() - by)); return this; } @Override public ArrayData shiftRight(final int by) { final ArrayData newData = ensure(by + length() - 1); if (newData != this) { newData.shiftRight(by); return newData; } System.arraycopy(array, 0, array, by, array.length - by); return this; } @Override public ArrayData ensure(final long safeIndex) { if (safeIndex >= SparseArrayData.MAX_DENSE_LENGTH) { return new SparseArrayData(this, safeIndex + 1); } final int alen = array.length; if (safeIndex >= alen) { final int newLength = ArrayData.nextSize((int)safeIndex); array = Arrays.copyOf(array, newLength); } if (safeIndex >= length()) { setLength(safeIndex + 1); } return this; } @Override public ArrayData shrink(final long newLength) { Arrays.fill(array, (int)newLength, array.length, 0); return this; } @Override public ArrayData set(final int index, final Object value, final boolean strict) { if (JSType.isRepresentableAsInt(value)) { return set(index, JSType.toInt32(value), strict); } else if (value == ScriptRuntime.UNDEFINED) { return new UndefinedArrayFilter(this).set(index, value, strict); } final ArrayData newData = convert(value == null ? Object.class : value.getClass()); return newData.set(index, value, strict); } @Override public ArrayData set(final int index, final int value, final boolean strict) { array[index] = value; setLength(Math.max(index + 1, length())); return this; } @Override public ArrayData set(final int index, final double value, final boolean strict) { if (JSType.isRepresentableAsInt(value)) { array[index] = (int)(long)value; setLength(Math.max(index + 1, length())); return this; } return convert(Double.class).set(index, value, strict); } @Override public int getInt(final int index) { return array[index]; } @Override public int getIntOptimistic(final int index, final int programPoint) { return array[index]; } @Override public double getDouble(final int index) { return array[index]; } @Override public double getDoubleOptimistic(final int index, final int programPoint) { return array[index]; } @Override public Object getObject(final int index) { return array[index]; } @Override public boolean has(final int index) { return 0 <= index && index < length(); } @Override public ArrayData delete(final int index) { return new DeletedRangeArrayFilter(this, index, index); } @Override public ArrayData delete(final long fromIndex, final long toIndex) { return new DeletedRangeArrayFilter(this, fromIndex, toIndex); } @Override public Object pop() { final int len = (int)length(); if (len == 0) { return ScriptRuntime.UNDEFINED; } final int newLength = len - 1; final int elem = array[newLength]; array[newLength] = 0; setLength(newLength); return elem; } @Override public ArrayData slice(final long from, final long to) { return new IntArrayData(Arrays.copyOfRange(array, (int)from, (int)to), (int)(to - (from < 0 ? from + length() : from))); } @Override public ArrayData fastSplice(final int start, final int removed, final int added) throws UnsupportedOperationException { final long oldLength = length(); final long newLength = oldLength - removed + added; if (newLength > SparseArrayData.MAX_DENSE_LENGTH && newLength > array.length) { throw new UnsupportedOperationException(); } final ArrayData returnValue = removed == 0 ? EMPTY_ARRAY : new IntArrayData( Arrays.copyOfRange( array, start, start + removed), removed); if (newLength != oldLength) { final int[] newArray; if (newLength > array.length) { newArray = new int[ArrayData.nextSize((int)newLength)]; System.arraycopy(array, 0, newArray, 0, start); } else { newArray = array; } System.arraycopy(array, start + removed, newArray, start + added, (int)(oldLength - start - removed)); array = newArray; setLength(newLength); } return returnValue; } @Override public double fastPush(final int arg) { final int len = (int)length(); if (len == array.length) { array = Arrays.copyOf(array, nextSize(len)); } array[len] = arg; return increaseLength(); } //length must not be zero @Override public int fastPopInt() { if (length() == 0) { throw new ClassCastException(); //relink } final int newLength = (int)decreaseLength(); final int elem = array[newLength]; array[newLength] = 0; return elem; } @Override public double fastPopDouble() { return fastPopInt(); } @Override public Object fastPopObject() { return fastPopInt(); } @Override public ContinuousArrayData fastConcat(final ContinuousArrayData otherData) { final int otherLength = (int)otherData.length(); final int thisLength = (int)length(); assert otherLength > 0 && thisLength > 0; final int[] otherArray = ((IntArrayData)otherData).array; final int newLength = otherLength + thisLength; final int[] newArray = new int[ArrayData.alignUp(newLength)]; System.arraycopy(array, 0, newArray, 0, thisLength); System.arraycopy(otherArray, 0, newArray, thisLength, otherLength); return new IntArrayData(newArray, newLength); } @Override public String toString() { assert length() <= array.length : length() + " > " + array.length; return getClass().getSimpleName() + ':' + Arrays.toString(Arrays.copyOf(array, (int)length())); } }