cdec is a fast decoder.
SPEED COMPARISON
------------------------------------------------------------------------------
Here is a comparison with a couple of other decoders doing SCFG decoding:
Decoder Lang. BLEU Run-Time Memory
cdec c++ 31.47 0.37 sec/sent 1.0-1.1GB
Joshua Java 31.55 2.34 sec/sent 4.0-4.8GB
Hiero Python 31.22 27.2 sec/sent 1.7-1.9GB
The maximum number of pops from candidate heap at each node is k=30, no otherpruning, 3gm LM, Chinese-English translation task.