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 | 9cd92e3d26c639d49ee803c6fc3c07d604867e8c (patch) | |
| tree | 55bf0ba3b45ca03cb2fad074204e13bc7fb323a7 /cpp/include | |
| parent | fba52c86edda0b51969cd0a81e993c8fed36cd96 (diff) | |
| download | qpid-python-9cd92e3d26c639d49ee803c6fc3c07d604867e8c.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/include')
0 files changed, 0 insertions, 0 deletions