diff options
author | Erich Schubert <erich@debian.org> | 2012-06-02 17:47:03 +0200 |
---|---|---|
committer | Andrej Shadura <andrewsh@debian.org> | 2019-03-09 22:30:32 +0000 |
commit | 593eae6c91717eb9f4ff5088ba460dd4210509c0 (patch) | |
tree | d97e8cefb48773a382542e9e9d4a6796202a044a /src/de/lmu/ifi/dbs/elki/utilities/datastructures/arraylike/ArrayLikeUtil.java | |
parent | e580e42664ca92fbf8792bc39b8d59383db829fe (diff) | |
parent | c36aa2a8fd31ca5e225ff30278e910070cd2c8c1 (diff) |
Import Debian changes 0.5.0~beta2-1
elki (0.5.0~beta2-1) unstable; urgency=low
* New upstream beta release.
* Needs GNU Trove 3, in NEW.
* Build with OpenJDK7, as OpenJDK6 complains.
elki (0.5.0~beta1-1) unstable; urgency=low
* New upstream beta release.
* Needs GNU Trove 3, not yet in Debian (private package)
* Build with OpenJDK7, as OpenJDK6 complains.
Diffstat (limited to 'src/de/lmu/ifi/dbs/elki/utilities/datastructures/arraylike/ArrayLikeUtil.java')
-rw-r--r-- | src/de/lmu/ifi/dbs/elki/utilities/datastructures/arraylike/ArrayLikeUtil.java | 253 |
1 files changed, 253 insertions, 0 deletions
diff --git a/src/de/lmu/ifi/dbs/elki/utilities/datastructures/arraylike/ArrayLikeUtil.java b/src/de/lmu/ifi/dbs/elki/utilities/datastructures/arraylike/ArrayLikeUtil.java new file mode 100644 index 00000000..2d29f40c --- /dev/null +++ b/src/de/lmu/ifi/dbs/elki/utilities/datastructures/arraylike/ArrayLikeUtil.java @@ -0,0 +1,253 @@ +package de.lmu.ifi.dbs.elki.utilities.datastructures.arraylike; + +/* + This file is part of ELKI: + Environment for Developing KDD-Applications Supported by Index-Structures + + Copyright (C) 2012 + Ludwig-Maximilians-Universität München + Lehr- und Forschungseinheit für Datenbanksysteme + ELKI Development Team + + This program is free software: you can redistribute it and/or modify + it under the terms of the GNU Affero General Public License as published by + the Free Software Foundation, either version 3 of the License, or + (at your option) any later version. + + This program is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + GNU Affero General Public License for more details. + + You should have received a copy of the GNU Affero General Public License + along with this program. If not, see <http://www.gnu.org/licenses/>. + */ + +import java.util.List; + +import de.lmu.ifi.dbs.elki.data.FeatureVector; +import de.lmu.ifi.dbs.elki.data.NumberVector; + +/** + * Utility class that allows plug-in use of various "array-like" types such as + * lists in APIs that can take any kind of array to safe the cost of + * reorganizing the objects into a real array. + * + * @author Erich Schubert + */ +public final class ArrayLikeUtil { + /** + * Static instance for lists + */ + private static final ListArrayAdapter<Object> LISTADAPTER = new ListArrayAdapter<Object>(); + + /** + * Static instance for lists of numbers + */ + private static final NumberListArrayAdapter<Number> NUMBERLISTADAPTER = new NumberListArrayAdapter<Number>(); + + /** + * Static instance + */ + private final static IdentityArrayAdapter<?> IDENTITYADAPTER = new IdentityArrayAdapter<Object>(); + + /** + * Static instance + */ + private static final FeatureVectorAdapter<?> FEATUREVECTORADAPTER = new FeatureVectorAdapter<Number>(); + + /** + * Use a number vector in the array API. + */ + private static final NumberVectorAdapter<?> NUMBERVECTORADAPTER = new NumberVectorAdapter<Double>(); + + /** + * Use a double array in the array API. + */ + public static final NumberArrayAdapter<Double, double[]> DOUBLEARRAYADAPTER = new DoubleArrayAdapter(); + + /** + * Use a float array in the array API. + */ + public static final NumberArrayAdapter<Float, float[]> FLOATARRAYADAPTER = new FloatArrayAdapter(); + + /** + * Use a Trove double list as array. + */ + public static final TDoubleListAdapter TDOUBLELISTADAPTER = new TDoubleListAdapter(); + + /** + * Use ArrayDBIDs as array. + */ + public static final ArrayDBIDsAdapter ARRAYDBIDADAPTER = new ArrayDBIDsAdapter(); + + /** + * Cast the static instance. + * + * @param dummy Dummy variable, for type inference + * @return Static instance + */ + @SuppressWarnings("unchecked") + public static <T> ArrayAdapter<T, List<? extends T>> listAdapter(List<? extends T> dummy) { + return (ListArrayAdapter<T>) LISTADAPTER; + } + + /** + * Cast the static instance. + * + * @param dummy Dummy variable, for type inference + * @return Static instance + */ + @SuppressWarnings("unchecked") + public static <T extends Number> NumberArrayAdapter<T, List<? extends T>> numberListAdapter(List<? extends T> dummy) { + return (NumberListArrayAdapter<T>) NUMBERLISTADAPTER; + } + + /** + * Get the static instance. + * + * @param dummy Dummy object for type inference + * @return Static instance + */ + @SuppressWarnings("unchecked") + public static <T> IdentityArrayAdapter<T> identityAdapter(T dummy) { + return (IdentityArrayAdapter<T>) IDENTITYADAPTER; + } + + /** + * Get the static instance. + * + * @param prototype Prototype value, for type inference + * @return Instance + */ + @SuppressWarnings("unchecked") + public static <F> FeatureVectorAdapter<F> featureVectorAdapter(FeatureVector<?, F> prototype) { + return (FeatureVectorAdapter<F>) FEATUREVECTORADAPTER; + } + + /** + * Get the static instance. + * + * @param prototype Prototype value, for type inference + * @return Instance + */ + @SuppressWarnings("unchecked") + public static <N extends Number> NumberVectorAdapter<N> numberVectorAdapter(NumberVector<?, N> prototype) { + return (NumberVectorAdapter<N>) NUMBERVECTORADAPTER; + } + + /** + * Get the adapter for double arrays. + * + * @return double array adapter + */ + public static NumberArrayAdapter<Double, double[]> doubleArrayAdapter() { + return DOUBLEARRAYADAPTER; + } + + /** + * Returns the index of the maximum of the given values. If no value is bigger + * than the first, the index of the first entry is returned. + * + * @param <A> array type + * @param array Array to inspect + * @param adapter API adapter class + * @return the index of the maximum in the given values + * @throws IndexOutOfBoundsException if the length of the array is 0. + */ + public static <A> int getIndexOfMaximum(A array, NumberArrayAdapter<?, A> adapter) throws IndexOutOfBoundsException { + final int size = adapter.size(array); + int index = 0; + double max = adapter.getDouble(array, 0); + for(int i = 1; i < size; i++) { + double val = adapter.getDouble(array, i); + if(val > max) { + max = val; + index = i; + } + } + return index; + } + + /** + * Returns the index of the maximum of the given values. If no value is bigger + * than the first, the index of the first entry is returned. + * + * @param array Array to inspect + * @return the index of the maximum in the given values + * @throws IndexOutOfBoundsException if the length of the array is 0. + */ + public static int getIndexOfMaximum(double[] array) throws IndexOutOfBoundsException { + return getIndexOfMaximum(array, DOUBLEARRAYADAPTER); + } + + /** + * Convert a numeric array-like to a <code>double[]</code> + * + * @param array Array-like + * @param adapter Adapter + * @return primitive double array + */ + public static <A> double[] toPrimitiveDoubleArray(A array, NumberArrayAdapter<?, ? super A> adapter) { + double[] ret = new double[adapter.size(array)]; + for(int i = 0; i < ret.length; i++) { + ret[i] = adapter.getDouble(array, i); + } + return ret; + } + + /** + * Convert a list of numbers to <code>double[]</code>. + * + * @param array List of numbers + * @return double array + */ + public static double[] toPrimitiveDoubleArray(List<? extends Number> array) { + return toPrimitiveDoubleArray(array, NUMBERLISTADAPTER); + } + + /** + * Convert a number vector to <code>double[]</code>. + * + * @param obj Object to convert + * @return primitive double array + */ + public static <N extends Number> double[] toPrimitiveDoubleArray(NumberVector<?, N> obj) { + return toPrimitiveDoubleArray(obj, numberVectorAdapter(obj)); + } + + /** + * Convert a numeric array-like to a <code>float[]</code> + * + * @param array Array-like + * @param adapter Adapter + * @return primitive float array + */ + public static <A> float[] toPrimitiveFloatArray(A array, NumberArrayAdapter<?, ? super A> adapter) { + float[] ret = new float[adapter.size(array)]; + for(int i = 0; i < ret.length; i++) { + ret[i] = adapter.getFloat(array, i); + } + return ret; + } + + /** + * Convert a list of numbers to <code>float[]</code>. + * + * @param array List of numbers + * @return float array + */ + public static float[] toPrimitiveFloatArray(List<? extends Number> array) { + return toPrimitiveFloatArray(array, NUMBERLISTADAPTER); + } + + /** + * Convert a number vector to <code>float[]</code>. + * + * @param obj Object to convert + * @return primitive float array + */ + public static <N extends Number> float[] toPrimitiveFloatArray(NumberVector<?, N> obj) { + return toPrimitiveFloatArray(obj, numberVectorAdapter(obj)); + } +}
\ No newline at end of file |