Uploaded image for project: 'Traffic Server'
  1. Traffic Server
  2. TS-87

Performance improvement: Avoid linear search in remap code

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Minor
    • Resolution: Fixed
    • None
    • 2.0.0a
    • Core
    • None

    Description

      Currently, the remap code stores all the remap rules in a hash table keyed by the host field of the "from URL" of the rule. Entries with the same host field are chained in a linked list. When looking for a mapping, the code has to do a linear traversal of this list, based on the path of the incoming request to find a matching rule. This performance should be improved as overhead can be substantial in cases where there are hundreds of the entries for the same host.

      Attachments

        1. trie.patch
          35 kB
          Manjesh Nilange

        Activity

          People

            zwoop Leif Hedstrom
            manjesh Manjesh Nilange
            Votes:
            0 Vote for this issue
            Watchers:
            0 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: