aboutsummaryrefslogtreecommitdiffstats
path: root/java/src/com/android/inputmethod/latin/ResizableIntArray.java
diff options
context:
space:
mode:
authorTadashi G. Takaoka <takaoka@google.com>2012-07-19 19:45:20 +0900
committerTadashi G. Takaoka <takaoka@google.com>2012-07-19 20:37:53 +0900
commit9370ab9adad3b4bc3af8bde52b6422b8d2b873e7 (patch)
tree4570e419fd740af5635abaee1296c0a8d11e9cc5 /java/src/com/android/inputmethod/latin/ResizableIntArray.java
parent4fe0a8e62064aeadbd492276955e72962dfe1eba (diff)
downloadlatinime-9370ab9adad3b4bc3af8bde52b6422b8d2b873e7.tar.gz
latinime-9370ab9adad3b4bc3af8bde52b6422b8d2b873e7.tar.xz
latinime-9370ab9adad3b4bc3af8bde52b6422b8d2b873e7.zip
Make ScalableIntArray public as ResizableIntArray
Change-Id: Ibbbc117214912ffa192c694bde5b7d55154f40c4
Diffstat (limited to 'java/src/com/android/inputmethod/latin/ResizableIntArray.java')
-rw-r--r--java/src/com/android/inputmethod/latin/ResizableIntArray.java95
1 files changed, 95 insertions, 0 deletions
diff --git a/java/src/com/android/inputmethod/latin/ResizableIntArray.java b/java/src/com/android/inputmethod/latin/ResizableIntArray.java
new file mode 100644
index 000000000..2079c0e99
--- /dev/null
+++ b/java/src/com/android/inputmethod/latin/ResizableIntArray.java
@@ -0,0 +1,95 @@
+/*
+ * Copyright (C) 2012 The Android Open Source Project
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License"); you may not
+ * use this file except in compliance with the License. You may obtain a copy of
+ * the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
+ * WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
+ * License for the specific language governing permissions and limitations under
+ * the License.
+ */
+
+package com.android.inputmethod.latin;
+
+import java.util.Arrays;
+
+// TODO: This class is not thread-safe.
+public class ResizableIntArray {
+ private int[] mArray;
+ private int mLength;
+
+ public ResizableIntArray(int capacity) {
+ reset(capacity);
+ }
+
+ public void add(int index, int val) {
+ if (mLength < index + 1) {
+ mLength = index;
+ add(val);
+ } else {
+ mArray[index] = val;
+ }
+ }
+
+ public void add(int val) {
+ final int nextLength = mLength + 1;
+ ensureCapacity(nextLength);
+ mArray[mLength] = val;
+ mLength = nextLength;
+ }
+
+ private void ensureCapacity(int minimumCapacity) {
+ if (mArray.length < minimumCapacity) {
+ final int nextCapacity = mArray.length * 2;
+ // The following is the same as newLength =
+ // Math.max(minimumCapacity, nextCapacity);
+ final int newLength = minimumCapacity > nextCapacity
+ ? minimumCapacity
+ : nextCapacity;
+ // TODO: Implement primitive array pool.
+ mArray = Arrays.copyOf(mArray, newLength);
+ }
+ }
+
+ public int getLength() {
+ return mLength;
+ }
+
+ // TODO: Implement setLength(int).
+
+ public void reset(int capacity) {
+ // TODO: Implement primitive array pool.
+ mArray = new int[capacity];
+ mLength = 0;
+ }
+
+ public int[] getPrimitiveArray() {
+ return mArray;
+ }
+
+ public void set(ResizableIntArray ip) {
+ // TODO: Implement primitive array pool.
+ mArray = ip.mArray;
+ mLength = ip.mLength;
+ }
+
+ public void copy(ResizableIntArray ip) {
+ // TODO: Avoid useless coping of values.
+ ensureCapacity(ip.mLength);
+ System.arraycopy(ip.mArray, 0, mArray, 0, ip.mLength);
+ mLength = ip.mLength;
+ }
+
+ public void append(ResizableIntArray src, int startPos, int length) {
+ final int currentLength = mLength;
+ final int newLength = currentLength + length;
+ ensureCapacity(newLength);
+ System.arraycopy(src.mArray, startPos, mArray, currentLength, length);
+ mLength = newLength;
+ }
+}