org.janusgraph.diskstorage.util

Class ArrayUtil

java.lang.Object

org.janusgraph.diskstorage.util.ArrayUtil

public class ArrayUtil
extends Object

Constructor Summary

Constructors

Constructor and Description
ArrayUtil()

Method Summary

Modifier and Type	Method and Description
static int	growSpace(int oldCapacity, int minCapacity) Given an old capacity of an array, generate the new capacity that is larger than or equal to minimum required capacity.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ArrayUtil

public ArrayUtil()

Method Detail

growSpace

public static int growSpace(int oldCapacity,
                            int minCapacity)

Given an old capacity of an array, generate the new capacity that is larger than or equal to minimum required capacity. Under most circumstances, it doubles the old capacity. If the old capacity is already larger than half of @{link #MAX_ARRAY_SIZE}, then new capacity will be MAX_ARRAY_SIZE, which is slightly smaller than Integer.MAX_VALUE to avoid Out of Memory error. If the min capacity is smaller than old capacity, then old capacity will be simply returned.

Parameters:

oldCapacity - old capacity

minCapacity - minimum desired capacity

Returns:

a new capacity that is larger than or equal to minCapacity

Throws:

IllegalArgumentException - if minimum required capacity is larger than MAX_ARRAY_SIZE, or minimum required capacity is negative (likely caused by integer overflow)