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

constructor(parallelism: Int)

Properties

size

open override val size: Int

Functions

add

abstract override fun add(element: E): Boolean

addAll

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

clear

abstract fun clear()

contains

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

containsAll

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

drainTo

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

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

element

abstract fun element(): E

forEach

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

isEmpty

abstract fun isEmpty(): Boolean

iterator

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

mapToSet

inline fun <T, R> Iterable<T>.mapToSet(destination: MutableSet<R> = mutableSetOf(), transform: (T) -> R): MutableSet<R>

Transform the receiver via the supplied function and collect the results into an optionally provided set. Answer the result set.

offer

open override fun offer(element: E): Boolean

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

parallelDoThen

fun <E> Collection<E>.parallelDoThen(action: (E, () -> Unit) -> Unit, then: () -> Unit)

For each element in the collection, execute the action, passing a zero-argument function to run exactly once afterward (in this Thread or another). When the last element's zero-argument function has been invoked, or immediately if the collection is empty, invoke then.

parallelMapThen