summaryrefslogtreecommitdiff
path: root/src/proguard/util/ArrayUtil.java
diff options
context:
space:
mode:
Diffstat (limited to 'src/proguard/util/ArrayUtil.java')
-rw-r--r--src/proguard/util/ArrayUtil.java1015
1 files changed, 0 insertions, 1015 deletions
diff --git a/src/proguard/util/ArrayUtil.java b/src/proguard/util/ArrayUtil.java
deleted file mode 100644
index f2bcfe1..0000000
--- a/src/proguard/util/ArrayUtil.java
+++ /dev/null
@@ -1,1015 +0,0 @@
-/*
- * ProGuard -- shrinking, optimization, obfuscation, and preverification
- * of Java bytecode.
- *
- * Copyright (c) 2002-2014 Eric Lafortune (eric@graphics.cornell.edu)
- *
- * This program is free software; you can redistribute it and/or modify it
- * under the terms of the GNU General Public License as published by the Free
- * Software Foundation; either version 2 of the License, or (at your option)
- * any later version.
- *
- * This program is distributed in the hope that it will be useful, but WITHOUT
- * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
- * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for
- * more details.
- *
- * You should have received a copy of the GNU General Public License along
- * with this program; if not, write to the Free Software Foundation, Inc.,
- * 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
- */
-package proguard.util;
-
-import java.lang.reflect.Array;
-import java.util.Arrays;
-
-/**
- * This class contains utility methods operating on arrays.
- */
-public class ArrayUtil
-{
- /**
- * Returns whether the elements of the two given arrays are the same.
- * @param array1 the first array.
- * @param array2 the second array.
- * @param size the size of the arrays to be checked.
- * @return whether the elements are the same.
- */
- public static boolean equal(byte[] array1, byte[] array2, int size)
- {
- for (int index = 0; index < size; index++)
- {
- if (array1[index] != array2[index])
- {
- return false;
- }
- }
-
- return true;
- }
-
-
- /**
- * Returns whether the elements of the two given arrays are the same.
- * @param array1 the first array.
- * @param array2 the second array.
- * @param size the size of the arrays to be checked.
- * @return whether the elements are the same.
- */
- public static boolean equal(short[] array1, short[] array2, int size)
- {
- for (int index = 0; index < size; index++)
- {
- if (array1[index] != array2[index])
- {
- return false;
- }
- }
-
- return true;
- }
-
-
- /**
- * Returns whether the elements of the two given arrays are the same.
- * @param array1 the first array.
- * @param array2 the second array.
- * @param size the size of the arrays to be checked.
- * @return whether the elements are the same.
- */
- public static boolean equal(int[] array1, int[] array2, int size)
- {
- for (int index = 0; index < size; index++)
- {
- if (array1[index] != array2[index])
- {
- return false;
- }
- }
-
- return true;
- }
-
-
- /**
- * Returns whether the elements of the two given arrays are the same.
- * @param array1 the first array.
- * @param array2 the second array.
- * @param size the size of the arrays to be checked.
- * @return whether the elements are the same.
- */
- public static boolean equal(Object[] array1, Object[] array2, int size)
- {
- for (int index = 0; index < size; index++)
- {
- if (!array1[index].equals(array2[index]))
- {
- return false;
- }
- }
-
- return true;
- }
-
-
- /**
- * Returns whether the elements of the two given arrays are the same, or
- * both arrays are null.
- * @param array1 the first array.
- * @param array2 the second array.
- * @return whether the elements are the same.
- */
- public static boolean equalOrNull(Object[] array1, Object[] array2)
- {
- return array1 == null ? array2 == null :
- equalOrNull(array1, array2, array1.length);
- }
-
-
- /**
- * Returns whether the elements of the two given arrays are the same, or
- * both arrays are null.
- * @param array1 the first array.
- * @param array2 the second array.
- * @param size the size of the arrays to be checked.
- * @return whether the elements are the same.
- */
- public static boolean equalOrNull(Object[] array1, Object[] array2, int size)
- {
- return array1 == null ? array2 == null :
- array2 != null &&
- equal(array1, array2, size);
- }
-
-
- /**
- * Returns a hash code for the elements of the given array.
- * @param array the array.
- * @param size the size of the array to be taken into account.
- * @return a hash code.
- */
- public static int hashCode(byte[] array, int size)
- {
- int hashCode = 0;
-
- for (int index = 0; index < size; index++)
- {
- hashCode ^= array[index];
- }
-
- return hashCode;
- }
-
-
- /**
- * Returns a hash code for the elements of the given array.
- * @param array the array.
- * @param size the size of the array to be taken into account.
- * @return a hash code.
- */
- public static int hashCode(short[] array, int size)
- {
- int hashCode = 0;
-
- for (int index = 0; index < size; index++)
- {
- hashCode ^= array[index];
- }
-
- return hashCode;
- }
-
-
- /**
- * Returns a hash code for the elements of the given array.
- * @param array the array.
- * @param size the size of the array to be taken into account.
- * @return a hash code.
- */
- public static int hashCode(int[] array, int size)
- {
- int hashCode = 0;
-
- for (int index = 0; index < size; index++)
- {
- hashCode ^= array[index];
- }
-
- return hashCode;
- }
-
-
- /**
- * Returns a hash code for the elements of the given array.
- * @param array the array.
- * @param size the size of the array to be taken into account.
- * @return a hash code.
- */
- public static int hashCode(Object[] array, int size)
- {
- int hashCode = 0;
-
- for (int index = 0; index < size; index++)
- {
- hashCode ^= array[index].hashCode();
- }
-
- return hashCode;
- }
-
-
- /**
- * Returns a hash code for the elements of the given array, or 0 if it is
- * null.
- * @param array the array.
- * @return a hash code.
- */
- public static int hashCodeOrNull(Object[] array)
- {
- return array == null ? 0 : hashCode(array, array.length);
- }
-
-
- /**
- * Returns a hash code for the elements of the given array, or 0 if it is
- * null.
- * @param array the array.
- * @param size the size of the array to be taken into account.
- * @return a hash code.
- */
- public static int hashCodeOrNull(Object[] array, int size)
- {
- return array == null ? 0 : hashCode(array, size);
- }
-
-
- /**
- * Compares the elements of the two given arrays.
- * @param array1 the first array.
- * @param size1 the size of the first array.
- * @param array2 the second array.
- * @param size2 the size of the second array.
- * @return 0 if all elements are the same,
- * -1 if the first different element in the first array is smaller
- * than the corresponding element in the second array,
- * or 1 if it is larger.
- */
- public static int compare(byte[] array1, int size1,
- byte[] array2, int size2)
- {
- int minSize = Math.min(size1, size2);
-
- for (int index = 0; index < minSize; index++)
- {
- if (array1[index] < array2[index])
- {
- return -1;
- }
- else if (array1[index] > array2[index])
- {
- return 1;
- }
- }
-
- return size1 < size2 ? -1 :
- size1 == size2 ? 0 :
- 1;
- }
-
-
- /**
- * Compares the elements of the two given arrays.
- * @param array1 the first array.
- * @param size1 the size of the first array.
- * @param array2 the second array.
- * @param size2 the size of the second array.
- * @return 0 if all elements are the same,
- * -1 if the first different element in the first array is smaller
- * than the corresponding element in the second array,
- * or 1 if it is larger.
- */
- public static int compare(short[] array1, int size1,
- short[] array2, int size2)
- {
- int minSize = Math.min(size1, size2);
-
- for (int index = 0; index < minSize; index++)
- {
- if (array1[index] < array2[index])
- {
- return -1;
- }
- else if (array1[index] > array2[index])
- {
- return 1;
- }
- }
-
- return size1 < size2 ? -1 :
- size1 == size2 ? 0 :
- 1;
- }
-
-
- /**
- * Compares the elements of the two given arrays.
- * @param array1 the first array.
- * @param size1 the size of the first array.
- * @param array2 the second array.
- * @param size2 the size of the second array.
- * @return 0 if all elements are the same,
- * -1 if the first different element in the first array is smaller
- * than the corresponding element in the second array,
- * or 1 if it is larger.
- */
- public static int compare(int[] array1, int size1,
- int[] array2, int size2)
- {
- int minSize = Math.min(size1, size2);
-
- for (int index = 0; index < minSize; index++)
- {
- if (array1[index] < array2[index])
- {
- return -1;
- }
- else if (array1[index] > array2[index])
- {
- return 1;
- }
- }
-
- return size1 < size2 ? -1 :
- size1 == size2 ? 0 :
- 1;
- }
-
-
- /**
- * Compares the elements of the two given arrays.
- * @param array1 the first array.
- * @param size1 the size of the first array.
- * @param array2 the second array.
- * @param size2 the size of the second array.
- * @return 0 if all elements are the same,
- * -1 if the first different element in the first array is smaller
- * than the corresponding element in the second array,
- * or 1 if it is larger.
- */
- public static int compare(Comparable[] array1, int size1,
- Comparable[] array2, int size2)
- {
- int minSize = Math.min(size1, size2);
-
- for (int index = 0; index < minSize; index++)
- {
- int comparison = ObjectUtil.compare(array1[index], array2[index]);
- if (comparison != 0)
- {
- return comparison;
- }
- }
-
- return size1 < size2 ? -1 :
- size1 == size2 ? 0 :
- 1;
- }
-
-
- /**
- * Ensures the given array has a given size.
- * @param array the array.
- * @param size the target size of the array.
- * @return the original array, or a copy if it had to be extended.
- */
- public static boolean[] extendArray(boolean[] array, int size)
- {
- // Reuse the existing array if possible.
- if (array.length >= size)
- {
- return array;
- }
-
- // Otherwise create and initialize a new array.
- boolean[] newArray = new boolean[size];
-
- System.arraycopy(array, 0,
- newArray, 0,
- array.length);
-
- return newArray;
- }
-
-
- /**
- * Ensures the given array has a given size.
- * @param array the array.
- * @param size the target size of the array.
- * @param initialValue the initial value of the elements.
- * @return the original array, or a copy if it had to be
- * extended.
- */
- public static boolean[] ensureArraySize(boolean[] array,
- int size,
- boolean initialValue)
- {
- // Is the existing array large enough?
- if (array.length >= size)
- {
- // Reinitialize the existing array.
- Arrays.fill(array, 0, size, initialValue);
- }
- else
- {
- // Otherwise create and initialize a new array.
- array = new boolean[size];
-
- if (initialValue)
- {
- Arrays.fill(array, 0, size, initialValue);
- }
- }
-
- return array;
- }
-
-
- /**
- * Adds the given element to the given array.
- * The array is extended if necessary.
- * @param array the array.
- * @param size the original size of the array.
- * @param element the element to be added.
- * @return the original array, or a copy if it had to be extended.
- */
- public static byte[] add(byte[] array, int size, byte element)
- {
- array = extendArray(array, size + 1);
-
- array[size] = element;
-
- return array;
- }
-
-
- /**
- * Inserts the given element in the given array.
- * The array is extended if necessary.
- * @param array the array.
- * @param size the original size of the array.
- * @param index the index at which the element is to be added.
- * @param element the element to be added.
- * @return the original array, or a copy if it had to be extended.
- */
- public static byte[] insert(byte[] array, int size, int index, byte element)
- {
- array = extendArray(array, size + 1);
-
- // Move the last part.
- System.arraycopy(array, index,
- array, index + 1,
- size - index);
-
- array[index] = element;
-
- return array;
- }
-
-
- /**
- * Removes the specified element from the given array.
- * @param array the array.
- * @param size the original size of the array.
- * @param index the index of the element to be removed.
- */
- public static void remove(byte[] array, int size, int index)
- {
- System.arraycopy(array, index + 1,
- array, index,
- array.length - index - 1);
-
- array[size - 1] = 0;
- }
-
-
- /**
- * Ensures the given array has a given size.
- * @param array the array.
- * @param size the target size of the array.
- * @return the original array, or a copy if it had to be extended.
- */
- public static byte[] extendArray(byte[] array, int size)
- {
- // Reuse the existing array if possible.
- if (array.length >= size)
- {
- return array;
- }
-
- // Otherwise create and initialize a new array.
- byte[] newArray = new byte[size];
-
- System.arraycopy(array, 0,
- newArray, 0,
- array.length);
-
- return newArray;
- }
-
-
- /**
- * Ensures the given array has a given size.
- * @param array the array.
- * @param size the target size of the array.
- * @param initialValue the initial value of the elements.
- * @return the original array, or a copy if it had to be
- * extended.
- */
- public static byte[] ensureArraySize(byte[] array,
- int size,
- byte initialValue)
- {
- // Is the existing array large enough?
- if (array.length >= size)
- {
- // Reinitialize the existing array.
- Arrays.fill(array, 0, size, initialValue);
- }
- else
- {
- // Otherwise create and initialize a new array.
- array = new byte[size];
-
- if (initialValue != 0)
- {
- Arrays.fill(array, 0, size, initialValue);
- }
- }
-
- return array;
- }
-
-
- /**
- * Adds the given element to the given array.
- * The array is extended if necessary.
- * @param array the array.
- * @param size the original size of the array.
- * @param element the element to be added.
- * @return the original array, or a copy if it had to be extended.
- */
- public static short[] add(short[] array, int size, short element)
- {
- array = extendArray(array, size + 1);
-
- array[size] = element;
-
- return array;
- }
-
-
- /**
- * Inserts the given element in the given array.
- * The array is extended if necessary.
- * @param array the array.
- * @param size the original size of the array.
- * @param index the index at which the element is to be added.
- * @param element the element to be added.
- * @return the original array, or a copy if it had to be extended.
- */
- public static short[] insert(short[] array, int size, int index, short element)
- {
- array = extendArray(array, size + 1);
-
- // Move the last part.
- System.arraycopy(array, index,
- array, index + 1,
- size - index);
-
- array[index] = element;
-
- return array;
- }
-
-
- /**
- * Removes the specified element from the given array.
- * @param array the array.
- * @param size the original size of the array.
- * @param index the index of the element to be removed.
- */
- public static void remove(short[] array, int size, int index)
- {
- System.arraycopy(array, index + 1,
- array, index,
- array.length - index - 1);
-
- array[size - 1] = 0;
- }
-
-
- /**
- * Ensures the given array has a given size.
- * @param array the array.
- * @param size the target size of the array.
- * @return the original array, or a copy if it had to be extended.
- */
- public static short[] extendArray(short[] array, int size)
- {
- // Reuse the existing array if possible.
- if (array.length >= size)
- {
- return array;
- }
-
- // Otherwise create and initialize a new array.
- short[] newArray = new short[size];
-
- System.arraycopy(array, 0,
- newArray, 0,
- array.length);
-
- return newArray;
- }
-
-
- /**
- * Ensures the given array has a given size.
- * @param array the array.
- * @param size the target size of the array.
- * @param initialValue the initial value of the elements.
- * @return the original array, or a copy if it had to be
- * extended.
- */
- public static short[] ensureArraySize(short[] array,
- int size,
- short initialValue)
- {
- // Is the existing array large enough?
- if (array.length >= size)
- {
- // Reinitialize the existing array.
- Arrays.fill(array, 0, size, initialValue);
- }
- else
- {
- // Otherwise create and initialize a new array.
- array = new short[size];
-
- if (initialValue != 0)
- {
- Arrays.fill(array, 0, size, initialValue);
- }
- }
-
- return array;
- }
-
-
- /**
- * Adds the given element to the given array.
- * The array is extended if necessary.
- * @param array the array.
- * @param size the original size of the array.
- * @param element the element to be added.
- * @return the original array, or a copy if it had to be extended.
- */
- public static int[] add(int[] array, int size, int element)
- {
- array = extendArray(array, size + 1);
-
- array[size] = element;
-
- return array;
- }
-
-
- /**
- * Inserts the given element in the given array.
- * The array is extended if necessary.
- * @param array the array.
- * @param size the original size of the array.
- * @param index the index at which the element is to be added.
- * @param element the element to be added.
- * @return the original array, or a copy if it had to be extended.
- */
- public static int[] insert(int[] array, int size, int index, int element)
- {
- array = extendArray(array, size + 1);
-
- // Move the last part.
- System.arraycopy(array, index,
- array, index + 1,
- size - index);
-
- array[index] = element;
-
- return array;
- }
-
-
- /**
- * Removes the specified element from the given array.
- * @param array the array.
- * @param size the original size of the array.
- * @param index the index of the element to be removed.
- */
- public static void remove(int[] array, int size, int index)
- {
- System.arraycopy(array, index + 1,
- array, index,
- array.length - index - 1);
-
- array[size - 1] = 0;
- }
-
-
- /**
- * Ensures the given array has a given size.
- * @param array the array.
- * @param size the target size of the array.
- * @return the original array, or a copy if it had to be extended.
- */
- public static int[] extendArray(int[] array, int size)
- {
- // Reuse the existing array if possible.
- if (array.length >= size)
- {
- return array;
- }
-
- // Otherwise create and initialize a new array.
- int[] newArray = new int[size];
-
- System.arraycopy(array, 0,
- newArray, 0,
- array.length);
-
- return newArray;
- }
-
-
- /**
- * Ensures the given array has a given size.
- * @param array the array.
- * @param size the target size of the array.
- * @param initialValue the initial value of the elements.
- * @return the original array, or a copy if it had to be
- * extended.
- */
- public static int[] ensureArraySize(int[] array,
- int size,
- int initialValue)
- {
- // Is the existing array large enough?
- if (array.length >= size)
- {
- // Reinitialize the existing array.
- Arrays.fill(array, 0, size, initialValue);
- }
- else
- {
- // Otherwise create and initialize a new array.
- array = new int[size];
-
- if (initialValue != 0)
- {
- Arrays.fill(array, 0, size, initialValue);
- }
- }
-
- return array;
- }
-
-
- /**
- * Adds the given element to the given array.
- * The array is extended if necessary.
- * @param array the array.
- * @param size the original size of the array.
- * @param element the element to be added.
- * @return the original array, or a copy if it had to be extended.
- */
- public static long[] add(long[] array, int size, long element)
- {
- array = extendArray(array, size + 1);
-
- array[size] = element;
-
- return array;
- }
-
-
- /**
- * Inserts the given element in the given array.
- * The array is extended if necessary.
- * @param array the array.
- * @param size the original size of the array.
- * @param index the index at which the element is to be added.
- * @param element the element to be added.
- * @return the original array, or a copy if it had to be extended.
- */
- public static long[] insert(long[] array, int size, int index, long element)
- {
- array = extendArray(array, size + 1);
-
- // Move the last part.
- System.arraycopy(array, index,
- array, index + 1,
- size - index);
-
- array[index] = element;
-
- return array;
- }
-
-
- /**
- * Removes the specified element from the given array.
- * @param array the array.
- * @param size the original size of the array.
- * @param index the index of the element to be removed.
- */
- public static void remove(long[] array, int size, int index)
- {
- System.arraycopy(array, index + 1,
- array, index,
- array.length - index - 1);
-
- array[size - 1] = 0;
- }
-
-
- /**
- * Ensures the given array has a given size.
- * @param array the array.
- * @param size the target size of the array.
- * @return the original array, or a copy if it had to be extended.
- */
- public static long[] extendArray(long[] array, int size)
- {
- // Reuse the existing array if possible.
- if (array.length >= size)
- {
- return array;
- }
-
- // Otherwise create and initialize a new array.
- long[] newArray = new long[size];
-
- System.arraycopy(array, 0,
- newArray, 0,
- array.length);
-
- return newArray;
- }
-
-
- /**
- * Ensures the given array has a given size.
- * @param array the array.
- * @param size the target size of the array.
- * @param initialValue the initial value of the elements.
- * @return the original array, or a copy if it had to be
- * extended.
- */
- public static long[] ensureArraySize(long[] array,
- int size,
- long initialValue)
- {
- // Is the existing array large enough?
- if (array.length >= size)
- {
- // Reinitialize the existing array.
- Arrays.fill(array, 0, size, initialValue);
- }
- else
- {
- // Otherwise create and initialize a new array.
- array = new long[size];
-
- if (initialValue != 0L)
- {
- Arrays.fill(array, 0, size, initialValue);
- }
- }
-
- return array;
- }
-
-
- /**
- * Adds the given element to the given array.
- * The array is extended if necessary.
- * @param array the array.
- * @param size the original size of the array.
- * @param element the element to be added.
- * @return the original array, or a copy if it had to be extended.
- */
- public static Object[] add(Object[] array, int size, Object element)
- {
- array = extendArray(array, size + 1);
-
- array[size] = element;
-
- return array;
- }
-
-
- /**
- * Inserts the given element in the given array.
- * The array is extended if necessary.
- * @param array the array.
- * @param size the original size of the array.
- * @param index the index at which the element is to be added.
- * @param element the element to be added.
- * @return the original array, or a copy if it had to be extended.
- */
- public static Object[] insert(Object[] array, int size, int index, Object element)
- {
- array = extendArray(array, size + 1);
-
- // Move the last part.
- System.arraycopy(array, index,
- array, index + 1,
- size - index);
-
- array[index] = element;
-
- return array;
- }
-
-
- /**
- * Removes the specified element from the given array.
- * @param array the array.
- * @param size the original size of the array.
- * @param index the index of the element to be removed.
- */
- public static void remove(Object[] array, int size, int index)
- {
- System.arraycopy(array, index + 1,
- array, index,
- array.length - index - 1);
-
- array[size - 1] = null;
- }
-
-
- /**
- * Ensures the given array has a given size.
- * @param array the array.
- * @param size the target size of the array.
- * @return the original array, or a copy if it had to be extended.
- */
- public static Object[] extendArray(Object[] array, int size)
- {
- // Reuse the existing array if possible.
- if (array.length >= size)
- {
- return array;
- }
-
- // Otherwise create and initialize a new array.
- Object[] newArray = (Object[])Array.newInstance(array.getClass().getComponentType(), size);
-
- System.arraycopy(array, 0,
- newArray, 0,
- array.length);
-
- return newArray;
- }
-
-
- /**
- * Ensures the given array has a given size.
- * @param array the array.
- * @param size the target size of the array.
- * @param initialValue the initial value of the elements.
- * @return the original array, or a copy if it had to be
- * extended.
- */
- public static Object[] ensureArraySize(Object[] array,
- int size,
- Object initialValue)
- {
- // Is the existing array large enough?
- if (array.length >= size)
- {
- // Reinitialize the existing array.
- Arrays.fill(array, 0, size, initialValue);
- }
- else
- {
- // Otherwise create and initialize a new array.
- array = (Object[])Array.newInstance(array.getClass().getComponentType(), size);
-
- if (initialValue != null)
- {
- Arrays.fill(array, 0, size, initialValue);
- }
- }
-
- return array;
- }
-}
generated by cgit v1.2.3 (git 2.25.1) at 2024-05-23 10:08:58 +0000