ObjectArrayData.java revision 1073:06c06c8443fd
1/* 2 * Copyright (c) 2010, 2013, Oracle and/or its affiliates. All rights reserved. 3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. 4 * 5 * This code is free software; you can redistribute it and/or modify it 6 * under the terms of the GNU General Public License version 2 only, as 7 * published by the Free Software Foundation. Oracle designates this 8 * particular file as subject to the "Classpath" exception as provided 9 * by Oracle in the LICENSE file that accompanied this code. 10 * 11 * This code is distributed in the hope that it will be useful, but WITHOUT 12 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or 13 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License 14 * version 2 for more details (a copy is included in the LICENSE file that 15 * accompanied this code). 16 * 17 * You should have received a copy of the GNU General Public License version 18 * 2 along with this work; if not, write to the Free Software Foundation, 19 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. 20 * 21 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA 22 * or visit www.oracle.com if you need additional information or have any 23 * questions. 24 */ 25 26package jdk.nashorn.internal.runtime.arrays; 27 28import static jdk.nashorn.internal.codegen.CompilerConstants.specialCall; 29 30import java.lang.invoke.MethodHandle; 31import java.lang.invoke.MethodHandles; 32import java.util.Arrays; 33import jdk.nashorn.internal.runtime.JSType; 34import jdk.nashorn.internal.runtime.ScriptRuntime; 35 36/** 37 * Implementation of {@link ArrayData} as soon as an Object has been 38 * written to the array 39 */ 40final class ObjectArrayData extends ContinuousArrayData implements AnyElements { 41 42 /** 43 * The wrapped array 44 */ 45 private Object[] array; 46 47 /** 48 * Constructor 49 * @param array an int array 50 * @param length a length, not necessarily array.length 51 */ 52 ObjectArrayData(final Object[] array, final int length) { 53 super(length); 54 assert array.length >= length; 55 this.array = array; 56 } 57 58 @Override 59 public final Class<?> getElementType() { 60 return Object.class; 61 } 62 63 @Override 64 public final Class<?> getBoxedElementType() { 65 return getElementType(); 66 } 67 68 @Override 69 public final int getElementWeight() { 70 return 4; 71 } 72 73 @Override 74 public final ContinuousArrayData widest(final ContinuousArrayData otherData) { 75 return otherData instanceof NumericElements ? this : otherData; 76 } 77 78 @Override 79 public ObjectArrayData copy() { 80 return new ObjectArrayData(array.clone(), (int)length); 81 } 82 83 @Override 84 public Object[] asObjectArray() { 85 return array.length == length ? array.clone() : asObjectArrayCopy(); 86 } 87 88 private Object[] asObjectArrayCopy() { 89 final long len = length; 90 assert len <= Integer.MAX_VALUE; 91 final Object[] copy = new Object[(int)len]; 92 System.arraycopy(array, 0, copy, 0, (int)len); 93 return copy; 94 } 95 96 @Override 97 public ObjectArrayData convert(final Class<?> type) { 98 return this; 99 } 100 101 @Override 102 public void shiftLeft(final int by) { 103 System.arraycopy(array, by, array, 0, array.length - by); 104 } 105 106 @Override 107 public ArrayData shiftRight(final int by) { 108 final ArrayData newData = ensure(by + length - 1); 109 if (newData != this) { 110 newData.shiftRight(by); 111 return newData; 112 } 113 System.arraycopy(array, 0, array, by, array.length - by); 114 return this; 115 } 116 117 @Override 118 public ArrayData ensure(final long safeIndex) { 119 if (safeIndex >= SparseArrayData.MAX_DENSE_LENGTH) { 120 return new SparseArrayData(this, safeIndex + 1); 121 } 122 final int alen = array.length; 123 if (safeIndex >= alen) { 124 final int newLength = ArrayData.nextSize((int)safeIndex); 125 array = Arrays.copyOf(array, newLength); //fill with undefined or OK? TODO 126 } 127 setLength(safeIndex + 1); 128 return this; 129 } 130 131 @Override 132 public ArrayData shrink(final long newLength) { 133 Arrays.fill(array, (int) newLength, array.length, ScriptRuntime.UNDEFINED); 134 return this; 135 } 136 137 @Override 138 public ArrayData set(final int index, final Object value, final boolean strict) { 139 array[index] = value; 140 setLength(Math.max(index + 1, length)); 141 return this; 142 } 143 144 @Override 145 public ArrayData set(final int index, final int value, final boolean strict) { 146 array[index] = value; 147 setLength(Math.max(index + 1, length)); 148 return this; 149 } 150 151 @Override 152 public ArrayData set(final int index, final long value, final boolean strict) { 153 array[index] = value; 154 setLength(Math.max(index + 1, length)); 155 return this; 156 } 157 158 @Override 159 public ArrayData set(final int index, final double value, final boolean strict) { 160 array[index] = value; 161 setLength(Math.max(index + 1, length)); 162 return this; 163 } 164 165 @Override 166 public ArrayData setEmpty(final int index) { 167 array[index] = ScriptRuntime.EMPTY; 168 return this; 169 } 170 171 @Override 172 public ArrayData setEmpty(final long lo, final long hi) { 173 // hi parameter is inclusive, but Arrays.fill toIndex parameter is exclusive 174 Arrays.fill(array, (int)Math.max(lo, 0L), (int)Math.min(hi + 1, Integer.MAX_VALUE), ScriptRuntime.EMPTY); 175 return this; 176 } 177 178 private static final MethodHandle HAS_GET_ELEM = specialCall(MethodHandles.lookup(), ObjectArrayData.class, "getElem", Object.class, int.class).methodHandle(); 179 private static final MethodHandle SET_ELEM = specialCall(MethodHandles.lookup(), ObjectArrayData.class, "setElem", void.class, int.class, Object.class).methodHandle(); 180 181 @SuppressWarnings("unused") 182 private Object getElem(final int index) { 183 if (has(index)) { 184 return array[index]; 185 } 186 throw new ClassCastException(); 187 } 188 189 @SuppressWarnings("unused") 190 private void setElem(final int index, final Object elem) { 191 if (hasRoomFor(index)) { 192 array[index] = elem; 193 return; 194 } 195 throw new ClassCastException(); 196 } 197 198 @Override 199 public MethodHandle getElementGetter(final Class<?> returnType, final int programPoint) { 200 if (returnType.isPrimitive()) { 201 return null; 202 } 203 return getContinuousElementGetter(HAS_GET_ELEM, returnType, programPoint); 204 } 205 206 @Override 207 public MethodHandle getElementSetter(final Class<?> elementType) { 208 return getContinuousElementSetter(SET_ELEM, Object.class); 209 } 210 211 212 @Override 213 public int getInt(final int index) { 214 return JSType.toInt32(array[index]); 215 } 216 217 @Override 218 public long getLong(final int index) { 219 return JSType.toLong(array[index]); 220 } 221 222 @Override 223 public double getDouble(final int index) { 224 return JSType.toNumber(array[index]); 225 } 226 227 @Override 228 public Object getObject(final int index) { 229 return array[index]; 230 } 231 232 @Override 233 public boolean has(final int index) { 234 return 0 <= index && index < length; 235 } 236 237 @Override 238 public ArrayData delete(final int index) { 239 setEmpty(index); 240 return new DeletedRangeArrayFilter(this, index, index); 241 } 242 243 @Override 244 public ArrayData delete(final long fromIndex, final long toIndex) { 245 setEmpty(fromIndex, toIndex); 246 return new DeletedRangeArrayFilter(this, fromIndex, toIndex); 247 } 248 249 @Override 250 public long fastPush(final int arg) { 251 return fastPush((Object)arg); 252 } 253 254 @Override 255 public long fastPush(final long arg) { 256 return fastPush((Object)arg); 257 } 258 259 @Override 260 public long fastPush(final double arg) { 261 return fastPush((Object)arg); 262 } 263 264 @Override 265 public long fastPush(final Object arg) { 266 final int len = (int)length; 267 if (len == array.length) { 268 array = Arrays.copyOf(array, nextSize(len)); 269 } 270 array[len] = arg; 271 return ++length; 272 } 273 274 @Override 275 public Object fastPopObject() { 276 if (length == 0) { 277 return ScriptRuntime.UNDEFINED; 278 } 279 final int newLength = (int)--length; 280 final Object elem = array[newLength]; 281 array[newLength] = ScriptRuntime.EMPTY; 282 return elem; 283 } 284 285 @Override 286 public Object pop() { 287 if (length == 0) { 288 return ScriptRuntime.UNDEFINED; 289 } 290 291 final int newLength = (int)length - 1; 292 final Object elem = array[newLength]; 293 setEmpty(newLength); 294 setLength(newLength); 295 return elem; 296 } 297 298 @Override 299 public ArrayData slice(final long from, final long to) { 300 final long start = from < 0 ? from + length : from; 301 final long newLength = to - start; 302 return new ObjectArrayData(Arrays.copyOfRange(array, (int)from, (int)to), (int)newLength); 303 } 304 305 @Override 306 public ArrayData push(final boolean strict, final Object item) { 307 final long len = length; 308 final ArrayData newData = ensure(len); 309 if (newData == this) { 310 array[(int)len] = item; 311 return this; 312 } 313 return newData.set((int)len, item, strict); 314 } 315 316 @Override 317 public ArrayData fastSplice(final int start, final int removed, final int added) throws UnsupportedOperationException { 318 final long oldLength = length; 319 final long newLength = oldLength - removed + added; 320 if (newLength > SparseArrayData.MAX_DENSE_LENGTH && newLength > array.length) { 321 throw new UnsupportedOperationException(); 322 } 323 final ArrayData returnValue = removed == 0 ? 324 EMPTY_ARRAY : new ObjectArrayData(Arrays.copyOfRange(array, start, start + removed), removed); 325 326 if (newLength != oldLength) { 327 final Object[] newArray; 328 329 if (newLength > array.length) { 330 newArray = new Object[ArrayData.nextSize((int)newLength)]; 331 System.arraycopy(array, 0, newArray, 0, start); 332 } else { 333 newArray = array; 334 } 335 336 System.arraycopy(array, start + removed, newArray, start + added, (int)(oldLength - start - removed)); 337 array = newArray; 338 setLength(newLength); 339 } 340 341 return returnValue; 342 } 343 344 @Override 345 public ContinuousArrayData fastConcat(final ContinuousArrayData otherData) { 346 final int otherLength = (int)otherData.length; 347 final int thisLength = (int)length; 348 assert otherLength > 0 && thisLength > 0; 349 350 final Object[] otherArray = ((ObjectArrayData)otherData).array; 351 final int newLength = otherLength + thisLength; 352 final Object[] newArray = new Object[ArrayData.alignUp(newLength)]; 353 354 System.arraycopy(array, 0, newArray, 0, thisLength); 355 System.arraycopy(otherArray, 0, newArray, thisLength, otherLength); 356 357 return new ObjectArrayData(newArray, newLength); 358 } 359 360 @Override 361 public String toString() { 362 assert length <= array.length : length + " > " + array.length; 363 return getClass().getSimpleName() + ':' + Arrays.toString(Arrays.copyOf(array, (int)length)); 364 } 365} 366