Commit 148e1b8f authored by Tingzhe Zhou's avatar Tingzhe Zhou Committed by Facebook Github Bot

Concurrent Priority Queue: Fast and Scalable

Summary:
This is the implementation of the unbounded concurrent priority queue based on Mound.
 - The data structure supports push, pop, size and empty operations.  [TODO: timed pop]
 - User can select whether it is the strict priority queue (PopBatch = 0), or relaxed implementation (PopBatch > 0).
 - Supports blocking.

Reviewed By: magedm

Differential Revision: D9028417

fbshipit-source-id: e12dc43aef4fb5b1195d9e27807cbd9f0ad1a401
parent 8daf15ad
This diff is collapsed.
This diff is collapsed.
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment