Changeset 399 for trunk

Timestamp:

03/09/12 13:40:55 (13 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

Location:

trunk/EventBenchCore/src/de/ugoe/cs/eventbench/models

Files:

• Trie.java (modified) (2 diffs)
• TrieNode.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();

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

@@ -6 +6 @@
 import java.util.LinkedList;
 import java.util.List;
-import java.util.Set;
 
 import de.ugoe.cs.eventbench.models.Trie.Edge;
@@ -350 +349 @@
          *            set of all ancestors of leafs
          */
-        protected void getLeafAncestors(Set<TrieNode<T>> ancestors) {
+        protected void getLeafAncestors(List<TrieNode<T>> ancestors) {
                 boolean isAncestor = false;
                 for (TrieNode<T> child : children) {