Debian Codegraph @

test/dispatcher-performance.scm

raw
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 |#