Uploaded image for project: 'Qpid'
  1. Qpid
  2. QPID-2897

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

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: 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).

        Attachments

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

          Activity

            People

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

              Dates

              • Created:
                Updated:
                Resolved: