avail/avail.utility/WorkStealingQueue

WorkStealingQueue

class WorkStealingQueue<E : Comparable<E>>(parallelism: Int) : AbstractQueue<E> , BlockingQueue<E>

A WorkStealingQueue tracks parallelism separate subqueues of tasks. Each Interpreter feeds and consumes a distinct subqueue dedicated to that interpreter thread, ideally without contention from other threads. When a subqueue is exhausted, the requesting thread will examine the other threads' queues and steal one for itself. Only at that point will contention occur.

Each subqueue is maintained in priority order, but the aggregate collection of queues cannot be considered strictly ordered.

Constructors

WorkStealingQueue

fun WorkStealingQueue(parallelism: Int)

Functions

abstract override fun add(element: E): Boolean

abstract fun addAll(elements: Collection<E>): Boolean

abstract fun clear()

abstract operator override fun contains(element: E): Boolean

abstract fun containsAll(elements: Collection<E>): Boolean

open override fun drainTo(c: MutableCollection<in E>): Int

open override fun drainTo(c: MutableCollection<in E>, maxElements: Int): Int

abstract fun element(): E

open fun forEach(p0: Consumer<in E>)

abstract fun isEmpty(): Boolean

open operator override fun iterator(): MutableIterator<E>

open override fun offer(element: E): Boolean

open override fun offer( e: E, timeout: Long, unit: TimeUnit): Boolean

open fun parallelStream(): Stream<E>

open override fun peek(): E?

open override fun poll(): E?

open override fun poll(timeout: Long, unit: TimeUnit): E?

open override fun put(e: E)

remainingCapacity

open override fun remainingCapacity(): Int

abstract fun remove(): E

open override fun remove(element: E): Boolean

abstract fun removeAll(elements: Collection<E>): Boolean

open fun removeIf(p0: Predicate<in E>): Boolean

abstract fun retainAll(elements: Collection<E>): Boolean

open override fun spliterator(): Spliterator<E>

open fun stream(): Stream<E>

open override fun take(): E

open fun toArray(): Array<Any>

open fun <T : Any> toArray(p0: Array<T>): Array<T>

~~open~~ ~~fun~~ <T : Any> ~~toArray~~(p0: IntFunction<Array<T>>): Array<T>

Properties

open override val size: Int