it.unibo.alchemist.core.ArrayIndexedPriorityEpsilonBatchQueue.kt Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of alchemist-engine Show documentation

Alchemist core simulation engine

There is a newer version: 35.0.0

/*
 * Copyright (C) 2010-2023, Danilo Pianini and contributors
 * listed, for each module, in the respective subproject's build.gradle.kts file.
 *
 * This file is part of Alchemist, and is distributed under the terms of the
 * GNU General Public License, with a linking exception,
 * as described in the file LICENSE in the Alchemist distribution's top directory.
 */

package it.unibo.alchemist.core

import it.unibo.alchemist.model.Actionable
import kotlin.math.abs

/**
 * Batched extension for ArrayIndexedPriorityQueue.
 * This implementation uses epsilon-sensitivity
 * in order to build the next batch to process. Events will be added to the batch
 * while | tau(e1) - tau(e2) | < epsilon.
 *
 * @param  concentration type
 */
class ArrayIndexedPriorityEpsilonBatchQueue(
    private val epsilon: Double,
    private val delegate: ArrayIndexedPriorityQueue = ArrayIndexedPriorityQueue(),
) : Scheduler by delegate, BatchedScheduler {

    @Suppress("ReturnCount")
    override fun getNextBatch(): List> {
        if (delegate.tree.isEmpty()) {
            return emptyList()
        }
        if (delegate.tree.size == 1) {
            val result = mutableListOf>()
            result.add(delegate.tree[0])
            return result
        }

        val result = mutableListOf>()
        val prev = delegate.tree[0]
        result.add(prev)
        for (next in delegate.tree.subList(1, delegate.tree.size)) {
            if (abs(next.tau.toDouble() - prev.tau.toDouble()) >= epsilon) {
                break
            } else {
                result.add(next)
            }
        }
        return result
    }

    override fun updateReaction(reaction: Actionable) {
        synchronized(this) {
            delegate.updateReaction(reaction)
        }
    }
}