多桁開根を1分まで短縮

| コメント(0) | トラックバック(0)

環境は、Core2Duo L7500(1.6GHz)のまま。

開根時に多用してる減算をどうにかしたら速くなるんじゃないかということで、加算減算を見直し。

今までは、加算では各桁加算ループと桁上がり処理ループに分けていたんだけど、ループを1回で済ませられるように変更。

減算も、桁下ろしループ、各桁減算ループ、桁上がりループの3ループを1ループ化。

これだけで、60秒を切りそうな勢いで高速化できた。
他にもいろいろと手を入れているものの、減算の変更は一番効いたと思う。

もう少し見直して、余裕で1分切りを目指したいと思う。

#でも、実用とは言い難いので、別の策を考え中。

トラックバック(0)

トラックバックURL: http://blog.fne.jp/mt/mt-tb.cgi/105

コメントしちゃいなよ

    

サイトカウンタ

Total: 211,632 Hits, (Recent24Hours: 0 Hits)
~ Since 2010/01 ~

埋め込みツイッター

取得失敗;;
Now: 2021/09/25 17:34:30 JST

このブログ記事について

このページは、ふぅみんが2010年2月22日 14:08に書いたブログ記事です。

ひとつ前のブログ記事は「「SEG CLIP」のハンドルリーク対策をタスクトレイに入れてみた3」です。

次のブログ記事は「多桁開根、30秒台突入」です。

最近のコンテンツはインデックスページで見られます。過去に書かれたものはアーカイブのページで見られます。

2021年8月

 日   月   火   水   木   金   土 
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        

埋め込みQRコード