summaryrefslogtreecommitdiff
path: root/hg.rb
diff options
context:
space:
mode:
authorPatrick Simianer <p@simianer.de>2014-06-12 16:25:33 +0200
committerPatrick Simianer <p@simianer.de>2014-06-12 16:25:33 +0200
commit1651cfb83e0d95f9ada0b9acae6ede84e605720b (patch)
tree68def18ad3dd78893e5d5495e479010de7101dde /hg.rb
parente834fd628f61aca04f98691eb56e9808c33c6787 (diff)
save some memory
Diffstat (limited to 'hg.rb')
-rw-r--r--hg.rb4
1 files changed, 4 insertions, 0 deletions
diff --git a/hg.rb b/hg.rb
index b73d860..abd8777 100644
--- a/hg.rb
+++ b/hg.rb
@@ -127,6 +127,10 @@ def HG::viterbi_path hypergraph, root, semiring=ViterbiSemiring.new
return best_path, toposorted.last.score
end
+def HG::k_best hypergraph, root, semiring=nil
+ #TODO
+end
+
def HG::all_paths hypergraph, root
toposorted = topological_sort hypergraph.nodes
paths = [[]]