PackedObjectVector.java revision 9066cfe9886ac131c34d59ed0e2d287b0e3c0087
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; 209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectclass PackedObjectVector<E> 229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{ 239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mColumns; 249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mRows; 259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mRowGapStart; 279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mRowGapLength; 289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private Object[] mValues; 309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public 329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project PackedObjectVector(int columns) 339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mColumns = columns; 359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRows = ArrayUtils.idealIntArraySize(0) / mColumns; 369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapStart = 0; 389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapLength = mRows; 399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mValues = new Object[mRows * mColumns]; 419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public E 449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project getValue(int row, int column) 459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (row >= mRowGapStart) 479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project row += mRowGapLength; 489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Object value = mValues[row * mColumns + column]; 509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return (E) value; 529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void 559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project setValue(int row, int column, E value) 569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (row >= mRowGapStart) 589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project row += mRowGapLength; 599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mValues[row * mColumns + column] = value; 619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void 649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project insertAt(int row, E[] values) 659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project moveRowGapTo(row); 679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mRowGapLength == 0) 699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project growBuffer(); 709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapStart++; 729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapLength--; 739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (values == null) 759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < mColumns; i++) 769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project setValue(row, i, null); 779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else 789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < mColumns; i++) 799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project setValue(row, i, values[i]); 809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void 839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project deleteAt(int row, int count) 849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project moveRowGapTo(row + count); 869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapStart -= count; 889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapLength += count; 899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mRowGapLength > size() * 2) 919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // dump(); 939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // growBuffer(); 949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int 989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project size() 999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mRows - mRowGapLength; 1019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int 1049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project width() 1059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mColumns; 1079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private void 1109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project growBuffer() 1119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int newsize = size() + 1; 1139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project newsize = ArrayUtils.idealIntArraySize(newsize * mColumns) / mColumns; 1149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Object[] newvalues = new Object[newsize * mColumns]; 1159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int after = mRows - (mRowGapStart + mRowGapLength); 1179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(mValues, 0, newvalues, 0, mColumns * mRowGapStart); 1199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(mValues, (mRows - after) * mColumns, newvalues, (newsize - after) * mColumns, after * mColumns); 1209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapLength += newsize - mRows; 1229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRows = newsize; 1239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mValues = newvalues; 1249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private void 1279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project moveRowGapTo(int where) 1289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (where == mRowGapStart) 1309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return; 1319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (where > mRowGapStart) 1339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int moving = where + mRowGapLength - (mRowGapStart + mRowGapLength); 1359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = mRowGapStart + mRowGapLength; i < mRowGapStart + mRowGapLength + moving; i++) 1379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int destrow = i - (mRowGapStart + mRowGapLength) + mRowGapStart; 1399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int j = 0; j < mColumns; j++) 1419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Object val = mValues[i * mColumns + j]; 1439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mValues[destrow * mColumns + j] = val; 1459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else /* where < mRowGapStart */ 1499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int moving = mRowGapStart - where; 1519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = where + moving - 1; i >= where; i--) 1539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int destrow = i - where + mRowGapStart + mRowGapLength - moving; 1559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int j = 0; j < mColumns; j++) 1579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Object val = mValues[i * mColumns + j]; 1599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mValues[destrow * mColumns + j] = val; 1619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapStart = where; 1669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void // XXX 1699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project dump() 1709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < mRows; i++) 1729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int j = 0; j < mColumns; j++) 1749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project { 1759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project Object val = mValues[i * mColumns + j]; 1769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (i < mRowGapStart || i >= mRowGapStart + mRowGapLength) 1789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.out.print(val + " "); 1799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project else 1809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.out.print("(" + val + ") "); 1819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.out.print(" << \n"); 1849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.out.print("-----\n\n"); 1879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 189