Profiling results ----------------- Total cpu time observed: 31396ms (out of 31648ms) Number of samples taken: 155 (once every 203ms) (Hiding functions with self<1.0% and local<2.0%: 2 of 198 hidden) ============================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ============================================================================= [1] 31396(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [17] 100.0% ----------------------------------------------------------------------------- ??? [173] 100.0% [2] 17054(54.3%) 0(0.0%) approximate9 .../findroot/src/core/taylor.rkt:11:0 loop [18] 95.3% for-loop [28] 3.5% taylor [67] 1.3% ----------------------------------------------------------------------------- hash-ref! [182] 100.0% [3] 13700(43.6%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:67:15 ??? [173] 60.7% hash-ref! [182] 39.3% ----------------------------------------------------------------------------- hash-ref! [182] 100.0% [4] 11458(36.5%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:44:15 hash-ref! [182] 89.7% ??? [33] 10.3% ----------------------------------------------------------------------------- hash-ref! [182] 100.0% [5] 11240(35.8%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:300:23 for-loop [19] 100.0% ----------------------------------------------------------------------------- hash-ref! [182] 100.0% [6] 8156(26.0%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:290:26 for-loop [20] 100.0% ----------------------------------------------------------------------------- hash-ref! [182] 100.0% [7] 3904(12.4%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:406:23 for-loop [24] 56.2% for-loop [25] 43.8% ----------------------------------------------------------------------------- matcher [125] 100.0% [8] 3476(11.1%) 216(0.7%) ??? ...herbie/findroot/src/core/matcher.rkt:127:11 for-loop [22] 99.0% ----------------------------------------------------------------------------- taylor [67] 100.0% [9] 2434(7.8%) 0(0.0%) taylor-invert ...indroot/src/core/taylor.rkt:317:0 first-nonzero-exp [104] 49.2% parse-loop74 [21] 34.0% f40 [32] 16.8% ----------------------------------------------------------------------------- loop [168] 49.0% for-loop [186] 51.0% [10] 1980(6.3%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [23] 100.0% ----------------------------------------------------------------------------- parse-loop368 [114] 19.4% map [60] 80.6% [11] 990(3.2%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:232:0 make-multiplication-subnode [26] 100.0% ----------------------------------------------------------------------------- hash-ref! [182] 100.0% [12] 822(2.6%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:509:23 for-loop [27] 100.0% ----------------------------------------------------------------------------- append-map [102] 25.8% parse-loop368 [114] 74.2% [13] 792(2.5%) 0(0.0%) parse-loop389 (unknown source) for-loop [29] 74.5% parse-loop368 [114] 25.5% ----------------------------------------------------------------------------- for-loop [186] 100.0% [14] 612(1.9%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [174] 64.7% datum->syntax6 [190] 35.3% ----------------------------------------------------------------------------- for-loop [186] 100.0% [15] 568(1.8%) 184(0.6%) expand-identifier (unknown source) resolve+shift28 [174] 67.6% ----------------------------------------------------------------------------- taylor [67] 100.0% [16] 198(0.6%) 0(0.0%) taylor-log ...e/findroot/src/core/taylor.rkt:502:0 f61 [68] 100.0% ----------------------------------------------------------------------------- ??? [1] 100.0% [17] 31396(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [30] 100.0% ----------------------------------------------------------------------------- approximate9 [2] 100.0% [18] 16244(51.7%) 0(0.0%) loop ...s/herbie/findroot/src/core/taylor.rkt:86:4 hash-ref! [182] 84.3% ??? [173] 15.7% ----------------------------------------------------------------------------- ??? [5] 100.0% [19] 11240(35.8%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:303:27 hash-ref! [182] 94.6% f40 [32] 5.4% ----------------------------------------------------------------------------- ??? [6] 100.0% [20] 8156(26.0%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:290:52 hash-ref! [182] 84.3% ??? [33] 13.2% f61 [68] 2.5% ----------------------------------------------------------------------------- parse-loop74 [21] 2.6% taylor-quotient [94] 2.8% taylor-invert [9] 10.7% map [60] 38.9% hash-ref! [182] 45.1% [21] 7766(24.7%) 418(1.3%) parse-loop74 (unknown source) eval-const-expr [31] 86.1% f61 [68] 5.9% parse-loop74 [21] 2.6% ----------------------------------------------------------------------------- ??? [8] 100.0% [22] 3476(11.1%) 0(0.0%) for-loop ...e/findroot/src/core/matcher.rkt:129:15 matcher [125] 100.0% ----------------------------------------------------------------------------- expand-id-application-form17 [171] 17.2% syntax-e [10] 82.8% [23] 2390(7.6%) 0(0.0%) syntax-e/no-taint (unknown source) loop [168] 100.0% ----------------------------------------------------------------------------- ??? [7] 100.0% [24] 2196(7.0%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:412:39 hash-ref! [182] 100.0% ----------------------------------------------------------------------------- ??? [7] 100.0% [25] 1708(5.4%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:410:33 hash-ref! [182] 100.0% ----------------------------------------------------------------------------- make-multiplication-node [11] 100.0% [26] 990(3.2%) 202(0.6%) make-multiplication-subnode ...re/reduce.rkt:242:0 for-loop [35] 60.2% group-by61 [36] 19.4% ----------------------------------------------------------------------------- ??? [12] 100.0% [27] 822(2.6%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:513:35 parse-loop402 [34] 100.0% ----------------------------------------------------------------------------- approximate9 [2] 100.0% [28] 596(1.9%) 0(0.0%) for-loop ...bie/findroot/src/core/taylor.rkt:29:18 taylor [67] 100.0% ----------------------------------------------------------------------------- parse-loop389 [13] 100.0% [29] 590(1.9%) 0(0.0%) for-loop ...bie/findroot/src/core/reduce.rkt:95:13 simplify-node [72] 100.0% ----------------------------------------------------------------------------- profile-thunk16 [17] 100.0% [30] 31396(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [37] 100.0% ----------------------------------------------------------------------------- f61 [68] 33.7% parse-loop74 [21] 66.3% [31] 10502(33.5%) 0(0.0%) eval-const-expr ...findroot/src/programs.rkt:120:0 temp85_0 [124] 83.3% loop [168] 7.5% eval [39] 7.4% eval-prog [41] 1.9% ----------------------------------------------------------------------------- taylor-invert [9] 1.7% for-loop [19] 3.5% map [60] 41.3% hash-ref! [182] 53.6% [32] 8820(28.1%) 0(0.0%) f40 (unknown source) map [60] 100.0% ----------------------------------------------------------------------------- ??? [4] 35.8% for-loop [20] 64.2% [33] 3298(10.5%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:293:19 hash-ref! [182] 100.0% ----------------------------------------------------------------------------- for-loop [27] 100.0% [34] 822(2.6%) 0(0.0%) parse-loop402 (unknown source) for-loop [38] 100.0% ----------------------------------------------------------------------------- make-multiplication-subnode [26] 100.0% [35] 596(1.9%) 0(0.0%) for-loop ...bie/findroot/src/core/reduce.rkt:244:3 make-multiplication-subsubsubnode [40] 66.4% map [60] 33.6% ----------------------------------------------------------------------------- make-multiplication-subnode [26] 100.0% [36] 192(0.6%) 192(0.6%) group-by61 ...t-7.5/collects/racket/list.rkt:771:0 ----------------------------------------------------------------------------- for-loop [128] 1.9% run [30] 98.1% [37] 31396(100.0%) 774(2.5%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [42] 82.0% prepare-points-intervals [43] 7.8% oracle-error [44] 4.5% get-final-combination [45] 2.5% errors [118] 0.6% baseline-error [48] 0.6% ??? [173] 0.3% ??? [177] 0.3% ----------------------------------------------------------------------------- parse-loop402 [34] 100.0% [38] 822(2.6%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:516:59 hash-ref! [182] 100.0% ----------------------------------------------------------------------------- eval-const-expr [31] 100.0% [39] 774(2.5%) 0(0.0%) eval (unknown source) namespace-syntax-introduce3 [47] 48.1% add-ns-scopes [55] 26.1% datum->syntax6 [190] 25.8% ----------------------------------------------------------------------------- for-loop [35] 100.0% [40] 396(1.3%) 0(0.0%) make-multiplication-subsubsubnode ...uce.rkt:264:0 mterm->expr [46] 100.0% ----------------------------------------------------------------------------- eval-const-expr [31] 100.0% [41] 196(0.6%) 0(0.0%) eval-prog ...herbie/findroot/src/programs.rkt:82:0 inductor [49] 100.0% ----------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [37] 100.0% [42] 26124(83.2%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [50] 99.2% simplify! [71] 0.8% ----------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [37] 100.0% [43] 2454(7.8%) 0(0.0%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [51] 100.0% ----------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [37] 100.0% [44] 1408(4.5%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [52] 100.0% ----------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [37] 100.0% [45] 800(2.5%) 0(0.0%) get-final-combination ...ot/src/mainloop.rkt:371:0 infer-splitpoints [53] 100.0% ----------------------------------------------------------------------------- make-multiplication-subsubsubnode [40]100.0% [46] 396(1.3%) 0(0.0%) mterm->expr .../findroot/src/core/reduce.rkt:272:0 type-of [54] 100.0% ----------------------------------------------------------------------------- eval [39] 100.0% [47] 372(1.2%) 0(0.0%) namespace-syntax-introduce3 (unknown source) add-ns-scopes [55] 50.0% free-identifier=? [58] 50.0% ----------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [37] 100.0% [48] 202(0.6%) 0(0.0%) baseline-error ...ie/findroot/src/points.rkt:181:0 loop [56] 100.0% ----------------------------------------------------------------------------- eval-prog [41] 100.0% [49] 196(0.6%) 0(0.0%) inductor ...herbie/findroot/src/programs.rkt:103:4 table-ref [57] 100.0% ----------------------------------------------------------------------------- run-improve47 [42] 100.0% [50] 25924(82.6%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [59] 100.0% ----------------------------------------------------------------------------- prepare-points-intervals [43] 100.0% [51] 2454(7.8%) 0(0.0%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 loop [61] 58.1% ??? [62] 33.7% andmap [65] 8.1% ----------------------------------------------------------------------------- oracle-error [44] 100.0% [52] 1408(4.5%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 loop [168] 71.2% map [60] 28.8% ----------------------------------------------------------------------------- get-final-combination [45] 100.0% [53] 800(2.5%) 0(0.0%) infer-splitpoints ...oot/src/core/regimes.rkt:33:0 for-loop [63] 100.0% ----------------------------------------------------------------------------- mterm->expr [46] 100.0% [54] 396(1.3%) 200(0.6%) type-of ...herbie/findroot/src/type-check.rkt:36:0 return/no-unsupplied [185] 49.5% ----------------------------------------------------------------------------- namespace-syntax-introduce3 [47] 47.9% eval [39] 52.1% [55] 388(1.2%) 186(0.6%) add-ns-scopes (unknown source) gf [169] 52.1% ----------------------------------------------------------------------------- baseline-error [48] 100.0% [56] 202(0.6%) 0(0.0%) loop .../racket-7.5/collects/racket/list.rkt:751:4 ??? [64] 100.0% ----------------------------------------------------------------------------- inductor [49] 100.0% [57] 196(0.6%) 196(0.6%) table-ref ...s/herbie/findroot/src/common.rkt:33:0 ----------------------------------------------------------------------------- namespace-syntax-introduce3 [47] 100.0% [58] 186(0.6%) 0(0.0%) free-identifier=? (unknown source) resolve+shift28 [174] 100.0% ----------------------------------------------------------------------------- for-loop [50] 100.0% [59] 25924(82.6%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 gen-series! [66] 65.8% gen-rewrites! [69] 13.4% finalize-iter! [70] 12.2% simplify! [71] 6.9% localize! [78] 1.7% ----------------------------------------------------------------------------- gather-multiplicative-terms [90] 0.2% for-loop [35] 0.8% f61 [68] 2.9% for-loop [52] 3.4% parse-loop15 [188] 3.6% taylor [67] 22.7% f40 [32] 66.4% [60] 11902(37.9%) 586(1.9%) map ...t-7.5/collects/racket/private/map.rkt:35:13 f40 [32] 29.2% taylor [67] 21.9% parse-loop74 [21] 15.5% f61 [68] 13.9% ??? [74] 3.9% hash-ref! [182] 3.6% loop [79] 3.4% make-multiplication-node [11] 3.1% simplify-node [72] 1.9% simplify* [75] 1.5% taylor-quotient [94] 0.9% ----------------------------------------------------------------------------- loop [51] 100.0% [61] 1426(4.5%) 0(0.0%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 ??? [73] 100.0% ----------------------------------------------------------------------------- loop [51] 100.0% [62] 828(2.6%) 0(0.0%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 sample-multi-bounded [76] 100.0% ----------------------------------------------------------------------------- infer-splitpoints [53] 100.0% [63] 800(2.5%) 0(0.0%) for-loop ...bie/findroot/src/core/regimes.rkt:45:6 option-on-expr [77] 100.0% ----------------------------------------------------------------------------- loop [56] 100.0% [64] 202(0.6%) 0(0.0%) ??? ...tlies/herbie/findroot/src/points.rkt:182:27 eval-errors [80] 100.0% ----------------------------------------------------------------------------- loop [51] 100.0% [65] 200(0.6%) 200(0.6%) andmap ...5/collects/racket/private/map.rkt:102:13 ----------------------------------------------------------------------------- run-iter! [59] 100.0% [66] 17054(54.3%) 0(0.0%) gen-series! ...bie/findroot/src/mainloop.rkt:160:0 for-loop [81] 100.0% ----------------------------------------------------------------------------- approximate9 [2] 2.0% for-loop [28] 8.8% map [60] 20.2% hash-ref! [182] 25.4% taylor [67] 43.7% [67] 5398(17.2%) 194(0.6%) taylor ...erbie/findroot/src/core/taylor.rkt:169:0 taylor [67] 43.7% map [60] 22.2% loop [85] 17.9% taylor-invert [9] 9.9% taylor-quotient [94] 3.7% debug-print [98] 0.9% taylor-log [16] 0.9% ----------------------------------------------------------------------------- taylor-log [16] 3.9% for-loop [20] 4.0% parse-loop74 [21] 11.6% hash-ref! [182] 25.2% map [60] 55.3% [68] 5018(16.0%) 196(0.6%) f61 (unknown source) eval-const-expr [31] 70.5% composed [88] 17.5% map [60] 8.2% ----------------------------------------------------------------------------- run-iter! [59] 100.0% [69] 3476(11.1%) 0(0.0%) gen-rewrites! ...e/findroot/src/mainloop.rkt:183:0 for-loop [83] 100.0% ----------------------------------------------------------------------------- run-iter! [59] 100.0% [70] 3174(10.1%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [82] 100.0% ----------------------------------------------------------------------------- run-improve47 [42] 10.0% run-iter! [59] 90.0% [71] 1992(6.3%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [84] 100.0% ----------------------------------------------------------------------------- parse-loop368 [114] 6.5% for-loop [29] 19.1% hash-ref! [182] 31.3% map [60] 43.1% [72] 1548(4.9%) 0(0.0%) simplify-node ...findroot/src/core/reduce.rkt:46:0 append-map [102] 38.0% gather-multiplicative-terms [90] 25.0% gather-additive-terms6 [91] 24.2% combine-mterms [95] 12.9% ----------------------------------------------------------------------------- loop [61] 100.0% [73] 1426(4.5%) 206(0.7%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-add [86] 85.6% ----------------------------------------------------------------------------- map [60] 100.0% [74] 984(3.1%) 0(0.0%) ??? ...es/herbie/findroot/src/core/reduce.rkt:57:5 for-loop [87] 100.0% ----------------------------------------------------------------------------- hash-ref! [182] 39.8% map [60] 60.2% [75] 964(3.1%) 370(1.2%) simplify* ...bie/findroot/src/core/reduce.rkt:29:0 hash-ref! [182] 39.6% return/no-unsupplied [185] 22.0% ----------------------------------------------------------------------------- ??? [62] 100.0% [76] 828(2.6%) 406(1.3%) sample-multi-bounded ...ndroot/src/points.rkt:14:0 random-ranges [93] 51.0% ----------------------------------------------------------------------------- for-loop [63] 100.0% [77] 800(2.5%) 0(0.0%) option-on-expr ...droot/src/core/regimes.rkt:124:0 for-loop [89] 75.0% err-lsts->split-indices [97] 25.0% ----------------------------------------------------------------------------- run-iter! [59] 100.0% [78] 428(1.4%) 0(0.0%) localize! ...erbie/findroot/src/mainloop.rkt:127:0 localize-error [92] 100.0% ----------------------------------------------------------------------------- map [60] 100.0% [79] 406(1.3%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:40:19 ??? [170] 100.0% ----------------------------------------------------------------------------- ??? [64] 100.0% [80] 202(0.6%) 0(0.0%) eval-errors ...erbie/findroot/src/points.rkt:168:0 for-loop [96] 100.0% ----------------------------------------------------------------------------- gen-series! [66] 100.0% [81] 17054(54.3%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:167:7 taylor-alt [99] 100.0% ----------------------------------------------------------------------------- gather-additive-terms6 [91] 5.1% pattern-match [133] 5.3% free-variables [115] 5.4% finalize-iter! [70] 84.2% [82] 3770(12.0%) 596(1.9%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [101] 84.2% ----------------------------------------------------------------------------- gen-rewrites! [69] 100.0% [83] 3476(11.1%) 0(0.0%) for-loop ...erbie/findroot/src/mainloop.rkt:191:11 rewrite-expression-head24 [100] 100.0% ----------------------------------------------------------------------------- simplify! [71] 100.0% [84] 1992(6.3%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [103] 100.0% ----------------------------------------------------------------------------- taylor [67] 100.0% [85] 1962(6.2%) 0(0.0%) loop .../herbie/findroot/src/core/taylor.rkt:267:2 hash-ref! [182] 100.0% ----------------------------------------------------------------------------- ??? [73] 100.0% [86] 1220(3.9%) 200(0.6%) ival-add ...bie/findroot/src/biginterval.rkt:102:0 bfadd [105] 83.6% ----------------------------------------------------------------------------- ??? [74] 100.0% [87] 984(3.1%) 0(0.0%) for-loop ...rbie/findroot/src/core/reduce.rkt:58:7 pattern-match [133] 100.0% ----------------------------------------------------------------------------- f61 [68] 100.0% [88] 876(2.8%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [115] 100.0% ----------------------------------------------------------------------------- option-on-expr [77] 100.0% [89] 600(1.9%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:135:4 errors [118] 100.0% ----------------------------------------------------------------------------- simplify-node [72] 100.0% [90] 584(1.9%) 192(0.6%) gather-multiplicative-terms ...re/reduce.rkt:110:0 map [60] 34.6% compose [109] 32.5% ----------------------------------------------------------------------------- parse-loop368 [114] 33.9% simplify-node [72] 66.1% [91] 566(1.8%) 0(0.0%) gather-additive-terms6 ...src/core/reduce.rkt:68:0 append-map [102] 66.1% ??? [82] 33.9% ----------------------------------------------------------------------------- localize! [78] 100.0% [92] 428(1.4%) 0(0.0%) localize-error ...droot/src/core/localize.rkt:58:0 hash-ref! [182] 100.0% ----------------------------------------------------------------------------- sample-multi-bounded [76] 100.0% [93] 422(1.3%) 200(0.6%) random-ranges ...bie/findroot/src/common.rkt:164:0 cons/c [106] 52.6% ----------------------------------------------------------------------------- taylor [67] 48.1% map [60] 51.9% [94] 412(1.3%) 0(0.0%) taylor-quotient ...droot/src/core/taylor.rkt:333:0 parse-loop74 [21] 51.9% first-nonzero-exp [104] 48.1% ----------------------------------------------------------------------------- simplify-node [72] 100.0% [95] 398(1.3%) 398(1.3%) combine-mterms ...ndroot/src/core/reduce.rkt:193:0 ----------------------------------------------------------------------------- eval-errors [80] 100.0% [96] 202(0.6%) 202(0.6%) for-loop ...s/herbie/findroot/src/points.rkt:170:2 ----------------------------------------------------------------------------- option-on-expr [77] 100.0% [97] 200(0.6%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:263:0 loop [107] 100.0% ----------------------------------------------------------------------------- taylor [67] 100.0% [98] 198(0.6%) 0(0.0%) debug-print ...herbie/findroot/src/debug.rkt:110:0 for-loop [108] 100.0% ----------------------------------------------------------------------------- for-loop [81] 100.0% [99] 17054(54.3%) 0(0.0%) taylor-alt ...rbie/findroot/src/mainloop.rkt:146:0 for-loop [110] 100.0% ----------------------------------------------------------------------------- for-loop [83] 100.0% [100] 3476(11.1%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [111] 100.0% ----------------------------------------------------------------------------- ??? [82] 100.0% [101] 3174(10.1%) 0(0.0%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 atab-add-altn [112] 62.9% errors [118] 30.8% for-loop [121] 6.3% ----------------------------------------------------------------------------- parse-loop368 [114] 7.2% gather-additive-terms6 [91] 12.4% append-map [102] 20.1% simplify-node [72] 21.0% free-variables [115] 39.2% [102] 2234(7.1%) 0(0.0%) append-map ...t-7.5/collects/racket/list.rkt:586:2 free-variables [115] 39.2% parse-loop368 [114] 31.5% append-map [102] 20.1% parse-loop389 [13] 9.1% ----------------------------------------------------------------------------- ??? [84] 100.0% [103] 1992(6.3%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [113] 100.0% ----------------------------------------------------------------------------- taylor-quotient [94] 14.2% taylor-invert [9] 85.8% [104] 1396(4.4%) 0(0.0%) first-nonzero-exp ...oot/src/core/taylor.rkt:265:0 hash-ref! [182] 100.0% ----------------------------------------------------------------------------- ival-add [86] 100.0% [105] 1020(3.2%) 0(0.0%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [196] 60.8% new-mpfr [116] 39.2% ----------------------------------------------------------------------------- random-ranges [93] 100.0% [106] 222(0.7%) 222(0.7%) cons/c .../racket/contract/private/guts.rkt:500:15 ----------------------------------------------------------------------------- err-lsts->split-indices [97] 100.0% [107] 200(0.6%) 0(0.0%) loop ...herbie/findroot/src/core/regimes.rkt:314:4 for-loop [117] 100.0% ----------------------------------------------------------------------------- debug-print [98] 100.0% [108] 198(0.6%) 198(0.6%) for-loop ...es/herbie/findroot/src/debug.rkt:116:2 ----------------------------------------------------------------------------- gather-multiplicative-terms [90] 100.0% [109] 190(0.6%) 190(0.6%) compose ...collects/racket/private/list.rkt:385:12 ----------------------------------------------------------------------------- taylor-alt [99] 100.0% [110] 17054(54.3%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:152:6 ??? [173] 100.0% ----------------------------------------------------------------------------- rewrite-expression-head24 [100] 18.8% matcher [125] 81.2% [111] 3476(11.1%) 596(1.9%) rewriter ...bie/findroot/src/core/matcher.rkt:87:2 for-loop [119] 97.1% ----------------------------------------------------------------------------- for-loop [101] 100.0% [112] 1996(6.4%) 0(0.0%) atab-add-altn ...root/src/core/alt-table.rkt:194:0 errors [118] 89.9% for-loop [121] 10.1% ----------------------------------------------------------------------------- egraph-run [103] 100.0% [113] 1992(6.3%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [120] 100.0% ----------------------------------------------------------------------------- parse-loop389 [13] 8.8% parse-loop368 [114] 16.7% append-map [102] 74.6% [114] 1154(3.7%) 0(0.0%) parse-loop368 (unknown source) parse-loop389 [13] 22.7% parse-loop368 [114] 16.7% make-multiplication-node [11] 16.6% loop [168] 15.8% append-map [102] 13.9% simplify-node [72] 8.8% gather-additive-terms6 [91] 5.5% ----------------------------------------------------------------------------- composed [88] 20.6% append-map [102] 79.4% [115] 876(2.8%) 416(1.3%) free-variables ...e/findroot/src/programs.rkt:56:0 append-map [102] 79.4% variable? [122] 5.8% ??? [82] 2.9% ----------------------------------------------------------------------------- bfadd [105] 100.0% [116] 400(1.3%) 400(1.3%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ----------------------------------------------------------------------------- loop [107] 100.0% [117] 200(0.6%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:279:4 for-loop [123] 100.0% ----------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [37] 10.8% for-loop [89] 15.9% for-loop [101] 25.9% atab-add-altn [112] 47.5% [118] 3780(12.0%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 temp85_0 [124] 53.3% for-loop [128] 46.7% ----------------------------------------------------------------------------- rewriter [111] 100.0% [119] 3476(11.1%) 402(1.3%) for-loop ...bie/findroot/src/core/matcher.rkt:89:4 matcher [125] 85.1% for-loop [126] 13.1% ----------------------------------------------------------------------------- egraph-add-exprs [113] 100.0% [120] 1992(6.3%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [127] 100.0% ----------------------------------------------------------------------------- for-loop [101] 49.8% atab-add-altn [112] 50.2% [121] 402(1.3%) 202(0.6%) for-loop .../findroot/src/core/alt-table.rkt:110:2 ??? [129] 49.8% ----------------------------------------------------------------------------- free-variables [115] 100.0% [122] 256(0.8%) 256(0.8%) variable? .../findroot/src/syntax/syntax.rkt:729:0 ----------------------------------------------------------------------------- for-loop [117] 100.0% [123] 200(0.6%) 200(0.6%) for-loop ...ie/findroot/src/core/regimes.rkt:283:8 ----------------------------------------------------------------------------- errors [118] 18.7% eval-const-expr [31] 81.3% [124] 10760(34.3%) 0(0.0%) temp85_0 (unknown source) compile15 [130] 100.0% ----------------------------------------------------------------------------- for-loop [22] 49.7% for-loop [119] 50.3% [125] 3476(11.1%) 0(0.0%) matcher ...bie/findroot/src/core/matcher.rkt:115:2 ??? [8] 50.3% rewriter [111] 49.7% ----------------------------------------------------------------------------- for-loop [119] 100.0% [126] 2262(7.2%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:96:8 fix-up-variables [131] 100.0% ----------------------------------------------------------------------------- ??? [120] 100.0% [127] 1992(6.3%) 1992(6.3%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 ----------------------------------------------------------------------------- errors [118] 100.0% [128] 1766(5.6%) 584(1.9%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [37] 66.9% ----------------------------------------------------------------------------- for-loop [121] 100.0% [129] 200(0.6%) 200(0.6%) ??? ...7.5/collects/racket/private/for.rkt:1236:14 ----------------------------------------------------------------------------- temp85_0 [124] 100.0% [130] 10760(34.3%) 0(0.0%) compile15 (unknown source) temp91_0 [132] 98.3% loop [168] 1.7% ----------------------------------------------------------------------------- for-loop [126] 100.0% [131] 2262(7.2%) 0(0.0%) fix-up-variables ...oot/src/core/matcher.rkt:108:2 pattern-match [133] 45.2% pattern-substitute [134] 36.6% for-loop [135] 18.2% ----------------------------------------------------------------------------- compile15 [130] 100.0% [132] 10576(33.7%) 0(0.0%) temp91_0 (unknown source) temp118_0 [136] 96.0% compile-top9 [139] 4.0% ----------------------------------------------------------------------------- pattern-match [133] 10.7% fix-up-variables [131] 40.3% for-loop [87] 49.1% [133] 2006(6.4%) 0(0.0%) pattern-match ...indroot/src/core/matcher.rkt:29:0 for-loop [137] 48.4% constant? [138] 36.0% pattern-match [133] 10.7% ??? [82] 5.0% ----------------------------------------------------------------------------- pattern-substitute [134] 29.9% fix-up-variables [131] 70.1% [134] 828(2.6%) 204(0.6%) pattern-substitute ...ot/src/core/matcher.rkt:45:0 constant? [138] 49.0% pattern-substitute [134] 29.9% ??? [140] 8.8% ----------------------------------------------------------------------------- fix-up-variables [131] 100.0% [135] 412(1.3%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:41:9 for-loop [137] 100.0% ----------------------------------------------------------------------------- temp91_0 [132] 100.0% [136] 10152(32.3%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [141] 100.0% ----------------------------------------------------------------------------- for-loop [135] 29.8% pattern-match [133] 70.2% [137] 1382(4.4%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:26:9 core457 [143] 85.5% fallback-update [146] 14.5% ----------------------------------------------------------------------------- pattern-substitute [134] 32.7% pattern-match [133] 67.3% [138] 1242(4.0%) 0(0.0%) constant? .../findroot/src/syntax/syntax.rkt:726:0 value? [142] 100.0% ----------------------------------------------------------------------------- temp91_0 [132] 100.0% [139] 424(1.4%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [144] 100.0% ----------------------------------------------------------------------------- pattern-substitute [134] 100.0% [140] 218(0.7%) 0(0.0%) ??? ...ects/racket/contract/private/guts.rkt:770:8 dict? [145] 100.0% ----------------------------------------------------------------------------- loop [168] 7.0% temp118_0 [136] 93.0% [141] 10916(34.8%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [147] 82.2% dispatch-transformer41 [148] 12.6% loop [168] 3.5% expand-id-application-form17 [171] 1.7% ----------------------------------------------------------------------------- constant? [138] 100.0% [142] 1242(4.0%) 1242(4.0%) value? ...erbie/findroot/src/syntax/types.rkt:18:0 ----------------------------------------------------------------------------- for-loop [137] 100.0% [143] 1182(3.8%) 402(1.3%) core457 ...acket/contract/private/arr-i.rkt:976:19 un-dep/maybe-chaperone [149] 34.2% arrow-higher-order:lnp [151] 16.2% or/c [152] 15.6% ----------------------------------------------------------------------------- compile-top9 [139] 100.0% [144] 424(1.4%) 0(0.0%) compile-forms33 (unknown source) for-loop [186] 56.6% loop! [153] 43.4% ----------------------------------------------------------------------------- ??? [140] 100.0% [145] 218(0.7%) 218(0.7%) dict? ...ollects/racket/private/generic.rkt:146:11 ----------------------------------------------------------------------------- for-loop [137] 100.0% [146] 200(0.6%) 0(0.0%) fallback-update ...s/racket/private/dict.rkt:115:2 assoc-ref [150] 100.0% ----------------------------------------------------------------------------- expand-capturing-lifts [141] 100.0% [147] 8970(28.6%) 200(0.6%) lambda-clause-expander (unknown source) finish-bodys [154] 82.3% loop [168] 15.5% ----------------------------------------------------------------------------- loop [168] 23.9% expand-capturing-lifts [141] 27.8% for-loop [186] 48.3% [148] 4970(15.8%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [155] 100.0% ----------------------------------------------------------------------------- core457 [143] 100.0% [149] 404(1.3%) 192(0.6%) un-dep/maybe-chaperone ...private/arr-i.rkt:1137:2 get/build-late-neg-projection [156] 52.5% ----------------------------------------------------------------------------- fallback-update [146] 100.0% [150] 200(0.6%) 200(0.6%) assoc-ref ...collects/racket/private/dict.rkt:56:0 ----------------------------------------------------------------------------- core457 [143] 100.0% [151] 192(0.6%) 192(0.6%) arrow-higher-order:lnp ...w-higher-order.rkt:673:7 ----------------------------------------------------------------------------- core457 [143] 100.0% [152] 184(0.6%) 0(0.0%) or/c ...lects/racket/contract/private/orc.rkt:16:2 build-compound-type-name [157] 100.0% ----------------------------------------------------------------------------- compile-forms33 [144] 100.0% [153] 184(0.6%) 0(0.0%) loop! (unknown source) for-loop [186] 100.0% ----------------------------------------------------------------------------- lambda-clause-expander [147] 37.8% for-loop [186] 62.2% [154] 7384(23.5%) 202(0.6%) finish-bodys (unknown source) for-loop [186] 97.3% ----------------------------------------------------------------------------- dispatch-transformer41 [148] 100.0% [155] 4970(15.8%) 792(2.5%) apply-transformer52 (unknown source) apply-transformer-in-context [158] 56.2% loop [168] 27.9% ----------------------------------------------------------------------------- un-dep/maybe-chaperone [149] 100.0% [156] 212(0.7%) 0(0.0%) get/build-late-neg-projection ...te/guts.rkt:827:0 single-or/c-late-neg-projection [159] 100.0% ----------------------------------------------------------------------------- or/c [152] 100.0% [157] 184(0.6%) 0(0.0%) build-compound-type-name ...private/guts.rkt:537:0 contract-struct-name [160] 100.0% ----------------------------------------------------------------------------- apply-transformer52 [155] 100.0% [158] 2792(8.9%) 814(2.6%) apply-transformer-in-context (unknown source) ??? [161] 28.2% datum->syntax6 [190] 14.0% parse-lambda [162] 13.9% parse-app [163] 7.7% new-lambda [164] 7.1% ----------------------------------------------------------------------------- get/build-late-neg-projection [156] 100.0% [159] 212(0.7%) 212(0.7%) single-or/c-late-neg-projection ...te/orc.rkt:85:0 ----------------------------------------------------------------------------- build-compound-type-name [157] 100.0% [160] 184(0.6%) 184(0.6%) contract-struct-name ...ract/private/prop.rkt:98:0 ----------------------------------------------------------------------------- apply-transformer-in-context [158] 100.0% [161] 786(2.5%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [165] 73.8% syntax->list [167] 26.2% ----------------------------------------------------------------------------- apply-transformer-in-context [158] 100.0% [162] 388(1.2%) 0(0.0%) parse-lambda ...llects/racket/private/kw.rkt:619:2 datum->syntax [166] 51.5% datum->syntax6 [190] 48.5% ----------------------------------------------------------------------------- apply-transformer-in-context [158] 100.0% [163] 216(0.7%) 0(0.0%) parse-app ...collects/racket/private/kw.rkt:1142:2 syntax->list [167] 100.0% ----------------------------------------------------------------------------- apply-transformer-in-context [158] 100.0% [164] 198(0.6%) 198(0.6%) new-lambda ...ollects/racket/private/kw.rkt:856:11 ----------------------------------------------------------------------------- ??? [161] 100.0% [165] 580(1.8%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [167] 100.0% ----------------------------------------------------------------------------- parse-lambda [162] 100.0% [166] 200(0.6%) 200(0.6%) datum->syntax (unknown source) ----------------------------------------------------------------------------- ??? [161] 20.6% parse-app [163] 21.6% ??? [165] 57.9% [167] 1002(3.2%) 0(0.0%) syntax->list (unknown source) loop [168] 100.0% ----------------------------------------------------------------------------- compile15 [130] 1.1% parse-loop368 [114] 2.2% expand-capturing-lifts [141] 2.3% gf [169] 2.4% datum->syntax6 [190] 5.6% for-loop [186] 6.9% syntax->list [167] 6.9% eval-const-expr [31] 8.2% loop [168] 8.3% for-loop [52] 10.4% lambda-clause-expander [147] 12.5% apply-transformer52 [155] 13.2% syntax-e/no-taint [23] 20.0% [168] 8344(26.6%) 2788(8.9%) loop (unknown source) gf [169] 15.1% core-form-sym [172] 11.0% ??? [170] 10.4% dispatch-transformer41 [148] 10.2% expand-id-application-form17 [171] 9.2% loop [168] 8.3% expand-capturing-lifts [141] 6.9% syntax-e [10] 5.4% ----------------------------------------------------------------------------- add-ns-scopes [55] 9.2% loop [168] 90.8% [169] 2186(7.0%) 598(1.9%) gf (unknown source) propagation-apply [175] 28.5% cache-or-reuse-set [178] 17.0% propagation-apply-shifted [179] 9.4% loop [168] 9.2% propagation-merge [181] 8.5% ----------------------------------------------------------------------------- loop [79] 28.8% loop [168] 71.2% [170] 1408(4.5%) 400(1.3%) ??? ...tlies/herbie/findroot/src/points.rkt:179:26 ??? [176] 43.0% ??? [173] 14.3% ??? [177] 14.2% ----------------------------------------------------------------------------- expand-capturing-lifts [141] 15.9% loop [168] 84.1% [171] 1158(3.7%) 0(0.0%) expand-id-application-form17 (unknown source) resolve+shift28 [174] 47.7% syntax-e/no-taint [23] 35.4% binding-lookup52 [180] 16.9% ----------------------------------------------------------------------------- loop [168] 100.0% [172] 1018(3.2%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [174] 100.0% ----------------------------------------------------------------------------- ??? [170] 1.2% .../more-scheme.rkt:261:28 [37] 1.2% loop [18] 4.9% ??? [3] 26.1% location-do [183] 33.3% for-loop [110] 33.3% [173] 17464(55.6%) 410(1.3%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [183] 33.3% approximate9 [2] 33.3% hash-ref! [182] 31.0% ----------------------------------------------------------------------------- free-identifier=? [58] 7.3% expand-identifier [15] 15.1% expand-implicit [14] 15.6% expand-id-application-form17 [171] 21.8% core-form-sym [172] 40.1% [174] 2536(8.1%) 1156(3.7%) resolve+shift28 (unknown source) fallback-loop [184] 54.4% ----------------------------------------------------------------------------- gf [169] 100.0% [175] 622(2.0%) 622(2.0%) propagation-apply (unknown source) ----------------------------------------------------------------------------- ??? [170] 100.0% [176] 606(1.9%) 406(1.3%) ??? ...erbie/findroot/src/syntax/syntax.rkt:214:17 return/no-unsupplied [185] 33.0% ----------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [37] 50.0% ??? [170] 50.0% [177] 400(1.3%) 400(1.3%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 ----------------------------------------------------------------------------- gf [169] 100.0% [178] 372(1.2%) 372(1.2%) cache-or-reuse-set (unknown source) ----------------------------------------------------------------------------- gf [169] 100.0% [179] 206(0.7%) 206(0.7%) propagation-apply-shifted (unknown source) ----------------------------------------------------------------------------- expand-id-application-form17 [171] 100.0% [180] 196(0.6%) 196(0.6%) binding-lookup52 (unknown source) ----------------------------------------------------------------------------- gf [169] 100.0% [181] 186(0.6%) 186(0.6%) propagation-merge (unknown source) ----------------------------------------------------------------------------- localize-error [92] 0.5% for-loop [38] 0.5% simplify* [75] 0.8% for-loop [25] 1.4% first-nonzero-exp [104] 1.5% for-loop [24] 1.9% map [60] 2.0% ??? [187] 2.3% ??? [33] 2.6% loop [85] 4.9% for-loop [20] 8.8% ??? [4] 9.4% ??? [3] 12.3% loop [18] 14.4% for-loop [19] 17.2% ??? [173] 18.4% [182] 17268(55.0%) 574(1.8%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [3] 26.6% ??? [5] 19.9% ??? [4] 10.9% ??? [6] 10.1% f40 [32] 8.3% taylor [67] 7.0% parse-loop74 [21] 4.2% ??? [7] 3.2% ??? [187] 2.3% parse-loop15 [188] 2.3% f61 [68] 0.8% simplify* [75] 0.7% simplify-node [72] 0.7% ??? [12] 0.5% ----------------------------------------------------------------------------- ??? [173] 39.2% location-do [183] 60.8% [183] 17054(54.3%) 0(0.0%) location-do ...rbie/findroot/src/programs.rkt:63:0 location-do [183] 60.8% ??? [173] 39.2% ----------------------------------------------------------------------------- resolve+shift28 [174] 100.0% [184] 1380(4.4%) 586(1.9%) fallback-loop (unknown source) for-loop [186] 57.5% ----------------------------------------------------------------------------- type-of [54] 32.2% ??? [176] 32.9% simplify* [75] 34.9% [185] 608(1.9%) 212(0.7%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 filter [189] 65.1% ----------------------------------------------------------------------------- fallback-loop [184] 1.4% loop! [153] 2.4% compile-forms33 [144] 3.2% for-loop [186] 23.2% finish-bodys [154] 69.8% [186] 7606(24.2%) 1774(5.7%) for-loop (unknown source) finish-bodys [154] 45.4% for-loop [186] 23.2% dispatch-transformer41 [148] 11.2% compile-module-linklet57 [193] 3.2% expand-body7 [192] 3.0% datum->syntax6 [190] 2.7% loop [168] 1.6% syntax-e [10] 1.2% expand-implicit [14] 1.2% expand-identifier [15] 0.8% add-local-binding!39 [191] 0.6% ----------------------------------------------------------------------------- hash-ref! [182] 100.0% [187] 2808(8.9%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:343:33 hash-ref! [182] 100.0% ----------------------------------------------------------------------------- hash-ref! [182] 100.0% [188] 428(1.4%) 0(0.0%) parse-loop15 (unknown source) map [60] 89.5% for-loop [194] 10.5% ----------------------------------------------------------------------------- return/no-unsupplied [185] 100.0% [189] 396(1.3%) 396(1.3%) filter ...5/collects/racket/private/list.rkt:256:2 ----------------------------------------------------------------------------- parse-lambda [162] 15.6% eval [39] 16.6% for-loop [186] 17.3% expand-implicit [14] 18.0% apply-transformer-in-context [158] 32.4% [190] 1202(3.8%) 396(1.3%) datum->syntax6 (unknown source) loop [168] 67.1% ----------------------------------------------------------------------------- for-loop [186] 100.0% [191] 406(1.3%) 406(1.3%) add-local-binding!39 (unknown source) ----------------------------------------------------------------------------- for-loop [186] 100.0% [192] 404(1.3%) 404(1.3%) expand-body7 (unknown source) ----------------------------------------------------------------------------- for-loop [186] 100.0% [193] 240(0.8%) 240(0.8%) compile-module-linklet57 (unknown source) ----------------------------------------------------------------------------- parse-loop15 [188] 100.0% [194] 224(0.7%) 0(0.0%) for-loop ...e/findroot/src/core/localize.rkt:45:21 for-loop [195] 100.0% ----------------------------------------------------------------------------- for-loop [194] 100.0% [195] 224(0.7%) 0(0.0%) for-loop ...e/findroot/src/core/localize.rkt:46:23 ??? [196] 100.0% ----------------------------------------------------------------------------- for-loop [195] 26.5% bfadd [105] 73.5% [196] 844(2.7%) 844(2.7%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 -----------------------------------------------------------------------------