public class FAAArrayQueue<E> extends Object
Lock-Free Linked List as described in Maged Michael and Michael Scott's paper:
Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms
The paper on Hazard Pointers is named "Hazard Pointers: Safe Memory
Reclamation for Lock-Free objects" and it is available here:
Hazard Pointers: Safe Memory Reclamation for Lock-Free objects
Constructor and Description |
---|
FAAArrayQueue() |
Modifier and Type | Method and Description |
---|---|
E |
dequeue()
Progress condition: lock-free
|
void |
enqueue(E item)
Progress Condition: Lock-Free
|
int |
size()
Get the current size of the queue.
|
public void enqueue(E item)
item
- must not be nullpublic E dequeue()
null
public int size()
Copyright © 2018 Brett Wooldridge. All rights reserved.