math.optim.SupersedingDoubleQueue Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of math-base Show documentation

Elementary math utilities with a focus on random number generation, non-linear optimization, interpolation and solvers

The newest version!

/*
 * Copyright (C) 2016 Univ. of Massachusetts Amherst, Computer Science Dept.
 * This file is part of "MALLET" (MAchine Learning for LanguagE Toolkit).
 * http://mallet.cs.umass.edu/
 * This software is licensed under the terms of the Apache License, Version 2.0
 * or (at your option) any subsequent version.
 */
package math.optim;

final class SupersedingDoubleQueue {

    private int size;
    private final double[] values;

    SupersedingDoubleQueue(int capacity) {
        values = new double[capacity];
    }

    int size() {
        return size;
    }

    double get(int index) {
        return values[index];
    }

    void removeFirst() {
        System.arraycopy(values, 1, values, 0, size - 1);
        --size;
    }

    void addLast(double value) {
        if (size < values.length) {
            values[size] = value;
            ++size;
        } else {
            System.arraycopy(values, 1, values, 0, size - 1);
            values[values.length - 1] = value;
        }
    }
}