org.evosuite.seeding.FrequencyBasedRandomAccessQueue Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of evosuite-client Show documentation
The newest version!
/**
 * Copyright (C) 2010-2018 Gordon Fraser, Andrea Arcuri and EvoSuite
 * contributors
 *
 * This file is part of EvoSuite.
 *
 * EvoSuite is free software: you can redistribute it and/or modify it
 * under the terms of the GNU Lesser General Public License as published
 * by the Free Software Foundation, either version 3.0 of the License, or
 * (at your option) any later version.
 *
 * EvoSuite 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
 * Lesser Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with EvoSuite. If not, see .
 */
package org.evosuite.seeding;

import org.evosuite.Properties;
import org.evosuite.utils.RandomAccessQueue;
import org.evosuite.utils.Randomness;

import java.util.*;

/**
 * Created by gordon on 06/01/2017.
 */
public class FrequencyBasedRandomAccessQueue implements RandomAccessQueue {

    private final FrequencyBasedPool values = new FrequencyBasedPool();

    private final Queue queue = new ArrayDeque();

    /* (non-Javadoc)
     * @see org.evosuite.primitives.RandomAccessQueue#restrictedAdd(java.lang.Object)
     */
    @Override
    public void restrictedAdd(T value) {
        values.addConstant(value);
        queue.add(value);
        reduceSize();
    }

    private void reduceSize() {
        if (queue.size() > Properties.DYNAMIC_POOL_SIZE) {
            T value = queue.poll();
            values.removeConstant(value);
        }
    }

    /* (non-Javadoc)
     * @see org.evosuite.primitives.RandomAccessQueue#getRandomValue()
     */
    @Override
    public T getRandomValue() {
        return values.getRandomConstant();
    }

    @Override
    public String toString() {
        String res = "[ ";
        Iterator itr = queue.iterator();
        while(itr.hasNext()) {
            Object element = itr.next();
            res += element + " ";
        }
        res += "]";
        return res;
    }

}