Profiling results ----------------- Total cpu time observed: 15860ms (out of 15968ms) Number of samples taken: 86 (once every 184ms) (Hiding functions with self<1.0% and local<2.0%: 1 of 93 hidden) ======================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ======================================================================== [1] 15860(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [7] 100.0% ------------------------------------------------------------------------ loop [82] 8.9% for-loop [81] 91.1% [2] 2086(13.2%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [8] 100.0% ------------------------------------------------------------------------ matcher [60] 100.0% [3] 786(5.0%) 0(0.0%) ??? ...s/herbie/master/src/core/matcher.rkt:129:11 for-loop [10] 100.0% ------------------------------------------------------------------------ for-loop [81] 100.0% [4] 652(4.1%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [9] 100.0% ------------------------------------------------------------------------ for-loop [81] 47.5% loop [82] 52.5% [5] 354(2.2%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [11] 100.0% ------------------------------------------------------------------------ for-loop [81] 100.0% [6] 318(2.0%) 150(0.9%) expand-identifier (unknown source) resolve+shift28 [9] 52.8% ------------------------------------------------------------------------ ??? [1] 100.0% [7] 15860(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [12] 100.0% ------------------------------------------------------------------------ expand-id-application-form17 [87] 28.2% syntax-e [2] 71.8% [8] 2904(18.3%) 182(1.1%) syntax-e/no-taint (unknown source) loop [82] 93.7% ------------------------------------------------------------------------ expand-identifier [6] 20.5% expand-implicit [4] 79.5% [9] 820(5.2%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [13] 100.0% ------------------------------------------------------------------------ ??? [3] 100.0% [10] 786(5.0%) 0(0.0%) for-loop ...bie/master/src/core/matcher.rkt:131:15 hash-ref! [55] 100.0% ------------------------------------------------------------------------ dispatch-transformer41 [5] 100.0% [11] 354(2.2%) 168(1.1%) apply-transformer52 (unknown source) loop [82] 52.5% ------------------------------------------------------------------------ profile-thunk16 [7] 100.0% [12] 15860(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [14] 100.0% ------------------------------------------------------------------------ resolve+shift28 [9] 100.0% [13] 820(5.2%) 168(1.1%) fallback-loop (unknown source) for-loop [81] 79.5% ------------------------------------------------------------------------ for-loop [54] 4.9% run [12] 95.1% [14] 15860(100.0%) 186(1.2%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [15] 53.7% prepare-points-intervals [16] 33.2% errors [49] 4.4% ??? [25] 4.3% eval-errors [17] 2.6% oracle-error [18] 1.3% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [14] 100.0% [15] 9198(58.0%) 0(0.0%) run-improve47 ...bie/master/src/mainloop.rkt:364:0 for-loop [19] 93.1% ??? [32] 3.9% simplify! [28] 3.0% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [14] 100.0% [16] 5264(33.2%) 186(1.2%) prepare-points-intervals ...r/src/points.rkt:122:0 loop [20] 96.5% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [14] 100.0% [17] 408(2.6%) 0(0.0%) eval-errors .../herbie/master/src/points.rkt:170:0 for-loop [21] 100.0% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [14] 100.0% [18] 200(1.3%) 0(0.0%) oracle-error ...herbie/master/src/points.rkt:179:0 for-loop [22] 100.0% ------------------------------------------------------------------------ run-improve47 [15] 100.0% [19] 8564(54.0%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:383:4 run-iter! [23] 100.0% ------------------------------------------------------------------------ prepare-points-intervals [16] 100.0% [20] 5078(32.0%) 0(0.0%) loop ...ghtlies/herbie/master/src/points.rkt:134:4 loop [24] 100.0% ------------------------------------------------------------------------ eval-errors [17] 100.0% [21] 408(2.6%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:172:2 ??? [25] 100.0% ------------------------------------------------------------------------ oracle-error [18] 100.0% [22] 200(1.3%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:180:2 loop [82] 100.0% ------------------------------------------------------------------------ for-loop [19] 100.0% [23] 8564(54.0%) 0(0.0%) run-iter! .../herbie/master/src/mainloop.rkt:345:0 finalize-iter! [26] 71.2% simplify! [28] 11.7% gen-rewrites! [29] 11.1% localize! [30] 6.0% ------------------------------------------------------------------------ loop [20] 100.0% [24] 5078(32.0%) 200(1.3%) loop ...ightlies/herbie/master/src/points.rkt:79:2 ??? [65] 64.9% ??? [27] 27.3% ??? [78] 3.9% ------------------------------------------------------------------------ for-loop [21] 22.8% .../more-scheme.rkt:261:28 [14] 77.2% [25] 1786(11.3%) 1622(10.2%) ??? .../herbie/master/src/syntax/syntax.rkt:214:17 return/no-unsupplied [31] 9.2% ------------------------------------------------------------------------ run-iter! [23] 100.0% [26] 6094(38.4%) 0(0.0%) finalize-iter! ...ie/master/src/mainloop.rkt:277:0 ??? [32] 100.0% ------------------------------------------------------------------------ loop [24] 100.0% [27] 1384(8.7%) 186(1.2%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-add [35] 56.2% ival-neg [37] 30.3% ------------------------------------------------------------------------ run-improve47 [15] 21.5% run-iter! [23] 78.5% [28] 1276(8.0%) 0(0.0%) simplify! .../herbie/master/src/mainloop.rkt:223:0 ??? [33] 100.0% ------------------------------------------------------------------------ run-iter! [23] 100.0% [29] 954(6.0%) 0(0.0%) gen-rewrites! ...bie/master/src/mainloop.rkt:182:0 for-loop [34] 82.4% for-loop [38] 17.6% ------------------------------------------------------------------------ run-iter! [23] 100.0% [30] 514(3.2%) 0(0.0%) localize! .../herbie/master/src/mainloop.rkt:126:0 localize-error [36] 100.0% ------------------------------------------------------------------------ ??? [25] 100.0% [31] 164(1.0%) 164(1.0%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 ------------------------------------------------------------------------ run-improve47 [15] 5.6% finalize-iter! [26] 94.4% [32] 6454(40.7%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [39] 94.4% make-alt-table [43] 5.6% ------------------------------------------------------------------------ simplify! [28] 100.0% [33] 1276(8.0%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:42:0 egraph-run [40] 100.0% ------------------------------------------------------------------------ gen-rewrites! [29] 100.0% [34] 786(5.0%) 0(0.0%) for-loop .../herbie/master/src/mainloop.rkt:190:11 rewrite-expression-head23 [41] 100.0% ------------------------------------------------------------------------ ??? [27] 100.0% [35] 778(4.9%) 0(0.0%) ival-add ...erbie/master/src/biginterval.rkt:111:0 bfmul [74] 100.0% ------------------------------------------------------------------------ localize! [30] 100.0% [36] 514(3.2%) 0(0.0%) localize-error ...aster/src/core/localize.rkt:57:0 hash-ref! [55] 100.0% ------------------------------------------------------------------------ ??? [27] 100.0% [37] 420(2.6%) 0(0.0%) ival-neg ...erbie/master/src/biginterval.rkt:107:0 bfneg [42] 100.0% ------------------------------------------------------------------------ gen-rewrites! [29] 100.0% [38] 168(1.1%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:207:4 for-loop [44] 100.0% ------------------------------------------------------------------------ ??? [32] 100.0% [39] 6094(38.4%) 0(0.0%) for-loop ...ie/master/src/core/alt-table.rkt:192:2 atab-add-altn [45] 75.1% errors [49] 24.9% ------------------------------------------------------------------------ ??? [33] 100.0% [40] 1276(8.0%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [46] 100.0% ------------------------------------------------------------------------ for-loop [34] 100.0% [41] 786(5.0%) 0(0.0%) rewrite-expression-head23 ...core/matcher.rkt:83:0 rewriter [47] 100.0% ------------------------------------------------------------------------ ival-neg [37] 100.0% [42] 420(2.6%) 214(1.3%) bfneg ...-lib/math/private/bigfloat/mpfr.rkt:632:4 ??? [78] 49.0% ------------------------------------------------------------------------ ??? [32] 100.0% [43] 360(2.3%) 0(0.0%) make-alt-table ...ster/src/core/alt-table.rkt:31:0 errors [49] 100.0% ------------------------------------------------------------------------ for-loop [38] 100.0% [44] 168(1.1%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:208:6 change-apply [48] 100.0% ------------------------------------------------------------------------ for-loop [39] 100.0% [45] 4576(28.9%) 0(0.0%) atab-add-altn ...ster/src/core/alt-table.rkt:195:0 errors [49] 100.0% ------------------------------------------------------------------------ egraph-run [40] 100.0% [46] 1276(8.0%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [50] 84.5% loop [82] 15.5% ------------------------------------------------------------------------ rewrite-expression-head23 [41] 23.3% matcher [60] 76.7% [47] 786(5.0%) 0(0.0%) rewriter ...erbie/master/src/core/matcher.rkt:85:2 for-loop [51] 100.0% ------------------------------------------------------------------------ for-loop [44] 100.0% [48] 168(1.1%) 0(0.0%) change-apply ...e/master/src/core/matcher.rkt:69:0 pattern-substitute [52] 100.0% ------------------------------------------------------------------------ make-alt-table [43] 5.0% .../more-scheme.rkt:261:28 [14] 10.9% for-loop [39] 21.0% atab-add-altn [45] 63.2% [49] 7244(45.7%) 0(0.0%) errors ...tlies/herbie/master/src/points.rkt:192:0 temp85_0 [53] 67.3% for-loop [54] 28.5% eval-prog [57] 2.1% eval [58] 2.0% ------------------------------------------------------------------------ egraph-add-exprs [46] 100.0% [50] 1078(6.8%) 0(0.0%) ??? ...s/herbie/master/src/core/simplify.rkt:103:6 for-loop [56] 100.0% ------------------------------------------------------------------------ rewriter [47] 100.0% [51] 786(5.0%) 460(2.9%) for-loop ...erbie/master/src/core/matcher.rkt:87:4 hash-ref! [55] 87.9% ------------------------------------------------------------------------ change-apply [48] 100.0% [52] 168(1.1%) 168(1.1%) pattern-substitute ...er/src/core/matcher.rkt:45:0 ------------------------------------------------------------------------ errors [49] 100.0% [53] 4878(30.8%) 0(0.0%) temp85_0 (unknown source) compile15 [59] 100.0% ------------------------------------------------------------------------ errors [49] 100.0% [54] 2068(13.0%) 504(3.2%) for-loop ...ies/herbie/master/src/points.rkt:194:2 .../more-scheme.rkt:261:28 [14] 75.6% ------------------------------------------------------------------------ localize-error [36] 8.7% for-loop [10] 28.2% map [66] 30.8% for-loop [51] 32.2% [55] 1300(8.2%) 326(2.1%) hash-ref! .../racket/private/more-scheme.rkt:376:2 matcher [60] 56.5% parse-loop15 [61] 39.5% ------------------------------------------------------------------------ ??? [50] 100.0% [56] 1078(6.8%) 1078(6.8%) for-loop ...bie/master/src/core/simplify.rkt:121:2 ------------------------------------------------------------------------ errors [49] 100.0% [57] 150(0.9%) 0(0.0%) eval-prog .../herbie/master/src/programs.rkt:106:0 inductor [62] 100.0% ------------------------------------------------------------------------ errors [49] 100.0% [58] 148(0.9%) 0(0.0%) eval (unknown source) datum->syntax6 [63] 100.0% ------------------------------------------------------------------------ temp85_0 [53] 100.0% [59] 4878(30.8%) 0(0.0%) compile15 (unknown source) temp91_0 [64] 100.0% ------------------------------------------------------------------------ hash-ref! [55] 100.0% [60] 786(5.0%) 0(0.0%) matcher ...erbie/master/src/core/matcher.rkt:117:2 ??? [3] 50.0% rewriter [47] 50.0% ------------------------------------------------------------------------ hash-ref! [55] 100.0% [61] 514(3.2%) 0(0.0%) parse-loop15 (unknown source) map [66] 100.0% ------------------------------------------------------------------------ eval-prog [57] 5.9% inductor [62] 94.1% [62] 150(0.9%) 0(0.0%) inductor ...s/herbie/master/src/programs.rkt:127:4 inductor [62] 94.1% ??? [65] 5.9% ------------------------------------------------------------------------ eval [58] 100.0% [63] 148(0.9%) 0(0.0%) datum->syntax6 (unknown source) loop [82] 100.0% ------------------------------------------------------------------------ compile15 [59] 100.0% [64] 4878(30.8%) 0(0.0%) temp91_0 (unknown source) temp118_0 [67] 90.0% compile-top9 [70] 10.0% ------------------------------------------------------------------------ inductor [62] 4.4% loop [24] 95.6% [65] 3446(21.7%) 336(2.1%) ??? ...tract/private/arrow-higher-order.rkt:375:33 ival-pow-pos [68] 45.7% ival-mult [69] 39.2% ival-div [72] 5.3% ------------------------------------------------------------------------ parse-loop15 [61] 100.0% [66] 514(3.2%) 154(1.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 hash-ref! [55] 78.0% loop [71] 7.0% ------------------------------------------------------------------------ temp91_0 [64] 100.0% [67] 4392(27.7%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [73] 100.0% ------------------------------------------------------------------------ ??? [65] 100.0% [68] 1574(9.9%) 1184(7.5%) ival-pow-pos ...e/master/src/biginterval.rkt:224:0 bfmul [74] 24.8% ------------------------------------------------------------------------ ??? [65] 100.0% [69] 1352(8.5%) 558(3.5%) ival-mult ...rbie/master/src/biginterval.rkt:129:0 bfmul [74] 58.7% ------------------------------------------------------------------------ temp91_0 [64] 100.0% [70] 486(3.1%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [75] 100.0% ------------------------------------------------------------------------ map [66] 2.2% loop [71] 97.8% [71] 360(2.3%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:40:19 loop [71] 97.8% step [76] 0.9% ------------------------------------------------------------------------ ??? [65] 100.0% [72] 184(1.2%) 184(1.2%) ival-div ...erbie/master/src/biginterval.rkt:149:0 ------------------------------------------------------------------------ temp118_0 [67] 100.0% [73] 4392(27.7%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [77] 100.0% ------------------------------------------------------------------------ ival-pow-pos [68] 19.9% ival-add [35] 39.7% ival-mult [69] 40.5% [74] 1962(12.4%) 0(0.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [78] 80.1% new-mpfr [79] 19.9% ------------------------------------------------------------------------ compile-top9 [70] 100.0% [75] 486(3.1%) 0(0.0%) compile-forms33 (unknown source) for-loop [81] 100.0% ------------------------------------------------------------------------ loop [71] 100.0% [76] 206(1.3%) 206(1.3%) step ...ket-7.5/collects/racket/function.rkt:145:9 ------------------------------------------------------------------------ expand-capturing-lifts [73] 100.0% [77] 4392(27.7%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [80] 95.8% loop [82] 4.2% ------------------------------------------------------------------------ loop [24] 10.0% bfneg [42] 10.4% bfmul [74] 79.6% [78] 1976(12.5%) 1976(12.5%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 ------------------------------------------------------------------------ bfmul [74] 100.0% [79] 390(2.5%) 390(2.5%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ------------------------------------------------------------------------ lambda-clause-expander [77] 8.3% for-loop [81] 91.7% [80] 4206(26.5%) 0(0.0%) finish-bodys (unknown source) for-loop [81] 100.0% ------------------------------------------------------------------------ fallback-loop [13] 0.6% compile-forms33 [75] 10.4% for-loop [81] 10.5% finish-bodys [80] 78.6% [81] 4692(29.6%) 652(4.1%) for-loop (unknown source) finish-bodys [80] 73.3% for-loop [81] 10.5% compile-module-linklet57 [83] 10.4% loop [82] 1.4% syntax-e [2] 1.4% add-local-binding!39 [84] 0.9% expand-implicit [4] 0.6% expand-identifier [6] 0.5% dispatch-variable [85] 0.4% dispatch-transformer41 [5] 0.1% ------------------------------------------------------------------------ datum->syntax6 [63] 0.1% egraph-add-exprs [46] 0.4% apply-transformer52 [11] 1.3% lambda-clause-expander [77] 1.3% for-loop [22] 5.8% loop [82] 10.9% for-loop [81] 14.5% syntax-e/no-taint [8] 65.6% [82] 3450(21.8%) 346(2.2%) loop (unknown source) gf [86] 65.6% expand-id-application-form17 [87] 14.5% loop [82] 10.9% ??? [88] 5.8% dispatch-transformer41 [5] 1.3% syntax-e [2] 1.3% ------------------------------------------------------------------------ for-loop [81] 100.0% [83] 486(3.1%) 486(3.1%) compile-module-linklet57 (unknown source) ------------------------------------------------------------------------ for-loop [81] 100.0% [84] 200(1.3%) 200(1.3%) add-local-binding!39 (unknown source) ------------------------------------------------------------------------ for-loop [81] 100.0% [85] 150(0.9%) 0(0.0%) dispatch-variable (unknown source) substitute-variable6 [89] 100.0% ------------------------------------------------------------------------ loop [82] 100.0% [86] 2722(17.2%) 0(0.0%) gf (unknown source) propagation-apply [90] 42.1% propagation-merge [91] 32.5% propagation-apply-shifted [92] 25.3% ------------------------------------------------------------------------ loop [82] 100.0% [87] 818(5.2%) 0(0.0%) expand-id-application-form17 (unknown source) syntax-e/no-taint [8] 100.0% ------------------------------------------------------------------------ loop [82] 100.0% [88] 200(1.3%) 200(1.3%) ??? ...ghtlies/herbie/master/src/points.rkt:181:26 ------------------------------------------------------------------------ dispatch-variable [85] 100.0% [89] 150(0.9%) 150(0.9%) substitute-variable6 (unknown source) ------------------------------------------------------------------------ gf [86] 100.0% [90] 1146(7.2%) 1146(7.2%) propagation-apply (unknown source) ------------------------------------------------------------------------ gf [86] 100.0% [91] 886(5.6%) 886(5.6%) propagation-merge (unknown source) ------------------------------------------------------------------------ gf [86] 100.0% [92] 690(4.4%) 690(4.4%) propagation-apply-shifted (unknown source) ------------------------------------------------------------------------