qpid-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Ken Giusti (JIRA)" <j...@apache.org>
Subject [jira] Created: (QPID-2897) C++ broker: improve scale and speed of route matching algorithm for topic exchanges.
Date Mon, 11 Oct 2010 14:05:32 GMT
C++ broker: improve scale and speed of route matching algorithm for topic exchanges.
------------------------------------------------------------------------------------

                 Key: QPID-2897
                 URL: https://issues.apache.org/jira/browse/QPID-2897
             Project: Qpid
          Issue Type: Improvement
          Components: C++ Broker
    Affects Versions: 0.6
            Reporter: Ken Giusti
            Assignee: Ken Giusti
            Priority: Minor


The current route match algorithm used by a topic exchange is merely a linear search across
all bindings, resulting in O(n) performance (n=# of bindings).

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


---------------------------------------------------------------------
Apache Qpid - AMQP Messaging Implementation
Project:      http://qpid.apache.org
Use/Interact: mailto:dev-subscribe@qpid.apache.org


Mime
View raw message