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 IndexProducer creation and manipulation.
23 * @see IndexProducer
24 */
25 final class IndexUtils {
26
27 /**
28 * The maximum array size for the methods in this class.
29 */
30 static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
31
32 /**
33 * Ensure the array can add an element at the specified index.
34 * @param array the array to check.
35 * @param index the index to add at.
36 * @return the array or a newly allocated copy of the array.
37 */
38 static int[] ensureCapacityForAdd(final int[] array, final int index) {
39 if (index >= array.length) {
40 return Arrays.copyOf(array, (int) Math.min(IndexUtils.MAX_ARRAY_SIZE, Math.max(array.length * 2L, index + 1)));
41 }
42 return array;
43 }
44
45 // do not instantiate
46 private IndexUtils() {}
47 }