Maintaining the context necessary to score non-local bispans further increases running time.
iTG inference is organized around search states associated with a grammar symbol and a bispan; augmenting grammar symbols also augments this state space.