Changeset 9955 for trunk/sources/HeuristicLab.Tests/HeuristicLab.Problems.DataAnalysis.Symbolic-3.4/SymbolicDataAnalysisExpressionTreeInterpreterTest.cs

Timestamp:

09/13/13 11:59:36 (11 years ago)

Author:

mkommend

Message:

#2108: Added new resource folder for unit tests and removed run configuration.

File:

• trunk/sources/HeuristicLab.Tests/HeuristicLab.Problems.DataAnalysis.Symbolic-3.4/SymbolicDataAnalysisExpressionTreeInterpreterTest.cs (modified) (3 diffs)

trunk/sources/HeuristicLab.Tests/HeuristicLab.Problems.DataAnalysis.Symbolic-3.4/SymbolicDataAnalysisExpressionTreeInterpreterTest.cs

@@ -22 +22 @@
 using System;
 using System.Collections.Generic;
+using System.Diagnostics;
 using System.Globalization;
 using System.Linq;
+using System.Linq.Expressions;
 using HeuristicLab.Encodings.SymbolicExpressionTreeEncoding;
 using HeuristicLab.Random;
@@ -109 +111 @@
       TestArithmeticGrammarPerformance(new SymbolicDataAnalysisExpressionTreeLinearInterpreter(), 12.5e6);
     }
+
+    [TestMethod]
+    [TestCategory("Problems.DataAnalysis.Symbolic")]
+    [TestProperty("Time", "long")]
+    public void ExpressionTreeInterpreterTestArithmeticGrammarPerformance() {
+      TestArithmeticGrammarPerformance(new ExpressionTreeInterpreter(), 12.5e6);
+    }
+
+    [TestMethod]
+    [TestCategory("Problems.DataAnalysis.Symbolic")]
+    [TestProperty("Time", "long")]
+    public void ExpressionTreeInterpreterTestCompilationPerformance() {
+      var twister = new MersenneTwister(31415);
+      var dataset = Util.CreateRandomDataset(twister, Rows, Columns);
+      var grammar = new ArithmeticExpressionGrammar();
+      //grammar.Symbols.OfType<Variable>().First().Enabled = false;
+      grammar.MaximumFunctionArguments = 0;
+      grammar.MaximumFunctionDefinitions = 0;
+      grammar.MinimumFunctionArguments = 0;
+      grammar.MinimumFunctionDefinitions = 0;
+
+      var trees = Util.CreateRandomTrees(twister, dataset, grammar, N, 1, 100, 0, 0).ToArray();
+      foreach (SymbolicExpressionTree tree in trees)
+        Util.InitTree(tree, twister, new List<string>(dataset.VariableNames));
+
+
+      var data = dataset.DoubleVariables.ToDictionary(key => key, v => (IList<double>)dataset.GetReadOnlyDoubleValues(v));
+      var param = Expression.Parameter(typeof(int), "row");
+
+      Stopwatch watch = new Stopwatch();
+      int repetitions = 3;
+
+      long nNodes = trees.Aggregate<ISymbolicExpressionTree, long>(0, (current, t) => current + t.Length);
+
+      for (int rep = 0; rep < repetitions; rep++) {
+        watch.Start();
+        foreach (ISymbolicExpressionTree t in trees) {
+          var exp = ExpressionTreeInterpreter.CreateExpression(t.Root.GetSubtree(0).GetSubtree(0), data, param);
+          while (exp.CanReduce) exp = exp.Reduce();
+          var function = Expression.Lambda<Func<int, double>>(exp, param).Compile();
+          function(0);
+        }
+        watch.Stop();
+      }
+      Console.WriteLine("Random tree compilation performance of expression tree interpreter: " + Environment.NewLine +
+        watch.ElapsedMilliseconds + "ms " + Environment.NewLine +
+        Util.NodesPerSecond(nNodes * repetitions, watch) + " nodes/sec" + Environment.NewLine +
+        Util.NodesPerSecond(trees.Length * repetitions, watch) + " trees/sec"
+        );
+
+    }
+
 
     private void TestTypeCoherentGrammarPerformance(ISymbolicDataAnalysisExpressionTreeInterpreter interpreter, double nodesPerSecThreshold) {
@@ -149 +203 @@
       var dataset = Util.CreateRandomDataset(twister, Rows, Columns);
       var grammar = new ArithmeticExpressionGrammar();
+      //grammar.Symbols.OfType<Variable>().First().Enabled = false;
       grammar.MaximumFunctionArguments = 0;
       grammar.MaximumFunctionDefinitions = 0;