Uploaded image for project: 'Cayenne'
  1. Cayenne
  2. CAY-740

MapLoader algorithm improvement

Attach filesAttach ScreenshotVotersWatch issueWatchersCreate sub-taskLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Minor
    • Resolution: Fixed
    • 3.0
    • 3.0M1, 3.0
    • Core Library
    • None

    Description

      MapLoader XML tag decoding logic is linear (each new tag is compared in turn with all known tags, and an appropriate action is taken on match). As the number of distinct tags in the model increases, it becomes slower. This task is to improve parsing algorithm performance by precompiling all operations and storing them in a Map, keyed by tag name. My tests show that the new algorithm is relatively slower for projects with a single DataMap (due to initialiazation of all the inner classes), however it is faster for multi-map large projects where it matters most.

      I guess a true contextual parser will be even faster, but the suggested solution is good enough too.

      Attachments

        Activity

          This comment will be Viewable by All Users Viewable by All Users
          Cancel

          People

            andrus Andrus Adamchik
            andrus Andrus Adamchik
            Votes:
            0 Vote for this issue
            Watchers:
            0 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved:

              Slack

                Issue deployment