Free cookie consent management tool by TermsFeed Policy Generator

source: branches/1772_HeuristicLab.EvolutionTracking/HeuristicLab.Problems.DataAnalysis.Symbolic/3.4/TreeMatching/SymbolicExpressionTreeEqualityComparer.cs @ 17434

Last change on this file since 17434 was 17434, checked in by bburlacu, 5 years ago

#1772: Merge trunk changes and fix all errors and compilation warnings.

File size: 1.1 KB
Line 
1using System;
2using System.Collections.Generic;
3using HeuristicLab.Encodings.SymbolicExpressionTreeEncoding;
4using HEAL.Attic;
5
6namespace HeuristicLab.Problems.DataAnalysis.Symbolic {
7  [StorableType("535830d4-551e-4b53-97e3-9605bd7e785f")]
8  public class SymbolicExpressionTreeEqualityComparer : IEqualityComparer<ISymbolicExpressionTree> {
9    [Storable]
10    public SymbolicExpressionTreeNodeEqualityComparer SimilarityComparer { get; set; }
11
12
13    [StorableConstructor]
14    protected SymbolicExpressionTreeEqualityComparer(StorableConstructorFlag _) { }
15    public SymbolicExpressionTreeEqualityComparer() { }
16
17    public bool Equals(ISymbolicExpressionTree a, ISymbolicExpressionTree b) {
18      if (SimilarityComparer == null) throw new Exception("SimilarityComparer needs to be initialized first.");
19      return a.Length == b.Length && SymbolicExpressionTreeMatching.Match(a.Root, b.Root, SimilarityComparer) == Math.Min(a.Length, b.Length);
20    }
21
22    public int GetHashCode(ISymbolicExpressionTree tree) {
23      return (tree.Length << 8) % 12345;
24    }
25
26  }
27}
Note: See TracBrowser for help on using the repository browser.