Uploaded image for project: 'ActiveMQ Artemis'
  1. ActiveMQ Artemis
  2. ARTEMIS-3033

use a structured tree with visitors for wildcard addresses to avoid duplicate cross linking in address impl

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Major
    • Resolution: Fixed
    • 2.16.0
    • 2.17.0
    • Broker
    • None

    Description

      This follows up on ARTEMIS-2990 to address the underlying data structure for the wildcard address map. In place of a map of addresses with lists of cross references (which grow linearly), a tree map reflecting the hierarchy of addresses and wildcards is used. This partitions the search space in a natural way with the address hierarchy.

      in place of collections, a visitor allows access to contained bindings for processing allowing parallel work.

      the read and update paths to access bindings are also separated out to allow the read to do minimum work.

      Attachments

        Issue Links

          Activity

            People

              gtully Gary Tully
              gtully Gary Tully
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved:

                Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 3h 10m
                  3h 10m