package org.andengine.util.math.factorioal;
import android.util.SparseIntArray;
/**
* (c) 2013 Nicolas Gramlich
*
* @author Nicolas Gramlich
* @since 21:37:15 - 09.06.2013
*/
public class SparseFactorialCache implements IFactorialProvider {
// ===========================================================
// Constants
// ===========================================================
private static SparseFactorialCache INSTANCE;
private final SparseIntArray mCache = new SparseIntArray();
// ===========================================================
// Fields
// ===========================================================
// ===========================================================
// Constructors
// ===========================================================
private SparseFactorialCache() {
}
public static SparseFactorialCache getInstance() {
if (INSTANCE == null) {
INSTANCE = new SparseFactorialCache();
}
return INSTANCE;
}
// ===========================================================
// Getter & Setter
// ===========================================================
// ===========================================================
// Methods for/from SuperClass/Interfaces
// ===========================================================
// ===========================================================
// Methods
// ===========================================================
@Override
public int factorial(final int n) {
int result = this.mCache.get(n);
if (result != 0) {
return result;
} else {
result = IterativeFactorialProvider.getInstance().factorial(n);
this.mCache.put(n, result);
return result;
}
}
// ===========================================================
// Inner and Anonymous Classes
// ===========================================================
}