探究Python性能為什么如此的強(qiáng)大
Python性能十分的強(qiáng)大，相關(guān)的技術(shù)為什么會(huì)如此的強(qiáng)大呢？下面我們就詳細(xì)的看看相關(guān)技術(shù)問(wèn)題。問(wèn)題的提出是源于 這位兄弟的BLOG，在他的這個(gè)實(shí)現(xiàn)中，Python性能具有相當(dāng)不錯(cuò)的性能，不但優(yōu)于帖子中的C實(shí)現(xiàn)性能，也優(yōu)于隨后的跟貼中眾多的C++實(shí)現(xiàn)的性能。#t#
在經(jīng)過(guò)了多次嘗試，我還是很難找出一個(gè)優(yōu)于Python性能的實(shí)現(xiàn)。這不是一件正常的事情，Python性能注定不會(huì)優(yōu)于C/C++，這是因?yàn)镻ython是解釋執(zhí)行的，解釋的過(guò)程必然會(huì)消耗CPU時(shí)間，所以我查閱了Python的源碼試圖找出為何Python性能對(duì)于這個(gè)任務(wù)有如此好的性能的原因。
任務(wù)描述如下
對(duì)于一個(gè)78W行的文本文件，每一行是一個(gè)Email地址，文件中存在有重復(fù)的行，任務(wù)的要求是盡可能快的從這個(gè)文本文件生成一個(gè)無(wú)重復(fù)的Email的文本文件
有如下的問(wèn)題需要注意
對(duì)于這種大量的字符串比較，直接使用字符串比較函數(shù)是嚴(yán)重妨礙性能的IO性能是要注意的盡可能的少使用占用內(nèi)存在我的嘗試中，發(fā)現(xiàn)重復(fù)調(diào)用ofstream::operator<< 是比較影響性能的，而使用 fprintf或使用copy 等 STL 算法輸出到則性能好的多。使用一種好的Hash算法是影響程序性能的關(guān)鍵。任務(wù)中的EMail字符串總是具有[a-z]*[0-9]*@([a-z]*\.)+[a-z]* 的形式，例如 joson123@sina.com.cn joson72345@sina.com.cn 的格式。
在$PySrc/Objects/dictobject.c 中，對(duì)Python的Hash機(jī)制作了一些描述，總的來(lái)說(shuō)，Python的Hash機(jī)制對(duì)于這種連續(xù)型的字符串有相當(dāng)好的離散度，對(duì)于這個(gè) 78W 例子，python_hash() % 780000能夠很均勻的分散到各個(gè)值，***的沖突數(shù)為 8。 以下是按照類似 Python的 Hash算法實(shí)現(xiàn)的 C++ 版本的結(jié)果
- E:\Workspace\Temp\Email>my
- 經(jīng)過(guò)了1687.5000毫秒
- E:\Workspace\Temp\Email>my
- 經(jīng)過(guò)了1718.7500毫秒
- E:\Workspace\Temp\Email>my
- 經(jīng)過(guò)了1671.8750毫秒
- E:\Workspace\Temp\Email>my
- 經(jīng)過(guò)了1656.2500毫秒
- E:\Workspace\Temp\Email>py_email.py
- 2.82014641526
- E:\Workspace\Temp\Email>py_email.py
- 2.74879181572
- E:\Workspace\Temp\Email>py_email.py
- 2.76348586203
- E:\Workspace\Temp\Email>dir *.txt
- 2006-03-28 13:09 19,388,869 email.txt
- 2006-03-29 22:51 17,779,266 email_new.txt (py_email.py 寫(xiě)出)
- 2006-03-29 22:50 17,779,266 email_new_my.txt (my.exe 寫(xiě)出)
以上就是對(duì)Python性能的詳細(xì)介紹。
