Uploaded image for project: 'Camunda Optimize'
  1. Camunda Optimize
  2. OPT-1549

Consider reducing cost of VariableImportAdapter from O(nm) to O(n)

    XMLWordPrintable

    Details

    • Type: Task
    • Status: Done
    • Priority: L3 - Default
    • Resolution: Won't Do
    • Affects Version/s: None
    • Fix Version/s: 2.7.0, 2.7.0-alpha1
    • Component/s: backend
    • Labels:
      None

      Description

      during variable import mapping currently all entities are iterated per importAdapter O(n*m)

          for (VariableImportAdapter variableImportAdapter : importAdapterProvider.getPlugins()) {
            pluginVariableList = variableImportAdapter.adaptVariables(pluginVariableList);
          }
      

      we optimize this by changing the adapter interface to only map one entry and provide a getter for the type it handles. We can then loop once through all the entries, calling the appropriate adapter by type making it O( n ) for each and would be done.

        Attachments

          Activity

            People

            Assignee:
            Unassigned
            Reporter:
            sebastian.bathke Sebastian Bathke
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

              Dates

              Created:
              Updated:
              Resolved: