精華區beta Programming 關於我們 聯絡資訊
※ 引述《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