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 |

2009-12-21

KMRCLを眺める (44) MAPCAR-APPEND-STRING

| 02:34 | KMRCLを眺める (44) MAPCAR-APPEND-STRING - わだばLisperになる を含むブックマーク はてなブックマーク - KMRCLを眺める (44) MAPCAR-APPEND-STRING - わだばLisperになる

今回は、KMRCLのlists.lisp中からMAPCAR-APPEND-STRINGです。

前回のMAPCAR-APPEND-STRING-NONTAILRECは名前のとおり、末尾再帰ではありませんでしたが、MAPCAR-APPEND-STRINGは末尾再帰バージョンです。

定義は、

(defun mapcar-append-string (func v &optional (accum ""))
  "Concatenate results of mapcar lambda calls"
  (aif (car v)
       (mapcar-append-string
        func
        (cdr v)
        (concatenate 'string accum (funcall func it)))
       accum))

となっていて、&optionalでアキュムレータを取っています。

(MAPCAR-APPEND-STRING #'STRING-UPCASE 
                      '("foo" "bar" "baz"))
⇒ "FOOBARBAZ"

末尾再帰がそんなに効いてくるんだろうか、ということで測定してみましたが、末尾再帰かどうかがネックになるというより、扱うデータの量による壁が先に来る気がしました…。

(DEFVAR *STRINGS* () )

(DO-ALL-SYMBOLS (VAR)
  (PUSH (SYMBOL-NAME VAR)
        *STRINGS*))

(PROG () (MAPCAR-APPEND-STRING #'VALUES 
                               (SUBSEQ *STRINGS* 0 10000)))
;⇒ NIL
----------
Evaluation took:
  4.417 seconds of real time
  4.180000 seconds of total run time (3.410000 user, 0.770000 system)
  [ Run times consist of 1.620 seconds GC time, and 2.560 seconds non-GC time. ]
  94.63% CPU
  10,575,353,205 processor cycles
  3,648,198,304 bytes consed
  
Intel(R) Core(TM)2 Duo CPU     P8600  @ 2.40GHz


(PROG () (MAPCAR-APPEND-STRING-NONTAILREC #'VALUES 
                                          (SUBSEQ *STRINGS* 0 10000)))
;⇒ NIL
----------
Evaluation took:
  4.477 seconds of real time
  4.540000 seconds of total run time (3.820000 user, 0.720000 system)
  [ Run times consist of 1.650 seconds GC time, and 2.890 seconds non-GC time. ]
  101.41% CPU
  10,717,103,601 processor cycles
  3,666,619,088 bytes consed
  
Intel(R) Core(TM)2 Duo CPU     P8600  @ 2.40GHz