djspiewak/gll-combinators — Issue #2: Disambiguation Filters Perform Redundant Tree Traversals
Author: djspiewak
Created: 2011-10-13 20:37:44+00:00
State: open

Disambiguation filters currently re-traverse the tree at every single locus, resulting in a disambiguation that is O(n^2) in the size of the tree. This process is fairly trivial to memoize and would result in a O(n) disambiguation.