整数の桁数を求める方法 : 対数計算は果たして速いのか - UDONCHAN

結論：速かった 整数型の変数の桁数を求めるのに，わざわざ浮動小数点演算を行う対数計算を用いるのはどうかと一見思えるけれど，最近のCPUはハードウェアレベルでそういう演算に対応している筈．と言う訳で，整数の桁数を求める方法 : 除算の繰り返しで求めるか文字列化するか / 言語間のあれこれ - UDONCHAN のエントリと同様の条件の，100万回桁数の計算を行う実験を行った．以下，対数で桁数を用いた実行時間の結果を前回の結果と合せて記述してみた． Ruby の場合 前回の考察から，対数で桁数を求めるのは式がシンプルで短くなる分，ボトルネックが小さくなって処理が速くなりそうだと予測される．計算部分の式は以下のようにして log.rb とした． Math.log10(value).to_i + 1 実行結果は以下の通り． ruby digit.rb 2.30s user 0.00s system

[hitode909]

へー