Profiling results ----------------- Total cpu time observed: 6232ms (out of 6360ms) Number of samples taken: 37 (once every 168ms) ================================================================================ Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================ [1] 6232(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [9] 100.0% -------------------------------------------------------------------------------- ??? [69] 100.0% [2] 1242(19.9%) 0(0.0%) approximate9 ...better-rr/src/core/taylor.rkt:11:0 loop [10] 86.2% f40 [11] 13.8% -------------------------------------------------------------------------------- hash-ref! [75] 100.0% [3] 550(8.8%) 0(0.0%) ??? .../herbie/better-rr/src/core/taylor.rkt:67:15 ??? [69] 100.0% -------------------------------------------------------------------------------- hash-ref! [75] 100.0% [4] 342(5.5%) 0(0.0%) ??? ...herbie/better-rr/src/core/taylor.rkt:290:26 for-loop [12] 100.0% -------------------------------------------------------------------------------- hash-ref! [75] 100.0% [5] 176(2.8%) 0(0.0%) taylor-quotient ...er-rr/src/core/taylor.rkt:333:0 first-nonzero-exp [13] 100.0% -------------------------------------------------------------------------------- map [31] 100.0% [6] 172(2.8%) 0(0.0%) f61 (unknown source) composed [14] 100.0% -------------------------------------------------------------------------------- hash-ref! [75] 100.0% [7] 166(2.7%) 0(0.0%) ??? ...herbie/better-rr/src/core/taylor.rkt:300:23 for-loop [15] 100.0% -------------------------------------------------------------------------------- loop [100] 100.0% [8] 154(2.5%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [16] 100.0% -------------------------------------------------------------------------------- ??? [1] 100.0% [9] 6232(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [17] 100.0% -------------------------------------------------------------------------------- approximate9 [2] 100.0% [10] 1070(17.2%) 0(0.0%) loop .../herbie/better-rr/src/core/taylor.rkt:86:4 hash-ref! [75] 51.4% ??? [69] 48.6% -------------------------------------------------------------------------------- approximate9 [2] 6.5% map [31] 34.5% hash-ref! [75] 59.0% [11] 888(14.2%) 0(0.0%) f40 (unknown source) map [31] 100.0% -------------------------------------------------------------------------------- ??? [4] 100.0% [12] 342(5.5%) 0(0.0%) for-loop ...e/better-rr/src/core/taylor.rkt:290:52 hash-ref! [75] 100.0% -------------------------------------------------------------------------------- taylor-quotient [5] 100.0% [13] 176(2.8%) 0(0.0%) first-nonzero-exp ...-rr/src/core/taylor.rkt:265:0 hash-ref! [75] 100.0% -------------------------------------------------------------------------------- f61 [6] 100.0% [14] 172(2.8%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [18] 100.0% -------------------------------------------------------------------------------- ??? [7] 100.0% [15] 166(2.7%) 0(0.0%) for-loop ...e/better-rr/src/core/taylor.rkt:303:27 hash-ref! [75] 100.0% -------------------------------------------------------------------------------- dispatch-transformer41 [8] 100.0% [16] 154(2.5%) 0(0.0%) apply-transformer52 (unknown source) loop [100] 100.0% -------------------------------------------------------------------------------- profile-thunk16 [9] 100.0% [17] 6232(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [19] 100.0% -------------------------------------------------------------------------------- composed [14] 25.0% append-map [20] 75.0% [18] 172(2.8%) 0(0.0%) free-variables .../better-rr/src/programs.rkt:80:0 append-map [20] 75.0% constant? [64] 25.0% -------------------------------------------------------------------------------- for-loop [85] 1.2% run [17] 98.8% [19] 6232(100.0%) 152(2.4%) .../more-scheme.rkt:261:28 (unknown source) prepare-points-intervals [21] 50.4% run-improve47 [22] 35.0% oracle-error [23] 5.6% errors [77] 2.8% loop [100] 2.5% get-final-combination [24] 2.4% -------------------------------------------------------------------------------- free-variables [18] 100.0% [20] 172(2.8%) 0(0.0%) append-map ...t-7.5/collects/racket/list.rkt:586:2 free-variables [18] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [19] 100.0% [21] 3142(50.4%) 0(0.0%) prepare-points-intervals ...r/src/points.rkt:122:0 loop [25] 95.2% temp85_0 [89] 4.8% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [19] 100.0% [22] 2260(36.3%) 0(0.0%) run-improve47 .../better-rr/src/mainloop.rkt:364:0 for-loop [26] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [19] 100.0% [23] 348(5.6%) 0(0.0%) oracle-error ...bie/better-rr/src/points.rkt:179:0 for-loop [27] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [19] 100.0% [24] 152(2.4%) 0(0.0%) get-final-combination ...rr/src/mainloop.rkt:389:0 infer-splitpoints [28] 100.0% -------------------------------------------------------------------------------- prepare-points-intervals [21] 100.0% [25] 2990(48.0%) 0(0.0%) loop ...lies/herbie/better-rr/src/points.rkt:134:4 loop [29] 78.3% ??? [32] 21.7% -------------------------------------------------------------------------------- run-improve47 [22] 100.0% [26] 2260(36.3%) 0(0.0%) for-loop ...erbie/better-rr/src/mainloop.rkt:383:4 run-iter! [30] 100.0% -------------------------------------------------------------------------------- oracle-error [23] 100.0% [27] 348(5.6%) 0(0.0%) for-loop .../herbie/better-rr/src/points.rkt:180:2 map [31] 51.7% loop [100] 48.3% -------------------------------------------------------------------------------- get-final-combination [24] 100.0% [28] 152(2.4%) 0(0.0%) infer-splitpoints ...-rr/src/core/regimes.rkt:33:0 for-loop [33] 100.0% -------------------------------------------------------------------------------- loop [25] 100.0% [29] 2340(37.5%) 482(7.7%) loop ...tlies/herbie/better-rr/src/points.rkt:79:2 ??? [34] 63.6% ??? [69] 15.8% -------------------------------------------------------------------------------- for-loop [26] 100.0% [30] 2260(36.3%) 0(0.0%) run-iter! ...rbie/better-rr/src/mainloop.rkt:345:0 gen-series! [35] 55.0% simplify! [36] 30.4% finalize-iter! [39] 7.9% choose-best-alt! [43] 6.7% -------------------------------------------------------------------------------- for-loop [27] 16.9% f40 [11] 83.1% [31] 1068(17.1%) 180(2.9%) map ...t-7.5/collects/racket/private/map.rkt:35:13 f40 [11] 28.7% parse-loop74 [84] 15.5% simplify* [41] 15.5% ??? [38] 9.7% make-multiplication-node [40] 8.2% f61 [6] 5.4% -------------------------------------------------------------------------------- loop [25] 100.0% [32] 650(10.4%) 156(2.5%) ??? ...tlies/herbie/better-rr/src/points.rkt:115:6 sample-multi-bounded [37] 76.0% -------------------------------------------------------------------------------- infer-splitpoints [28] 100.0% [33] 152(2.4%) 0(0.0%) for-loop ...ie/better-rr/src/core/regimes.rkt:45:6 option-on-expr [42] 100.0% -------------------------------------------------------------------------------- loop [29] 100.0% [34] 1488(23.9%) 674(10.8%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-sin [45] 54.7% -------------------------------------------------------------------------------- run-iter! [30] 100.0% [35] 1242(19.9%) 0(0.0%) gen-series! ...ie/better-rr/src/mainloop.rkt:159:0 for-loop [44] 100.0% -------------------------------------------------------------------------------- run-iter! [30] 100.0% [36] 688(11.0%) 0(0.0%) simplify! ...rbie/better-rr/src/mainloop.rkt:223:0 ??? [46] 100.0% -------------------------------------------------------------------------------- ??? [32] 100.0% [37] 494(7.9%) 0(0.0%) sample-multi-bounded ...ter-rr/src/points.rkt:14:0 random-ranges [47] 62.3% for-loop [49] 37.7% -------------------------------------------------------------------------------- map [31] 100.0% [38] 208(3.3%) 0(0.0%) ??? ...s/herbie/better-rr/src/core/reduce.rkt:56:5 for-loop [48] 100.0% -------------------------------------------------------------------------------- run-iter! [30] 100.0% [39] 178(2.9%) 0(0.0%) finalize-iter! ...better-rr/src/mainloop.rkt:277:0 ??? [50] 100.0% -------------------------------------------------------------------------------- map [31] 100.0% [40] 176(2.8%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:231:0 make-multiplication-subnode [51] 100.0% -------------------------------------------------------------------------------- map [31] 100.0% [41] 166(2.7%) 166(2.7%) simplify* ...ie/better-rr/src/core/reduce.rkt:28:0 -------------------------------------------------------------------------------- for-loop [33] 100.0% [42] 152(2.4%) 0(0.0%) option-on-expr ...er-rr/src/core/regimes.rkt:124:0 sort-context-on-expr [52] 100.0% -------------------------------------------------------------------------------- run-iter! [30] 100.0% [43] 152(2.4%) 0(0.0%) choose-best-alt! ...tter-rr/src/mainloop.rkt:116:0 ...ow-val-first.rkt:486:18 [53] 100.0% -------------------------------------------------------------------------------- gen-series! [35] 100.0% [44] 1242(19.9%) 0(0.0%) for-loop ...erbie/better-rr/src/mainloop.rkt:166:7 taylor-alt [54] 100.0% -------------------------------------------------------------------------------- ??? [34] 100.0% [45] 814(13.1%) 660(10.6%) ival-sin ...ie/better-rr/src/biginterval.rkt:304:0 bfmul [83] 18.9% -------------------------------------------------------------------------------- simplify! [36] 100.0% [46] 688(11.0%) 0(0.0%) ??? ...herbie/better-rr/src/core/simplify.rkt:42:0 egraph-run [55] 100.0% -------------------------------------------------------------------------------- sample-multi-bounded [37] 100.0% [47] 308(4.9%) 0(0.0%) random-ranges ...ie/better-rr/src/common.rkt:164:0 cons/c [60] 50.0% build--> [59] 50.0% -------------------------------------------------------------------------------- ??? [38] 100.0% [48] 208(3.3%) 0(0.0%) for-loop ...bie/better-rr/src/core/reduce.rkt:57:7 pattern-match [56] 100.0% -------------------------------------------------------------------------------- sample-multi-bounded [37] 100.0% [49] 186(3.0%) 0(0.0%) for-loop ...s/herbie/better-rr/src/points.rkt:20:4 ??? [69] 100.0% -------------------------------------------------------------------------------- finalize-iter! [39] 100.0% [50] 178(2.9%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [57] 100.0% -------------------------------------------------------------------------------- make-multiplication-node [40] 100.0% [51] 176(2.8%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:241:0 for-loop [58] 100.0% -------------------------------------------------------------------------------- option-on-expr [42] 100.0% [52] 152(2.4%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:117:0 temp85_0 [89] 100.0% -------------------------------------------------------------------------------- choose-best-alt! [43] 100.0% [53] 152(2.4%) 0(0.0%) ...ow-val-first.rkt:486:18 (unknown source) ??? [61] 100.0% -------------------------------------------------------------------------------- for-loop [44] 100.0% [54] 1242(19.9%) 0(0.0%) taylor-alt ...bie/better-rr/src/mainloop.rkt:145:0 for-loop [62] 100.0% -------------------------------------------------------------------------------- ??? [46] 100.0% [55] 688(11.0%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [63] 100.0% -------------------------------------------------------------------------------- for-loop [48] 100.0% [56] 208(3.3%) 0(0.0%) pattern-match ...tter-rr/src/core/matcher.rkt:29:0 constant? [64] 100.0% -------------------------------------------------------------------------------- ??? [50] 100.0% [57] 178(2.9%) 0(0.0%) for-loop ...better-rr/src/core/alt-table.rkt:192:2 atab-add-altn [65] 100.0% -------------------------------------------------------------------------------- make-multiplication-subnode [51] 100.0% [58] 176(2.8%) 0(0.0%) for-loop ...ie/better-rr/src/core/reduce.rkt:243:3 compose [66] 100.0% -------------------------------------------------------------------------------- random-ranges [47] 100.0% [59] 154(2.5%) 154(2.5%) build--> ...act/private/arrow-val-first.rkt:1214:0 -------------------------------------------------------------------------------- random-ranges [47] 100.0% [60] 154(2.5%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [67] 100.0% -------------------------------------------------------------------------------- ...ow-val-first.rkt:486:18 [53] 100.0% [61] 152(2.4%) 0(0.0%) ??? ...erbie/better-rr/src/core/alt-table.rkt:40:0 argmin [68] 100.0% -------------------------------------------------------------------------------- taylor-alt [54] 100.0% [62] 1242(19.9%) 0(0.0%) for-loop ...erbie/better-rr/src/mainloop.rkt:151:6 ??? [69] 100.0% -------------------------------------------------------------------------------- egraph-run [55] 100.0% [63] 688(11.0%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [70] 100.0% -------------------------------------------------------------------------------- free-variables [18] 45.3% pattern-match [56] 54.7% [64] 380(6.1%) 0(0.0%) constant? ...better-rr/src/syntax/syntax.rkt:726:0 value? [71] 100.0% -------------------------------------------------------------------------------- for-loop [57] 100.0% [65] 178(2.9%) 0(0.0%) atab-add-altn ...r-rr/src/core/alt-table.rkt:195:0 errors [77] 100.0% -------------------------------------------------------------------------------- for-loop [58] 100.0% [66] 176(2.8%) 176(2.8%) compose ...collects/racket/private/list.rkt:385:12 -------------------------------------------------------------------------------- cons/c [60] 100.0% [67] 154(2.5%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [72] 100.0% -------------------------------------------------------------------------------- ??? [61] 100.0% [68] 152(2.4%) 0(0.0%) argmin ...acket-7.5/collects/racket/list.rkt:765:0 ??? [73] 100.0% -------------------------------------------------------------------------------- loop [10] 9.6% ??? [3] 10.2% for-loop [49] 10.3% loop [29] 20.6% location-do [74] 24.6% for-loop [62] 24.6% [69] 1798(28.9%) 186(3.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [74] 24.6% approximate9 [2] 24.6% ival-mult [78] 20.6% hash-ref! [75] 19.8% -------------------------------------------------------------------------------- egraph-add-exprs [63] 100.0% [70] 688(11.0%) 0(0.0%) ??? ...erbie/better-rr/src/core/simplify.rkt:102:6 for-loop [76] 76.5% egg-run-rules [79] 23.5% -------------------------------------------------------------------------------- constant? [64] 100.0% [71] 380(6.1%) 380(6.1%) value? ...rbie/better-rr/src/syntax/types.rkt:18:0 -------------------------------------------------------------------------------- coerce-contract [67] 100.0% [72] 154(2.5%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [80] 100.0% -------------------------------------------------------------------------------- argmin [68] 100.0% [73] 152(2.4%) 0(0.0%) ??? ...es/herbie/better-rr/src/mainloop.rkt:113:10 errors [77] 100.0% -------------------------------------------------------------------------------- location-do [74] 21.8% ??? [69] 78.2% [74] 1242(19.9%) 0(0.0%) location-do ...bie/better-rr/src/programs.rkt:87:0 ??? [69] 78.2% location-do [74] 21.8% -------------------------------------------------------------------------------- for-loop [15] 2.6% first-nonzero-exp [13] 4.1% for-loop [12] 6.7% loop [10] 11.6% ??? [82] 12.2% ??? [81] 29.3% ??? [69] 33.5% [75] 1070(17.2%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [81] 29.3% f40 [11] 19.3% parse-loop74 [84] 14.1% ??? [82] 12.2% ??? [3] 11.6% ??? [4] 6.7% taylor-quotient [5] 4.1% ??? [7] 2.6% -------------------------------------------------------------------------------- ??? [70] 100.0% [76] 526(8.4%) 526(8.4%) for-loop .../better-rr/src/core/simplify.rkt:121:2 -------------------------------------------------------------------------------- ??? [73] 30.0% .../more-scheme.rkt:261:28 [19] 34.8% atab-add-altn [65] 35.2% [77] 506(8.1%) 0(0.0%) errors ...es/herbie/better-rr/src/points.rkt:192:0 for-loop [85] 100.0% -------------------------------------------------------------------------------- ??? [69] 100.0% [78] 370(5.9%) 0(0.0%) ival-mult ...e/better-rr/src/biginterval.rkt:129:0 bfmul [83] 100.0% -------------------------------------------------------------------------------- ??? [70] 100.0% [79] 162(2.6%) 162(2.6%) egg-run-rules ...er-rr/src/core/simplify.rkt:108:0 -------------------------------------------------------------------------------- coerce-contract/f [72] 100.0% [80] 154(2.5%) 154(2.5%) coerce-simple-value ...ract/private/guts.rkt:385:0 -------------------------------------------------------------------------------- hash-ref! [75] 100.0% [81] 894(14.3%) 0(0.0%) ??? .../herbie/better-rr/src/core/taylor.rkt:44:15 hash-ref! [75] 100.0% -------------------------------------------------------------------------------- hash-ref! [75] 100.0% [82] 528(8.5%) 0(0.0%) ??? ...herbie/better-rr/src/core/taylor.rkt:343:33 hash-ref! [75] 100.0% -------------------------------------------------------------------------------- ival-sin [45] 29.4% ival-mult [78] 70.6% [83] 524(8.4%) 0(0.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [87] 70.6% new-mpfr [88] 29.4% -------------------------------------------------------------------------------- map [31] 31.9% hash-ref! [75] 68.1% [84] 520(8.3%) 0(0.0%) parse-loop74 (unknown source) eval-const-expr [86] 100.0% -------------------------------------------------------------------------------- errors [77] 100.0% [85] 506(8.1%) 354(5.7%) for-loop .../herbie/better-rr/src/points.rkt:194:2 .../more-scheme.rkt:261:28 [19] 30.0% -------------------------------------------------------------------------------- parse-loop74 [84] 100.0% [86] 520(8.3%) 0(0.0%) eval-const-expr ...etter-rr/src/programs.rkt:144:0 temp85_0 [89] 68.1% eval [90] 31.9% -------------------------------------------------------------------------------- bfmul [83] 100.0% [87] 370(5.9%) 370(5.9%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 -------------------------------------------------------------------------------- bfmul [83] 100.0% [88] 154(2.5%) 154(2.5%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 -------------------------------------------------------------------------------- sort-context-on-expr [52] 23.1% prepare-points-intervals [21] 23.1% eval-const-expr [86] 53.8% [89] 658(10.6%) 0(0.0%) temp85_0 (unknown source) compile15 [91] 100.0% -------------------------------------------------------------------------------- eval-const-expr [86] 100.0% [90] 166(2.7%) 0(0.0%) eval (unknown source) namespace-syntax-introduce3 [92] 100.0% -------------------------------------------------------------------------------- temp85_0 [89] 100.0% [91] 658(10.6%) 0(0.0%) compile15 (unknown source) temp91_0 [93] 100.0% -------------------------------------------------------------------------------- eval [90] 100.0% [92] 166(2.7%) 0(0.0%) namespace-syntax-introduce3 (unknown source) for-loop [98] 100.0% -------------------------------------------------------------------------------- compile15 [91] 100.0% [93] 658(10.6%) 0(0.0%) temp91_0 (unknown source) compile-top9 [94] 76.6% temp118_0 [95] 23.4% -------------------------------------------------------------------------------- temp91_0 [93] 100.0% [94] 504(8.1%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [96] 100.0% -------------------------------------------------------------------------------- temp91_0 [93] 100.0% [95] 154(2.5%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [97] 100.0% -------------------------------------------------------------------------------- compile-top9 [94] 100.0% [96] 504(8.1%) 0(0.0%) compile-forms33 (unknown source) for-loop [98] 100.0% -------------------------------------------------------------------------------- temp118_0 [95] 100.0% [97] 154(2.5%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [99] 100.0% -------------------------------------------------------------------------------- namespace-syntax-introduce3 [92] 24.8% compile-forms33 [96] 75.2% [98] 670(10.8%) 366(5.9%) for-loop (unknown source) compile-module-linklet57 [101] 22.7% module-uses-strip-extra-inspectorsss [102] 22.7% -------------------------------------------------------------------------------- expand-capturing-lifts [97] 100.0% [99] 154(2.5%) 0(0.0%) lambda-clause-expander (unknown source) loop [100] 100.0% -------------------------------------------------------------------------------- apply-transformer52 [16] 16.2% lambda-clause-expander [99] 16.2% loop [100] 16.2% .../more-scheme.rkt:261:28 [19] 16.2% for-loop [27] 35.3% [100] 476(7.6%) 154(2.5%) loop (unknown source) ??? [103] 35.3% loop [100] 16.2% dispatch-transformer41 [8] 16.2% core-form-sym [104] 16.2% -------------------------------------------------------------------------------- for-loop [98] 100.0% [101] 152(2.4%) 152(2.4%) compile-module-linklet57 (unknown source) -------------------------------------------------------------------------------- for-loop [98] 100.0% [102] 152(2.4%) 152(2.4%) module-uses-strip-extra-inspectorsss ...wn source) -------------------------------------------------------------------------------- loop [100] 100.0% [103] 168(2.7%) 168(2.7%) ??? ...rbie/better-rr/src/syntax/syntax.rkt:214:17 -------------------------------------------------------------------------------- loop [100] 100.0% [104] 154(2.5%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [105] 100.0% -------------------------------------------------------------------------------- core-form-sym [104] 100.0% [105] 154(2.5%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [106] 100.0% -------------------------------------------------------------------------------- resolve+shift28 [105] 100.0% [106] 154(2.5%) 154(2.5%) fallback-loop (unknown source) --------------------------------------------------------------------------------