vincemansel/PQueue — Issue #5: For a number of consecutive same priority inputs, queue storage is not stable.
Author: vincemansel
Created: 2011-10-23 23:44:51+00:00
State: open

If a string of several inputs enter the queue and are not serviced, at some point, additional same priority inputs will be stored before older same priority inputs. Priority is maintained throughout but age in queue is not taken into account.

This happens when the storage arrays of the current is filled with same priorities, the previous block's last priority is the same as the current priority, and the next block's priority is filled. The unstable new entrants are slotted into a block between previous and current.