Qpid
  1. Qpid
  2. QPID-2897

C++ broker: improve scale and speed of route matching algorithm for topic exchanges.

    Details

    • Type: Improvement Improvement
    • Status: Closed
    • Priority: Minor Minor
    • Resolution: Fixed
    • Affects Version/s: 0.6
    • Fix Version/s: 0.7
    • Component/s: C++ Broker
    • Labels:
      None

      Description

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

      1. TrieMapLookup.h
        6 kB
        Ken Giusti
      2. TrieMapLookup.cpp
        2 kB
        Ken Giusti
      3. tree_map.patch
        41 kB
        Ken Giusti
      4. perf.txt
        2 kB
        Ken Giusti

        Activity

          People

          • Assignee:
            Ken Giusti
            Reporter:
            Ken Giusti
          • Votes:
            0 Vote for this issue
            Watchers:
            0 Start watching this issue

            Dates

            • Created:
              Updated:
              Resolved:

              Development