diff options
| author | Gordon Sim <gsim@apache.org> | 2009-11-13 10:57:50 +0000 |
|---|---|---|
| committer | Gordon Sim <gsim@apache.org> | 2009-11-13 10:57:50 +0000 |
| commit | b684e4083839d547abda6295ced6cb2046644d30 (patch) | |
| tree | 21d7cbe8a176dc0617162cf294eeddd599be163e /qpid/cpp/src | |
| parent | 26d38cabbbee08fc1adf66284dbbd403b8e46b76 (diff) | |
| download | qpid-python-b684e4083839d547abda6295ced6cb2046644d30.tar.gz | |
Change from linear to binary search in requeue
git-svn-id: https://svn.apache.org/repos/asf/qpid/trunk@835808 13f79535-47bb-0310-9956-ffa450edef68
Diffstat (limited to 'qpid/cpp/src')
| -rw-r--r-- | qpid/cpp/src/qpid/broker/Queue.cpp | 6 |
1 files changed, 1 insertions, 5 deletions
diff --git a/qpid/cpp/src/qpid/broker/Queue.cpp b/qpid/cpp/src/qpid/broker/Queue.cpp index 7087c6b081..780c254a56 100644 --- a/qpid/cpp/src/qpid/broker/Queue.cpp +++ b/qpid/cpp/src/qpid/broker/Queue.cpp @@ -217,11 +217,7 @@ void Queue::requeue(const QueuedMessage& msg){ Mutex::ScopedLock locker(messageLock); if (!isEnqueued(msg)) return; msg.payload->enqueueComplete(); // mark the message as enqueued - //put message back in correct position: - Messages::reverse_iterator i = messages.rbegin(); - while (i != messages.rend() && msg.position < i->position) { ++i; } - messages.insert(i.base(), msg); - + messages.insert(lower_bound(messages.begin(), messages.end(), msg), msg); listeners.populate(copy); // for persistLastNode - don't force a message twice to disk, but force it if no force before |