Class ArrayUtil

Maximum length for an array; we set this to "a bit" below because the exact max allowed byte[] is JVM dependent, so we want to avoid a case where a large value worked during indexing on one JVM but failed later at search time with a different JVM.

See if two array slices are the same.

See if two array slices are the same.

See if two array slices are the same.

Returns hash of bytes in range start (inclusive) to end (inclusive)

Returns hash of chars in range start (inclusive) to end (inclusive)

Get the natural for the provided object class.

The comparer returned depends on the argument:

1. If the type is , the comparer returned uses the to make the comparison to ensure that the current culture doesn't affect the results. This is the default string comparison used in Java, and what Lucene's design depends on.
2. If the type implements , the comparer uses for the comparison. This allows the use of types with custom comparison schemes.
3. If neither of the above conditions are true, will default to .

NOTE: This was naturalComparer() in Lucene

Sorts the given array in natural order. This method uses the intro sort algorithm, but falls back to insertion sort for small arrays.

Sorts the given array using the . This method uses the intro sort algorithm, but falls back to insertion sort for small arrays.

Sorts the given array slice in natural order. This method uses the intro sort algorithm, but falls back to insertion sort for small arrays.

Sorts the given array slice using the . This method uses the intro sort algorithm, but falls back to insertion sort for small arrays.

Returns an array size >= minTargetSize, generally over-allocating exponentially to achieve amortized linear-time cost as the array grows.

NOTE: this was originally borrowed from Python 2.4.2 listobject.c sources (attribution in LICENSE.txt), but has now been substantially changed based on discussions from java-dev thread with subject "Dynamic array reallocation algorithms", started on Jan 12 2010.

@lucene.internal

Parses the string argument as if it was an value and returns the result. Throws if the string does not represent an int quantity.

NOTE: This was parseInt() in Lucene

Parses a char array into an .

NOTE: This was parseInt() in Lucene

Parses the string argument as if it was an value and returns the result. Throws if the string does not represent an quantity. The second argument specifies the radix to use when parsing the value.

NOTE: This was parseInt() in Lucene

Swap values stored in slots i and j

Sorts the given array in natural order. this method uses the Tim sort algorithm, but falls back to binary sort for small arrays.

Sorts the given array using the . this method uses the Tim sort algorithm, but falls back to binary sort for small arrays.

Sorts the given array slice in natural order. this method uses the Tim sort algorithm, but falls back to binary sort for small arrays.

Sorts the given array slice using the . This method uses the Tim sort algorithm, but falls back to binary sort for small arrays.

NOTE: This was toIntArray() in Lucene