編集履歴

回答編集履歴

追記

2016/03/23 13:38

投稿

スコア22324

test CHANGED Viewed

@@ -221,3 +221,95 @@
 sys	0m0.111s
 ```
+追記： 2016-03-23 22:40
+torisan さんの 2016/03/23 20:54 のコメントへのコメントです。
+ (100000000..110000000).each do |x| ... end
+ とした場合は、
+ 00100 のパターンがある数字は10万回に1度しか出現しません。
+ つまり、00100 の処理の時間ではなく、末尾の0 をとる処理のベンチマークになってします。
+ 従って、いかに 00100 が現れていないかを判定して、末尾の 0 をとるかを工夫するだけでベンチマークの成績は良くなってしまうわけです。
+ そこで、常に 00100 のパターンが現れるように次のようにループさせて計測してみました。
+```ruby
+ (1..100).each do |y|
+  (100000000..100100000).each do |x|
+    ...
+  end
+ end
+ ```
+その結果は次のようになりました。
+mj_arano:  0m22.990s
+mj_aranoX: 0m23.718s  # 質問文にある 10/03/22 21:44 のコード
+mj_arano100: 1m11.066s
+mj_arano23:  0m25.935s
+mj_arano22: 0m18.171s
+mj_arano23 でつかっている
+  if "00#{val}00".index(PAT)
+はそれなりに重い処理なのです。
+純粋に 00100 を 00000 に置換して、さらに末尾の 0 をとる処理として一番速いのは mj_arano2 でした。
+念のため anaba22() の内容を書いておきます。
+```ruby
+def mj_arano22(val)
+  ans = 0
+  work = val * 100
+  while work > 0
+    work -= 100 if work % 100000 == 100
+    ans = ans * 10 + (work % 10)
+    work /= 10
+  end
+  "#{ans}".reverse.to_i
+end
+```
+処理するデータの特性 (00100 が現れる割合が判明するば、それに応じてさらに最適化したコードをつくれる気がします)