GA algorithm runtime is O(n^2) with population size

[gkronber]

Profiling results indicate the problem is the setter of the Parent property in class Scope.

public IScope Parent {
      get { return parent; }
      set {
        if (parent != value) {
          IScope oldParent = parent;
          parent = null;
          if (oldParent != null) oldParent.SubScopes.Remove(this);
          parent = value;
          if ((parent != null) && !parent.SubScopes.Contains(this)) parent.SubScopes.Add(this);
        }
      }
    }

Each time a new scope is added as child to the global scope the list of existing child scopes is traversed to check the new scope is already in the list.

[gkronber]

In discussion with swagner it was decided to drop the semantic that setting the parent is equivalent to manipulation of the sub-trees list.

[gkronber]

Removed code fragments from class Scope which updated the SubScopes list when setting the parent property of a scope with r4489.

[swagner]

Milestone Iteration 4 deleted

[swagner]

Milestone Current deleted