搜索 – 樂思網絡輿情監測,快全準! http://www.galou.cn/wp Tue, 14 Feb 2012 06:34:01 +0000 zh-CN hourly 1 https://wordpress.org/?v=5.5.18 最新紀錄:在3萬字的文章中查找1萬個關鍵詞的出現次數, 僅需11.6毫秒 http://www.galou.cn/wp/article/225 Tue, 14 Feb 2012 14:27:48 +0000 http://www.galou.cn/wp/?p=225 問題:在長文章中找出大量關鍵詞的位置及出現次數

環境:Intel Core2 Duo CPU, E7500, 2.93Hz/4GB/Win7
測試結果:如圖

高速字符串搜索測試

高速文本搜索測試

在舊版本中,我們使用的是普通優化的算法,在3萬字的文章中查找1萬個關鍵詞的出現次數需要456毫秒。
在新版本中,我們完全拋棄了舊算法,另辟蹊徑,重起爐灶,反復試驗摸索,花了幾周時間,最終優化結果可達: 在3萬字的文章中查找1萬個關鍵詞的出現次數僅需11.6毫秒,速度整整提升了40倍

打個比方:馬拉松賽是一項長跑比賽項目,其距離為42.195公里。

馬拉松

馬拉松

2011年9月25日,柏林馬拉松賽,肯尼亞名將帕特里克-馬考以2小時3分38秒的成績,創造了新的世界記錄并奪冠,普通選手跑完全程的時間大約為2小時30分鐘至3小時;這時樂思軟件派出了已刻苦訓練了良久的超級選手,僅用4.5分鐘就跑完了全程!

值得開瓶茅臺慶祝!

]]>