msgQ: Modifications to enable constant-time deq() even when using std::map
authorRamprasad Venkataraman <ramv@illinois.edu>
Mon, 27 Aug 2012 05:08:23 +0000 (00:08 -0500)
committerRamprasad Venkataraman <ramv@illinois.edu>
Sun, 28 Oct 2012 01:13:11 +0000 (20:13 -0500)
commitc3c3652f321ab64fd380b45f1fc30ac22ec3a7bf
tree2226dcb2e02d6a78d54b8f465c5f6f93950fc791
parent1a9f5653bab0ddbe0b99f82c938d845aa7b47104
msgQ: Modifications to enable constant-time deq() even when using std::map

Unsure if this will make a big difference as enq() is still logarithmic.
However, this will definitely simplify features like a randomized q for debugging etc.
src/conv-core/msgq.h