msgQ: simplify enq and deq by eliminating unnecessary vector of msg buckets
authorRamprasad Venkataraman <ramv@illinois.edu>
Sun, 28 Oct 2012 23:19:50 +0000 (18:19 -0500)
committerRamprasad Venkataraman <ramv@illinois.edu>
Mon, 29 Oct 2012 00:08:37 +0000 (19:08 -0500)
commit043130a2ddaaf667e85583fd011e64a50d507485
tree66d5b64fa9d16013897ef29a88ea223390c7b842
parentf8ff08498a8ae53e8119f30635dff1f9b746f56b
msgQ: simplify enq and deq by eliminating unnecessary vector of msg buckets

The original intent of a vector of msg buckets was to permit constant-time deq()
and to permit features such as a randomized message queue. The implementation
now eschews this additional container in favor of simply storing pointers to the
buckets directly. The constant-time deq() is still retained, while randomized queues
will have to jump through a few additional hoops.
src/conv-core/msgq.h