Profiling results ----------------- Total cpu time observed: 11682ms (out of 11972ms) Number of samples taken: 36 (once every 324ms) =============================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee =============================================================== run [4] 50.0% [1] 11682(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [3] 50.0% run-improve47 [2] 50.0% --------------------------------------------------------------- ??? [1] 100.0% [2] 11682(100.0%) 0(0.0%) run-improve47 ...bie/master/src/mainloop.rkt:342:0 simplify! [5] 100.0% --------------------------------------------------------------- ??? [1] 100.0% [3] 11682(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [4] 100.0% --------------------------------------------------------------- profile-thunk16 [3] 100.0% [4] 11682(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [1] 100.0% --------------------------------------------------------------- run-improve47 [2] 100.0% [5] 11682(100.0%) 0(0.0%) simplify! .../herbie/master/src/mainloop.rkt:220:0 ??? [6] 100.0% --------------------------------------------------------------- simplify! [5] 100.0% [6] 11682(100.0%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:26:0 for-loop [7] 94.4% one-iter [9] 3.0% loop [8] 2.6% --------------------------------------------------------------- ??? [6] 100.0% [7] 11022(94.4%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:33:2 one-iter [9] 100.0% --------------------------------------------------------------- ??? [6] 100.0% [8] 304(2.6%) 0(0.0%) loop .../herbie/master/src/core/simplify.rkt:104:2 for-loop [10] 100.0% --------------------------------------------------------------- ??? [6] 3.1% for-loop [7] 96.9% [9] 11378(97.4%) 0(0.0%) one-iter ...rbie/master/src/core/simplify.rkt:65:0 for-loop [11] 74.8% find-matches [12] 22.3% for-loop [13] 2.9% --------------------------------------------------------------- loop [8] 100.0% [10] 304(2.6%) 304(2.6%) for-loop ...bie/master/src/core/simplify.rkt:110:4 --------------------------------------------------------------- one-iter [9] 100.0% [11] 8508(72.8%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:67:2 for-loop [14] 100.0% --------------------------------------------------------------- one-iter [9] 100.0% [12] 2536(21.7%) 0(0.0%) find-matches .../master/src/core/simplify.rkt:55:0 for-loop [15] 100.0% --------------------------------------------------------------- one-iter [9] 100.0% [13] 334(2.9%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:72:2 set-precompute! [16] 100.0% --------------------------------------------------------------- for-loop [11] 100.0% [14] 8508(72.8%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:70:4 merge-egraph-nodes! [17] 70.0% dedup-children! [33] 19.2% substitute-e [19] 7.1% mk-enode! [21] 3.6% --------------------------------------------------------------- for-loop [15] 50.0% find-matches [12] 50.0% [15] 2536(21.7%) 300(2.6%) for-loop ...rbie/master/src/core/simplify.rkt:57:8 for-loop [15] 50.0% match-e [18] 44.1% --------------------------------------------------------------- for-loop [13] 100.0% [16] 334(2.9%) 0(0.0%) set-precompute! ...ster/src/core/simplify.rkt:79:0 for-loop [20] 100.0% --------------------------------------------------------------- merge-egraph-nodes! [17] 4.0% for-loop [24] 5.6% for-loop [14] 90.4% [17] 5954(51.0%) 0(0.0%) merge-egraph-nodes! ...r/src/core/egraph.rkt:143:0 loop! [22] 79.2% for-loop [24] 10.6% update-leader! [26] 6.2% merge-egraph-nodes! [17] 4.0% --------------------------------------------------------------- for-loop [34] 30.3% for-loop [15] 69.7% [18] 2236(19.1%) 666(5.7%) match-e .../herbie/master/src/core/ematch.rkt:39:0 for-loop [23] 73.1% constant? [28] 7.0% --------------------------------------------------------------- for-loop [14] 41.6% for-loop [25] 58.4% [19] 608(5.2%) 0(0.0%) substitute-e ...ie/master/src/core/ematch.rkt:64:0 for-loop [25] 58.4% ??? [35] 24.7% variable? [29] 16.9% --------------------------------------------------------------- set-precompute! [16] 100.0% [20] 334(2.9%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:81:2 setfindf [27] 100.0% --------------------------------------------------------------- for-loop [14] 100.0% [21] 310(2.7%) 310(2.7%) mk-enode! ...erbie/master/src/core/egraph.rkt:97:0 --------------------------------------------------------------- loop [30] 25.6% merge-egraph-nodes! [17] 74.4% [22] 5284(45.2%) 622(5.3%) loop! ...es/herbie/master/src/core/enode.rkt:187:2 custom-set-union [31] 38.0% loop [30] 32.3% set [32] 17.7% update-en-expr [38] 3.1% --------------------------------------------------------------- match-e [18] 100.0% [23] 1902(16.3%) 902(7.7%) for-loop ...erbie/master/src/core/ematch.rkt:52:11 for-loop [34] 49.7% curried [37] 18.7% --------------------------------------------------------------- merge-egraph-nodes! [17]100.0% [24] 966(8.3%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:197:4 merge-egraph-nodes! [17] 68.9% dedup-children! [33] 31.1% --------------------------------------------------------------- substitute-e [19] 100.0% [25] 608(5.2%) 0(0.0%) for-loop ...erbie/master/src/core/ematch.rkt:73:24 substitute-e [19] 100.0% --------------------------------------------------------------- merge-egraph-nodes! [17]100.0% [26] 370(3.2%) 0(0.0%) update-leader! ...master/src/core/egraph.rkt:211:0 for-loop [36] 100.0% --------------------------------------------------------------- for-loop [20] 100.0% [27] 334(2.9%) 334(2.9%) setfindf ...ies/herbie/master/src/common.rkt:142:0 --------------------------------------------------------------- match-e [18] 100.0% [28] 312(2.7%) 0(0.0%) constant? ...ie/master/src/syntax/syntax.rkt:719:0 value? [39] 100.0% --------------------------------------------------------------- substitute-e [19] 100.0% [29] 308(2.6%) 0(0.0%) variable? ...ie/master/src/syntax/syntax.rkt:722:0 ??? [35] 100.0% --------------------------------------------------------------- loop! [22] 5.5% loop [30] 94.5% [30] 2952(25.3%) 354(3.0%) loop ...-7.0/collects/racket/private/map.rkt:40:19 loop [30] 94.5% loop! [22] 4.1% --------------------------------------------------------------- loop! [22] 100.0% [31] 2006(17.2%) 2006(17.2%) custom-set-union ...et/private/set-types.rkt:168:0 --------------------------------------------------------------- loop! [22] 100.0% [32] 1978(16.9%) 1978(16.9%) set ...collects/racket/private/set-types.rkt:981:0 --------------------------------------------------------------- for-loop [24] 15.5% for-loop [14] 84.5% [33] 1936(16.6%) 0(0.0%) dedup-children! ...master/src/core/enode.rkt:195:0 loop [40] 84.5% loop [42] 15.5% --------------------------------------------------------------- for-loop [23] 100.0% [34] 1246(10.7%) 0(0.0%) for-loop ...erbie/master/src/core/ematch.rkt:58:37 match-e [18] 100.0% --------------------------------------------------------------- substitute-e [19] 49.3% variable? [29] 50.7% [35] 608(5.2%) 608(5.2%) ??? ...contract/private/arrow-val-first.rkt:388:18 --------------------------------------------------------------- update-leader! [26] 100.0% [36] 370(3.2%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:216:6 for-loop [41] 100.0% --------------------------------------------------------------- for-loop [23] 100.0% [37] 356(3.0%) 356(3.0%) curried ...-7.0/collects/racket/function.rkt:71:18 --------------------------------------------------------------- loop! [22] 100.0% [38] 324(2.8%) 324(2.8%) update-en-expr ...master/src/core/egraph.rkt:205:0 --------------------------------------------------------------- constant? [28] 100.0% [39] 312(2.7%) 312(2.7%) value? .../herbie/master/src/syntax/types.rkt:18:0 --------------------------------------------------------------- dedup-children! [33] 6.4% loop [40] 93.6% [40] 1636(14.0%) 1636(14.0%) loop ...racket-7.0/collects/racket/list.rkt:434:17 loop [40] 93.6% --------------------------------------------------------------- for-loop [36] 100.0% [41] 370(3.2%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:217:8 hash-update! [43] 100.0% --------------------------------------------------------------- dedup-children! [33] 25.0% loop [42] 75.0% [42] 300(2.6%) 0(0.0%) loop ...racket-7.0/collects/racket/list.rkt:417:34 loop [42] 75.0% member [44] 25.0% --------------------------------------------------------------- for-loop [41] 100.0% [43] 370(3.2%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [45] 100.0% --------------------------------------------------------------- loop [42] 100.0% [44] 300(2.6%) 300(2.6%) member (unknown source) --------------------------------------------------------------- hash-update! [43] 100.0% [45] 370(3.2%) 0(0.0%) ??? ...es/herbie/master/src/core/egraph.rkt:219:24 for-loop [46] 100.0% --------------------------------------------------------------- ??? [45] 100.0% [46] 370(3.2%) 370(3.2%) for-loop ...rbie/master/src/core/egraph.rkt:220:26 ---------------------------------------------------------------