1 /*
2 * Licensed to the Apache Software Foundation (ASF) under one or more
3 * contributor license agreements. See the NOTICE file distributed with
4 * this work for additional information regarding copyright ownership.
5 * The ASF licenses this file to You under the Apache License, Version 2.0
6 * (the "License"); you may not use this file except in compliance with
7 * the License. You may obtain a copy of the License at
8 *
9 * http://www.apache.org/licenses/LICENSE-2.0
10 *
11 * Unless required by applicable law or agreed to in writing, software
12 * distributed under the License is distributed on an "AS IS" BASIS,
13 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14 * See the License for the specific language governing permissions and
15 * limitations under the License.
16 */
17 package org.apache.commons.collections4.bloomfilter;
18
19 import java.util.Arrays;
20
21 /**
22 * Provides functions to assist in IndexExtractor creation and manipulation.
23 *
24 * @see IndexExtractor
25 */
26 final class IndexUtils {
27
28 /**
29 * The maximum array size for the methods in this class: {@value}.
30 */
31 static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
32
33 /**
34 * Ensure the array can add an element at the specified index.
35 *
36 * @param array the array to check.
37 * @param index the index to add at.
38 * @return the array or a newly allocated copy of the array.
39 */
40 static int[] ensureCapacityForAdd(final int[] array, final int index) {
41 if (index >= array.length) {
42 return Arrays.copyOf(array, (int) Math.min(MAX_ARRAY_SIZE, Math.max(array.length * 2L, index + 1)));
43 }
44 return array;
45 }
46
47 /**
48 * Don't instantiate.
49 */
50 private IndexUtils() {
51 // empty
52 }
53 }