Profiling results ----------------- Total cpu time observed: 29180ms (out of 29408ms) Number of samples taken: 141 (once every 207ms) (Hiding functions with self<1.0% and local<2.0%: 5 of 207 hidden) ========================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================= [1] 29180(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [14] 100.0% ------------------------------------------------------------------------- ??? [118] 100.0% [2] 9428(32.3%) 0(0.0%) approximate9 .../findroot/src/core/taylor.rkt:11:0 loop [15] 72.1% for-loop [20] 19.3% taylor [29] 6.4% f40 [46] 2.2% ------------------------------------------------------------------------- hash-ref! [140] 100.0% [3] 5198(17.8%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:300:23 for-loop [16] 100.0% ------------------------------------------------------------------------- hash-ref! [140] 100.0% [4] 5118(17.5%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:67:15 ??? [118] 70.6% hash-ref! [140] 29.4% ------------------------------------------------------------------------- hash-ref! [140] 100.0% [5] 4724(16.2%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:290:26 for-loop [17] 100.0% ------------------------------------------------------------------------- matcher [128] 100.0% [6] 3216(11.0%) 200(0.7%) ??? ...herbie/findroot/src/core/matcher.rkt:127:11 for-loop [18] 93.8% foldl [34] 3.1% for-loop [26] 2.1% ------------------------------------------------------------------------- hash-ref! [140] 100.0% [7] 1912(6.6%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:406:23 for-loop [21] 68.2% for-loop [33] 31.8% ------------------------------------------------------------------------- loop [59] 12.2% stx-pair? [200] 12.3% for-loop [184] 75.4% [8] 1636(5.6%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [19] 100.0% ------------------------------------------------------------------------- for-loop [184] 100.0% [9] 804(2.8%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [22] 50.2% datum->syntax6 [25] 24.9% binding-lookup52 [190] 24.9% ------------------------------------------------------------------------- for-loop [184] 100.0% [10] 608(2.1%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [22] 100.0% ------------------------------------------------------------------------- hash-ref! [140] 100.0% [11] 402(1.4%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:509:23 for-loop [23] 100.0% ------------------------------------------------------------------------- hash-ref! [140] 100.0% [12] 202(0.7%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:422:23 for-loop [24] 100.0% ------------------------------------------------------------------------- simplify-node [70] 100.0% [13] 200(0.7%) 0(0.0%) append-map ...t-7.5/collects/racket/list.rkt:586:2 parse-loop389 [27] 100.0% ------------------------------------------------------------------------- ??? [1] 100.0% [14] 29180(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [28] 100.0% ------------------------------------------------------------------------- approximate9 [2] 100.0% [15] 6802(23.3%) 0(0.0%) loop ...s/herbie/findroot/src/core/taylor.rkt:86:4 hash-ref! [140] 75.2% ??? [118] 24.8% ------------------------------------------------------------------------- ??? [3] 100.0% [16] 5198(17.8%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:303:27 hash-ref! [140] 100.0% ------------------------------------------------------------------------- ??? [5] 100.0% [17] 4724(16.2%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:290:52 hash-ref! [140] 68.3% ??? [31] 23.2% f61 [30] 8.5% ------------------------------------------------------------------------- ??? [6] 100.0% [18] 3216(11.0%) 0(0.0%) for-loop ...e/findroot/src/core/matcher.rkt:129:15 matcher [128] 100.0% ------------------------------------------------------------------------- expand-id-application-form17 [186] 33.1% syntax-e [8] 66.9% [19] 2444(8.4%) 0(0.0%) syntax-e/no-taint (unknown source) loop [59] 100.0% ------------------------------------------------------------------------- approximate9 [2] 100.0% [20] 1816(6.2%) 0(0.0%) for-loop ...bie/findroot/src/core/taylor.rkt:29:18 taylor [29] 88.9% taylor-sqrt [39] 11.1% ------------------------------------------------------------------------- ??? [7] 100.0% [21] 1304(4.5%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:410:33 hash-ref! [140] 63.8% for-loop [33] 36.2% ------------------------------------------------------------------------- core-form-sym [77] 16.6% expand-implicit [9] 33.3% expand-identifier [10] 50.1% [22] 1214(4.2%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [32] 100.0% ------------------------------------------------------------------------- ??? [11] 100.0% [23] 402(1.4%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:513:35 parse-loop402 [35] 100.0% ------------------------------------------------------------------------- ??? [12] 100.0% [24] 202(0.7%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:425:30 hash-ref! [140] 100.0% ------------------------------------------------------------------------- expand-implicit [9] 100.0% [25] 200(0.7%) 0(0.0%) datum->syntax6 (unknown source) f [36] 100.0% ------------------------------------------------------------------------- ??? [6] 100.0% [26] 200(0.7%) 0(0.0%) for-loop ...ie/findroot/src/core/matcher.rkt:103:4 foldl [34] 100.0% ------------------------------------------------------------------------- append-map [13] 100.0% [27] 200(0.7%) 0(0.0%) parse-loop389 (unknown source) for-loop [37] 100.0% ------------------------------------------------------------------------- profile-thunk16 [14] 100.0% [28] 29180(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [38] 100.0% ------------------------------------------------------------------------- hash-ref! [140] 2.8% map [57] 7.4% approximate9 [2] 11.4% for-loop [20] 27.9% taylor [29] 50.5% [29] 2418(8.3%) 200(0.7%) taylor ...erbie/findroot/src/core/taylor.rkt:169:0 taylor [29] 50.5% loop [41] 21.5% taylor-quotient [40] 11.8% map [57] 7.4% taylor-sqrt [39] 7.0% ------------------------------------------------------------------------- hash-ref! [140] 11.9% for-loop [17] 23.8% taylor-sqrt [39] 24.0% map [57] 40.3% [30] 1678(5.8%) 0(0.0%) f61 (unknown source) eval-const-expr [96] 100.0% ------------------------------------------------------------------------- for-loop [17] 100.0% [31] 1502(5.1%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:293:19 hash-ref! [140] 100.0% ------------------------------------------------------------------------- resolve+shift28 [22] 100.0% [32] 1214(4.2%) 604(2.1%) fallback-loop (unknown source) for-loop [184] 50.2% ------------------------------------------------------------------------- for-loop [21] 43.7% ??? [7] 56.3% [33] 1080(3.7%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:412:39 hash-ref! [140] 100.0% ------------------------------------------------------------------------- for-loop [26] 33.2% ??? [6] 66.8% [34] 602(2.1%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 ??? [42] 100.0% ------------------------------------------------------------------------- for-loop [23] 100.0% [35] 402(1.4%) 0(0.0%) parse-loop402 (unknown source) for-loop [43] 100.0% ------------------------------------------------------------------------- datum->syntax6 [25] 100.0% [36] 200(0.7%) 200(0.7%) f (unknown source) ------------------------------------------------------------------------- parse-loop389 [27] 100.0% [37] 200(0.7%) 0(0.0%) for-loop ...bie/findroot/src/core/reduce.rkt:95:13 simplify-node [70] 100.0% ------------------------------------------------------------------------- for-loop [136] 3.6% run [28] 96.4% [38] 29180(100.0%) 1030(3.5%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [44] 60.3% prepare-points-intervals [45] 21.7% oracle-error [47] 7.0% get-final-combination [48] 5.7% ??? [99] 1.4% errors [127] 1.1% eval-errors [50] 0.8% ??? [118] 0.4% ------------------------------------------------------------------------- hash-ref! [140] 24.7% for-loop [20] 24.9% taylor [29] 50.4% [39] 810(2.8%) 0(0.0%) taylor-sqrt .../findroot/src/core/taylor.rkt:351:0 f61 [30] 49.6% parse-loop74 [80] 25.4% f40 [46] 24.9% ------------------------------------------------------------------------- taylor [29] 100.0% [40] 808(2.8%) 0(0.0%) taylor-quotient ...droot/src/core/taylor.rkt:333:0 f40 [46] 50.2% first-nonzero-exp [49] 49.8% ------------------------------------------------------------------------- taylor [29] 100.0% [41] 802(2.7%) 0(0.0%) loop .../herbie/findroot/src/core/taylor.rkt:267:2 hash-ref! [140] 100.0% ------------------------------------------------------------------------- foldl [34] 100.0% [42] 602(2.1%) 400(1.4%) ??? ...s/herbie/findroot/src/core/matcher.rkt:25:7 core457 [167] 33.6% ------------------------------------------------------------------------- parse-loop402 [35] 100.0% [43] 402(1.4%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:516:59 hash-ref! [140] 100.0% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [38] 100.0% [44] 18304(62.7%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [51] 98.8% simplify! [67] 1.2% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [38] 100.0% [45] 6318(21.7%) 0(0.0%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [52] 100.0% ------------------------------------------------------------------------- approximate9 [2] 0.6% taylor-sqrt [39] 0.7% parse-loop49 [71] 1.7% taylor-quotient [40] 3.8% map [57] 36.9% hash-ref! [140] 56.3% [46] 5404(18.5%) 0(0.0%) f40 (unknown source) map [57] 100.0% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [38] 100.0% [47] 2030(7.0%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [53] 100.0% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [38] 100.0% [48] 1654(5.7%) 0(0.0%) get-final-combination ...ot/src/mainloop.rkt:371:0 infer-splitpoints [54] 100.0% ------------------------------------------------------------------------- taylor-quotient [40] 100.0% [49] 402(1.4%) 0(0.0%) first-nonzero-exp ...oot/src/core/taylor.rkt:265:0 hash-ref! [140] 100.0% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [38] 100.0% [50] 234(0.8%) 0(0.0%) eval-errors ...erbie/findroot/src/points.rkt:168:0 for-loop [55] 100.0% ------------------------------------------------------------------------- run-improve47 [44] 100.0% [51] 18080(62.0%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [56] 100.0% ------------------------------------------------------------------------- prepare-points-intervals [45] 100.0% [52] 6318(21.7%) 216(0.7%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 loop [58] 93.4% ??? [61] 3.2% ------------------------------------------------------------------------- oracle-error [47] 100.0% [53] 2030(7.0%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 loop [59] 80.2% map [57] 19.8% ------------------------------------------------------------------------- get-final-combination [48] 100.0% [54] 1654(5.7%) 0(0.0%) infer-splitpoints ...oot/src/core/regimes.rkt:33:0 for-loop [60] 100.0% ------------------------------------------------------------------------- eval-errors [50] 100.0% [55] 234(0.8%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:170:2 ??? [99] 100.0% ------------------------------------------------------------------------- for-loop [51] 100.0% [56] 18080(62.0%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 gen-series! [62] 52.1% finalize-iter! [63] 22.6% gen-rewrites! [64] 17.8% simplify! [67] 4.1% choose-best-alt! [72] 2.2% localize! [76] 1.2% ------------------------------------------------------------------------- parse-loop15 [154] 3.2% for-loop [53] 6.3% taylor [29] 8.3% f40 [46] 82.1% [57] 6414(22.0%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 f40 [46] 30.0% parse-loop74 [80] 27.5% simplify* [69] 10.3% taylor [29] 8.3% ??? [66] 6.0% parse-loop49 [71] 4.5% loop [78] 3.1% ??? [83] 3.1% f61 [30] 2.6% hash-ref! [140] 1.6% loop [74] 1.6% simplify-node [70] 0.6% make-multiplication-node [75] 0.5% ------------------------------------------------------------------------- loop [52] 100.0% [58] 5900(20.2%) 1040(3.6%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 ??? [118] 28.7% ??? [142] 27.7% real->precision [68] 14.5% ??? [81] 7.8% hash-update! [73] 3.8% ------------------------------------------------------------------------- syntax->list [202] 2.0% parse-loop74 [80] 2.0% apply-transformer52 [189] 2.0% gf [194] 2.6% lambda-clause-expander [173] 3.4% ??? [156] 4.1% eval-const-expr [96] 6.0% for-loop [184] 6.1% for-loop [53] 13.8% loop [59] 21.4% syntax-e/no-taint [19] 36.5% [59] 4954(17.0%) 404(1.4%) loop (unknown source) gf [194] 35.0% loop [59] 21.4% ??? [83] 10.5% expand-id-application-form17 [186] 7.5% expand-capturing-lifts [166] 6.0% hash-ref! [140] 4.1% dispatch-transformer41 [185] 2.0% core-form-sym [77] 2.0% ??? [99] 2.0% parse-loop74 [80] 2.0% syntax-e [8] 2.0% ------------------------------------------------------------------------- infer-splitpoints [54] 100.0% [60] 1654(5.7%) 0(0.0%) for-loop ...bie/findroot/src/core/regimes.rkt:45:6 option-on-expr [65] 100.0% ------------------------------------------------------------------------- loop [52] 100.0% [61] 202(0.7%) 202(0.7%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 ------------------------------------------------------------------------- run-iter! [56] 100.0% [62] 9428(32.3%) 0(0.0%) gen-series! ...bie/findroot/src/mainloop.rkt:160:0 for-loop [79] 100.0% ------------------------------------------------------------------------- run-iter! [56] 100.0% [63] 4086(14.0%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [81] 100.0% ------------------------------------------------------------------------- run-iter! [56] 100.0% [64] 3216(11.0%) 0(0.0%) gen-rewrites! ...e/findroot/src/mainloop.rkt:183:0 for-loop [82] 100.0% ------------------------------------------------------------------------- for-loop [60] 100.0% [65] 1654(5.7%) 0(0.0%) option-on-expr ...droot/src/core/regimes.rkt:124:0 err-lsts->split-indices [84] 62.2% for-loop [87] 25.3% sort-context-on-expr [92] 12.6% ------------------------------------------------------------------------- map [57] 100.0% [66] 1078(3.7%) 272(0.9%) ??? ...es/herbie/findroot/src/core/reduce.rkt:57:5 for-loop [86] 74.8% ------------------------------------------------------------------------- run-improve47 [44] 23.2% run-iter! [56] 76.8% [67] 964(3.3%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [85] 100.0% ------------------------------------------------------------------------- loop [58] 100.0% [68] 854(2.9%) 0(0.0%) real->precision ...findroot/src/programs.rkt:94:11 ??? [118] 100.0% ------------------------------------------------------------------------- map [57] 100.0% [69] 808(2.8%) 608(2.1%) simplify* ...bie/findroot/src/core/reduce.rkt:29:0 return/no-unsupplied [112] 24.8% ------------------------------------------------------------------------- for-loop [37] 16.6% map [57] 33.6% hash-ref! [140] 49.8% [70] 602(2.1%) 0(0.0%) simplify-node ...findroot/src/core/reduce.rkt:46:0 combine-mterms [88] 50.2% partition [94] 33.2% append-map [13] 16.6% ------------------------------------------------------------------------- map [57] 100.0% [71] 472(1.6%) 0(0.0%) parse-loop49 (unknown source) f40 [46] 57.6% parse-loop74 [80] 42.4% ------------------------------------------------------------------------- run-iter! [56] 100.0% [72] 402(1.4%) 0(0.0%) choose-best-alt! ...indroot/src/mainloop.rkt:117:0 ...ow-val-first.rkt:486:18 [89] 100.0% ------------------------------------------------------------------------- loop [58] 100.0% [73] 222(0.8%) 222(0.8%) hash-update! ...cket/private/more-scheme.rkt:365:4 ------------------------------------------------------------------------- map [57] 7.1% loop [74] 92.9% [74] 208(0.7%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:54:19 loop [74] 92.9% ??? [90] 7.1% ------------------------------------------------------------------------- map [57] 100.0% [75] 208(0.7%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:232:0 make-multiplication-subnode [91] 100.0% ------------------------------------------------------------------------- run-iter! [56] 100.0% [76] 208(0.7%) 0(0.0%) localize! ...erbie/findroot/src/mainloop.rkt:127:0 localize-error [93] 100.0% ------------------------------------------------------------------------- loop [59] 100.0% [77] 202(0.7%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [22] 100.0% ------------------------------------------------------------------------- map [57] 100.0% [78] 202(0.7%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:40:19 ??? [83] 100.0% ------------------------------------------------------------------------- gen-series! [62] 100.0% [79] 9428(32.3%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:167:7 taylor-alt [95] 100.0% ------------------------------------------------------------------------- loop [59] 1.4% parse-loop49 [71] 4.3% taylor-sqrt [39] 4.4% parse-loop74 [80] 6.8% hash-ref! [140] 35.0% map [57] 48.0% [80] 4654(15.9%) 0(0.0%) parse-loop74 (unknown source) eval-const-expr [96] 91.7% parse-loop74 [80] 6.8% loop [59] 1.4% ------------------------------------------------------------------------- loop [58] 10.1% finalize-iter! [63] 89.9% [81] 4546(15.6%) 218(0.7%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [97] 85.1% ??? [174] 5.3% atab-add-altns [104] 4.8% ------------------------------------------------------------------------- gen-rewrites! [64] 100.0% [82] 3216(11.0%) 0(0.0%) for-loop ...erbie/findroot/src/mainloop.rkt:191:11 rewrite-expression-head24 [98] 100.0% ------------------------------------------------------------------------- map [57] 12.3% loop [78] 12.4% loop [59] 75.3% [83] 1628(5.6%) 398(1.4%) ??? ...tlies/herbie/findroot/src/points.rkt:179:26 ??? [99] 49.8% ??? [152] 13.5% ??? [118] 12.3% ------------------------------------------------------------------------- option-on-expr [65] 100.0% [84] 1028(3.5%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:263:0 loop [100] 100.0% ------------------------------------------------------------------------- simplify! [67] 100.0% [85] 964(3.3%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [101] 100.0% ------------------------------------------------------------------------- ??? [66] 100.0% [86] 806(2.8%) 200(0.7%) for-loop ...rbie/findroot/src/core/reduce.rkt:58:7 pattern-match [151] 75.2% ------------------------------------------------------------------------- option-on-expr [65] 100.0% [87] 418(1.4%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:135:4 errors [127] 100.0% ------------------------------------------------------------------------- simplify-node [70] 100.0% [88] 402(1.4%) 0(0.0%) combine-mterms ...ndroot/src/core/reduce.rkt:193:0 for-loop [102] 100.0% ------------------------------------------------------------------------- choose-best-alt! [72] 100.0% [89] 402(1.4%) 0(0.0%) ...ow-val-first.rkt:486:18 (unknown source) ??? [103] 100.0% ------------------------------------------------------------------------- loop [74] 100.0% [90] 208(0.7%) 208(0.7%) ??? ...herbie/findroot/src/core/localize.rkt:50:36 ------------------------------------------------------------------------- make-multiplication-node [75] 100.0% [91] 208(0.7%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:242:0 group-by61 [105] 100.0% ------------------------------------------------------------------------- option-on-expr [65] 100.0% [92] 208(0.7%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:117:0 ??? [106] 100.0% ------------------------------------------------------------------------- localize! [76] 100.0% [93] 208(0.7%) 0(0.0%) localize-error ...droot/src/core/localize.rkt:58:0 hash-ref! [140] 100.0% ------------------------------------------------------------------------- simplify-node [70] 100.0% [94] 200(0.7%) 200(0.7%) partition ...et-7.5/collects/racket/list.rkt:555:0 ------------------------------------------------------------------------- for-loop [79] 100.0% [95] 9428(32.3%) 0(0.0%) taylor-alt ...rbie/findroot/src/mainloop.rkt:146:0 for-loop [107] 100.0% ------------------------------------------------------------------------- f61 [30] 26.5% parse-loop74 [80] 73.5% [96] 6332(21.7%) 0(0.0%) eval-const-expr ...findroot/src/programs.rkt:120:0 temp85_0 [135] 82.6% loop [59] 7.5% eval-prog [138] 6.3% eval-one-top12 [115] 3.5% ------------------------------------------------------------------------- ??? [81] 100.0% [97] 3868(13.3%) 0(0.0%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 atab-add-altn [109] 57.8% errors [127] 26.1% loop [113] 16.1% ------------------------------------------------------------------------- for-loop [82] 100.0% [98] 3216(11.0%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [108] 100.0% ------------------------------------------------------------------------- loop [59] 9.7% for-loop [55] 11.3% ??? [83] 39.1% .../more-scheme.rkt:261:28 [38] 39.9% [99] 2070(7.1%) 1628(5.6%) ??? ...erbie/findroot/src/syntax/syntax.rkt:214:17 return/no-unsupplied [112] 21.4% ------------------------------------------------------------------------- err-lsts->split-indices [84] 100.0% [100] 1028(3.5%) 0(0.0%) loop ...herbie/findroot/src/core/regimes.rkt:314:4 for-loop [110] 100.0% ------------------------------------------------------------------------- ??? [85] 100.0% [101] 964(3.3%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [111] 100.0% ------------------------------------------------------------------------- combine-mterms [88] 100.0% [102] 402(1.4%) 0(0.0%) for-loop ...bie/findroot/src/core/reduce.rkt:197:5 hash-ref! [140] 100.0% ------------------------------------------------------------------------- ...ow-val-first.rkt:486:18 [89] 100.0% [103] 402(1.4%) 0(0.0%) ??? ...herbie/findroot/src/core/alt-table.rkt:49:0 loop [114] 100.0% ------------------------------------------------------------------------- ??? [81] 100.0% [104] 218(0.7%) 0(0.0%) atab-add-altns ...root/src/core/alt-table.rkt:40:0 atab-add-altn [109] 100.0% ------------------------------------------------------------------------- make-multiplication-subnode [91] 100.0% [105] 208(0.7%) 0(0.0%) group-by61 ...t-7.5/collects/racket/list.rkt:771:0 hash-update [116] 100.0% ------------------------------------------------------------------------- sort-context-on-expr [92] 100.0% [106] 208(0.7%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 generic-sort/key [117] 100.0% ------------------------------------------------------------------------- taylor-alt [95] 100.0% [107] 9428(32.3%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:152:6 ??? [118] 100.0% ------------------------------------------------------------------------- rewrite-expression-head24 [98] 24.3% matcher [128] 75.7% [108] 3216(11.0%) 200(0.7%) rewriter ...bie/findroot/src/core/matcher.rkt:87:2 for-loop [119] 99.0% ------------------------------------------------------------------------- atab-add-altns [104] 8.9% for-loop [97] 91.1% [109] 2454(8.4%) 200(0.7%) atab-add-altn ...root/src/core/alt-table.rkt:194:0 errors [127] 91.9% ------------------------------------------------------------------------- loop [100] 100.0% [110] 1028(3.5%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:279:4 for-loop [120] 100.0% ------------------------------------------------------------------------- egraph-run [101] 100.0% [111] 964(3.3%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [121] 100.0% ------------------------------------------------------------------------- simplify* [69] 31.2% ??? [99] 68.8% [112] 642(2.2%) 642(2.2%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 ------------------------------------------------------------------------- for-loop [97] 100.0% [113] 624(2.1%) 218(0.7%) loop ...rbie/findroot/src/core/alt-table.rkt:168:2 loop [124] 33.0% loop [125] 32.1% ------------------------------------------------------------------------- ??? [103] 100.0% [114] 402(1.4%) 0(0.0%) loop .../racket-7.5/collects/racket/list.rkt:751:4 ??? [122] 100.0% ------------------------------------------------------------------------- eval-const-expr [96] 100.0% [115] 222(0.8%) 0(0.0%) eval-one-top12 (unknown source) for-loop [184] 100.0% ------------------------------------------------------------------------- group-by61 [105] 100.0% [116] 208(0.7%) 208(0.7%) hash-update ...acket/private/more-scheme.rkt:358:4 ------------------------------------------------------------------------- ??? [106] 100.0% [117] 208(0.7%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [123] 100.0% ------------------------------------------------------------------------- ??? [83] 1.6% .../more-scheme.rkt:261:28 [38] 1.8% loop [15] 4.5% real->precision [68] 6.9% loop [58] 13.6% ??? [4] 13.8% location-do [126] 28.9% for-loop [107] 28.9% [118] 12398(42.5%) 1478(5.1%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [126] 28.9% approximate9 [2] 28.9% hash-ref! [140] 18.3% ival-mult [130] 6.8% bf [132] 3.4% ------------------------------------------------------------------------- rewriter [108] 100.0% [119] 3216(11.0%) 200(0.7%) for-loop ...bie/findroot/src/core/matcher.rkt:89:4 matcher [128] 84.6% for-loop [129] 14.8% ------------------------------------------------------------------------- for-loop [110] 100.0% [120] 1028(3.5%) 828(2.8%) for-loop ...ie/findroot/src/core/regimes.rkt:283:8 ??? [152] 19.5% ------------------------------------------------------------------------- egraph-add-exprs [111] 100.0% [121] 964(3.3%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [131] 76.8% egg-run-rules [133] 23.2% ------------------------------------------------------------------------- loop [114] 100.0% [122] 402(1.4%) 0(0.0%) ??? ...ies/herbie/findroot/src/mainloop.rkt:114:10 errors [127] 100.0% ------------------------------------------------------------------------- generic-sort/key [117] 100.0% [123] 208(0.7%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 loop [134] 100.0% ------------------------------------------------------------------------- loop [113] 100.0% [124] 206(0.7%) 206(0.7%) loop ...racket-7.5/collects/racket/list.rkt:434:28 ------------------------------------------------------------------------- loop [113] 100.0% [125] 200(0.7%) 200(0.7%) loop ...7.5/collects/racket/private/list.rkt:82:16 ------------------------------------------------------------------------- location-do [126] 49.9% ??? [118] 50.1% [126] 9428(32.3%) 0(0.0%) location-do ...rbie/findroot/src/programs.rkt:63:0 ??? [118] 50.1% location-do [126] 49.9% ------------------------------------------------------------------------- ??? [122] 8.5% for-loop [87] 8.9% .../more-scheme.rkt:261:28 [38] 13.6% for-loop [97] 21.3% atab-add-altn [109] 47.7% [127] 4722(16.2%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 temp85_0 [135] 51.7% for-loop [136] 44.0% eval-prog [138] 4.3% ------------------------------------------------------------------------- for-loop [18] 48.2% for-loop [119] 51.8% [128] 3216(11.0%) 0(0.0%) matcher ...bie/findroot/src/core/matcher.rkt:115:2 ??? [6] 51.8% rewriter [108] 47.4% ------------------------------------------------------------------------- for-loop [119] 100.0% [129] 1814(6.2%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:96:8 fix-up-variables [137] 100.0% ------------------------------------------------------------------------- ??? [118] 100.0% [130] 844(2.9%) 402(1.4%) ival-mult ...ie/findroot/src/biginterval.rkt:120:0 bfmul [162] 52.4% ------------------------------------------------------------------------- ??? [121] 100.0% [131] 740(2.5%) 740(2.5%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 ------------------------------------------------------------------------- ??? [118] 100.0% [132] 426(1.5%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 new-mpfr [168] 100.0% ------------------------------------------------------------------------- ??? [121] 100.0% [133] 224(0.8%) 0(0.0%) egg-run-rules ...droot/src/core/simplify.rkt:108:0 make-ffi-rules [139] 100.0% ------------------------------------------------------------------------- copying-mergesort [123] 100.0% [134] 208(0.7%) 208(0.7%) loop ...7.5/collects/racket/private/sort.rkt:96:12 ------------------------------------------------------------------------- errors [127] 31.8% eval-const-expr [96] 68.2% [135] 7672(26.3%) 0(0.0%) temp85_0 (unknown source) compile15 [141] 100.0% ------------------------------------------------------------------------- errors [127] 100.0% [136] 2080(7.1%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [38] 100.0% ------------------------------------------------------------------------- for-loop [129] 100.0% [137] 1814(6.2%) 0(0.0%) fix-up-variables ...oot/src/core/matcher.rkt:108:2 for-loop [143] 55.6% pattern-substitute [144] 33.4% pattern-match [151] 11.0% ------------------------------------------------------------------------- errors [127] 33.6% eval-const-expr [96] 66.4% [138] 602(2.1%) 0(0.0%) eval-prog ...herbie/findroot/src/programs.rkt:82:0 hash-ref! [140] 66.8% ??? [142] 33.2% ------------------------------------------------------------------------- egg-run-rules [133] 100.0% [139] 224(0.8%) 0(0.0%) make-ffi-rules ...s/egg-herbie-linux/main.rkt:28:0 for-loop [145] 100.0% ------------------------------------------------------------------------- for-loop [24] 0.2% for-loop [43] 0.4% map [57] 1.2% localize-error [93] 1.2% for-loop [21] 1.4% eval-prog [138] 1.7% loop [59] 1.8% first-nonzero-exp [49] 1.9% ??? [31] 2.2% for-loop [33] 2.5% for-loop [102] 2.8% ??? [149] 3.0% ??? [148] 3.9% ??? [4] 5.4% for-loop [17] 6.2% loop [41] 8.1% loop [15] 9.9% ??? [147] 13.7% ??? [118] 15.3% for-loop [16] 17.2% [140] 8618(29.5%) 804(2.8%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [3] 17.2% ??? [4] 15.3% ??? [147] 13.7% ??? [5] 10.2% f40 [46] 10.0% parse-loop74 [80] 9.0% ??? [148] 3.9% ??? [7] 3.9% ??? [149] 3.0% simplify-node [70] 2.8% parse-loop15 [154] 2.4% ??? [156] 1.8% taylor [29] 0.8% taylor-sqrt [39] 0.8% ??? [11] 0.4% f61 [30] 0.3% ??? [12] 0.2% ------------------------------------------------------------------------- temp85_0 [135] 100.0% [141] 7672(26.3%) 0(0.0%) compile15 (unknown source) temp91_0 [146] 100.0% ------------------------------------------------------------------------- eval-prog [138] 10.9% loop [58] 89.1% [142] 1832(6.3%) 202(0.7%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-cos [150] 56.1% ival-div [155] 11.0% ival-add [157] 10.9% ??? [159] 10.9% ------------------------------------------------------------------------- fix-up-variables [137] 100.0% [143] 1008(3.5%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:41:9 for-loop [161] 80.2% pattern-match [151] 19.8% ------------------------------------------------------------------------- pattern-substitute [144] 39.0% fix-up-variables [137] 61.0% [144] 606(2.1%) 200(0.7%) pattern-substitute ...ot/src/core/matcher.rkt:45:0 pattern-substitute [144] 39.0% do-curry [158] 33.0% ??? [152] 17.0% ------------------------------------------------------------------------- make-ffi-rules [139] 100.0% [145] 224(0.8%) 0(0.0%) for-loop ....5/pkgs/egg-herbie-linux/main.rkt:29:2 string-join9 [153] 100.0% ------------------------------------------------------------------------- compile15 [141] 100.0% [146] 7672(26.3%) 0(0.0%) temp91_0 (unknown source) temp118_0 [160] 94.8% compile-top9 [163] 5.2% ------------------------------------------------------------------------- hash-ref! [140] 100.0% [147] 6400(21.9%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:44:15 hash-ref! [140] 100.0% ------------------------------------------------------------------------- hash-ref! [140] 100.0% [148] 2612(9.0%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:343:33 hash-ref! [140] 100.0% ------------------------------------------------------------------------- hash-ref! [140] 100.0% [149] 2210(7.6%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:362:30 hash-ref! [140] 100.0% ------------------------------------------------------------------------- ??? [142] 100.0% [150] 1028(3.5%) 810(2.8%) ival-cos ...bie/findroot/src/biginterval.rkt:289:0 bfmul [162] 21.2% ------------------------------------------------------------------------- fix-up-variables [137] 19.9% for-loop [143] 19.9% for-loop [86] 60.2% [151] 1006(3.4%) 200(0.7%) pattern-match ...indroot/src/core/matcher.rkt:29:0 for-loop [161] 60.2% constant? [165] 19.9% ------------------------------------------------------------------------- for-loop [120] 31.9% pattern-substitute [144] 32.9% ??? [83] 35.1% [152] 626(2.1%) 626(2.1%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 ------------------------------------------------------------------------- for-loop [145] 100.0% [153] 224(0.8%) 224(0.8%) string-join9 ....5/collects/racket/string.rkt:29:0 ------------------------------------------------------------------------- hash-ref! [140] 100.0% [154] 208(0.7%) 0(0.0%) parse-loop15 (unknown source) map [57] 100.0% ------------------------------------------------------------------------- ??? [142] 100.0% [155] 202(0.7%) 202(0.7%) ival-div ...bie/findroot/src/biginterval.rkt:156:0 ------------------------------------------------------------------------- hash-ref! [140] 100.0% [156] 202(0.7%) 0(0.0%) ??? ...lies/herbie/findroot/src/programs.rkt:178:5 loop [59] 100.0% ------------------------------------------------------------------------- ??? [142] 100.0% [157] 200(0.7%) 200(0.7%) ival-add ...bie/findroot/src/biginterval.rkt:102:0 ------------------------------------------------------------------------- pattern-substitute [144] 100.0% [158] 200(0.7%) 200(0.7%) do-curry ...-7.5/collects/racket/function.rkt:71:2 ------------------------------------------------------------------------- ??? [142] 100.0% [159] 200(0.7%) 0(0.0%) ??? ...ects/racket/contract/private/prop.rkt:567:4 ??? [164] 100.0% ------------------------------------------------------------------------- temp91_0 [146] 100.0% [160] 7272(24.9%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [166] 100.0% ------------------------------------------------------------------------- pattern-match [151] 42.9% for-loop [143] 57.1% [161] 1414(4.8%) 206(0.7%) for-loop ...bie/findroot/src/core/matcher.rkt:26:9 core457 [167] 71.3% fallback-update [171] 14.1% ------------------------------------------------------------------------- ival-cos [150] 33.0% ival-mult [130] 67.0% [162] 660(2.3%) 0(0.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [168] 100.0% ------------------------------------------------------------------------- temp91_0 [146] 100.0% [163] 400(1.4%) 200(0.7%) compile-top9 (unknown source) compile-forms33 [172] 50.0% ------------------------------------------------------------------------- ??? [159] 100.0% [164] 200(0.7%) 0(0.0%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ??? [169] 100.0% ------------------------------------------------------------------------- pattern-match [151] 100.0% [165] 200(0.7%) 0(0.0%) constant? .../findroot/src/syntax/syntax.rkt:726:0 value? [170] 100.0% ------------------------------------------------------------------------- loop [59] 6.2% temp118_0 [160] 93.8% [166] 7750(26.6%) 200(0.7%) expand-capturing-lifts (unknown source) lambda-clause-expander [173] 88.6% dispatch-transformer41 [185] 8.8% ------------------------------------------------------------------------- ??? [42] 16.7% for-loop [161] 83.3% [167] 1210(4.1%) 0(0.0%) core457 ...acket/contract/private/arr-i.rkt:976:19 or/c [175] 33.1% arrow-higher-order:lnp [176] 17.0% ??? [174] 16.7% build-unary-very-simple--> [177] 16.7% ??? [178] 16.5% ------------------------------------------------------------------------- bf [132] 39.2% bfmul [162] 60.8% [168] 1086(3.7%) 1086(3.7%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ------------------------------------------------------------------------- ??? [164] 100.0% [169] 200(0.7%) 200(0.7%) ??? ...ects/racket/contract/private/list.rkt:163:5 ------------------------------------------------------------------------- constant? [165] 100.0% [170] 200(0.7%) 200(0.7%) value? ...erbie/findroot/src/syntax/types.rkt:18:0 ------------------------------------------------------------------------- for-loop [161] 100.0% [171] 200(0.7%) 200(0.7%) fallback-update ...s/racket/private/dict.rkt:115:2 ------------------------------------------------------------------------- compile-top9 [163] 100.0% [172] 200(0.7%) 0(0.0%) compile-forms33 (unknown source) for-loop [184] 100.0% ------------------------------------------------------------------------- expand-capturing-lifts [166] 100.0% [173] 6870(23.5%) 200(0.7%) lambda-clause-expander (unknown source) finish-bodys [179] 91.2% loop [59] 5.9% ------------------------------------------------------------------------- core457 [167] 45.5% ??? [81] 54.5% [174] 444(1.5%) 202(0.7%) ??? ...ects/racket/contract/private/guts.rkt:770:8 bigvalue? [180] 54.5% ------------------------------------------------------------------------- core457 [167] 100.0% [175] 400(1.4%) 0(0.0%) or/c ...lects/racket/contract/private/orc.rkt:16:2 loop [182] 50.0% flat-contract? [183] 50.0% ------------------------------------------------------------------------- core457 [167] 100.0% [176] 206(0.7%) 206(0.7%) arrow-higher-order:lnp ...w-higher-order.rkt:673:7 ------------------------------------------------------------------------- core457 [167] 100.0% [177] 202(0.7%) 202(0.7%) build-unary-very-simple--> ...val-first.rkt:1150:0 ------------------------------------------------------------------------- core457 [167] 100.0% [178] 200(0.7%) 0(0.0%) ??? ...s/racket/contract/private/arr-i.rkt:1288:27 build-nullary-very-simple--> [181]100.0% ------------------------------------------------------------------------- lambda-clause-expander [173] 23.6% for-loop [184] 76.4% [179] 6266(21.5%) 0(0.0%) finish-bodys (unknown source) for-loop [184] 100.0% ------------------------------------------------------------------------- ??? [174] 100.0% [180] 242(0.8%) 242(0.8%) bigvalue? ...ie/findroot/src/syntax/types.rkt:19:0 ------------------------------------------------------------------------- ??? [178] 100.0% [181] 200(0.7%) 200(0.7%) build-nullary-very-simple--> ...l-first.rkt:1131:0 ------------------------------------------------------------------------- or/c [175] 100.0% [182] 200(0.7%) 200(0.7%) loop ...lects/racket/contract/private/orc.rkt:76:5 ------------------------------------------------------------------------- or/c [175] 100.0% [183] 200(0.7%) 200(0.7%) flat-contract? .../contract/private/guts.rkt:129:0 ------------------------------------------------------------------------- fallback-loop [32] 1.4% compile-forms33 [172] 3.0% eval-one-top12 [115] 3.3% for-loop [184] 18.2% finish-bodys [179] 74.1% [184] 6688(22.9%) 1432(4.9%) for-loop (unknown source) finish-bodys [179] 57.9% for-loop [184] 18.2% dispatch-transformer41 [185] 7.7% compile-module-linklet57 [188] 3.0% expand-implicit [9] 2.2% syntax-e [8] 1.1% expand-id-application-form17 [186] 1.0% expand-identifier [10] 0.9% loop [59] 0.4% dispatch-variable [187] 0.3% ------------------------------------------------------------------------- loop [59] 8.1% expand-capturing-lifts [166] 27.3% for-loop [184] 64.5% [185] 2488(8.5%) 272(0.9%) dispatch-transformer41 (unknown source) apply-transformer52 [189] 89.1% ------------------------------------------------------------------------- for-loop [184] 20.0% loop [59] 80.0% [186] 1010(3.5%) 0(0.0%) expand-id-application-form17 (unknown source) syntax-e/no-taint [19] 80.0% binding-lookup52 [190] 20.0% ------------------------------------------------------------------------- for-loop [184] 100.0% [187] 206(0.7%) 0(0.0%) dispatch-variable (unknown source) substitute-variable6 [191] 100.0% ------------------------------------------------------------------------- for-loop [184] 100.0% [188] 200(0.7%) 200(0.7%) compile-module-linklet57 (unknown source) ------------------------------------------------------------------------- dispatch-transformer41 [185] 100.0% [189] 2216(7.6%) 0(0.0%) apply-transformer52 (unknown source) apply-transformer-in-context [192] 81.6% apply-post-expansion [193] 9.3% loop [59] 9.1% ------------------------------------------------------------------------- expand-implicit [9] 49.8% expand-id-application-form17 [186] 50.2% [190] 402(1.4%) 402(1.4%) binding-lookup52 (unknown source) ------------------------------------------------------------------------- dispatch-variable [187] 100.0% [191] 206(0.7%) 206(0.7%) substitute-variable6 (unknown source) ------------------------------------------------------------------------- apply-transformer52 [189] 100.0% [192] 1808(6.2%) 600(2.1%) apply-transformer-in-context (unknown source) parse-app [195] 33.3% ??? [196] 22.3% parse-lambda [197] 11.2% ------------------------------------------------------------------------- apply-transformer52 [189] 100.0% [193] 206(0.7%) 0(0.0%) apply-post-expansion (unknown source) gf [194] 100.0% ------------------------------------------------------------------------- apply-post-expansion [193] 1.4% loop [59] 98.6% [194] 2448(8.4%) 808(2.8%) gf (unknown source) propagation-apply [198] 58.8% propagation-merge [201] 8.2% loop [59] 7.0% ------------------------------------------------------------------------- apply-transformer-in-context [192]100.0% [195] 602(2.1%) 602(2.1%) parse-app ...collects/racket/private/kw.rkt:1142:2 ------------------------------------------------------------------------- apply-transformer-in-context [192]100.0% [196] 404(1.4%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [199] 100.0% ------------------------------------------------------------------------- apply-transformer-in-context [192]100.0% [197] 202(0.7%) 0(0.0%) parse-lambda ...llects/racket/private/kw.rkt:619:2 stx-pair? [200] 100.0% ------------------------------------------------------------------------- gf [194] 100.0% [198] 1440(4.9%) 1440(4.9%) propagation-apply (unknown source) ------------------------------------------------------------------------- ??? [196] 100.0% [199] 404(1.4%) 204(0.7%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [202] 49.5% ------------------------------------------------------------------------- parse-lambda [197] 100.0% [200] 202(0.7%) 0(0.0%) stx-pair? .../collects/racket/private/stx.rkt:40:4 syntax-e [8] 100.0% ------------------------------------------------------------------------- gf [194] 100.0% [201] 200(0.7%) 200(0.7%) propagation-merge (unknown source) ------------------------------------------------------------------------- ??? [199] 100.0% [202] 200(0.7%) 0(0.0%) syntax->list (unknown source) loop [59] 100.0% -------------------------------------------------------------------------