[
https://issues.apache.org/jira/browse/QPID-2897?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Ken Giusti updated QPID-2897:
-----------------------------
Attachment: tree_map.patch
Patch that implements the tree-of-maps binding lookup implementation. Patch
includes additional tests to verify pattern matching behaviour.
Passes "make check", but I have yet to run any performance tests. Will post
results when I do.
> 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
> Attachments: 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:[email protected]
