19066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/* 29066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Copyright (C) 2007 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; 219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/** 249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * PackedIntVector stores a two-dimensional array of integers, 259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * optimized for inserting and deleting rows and for 269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * offsetting the values in segments of a given column. 279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectclass PackedIntVector { 299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private final int mColumns; 309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mRows; 319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mRowGapStart; 339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int mRowGapLength; 349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int[] mValues; 369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private int[] mValueGap; // starts, followed by lengths 379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Creates a new PackedIntVector with the specified width and 409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * a height of 0. 419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param columns the width of the PackedIntVector. 439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public PackedIntVector(int columns) { 459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mColumns = columns; 469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRows = 0; 479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapStart = 0; 499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapLength = mRows; 509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mValues = null; 529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mValueGap = new int[2 * columns]; 539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Returns the value at the specified row and column. 579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param row the index of the row to return. 599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param column the index of the column to return. 609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return the value stored at the specified position. 629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @throws IndexOutOfBoundsException if the row is out of range 649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * (row < 0 || row >= size()) or the column is out of range 659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * (column < 0 || column >= width()). 669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int getValue(int row, int column) { 689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int columns = mColumns; 699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (((row | column) < 0) || (row >= size()) || (column >= columns)) { 719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IndexOutOfBoundsException(row + ", " + column); 729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (row >= mRowGapStart) { 759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project row += mRowGapLength; 769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int value = mValues[row * columns + column]; 799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] valuegap = mValueGap; 819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (row >= valuegap[column]) { 829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project value += valuegap[column + columns]; 839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return value; 869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Sets the value at the specified row and column. 909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param row the index of the row to set. 929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param column the index of the column to set. 939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @throws IndexOutOfBoundsException if the row is out of range 959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * (row < 0 || row >= size()) or the column is out of range 969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * (column < 0 || column >= width()). 979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void setValue(int row, int column, int value) { 999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (((row | column) < 0) || (row >= size()) || (column >= mColumns)) { 1009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IndexOutOfBoundsException(row + ", " + column); 1019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (row >= mRowGapStart) { 1049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project row += mRowGapLength; 1059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] valuegap = mValueGap; 1089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (row >= valuegap[column]) { 1099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project value -= valuegap[column + mColumns]; 1109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mValues[row * mColumns + column] = value; 1139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Sets the value at the specified row and column. 1179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Private internal version: does not check args. 1189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param row the index of the row to set. 1209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param column the index of the column to set. 1219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private void setValueInternal(int row, int column, int value) { 1249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (row >= mRowGapStart) { 1259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project row += mRowGapLength; 1269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int[] valuegap = mValueGap; 1299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (row >= valuegap[column]) { 1309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project value -= valuegap[column + mColumns]; 1319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mValues[row * mColumns + column] = value; 1349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Increments all values in the specified column whose row >= the 1399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * specified row by the specified delta. 1409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param startRow the row at which to begin incrementing. 1429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * This may be == size(), which case there is no effect. 1439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param column the index of the column to set. 1449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @throws IndexOutOfBoundsException if the row is out of range 1469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * (startRow < 0 || startRow > size()) or the column 1479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * is out of range (column < 0 || column >= width()). 1489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void adjustValuesBelow(int startRow, int column, int delta) { 1509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (((startRow | column) < 0) || (startRow > size()) || 1519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project (column >= width())) { 1529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IndexOutOfBoundsException(startRow + ", " + column); 1539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (startRow >= mRowGapStart) { 1569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project startRow += mRowGapLength; 1579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project moveValueGapTo(column, startRow); 1609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mValueGap[column + mColumns] += delta; 1619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 1649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Inserts a new row of values at the specified row offset. 1659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param row the row above which to insert the new row. 1679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * This may be == size(), which case the new row is added 1689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * at the end. 1699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param values the new values to be added. If this is null, 1709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * a row of zeroes is added. 1719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 1729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @throws IndexOutOfBoundsException if the row is out of range 1739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * (row < 0 || row > size()) or if the length of the 1749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * values array is too small (values.length < width()). 1759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 1769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void insertAt(int row, int[] values) { 1779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if ((row < 0) || (row > size())) { 1789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IndexOutOfBoundsException("row " + row); 1799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if ((values != null) && (values.length < width())) { 1829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IndexOutOfBoundsException("value count " + values.length); 1839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project moveRowGapTo(row); 1869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mRowGapLength == 0) { 1889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project growBuffer(); 1899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapStart++; 1929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapLength--; 1939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 1949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (values == null) { 1959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = mColumns - 1; i >= 0; i--) { 1969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project setValueInternal(row, i, 0); 1979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 1989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else { 1999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = mColumns - 1; i >= 0; i--) { 2009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project setValueInternal(row, i, values[i]); 2019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 2069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Deletes the specified number of rows starting with the specified 2079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * row. 2089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 2099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param row the index of the first row to be deleted. 2109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @param count the number of rows to delete. 2119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 2129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @throws IndexOutOfBoundsException if any of the rows to be deleted 2139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * are out of range (row < 0 || count < 0 || 2149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * row + count > size()). 2159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public void deleteAt(int row, int count) { 2179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (((row | count) < 0) || (row + count > size())) { 2189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project throw new IndexOutOfBoundsException(row + ", " + count); 2199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project moveRowGapTo(row + count); 2229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapStart -= count; 2249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapLength += count; 2259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // TODO: Reclaim memory when the new height is much smaller 2279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project // than the allocated size. 2289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 2319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Returns the number of rows in the PackedIntVector. This number 2329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * will change as rows are inserted and deleted. 2339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 2349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return the number of rows. 2359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int size() { 2379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mRows - mRowGapLength; 2389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 2419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Returns the width of the PackedIntVector. This number is set 2429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * at construction and will not change. 2439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * 2449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * @return the number of columns. 2459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project public int width() { 2479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return mColumns; 2489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 2519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Grows the value and gap arrays to be large enough to store at least 2529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * one more than the current number of rows. 2539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private final void growBuffer() { 2559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int columns = mColumns; 256776abc24cdd18610232a50b997cce3cffa74609bAdam Lesinski int[] newvalues = ArrayUtils.newUnpaddedIntArray( 257776abc24cdd18610232a50b997cce3cffa74609bAdam Lesinski GrowingArrayUtils.growSize(size()) * columns); 258776abc24cdd18610232a50b997cce3cffa74609bAdam Lesinski int newsize = newvalues.length / columns; 2599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int[] valuegap = mValueGap; 2619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int rowgapstart = mRowGapStart; 2629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int after = mRows - (rowgapstart + mRowGapLength); 2649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (mValues != null) { 2669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(mValues, 0, newvalues, 0, columns * rowgapstart); 2679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project System.arraycopy(mValues, (mRows - after) * columns, 2689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project newvalues, (newsize - after) * columns, 2699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project after * columns); 2709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = 0; i < columns; i++) { 2739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (valuegap[i] >= rowgapstart) { 2749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project valuegap[i] += newsize - mRows; 2759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (valuegap[i] < rowgapstart) { 2779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project valuegap[i] = rowgapstart; 2789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapLength += newsize - mRows; 2839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRows = newsize; 2849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mValues = newvalues; 2859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 2869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 2889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Moves the gap in the values of the specified column to begin at 2899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * the specified row. 2909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 2919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private final void moveValueGapTo(int column, int where) { 2929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int[] valuegap = mValueGap; 2939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int[] values = mValues; 2949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int columns = mColumns; 2959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 2969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (where == valuegap[column]) { 2979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return; 2989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (where > valuegap[column]) { 2999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = valuegap[column]; i < where; i++) { 3009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project values[i * columns + column] += valuegap[column + columns]; 3019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else /* where < valuegap[column] */ { 3039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = where; i < valuegap[column]; i++) { 3049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project values[i * columns + column] -= valuegap[column + columns]; 3059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project valuegap[column] = where; 3099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project /** 3129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Moves the gap in the row indices to begin at the specified row. 3139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */ 3149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project private final void moveRowGapTo(int where) { 3159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (where == mRowGapStart) { 3169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project return; 3179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else if (where > mRowGapStart) { 3189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int moving = where + mRowGapLength - (mRowGapStart + mRowGapLength); 3199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int columns = mColumns; 3209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int[] valuegap = mValueGap; 3219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int[] values = mValues; 3229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int gapend = mRowGapStart + mRowGapLength; 3239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = gapend; i < gapend + moving; i++) { 3259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int destrow = i - gapend + mRowGapStart; 3269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int j = 0; j < columns; j++) { 3289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int val = values[i * columns+ j]; 3299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (i >= valuegap[j]) { 3319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project val += valuegap[j + columns]; 3329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (destrow >= valuegap[j]) { 3359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project val -= valuegap[j + columns]; 3369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project values[destrow * columns + j] = val; 3399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } else /* where < mRowGapStart */ { 3429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int moving = mRowGapStart - where; 3439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int columns = mColumns; 3449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int[] valuegap = mValueGap; 3459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int[] values = mValues; 3469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project final int gapend = mRowGapStart + mRowGapLength; 3479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int i = where + moving - 1; i >= where; i--) { 3499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int destrow = i - where + gapend - moving; 3509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project for (int j = 0; j < columns; j++) { 3529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project int val = values[i * columns+ j]; 3539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (i >= valuegap[j]) { 3559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project val += valuegap[j + columns]; 3569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project if (destrow >= valuegap[j]) { 3599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project val -= valuegap[j + columns]; 3609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project values[destrow * columns + j] = val; 3639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project 3679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project mRowGapStart = where; 3689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project } 3699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project} 370