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

Timestamp:

01/27/12 14:42:36 (12 years ago)

Author:

sherbold

Message:

• implemented copy-constructors for de.ugoe.cs.eventbench.models.Trie/TrieNode?
• de.ugoe.cs.eventbench.ModelFlatterner? now handles high order markov models that are really first order markov models better (copies the internal trie directly)

File:

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

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

@@ -2 +2 @@
 
 import java.io.Serializable;
+import java.security.InvalidParameterException;
 import java.util.Collection;
 import java.util.HashSet;
@@ -64 +65 @@
         /**
          * <p>
+         * Copy-Constructor. Creates a new Trie as the copy of other. The other trie
+         * must noch be null.
+         * </p>
+         * 
+         * @param other
+         *            Trie that is copied
+         */
+        public Trie(Trie<T> other) {
+                if (other == null) {
+                        throw new InvalidParameterException("other trie must not be null");
+                }
+                rootNode = new TrieNode<T>(other.rootNode);
+                knownSymbols = new LinkedHashSet<T>(other.knownSymbols);
+        }
+
+        /**
+         * <p>
          * Returns a collection of all symbols occuring in the trie.
          * </p>
@@ -251 +269 @@
         public List<T> getContextSuffix(List<T> context) {
                 List<T> contextSuffix;
-                if( context!=null ) {
+                if (context != null) {
                         contextSuffix = new LinkedList<T>(context); // defensive copy
                 } else {