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