io.takamaka.crypto.tkmsecurityprovider.util.Arrays Maven / Gradle / Ivy
/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/
package io.takamaka.crypto.tkmsecurityprovider.util;
import java.math.BigInteger;
import java.util.NoSuchElementException;
/**
*
* @author [email protected]
*/
public final class Arrays {
private Arrays() {
// static class, hide constructor
}
public static boolean areAllZeroes(byte[] buf, int off, int len) {
int bits = 0;
for (int i = 0; i < len; ++i) {
bits |= buf[off + i];
}
return bits == 0;
}
public static boolean areEqual(boolean[] a, boolean[] b) {
return java.util.Arrays.equals(a, b);
}
public static boolean areEqual(byte[] a, byte[] b) {
return java.util.Arrays.equals(a, b);
}
public static boolean areEqual(char[] a, char[] b) {
return java.util.Arrays.equals(a, b);
}
public static boolean areEqual(int[] a, int[] b) {
return java.util.Arrays.equals(a, b);
}
public static boolean areEqual(long[] a, long[] b) {
return java.util.Arrays.equals(a, b);
}
public static boolean areEqual(Object[] a, Object[] b) {
return java.util.Arrays.equals(a, b);
}
public static boolean areEqual(short[] a, short[] b) {
return java.util.Arrays.equals(a, b);
}
/**
* A constant time equals comparison - does not terminate early if test will
* fail. For best results always pass the expected value as the first
* parameter.
*
* @param expected first array
* @param supplied second array
* @return true if arrays equal, false otherwise.
*/
public static boolean constantTimeAreEqual(
byte[] expected,
byte[] supplied) {
if (expected == null || supplied == null) {
return false;
}
if (expected == supplied) {
return true;
}
int len = (expected.length < supplied.length) ? expected.length : supplied.length;
int nonEqual = expected.length ^ supplied.length;
for (int i = 0; i != len; i++) {
nonEqual |= (expected[i] ^ supplied[i]);
}
for (int i = len; i < supplied.length; i++) {
nonEqual |= (supplied[i] ^ ~supplied[i]);
}
return nonEqual == 0;
}
public static boolean constantTimeAreEqual(int len, byte[] a, int aOff, byte[] b, int bOff) {
if (null == a) {
throw new NullPointerException("'a' cannot be null");
}
if (null == b) {
throw new NullPointerException("'b' cannot be null");
}
if (len < 0) {
throw new IllegalArgumentException("'len' cannot be negative");
}
if (aOff > (a.length - len)) {
throw new IndexOutOfBoundsException("'aOff' value invalid for specified length");
}
if (bOff > (b.length - len)) {
throw new IndexOutOfBoundsException("'bOff' value invalid for specified length");
}
int d = 0;
for (int i = 0; i < len; ++i) {
d |= (a[aOff + i] ^ b[bOff + i]);
}
return 0 == d;
}
public static int compareUnsigned(byte[] a, byte[] b) {
if (a == b) {
return 0;
}
if (a == null) {
return -1;
}
if (b == null) {
return 1;
}
int minLen = Math.min(a.length, b.length);
for (int i = 0; i < minLen; ++i) {
int aVal = a[i] & 0xFF, bVal = b[i] & 0xFF;
if (aVal < bVal) {
return -1;
}
if (aVal > bVal) {
return 1;
}
}
if (a.length < b.length) {
return -1;
}
if (a.length > b.length) {
return 1;
}
return 0;
}
public static boolean contains(boolean[] a, boolean val) {
for (int i = 0; i < a.length; ++i) {
if (a[i] == val) {
return true;
}
}
return false;
}
public static boolean contains(byte[] a, byte val) {
for (int i = 0; i < a.length; ++i) {
if (a[i] == val) {
return true;
}
}
return false;
}
public static boolean contains(char[] a, char val) {
for (int i = 0; i < a.length; ++i) {
if (a[i] == val) {
return true;
}
}
return false;
}
public static boolean contains(int[] a, int val) {
for (int i = 0; i < a.length; ++i) {
if (a[i] == val) {
return true;
}
}
return false;
}
public static boolean contains(long[] a, long val) {
for (int i = 0; i < a.length; ++i) {
if (a[i] == val) {
return true;
}
}
return false;
}
public static boolean contains(short[] a, short val) {
for (int i = 0; i < a.length; ++i) {
if (a[i] == val) {
return true;
}
}
return false;
}
public static void fill(boolean[] a, boolean val) {
java.util.Arrays.fill(a, val);
}
public static void fill(boolean[] a, int fromIndex, int toIndex, boolean val) {
java.util.Arrays.fill(a, fromIndex, toIndex, val);
}
public static void fill(byte[] a, byte val) {
java.util.Arrays.fill(a, val);
}
/**
* @deprecated Use {@link #fill(byte[], int, int, byte)} instead.
*/
@Deprecated
public static void fill(byte[] a, int fromIndex, byte val) {
fill(a, fromIndex, a.length, val);
}
public static void fill(byte[] a, int fromIndex, int toIndex, byte val) {
java.util.Arrays.fill(a, fromIndex, toIndex, val);
}
public static void fill(char[] a, char val) {
java.util.Arrays.fill(a, val);
}
public static void fill(char[] a, int fromIndex, int toIndex, char val) {
java.util.Arrays.fill(a, fromIndex, toIndex, val);
}
public static void fill(int[] a, int val) {
java.util.Arrays.fill(a, val);
}
/**
* @deprecated Use {@link #fill(int[], int, int, int)} instead.
*/
@Deprecated
public static void fill(int[] a, int fromIndex, int val) {
java.util.Arrays.fill(a, fromIndex, a.length, val);
}
public static void fill(int[] a, int fromIndex, int toIndex, int val) {
java.util.Arrays.fill(a, fromIndex, toIndex, val);
}
public static void fill(long[] a, long val) {
java.util.Arrays.fill(a, val);
}
/**
* @deprecated Use {@link #fill(long[], int, int, long)} instead.
*/
@Deprecated
public static void fill(long[] a, int fromIndex, long val) {
java.util.Arrays.fill(a, fromIndex, a.length, val);
}
public static void fill(long[] a, int fromIndex, int toIndex, long val) {
java.util.Arrays.fill(a, fromIndex, toIndex, val);
}
public static void fill(Object[] a, Object val) {
java.util.Arrays.fill(a, val);
}
public static void fill(Object[] a, int fromIndex, int toIndex, Object val) {
java.util.Arrays.fill(a, fromIndex, toIndex, val);
}
public static void fill(short[] a, short val) {
java.util.Arrays.fill(a, val);
}
/**
* @deprecated Use {@link #fill(short[], int, int, short)} instead.
*/
@Deprecated
public static void fill(short[] a, int fromIndex, short val) {
java.util.Arrays.fill(a, fromIndex, a.length, val);
}
public static void fill(short[] a, int fromIndex, int toIndex, short val) {
java.util.Arrays.fill(a, fromIndex, toIndex, val);
}
public static int hashCode(byte[] data) {
if (data == null) {
return 0;
}
int i = data.length;
int hc = i + 1;
while (--i >= 0) {
hc *= 257;
hc ^= data[i];
}
return hc;
}
public static int hashCode(byte[] data, int off, int len) {
if (data == null) {
return 0;
}
int i = len;
int hc = i + 1;
while (--i >= 0) {
hc *= 257;
hc ^= data[off + i];
}
return hc;
}
public static int hashCode(char[] data) {
if (data == null) {
return 0;
}
int i = data.length;
int hc = i + 1;
while (--i >= 0) {
hc *= 257;
hc ^= data[i];
}
return hc;
}
public static int hashCode(int[][] ints) {
int hc = 0;
for (int i = 0; i != ints.length; i++) {
hc = hc * 257 + hashCode(ints[i]);
}
return hc;
}
public static int hashCode(int[] data) {
if (data == null) {
return 0;
}
int i = data.length;
int hc = i + 1;
while (--i >= 0) {
hc *= 257;
hc ^= data[i];
}
return hc;
}
public static int hashCode(int[] data, int off, int len) {
if (data == null) {
return 0;
}
int i = len;
int hc = i + 1;
while (--i >= 0) {
hc *= 257;
hc ^= data[off + i];
}
return hc;
}
public static int hashCode(long[] data) {
if (data == null) {
return 0;
}
int i = data.length;
int hc = i + 1;
while (--i >= 0) {
long di = data[i];
hc *= 257;
hc ^= (int) di;
hc *= 257;
hc ^= (int) (di >>> 32);
}
return hc;
}
public static int hashCode(long[] data, int off, int len) {
if (data == null) {
return 0;
}
int i = len;
int hc = i + 1;
while (--i >= 0) {
long di = data[off + i];
hc *= 257;
hc ^= (int) di;
hc *= 257;
hc ^= (int) (di >>> 32);
}
return hc;
}
public static int hashCode(short[][][] shorts) {
int hc = 0;
for (int i = 0; i != shorts.length; i++) {
hc = hc * 257 + hashCode(shorts[i]);
}
return hc;
}
public static int hashCode(short[][] shorts) {
int hc = 0;
for (int i = 0; i != shorts.length; i++) {
hc = hc * 257 + hashCode(shorts[i]);
}
return hc;
}
public static int hashCode(short[] data) {
if (data == null) {
return 0;
}
int i = data.length;
int hc = i + 1;
while (--i >= 0) {
hc *= 257;
hc ^= (data[i] & 0xff);
}
return hc;
}
public static int hashCode(Object[] data) {
if (data == null) {
return 0;
}
int i = data.length;
int hc = i + 1;
while (--i >= 0) {
hc *= 257;
hc ^= Objects.hashCode(data[i]);
}
return hc;
}
public static boolean[] clone(boolean[] data) {
return null == data ? null : data.clone();
}
public static byte[] clone(byte[] data) {
return null == data ? null : data.clone();
}
public static char[] clone(char[] data) {
return null == data ? null : data.clone();
}
public static int[] clone(int[] data) {
return null == data ? null : data.clone();
}
public static long[] clone(long[] data) {
return null == data ? null : data.clone();
}
public static short[] clone(short[] data) {
return null == data ? null : data.clone();
}
public static BigInteger[] clone(BigInteger[] data) {
return null == data ? null : data.clone();
}
public static byte[] clone(byte[] data, byte[] existing) {
if (data == null) {
return null;
}
if ((existing == null) || (existing.length != data.length)) {
return clone(data);
}
System.arraycopy(data, 0, existing, 0, existing.length);
return existing;
}
public static long[] clone(long[] data, long[] existing) {
if (data == null) {
return null;
}
if ((existing == null) || (existing.length != data.length)) {
return clone(data);
}
System.arraycopy(data, 0, existing, 0, existing.length);
return existing;
}
public static byte[][] clone(byte[][] data) {
if (data == null) {
return null;
}
byte[][] copy = new byte[data.length][];
for (int i = 0; i != copy.length; i++) {
copy[i] = clone(data[i]);
}
return copy;
}
public static byte[][][] clone(byte[][][] data) {
if (data == null) {
return null;
}
byte[][][] copy = new byte[data.length][][];
for (int i = 0; i != copy.length; i++) {
copy[i] = clone(data[i]);
}
return copy;
}
public static boolean[] copyOf(boolean[] original, int newLength) {
boolean[] copy = new boolean[newLength];
System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength));
return copy;
}
public static byte[] copyOf(byte[] original, int newLength) {
byte[] copy = new byte[newLength];
System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength));
return copy;
}
public static char[] copyOf(char[] original, int newLength) {
char[] copy = new char[newLength];
System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength));
return copy;
}
public static int[] copyOf(int[] original, int newLength) {
int[] copy = new int[newLength];
System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength));
return copy;
}
public static long[] copyOf(long[] original, int newLength) {
long[] copy = new long[newLength];
System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength));
return copy;
}
public static short[] copyOf(short[] original, int newLength) {
short[] copy = new short[newLength];
System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength));
return copy;
}
public static BigInteger[] copyOf(BigInteger[] original, int newLength) {
BigInteger[] copy = new BigInteger[newLength];
System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength));
return copy;
}
public static boolean[] copyOfRange(boolean[] original, int from, int to) {
int newLength = getLength(from, to);
boolean[] copy = new boolean[newLength];
System.arraycopy(original, from, copy, 0, Math.min(original.length - from, newLength));
return copy;
}
/**
* Make a copy of a range of bytes from the passed in array. The range can
* extend beyond the end of the input array, in which case the returned
* array will be padded with zeroes.
*
* @param original the array from which the data is to be copied.
* @param from the start index at which the copying should take place.
* @param to the final index of the range (exclusive).
*
* @return a new byte array containing the range given.
*/
public static byte[] copyOfRange(byte[] original, int from, int to) {
int newLength = getLength(from, to);
byte[] copy = new byte[newLength];
System.arraycopy(original, from, copy, 0, Math.min(original.length - from, newLength));
return copy;
}
public static char[] copyOfRange(char[] original, int from, int to) {
int newLength = getLength(from, to);
char[] copy = new char[newLength];
System.arraycopy(original, from, copy, 0, Math.min(original.length - from, newLength));
return copy;
}
public static int[] copyOfRange(int[] original, int from, int to) {
int newLength = getLength(from, to);
int[] copy = new int[newLength];
System.arraycopy(original, from, copy, 0, Math.min(original.length - from, newLength));
return copy;
}
public static long[] copyOfRange(long[] original, int from, int to) {
int newLength = getLength(from, to);
long[] copy = new long[newLength];
System.arraycopy(original, from, copy, 0, Math.min(original.length - from, newLength));
return copy;
}
public static short[] copyOfRange(short[] original, int from, int to) {
int newLength = getLength(from, to);
short[] copy = new short[newLength];
System.arraycopy(original, from, copy, 0, Math.min(original.length - from, newLength));
return copy;
}
public static BigInteger[] copyOfRange(BigInteger[] original, int from, int to) {
int newLength = getLength(from, to);
BigInteger[] copy = new BigInteger[newLength];
System.arraycopy(original, from, copy, 0, Math.min(original.length - from, newLength));
return copy;
}
private static int getLength(int from, int to) {
int newLength = to - from;
if (newLength < 0) {
StringBuffer sb = new StringBuffer(from);
sb.append(" > ").append(to);
throw new IllegalArgumentException(sb.toString());
}
return newLength;
}
public static byte[] append(byte[] a, byte b) {
if (a == null) {
return new byte[]{b};
}
int length = a.length;
byte[] result = new byte[length + 1];
System.arraycopy(a, 0, result, 0, length);
result[length] = b;
return result;
}
public static short[] append(short[] a, short b) {
if (a == null) {
return new short[]{b};
}
int length = a.length;
short[] result = new short[length + 1];
System.arraycopy(a, 0, result, 0, length);
result[length] = b;
return result;
}
public static int[] append(int[] a, int b) {
if (a == null) {
return new int[]{b};
}
int length = a.length;
int[] result = new int[length + 1];
System.arraycopy(a, 0, result, 0, length);
result[length] = b;
return result;
}
public static String[] append(String[] a, String b) {
if (a == null) {
return new String[]{b};
}
int length = a.length;
String[] result = new String[length + 1];
System.arraycopy(a, 0, result, 0, length);
result[length] = b;
return result;
}
public static byte[] concatenate(byte[] a, byte[] b) {
if (null == a) {
return b.clone();
}
if (null == b) {
return a.clone();
}
byte[] r = new byte[a.length + b.length];
System.arraycopy(a, 0, r, 0, a.length);
System.arraycopy(b, 0, r, a.length, b.length);
return r;
}
public static byte[] concatenate(byte[] a, byte[] b, byte[] c) {
if (null == a) {
return concatenate(b, c);
}
if (null == b) {
return concatenate(a, c);
}
if (null == c) {
return concatenate(a, b);
}
byte[] r = new byte[a.length + b.length + c.length];
int pos = 0;
System.arraycopy(a, 0, r, pos, a.length);
pos += a.length;
System.arraycopy(b, 0, r, pos, b.length);
pos += b.length;
System.arraycopy(c, 0, r, pos, c.length);
return r;
}
public static byte[] concatenate(byte[] a, byte[] b, byte[] c, byte[] d) {
if (null == a) {
return concatenate(b, c, d);
}
if (null == b) {
return concatenate(a, c, d);
}
if (null == c) {
return concatenate(a, b, d);
}
if (null == d) {
return concatenate(a, b, c);
}
byte[] r = new byte[a.length + b.length + c.length + d.length];
int pos = 0;
System.arraycopy(a, 0, r, pos, a.length);
pos += a.length;
System.arraycopy(b, 0, r, pos, b.length);
pos += b.length;
System.arraycopy(c, 0, r, pos, c.length);
pos += c.length;
System.arraycopy(d, 0, r, pos, d.length);
return r;
}
public static byte[] concatenate(byte[][] arrays) {
int size = 0;
for (int i = 0; i != arrays.length; i++) {
size += arrays[i].length;
}
byte[] rv = new byte[size];
int offSet = 0;
for (int i = 0; i != arrays.length; i++) {
System.arraycopy(arrays[i], 0, rv, offSet, arrays[i].length);
offSet += arrays[i].length;
}
return rv;
}
public static int[] concatenate(int[] a, int[] b) {
if (null == a) {
return b.clone();
}
if (null == b) {
return a.clone();
}
int[] r = new int[a.length + b.length];
System.arraycopy(a, 0, r, 0, a.length);
System.arraycopy(b, 0, r, a.length, b.length);
return r;
}
public static byte[] prepend(byte[] a, byte b) {
if (a == null) {
return new byte[]{b};
}
int length = a.length;
byte[] result = new byte[length + 1];
System.arraycopy(a, 0, result, 1, length);
result[0] = b;
return result;
}
public static short[] prepend(short[] a, short b) {
if (a == null) {
return new short[]{b};
}
int length = a.length;
short[] result = new short[length + 1];
System.arraycopy(a, 0, result, 1, length);
result[0] = b;
return result;
}
public static int[] prepend(int[] a, int b) {
if (a == null) {
return new int[]{b};
}
int length = a.length;
int[] result = new int[length + 1];
System.arraycopy(a, 0, result, 1, length);
result[0] = b;
return result;
}
public static byte[] reverse(byte[] a) {
if (a == null) {
return null;
}
int p1 = 0, p2 = a.length;
byte[] result = new byte[p2];
while (--p2 >= 0) {
result[p2] = a[p1++];
}
return result;
}
public static int[] reverse(int[] a) {
if (a == null) {
return null;
}
int p1 = 0, p2 = a.length;
int[] result = new int[p2];
while (--p2 >= 0) {
result[p2] = a[p1++];
}
return result;
}
/**
* Iterator backed by a specific array.
*/
public static class Iterator
implements java.util.Iterator {
private final T[] dataArray;
private int position = 0;
/**
* Base constructor.
*
* Note: the array is not cloned, changes to it will affect the values
* returned by next().
*
*
* @param dataArray array backing the iterator.
*/
public Iterator(T[] dataArray) {
this.dataArray = dataArray;
}
@Override
public boolean hasNext() {
return position < dataArray.length;
}
@Override
public T next() {
if (position == dataArray.length) {
throw new NoSuchElementException("Out of elements: " + position);
}
return dataArray[position++];
}
@Override
public void remove() {
throw new UnsupportedOperationException("Cannot remove element from an Array.");
}
}
/**
* Fill input array by zeros
*
* @param data input array
*/
public static void clear(byte[] data) {
if (null != data) {
java.util.Arrays.fill(data, (byte) 0x00);
}
}
public static void clear(int[] data) {
if (null != data) {
java.util.Arrays.fill(data, 0);
}
}
public static boolean isNullOrContainsNull(Object[] array) {
if (null == array) {
return true;
}
int count = array.length;
for (int i = 0; i < count; ++i) {
if (null == array[i]) {
return true;
}
}
return false;
}
}