19066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/* 29066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Copyright (C) 2006 The Android Open Source Project 39066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 49066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Licensed under the Apache License, Version 2.0 (the "License"); 59066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * you may not use this file except in compliance with the License. 69066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * You may obtain a copy of the License at 79066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 89066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * http://www.apache.org/licenses/LICENSE-2.0 99066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Unless required by applicable law or agreed to in writing, software 119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * distributed under the License is distributed on an "AS IS" BASIS, 129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * See the License for the specific language governing permissions and 149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * limitations under the License. 159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectpackage android.text; 189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectimport com.android.internal.util.ArrayUtils; 20776abc24cdd18610232a50b997cce3cffa74609bAdam Lesinskiimport com.android.internal.util.GrowingArrayUtils; 21776abc24cdd18610232a50b997cce3cffa74609bAdam Lesinski 22776abc24cdd18610232a50b997cce3cffa74609bAdam Lesinskiimport libcore.util.EmptyArray; 239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectclass PackedObjectVector<E> 259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mColumns; 279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mRows; 289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mRowGapStart; 309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mRowGapLength; 319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private Object[] mValues; 339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public 359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project PackedObjectVector(int columns) 369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mColumns = columns; 38776abc24cdd18610232a50b997cce3cffa74609bAdam Lesinski mValues = EmptyArray.OBJECT; 39776abc24cdd18610232a50b997cce3cffa74609bAdam Lesinski mRows = 0; 409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapStart = 0; 429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapLength = mRows; 439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public E 469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project getValue(int row, int column) 479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (row >= mRowGapStart) 499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project row += mRowGapLength; 509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Object value = mValues[row * mColumns + column]; 529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (E) value; 549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void 579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project setValue(int row, int column, E value) 589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (row >= mRowGapStart) 609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project row += mRowGapLength; 619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mValues[row * mColumns + column] = value; 639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void 669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project insertAt(int row, E[] values) 679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project moveRowGapTo(row); 699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mRowGapLength == 0) 719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project growBuffer(); 729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapStart++; 749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapLength--; 759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (values == null) 779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < mColumns; i++) 789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project setValue(row, i, null); 799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else 809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < mColumns; i++) 819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project setValue(row, i, values[i]); 829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void 859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project deleteAt(int row, int count) 869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project moveRowGapTo(row + count); 889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapStart -= count; 909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapLength += count; 919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mRowGapLength > size() * 2) 939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // dump(); 959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // growBuffer(); 969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int 1009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project size() 1019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mRows - mRowGapLength; 1039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int 1069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project width() 1079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mColumns; 1099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private void 1129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project growBuffer() 1139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 114776abc24cdd18610232a50b997cce3cffa74609bAdam Lesinski Object[] newvalues = ArrayUtils.newUnpaddedObjectArray( 115776abc24cdd18610232a50b997cce3cffa74609bAdam Lesinski GrowingArrayUtils.growSize(size()) * mColumns); 116776abc24cdd18610232a50b997cce3cffa74609bAdam Lesinski int newsize = newvalues.length / mColumns; 1179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int after = mRows - (mRowGapStart + mRowGapLength); 1189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(mValues, 0, newvalues, 0, mColumns * mRowGapStart); 1209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(mValues, (mRows - after) * mColumns, newvalues, (newsize - after) * mColumns, after * mColumns); 1219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapLength += newsize - mRows; 1239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRows = newsize; 1249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mValues = newvalues; 1259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private void 1289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project moveRowGapTo(int where) 1299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (where == mRowGapStart) 1319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return; 1329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (where > mRowGapStart) 1349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int moving = where + mRowGapLength - (mRowGapStart + mRowGapLength); 1369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = mRowGapStart + mRowGapLength; i < mRowGapStart + mRowGapLength + moving; i++) 1389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int destrow = i - (mRowGapStart + mRowGapLength) + mRowGapStart; 1409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int j = 0; j < mColumns; j++) 1429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Object val = mValues[i * mColumns + j]; 1449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mValues[destrow * mColumns + j] = val; 1469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else /* where < mRowGapStart */ 1509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int moving = mRowGapStart - where; 1529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = where + moving - 1; i >= where; i--) 1549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int destrow = i - where + mRowGapStart + mRowGapLength - moving; 1569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int j = 0; j < mColumns; j++) 1589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Object val = mValues[i * mColumns + j]; 1609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mValues[destrow * mColumns + j] = val; 1629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapStart = where; 1679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void // XXX 1709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project dump() 1719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < mRows; i++) 1739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int j = 0; j < mColumns; j++) 1759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Object val = mValues[i * mColumns + j]; 1779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (i < mRowGapStart || i >= mRowGapStart + mRowGapLength) 1799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.out.print(val + " "); 1809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else 1819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.out.print("(" + val + ") "); 1829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.out.print(" << \n"); 1859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.out.print("-----\n\n"); 1889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 190