perf: replace recursion with iteration

Author: rubenporras

com.avaloq.tools.ddk.xtext/src/com/avaloq/tools/ddk/xtext/resource/persistence/ProxyCompositeNode.java

@@ -11,7 +11,9 @@
 package com.avaloq.tools.ddk.xtext.resource.persistence;
 
 import java.io.IOException;
+import java.util.ArrayDeque;
 import java.util.ArrayList;
+import java.util.Deque;
 import java.util.List;
 
 import org.eclipse.emf.common.notify.Adapter;
@@ -80,24 +82,30 @@ static void installProxyNodeModel(final Resource resource) {
     ProxyCompositeNode rootNode = installProxyNodeModel(root, idToEObjectMap);
     idToEObjectMap.trimToSize();
     rootNode.idToEObjectMap = idToEObjectMap;
-
+    // System.out.println(resource.getContents().size() + " -> " + idToEObjectMap.size());
     if (resource instanceof XtextResource) {
       ((XtextResource) resource).setParseResult(new ParseResult(root, rootNode, false));
     }
   }
 
   private static ProxyCompositeNode installProxyNodeModel(final EObject eObject, final List<EObject> map) {
-    ProxyCompositeNode result = new ProxyCompositeNode();
-    eObject.eAdapters().add(result);
+    Deque<EObject> deque = new ArrayDeque<>();
+    deque.push(eObject);
+    ProxyCompositeNode rootComposite = new ProxyCompositeNode();
+    eObject.eAdapters().add(rootComposite);
     map.add(eObject);
 
-    for (FeatureIterator<EObject> it = (FeatureIterator<EObject>) eObject.eContents().iterator(); it.hasNext();) {
-      EObject child = it.next();
-      if (!it.feature().isTransient()) {
-        installProxyNodeModel(child, map);
+    while (!deque.isEmpty()) {
+      for (FeatureIterator<EObject> it = (FeatureIterator<EObject>) deque.pop().eContents().reversed().iterator(); it.hasNext();) {
+        EObject child = it.next();
+        if (!it.feature().isTransient()) {
+          child.eAdapters().add(new ProxyCompositeNode());
+          map.add(child);
+          deque.push(child);
+        }
       }
     }
-    return result;
+    return rootComposite;
   }
 
   /**