Profiling results ----------------- Total cpu time observed: 35238ms (out of 35412ms) Number of samples taken: 177 (once every 199ms) (Hiding functions with self<1.0% and local<2.0%: 7 of 208 hidden) ================================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================= [1] 35238(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [18] 100.0% --------------------------------------------------------------------------------- ??? [122] 100.0% [2] 5566(15.8%) 0(0.0%) approximate9 .../findroot/src/core/taylor.rkt:11:0 loop [20] 80.1% for-loop [24] 16.6% for-loop [29] 3.3% --------------------------------------------------------------------------------- loop [187] 9.3% for-loop [175] 90.7% [3] 4238(12.0%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [19] 100.0% --------------------------------------------------------------------------------- hash-ref! [143] 100.0% [4] 3906(11.1%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:44:15 hash-ref! [143] 88.8% ??? [34] 11.2% --------------------------------------------------------------------------------- hash-ref! [143] 100.0% [5] 3092(8.8%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:67:15 ??? [122] 51.6% hash-ref! [143] 48.4% --------------------------------------------------------------------------------- ??? [122] 8.7% map [65] 15.7% hash-ref! [143] 75.6% [6] 2340(6.6%) 0(0.0%) f40 (unknown source) map [65] 100.0% --------------------------------------------------------------------------------- hash-ref! [143] 100.0% [7] 1768(5.0%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:290:26 for-loop [21] 100.0% --------------------------------------------------------------------------------- hash-ref! [143] 100.0% [8] 1134(3.2%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:300:23 for-loop [23] 100.0% --------------------------------------------------------------------------------- for-loop [175] 100.0% [9] 944(2.7%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [22] 80.1% datum->syntax6 [182] 19.9% --------------------------------------------------------------------------------- matcher [133] 100.0% [10] 820(2.3%) 0(0.0%) ??? ...herbie/findroot/src/core/matcher.rkt:127:11 for-loop [25] 93.1% foldl [27] 6.9% --------------------------------------------------------------------------------- for-loop [175] 100.0% [11] 590(1.7%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [22] 100.0% --------------------------------------------------------------------------------- hash-ref! [143] 100.0% [12] 582(1.7%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:406:23 for-loop [26] 100.0% --------------------------------------------------------------------------------- simplify-node [78] 100.0% [13] 200(0.6%) 0(0.0%) append-map ...t-7.5/collects/racket/list.rkt:586:2 parse-loop389 [28] 100.0% --------------------------------------------------------------------------------- loop [80] 100.0% [14] 196(0.6%) 0(0.0%) ??? ...herbie/findroot/src/core/localize.rkt:50:36 ulp-difference [48] 100.0% --------------------------------------------------------------------------------- taylor [33] 100.0% [15] 180(0.5%) 0(0.0%) loop .../herbie/findroot/src/core/taylor.rkt:267:2 hash-ref! [143] 100.0% --------------------------------------------------------------------------------- hash-ref! [143] 100.0% [16] 174(0.5%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:509:23 for-loop [30] 100.0% --------------------------------------------------------------------------------- taylor [33] 100.0% [17] 154(0.4%) 0(0.0%) taylor-invert ...indroot/src/core/taylor.rkt:317:0 parse-loop74 [71] 100.0% --------------------------------------------------------------------------------- ??? [1] 100.0% [18] 35238(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [31] 100.0% --------------------------------------------------------------------------------- gf [188] 4.0% expand-id-application-form17 [189] 20.5% syntax-e [3] 75.5% [19] 5616(15.9%) 0(0.0%) syntax-e/no-taint (unknown source) loop [187] 100.0% --------------------------------------------------------------------------------- approximate9 [2] 100.0% [20] 4460(12.7%) 0(0.0%) loop ...s/herbie/findroot/src/core/taylor.rkt:86:4 hash-ref! [143] 69.3% ??? [122] 30.7% --------------------------------------------------------------------------------- ??? [7] 100.0% [21] 1768(5.0%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:290:52 hash-ref! [143] 80.8% ??? [34] 19.2% --------------------------------------------------------------------------------- expand-id-application-form17 [189] 20.9% expand-identifier [11] 34.7% expand-implicit [9] 44.4% [22] 1702(4.8%) 156(0.4%) resolve+shift28 (unknown source) fallback-loop [32] 80.3% apply-syntax-shifts [38] 10.6% --------------------------------------------------------------------------------- ??? [8] 100.0% [23] 1134(3.2%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:303:27 hash-ref! [143] 100.0% --------------------------------------------------------------------------------- approximate9 [2] 100.0% [24] 924(2.6%) 0(0.0%) for-loop ...bie/findroot/src/core/taylor.rkt:29:18 taylor [33] 77.9% taylor-quotient [79] 22.1% --------------------------------------------------------------------------------- ??? [10] 100.0% [25] 820(2.3%) 0(0.0%) for-loop ...e/findroot/src/core/matcher.rkt:129:15 matcher [133] 100.0% --------------------------------------------------------------------------------- ??? [12] 100.0% [26] 582(1.7%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:410:33 for-loop [35] 100.0% --------------------------------------------------------------------------------- ??? [10] 100.0% [27] 226(0.6%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 ??? [36] 100.0% --------------------------------------------------------------------------------- append-map [13] 100.0% [28] 200(0.6%) 0(0.0%) parse-loop389 (unknown source) for-loop [37] 100.0% --------------------------------------------------------------------------------- approximate9 [2] 100.0% [29] 182(0.5%) 0(0.0%) for-loop ...rbie/findroot/src/core/taylor.rkt:19:9 ??? [72] 100.0% --------------------------------------------------------------------------------- ??? [16] 100.0% [30] 174(0.5%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:513:35 parse-loop402 [39] 100.0% --------------------------------------------------------------------------------- profile-thunk16 [18] 100.0% [31] 35238(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [40] 100.0% --------------------------------------------------------------------------------- resolve+shift28 [22] 100.0% [32] 1366(3.9%) 390(1.1%) fallback-loop (unknown source) for-loop [175] 71.4% --------------------------------------------------------------------------------- map [65] 4.0% taylor [33] 27.7% for-loop [24] 32.8% hash-ref! [143] 35.4% [33] 1274(3.6%) 0(0.0%) taylor ...erbie/findroot/src/core/taylor.rkt:169:0 taylor-sqrt [41] 54.2% taylor [33] 27.7% map [65] 10.5% taylor-invert [17] 4.0% loop [15] 3.5% --------------------------------------------------------------------------------- ??? [4] 36.1% for-loop [21] 63.9% [34] 1212(3.4%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:293:19 hash-ref! [143] 100.0% --------------------------------------------------------------------------------- for-loop [26] 100.0% [35] 582(1.7%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:412:39 hash-ref! [143] 100.0% --------------------------------------------------------------------------------- foldl [27] 100.0% [36] 226(0.6%) 0(0.0%) ??? ...s/herbie/findroot/src/core/matcher.rkt:25:7 fallback-update [42] 100.0% --------------------------------------------------------------------------------- parse-loop389 [28] 100.0% [37] 200(0.6%) 0(0.0%) for-loop ...bie/findroot/src/core/reduce.rkt:95:13 simplify-node [78] 100.0% --------------------------------------------------------------------------------- resolve+shift28 [22] 100.0% [38] 180(0.5%) 180(0.5%) apply-syntax-shifts (unknown source) --------------------------------------------------------------------------------- for-loop [30] 100.0% [39] 174(0.5%) 0(0.0%) parse-loop402 (unknown source) for-loop [43] 100.0% --------------------------------------------------------------------------------- for-loop [130] 8.9% run [31] 91.1% [40] 35238(100.0%) 1940(5.5%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [44] 65.4% prepare-points-intervals [45] 18.9% ??? [46] 3.3% get-final-combination [47] 2.4% oracle-error [50] 1.7% errors [121] 1.4% ??? [122] 1.1% ulp-difference [48] 0.9% eval-errors [51] 0.6% ??? [135] 0.6% get-p&es [52] 0.6% *bit-width* [54] 0.3% --------------------------------------------------------------------------------- taylor [33] 100.0% [41] 776(2.2%) 0(0.0%) taylor-sqrt .../findroot/src/core/taylor.rkt:351:0 f61 [49] 47.7% parse-loop74 [71] 26.5% simplify* [53] 25.8% --------------------------------------------------------------------------------- ??? [36] 100.0% [42] 226(0.6%) 226(0.6%) fallback-update ...s/racket/private/dict.rkt:115:2 --------------------------------------------------------------------------------- parse-loop402 [39] 100.0% [43] 174(0.5%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:516:59 hash-ref! [143] 100.0% --------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [40] 100.0% [44] 25604(72.7%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [55] 99.1% ??? [82] 0.9% --------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [40] 100.0% [45] 6666(18.9%) 0(0.0%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [56] 100.0% --------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [40] 100.0% [46] 2350(6.7%) 1602(4.5%) ??? ...erbie/findroot/src/syntax/syntax.rkt:214:17 return/no-unsupplied [58] 31.8% --------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [40] 100.0% [47] 950(2.7%) 0(0.0%) get-final-combination ...ot/src/mainloop.rkt:371:0 infer-splitpoints [57] 100.0% --------------------------------------------------------------------------------- ??? [14] 24.3% .../more-scheme.rkt:261:28 [40] 75.7% [48] 806(2.3%) 604(1.7%) ulp-difference ...rbie/findroot/src/float.rkt:19:0 ??? [122] 25.1% --------------------------------------------------------------------------------- parse-loop74 [71] 21.9% hash-ref! [143] 28.6% taylor-sqrt [41] 49.5% [49] 748(2.1%) 0(0.0%) f61 (unknown source) eval-const-expr [84] 78.1% composed [62] 21.9% --------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [40] 100.0% [50] 600(1.7%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [59] 100.0% --------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [40] 100.0% [51] 206(0.6%) 0(0.0%) eval-errors ...erbie/findroot/src/points.rkt:168:0 for-loop [60] 100.0% --------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [40] 100.0% [52] 202(0.6%) 0(0.0%) get-p&es ...s/herbie/findroot/src/sandbox.rkt:25:0 for-loop [61] 100.0% --------------------------------------------------------------------------------- taylor-sqrt [41] 100.0% [53] 200(0.6%) 0(0.0%) simplify* ...bie/findroot/src/core/reduce.rkt:29:0 hash-ref! [143] 100.0% --------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [40] 100.0% [54] 190(0.5%) 0(0.0%) *bit-width* .../herbie/findroot/src/float.rkt:34:0 return/no-unsupplied [58] 100.0% --------------------------------------------------------------------------------- run-improve47 [44] 100.0% [55] 25380(72.0%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [63] 100.0% --------------------------------------------------------------------------------- prepare-points-intervals [45] 100.0% [56] 6666(18.9%) 584(1.7%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 loop [64] 61.9% ??? [66] 26.0% do-curry [104] 3.3% --------------------------------------------------------------------------------- get-final-combination [47] 100.0% [57] 950(2.7%) 0(0.0%) infer-splitpoints ...oot/src/core/regimes.rkt:33:0 for-loop [67] 100.0% --------------------------------------------------------------------------------- *bit-width* [54] 20.3% ??? [46] 79.7% [58] 938(2.7%) 740(2.1%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 filter [68] 21.1% --------------------------------------------------------------------------------- oracle-error [50] 100.0% [59] 600(1.7%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 loop [187] 66.7% map [65] 33.3% --------------------------------------------------------------------------------- eval-errors [51] 100.0% [60] 206(0.6%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:170:2 ??? [145] 100.0% --------------------------------------------------------------------------------- get-p&es [52] 100.0% [61] 202(0.6%) 202(0.6%) for-loop ...s/herbie/findroot/src/sandbox.rkt:26:2 --------------------------------------------------------------------------------- f61 [49] 100.0% [62] 164(0.5%) 164(0.5%) composed ...ollects/racket/private/list.rkt:321:16 --------------------------------------------------------------------------------- for-loop [55] 100.0% [63] 25380(72.0%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 finalize-iter! [69] 66.0% gen-series! [70] 22.7% gen-rewrites! [73] 4.7% simplify! [74] 4.2% localize! [77] 2.4% --------------------------------------------------------------------------------- loop [56] 100.0% [64] 4124(11.7%) 190(0.5%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 ??? [72] 56.8% ??? [122] 23.5% real->precision [76] 15.1% --------------------------------------------------------------------------------- for-loop [59] 5.8% taylor [33] 9.2% parse-loop15 [153] 17.6% f40 [6] 67.4% [65] 3470(9.8%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 parse-loop74 [71] 44.3% hash-ref! [143] 17.1% f40 [6] 10.6% simplify-node [78] 7.0% ??? [191] 5.8% make-multiplication-node [81] 5.5% taylor-quotient [79] 4.7% taylor [33] 4.4% loop [80] 0.5% --------------------------------------------------------------------------------- loop [56] 100.0% [66] 1736(4.9%) 194(0.6%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 sample-multi-bounded [190] 44.6% loop [187] 44.2% --------------------------------------------------------------------------------- infer-splitpoints [57] 100.0% [67] 950(2.7%) 0(0.0%) for-loop ...bie/findroot/src/core/regimes.rkt:45:6 option-on-expr [75] 100.0% --------------------------------------------------------------------------------- return/no-unsupplied [58] 100.0% [68] 198(0.6%) 198(0.6%) filter ...5/collects/racket/private/list.rkt:256:2 --------------------------------------------------------------------------------- run-iter! [63] 100.0% [69] 16742(47.5%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [82] 100.0% --------------------------------------------------------------------------------- run-iter! [63] 100.0% [70] 5770(16.4%) 0(0.0%) gen-series! ...bie/findroot/src/mainloop.rkt:160:0 for-loop [83] 100.0% --------------------------------------------------------------------------------- taylor-sqrt [41] 2.4% taylor-invert [17] 3.7% parse-loop74 [71] 9.7% map [65] 38.8% hash-ref! [143] 45.4% [71] 4210(11.9%) 162(0.5%) parse-loop74 (unknown source) eval-const-expr [84] 82.6% parse-loop74 [71] 9.7% f61 [49] 3.9% --------------------------------------------------------------------------------- for-loop [29] 7.2% loop [64] 92.8% [72] 2526(7.2%) 196(0.6%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-div [85] 46.4% ival-sub [91] 15.8% ival-add [92] 15.5% ival-exp [96] 7.3% f238 [98] 7.2% --------------------------------------------------------------------------------- run-iter! [63] 100.0% [73] 1202(3.4%) 0(0.0%) gen-rewrites! ...e/findroot/src/mainloop.rkt:183:0 for-loop [87] 84.9% for-loop [99] 15.1% --------------------------------------------------------------------------------- run-iter! [63] 100.0% [74] 1054(3.0%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [86] 100.0% --------------------------------------------------------------------------------- for-loop [67] 100.0% [75] 950(2.7%) 0(0.0%) option-on-expr ...droot/src/core/regimes.rkt:124:0 for-loop [89] 59.6% sort-context-on-expr [94] 21.1% err-lsts->split-indices [97] 19.4% --------------------------------------------------------------------------------- loop [64] 100.0% [76] 622(1.8%) 0(0.0%) real->precision ...findroot/src/programs.rkt:94:11 ??? [122] 100.0% --------------------------------------------------------------------------------- run-iter! [63] 100.0% [77] 612(1.7%) 0(0.0%) localize! ...erbie/findroot/src/mainloop.rkt:127:0 localize-error [88] 100.0% --------------------------------------------------------------------------------- for-loop [37] 24.8% map [65] 75.2% [78] 404(1.1%) 0(0.0%) simplify-node ...findroot/src/core/reduce.rkt:46:0 gather-multiplicative-terms [90] 75.2% append-map [13] 24.8% --------------------------------------------------------------------------------- map [65] 44.6% for-loop [24] 55.4% [79] 368(1.0%) 0(0.0%) taylor-quotient ...droot/src/core/taylor.rkt:333:0 first-nonzero-exp [93] 100.0% --------------------------------------------------------------------------------- map [65] 3.3% loop [80] 96.7% [80] 196(0.6%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:54:19 loop [80] 96.7% ??? [14] 3.3% --------------------------------------------------------------------------------- map [65] 100.0% [81] 190(0.5%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:232:0 make-multiplication-subnode [95] 100.0% --------------------------------------------------------------------------------- run-improve47 [44] 1.3% finalize-iter! [69] 98.7% [82] 16966(48.1%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [100] 98.7% make-alt-table [106] 1.3% --------------------------------------------------------------------------------- gen-series! [70] 100.0% [83] 5770(16.4%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:167:7 taylor-alt [101] 100.0% --------------------------------------------------------------------------------- f61 [49] 13.1% parse-loop74 [71] 86.9% [84] 4468(12.7%) 0(0.0%) eval-const-expr ...findroot/src/programs.rkt:120:0 temp85_0 [129] 82.8% eval-prog [132] 8.7% loop [187] 8.5% --------------------------------------------------------------------------------- ??? [72] 100.0% [85] 1172(3.3%) 568(1.6%) ival-div ...bie/findroot/src/biginterval.rkt:156:0 bfmul [144] 51.5% --------------------------------------------------------------------------------- simplify! [74] 100.0% [86] 1054(3.0%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [102] 100.0% --------------------------------------------------------------------------------- gen-rewrites! [73] 100.0% [87] 1020(2.9%) 0(0.0%) for-loop ...erbie/findroot/src/mainloop.rkt:191:11 rewrite-expression-head24 [103] 100.0% --------------------------------------------------------------------------------- localize! [77] 100.0% [88] 612(1.7%) 0(0.0%) localize-error ...droot/src/core/localize.rkt:58:0 hash-ref! [143] 100.0% --------------------------------------------------------------------------------- option-on-expr [75] 100.0% [89] 566(1.6%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:135:4 errors [121] 100.0% --------------------------------------------------------------------------------- simplify-node [78] 100.0% [90] 404(1.1%) 0(0.0%) gather-multiplicative-terms ...re/reduce.rkt:110:0 compose [105] 100.0% --------------------------------------------------------------------------------- ??? [72] 100.0% [91] 400(1.1%) 200(0.6%) ival-sub ...bie/findroot/src/biginterval.rkt:108:0 bfmul [144] 50.0% --------------------------------------------------------------------------------- ??? [72] 100.0% [92] 392(1.1%) 0(0.0%) ival-add ...bie/findroot/src/biginterval.rkt:102:0 bfmul [144] 100.0% --------------------------------------------------------------------------------- taylor-quotient [79] 100.0% [93] 368(1.0%) 0(0.0%) first-nonzero-exp ...oot/src/core/taylor.rkt:265:0 hash-ref! [143] 100.0% --------------------------------------------------------------------------------- option-on-expr [75] 100.0% [94] 200(0.6%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:117:0 ??? [107] 100.0% --------------------------------------------------------------------------------- make-multiplication-node [81] 100.0% [95] 190(0.5%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:242:0 group-by61 [108] 100.0% --------------------------------------------------------------------------------- ??? [72] 100.0% [96] 184(0.5%) 184(0.5%) ival-exp ...bie/findroot/src/biginterval.rkt:192:0 --------------------------------------------------------------------------------- option-on-expr [75] 100.0% [97] 184(0.5%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:263:0 loop [109] 100.0% --------------------------------------------------------------------------------- ??? [72] 100.0% [98] 182(0.5%) 0(0.0%) f238 (unknown source) do-curry [104] 100.0% --------------------------------------------------------------------------------- gen-rewrites! [73] 100.0% [99] 182(0.5%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:208:4 for-loop [110] 100.0% --------------------------------------------------------------------------------- ??? [82] 100.0% [100] 16742(47.5%) 184(0.5%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 atab-add-altn [111] 54.2% errors [121] 40.3% for-loop [124] 3.5% loop [120] 1.0% --------------------------------------------------------------------------------- for-loop [83] 100.0% [101] 5770(16.4%) 0(0.0%) taylor-alt ...rbie/findroot/src/mainloop.rkt:146:0 for-loop [112] 100.0% --------------------------------------------------------------------------------- ??? [86] 100.0% [102] 1054(3.0%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [113] 100.0% --------------------------------------------------------------------------------- for-loop [87] 100.0% [103] 1020(2.9%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [114] 100.0% --------------------------------------------------------------------------------- f238 [98] 45.0% loop [56] 55.0% [104] 404(1.1%) 404(1.1%) do-curry ...-7.5/collects/racket/function.rkt:71:2 --------------------------------------------------------------------------------- gather-multiplicative-terms [90] 100.0% [105] 404(1.1%) 404(1.1%) compose ...collects/racket/private/list.rkt:385:12 --------------------------------------------------------------------------------- ??? [82] 100.0% [106] 224(0.6%) 0(0.0%) make-alt-table ...root/src/core/alt-table.rkt:31:0 for-loop [115] 100.0% --------------------------------------------------------------------------------- sort-context-on-expr [94] 100.0% [107] 200(0.6%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 generic-sort/key [116] 100.0% --------------------------------------------------------------------------------- make-multiplication-subnode [95] 100.0% [108] 190(0.5%) 0(0.0%) group-by61 ...t-7.5/collects/racket/list.rkt:771:0 hash-update [117] 100.0% --------------------------------------------------------------------------------- err-lsts->split-indices [97] 100.0% [109] 184(0.5%) 0(0.0%) loop ...herbie/findroot/src/core/regimes.rkt:314:4 for-loop [118] 100.0% --------------------------------------------------------------------------------- for-loop [99] 100.0% [110] 182(0.5%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:209:6 change-apply [119] 100.0% --------------------------------------------------------------------------------- for-loop [100] 100.0% [111] 9068(25.7%) 0(0.0%) atab-add-altn ...root/src/core/alt-table.rkt:194:0 errors [121] 91.4% override-at-pnts [126] 4.4% loop [127] 2.2% for-loop [124] 2.1% --------------------------------------------------------------------------------- taylor-alt [101] 100.0% [112] 5770(16.4%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:152:6 ??? [122] 100.0% --------------------------------------------------------------------------------- egraph-run [102] 100.0% [113] 1054(3.0%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [125] 59.6% loop [187] 40.4% --------------------------------------------------------------------------------- rewrite-expression-head24 [103] 47.8% matcher [133] 52.2% [114] 1020(2.9%) 0(0.0%) rewriter ...bie/findroot/src/core/matcher.rkt:87:2 for-loop [123] 100.0% --------------------------------------------------------------------------------- make-alt-table [106] 100.0% [115] 224(0.6%) 224(0.6%) for-loop .../findroot/src/core/alt-table.rkt:36:31 --------------------------------------------------------------------------------- ??? [107] 100.0% [116] 200(0.6%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 loop [128] 100.0% --------------------------------------------------------------------------------- group-by61 [108] 100.0% [117] 190(0.5%) 190(0.5%) hash-update ...acket/private/more-scheme.rkt:358:4 --------------------------------------------------------------------------------- loop [109] 100.0% [118] 184(0.5%) 184(0.5%) for-loop ...ie/findroot/src/core/regimes.rkt:279:4 --------------------------------------------------------------------------------- for-loop [110] 100.0% [119] 182(0.5%) 0(0.0%) change-apply ...findroot/src/core/matcher.rkt:69:0 pattern-substitute [154] 100.0% --------------------------------------------------------------------------------- for-loop [100] 100.0% [120] 162(0.5%) 0(0.0%) loop ...rbie/findroot/src/core/alt-table.rkt:168:2 loop [127] 100.0% --------------------------------------------------------------------------------- for-loop [89] 3.4% .../more-scheme.rkt:261:28 [40] 6.1% for-loop [100] 40.6% atab-add-altn [111] 49.9% [121] 16608(47.1%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 temp85_0 [129] 55.8% for-loop [130] 39.0% eval-prog [132] 4.2% eval [141] 0.9% --------------------------------------------------------------------------------- ??? [191] 2.2% ulp-difference [48] 2.3% loop [187] 4.6% loop [20] 5.1% real->precision [76] 6.9% .../more-scheme.rkt:261:28 [40] 8.9% loop [64] 10.8% ??? [5] 11.5% location-do [131] 23.9% for-loop [112] 23.9% [122] 8976(25.5%) 1824(5.2%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [131] 23.9% approximate9 [2] 22.7% hash-ref! [143] 16.6% ival-mult [134] 10.8% bf [137] 4.6% f40 [6] 1.1% --------------------------------------------------------------------------------- rewriter [114] 100.0% [123] 1020(2.9%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:89:4 matcher [133] 77.4% for-loop [136] 22.6% --------------------------------------------------------------------------------- atab-add-altn [111] 24.2% for-loop [100] 75.8% [124] 768(2.2%) 568(1.6%) for-loop .../findroot/src/core/alt-table.rkt:110:2 ??? [145] 26.0% --------------------------------------------------------------------------------- egraph-add-exprs [113] 100.0% [125] 628(1.8%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [138] 64.6% egg-run-rules [140] 35.4% --------------------------------------------------------------------------------- atab-add-altn [111] 100.0% [126] 398(1.1%) 0(0.0%) override-at-pnts ...t/src/core/alt-table.rkt:129:0 for-loop [139] 100.0% --------------------------------------------------------------------------------- loop [120] 45.0% atab-add-altn [111] 55.0% [127] 360(1.0%) 360(1.0%) loop ...-7.5/collects/racket/private/hash.rkt:20:4 --------------------------------------------------------------------------------- generic-sort/key [116] 100.0% [128] 200(0.6%) 0(0.0%) loop ...7.5/collects/racket/private/sort.rkt:96:12 ??? [135] 100.0% --------------------------------------------------------------------------------- eval-const-expr [84] 28.5% errors [121] 71.5% [129] 12966(36.8%) 0(0.0%) temp85_0 (unknown source) compile15 [142] 100.0% --------------------------------------------------------------------------------- errors [121] 100.0% [130] 6484(18.4%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [40] 97.1% ??? [145] 2.9% --------------------------------------------------------------------------------- ??? [122] 14.0% location-do [131] 86.0% [131] 5770(16.4%) 0(0.0%) location-do ...rbie/findroot/src/programs.rkt:63:0 location-do [131] 86.0% ??? [122] 14.0% --------------------------------------------------------------------------------- eval-const-expr [84] 35.6% errors [121] 64.4% [132] 1090(3.1%) 0(0.0%) eval-prog ...herbie/findroot/src/programs.rkt:82:0 hash-ref! [143] 83.1% inductor [148] 16.9% --------------------------------------------------------------------------------- for-loop [25] 38.6% for-loop [123] 61.4% [133] 1020(2.9%) 200(0.6%) matcher ...bie/findroot/src/core/matcher.rkt:115:2 ??? [10] 41.8% rewriter [114] 38.6% --------------------------------------------------------------------------------- ??? [122] 100.0% [134] 968(2.7%) 200(0.6%) ival-mult ...ie/findroot/src/biginterval.rkt:120:0 bfmul [144] 79.3% --------------------------------------------------------------------------------- loop [128] 32.8% .../more-scheme.rkt:261:28 [40] 67.2% [135] 610(1.7%) 610(1.7%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 --------------------------------------------------------------------------------- for-loop [123] 100.0% [136] 594(1.7%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:96:8 fix-up-variables [146] 100.0% --------------------------------------------------------------------------------- ??? [122] 100.0% [137] 414(1.2%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 new-mpfr [151] 100.0% --------------------------------------------------------------------------------- ??? [125] 100.0% [138] 406(1.2%) 406(1.2%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 --------------------------------------------------------------------------------- override-at-pnts [126] 100.0% [139] 398(1.1%) 200(0.6%) for-loop ...findroot/src/core/alt-table.rkt:130:22 ??? [145] 49.7% --------------------------------------------------------------------------------- ??? [125] 100.0% [140] 222(0.6%) 0(0.0%) egg-run-rules ...droot/src/core/simplify.rkt:108:0 debug-print [147] 100.0% --------------------------------------------------------------------------------- errors [121] 100.0% [141] 156(0.4%) 0(0.0%) eval (unknown source) datum->syntax6 [182] 100.0% --------------------------------------------------------------------------------- temp85_0 [129] 100.0% [142] 12966(36.8%) 0(0.0%) compile15 (unknown source) temp91_0 [149] 100.0% --------------------------------------------------------------------------------- for-loop [43] 0.5% simplify* [53] 0.5% localize-error [88] 1.0% for-loop [35] 2.1% eval-prog [132] 2.8% loop [15] 2.8% ??? [34] 3.9% first-nonzero-exp [93] 4.2% for-loop [23] 4.5% for-loop [21] 6.1% map [65] 8.7% loop [187] 9.9% loop [20] 10.1% ??? [5] 11.3% ??? [4] 12.9% ??? [122] 18.0% [143] 6322(17.9%) 1106(3.1%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [5] 21.4% ??? [4] 15.2% parse-loop74 [71] 14.4% ??? [152] 9.9% parse-loop15 [153] 9.3% ??? [7] 7.7% f40 [6] 7.3% ??? [8] 4.5% taylor [33] 2.7% ??? [12] 2.1% f61 [49] 0.6% ??? [16] 0.5% --------------------------------------------------------------------------------- ival-sub [91] 10.2% ival-add [92] 20.0% ival-div [85] 30.8% ival-mult [134] 39.1% [144] 1964(5.6%) 0(0.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [150] 70.0% new-mpfr [151] 30.0% --------------------------------------------------------------------------------- for-loop [130] 23.5% for-loop [139] 25.1% for-loop [124] 25.3% for-loop [60] 26.1% [145] 790(2.2%) 790(2.2%) ??? ...7.5/collects/racket/private/for.rkt:1236:14 --------------------------------------------------------------------------------- for-loop [136] 100.0% [146] 594(1.7%) 0(0.0%) fix-up-variables ...oot/src/core/matcher.rkt:108:2 pattern-substitute [154] 34.3% for-loop [156] 33.3% pattern-match [157] 32.3% --------------------------------------------------------------------------------- egg-run-rules [140] 100.0% [147] 222(0.6%) 0(0.0%) debug-print ...herbie/findroot/src/debug.rkt:110:0 ??? [155] 100.0% --------------------------------------------------------------------------------- eval-prog [132] 100.0% [148] 184(0.5%) 0(0.0%) inductor ...herbie/findroot/src/programs.rkt:103:4 table-ref [158] 100.0% --------------------------------------------------------------------------------- compile15 [142] 100.0% [149] 12966(36.8%) 0(0.0%) temp91_0 (unknown source) temp118_0 [159] 95.2% compile-top9 [160] 4.8% --------------------------------------------------------------------------------- bfmul [144] 100.0% [150] 1374(3.9%) 1374(3.9%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 --------------------------------------------------------------------------------- bf [137] 41.2% bfmul [144] 58.8% [151] 1004(2.8%) 1004(2.8%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 --------------------------------------------------------------------------------- hash-ref! [143] 100.0% [152] 702(2.0%) 0(0.0%) ??? ...lies/herbie/findroot/src/programs.rkt:178:5 loop [187] 100.0% --------------------------------------------------------------------------------- hash-ref! [143] 100.0% [153] 612(1.7%) 0(0.0%) parse-loop15 (unknown source) map [65] 96.7% for-loop [163] 3.3% --------------------------------------------------------------------------------- pattern-substitute [154] 23.6% change-apply [119] 23.6% fix-up-variables [146] 52.8% [154] 386(1.1%) 386(1.1%) pattern-substitute ...ot/src/core/matcher.rkt:45:0 pattern-substitute [154] 23.6% --------------------------------------------------------------------------------- debug-print [147] 100.0% [155] 222(0.6%) 0(0.0%) ??? .../contract/private/arrow-val-first.rkt:555:3 ~r92 [162] 100.0% --------------------------------------------------------------------------------- fix-up-variables [146] 100.0% [156] 198(0.6%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:41:9 for-loop [161] 100.0% --------------------------------------------------------------------------------- fix-up-variables [146] 100.0% [157] 192(0.5%) 0(0.0%) pattern-match ...indroot/src/core/matcher.rkt:29:0 for-loop [161] 100.0% --------------------------------------------------------------------------------- inductor [148] 100.0% [158] 184(0.5%) 184(0.5%) table-ref ...s/herbie/findroot/src/common.rkt:33:0 --------------------------------------------------------------------------------- temp91_0 [149] 100.0% [159] 12348(35.0%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [164] 100.0% --------------------------------------------------------------------------------- temp91_0 [149] 100.0% [160] 618(1.8%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [165] 100.0% --------------------------------------------------------------------------------- pattern-match [157] 49.2% for-loop [156] 50.8% [161] 390(1.1%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:26:9 core457 [166] 100.0% --------------------------------------------------------------------------------- ??? [155] 100.0% [162] 222(0.6%) 222(0.6%) ~r92 ...acket-7.5/collects/racket/format.rkt:189:0 --------------------------------------------------------------------------------- parse-loop15 [153] 100.0% [163] 200(0.6%) 0(0.0%) for-loop ...e/findroot/src/core/localize.rkt:45:21 for-loop [167] 100.0% --------------------------------------------------------------------------------- loop [187] 3.0% temp118_0 [159] 97.0% [164] 12728(36.1%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [168] 95.4% dispatch-transformer41 [169] 3.4% expand-id-application-form17 [189] 1.2% --------------------------------------------------------------------------------- compile-top9 [160] 100.0% [165] 618(1.8%) 0(0.0%) compile-forms33 (unknown source) loop! [170] 64.7% serialize-phase-to-link-module-uses [171] 35.3% --------------------------------------------------------------------------------- for-loop [161] 100.0% [166] 390(1.1%) 192(0.5%) core457 ...acket/contract/private/arr-i.rkt:976:19 arrow-higher-order:lnp [172] 50.8% --------------------------------------------------------------------------------- for-loop [163] 100.0% [167] 200(0.6%) 200(0.6%) for-loop ...e/findroot/src/core/localize.rkt:46:23 --------------------------------------------------------------------------------- expand-capturing-lifts [164] 100.0% [168] 12142(34.5%) 186(0.5%) lambda-clause-expander (unknown source) finish-bodys [173] 95.4% for-loop [175] 1.7% loop [187] 1.4% --------------------------------------------------------------------------------- loop [187] 7.3% expand-capturing-lifts [164] 18.6% for-loop [175] 74.1% [169] 2318(6.6%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [174] 100.0% --------------------------------------------------------------------------------- compile-forms33 [165] 100.0% [170] 400(1.1%) 0(0.0%) loop! (unknown source) for-loop [175] 100.0% --------------------------------------------------------------------------------- compile-forms33 [165] 100.0% [171] 218(0.6%) 218(0.6%) serialize-phase-to-link-module-uses ...own source) --------------------------------------------------------------------------------- core457 [166] 100.0% [172] 198(0.6%) 198(0.6%) arrow-higher-order:lnp ...w-higher-order.rkt:673:7 --------------------------------------------------------------------------------- lambda-clause-expander [168] 15.9% for-loop [175] 84.1% [173] 11582(32.9%) 0(0.0%) finish-bodys (unknown source) for-loop [175] 100.0% --------------------------------------------------------------------------------- dispatch-transformer41 [169] 100.0% [174] 2318(6.6%) 402(1.1%) apply-transformer52 (unknown source) apply-transformer-in-context [176] 47.6% loop [187] 25.4% apply-post-expansion [177] 9.7% --------------------------------------------------------------------------------- fallback-loop [32] 0.8% lambda-clause-expander [168] 1.7% loop! [170] 3.3% for-loop [175] 13.1% finish-bodys [173] 81.2% [175] 12186(34.6%) 2754(7.8%) for-loop (unknown source) finish-bodys [173] 71.2% for-loop [175] 13.1% dispatch-transformer41 [169] 2.7% add-local-binding!39 [178] 2.1% syntax-e [3] 1.6% loop [187] 1.0% expand-implicit [9] 0.9% dispatch-variable [180] 0.3% expand-identifier [11] 0.2% --------------------------------------------------------------------------------- apply-transformer52 [174] 100.0% [176] 1104(3.1%) 0(0.0%) apply-transformer-in-context (unknown source) ??? [179] 53.8% parse-app [181] 31.5% datum->syntax6 [182] 14.7% --------------------------------------------------------------------------------- apply-transformer52 [174] 100.0% [177] 224(0.6%) 0(0.0%) apply-post-expansion (unknown source) gf [188] 100.0% --------------------------------------------------------------------------------- for-loop [175] 100.0% [178] 778(2.2%) 566(1.6%) add-local-binding!39 (unknown source) binding-table-add [186] 27.2% --------------------------------------------------------------------------------- apply-transformer-in-context [176] 100.0% [179] 594(1.7%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [184] 62.3% syntax->list [185] 37.7% --------------------------------------------------------------------------------- for-loop [175] 100.0% [180] 580(1.6%) 0(0.0%) dispatch-variable (unknown source) substitute-variable6 [183] 100.0% --------------------------------------------------------------------------------- apply-transformer-in-context [176] 100.0% [181] 348(1.0%) 154(0.4%) parse-app ...collects/racket/private/kw.rkt:1142:2 datum->syntax6 [182] 55.7% --------------------------------------------------------------------------------- eval [141] 22.3% apply-transformer-in-context [176] 23.1% expand-implicit [9] 26.9% parse-app [181] 27.7% [182] 700(2.0%) 382(1.1%) datum->syntax6 (unknown source) loop [187] 45.4% --------------------------------------------------------------------------------- dispatch-variable [180] 100.0% [183] 580(1.6%) 580(1.6%) substitute-variable6 (unknown source) --------------------------------------------------------------------------------- ??? [179] 100.0% [184] 370(1.1%) 370(1.1%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 --------------------------------------------------------------------------------- ??? [179] 100.0% [185] 224(0.6%) 0(0.0%) syntax->list (unknown source) loop [187] 100.0% --------------------------------------------------------------------------------- add-local-binding!39 [178] 100.0% [186] 212(0.6%) 212(0.6%) binding-table-add (unknown source) --------------------------------------------------------------------------------- egraph-add-exprs [113] 0.1% datum->syntax6 [182] 0.1% lambda-clause-expander [168] 0.5% syntax->list [185] 1.2% eval-const-expr [84] 2.8% for-loop [59] 4.2% apply-transformer52 [174] 4.9% ??? [66] 5.8% ??? [152] 6.8% for-loop [175] 10.4% loop [187] 13.4% syntax-e/no-taint [19] 49.8% [187] 9420(26.7%) 1536(4.4%) loop (unknown source) gf [188] 49.8% loop [187] 13.4% expand-id-application-form17 [189] 8.2% hash-ref! [143] 6.8% sample-multi-bounded [190] 4.2% expand-capturing-lifts [164] 2.8% ??? [122] 2.2% core-form-sym [192] 2.1% ??? [191] 2.1% syntax-e [3] 1.6% dispatch-transformer41 [169] 0.5% --------------------------------------------------------------------------------- apply-post-expansion [177] 2.0% loop [187] 98.0% [188] 5616(15.9%) 620(1.8%) gf (unknown source) propagation-apply [193] 68.3% propagation-apply-shifted [195] 10.1% propagation-merge [196] 6.6% syntax-e/no-taint [19] 2.0% --------------------------------------------------------------------------------- expand-capturing-lifts [164] 10.3% loop [187] 89.7% [189] 1510(4.3%) 0(0.0%) expand-id-application-form17 (unknown source) syntax-e/no-taint [19] 76.4% resolve+shift28 [22] 23.6% --------------------------------------------------------------------------------- loop [187] 33.6% ??? [66] 66.4% [190] 1166(3.3%) 0(0.0%) sample-multi-bounded ...ndroot/src/points.rkt:14:0 random-ranges [194] 100.0% --------------------------------------------------------------------------------- loop [187] 50.0% map [65] 50.0% [191] 400(1.1%) 200(0.6%) ??? ...tlies/herbie/findroot/src/points.rkt:179:26 ??? [122] 50.0% --------------------------------------------------------------------------------- loop [187] 100.0% [192] 202(0.6%) 202(0.6%) core-form-sym (unknown source) --------------------------------------------------------------------------------- gf [188] 100.0% [193] 3834(10.9%) 3834(10.9%) propagation-apply (unknown source) --------------------------------------------------------------------------------- sample-multi-bounded [190] 100.0% [194] 1166(3.3%) 394(1.1%) random-ranges ...bie/findroot/src/common.rkt:164:0 cons/c [197] 50.3% build--> [198] 16.0% --------------------------------------------------------------------------------- gf [188] 100.0% [195] 566(1.6%) 566(1.6%) propagation-apply-shifted (unknown source) --------------------------------------------------------------------------------- gf [188] 100.0% [196] 372(1.1%) 372(1.1%) propagation-merge (unknown source) --------------------------------------------------------------------------------- random-ranges [194] 100.0% [197] 586(1.7%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [199] 100.0% --------------------------------------------------------------------------------- random-ranges [194] 100.0% [198] 186(0.5%) 0(0.0%) build--> ...act/private/arrow-val-first.rkt:1214:0 coerce-contract [199] 100.0% --------------------------------------------------------------------------------- build--> [198] 24.1% cons/c [197] 75.9% [199] 772(2.2%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [200] 100.0% --------------------------------------------------------------------------------- coerce-contract [199] 100.0% [200] 772(2.2%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [201] 100.0% --------------------------------------------------------------------------------- coerce-contract/f [200] 100.0% [201] 772(2.2%) 772(2.2%) coerce-simple-value ...ract/private/guts.rkt:385:0 ---------------------------------------------------------------------------------