#9 Optimize, optimize, optimize

已關閉
fnordomat4 年之前創建 · 1 條評論

Push performance much closer to the theoretical optimum.

Issue shall be closed when all the obvious optimizations have been applied.

The decode algorithm should be revisited. Does it copy too much information around that could be shared, and would sharing subtrees result in a performance gain?

Also, it should theoretically be possible to parse the Dyck_1 grammar without backtracking, no? But the current algorithm can't do it. However, the parsing algorithm can easily be replaced without touching the rest of the decoder.

Push performance much closer to the theoretical optimum. Issue shall be closed when all the obvious optimizations have been applied. The decode algorithm should be revisited. Does it copy too much information around that could be shared, and would sharing subtrees result in a performance gain? Also, it should theoretically be possible to parse the Dyck_1 grammar without backtracking, no? But the current algorithm can't do it. However, the parsing algorithm can easily be replaced without touching the rest of the decoder.
fnordomat commented 4 年之前
所有者

Good news: specialization to binary fractions worked.

As for the last point, Greibach normal form could help.

Good news: specialization to binary fractions worked. As for the last point, Greibach normal form could help.
Sign in to join this conversation.
未選擇標籤
未選擇里程碑
未指派成員
1 參與者
正在加載...
取消
保存
尚未有任何內容