com.bulletphysics.util.ArrayPool Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of jbullet Show documentation
Show all versions of jbullet Show documentation
JBullet - Java port of Bullet Physics Library
The newest version!
/*
* Java port of Bullet (c) 2008 Martin Dvorak
*
* Bullet Continuous Collision Detection and Physics Library
* Copyright (c) 2003-2008 Erwin Coumans http://www.bulletphysics.com/
*
* This software is provided 'as-is', without any express or implied warranty.
* In no event will the authors be held liable for any damages arising from
* the use of this software.
*
* Permission is granted to anyone to use this software for any purpose,
* including commercial applications, and to alter it and redistribute it
* freely, subject to the following restrictions:
*
* 1. The origin of this software must not be misrepresented; you must not
* claim that you wrote the original software. If you use this software
* in a product, an acknowledgment in the product documentation would be
* appreciated but is not required.
* 2. Altered source versions must be plainly marked as such, and must not be
* misrepresented as being the original software.
* 3. This notice may not be removed or altered from any source distribution.
*/
package com.bulletphysics.util;
import java.lang.reflect.Array;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Map;
/**
* Object pool for arrays.
*
* @author jezek2
*/
public class ArrayPool {
private Class componentType;
private ObjectArrayList list = new ObjectArrayList();
private Comparator comparator;
private IntValue key = new IntValue();
/**
* Creates object pool.
*
* @param componentType
*/
public ArrayPool(Class componentType) {
this.componentType = componentType;
if (componentType == float.class) {
comparator = floatComparator;
}
else if (componentType == int.class) {
comparator = intComparator;
}
else if (!componentType.isPrimitive()) {
comparator = objectComparator;
}
else {
throw new UnsupportedOperationException("unsupported type "+componentType);
}
}
@SuppressWarnings("unchecked")
private T create(int length) {
return (T)Array.newInstance(componentType, length);
}
/**
* Returns array of exactly the same length as demanded, or create one if not
* present in the pool.
*
* @param length
* @return array
*/
@SuppressWarnings("unchecked")
public T getFixed(int length) {
key.value = length;
int index = Collections.binarySearch(list, key, comparator);
if (index < 0) {
return create(length);
}
return (T)list.remove(index);
}
/**
* Returns array that has same or greater length, or create one if not present
* in the pool.
*
* @param length the minimum length required
* @return array
*/
@SuppressWarnings("unchecked")
public T getAtLeast(int length) {
key.value = length;
int index = Collections.binarySearch(list, key, comparator);
if (index < 0) {
index = -index - 1;
if (index < list.size()) {
return (T)list.remove(index);
}
else {
return create(length);
}
}
return (T)list.remove(index);
}
/**
* Releases array into object pool.
*
* @param array previously obtained array from this pool
*/
@SuppressWarnings("unchecked")
public void release(T array) {
int index = Collections.binarySearch(list, array, comparator);
if (index < 0) index = -index - 1;
list.add(index, array);
// remove references from object arrays:
if (comparator == objectComparator) {
Object[] objArray = (Object[])array;
for (int i=0; i len2? 1 : len1 < len2 ? -1 : 0;
}
};
private static Comparator intComparator = new Comparator() {
public int compare(Object o1, Object o2) {
int len1 = (o1 instanceof IntValue)? ((IntValue)o1).value : ((int[])o1).length;
int len2 = (o2 instanceof IntValue)? ((IntValue)o2).value : ((int[])o2).length;
return len1 > len2? 1 : len1 < len2 ? -1 : 0;
}
};
private static Comparator objectComparator = new Comparator() {
public int compare(Object o1, Object o2) {
int len1 = (o1 instanceof IntValue)? ((IntValue)o1).value : ((Object[])o1).length;
int len2 = (o2 instanceof IntValue)? ((IntValue)o2).value : ((Object[])o2).length;
return len1 > len2? 1 : len1 < len2 ? -1 : 0;
}
};
private static class IntValue {
public int value;
}
////////////////////////////////////////////////////////////////////////////
private static ThreadLocal