| 1 |
;; |
| 2 |
;; Method dispatcher benchmark |
| 3 |
;; |
| 4 |
|
| 5 |
|
| 6 |
;; As of 0.9.7, dispatcher is on for 'ref' and 'object-apply'. |
| 7 |
;; It can be turned off by setting GAUCHE_DISABLE_GENERIC_DISPATCHER env var |
| 8 |
;; at the initialization. Run this script with and without it |
| 9 |
|
| 10 |
(use gauche.sequence) |
| 11 |
(use gauche.time) |
| 12 |
(use util.match) |
| 13 |
(use data.sparse) |
| 14 |
|
| 15 |
;; To reduce the effect of funcall |
| 16 |
(define-syntax unroll |
| 17 |
(er-macro-transformer |
| 18 |
(^[f r c] |
| 19 |
(match (cdr f) |
| 20 |
[(fn vec) |
| 21 |
`(begin ,@(map (^[i] (quasirename r (,fn ,vec ,(mod i 3)))) |
| 22 |
(iota 10000) |
| 23 |
))] |
| 24 |
[(fn) |
| 25 |
`(begin ,@(map (^[i] (quasirename r (,fn))) |
| 26 |
(iota 10000) |
| 27 |
))] |
| 28 |
)))) |
| 29 |
|
| 30 |
|
| 31 |
(define (do-vector v) |
| 32 |
(dotimes [1000] (unroll vector-ref v))) |
| 33 |
|
| 34 |
(define (do-sparse v) |
| 35 |
(dotimes [1000] (unroll sparse-vector-ref v))) |
| 36 |
|
| 37 |
(define (do-ref v) |
| 38 |
(dotimes [1000] (unroll ref v))) |
| 39 |
|
| 40 |
(define (do-~ v) |
| 41 |
(dotimes [1000] (unroll ref v))) |
| 42 |
|
| 43 |
(define param (make-parameter #f)) |
| 44 |
|
| 45 |
(define (do-param) |
| 46 |
(dotimes [1000] (unroll param))) |
| 47 |
|
| 48 |
(define proc (lambda () #f)) |
| 49 |
|
| 50 |
(define (do-proc) |
| 51 |
(dotimes [1000] (unroll proc))) |
| 52 |
|
| 53 |
|
| 54 |
(define (bench) |
| 55 |
(define v (make-vector 10)) |
| 56 |
(define sv (make-sparse-vector #f :default 0)) |
| 57 |
(time-these/report 1 |
| 58 |
`((vec-specific . ,(cut do-vector v)) |
| 59 |
(vec-ref . ,(cut do-ref v)) |
| 60 |
(vec-~ . ,(cut do-~ v)) |
| 61 |
(sv-specific . ,(cut do-sparse sv)) |
| 62 |
(sv-ref . ,(cut do-ref sv)) |
| 63 |
(sv-~ . ,(cut do-~ sv)) |
| 64 |
(proc-call . ,(cut do-proc)) |
| 65 |
(parameter . ,(cut do-param)) |
| 66 |
)) |
| 67 |
) |
| 68 |
|
| 69 |
(define (main args) |
| 70 |
(print "With dispatcher") |
| 71 |
(bench) |
| 72 |
((with-module gauche.object generic-invalidate-dispatcher!) ref) |
| 73 |
((with-module gauche.object generic-invalidate-dispatcher!) object-apply) |
| 74 |
(print "Without dispatcher") |
| 75 |
(bench) |
| 76 |
) |
| 77 |
|
| 78 |
#| |
| 79 |
in Scm_SortMethods shortcut for method length=1 list |
| 80 |
using sparse vector |
| 81 |
generic: 2.639 real, 3.010 cpu (3.010 user + 0.000 sys)@0.33/s n=1 |
| 82 |
specific: 0.412 real, 0.410 cpu (0.410 user + 0.000 sys)@2.44/s n=1 |
| 83 |
generic: 2.532 real, 2.870 cpu (2.870 user + 0.000 sys)@0.35/s n=1 |
| 84 |
specific: 0.440 real, 0.430 cpu (0.430 user + 0.000 sys)@2.33/s n=1 |
| 85 |
generic: 2.502 real, 2.870 cpu (2.870 user + 0.000 sys)@0.35/s n=1 |
| 86 |
specific: 0.412 real, 0.410 cpu (0.410 user + 0.000 sys)@2.44/s n=1 |
| 87 |
|
| 88 |
shortcut in vmcall.c |
| 89 |
generic: 2.472 real, 2.850 cpu (2.850 user + 0.000 sys)@0.35/s n=1 |
| 90 |
specific: 0.417 real, 0.410 cpu (0.410 user + 0.000 sys)@2.44/s n=1 |
| 91 |
generic: 2.406 real, 2.770 cpu (2.770 user + 0.000 sys)@0.36/s n=1 |
| 92 |
specific: 0.410 real, 0.410 cpu (0.410 user + 0.000 sys)@2.44/s n=1 |
| 93 |
generic: 2.417 real, 2.760 cpu (2.750 user + 0.010 sys)@0.36/s n=1 |
| 94 |
specific: 0.458 real, 0.460 cpu (0.460 user + 0.000 sys)@2.17/s n=1 |
| 95 |
|
| 96 |
w/o shortcut |
| 97 |
generic: 3.036 real, 3.860 cpu (3.860 user + 0.000 sys)@0.26/s n=1 |
| 98 |
specific: 0.416 real, 0.410 cpu (0.410 user + 0.000 sys)@2.44/s n=1 |
| 99 |
generic: 3.027 real, 3.850 cpu (3.830 user + 0.020 sys)@0.26/s n=1 |
| 100 |
specific: 0.437 real, 0.430 cpu (0.430 user + 0.000 sys)@2.33/s n=1 |
| 101 |
generic: 3.132 real, 3.880 cpu (3.880 user + 0.000 sys)@0.26/s n=1 |
| 102 |
specific: 0.436 real, 0.430 cpu (0.430 user + 0.000 sys)@2.33/s n=1 |
| 103 |
|
| 104 |
|# |