wordcutpy เร็วขึ้นประมาณ 4 เท่า

wordcutpy เป็นโปรแกรมตัดคำที่เขียนด้วย Python3 ล้วน ๆ เร็วขึ้นกว่าเดิมประมาณ 4 เท่า จากที่ test โดยตัดคำจากไฟล์ใหญ่ประมาณ 20MB เพราะว่า commit นี้ เปลี่ยนจาก binary search มาใช้ prefix tree (trie?) ง่าย ๆ แบบยัดใส่ลงไปใน hash table ตารางเดียว

ดูที่ github ก็ได้ครับ

Advertisements
This เรื่อง was posted in ไม่มีหมวดหมู่. Bookmark the permalink.

ใส่ความเห็น

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / เปลี่ยนแปลง )

Twitter picture

You are commenting using your Twitter account. Log Out / เปลี่ยนแปลง )

Facebook photo

You are commenting using your Facebook account. Log Out / เปลี่ยนแปลง )

Google+ photo

You are commenting using your Google+ account. Log Out / เปลี่ยนแปลง )

Connecting to %s