Hatena::Groupcadr

わだばLisperになる このページをアンテナに追加 RSSフィード

2004 | 12 |
2005 | 01 | 02 | 07 | 10 | 11 |
2006 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2007 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2008 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2009 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2010 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2011 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 11 |

2008-03-18

ArcでL-99 (P38 自作したオイラーのφ関数2種を比較)

| 02:33 | ArcでL-99 (P38 自作したオイラーのφ関数2種を比較) - わだばLisperになる を含むブックマーク はてなブックマーク - ArcでL-99 (P38 自作したオイラーのφ関数2種を比較) - わだばLisperになる

今回のお題は、P34と、P37で作成したオイラーのφ関数のベンチを取って速度を比較してみようという、お題になっているような、なっていないような微妙なお題です。

ということで、timeで比較してみました。

どうやら、P37の方が速いようです。

;----(P34 totient-phi)-------------------------------------------
;time: 597 msec.
;
;----(P38 phi)---------------------------------------------------
;time: 69 msec.

(let n 10090
  (prn)
  (prn "----(P34 totient-phi)-------------------------------------------")
  (time (totient-phi n))
  (prn)
  (prn "----(P38 phi)---------------------------------------------------")
  (time (phi n))
  (prn)
  nil)