Changeset 1118 for trunk/autoquest-core-usageprofiles/src/main

Timestamp:

03/06/13 23:38:19 (12 years ago)

Author:

pharms

Message:

• added possibility to perform effective trie processing
• removed bug that happens, if a trained sequences was shorter than the provided max order

Location:

trunk/autoquest-core-usageprofiles/src/main/java/de/ugoe/cs/autoquest/usageprofiles

Files:

• Trie.java (modified) (3 diffs)
• TrieProcessor.java (added)

trunk/autoquest-core-usageprofiles/src/main/java/de/ugoe/cs/autoquest/usageprofiles/Trie.java

@@ -121 +121 @@
     /**
      * <p>
-     * Trains the current trie using the given sequence and adds all subsequence of length
+     * Trains the current trie using the given sequence and adds all subsequences of length
      * {@code maxOrder}.
      * </p>
@@ -145 +145 @@
         }
         int sequenceLength = sequence.size();
-        for (int j = maxOrder - 1; j > 0; j--) {
-            add(sequence.subList(sequenceLength - j, sequenceLength));
+        int startIndex = Math.max(0, sequenceLength - maxOrder + 1);
+        for (int j = startIndex; j < sequenceLength; j++) {
+            add(sequence.subList(j, sequenceLength));
         }
     }
@@ -320 +321 @@
 
         return contextSuffix;
+    }
+    
+    /**
+     * 
+     */
+    public void process(TrieProcessor<T> processor) {
+        LinkedList<T> context = new LinkedList<T>();
+        
+        for (TrieNode<T> child : rootNode.getChildren()) {
+            if (!process(context, child, processor)) {
+                break;
+            }
+        }
+    }
+
+    /**
+     * <p>
+     * TODO: comment
+     * </p>
+     * @param context 
+     *
+     * @param child
+     * @param processor
+     */
+    private boolean process(LinkedList<T>    context,
+                            TrieNode<T>      node,
+                            TrieProcessor<T> processor)
+    {
+        context.add(node.getSymbol());
+        
+        TrieProcessor.Result result = processor.process(context, node.getCount());
+        
+        if (result == TrieProcessor.Result.CONTINUE) {
+            for (TrieNode<T> child : node.getChildren()) {
+                if (!process(context, child, processor)) {
+                    break;
+                }
+            }
+        }
+        
+        context.removeLast();
+        
+        return result != TrieProcessor.Result.BREAK;
     }