Opened 9 years ago

Closed 9 years ago

Last modified 9 years ago

#1207 closed defect (done)

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

Reported by: gkronber Owned by: swagner
Priority: medium Milestone: HeuristicLab 3.3.1
Component: Core Version: 3.3.1
Keywords: Cc:

Description


Change History (8)

comment:1 Changed 9 years ago by 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.

comment:2 Changed 9 years ago by gkronber

  • Owner changed from swagner to gkronber
  • Status changed from new to accepted

comment:3 Changed 9 years ago by 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.

comment:4 Changed 9 years ago by gkronber

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

comment:5 Changed 9 years ago by gkronber

  • Owner changed from gkronber to swagner
  • Status changed from accepted to reviewing

comment:6 Changed 9 years ago by swagner

  • Resolution set to done
  • Status changed from reviewing to closed
  • Version changed from 3.3.0 to 3.3.1

comment:7 Changed 9 years ago by swagner

  • Milestone changed from Iteration 4 to Current

Milestone Iteration 4 deleted

comment:11 Changed 9 years ago by swagner

  • Milestone changed from Current to HeuristicLab 3.3.0

Milestone Current deleted

Note: See TracTickets for help on using tickets.