locklib

Class FifoWaitQueue<LockType>

java.lang.Object

locklib.WaitQueue<LockType>

locklib.FifoWaitQueue<LockType>

Type Parameters:

LockType - the type of locks

All Implemented Interfaces:

Iterable<LockGrantFuture<LockType>>

public class FifoWaitQueue<LockType>
extends WaitQueue<LockType>

Wait queue that keeps requests in a FIFO queue.

Constructor Summary

Constructors

Constructor and Description
FifoWaitQueue() Creates a new wait queue.

Method Summary

Modifier and Type	Method and Description
protected void	dequeue(LockGrantFuture<LockType> r) Removes a request from the queue.
protected void	enqueue(LockGrantFuture<LockType> r) Adds a new request to the queue.
Iterator<LockGrantFuture<LockType>>	iterator()

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 Detail

FifoWaitQueue

public FifoWaitQueue()

Creates a new wait queue.

Method Detail

iterator

public Iterator<LockGrantFuture<LockType>> iterator()

enqueue

protected void enqueue(LockGrantFuture<LockType> r)

Description copied from class: WaitQueue

Adds a new request to the queue.

Specified by:

enqueue in class WaitQueue<LockType>

Parameters:

r - the request

dequeue

protected void dequeue(LockGrantFuture<LockType> r)

Description copied from class: WaitQueue

Removes a request from the queue.

Specified by:

dequeue in class WaitQueue<LockType>

Parameters:

r - the request; if the request is not queued, then nothing happens