view flys-artifacts/src/main/java/de/intevation/flys/utils/KMIndex.java @ 3082:9e03960b3ab8

FixA: Lowered log level in parameter interpolation. flys-artifacts/trunk@4678 c6561f87-3c4e-4783-a992-168aeb5c3f6f
author Sascha L. Teichmann <sascha.teichmann@intevation.de>
date Mon, 18 Jun 2012 08:10:44 +0000
parents 65b6e27c6f25
children 0e8929d5e9e3
line wrap: on
line source
package de.intevation.flys.utils;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Iterator;

import java.io.Serializable;

public class KMIndex<A>
implements   Serializable, Iterable<KMIndex.Entry<A>>
{
    public static final double EPSILON = 1e-4;

    public static class Entry<A>
    implements          Serializable, Comparable<Entry<A>>
    {
        protected double km;
        protected A      value;

        public Entry(double km) {
            this.km = km;
        }

        public Entry(double km, A value) {
            this.km    = km;
            this.value = value;
        }

        public double getKm() {
            return km;
        }

        public A getValue() {
            return value;
        }

        public void setValue(A value) {
            this.value = value;
        }

        @Override
        public int compareTo(Entry<A> other) {
            double diff = km - other.km;
            if (diff < -EPSILON) return -1;
            if (diff > +EPSILON) return +1;
            return 0;
        }

        public boolean epsilonEquals(double km) {
            return Math.abs(this.km - km) < EPSILON;
        }
    } // class Entry


    protected List<Entry<A>> entries;

    public KMIndex() {
        this(10);
    }

    public KMIndex(int capacity) {
        entries = new ArrayList<Entry<A>>(capacity);
    }

    public void add(double km, A value) {
        entries.add(new Entry(km, value));
    }

    public void sort() {
        Collections.sort(entries);
    }

    public Entry<A> search(double km) {
        for (Entry<A> entry: entries) {
            if (entry.epsilonEquals(km)) {
                return entry;
            }
        }
        return null;
    }

    public Entry<A> binarySearch(double km) {
        int index = Collections.binarySearch(entries, new Entry(km));
        return index >= 0 ? entries.get(index) : null;
    }

    public Iterator<Entry<A>> iterator() {
        return entries.iterator();
    }
}
// vim:set ts=4 sw=4 si et sta sts=4 fenc=utf8 :

http://dive4elements.wald.intevation.org