jdk8-mips64-public/nashorn: src/jdk/nashorn/internal/runtime/arrays/ObjectArrayData.java@a2065f67857c (annotated)

src/jdk/nashorn/internal/runtime/arrays/ObjectArrayData.java@a2065f67857c (annotated)

src/jdk/nashorn/internal/runtime/arrays/ObjectArrayData.java

Thu, 17 Oct 2013 17:33:16 +0200

author: hannesw
date: Thu, 17 Oct 2013 17:33:16 +0200
changeset 633: a2065f67857c
parent 482: 0ad00ae4fec6
child 952: 6d5471a497fb
child 963: e2497b11a021
permissions: -rw-r--r--

8026701: Array.prototype.splice is slow on dense arrays
Reviewed-by: lagergren, sundar, jlaskey

 /*
  * 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 java.util.Arrays;
 import jdk.nashorn.internal.runtime.JSType;
 import jdk.nashorn.internal.runtime.ScriptRuntime;
 /**
  * Implementation of {@link ArrayData} as soon as an Object has been
  * written to the array
  */
 final class ObjectArrayData extends ArrayData {
     /**
      * The wrapped array
      */
     private Object[] array;
     /**
      * Constructor
      * @param array an int array
      * @param length a length, not necessarily array.length
      */
     ObjectArrayData(final Object array[], final int length) {
         super(length);
         assert array.length >= length;
         this.array  = array;
     }
     @Override
     public ArrayData copy() {
         return new ObjectArrayData(array.clone(), (int) length());
     }
     @Override
     public Object[] asObjectArray() {
         return Arrays.copyOf(array, (int) length());
     }
     @Override
     public ArrayData convert(final Class<?> type) {
         return this;
     }
     @Override
     public void shiftLeft(final int by) {
         System.arraycopy(array, by, array, 0, array.length - by);
     }
     @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 && safeIndex >= array.length) {
             return new SparseArrayData(this, safeIndex + 1);
         }
         int newLength = array.length;
         while (newLength <= safeIndex) {
             newLength = ArrayData.nextSize(newLength);
         }
         if (array.length <= safeIndex) {
             array = Arrays.copyOf(array, newLength);
             Arrays.fill(array, (int) length(), newLength, ScriptRuntime.UNDEFINED);
         }
         setLength(safeIndex + 1);
         return this;
     }
     @Override
     public ArrayData shrink(final long newLength) {
         Arrays.fill(array, (int) newLength, array.length, ScriptRuntime.UNDEFINED);
         return this;
     }
     @Override
     public ArrayData set(final int index, final Object value, final boolean strict) {
         array[index] = value;
         setLength(Math.max(index + 1, length()));
         return this;
     }
     @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 long 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) {
         array[index] = value;
         setLength(Math.max(index + 1, length()));
         return this;
     }
     @Override
     public ArrayData setEmpty(final int index) {
         array[index] = ScriptRuntime.EMPTY;
         return this;
     }
     @Override
     public ArrayData setEmpty(final long lo, final long hi) {
         Arrays.fill(array, (int)Math.max(lo, 0L), (int)Math.min(hi, Integer.MAX_VALUE), ScriptRuntime.EMPTY);
         return this;
     }
     @Override
     public int getInt(final int index) {
         return JSType.toInt32(array[index]);
     }
     @Override
     public long getLong(final int index) {
         return JSType.toLong(array[index]);
     }
     @Override
     public double getDouble(final int index) {
         return JSType.toNumber(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) {
         setEmpty(index);
         return new DeletedRangeArrayFilter(this, index, index);
     }
     @Override
     public ArrayData delete(final long fromIndex, final long toIndex) {
         setEmpty(fromIndex, toIndex);
         return new DeletedRangeArrayFilter(this, fromIndex, toIndex);
     }
     @Override
     public Object pop() {
         if (length() == 0) {
             return ScriptRuntime.UNDEFINED;
         }
         final int newLength = (int) (length() - 1);
         final Object elem = array[newLength];
         setEmpty(newLength);
         setLength(newLength);
         return elem;
     }
     @Override
     public ArrayData slice(final long from, final long to) {
         final long start     = from < 0 ? (from + length()) : from;
         final long newLength = to - start;
         return new ObjectArrayData(Arrays.copyOfRange(array, (int)from, (int)to), (int)newLength);
     }
     @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 ObjectArrayData(Arrays.copyOfRange(array, start, start + removed), removed);
         if (newLength != oldLength) {
             final Object[] newArray;
             if (newLength > array.length) {
                 newArray = new Object[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;
     }
 }

Mercurial > jdk8-mips64-public > nashorn / annotate

src/jdk/nashorn/internal/runtime/arrays/ObjectArrayData.java@a2065f67857c (annotated)

src/jdk/nashorn/internal/runtime/arrays/ObjectArrayData.java