Changeset 527 for trunk/sources/HeuristicLab.StructureIdentification/TreeGardener.cs

Timestamp:

08/20/08 11:36:42 (16 years ago)

Author:

gkronber

Message:

small improvement for crossover

File:

• trunk/sources/HeuristicLab.StructureIdentification/TreeGardener.cs (modified) (2 diffs)

trunk/sources/HeuristicLab.StructureIdentification/TreeGardener.cs

@@ -295 +295 @@
     internal IFunctionTree GetRandomBranch(IFunctionTree tree, int level) {
       if(level == 0) return tree;
-      List<IFunctionTree> branches = GetBranchesAtLevel(tree, level);
+      List<IFunctionTree> branches = new List<IFunctionTree>();
+      GetBranchesAtLevel(tree, level, branches);
       return branches[random.Next(branches.Count)];
     }
@@ -465 +466 @@
     }
 
-    private List<IFunctionTree> GetBranchesAtLevel(IFunctionTree tree, int level) {
-      if(level == 1) return new List<IFunctionTree>(tree.SubTrees);
-
-      List<IFunctionTree> branches = new List<IFunctionTree>();
+    private void GetBranchesAtLevel(IFunctionTree tree, int level, List<IFunctionTree> result) {
+      if(level == 1) result.AddRange(tree.SubTrees);
       foreach(IFunctionTree subTree in tree.SubTrees) {
         if(subTree.Height >= level - 1)
-          branches.AddRange(GetBranchesAtLevel(subTree, level - 1));
-      }
-      return branches;
+          GetBranchesAtLevel(subTree, level - 1, result);
+      }
     }