You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@qpid.apache.org by "Ken Giusti (JIRA)" <ji...@apache.org> on 2010/10/25 16:39:18 UTC

[jira] Closed: (QPID-2897) C++ broker: improve scale and speed of route matching algorithm for topic exchanges.

     [ https://issues.apache.org/jira/browse/QPID-2897?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Ken Giusti closed QPID-2897.
----------------------------

       Resolution: Fixed
    Fix Version/s: 0.7

> 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
>             Fix For: 0.7
>
>         Attachments: perf.txt, tree_map.patch, TrieMapLookup.cpp, TrieMapLookup.h
>
>
> 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