thread-priority-queue | Pure ruby thread safe priority queue

thread-priority-queue is a Ruby library. thread-priority-queue has no bugs, it has no vulnerabilities and it has low support. You can download it from GitHub.

Pure ruby implementation of thread priority queue. Inherits from Queue and keeps the @que instance variable sorted. A binary search for the insertion point is done on push. The runtime characteristics are:. push - O(logn) (assuming Array random accces is O(1)) pop - O(1). The performance is not great if you compare with what can be accomplished with c extensions, but for relatively small sizes (N < ~100000) it will probably do the trick.