Changeset 14634

Timestamp:

02/01/17 16:43:54 (7 years ago)

Author:

bburlacu

Message:

#1772: QueryMatch.cs: implement caching of NodeInfo lists to improve performance when repeatedly matching trees against schemas.

File:

• branches/HeuristicLab.EvolutionTracking/HeuristicLab.Problems.DataAnalysis.Symbolic/3.4/TreeMatching/QueryMatch.cs (modified) (2 diffs)

branches/HeuristicLab.EvolutionTracking/HeuristicLab.Problems.DataAnalysis.Symbolic/3.4/TreeMatching/QueryMatch.cs

@@ -35 +35 @@
     private readonly ISymbolicExpressionTreeNodeComparer nodeComparer = new SymbolicExpressionTreeNodeComparer();
 
+    private readonly Dictionary<ISymbolicExpressionTreeNode, List<NodeInfo>> cache = new Dictionary<ISymbolicExpressionTreeNode, List<NodeInfo>>();
+
+    public void ClearCache() {
+      cache.Clear();
+    }
+
     private QueryMatch() { }
 
@@ -63 +69 @@
         return false;
 
-      var dNodes = InitializePostOrder(data);
-      var qNodes = InitializePostOrder(query);
+      List<NodeInfo> dNodes, qNodes;
+
+      if (!cache.TryGetValue(data, out dNodes)) {
+        dNodes = InitializePostOrder(data);
+        cache[data] = dNodes;
+      }
+
+      if (!cache.TryGetValue(query, out qNodes)) {
+        qNodes = InitializePostOrder(query);
+        cache[query] = qNodes;
+      }
 
       var dRoot = dNodes.Last();