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 | fa2d517b97721670a0c5bd55276b346e242288ba (patch) | |
| tree | b80174ae0abc7edf88c1f764d11918ae1a5e2107 /qpid/cpp/include | |
| parent | a7c7e18f5d000b1e6e211a97e725b8bdca2900cc (diff) | |
| download | qpid-python-fa2d517b97721670a0c5bd55276b346e242288ba.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@1329301 13f79535-47bb-0310-9956-ffa450edef68
Diffstat (limited to 'qpid/cpp/include')
0 files changed, 0 insertions, 0 deletions