Groups
Groups
Sign in
Groups
Groups
Chewing IM Development
Conversations
About
Send feedback
Help
Review needed, dynamic programming based phrasing
57 views
Skip to first unread message
ChangZhuo Chen
unread,
Sep 21, 2013, 12:43:15 PM
9/21/13
Reply to author
Sign in to reply to author
Forward
Sign in to forward
Delete
You do not have permission to delete messages in this group
Copy link
Report message
Show original message
Either email addresses are anonymous for this group or you need the view member email addresses permission to view the original message
to chewin...@googlegroups.com
Hi all,
請幫忙 review [1],這是把 phrasing 的部份用 dynamic programming 重寫,主要是要加快 phrasing 的速度。
測試的 data 如附件 keystroke_small,這是用 scripts/create_keystroke_from_text.py 把萌典的 JSON 轉成
keystroke,再取一小部份所作成。
測試的 command 如下:
cat keystroke_small | time ./test/performance
dynamic programming 要 0.5 秒
master 要 492.58 秒
我會再跑 stress.py 確定沒有其他問題。
[1]
https://github.com/chewing/libchewing/pull/81
[2]
https://github.com/chewing/libchewing/issues/73#issuecomment-24446879
keystroke_small.txt
Reply all
Reply to author
Forward
0 new messages