Profiling results ----------------- Total cpu time observed: 50426ms (out of 50500ms) Number of samples taken: 247 (once every 204ms) (Hiding functions with self<1.0% and local<2.0%: 7 of 210 hidden) ================================================================================ Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================ [1] 50426(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [15] 100.0% -------------------------------------------------------------------------------- ??? [107] 100.0% [2] 11608(23.0%) 0(0.0%) approximate9 .../findroot/src/core/taylor.rkt:11:0 loop [16] 67.8% for-loop [20] 21.2% f40 [154] 3.8% taylor-quotient [22] 3.6% taylor [28] 3.5% -------------------------------------------------------------------------------- hash-ref! [177] 100.0% [3] 7272(14.4%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:67:15 hash-ref! [177] 55.7% ??? [107] 44.3% -------------------------------------------------------------------------------- hash-ref! [177] 100.0% [4] 5994(11.9%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:44:15 hash-ref! [177] 93.3% ??? [31] 6.7% -------------------------------------------------------------------------------- hash-ref! [177] 100.0% [5] 4966(9.8%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:290:26 for-loop [17] 100.0% -------------------------------------------------------------------------------- loop [152] 18.5% for-loop [176] 81.5% [6] 3336(6.6%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [18] 100.0% -------------------------------------------------------------------------------- hash-ref! [177] 100.0% [7] 2754(5.5%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:300:23 for-loop [19] 100.0% -------------------------------------------------------------------------------- loop [152] 8.8% for-loop [176] 91.2% [8] 2260(4.5%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [21] 100.0% -------------------------------------------------------------------------------- for-loop [176] 100.0% [9] 1892(3.8%) 202(0.4%) expand-implicit (unknown source) resolve+shift28 [161] 54.5% datum->syntax6 [38] 23.8% binding-lookup52 [26] 11.0% -------------------------------------------------------------------------------- matcher [185] 100.0% [10] 1064(2.1%) 0(0.0%) ??? ...herbie/findroot/src/core/matcher.rkt:131:11 for-loop [23] 100.0% -------------------------------------------------------------------------------- hash-ref! [177] 100.0% [11] 622(1.2%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:406:23 for-loop [24] 100.0% -------------------------------------------------------------------------------- taylor [28] 33.3% map [159] 66.7% [12] 600(1.2%) 0(0.0%) taylor-invert ...indroot/src/core/taylor.rkt:317:0 first-nonzero-exp [33] 66.7% f61 [30] 33.3% -------------------------------------------------------------------------------- loop [152] 49.8% for-loop [176] 50.2% [13] 402(0.8%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [161] 100.0% -------------------------------------------------------------------------------- hash-ref! [177] 100.0% [14] 216(0.4%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:509:23 for-loop [25] 100.0% -------------------------------------------------------------------------------- ??? [1] 100.0% [15] 50426(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [27] 100.0% -------------------------------------------------------------------------------- approximate9 [2] 100.0% [16] 7876(15.6%) 0(0.0%) loop ...s/herbie/findroot/src/core/taylor.rkt:86:4 hash-ref! [177] 92.3% ??? [107] 7.7% -------------------------------------------------------------------------------- ??? [5] 100.0% [17] 4966(9.8%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:290:52 hash-ref! [177] 63.9% ??? [31] 28.1% f61 [30] 4.0% f40 [154] 4.0% -------------------------------------------------------------------------------- syntax-e [6] 100.0% [18] 3336(6.6%) 0(0.0%) syntax-e/no-taint (unknown source) loop [152] 100.0% -------------------------------------------------------------------------------- ??? [7] 100.0% [19] 2754(5.5%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:303:27 hash-ref! [177] 100.0% -------------------------------------------------------------------------------- approximate9 [2] 100.0% [20] 2462(4.9%) 0(0.0%) for-loop ...bie/findroot/src/core/taylor.rkt:29:18 taylor [28] 100.0% -------------------------------------------------------------------------------- dispatch-transformer41 [8] 100.0% [21] 2260(4.5%) 0(0.0%) apply-transformer52 (unknown source) apply-transformer-in-context [32] 73.1% loop [152] 26.9% -------------------------------------------------------------------------------- approximate9 [2] 33.5% map [159] 66.5% [22] 1240(2.5%) 0(0.0%) taylor-quotient ...droot/src/core/taylor.rkt:333:0 f40 [154] 66.5% first-nonzero-exp [33] 17.4% parse-loop74 [29] 16.1% -------------------------------------------------------------------------------- ??? [10] 100.0% [23] 1064(2.1%) 0(0.0%) for-loop ...e/findroot/src/core/matcher.rkt:133:15 hash-ref! [177] 100.0% -------------------------------------------------------------------------------- ??? [11] 100.0% [24] 622(1.2%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:412:39 hash-ref! [177] 100.0% -------------------------------------------------------------------------------- ??? [14] 100.0% [25] 216(0.4%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:513:35 parse-loop402 [34] 100.0% -------------------------------------------------------------------------------- expand-implicit [9] 100.0% [26] 208(0.4%) 208(0.4%) binding-lookup52 (unknown source) -------------------------------------------------------------------------------- profile-thunk16 [15] 100.0% [27] 50426(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [35] 100.0% -------------------------------------------------------------------------------- approximate9 [2] 1.6% map [159] 6.7% for-loop [20] 15.6% hash-ref! [177] 23.6% taylor [28] 52.5% [28] 4752(9.4%) 406(0.8%) taylor ...erbie/findroot/src/core/taylor.rkt:169:0 taylor [28] 52.5% debug-print [69] 16.2% map [159] 15.7% taylor-log [39] 5.1% loop [40] 4.5% taylor-invert [12] 0.8% loop [152] 0.7% -------------------------------------------------------------------------------- parse-loop49 [173] 4.6% taylor-quotient [22] 4.6% hash-ref! [177] 41.9% map [159] 48.9% [29] 4342(8.6%) 200(0.4%) parse-loop74 (unknown source) eval-const-expr [36] 90.8% f61 [30] 4.6% -------------------------------------------------------------------------------- for-loop [17] 5.1% parse-loop74 [29] 5.1% taylor-invert [12] 5.1% hash-ref! [177] 5.1% taylor-log [39] 10.3% map [159] 69.3% [30] 3930(7.8%) 0(0.0%) f61 (unknown source) eval-const-expr [36] 73.0% composed [37] 27.0% -------------------------------------------------------------------------------- ??? [4] 14.9% for-loop [17] 85.1% [31] 2714(5.4%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:293:19 hash-ref! [177] 100.0% -------------------------------------------------------------------------------- apply-transformer52 [21] 100.0% [32] 1652(3.3%) 612(1.2%) apply-transformer-in-context (unknown source) ??? [41] 37.3% datum->syntax6 [38] 25.7% -------------------------------------------------------------------------------- taylor-quotient [22] 35.1% taylor-invert [12] 64.9% [33] 616(1.2%) 0(0.0%) first-nonzero-exp ...oot/src/core/taylor.rkt:265:0 hash-ref! [177] 64.9% f40 [154] 35.1% -------------------------------------------------------------------------------- for-loop [25] 100.0% [34] 216(0.4%) 0(0.0%) parse-loop402 (unknown source) for-loop [42] 100.0% -------------------------------------------------------------------------------- for-loop [128] 5.5% run [27] 94.5% [35] 50426(100.0%) 1624(3.2%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [43] 48.0% prepare-points-intervals [52] 41.3% ??? [178] 3.6% oracle-error [44] 2.0% get-final-combination [45] 1.5% errors [117] 1.3% eval-errors [50] 0.4% ??? [131] 0.2% -------------------------------------------------------------------------------- f61 [30] 42.1% parse-loop74 [29] 57.9% [36] 6810(13.5%) 0(0.0%) eval-const-expr ...findroot/src/programs.rkt:120:0 temp85_0 [127] 82.0% eval-one-top12 [48] 6.0% eval-prog [129] 5.9% eval [49] 3.2% loop [152] 2.9% -------------------------------------------------------------------------------- f61 [30] 100.0% [37] 1062(2.1%) 222(0.4%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [46] 79.1% -------------------------------------------------------------------------------- apply-transformer-in-context [32] 48.5% expand-implicit [9] 51.5% [38] 874(1.7%) 200(0.4%) datum->syntax6 (unknown source) loop [152] 77.1% -------------------------------------------------------------------------------- taylor [28] 100.0% [39] 630(1.2%) 0(0.0%) taylor-log ...e/findroot/src/core/taylor.rkt:502:0 f61 [30] 64.4% f40 [154] 35.6% -------------------------------------------------------------------------------- taylor [28] 100.0% [40] 616(1.2%) 0(0.0%) loop .../herbie/findroot/src/core/taylor.rkt:267:2 hash-ref! [177] 100.0% -------------------------------------------------------------------------------- apply-transformer-in-context [32] 100.0% [41] 616(1.2%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [47] 67.5% syntax->list [56] 32.5% -------------------------------------------------------------------------------- parse-loop402 [34] 100.0% [42] 216(0.4%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:516:59 hash-ref! [177] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [35] 100.0% [43] 26458(52.5%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [51] 96.8% prepare-points-intervals [52] 2.3% simplify! [68] 0.9% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [35] 100.0% [44] 1020(2.0%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [53] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [35] 100.0% [45] 848(1.7%) 0(0.0%) get-final-combination ...ot/src/mainloop.rkt:371:0 infer-splitpoints [54] 100.0% -------------------------------------------------------------------------------- composed [37] 38.8% append-map [55] 61.2% [46] 840(1.7%) 424(0.8%) free-variables ...e/findroot/src/programs.rkt:56:0 append-map [55] 85.0% constant? [192] 3.2% -------------------------------------------------------------------------------- ??? [41] 100.0% [47] 416(0.8%) 206(0.4%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [56] 50.5% -------------------------------------------------------------------------------- eval-const-expr [36] 100.0% [48] 408(0.8%) 208(0.4%) eval-one-top12 (unknown source) for-loop [176] 49.0% -------------------------------------------------------------------------------- eval-const-expr [36] 100.0% [49] 216(0.4%) 0(0.0%) eval (unknown source) namespace-syntax-introduce3 [57] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [35] 100.0% [50] 216(0.4%) 0(0.0%) eval-errors ...erbie/findroot/src/points.rkt:168:0 for-loop [58] 100.0% -------------------------------------------------------------------------------- run-improve47 [43] 100.0% [51] 25602(50.8%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [59] 100.0% -------------------------------------------------------------------------------- run-improve47 [43] 2.9% .../more-scheme.rkt:261:28 [35] 97.1% [52] 21446(42.5%) 202(0.4%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [60] 99.1% -------------------------------------------------------------------------------- oracle-error [44] 100.0% [53] 1020(2.0%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 loop [152] 59.6% map [159] 40.4% -------------------------------------------------------------------------------- get-final-combination [45] 100.0% [54] 848(1.7%) 0(0.0%) infer-splitpoints ...oot/src/core/regimes.rkt:33:0 for-loop [61] 100.0% -------------------------------------------------------------------------------- free-variables [46] 100.0% [55] 840(1.7%) 0(0.0%) append-map ...t-7.5/collects/racket/list.rkt:586:2 free-variables [46] 76.2% loop [63] 23.8% -------------------------------------------------------------------------------- ??? [41] 48.8% ??? [47] 51.2% [56] 410(0.8%) 0(0.0%) syntax->list (unknown source) loop [152] 100.0% -------------------------------------------------------------------------------- eval [49] 100.0% [57] 216(0.4%) 0(0.0%) namespace-syntax-introduce3 (unknown source) free-identifier=? [62] 100.0% -------------------------------------------------------------------------------- eval-errors [50] 100.0% [58] 216(0.4%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:170:2 ??? [107] 100.0% -------------------------------------------------------------------------------- for-loop [51] 100.0% [59] 25602(50.8%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 gen-series! [65] 45.3% finalize-iter! [66] 43.2% gen-rewrites! [70] 4.9% simplify! [68] 4.9% debug-print [69] 0.9% choose-best-alt! [72] 0.8% -------------------------------------------------------------------------------- prepare-points-intervals [52] 100.0% [60] 21244(42.1%) 402(0.8%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 loop [64] 69.1% ??? [67] 29.0% -------------------------------------------------------------------------------- infer-splitpoints [54] 100.0% [61] 848(1.7%) 0(0.0%) for-loop ...bie/findroot/src/core/regimes.rkt:45:6 option-on-expr [71] 100.0% -------------------------------------------------------------------------------- namespace-syntax-introduce3 [57] 100.0% [62] 216(0.4%) 0(0.0%) free-identifier=? (unknown source) resolve+shift28 [161] 100.0% -------------------------------------------------------------------------------- append-map [55] 100.0% [63] 200(0.4%) 200(0.4%) loop ...racket-7.5/collects/racket/list.rkt:417:34 -------------------------------------------------------------------------------- loop [60] 100.0% [64] 14688(29.1%) 786(1.6%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 ??? [133] 46.1% real->precision [75] 22.8% ??? [107] 12.1% hash-update! [79] 5.6% ??? [73] 5.3% ??? [146] 2.7% -------------------------------------------------------------------------------- run-iter! [59] 100.0% [65] 11608(23.0%) 0(0.0%) gen-series! ...bie/findroot/src/mainloop.rkt:160:0 for-loop [74] 100.0% -------------------------------------------------------------------------------- run-iter! [59] 100.0% [66] 11056(21.9%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [73] 100.0% -------------------------------------------------------------------------------- loop [60] 100.0% [67] 6154(12.2%) 608(1.2%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 sample-multi-bounded [155] 45.1% loop [152] 45.0% -------------------------------------------------------------------------------- run-improve47 [43] 16.2% run-iter! [59] 83.8% [68] 1482(2.9%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [76] 100.0% -------------------------------------------------------------------------------- run-iter! [59] 17.3% taylor [28] 82.7% [69] 1292(2.6%) 200(0.4%) debug-print ...herbie/findroot/src/debug.rkt:110:0 ??? [78] 69.0% for-loop [85] 15.5% -------------------------------------------------------------------------------- run-iter! [59] 100.0% [70] 1266(2.5%) 0(0.0%) gen-rewrites! ...e/findroot/src/mainloop.rkt:183:0 for-loop [77] 84.0% for-loop [83] 16.0% -------------------------------------------------------------------------------- for-loop [61] 100.0% [71] 848(1.7%) 0(0.0%) option-on-expr ...droot/src/core/regimes.rkt:124:0 for-loop [80] 50.0% err-lsts->split-indices [81] 26.2% sort-context-on-expr [84] 23.8% -------------------------------------------------------------------------------- run-iter! [59] 100.0% [72] 206(0.4%) 0(0.0%) choose-best-alt! ...indroot/src/mainloop.rkt:117:0 ...ow-val-first.rkt:486:18 [82] 100.0% -------------------------------------------------------------------------------- loop [64] 6.6% finalize-iter! [66] 93.4% [73] 11834(23.5%) 778(1.5%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [87] 91.7% atab-add-altns [93] 1.8% -------------------------------------------------------------------------------- gen-series! [65] 100.0% [74] 11608(23.0%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:167:7 taylor-alt [86] 100.0% -------------------------------------------------------------------------------- loop [64] 100.0% [75] 3354(6.7%) 0(0.0%) real->precision ...findroot/src/programs.rkt:94:11 ??? [107] 100.0% -------------------------------------------------------------------------------- simplify! [68] 100.0% [76] 1482(2.9%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [88] 100.0% -------------------------------------------------------------------------------- gen-rewrites! [70] 100.0% [77] 1064(2.1%) 0(0.0%) for-loop ...erbie/findroot/src/mainloop.rkt:191:11 rewrite-expression-head24 [89] 100.0% -------------------------------------------------------------------------------- debug-print [69] 100.0% [78] 892(1.8%) 0(0.0%) ??? .../contract/private/arrow-val-first.rkt:555:3 keyword-apply [90] 51.8% mk-call [91] 48.2% -------------------------------------------------------------------------------- loop [64] 100.0% [79] 828(1.6%) 828(1.6%) hash-update! ...cket/private/more-scheme.rkt:365:4 -------------------------------------------------------------------------------- option-on-expr [71] 100.0% [80] 424(0.8%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:135:4 errors [117] 100.0% -------------------------------------------------------------------------------- option-on-expr [71] 100.0% [81] 222(0.4%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:263:0 loop [92] 100.0% -------------------------------------------------------------------------------- choose-best-alt! [72] 100.0% [82] 206(0.4%) 0(0.0%) ...ow-val-first.rkt:486:18 (unknown source) ??? [94] 100.0% -------------------------------------------------------------------------------- gen-rewrites! [70] 100.0% [83] 202(0.4%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:208:4 for-loop [95] 100.0% -------------------------------------------------------------------------------- option-on-expr [71] 100.0% [84] 202(0.4%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:117:0 ??? [96] 100.0% -------------------------------------------------------------------------------- debug-print [69] 100.0% [85] 200(0.4%) 200(0.4%) for-loop ...es/herbie/findroot/src/debug.rkt:116:2 -------------------------------------------------------------------------------- for-loop [74] 100.0% [86] 11608(23.0%) 0(0.0%) taylor-alt ...rbie/findroot/src/mainloop.rkt:146:0 for-loop [97] 100.0% -------------------------------------------------------------------------------- ??? [73] 100.0% [87] 10846(21.5%) 0(0.0%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 atab-add-altn [98] 56.4% errors [117] 38.0% loop [101] 3.7% -------------------------------------------------------------------------------- ??? [76] 100.0% [88] 1482(2.9%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [99] 100.0% -------------------------------------------------------------------------------- for-loop [77] 100.0% [89] 1064(2.1%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [100] 100.0% -------------------------------------------------------------------------------- ??? [78] 100.0% [90] 462(0.9%) 462(0.9%) keyword-apply ...lects/racket/private/kw.rkt:455:2 -------------------------------------------------------------------------------- ??? [78] 100.0% [91] 430(0.9%) 224(0.4%) mk-call ...tract/private/arrow-val-first.rkt:558:5 loop [103] 47.9% -------------------------------------------------------------------------------- err-lsts->split-indices [81] 100.0% [92] 222(0.4%) 0(0.0%) loop ...herbie/findroot/src/core/regimes.rkt:314:4 for-loop [102] 100.0% -------------------------------------------------------------------------------- ??? [73] 100.0% [93] 210(0.4%) 0(0.0%) atab-add-altns ...root/src/core/alt-table.rkt:40:0 atab-add-altn [98] 100.0% -------------------------------------------------------------------------------- ...ow-val-first.rkt:486:18 [82] 100.0% [94] 206(0.4%) 0(0.0%) ??? ...herbie/findroot/src/core/alt-table.rkt:49:0 argmin [104] 100.0% -------------------------------------------------------------------------------- for-loop [83] 100.0% [95] 202(0.4%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:209:6 change-apply [105] 100.0% -------------------------------------------------------------------------------- sort-context-on-expr [84] 100.0% [96] 202(0.4%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 generic-sort/key [106] 100.0% -------------------------------------------------------------------------------- taylor-alt [86] 100.0% [97] 11608(23.0%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:152:6 ??? [107] 100.0% -------------------------------------------------------------------------------- atab-add-altns [93] 3.3% for-loop [87] 96.7% [98] 6332(12.6%) 0(0.0%) atab-add-altn ...root/src/core/alt-table.rkt:194:0 errors [117] 93.3% loop [110] 3.5% override-at-pnts [115] 3.2% -------------------------------------------------------------------------------- egraph-run [88] 100.0% [99] 1482(2.9%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [108] 100.0% -------------------------------------------------------------------------------- rewrite-expression-head24 [89] 21.0% matcher [185] 79.0% [100] 1064(2.1%) 224(0.4%) rewriter ...bie/findroot/src/core/matcher.rkt:87:2 for-loop [109] 97.0% -------------------------------------------------------------------------------- for-loop [87] 100.0% [101] 402(0.8%) 200(0.4%) loop ...rbie/findroot/src/core/alt-table.rkt:168:2 loop [114] 50.2% -------------------------------------------------------------------------------- loop [92] 100.0% [102] 222(0.4%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:279:4 for-loop [111] 100.0% -------------------------------------------------------------------------------- mk-call [91] 100.0% [103] 206(0.4%) 0(0.0%) loop ...contract/private/arrow-val-first.rkt:562:8 ??? [112] 100.0% -------------------------------------------------------------------------------- ??? [94] 100.0% [104] 206(0.4%) 0(0.0%) argmin ...acket-7.5/collects/racket/list.rkt:765:0 ??? [113] 100.0% -------------------------------------------------------------------------------- for-loop [95] 100.0% [105] 202(0.4%) 0(0.0%) change-apply ...findroot/src/core/matcher.rkt:69:0 pattern-substitute [134] 100.0% -------------------------------------------------------------------------------- ??? [96] 100.0% [106] 202(0.4%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [116] 100.0% -------------------------------------------------------------------------------- loop [16] 1.2% for-loop [58] 1.3% loop [64] 10.5% ??? [3] 14.3% real->precision [75] 19.8% location-do [118] 26.5% for-loop [97] 26.5% [107] 16952(33.6%) 1390(2.8%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [118] 26.5% approximate9 [2] 26.5% hash-ref! [177] 15.5% bf [119] 11.7% ival-mult [120] 10.5% -------------------------------------------------------------------------------- egraph-add-exprs [99] 100.0% [108] 1482(2.9%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [121] 83.7% egg-run-rules [123] 16.3% -------------------------------------------------------------------------------- rewriter [100] 100.0% [109] 1064(2.1%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:89:4 hash-ref! [177] 91.8% for-loop [122] 8.2% -------------------------------------------------------------------------------- atab-add-altn [98] 100.0% [110] 224(0.4%) 224(0.4%) loop ...-7.5/collects/racket/private/hash.rkt:20:4 -------------------------------------------------------------------------------- for-loop [102] 100.0% [111] 222(0.4%) 222(0.4%) for-loop ...ie/findroot/src/core/regimes.rkt:283:8 -------------------------------------------------------------------------------- loop [103] 100.0% [112] 206(0.4%) 0(0.0%) ??? ...ects/racket/contract/private/prop.rkt:567:4 ??? [124] 100.0% -------------------------------------------------------------------------------- argmin [104] 100.0% [113] 206(0.4%) 0(0.0%) ??? ...ies/herbie/findroot/src/mainloop.rkt:114:10 errors [117] 100.0% -------------------------------------------------------------------------------- loop [101] 1.7% loop [114] 98.3% [114] 202(0.4%) 202(0.4%) loop ...racket-7.5/collects/racket/list.rkt:434:28 loop [114] 98.3% -------------------------------------------------------------------------------- atab-add-altn [98] 100.0% [115] 202(0.4%) 0(0.0%) override-at-pnts ...t/src/core/alt-table.rkt:129:0 for-loop [125] 100.0% -------------------------------------------------------------------------------- generic-sort/key [106] 25.0% copying-mergesort [116] 75.0% [116] 202(0.4%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [116] 75.0% jloop [126] 25.0% -------------------------------------------------------------------------------- ??? [113] 1.8% for-loop [80] 3.6% .../more-scheme.rkt:261:28 [35] 9.0% for-loop [87] 35.2% atab-add-altn [98] 50.4% [117] 11712(23.2%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 for-loop [128] 48.7% temp85_0 [127] 47.9% eval-prog [129] 3.4% -------------------------------------------------------------------------------- ??? [107] 42.8% location-do [118] 57.2% [118] 11608(23.0%) 0(0.0%) location-do ...rbie/findroot/src/programs.rkt:63:0 location-do [118] 57.2% ??? [107] 42.8% -------------------------------------------------------------------------------- ??? [107] 100.0% [119] 1978(3.9%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 ??? [146] 61.3% new-mpfr [147] 38.7% -------------------------------------------------------------------------------- ??? [107] 100.0% [120] 1774(3.5%) 202(0.4%) ival-mult ...ie/findroot/src/biginterval.rkt:129:0 bfsub [142] 88.6% -------------------------------------------------------------------------------- ??? [108] 100.0% [121] 1240(2.5%) 1240(2.5%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 -------------------------------------------------------------------------------- for-loop [109] 100.0% [122] 424(0.8%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:96:8 fix-up-variables [130] 100.0% -------------------------------------------------------------------------------- ??? [108] 100.0% [123] 242(0.5%) 242(0.5%) egg-run-rules ...droot/src/core/simplify.rkt:108:0 -------------------------------------------------------------------------------- ??? [112] 100.0% [124] 206(0.4%) 206(0.4%) ??? ...ects/racket/contract/private/list.rkt:690:0 -------------------------------------------------------------------------------- override-at-pnts [115] 100.0% [125] 202(0.4%) 202(0.4%) for-loop ...findroot/src/core/alt-table.rkt:130:22 -------------------------------------------------------------------------------- copying-mergesort [116] 100.0% [126] 202(0.4%) 0(0.0%) jloop ...5/collects/racket/private/sort.rkt:120:23 ??? [131] 100.0% -------------------------------------------------------------------------------- eval-const-expr [36] 49.9% errors [117] 50.1% [127] 11194(22.2%) 0(0.0%) temp85_0 (unknown source) compile15 [132] 100.0% -------------------------------------------------------------------------------- errors [117] 100.0% [128] 5704(11.3%) 200(0.4%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [35] 96.5% -------------------------------------------------------------------------------- eval-const-expr [36] 50.0% errors [117] 50.0% [129] 800(1.6%) 0(0.0%) eval-prog ...herbie/findroot/src/programs.rkt:82:0 hash-ref! [177] 50.0% inductor [135] 25.0% ??? [133] 25.0% -------------------------------------------------------------------------------- for-loop [122] 100.0% [130] 424(0.8%) 0(0.0%) fix-up-variables ...oot/src/core/matcher.rkt:108:2 pattern-substitute [134] 52.8% pattern-match [186] 47.2% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [35] 49.8% jloop [126] 50.2% [131] 402(0.8%) 402(0.8%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 -------------------------------------------------------------------------------- temp85_0 [127] 100.0% [132] 11194(22.2%) 0(0.0%) compile15 (unknown source) temp91_0 [136] 100.0% -------------------------------------------------------------------------------- eval-prog [129] 2.9% loop [64] 97.1% [133] 6968(13.8%) 1388(2.8%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-log [137] 34.1% ival-sub [138] 22.8% ival-add [139] 17.4% ival-exp [140] 5.9% -------------------------------------------------------------------------------- change-apply [105] 23.7% fix-up-variables [130] 26.3% pattern-substitute [134] 50.0% [134] 426(0.8%) 426(0.8%) pattern-substitute ...ot/src/core/matcher.rkt:45:0 pattern-substitute [134] 50.0% -------------------------------------------------------------------------------- eval-prog [129] 100.0% [135] 200(0.4%) 200(0.4%) inductor ...herbie/findroot/src/programs.rkt:103:4 -------------------------------------------------------------------------------- compile15 [132] 100.0% [136] 11194(22.2%) 0(0.0%) temp91_0 (unknown source) temp118_0 [141] 84.7% compile-top9 [143] 15.3% -------------------------------------------------------------------------------- ??? [133] 100.0% [137] 2374(4.7%) 1186(2.4%) ival-log ...bie/findroot/src/biginterval.rkt:190:0 bflog [144] 50.0% -------------------------------------------------------------------------------- ??? [133] 100.0% [138] 1586(3.1%) 384(0.8%) ival-sub ...bie/findroot/src/biginterval.rkt:117:0 bfsub [142] 75.8% -------------------------------------------------------------------------------- ??? [133] 100.0% [139] 1212(2.4%) 602(1.2%) ival-add ...bie/findroot/src/biginterval.rkt:111:0 bfsub [142] 50.3% -------------------------------------------------------------------------------- ??? [133] 100.0% [140] 408(0.8%) 206(0.4%) ival-exp ...bie/findroot/src/biginterval.rkt:179:0 bflog [144] 49.5% -------------------------------------------------------------------------------- temp91_0 [136] 100.0% [141] 9476(18.8%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [145] 100.0% -------------------------------------------------------------------------------- ival-add [139] 18.0% ival-sub [138] 35.5% ival-mult [120] 46.5% [142] 3384(6.7%) 200(0.4%) bfsub ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [146] 47.9% new-mpfr [147] 46.2% -------------------------------------------------------------------------------- temp91_0 [136] 100.0% [143] 1718(3.4%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [148] 100.0% -------------------------------------------------------------------------------- ival-exp [140] 14.5% ival-log [137] 85.5% [144] 1390(2.8%) 0(0.0%) bflog ...-lib/math/private/bigfloat/mpfr.rkt:632:4 new-mpfr [147] 71.1% ??? [146] 28.9% -------------------------------------------------------------------------------- loop [152] 2.1% temp118_0 [141] 97.9% [145] 9676(19.2%) 200(0.4%) expand-capturing-lifts (unknown source) lambda-clause-expander [149] 95.9% loop [152] 2.1% -------------------------------------------------------------------------------- loop [64] 11.0% bflog [144] 11.1% bf [119] 33.3% bfsub [142] 44.6% [146] 3636(7.2%) 3636(7.2%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 -------------------------------------------------------------------------------- bf [119] 23.1% bflog [144] 29.8% bfsub [142] 47.1% [147] 3316(6.6%) 3316(6.6%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 -------------------------------------------------------------------------------- compile-top9 [143] 100.0% [148] 1718(3.4%) 0(0.0%) compile-forms33 (unknown source) for-loop [176] 76.7% loop! [151] 11.6% serialize-phase-to-link-module-uses [150] 11.6% -------------------------------------------------------------------------------- expand-capturing-lifts [145] 100.0% [149] 9276(18.4%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [153] 97.8% loop [152] 2.2% -------------------------------------------------------------------------------- compile-forms33 [148] 100.0% [150] 200(0.4%) 200(0.4%) serialize-phase-to-link-module-uses ...own source) -------------------------------------------------------------------------------- compile-forms33 [148] 100.0% [151] 200(0.4%) 0(0.0%) loop! (unknown source) for-loop [176] 100.0% -------------------------------------------------------------------------------- lambda-clause-expander [149] 1.1% expand-capturing-lifts [145] 2.1% eval-const-expr [36] 2.1% taylor [28] 2.1% syntax->list [56] 2.2% datum->syntax6 [38] 3.8% ??? [187] 4.3% apply-transformer52 [21] 5.4% for-loop [53] 5.4% for-loop [176] 6.4% loop [152] 10.7% ??? [67] 22.2% syntax-e/no-taint [18] 32.2% [152] 9390(18.6%) 1674(3.3%) loop (unknown source) gf [156] 30.1% sample-multi-bounded [155] 17.9% loop [152] 10.7% ??? [169] 5.4% expand-id-application-form17 [157] 4.3% hash-ref! [177] 4.3% core-form-sym [158] 4.3% syntax-e [6] 3.3% f40 [154] 2.1% expand-capturing-lifts [145] 2.1% expand-identifier [13] 2.1% dispatch-transformer41 [8] 1.1% -------------------------------------------------------------------------------- lambda-clause-expander [149] 25.2% for-loop [176] 74.8% [153] 9076(18.0%) 0(0.0%) finish-bodys (unknown source) for-loop [176] 100.0% -------------------------------------------------------------------------------- loop [152] 0.5% approximate9 [2] 1.0% for-loop [17] 1.0% parse-loop49 [173] 1.1% taylor-log [39] 1.1% first-nonzero-exp [33] 1.7% taylor-quotient [22] 9.5% map [159] 40.7% hash-ref! [177] 43.3% [154] 6500(12.9%) 0(0.0%) f40 (unknown source) map [159] 100.0% -------------------------------------------------------------------------------- loop [152] 43.9% ??? [67] 56.1% [155] 4946(9.8%) 208(0.4%) sample-multi-bounded ...ndroot/src/points.rkt:14:0 random-ranges [160] 79.9% for-loop [163] 15.9% -------------------------------------------------------------------------------- loop [152] 100.0% [156] 3136(6.2%) 408(0.8%) gf (unknown source) propagation-apply [162] 40.9% propagation-merge [164] 20.1% propagation-apply-shifted [165] 19.1% cache-or-reuse-hash [166] 6.9% -------------------------------------------------------------------------------- for-loop [176] 50.0% loop [152] 50.0% [157] 804(1.6%) 0(0.0%) expand-id-application-form17 (unknown source) resolve+shift28 [161] 100.0% -------------------------------------------------------------------------------- loop [152] 100.0% [158] 400(0.8%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [161] 100.0% -------------------------------------------------------------------------------- for-loop [53] 5.0% taylor [28] 21.7% f40 [154] 73.4% [159] 8320(16.5%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 f40 [154] 30.6% parse-loop74 [29] 17.8% taylor [28] 14.7% f61 [30] 13.1% taylor-quotient [22] 5.0% ??? [169] 5.0% simplify* [172] 3.7% parse-loop49 [173] 3.2% make-multiplication-node [174] 2.4% taylor-invert [12] 2.0% ??? [171] 1.3% simplify-node [175] 1.2% -------------------------------------------------------------------------------- sample-multi-bounded [155] 100.0% [160] 3952(7.8%) 792(1.6%) random-ranges ...bie/findroot/src/common.rkt:164:0 cons/c [168] 55.0% build--> [170] 25.0% -------------------------------------------------------------------------------- free-identifier=? [62] 7.6% core-form-sym [158] 14.0% expand-identifier [13] 14.1% expand-id-application-form17 [157] 28.2% expand-implicit [9] 36.2% [161] 2854(5.7%) 418(0.8%) resolve+shift28 (unknown source) fallback-loop [167] 85.4% -------------------------------------------------------------------------------- gf [156] 100.0% [162] 1282(2.5%) 1282(2.5%) propagation-apply (unknown source) -------------------------------------------------------------------------------- sample-multi-bounded [155] 100.0% [163] 786(1.6%) 786(1.6%) for-loop ...es/herbie/findroot/src/points.rkt:20:4 -------------------------------------------------------------------------------- gf [156] 100.0% [164] 630(1.2%) 630(1.2%) propagation-merge (unknown source) -------------------------------------------------------------------------------- gf [156] 100.0% [165] 600(1.2%) 600(1.2%) propagation-apply-shifted (unknown source) -------------------------------------------------------------------------------- gf [156] 100.0% [166] 216(0.4%) 216(0.4%) cache-or-reuse-hash (unknown source) -------------------------------------------------------------------------------- resolve+shift28 [161] 100.0% [167] 2436(4.8%) 616(1.2%) fallback-loop (unknown source) for-loop [176] 74.7% -------------------------------------------------------------------------------- random-ranges [160] 100.0% [168] 2172(4.3%) 186(0.4%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [179] 91.4% -------------------------------------------------------------------------------- map [159] 40.4% loop [152] 59.6% [169] 1020(2.0%) 206(0.4%) ??? ...tlies/herbie/findroot/src/points.rkt:179:26 ??? [178] 79.8% -------------------------------------------------------------------------------- random-ranges [160] 100.0% [170] 988(2.0%) 804(1.6%) build--> ...act/private/arrow-val-first.rkt:1214:0 coerce-contract [179] 18.6% -------------------------------------------------------------------------------- map [159] 100.0% [171] 646(1.3%) 0(0.0%) ??? ...es/herbie/findroot/src/core/reduce.rkt:57:5 for-loop [180] 100.0% -------------------------------------------------------------------------------- hash-ref! [177] 32.9% map [159] 67.1% [172] 608(1.2%) 200(0.4%) simplify* ...bie/findroot/src/core/reduce.rkt:29:0 hash-ref! [177] 67.1% -------------------------------------------------------------------------------- map [159] 100.0% [173] 408(0.8%) 0(0.0%) parse-loop49 (unknown source) f40 [154] 51.0% parse-loop74 [29] 49.0% -------------------------------------------------------------------------------- map [159] 100.0% [174] 200(0.4%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:232:0 make-multiplication-subnode [181] 100.0% -------------------------------------------------------------------------------- map [159] 100.0% [175] 200(0.4%) 0(0.0%) simplify-node ...findroot/src/core/reduce.rkt:46:0 constant? [192] 100.0% -------------------------------------------------------------------------------- compile-let13 [194] 0.9% loop! [151] 0.9% fallback-loop [167] 1.8% eval-one-top12 [48] 1.9% compile-forms33 [148] 12.2% for-loop [176] 16.4% finish-bodys [153] 65.9% [176] 10794(21.4%) 3420(6.8%) for-loop (unknown source) finish-bodys [153] 51.5% for-loop [176] 16.4% compile-module-linklet57 [183] 12.2% dispatch-transformer41 [8] 6.4% expand-implicit [9] 4.0% syntax-e [6] 1.8% compile5 [189] 0.9% loop [152] 0.7% expand-id-application-form17 [157] 0.7% expand-identifier [13] 0.0% -------------------------------------------------------------------------------- for-loop [42] 0.2% eval-prog [129] 0.7% for-loop [24] 0.7% first-nonzero-exp [33] 0.9% simplify* [172] 1.2% loop [152] 3.3% loop [40] 3.4% ??? [31] 3.6% for-loop [23] 4.9% for-loop [109] 5.5% for-loop [19] 6.0% for-loop [17] 7.3% ??? [4] 9.4% loop [16] 13.6% ??? [107] 16.2% ??? [3] 20.9% [177] 10156(20.1%) 1224(2.4%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [3] 34.5% ??? [5] 11.3% ??? [4] 10.4% matcher [185] 9.9% f40 [154] 8.7% ??? [7] 6.0% taylor [28] 5.8% parse-loop74 [29] 3.8% ??? [187] 3.3% ??? [11] 0.7% f61 [30] 0.7% simplify* [172] 0.3% ??? [14] 0.2% -------------------------------------------------------------------------------- ??? [169] 18.1% .../more-scheme.rkt:261:28 [35] 81.9% [178] 4494(8.9%) 3222(6.4%) ??? ...erbie/findroot/src/syntax/syntax.rkt:214:17 return/no-unsupplied [184] 28.3% -------------------------------------------------------------------------------- build--> [170] 8.5% cons/c [168] 91.5% [179] 2170(4.3%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [182] 100.0% -------------------------------------------------------------------------------- ??? [171] 100.0% [180] 646(1.3%) 0(0.0%) for-loop ...rbie/findroot/src/core/reduce.rkt:58:7 pattern-match [186] 100.0% -------------------------------------------------------------------------------- make-multiplication-node [174] 100.0% [181] 200(0.4%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:242:0 group-by61 [188] 100.0% -------------------------------------------------------------------------------- coerce-contract [179] 100.0% [182] 2170(4.3%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [190] 100.0% -------------------------------------------------------------------------------- for-loop [176] 100.0% [183] 1318(2.6%) 1318(2.6%) compile-module-linklet57 (unknown source) -------------------------------------------------------------------------------- ??? [178] 100.0% [184] 1272(2.5%) 652(1.3%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 filter [191] 48.7% -------------------------------------------------------------------------------- hash-ref! [177] 100.0% [185] 1064(2.1%) 0(0.0%) matcher ...bie/findroot/src/core/matcher.rkt:119:2 ??? [10] 50.0% rewriter [100] 50.0% -------------------------------------------------------------------------------- fix-up-variables [130] 23.6% for-loop [180] 76.4% [186] 846(1.7%) 200(0.4%) pattern-match ...indroot/src/core/matcher.rkt:29:0 for-loop [193] 52.7% constant? [192] 23.6% -------------------------------------------------------------------------------- hash-ref! [177] 100.0% [187] 400(0.8%) 0(0.0%) ??? ...lies/herbie/findroot/src/programs.rkt:178:5 loop [152] 100.0% -------------------------------------------------------------------------------- make-multiplication-subnode [181] 100.0% [188] 200(0.4%) 200(0.4%) group-by61 ...t-7.5/collects/racket/list.rkt:771:0 -------------------------------------------------------------------------------- compile-let13 [194] 50.0% for-loop [176] 50.0% [189] 200(0.4%) 0(0.0%) compile5 (unknown source) compile-let13 [194] 100.0% -------------------------------------------------------------------------------- coerce-contract/f [182] 100.0% [190] 2170(4.3%) 2170(4.3%) coerce-simple-value ...ract/private/guts.rkt:385:0 -------------------------------------------------------------------------------- return/no-unsupplied [184] 100.0% [191] 620(1.2%) 620(1.2%) filter ...5/collects/racket/private/list.rkt:256:2 -------------------------------------------------------------------------------- pattern-match [186] 32.5% simplify-node [175] 32.5% free-variables [46] 35.1% [192] 616(1.2%) 0(0.0%) constant? .../findroot/src/syntax/syntax.rkt:726:0 value? [195] 100.0% -------------------------------------------------------------------------------- pattern-match [186] 100.0% [193] 446(0.9%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:26:9 core457 [196] 100.0% -------------------------------------------------------------------------------- compile5 [189] 22.2% compile-let13 [194] 77.8% [194] 200(0.4%) 0(0.0%) compile-let13 (unknown source) compile-let13 [194] 77.8% compile5 [189] 11.1% for-loop [176] 11.1% -------------------------------------------------------------------------------- constant? [192] 100.0% [195] 616(1.2%) 616(1.2%) value? ...erbie/findroot/src/syntax/types.rkt:18:0 -------------------------------------------------------------------------------- for-loop [193] 100.0% [196] 446(0.9%) 0(0.0%) core457 ...acket/contract/private/arr-i.rkt:976:19 un-dep/maybe-chaperone [197] 50.2% arrow-higher-order:lnp [198] 49.8% -------------------------------------------------------------------------------- core457 [196] 100.0% [197] 224(0.4%) 0(0.0%) un-dep/maybe-chaperone ...private/arr-i.rkt:1137:2 ??? [199] 100.0% -------------------------------------------------------------------------------- core457 [196] 100.0% [198] 222(0.4%) 0(0.0%) arrow-higher-order:lnp ...w-higher-order.rkt:673:7 ??? [200] 100.0% -------------------------------------------------------------------------------- un-dep/maybe-chaperone [197] 100.0% [199] 224(0.4%) 0(0.0%) ??? ...llects/racket/contract/private/orc.rkt:88:2 ??? [201] 100.0% -------------------------------------------------------------------------------- arrow-higher-order:lnp [198] 100.0% [200] 222(0.4%) 222(0.4%) ??? ...et/contract/private/arity-checking.rkt:19:2 -------------------------------------------------------------------------------- ??? [199] 100.0% [201] 224(0.4%) 0(0.0%) ??? ...cts/racket/contract/private/guts.rkt:835:10 ??? [202] 100.0% -------------------------------------------------------------------------------- ??? [201] 100.0% [202] 224(0.4%) 0(0.0%) ??? ...ntract/private/arrow-higher-order.rkt:575:2 build-subcontract-late-negs [203] 100.0% -------------------------------------------------------------------------------- ??? [202] 100.0% [203] 224(0.4%) 224(0.4%) build-subcontract-late-negs ...her-order.rkt:711:0 --------------------------------------------------------------------------------