diff options
| author | Alan Conway <aconway@apache.org> | 2012-04-23 15:51:46 +0000 |
|---|---|---|
| committer | Alan Conway <aconway@apache.org> | 2012-04-23 15:51:46 +0000 |
| commit | 346dcd662b554453b73ff6d87c5a173841d814d6 (patch) | |
| tree | 55bf0ba3b45ca03cb2fad074204e13bc7fb323a7 /cpp/src/qpid/broker/Queue.cpp | |
| parent | 669137d5167dd77138ebeaedb5022fa8296e26d4 (diff) | |
| download | qpid-python-346dcd662b554453b73ff6d87c5a173841d814d6.tar.gz | |
QPID-3960: Fix performance regression in priority queue implementation.
Revision r1307582 created a serious degredation in priority queue performance.
It replaced a muti-deque implementation with o(1) complexity for consuming with
a map implementation with o(log(n)) performance.
This revision returns to a mutli-deque algorithm but with the addition
of a FIFO index for fast browsing of acquired and unacquired messages.
git-svn-id: https://svn.apache.org/repos/asf/qpid/trunk/qpid@1329301 13f79535-47bb-0310-9956-ffa450edef68
Diffstat (limited to 'cpp/src/qpid/broker/Queue.cpp')
0 files changed, 0 insertions, 0 deletions