delta/python-packages/qpid-python.git/cpp/src/qpid/broker/MessageDeque.h, branch QPID-6125-ProtocolRefactoring git.apache.org: qpid.git QPID-4178: broker refactoring 2012-08-10T12:04:27+00:00 Gordon Sim gsim@apache.org 2012-08-10T12:04:27+00:00 20e2bf07e12352f7ec08b39a3972b9a0d797c2fb git-svn-id: https://svn.apache.org/repos/asf/qpid/trunk/qpid@1371676 13f79535-47bb-0310-9956-ffa450edef68 
git-svn-id: https://svn.apache.org/repos/asf/qpid/trunk/qpid@1371676 13f79535-47bb-0310-9956-ffa450edef68
QPID-3603: Allow Queue::setPosition() to truncate the queue. 2012-05-28T18:24:06+00:00 Alan Conway aconway@apache.org 2012-05-28T18:24:06+00:00 a78cef0941374e4aa27c9025fbb3b5a43686b8fd In the new HA code a backup may sometimes be ahead of the new primary after a fail-over. In that case the backup truncates it's queues to the same position as the primary so it can continue replicating. (Note the assertions added to verify setPosition showed up a minor bug in the old cluster code, which was leaving messages on the cluster update queue after an update. This patch fixes the issue.) git-svn-id: https://svn.apache.org/repos/asf/qpid/trunk/qpid@1343347 13f79535-47bb-0310-9956-ffa450edef68 
In the new HA code a backup may sometimes be ahead of the new primary after a
fail-over. In that case the backup truncates it's queues to the same position
as the primary so it can continue replicating.

(Note the assertions added to verify setPosition showed up a minor bug in the
old cluster code, which was leaving messages on the cluster update queue after
an update.  This patch fixes the issue.)

git-svn-id: https://svn.apache.org/repos/asf/qpid/trunk/qpid@1343347 13f79535-47bb-0310-9956-ffa450edef68
QPID-3960: Fix performance regression in priority queue implementation. 2012-04-23T15:51:46+00:00 Alan Conway aconway@apache.org 2012-04-23T15:51:46+00:00 346dcd662b554453b73ff6d87c5a173841d814d6 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 
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
QPID-3603: Merge new HA foundations. 2012-02-17T14:54:46+00:00 Alan Conway aconway@apache.org 2012-02-17T14:54:46+00:00 d2200f6eadcbb389bc684ec82ba4a67834cbe5a4 Merged from qpid-3603-7. This is basic support for the new HA approach. For information & limitations see qpid/cpp/design_docs/new-ha-design.txt. git-svn-id: https://svn.apache.org/repos/asf/qpid/trunk/qpid@1245587 13f79535-47bb-0310-9956-ffa450edef68 
Merged from qpid-3603-7. This is basic support for the new HA approach.
For information & limitations see qpid/cpp/design_docs/new-ha-design.txt.

git-svn-id: https://svn.apache.org/repos/asf/qpid/trunk/qpid@1245587 13f79535-47bb-0310-9956-ffa450edef68
QPID-529: Brought forward definition of struct fir deque impl on windows 2011-02-14T17:15:50+00:00 Gordon Sim gsim@apache.org 2011-02-14T17:15:50+00:00 f5ef8827d32eac932e5946fc15c3a322383236a6 git-svn-id: https://svn.apache.org/repos/asf/qpid/trunk/qpid@1070581 13f79535-47bb-0310-9956-ffa450edef68 
git-svn-id: https://svn.apache.org/repos/asf/qpid/trunk/qpid@1070581 13f79535-47bb-0310-9956-ffa450edef68
QPID-529: Priority queue implementation 2011-02-10T10:12:41+00:00 Gordon Sim gsim@apache.org 2011-02-10T10:12:41+00:00 888190b30248dcc77b6258514f5efe7450721d61 QPID-2104: LVQ enhancement These both required some refactoring of the Queue class to allow cleaner implementation of different types of behaviour. The in-memory storage of messages is now abstracted out behind an interface specified by qpid::broker::Messages which qpid::broker::Queue uses. Different implementations of that are available for the standard FIFO queue, priority queues and LVQ (I have also separated out the 'legacy' implementation of LVQ from the new version driven by QPID-2104). git-svn-id: https://svn.apache.org/repos/asf/qpid/trunk/qpid@1069322 13f79535-47bb-0310-9956-ffa450edef68 
QPID-2104: LVQ enhancement

These both required some refactoring of the Queue class to allow cleaner implementation of different types of behaviour. The in-memory storage of messages is now abstracted out behind an interface specified by qpid::broker::Messages which qpid::broker::Queue uses. Different implementations of that are available for the standard FIFO queue, priority queues and LVQ (I have also separated out the 'legacy' implementation of LVQ from the new version driven by QPID-2104).



git-svn-id: https://svn.apache.org/repos/asf/qpid/trunk/qpid@1069322 13f79535-47bb-0310-9956-ffa450edef68