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

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

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Minor
    • Resolution: Fixed
    • 0.6
    • 0.7
    • C++ Broker
    • 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. 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

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

            Dates

              Created:
              Updated:
              Resolved: