Not surprisingly, our decoder is much slower than pattern matching on 1-best trees and packed forests (with the same beam size).
including Collins' Model 1 increases decoding time significantly because its sub-model probabilities requires back-off smoothing on the fly.