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

MapLoader algorithm improvement

    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

          People

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

            Dates

              Created:
              Updated:
              Resolved: