※ 引述《btocola@kkcity.com.tw (btocola)》之銘言:
> 之前另一個網友提供的網址,我看裡面對大數支援的方式是採
> 用類別多形及運算子覆載技術,也許這方式的運算速度會比
> script的速度快多了吧?(個人猜測;機械語言快過描述語言)
這種東西沒必要猜,拿台機器來測就好了:可以明顯看出
C with GMP library 勝出。
用 array 硬幹的和 Python/Pike 差不多,而且這還是在
PIII-500 的環境下測,以目前的主流電腦,應該會相差
更少。
BTW,C++ 的類別多型和運算子覆載,overhead 都不算小,
我不覺得會比其他的快到哪裡去,頂多和 C with/GMP 差不
多而已。
不過我沒裝 NTL,PaulLiu 的 gmp++ 版我編不成功,所以
沒測。
C with/GMP library (qrtt1 版):
real 0m0.005s
user 0m0.004s
sys 0m0.000s
C array 硬幹 (PaulLiu 版):
real 0m0.036s
user 0m0.032s
sys 0m0.004s
Pike (brianhsu 版):
real 0m0.367s
user 0m0.332s
sys 0m0.032s
Python (ibmibmibm 版) :
real 0m0.638s
user 0m0.072s
sys 0m0.024s
--
~ 白馬帶著她一步步地回到中原。白馬已經老了,只能慢慢地走,
'v' Brian Hsu 但終是能回到中原的。江南有楊柳、桃花,有燕子、金魚……
// \\ ( 墳 墓 )
/( )\ 但這個美麗的姑娘就像古高昌國人那樣固執。 【白馬嘯西風】
^`~'^
http://bone.twbbs.org 『那都是很好很好的,可我偏不喜歡。』
--
※ Origin: SayYA 資訊站 <bbs.sayya.org>
◆ From: nat-lab.ncnu.edu.tw