Package io.trino.execution.resourcegroups

Class IndexedPriorityQueue<E>

java.lang.Object

io.trino.execution.resourcegroups.IndexedPriorityQueue<E>

All Implemented Interfaces:

Iterable<E>

public final class IndexedPriorityQueue<E>
extends Object

A priority queue with constant time contains(E) and log time remove(E) Ties are broken by insertion order

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	IndexedPriorityQueue.Prioritized<V>
static enum	IndexedPriorityQueue.PriorityOrdering

Constructor Summary

Constructors

Constructor	Description
IndexedPriorityQueue()
IndexedPriorityQueue(IndexedPriorityQueue.PriorityOrdering priorityOrdering)

Method Summary

Modifier and Type	Method	Description
boolean	addOrUpdate(E element, long priority)
boolean	contains(E element)
IndexedPriorityQueue.Prioritized<E>	getPrioritized(E element)
boolean	isEmpty()
Iterator<E>	iterator()
E	peek()
io.trino.execution.resourcegroups.IndexedPriorityQueue.Entry<E>	peekEntry()
IndexedPriorityQueue.Prioritized<E>	peekPrioritized()
E	poll()
IndexedPriorityQueue.Prioritized<E>	pollPrioritized()
boolean	remove(E element)
int	size()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Details

IndexedPriorityQueue

public IndexedPriorityQueue()

IndexedPriorityQueue

public IndexedPriorityQueue(IndexedPriorityQueue.PriorityOrdering priorityOrdering)

Method Details

addOrUpdate

public boolean addOrUpdate(E element,
 long priority)

contains

public boolean contains(E element)

remove

public boolean remove(E element)

poll

public E poll()

getPrioritized

public IndexedPriorityQueue.Prioritized<E> getPrioritized(E element)

pollPrioritized

public IndexedPriorityQueue.Prioritized<E> pollPrioritized()

peek

public E peek()

peekPrioritized

public IndexedPriorityQueue.Prioritized<E> peekPrioritized()

peekEntry

public io.trino.execution.resourcegroups.IndexedPriorityQueue.Entry<E> peekEntry()

size

public int size()

isEmpty

public boolean isEmpty()

iterator

public Iterator<E> iterator()

Specified by:

iterator in interface Iterable<E>