From fa2d517b97721670a0c5bd55276b346e242288ba Mon Sep 17 00:00:00 2001
From: Alan Conway <aconway@apache.org>
Date: Mon, 23 Apr 2012 15:51:46 +0000
Subject: 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
---
 qpid/cpp/xml/cluster.xml | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

(limited to 'qpid/cpp/xml')

diff --git a/qpid/cpp/xml/cluster.xml b/qpid/cpp/xml/cluster.xml
index 580451c5b5..7b3f2fe63b 100644
--- a/qpid/cpp/xml/cluster.xml
+++ b/qpid/cpp/xml/cluster.xml
@@ -304,7 +304,8 @@
     <!-- Set the fairshare delivery related state of a replicated queue. -->
     <control name="queue-fairshare-state" code="0x38">
       <field name="queue" type="str8"/>
-      <field name="counts" type="map"/>
+      <field name="position" type="uint8"/>
+      <field name="count" type="uint8"/>
     </control>
 
     <!-- Replicate a QueueObserver for a given queue. -->
-- 
cgit v1.2.1