diff options
author | 2012-07-19 19:45:20 +0900 | |
---|---|---|
committer | 2012-07-19 20:37:53 +0900 | |
commit | 9370ab9adad3b4bc3af8bde52b6422b8d2b873e7 (patch) | |
tree | 4570e419fd740af5635abaee1296c0a8d11e9cc5 /java/src/com/android/inputmethod/latin/ResizableIntArray.java | |
parent | 4fe0a8e62064aeadbd492276955e72962dfe1eba (diff) | |
download | latinime-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.java | 95 |
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; + } +} |