#415 Very slow pocketsphinx search wide wbeam

[Nickolay V. Shmyrev]

Lattice construction and bestpath takes a lot of time

~~~~~~~~~~~~~~~~~~~~~~~~~~~~
only work up some blood for him (tedlium2/test/EricMead_2009P/EricMead_2009P_481.814_483.74 -9467)
tedlium2/test/EricMead_2009P/EricMead_2009P_481.814_483.74 done --------------------------------------
INFO: batch.c(728): Decoding 'tedlium2/test/EricMead_2009P/EricMead_2009P_488.312_490.978'
INFO: cmn.c(183): CMN: 74.75 1.34 -13.14 -13.58 -18.00 -2.01 -6.52 -13.18 -4.82 3.76 0.99 -2.43 -0.68
INFO: ngram_search_fwdtree.c(1553): 108224 words recognized (405/fr)
INFO: ngram_search_fwdtree.c(1555): 958999 senones evaluated (3592/fr)
INFO: ngram_search_fwdtree.c(1559): 20173958 channels searched (75557/fr), 146558 1st, 15153986 last
INFO: ngram_search_fwdtree.c(1562): 753923 words for which last channels evaluated (2823/fr)
INFO: ngram_search_fwdtree.c(1564): 1448810 candidate words for entering last phone (5426/fr)
INFO: ngram_search_fwdtree.c(1567): fwdtree 28.16 CPU 10.546 xRT
INFO: ngram_search_fwdtree.c(1570): fwdtree 28.18 wall 10.555 xRT
INFO: ngram_search_fwdflat.c(302): Utterance vocabulary contains 3389 words
INFO: ngram_search_fwdflat.c(945): 80570 words recognized (302/fr)
INFO: ngram_search_fwdflat.c(947): 675884 senones evaluated (2531/fr)
INFO: ngram_search_fwdflat.c(949): 5548416 channels searched (20780/fr)
INFO: ngram_search_fwdflat.c(951): 355326 words searched (1330/fr)
INFO: ngram_search_fwdflat.c(954): 215027 word transitions (805/fr)
INFO: ngram_search_fwdflat.c(957): fwdflat 13.76 CPU 5.154 xRT
INFO: ngram_search_fwdflat.c(960): fwdflat 13.79 wall 5.165 xRT
INFO: ngram_search.c(1252): lattice start node .0 end node .241
INFO: ngram_search.c(1278): Eliminated 0 nodes before end node
INFO: ngram_search.c(1383): Lattice has 7803 nodes, 817784 links
INFO: ps_lattice.c(1380): Bestpath score: -9131
INFO: ps_lattice.c(1384): Normalizer P(O) = alpha(:241:265) = -593414
INFO: ps_lattice.c(1441): Joint P(O,S) = -767010 P(S|O) = -173596
INFO: ngram_search.c(874): bestpath 69.89 CPU 26.275 xRT
INFO: ngram_search.c(877): bestpath 69.95 wall 26.296 xRT
~~~~~~~~~~