Changeset 399 for trunk/EventBenchCore/src/de/ugoe/cs/eventbench/models/Trie.java

Timestamp:

03/09/12 13:40:55 (12 years ago)

Author:

sherbold

Message:

• adapted implementation of de.ugoe.cs.eventbench.models.Trie.getNumLeafAncestors() and de.ugoe.cs.eventbench.TrieNode?().getLeafAncestors() as the assumptions of these methods were invalidated by the new and more precise equals functions

File:

• trunk/EventBenchCore/src/de/ugoe/cs/eventbench/models/Trie.java (modified) (2 diffs)

trunk/EventBenchCore/src/de/ugoe/cs/eventbench/models/Trie.java

@@ -8 +8 @@
 import java.util.LinkedList;
 import java.util.List;
-import java.util.Set;
 
 import de.ugoe.cs.util.StringTools;
@@ -408 +407 @@
          */
         public int getNumLeafAncestors() {
-                Set<TrieNode<T>> ancestors = new HashSet<TrieNode<T>>();
+                List<TrieNode<T>> ancestors = new LinkedList<TrieNode<T>>();
                 rootNode.getLeafAncestors(ancestors);
                 return ancestors.size();