Profiling results ----------------- Total cpu time observed: 19868ms (out of 20088ms) Number of samples taken: 94 (once every 211ms) (Hiding functions with self<1.0% and local<2.0%: 1 of 191 hidden) ========================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================== [1] 19868(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [11] 100.0% -------------------------------------------------------------------------- ??? [123] 100.0% [2] 8312(41.8%) 0(0.0%) approximate9 .../findroot/src/core/taylor.rkt:11:0 loop [12] 82.8% taylor [24] 9.7% for-loop [17] 7.5% -------------------------------------------------------------------------- hash-ref! [131] 100.0% [3] 6070(30.6%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:67:15 ??? [123] 52.1% hash-ref! [131] 47.9% -------------------------------------------------------------------------- hash-ref! [131] 100.0% [4] 5258(26.5%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:290:26 for-loop [13] 100.0% -------------------------------------------------------------------------- hash-ref! [131] 100.0% [5] 2476(12.5%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:300:23 for-loop [14] 100.0% -------------------------------------------------------------------------- expand-capturing-lifts [162] 27.7% for-loop [169] 72.3% [6] 1442(7.3%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [15] 100.0% -------------------------------------------------------------------------- hash-ref! [131] 100.0% [7] 1080(5.4%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:406:23 for-loop [18] 57.4% f40 [22] 23.5% for-loop [19] 19.1% -------------------------------------------------------------------------- for-loop [169] 100.0% [8] 926(4.7%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [16] 76.9% datum->syntax6 [174] 23.1% -------------------------------------------------------------------------- for-loop [169] 49.8% loop [170] 50.2% [9] 402(2.0%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [168] 100.0% -------------------------------------------------------------------------- matcher [150] 100.0% [10] 200(1.0%) 0(0.0%) ??? ...herbie/findroot/src/core/matcher.rkt:131:11 for-loop [20] 100.0% -------------------------------------------------------------------------- ??? [1] 100.0% [11] 19868(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [21] 100.0% -------------------------------------------------------------------------- approximate9 [2] 100.0% [12] 6880(34.6%) 0(0.0%) loop ...s/herbie/findroot/src/core/taylor.rkt:86:4 hash-ref! [131] 88.2% ??? [123] 11.8% -------------------------------------------------------------------------- ??? [4] 100.0% [13] 5258(26.5%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:290:52 hash-ref! [131] 52.8% ??? [23] 35.7% f61 [25] 7.7% f40 [22] 3.8% -------------------------------------------------------------------------- ??? [5] 100.0% [14] 2476(12.5%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:303:27 hash-ref! [131] 100.0% -------------------------------------------------------------------------- dispatch-transformer41 [6] 100.0% [15] 1442(7.3%) 200(1.0%) apply-transformer52 (unknown source) apply-transformer-in-context [27] 30.5% loop [170] 27.9% apply-post-expansion [28] 27.7% -------------------------------------------------------------------------- core-form-sym [179] 15.2% expand-id-application-form17 [165] 15.3% expand-identifier [173] 15.3% expand-implicit [8] 54.1% [16] 1316(6.6%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [26] 100.0% -------------------------------------------------------------------------- approximate9 [2] 100.0% [17] 626(3.2%) 0(0.0%) for-loop ...bie/findroot/src/core/taylor.rkt:29:18 taylor [24] 100.0% -------------------------------------------------------------------------- ??? [7] 100.0% [18] 620(3.1%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:410:33 f61 [25] 100.0% -------------------------------------------------------------------------- ??? [7] 100.0% [19] 206(1.0%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:412:39 hash-ref! [131] 100.0% -------------------------------------------------------------------------- ??? [10] 100.0% [20] 200(1.0%) 0(0.0%) for-loop ...e/findroot/src/core/matcher.rkt:133:15 hash-ref! [131] 100.0% -------------------------------------------------------------------------- profile-thunk16 [11] 100.0% [21] 19868(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [29] 100.0% -------------------------------------------------------------------------- ??? [123] 2.2% for-loop [13] 4.3% ??? [7] 5.5% parse-loop49 [39] 6.5% map [30] 21.1% hash-ref! [131] 60.5% [22] 4628(23.3%) 0(0.0%) f40 (unknown source) map [30] 100.0% -------------------------------------------------------------------------- for-loop [13] 100.0% [23] 2932(14.8%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:293:19 hash-ref! [131] 100.0% -------------------------------------------------------------------------- for-loop [17] 5.9% approximate9 [2] 6.9% map [30] 14.3% hash-ref! [131] 22.6% taylor [24] 50.3% [24] 2250(11.3%) 200(1.0%) taylor ...erbie/findroot/src/core/taylor.rkt:169:0 taylor [24] 50.3% map [30] 23.5% taylor-quotient [31] 9.6% debug5 [35] 4.5% debug-print [36] 1.8% loop [170] 1.4% -------------------------------------------------------------------------- taylor-quotient [31] 9.7% hash-ref! [131] 9.7% map [30] 21.8% for-loop [13] 29.1% for-loop [18] 29.7% [25] 2088(10.5%) 0(0.0%) f61 (unknown source) eval-const-expr [64] 78.2% composed [32] 21.8% -------------------------------------------------------------------------- resolve+shift28 [16] 100.0% [26] 1316(6.6%) 0(0.0%) fallback-loop (unknown source) for-loop [169] 100.0% -------------------------------------------------------------------------- apply-transformer52 [15] 100.0% [27] 440(2.2%) 0(0.0%) apply-transformer-in-context (unknown source) parse-app [33] 50.5% ??? [34] 49.5% -------------------------------------------------------------------------- apply-transformer52 [15] 100.0% [28] 400(2.0%) 0(0.0%) apply-post-expansion (unknown source) gf [171] 100.0% -------------------------------------------------------------------------- for-loop [143] 6.3% run [21] 93.7% [29] 19868(100.0%) 780(3.9%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [37] 74.9% prepare-points-intervals [38] 11.7% get-final-combination [42] 2.9% errors [132] 2.5% ??? [66] 2.0% ??? [123] 1.3% eval-errors [48] 0.9% oracle-error [49] 0.9% ulp-difference [45] 0.5% ??? [68] 0.5% -------------------------------------------------------------------------- parse-loop49 [39] 1.1% parse-loop15 [147] 3.3% taylor [24] 25.4% f40 [22] 70.2% [30] 6286(31.6%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 parse-loop74 [51] 27.6% taylor [24] 18.8% f40 [22] 14.5% parse-loop49 [39] 10.3% f61 [25] 7.3% taylor-quotient [31] 6.6% ??? [172] 5.3% simplify-node [41] 3.9% hash-ref! [131] 3.3% simplify* [145] 1.6% make-multiplication-node [46] 0.8% -------------------------------------------------------------------------- map [30] 29.2% taylor [24] 70.8% [31] 1424(7.2%) 0(0.0%) taylor-quotient ...droot/src/core/taylor.rkt:333:0 first-nonzero-exp [40] 71.8% f61 [25] 14.2% simplify-node [41] 14.0% -------------------------------------------------------------------------- f61 [25] 100.0% [32] 456(2.3%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [43] 100.0% -------------------------------------------------------------------------- apply-transformer-in-context [27] 100.0% [33] 222(1.1%) 222(1.1%) parse-app ...collects/racket/private/kw.rkt:1142:2 -------------------------------------------------------------------------- apply-transformer-in-context [27] 100.0% [34] 218(1.1%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [44] 100.0% -------------------------------------------------------------------------- taylor [24] 100.0% [35] 202(1.0%) 202(1.0%) debug5 ...lies/herbie/findroot/src/debug.rkt:102:0 -------------------------------------------------------------------------- taylor [24] 100.0% [36] 200(1.0%) 0(0.0%) debug-print ...herbie/findroot/src/debug.rkt:110:0 ??? [47] 100.0% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [29] 100.0% [37] 15638(78.7%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [50] 98.5% simplify! [76] 1.5% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [29] 100.0% [38] 2316(11.7%) 0(0.0%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [52] 100.0% -------------------------------------------------------------------------- map [30] 100.0% [39] 1312(6.6%) 0(0.0%) parse-loop49 (unknown source) f40 [22] 63.6% parse-loop74 [51] 21.2% map [30] 15.2% -------------------------------------------------------------------------- taylor-quotient [31] 100.0% [40] 1022(5.1%) 0(0.0%) first-nonzero-exp ...oot/src/core/taylor.rkt:265:0 hash-ref! [131] 100.0% -------------------------------------------------------------------------- taylor-quotient [31] 25.0% hash-ref! [131] 25.2% map [30] 49.8% [41] 800(4.0%) 0(0.0%) simplify-node ...findroot/src/core/reduce.rkt:46:0 combine-aterms [55] 50.0% gather-multiplicative-terms [54] 50.0% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [29] 100.0% [42] 570(2.9%) 0(0.0%) get-final-combination ...ot/src/mainloop.rkt:371:0 infer-splitpoints [56] 67.7% f33 [62] 32.3% -------------------------------------------------------------------------- composed [32] 42.6% append-map [53] 57.4% [43] 456(2.3%) 0(0.0%) free-variables ...e/findroot/src/programs.rkt:56:0 append-map [53] 72.1% variable? [57] 27.9% -------------------------------------------------------------------------- ??? [34] 100.0% [44] 218(1.1%) 218(1.1%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [29] 100.0% [45] 200(1.0%) 200(1.0%) ulp-difference ...rbie/findroot/src/float.rkt:19:0 -------------------------------------------------------------------------- map [30] 100.0% [46] 200(1.0%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:232:0 make-multiplication-subnode [58] 100.0% -------------------------------------------------------------------------- debug-print [36] 100.0% [47] 200(1.0%) 0(0.0%) ??? .../contract/private/arrow-val-first.rkt:555:3 mk-call [59] 100.0% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [29] 100.0% [48] 186(0.9%) 0(0.0%) eval-errors ...erbie/findroot/src/points.rkt:168:0 for-loop [60] 100.0% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [29] 100.0% [49] 184(0.9%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [61] 100.0% -------------------------------------------------------------------------- run-improve47 [37] 100.0% [50] 15398(77.5%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [63] 100.0% -------------------------------------------------------------------------- parse-loop49 [39] 8.8% hash-ref! [131] 25.8% map [30] 65.4% [51] 3168(15.9%) 0(0.0%) parse-loop74 (unknown source) eval-const-expr [64] 100.0% -------------------------------------------------------------------------- prepare-points-intervals [38] 100.0% [52] 2316(11.7%) 0(0.0%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 loop [65] 66.7% ??? [67] 24.6% ??? [68] 8.7% -------------------------------------------------------------------------- free-variables [43] 100.0% [53] 456(2.3%) 202(1.0%) append-map ...t-7.5/collects/racket/list.rkt:586:2 free-variables [43] 85.2% -------------------------------------------------------------------------- simplify-node [41] 100.0% [54] 400(2.0%) 400(2.0%) gather-multiplicative-terms ...re/reduce.rkt:110:0 -------------------------------------------------------------------------- simplify-node [41] 100.0% [55] 400(2.0%) 202(1.0%) combine-aterms ...ndroot/src/core/reduce.rkt:185:0 for-loop [70] 49.5% -------------------------------------------------------------------------- get-final-combination [42] 100.0% [56] 386(1.9%) 0(0.0%) infer-splitpoints ...oot/src/core/regimes.rkt:33:0 for-loop [71] 50.3% all-critical-subexpressions [72] 49.7% -------------------------------------------------------------------------- free-variables [43] 100.0% [57] 254(1.3%) 0(0.0%) variable? .../findroot/src/syntax/syntax.rkt:729:0 ??? [88] 100.0% -------------------------------------------------------------------------- make-multiplication-node [46] 100.0% [58] 200(1.0%) 200(1.0%) make-multiplication-subnode ...re/reduce.rkt:242:0 -------------------------------------------------------------------------- ??? [47] 100.0% [59] 200(1.0%) 0(0.0%) mk-call ...tract/private/arrow-val-first.rkt:558:5 loop [69] 100.0% -------------------------------------------------------------------------- eval-errors [48] 100.0% [60] 186(0.9%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:170:2 ??? [66] 100.0% -------------------------------------------------------------------------- oracle-error [49] 100.0% [61] 184(0.9%) 184(0.9%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 -------------------------------------------------------------------------- get-final-combination [42] 100.0% [62] 184(0.9%) 0(0.0%) f33 (unknown source) sindices->spoints [73] 100.0% -------------------------------------------------------------------------- for-loop [50] 100.0% [63] 15398(77.5%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 gen-series! [74] 55.3% finalize-iter! [75] 34.5% simplify! [76] 6.3% localize! [80] 1.4% choose-best-alt! [82] 1.3% gen-rewrites! [83] 1.3% -------------------------------------------------------------------------- f61 [25] 34.0% parse-loop74 [51] 66.0% [64] 4800(24.2%) 0(0.0%) eval-const-expr ...findroot/src/programs.rkt:120:0 temp85_0 [140] 74.9% eval-prog [78] 16.8% loop [170] 8.3% -------------------------------------------------------------------------- loop [52] 100.0% [65] 1544(7.8%) 184(0.9%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 ??? [77] 63.0% ??? [123] 25.1% -------------------------------------------------------------------------- for-loop [60] 18.6% .../more-scheme.rkt:261:28 [29] 81.4% [66] 1000(5.0%) 600(3.0%) ??? ...erbie/findroot/src/syntax/syntax.rkt:214:17 return/no-unsupplied [187] 40.0% -------------------------------------------------------------------------- loop [52] 100.0% [67] 570(2.9%) 0(0.0%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 sample-multi-bounded [79] 64.9% loop [170] 35.1% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [29] 49.0% loop [52] 51.0% [68] 396(2.0%) 396(2.0%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 -------------------------------------------------------------------------- mk-call [59] 100.0% [69] 200(1.0%) 0(0.0%) loop ...contract/private/arrow-val-first.rkt:562:8 ??? [81] 100.0% -------------------------------------------------------------------------- combine-aterms [55] 100.0% [70] 198(1.0%) 0(0.0%) for-loop ...bie/findroot/src/core/reduce.rkt:187:4 hash-ref! [131] 100.0% -------------------------------------------------------------------------- infer-splitpoints [56] 100.0% [71] 194(1.0%) 0(0.0%) for-loop ...bie/findroot/src/core/regimes.rkt:45:6 option-on-expr [84] 100.0% -------------------------------------------------------------------------- infer-splitpoints [56] 100.0% [72] 192(1.0%) 0(0.0%) all-critical-subexpressions ...re/regimes.rkt:74:0 for-loop [85] 100.0% -------------------------------------------------------------------------- f33 [62] 100.0% [73] 184(0.9%) 0(0.0%) sindices->spoints ...ot/src/core/regimes.rkt:194:0 for-loop [86] 100.0% -------------------------------------------------------------------------- run-iter! [63] 100.0% [74] 8512(42.8%) 0(0.0%) gen-series! ...bie/findroot/src/mainloop.rkt:160:0 for-loop [87] 100.0% -------------------------------------------------------------------------- run-iter! [63] 100.0% [75] 5310(26.7%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [88] 100.0% -------------------------------------------------------------------------- run-improve47 [37] 19.9% run-iter! [63] 80.1% [76] 1206(6.1%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [89] 100.0% -------------------------------------------------------------------------- loop [65] 100.0% [77] 972(4.9%) 200(1.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-add [91] 40.5% ival-sub [98] 19.5% ival-tanh [99] 19.3% -------------------------------------------------------------------------- eval-const-expr [64] 100.0% [78] 806(4.1%) 0(0.0%) eval-prog ...herbie/findroot/src/programs.rkt:82:0 inductor [90] 74.9% hash-ref! [131] 25.1% -------------------------------------------------------------------------- ??? [67] 100.0% [79] 370(1.9%) 0(0.0%) sample-multi-bounded ...ndroot/src/points.rkt:14:0 random-ranges [100] 50.3% for-loop [101] 49.7% -------------------------------------------------------------------------- run-iter! [63] 100.0% [80] 210(1.1%) 0(0.0%) localize! ...erbie/findroot/src/mainloop.rkt:127:0 localize-error [92] 100.0% -------------------------------------------------------------------------- loop [69] 100.0% [81] 200(1.0%) 0(0.0%) ??? ...ects/racket/contract/private/prop.rkt:567:4 ??? [93] 100.0% -------------------------------------------------------------------------- run-iter! [63] 100.0% [82] 200(1.0%) 0(0.0%) choose-best-alt! ...indroot/src/mainloop.rkt:117:0 ...ow-val-first.rkt:486:18 [94] 100.0% -------------------------------------------------------------------------- run-iter! [63] 100.0% [83] 200(1.0%) 0(0.0%) gen-rewrites! ...e/findroot/src/mainloop.rkt:183:0 for-loop [95] 100.0% -------------------------------------------------------------------------- for-loop [71] 100.0% [84] 194(1.0%) 0(0.0%) option-on-expr ...droot/src/core/regimes.rkt:124:0 sort-context-on-expr [96] 100.0% -------------------------------------------------------------------------- all-critical-subexpressions [72] 100.0% [85] 192(1.0%) 0(0.0%) for-loop ...bie/findroot/src/core/regimes.rkt:81:2 loop [97] 100.0% -------------------------------------------------------------------------- sindices->spoints [73] 100.0% [86] 184(0.9%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:234:9 binary-search-floats [102] 100.0% -------------------------------------------------------------------------- gen-series! [74] 100.0% [87] 8512(42.8%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:167:7 taylor-alt [103] 100.0% -------------------------------------------------------------------------- variable? [57] 4.6% finalize-iter! [75] 95.4% [88] 5564(28.0%) 254(1.3%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [104] 91.6% atab-add-altns [107] 3.8% -------------------------------------------------------------------------- simplify! [76] 100.0% [89] 1206(6.1%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [105] 100.0% -------------------------------------------------------------------------- inductor [90] 33.4% eval-prog [78] 66.6% [90] 604(3.0%) 0(0.0%) inductor ...herbie/findroot/src/programs.rkt:103:4 inductor [90] 33.4% table-ref [106] 33.4% value? [188] 33.1% -------------------------------------------------------------------------- ??? [77] 100.0% [91] 394(2.0%) 0(0.0%) ival-add ...bie/findroot/src/biginterval.rkt:111:0 bfmul [144] 100.0% -------------------------------------------------------------------------- localize! [80] 100.0% [92] 210(1.1%) 0(0.0%) localize-error ...droot/src/core/localize.rkt:58:0 hash-ref! [131] 100.0% -------------------------------------------------------------------------- ??? [81] 100.0% [93] 200(1.0%) 0(0.0%) ??? ...ects/racket/contract/private/list.rkt:690:0 contract-struct-first-order [108] 100.0% -------------------------------------------------------------------------- choose-best-alt! [82] 100.0% [94] 200(1.0%) 0(0.0%) ...ow-val-first.rkt:486:18 (unknown source) ??? [109] 100.0% -------------------------------------------------------------------------- gen-rewrites! [83] 100.0% [95] 200(1.0%) 0(0.0%) for-loop ...erbie/findroot/src/mainloop.rkt:191:11 rewrite-expression-head24 [110] 100.0% -------------------------------------------------------------------------- option-on-expr [84] 100.0% [96] 194(1.0%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:117:0 ??? [111] 100.0% -------------------------------------------------------------------------- loop [97] 50.0% for-loop [85] 50.0% [97] 192(1.0%) 192(1.0%) loop ...racket-7.5/collects/racket/list.rkt:417:34 loop [97] 50.0% -------------------------------------------------------------------------- ??? [77] 100.0% [98] 190(1.0%) 190(1.0%) ival-sub ...bie/findroot/src/biginterval.rkt:117:0 -------------------------------------------------------------------------- ??? [77] 100.0% [99] 188(0.9%) 0(0.0%) ival-tanh ...ie/findroot/src/biginterval.rkt:391:0 bftanh [112] 100.0% -------------------------------------------------------------------------- sample-multi-bounded [79] 100.0% [100] 186(0.9%) 0(0.0%) random-ranges ...bie/findroot/src/common.rkt:164:0 build--> [113] 100.0% -------------------------------------------------------------------------- sample-multi-bounded [79] 100.0% [101] 184(0.9%) 184(0.9%) for-loop ...es/herbie/findroot/src/points.rkt:20:4 -------------------------------------------------------------------------- for-loop [86] 100.0% [102] 184(0.9%) 0(0.0%) binary-search-floats ...src/core/regimes.rkt:176:0 pred [114] 100.0% -------------------------------------------------------------------------- for-loop [87] 100.0% [103] 8512(42.8%) 0(0.0%) taylor-alt ...rbie/findroot/src/mainloop.rkt:146:0 for-loop [115] 100.0% -------------------------------------------------------------------------- ??? [88] 100.0% [104] 5096(25.6%) 0(0.0%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 atab-add-altn [116] 76.1% errors [132] 11.8% for-loop [118] 4.2% loop [119] 4.0% override-at-pnts [125] 3.9% -------------------------------------------------------------------------- ??? [89] 100.0% [105] 1206(6.1%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [117] 100.0% -------------------------------------------------------------------------- inductor [90] 100.0% [106] 404(2.0%) 404(2.0%) table-ref ...s/herbie/findroot/src/common.rkt:33:0 -------------------------------------------------------------------------- ??? [88] 100.0% [107] 214(1.1%) 0(0.0%) atab-add-altns ...root/src/core/alt-table.rkt:40:0 atab-add-altn [116] 100.0% -------------------------------------------------------------------------- ??? [93] 100.0% [108] 200(1.0%) 200(1.0%) contract-struct-first-order ...vate/prop.rkt:104:0 -------------------------------------------------------------------------- ...ow-val-first.rkt:486:18 [94] 100.0% [109] 200(1.0%) 0(0.0%) ??? ...herbie/findroot/src/core/alt-table.rkt:49:0 loop [121] 100.0% -------------------------------------------------------------------------- for-loop [95] 100.0% [110] 200(1.0%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [120] 100.0% -------------------------------------------------------------------------- sort-context-on-expr [96] 100.0% [111] 194(1.0%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 generic-sort/key [122] 100.0% -------------------------------------------------------------------------- ival-tanh [99] 100.0% [112] 188(0.9%) 0(0.0%) bftanh ...lib/math/private/bigfloat/mpfr.rkt:632:4 new-mpfr [153] 100.0% -------------------------------------------------------------------------- random-ranges [100] 100.0% [113] 186(0.9%) 186(0.9%) build--> ...act/private/arrow-val-first.rkt:1214:0 -------------------------------------------------------------------------- binary-search-floats [102] 100.0% [114] 184(0.9%) 0(0.0%) pred ...herbie/findroot/src/core/regimes.rkt:204:4 errors [132] 100.0% -------------------------------------------------------------------------- taylor-alt [103] 100.0% [115] 8512(42.8%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:152:6 ??? [123] 100.0% -------------------------------------------------------------------------- atab-add-altns [107] 5.2% for-loop [104] 94.8% [116] 4090(20.6%) 0(0.0%) atab-add-altn ...root/src/core/alt-table.rkt:194:0 errors [132] 89.5% override-at-pnts [125] 10.5% -------------------------------------------------------------------------- egraph-run [105] 100.0% [117] 1206(6.1%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [124] 100.0% -------------------------------------------------------------------------- for-loop [104] 100.0% [118] 216(1.1%) 216(1.1%) for-loop .../findroot/src/core/alt-table.rkt:110:2 -------------------------------------------------------------------------- for-loop [104] 100.0% [119] 204(1.0%) 0(0.0%) loop ...rbie/findroot/src/core/alt-table.rkt:168:2 loop [126] 100.0% -------------------------------------------------------------------------- rewrite-expression-head24 [110] 33.3% matcher [150] 66.7% [120] 200(1.0%) 0(0.0%) rewriter ...bie/findroot/src/core/matcher.rkt:87:2 for-loop [127] 100.0% -------------------------------------------------------------------------- ??? [109] 100.0% [121] 200(1.0%) 0(0.0%) loop .../racket-7.5/collects/racket/list.rkt:751:4 ??? [128] 100.0% -------------------------------------------------------------------------- ??? [111] 100.0% [122] 194(1.0%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [129] 100.0% -------------------------------------------------------------------------- loop [12] 2.9% loop [65] 4.1% .../more-scheme.rkt:261:28 [29] 5.4% ??? [3] 21.5% location-do [130] 33.0% for-loop [115] 33.0% [123] 9410(47.4%) 510(2.6%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [130] 33.0% approximate9 [2] 32.0% hash-ref! [131] 24.4% ival-div [136] 2.1% ival-mult [139] 2.0% f40 [22] 1.1% -------------------------------------------------------------------------- egraph-add-exprs [117] 100.0% [124] 1206(6.1%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [133] 82.9% egg-run-rules [135] 17.1% -------------------------------------------------------------------------- for-loop [104] 31.7% atab-add-altn [116] 68.3% [125] 630(3.2%) 0(0.0%) override-at-pnts ...t/src/core/alt-table.rkt:129:0 for-loop [134] 100.0% -------------------------------------------------------------------------- loop [119] 11.1% loop [126] 88.9% [126] 204(1.0%) 204(1.0%) loop ...racket-7.5/collects/racket/list.rkt:434:28 loop [126] 88.9% -------------------------------------------------------------------------- rewriter [120] 100.0% [127] 200(1.0%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:89:4 hash-ref! [131] 66.7% for-loop [137] 33.3% -------------------------------------------------------------------------- loop [121] 100.0% [128] 200(1.0%) 0(0.0%) ??? ...ies/herbie/findroot/src/mainloop.rkt:114:10 errors [132] 100.0% -------------------------------------------------------------------------- generic-sort/key [122] 33.3% copying-mergesort [129] 66.7% [129] 194(1.0%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [129] 66.7% loop [138] 33.3% -------------------------------------------------------------------------- location-do [130] 43.9% ??? [123] 56.1% [130] 8512(42.8%) 0(0.0%) location-do ...rbie/findroot/src/programs.rkt:63:0 ??? [123] 56.1% location-do [130] 43.9% -------------------------------------------------------------------------- for-loop [19] 0.3% for-loop [70] 0.5% localize-error [92] 0.7% eval-prog [78] 0.9% for-loop [20] 1.3% for-loop [127] 1.3% map [30] 2.0% for-loop [14] 4.6% ??? [23] 6.2% first-nonzero-exp [40] 7.7% for-loop [13] 9.3% ??? [142] 10.0% ??? [141] 12.8% ??? [3] 12.9% loop [12] 13.0% ??? [123] 16.3% [131] 7896(39.7%) 400(2.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [3] 25.8% ??? [4] 19.3% ??? [141] 12.8% f40 [22] 11.1% ??? [142] 10.0% ??? [5] 4.6% taylor [24] 3.4% parse-loop74 [51] 2.7% matcher [150] 2.5% parse-loop15 [147] 2.0% ??? [7] 1.9% ??? [146] 0.7% f61 [25] 0.5% simplify-node [41] 0.5% simplify* [145] 0.3% -------------------------------------------------------------------------- pred [114] 3.3% ??? [128] 3.6% for-loop [104] 10.7% .../more-scheme.rkt:261:28 [29] 17.3% atab-add-altn [116] 65.1% [132] 5618(28.3%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 for-loop [143] 55.4% temp85_0 [140] 44.6% -------------------------------------------------------------------------- ??? [124] 100.0% [133] 1000(5.0%) 1000(5.0%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 -------------------------------------------------------------------------- override-at-pnts [125] 100.0% [134] 630(3.2%) 630(3.2%) for-loop ...findroot/src/core/alt-table.rkt:130:22 -------------------------------------------------------------------------- ??? [124] 100.0% [135] 206(1.0%) 0(0.0%) egg-run-rules ...droot/src/core/simplify.rkt:108:0 make-ffi-rules [148] 100.0% -------------------------------------------------------------------------- ??? [123] 100.0% [136] 202(1.0%) 0(0.0%) ival-div ...bie/findroot/src/biginterval.rkt:149:0 bfmul [144] 100.0% -------------------------------------------------------------------------- for-loop [127] 100.0% [137] 200(1.0%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:96:8 fix-up-variables [149] 100.0% -------------------------------------------------------------------------- copying-mergesort [129] 100.0% [138] 194(1.0%) 194(1.0%) loop ...7.5/collects/racket/private/sort.rkt:96:12 -------------------------------------------------------------------------- ??? [123] 100.0% [139] 186(0.9%) 0(0.0%) ival-mult ...ie/findroot/src/biginterval.rkt:129:0 bfmul [144] 100.0% -------------------------------------------------------------------------- errors [132] 41.1% eval-const-expr [64] 58.9% [140] 6100(30.7%) 0(0.0%) temp85_0 (unknown source) compile15 [151] 100.0% -------------------------------------------------------------------------- hash-ref! [131] 100.0% [141] 6062(30.5%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:44:15 hash-ref! [131] 100.0% -------------------------------------------------------------------------- hash-ref! [131] 100.0% [142] 4576(23.0%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:343:33 hash-ref! [131] 100.0% -------------------------------------------------------------------------- errors [132] 100.0% [143] 3112(15.7%) 614(3.1%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [29] 80.3% -------------------------------------------------------------------------- ival-mult [139] 23.8% ival-div [136] 25.8% ival-add [91] 50.4% [144] 782(3.9%) 0(0.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [152] 74.2% new-mpfr [153] 25.8% -------------------------------------------------------------------------- map [30] 49.3% hash-ref! [131] 50.7% [145] 406(2.0%) 406(2.0%) simplify* ...bie/findroot/src/core/reduce.rkt:29:0 -------------------------------------------------------------------------- hash-ref! [131] 100.0% [146] 210(1.1%) 0(0.0%) ??? ...herbie/findroot/src/core/localize.rkt:17:13 repeat [154] 100.0% -------------------------------------------------------------------------- hash-ref! [131] 100.0% [147] 210(1.1%) 0(0.0%) parse-loop15 (unknown source) map [30] 100.0% -------------------------------------------------------------------------- egg-run-rules [135] 100.0% [148] 206(1.0%) 0(0.0%) make-ffi-rules ...s/egg-herbie-linux/main.rkt:28:0 for-loop [155] 100.0% -------------------------------------------------------------------------- for-loop [137] 100.0% [149] 200(1.0%) 0(0.0%) fix-up-variables ...oot/src/core/matcher.rkt:108:2 for-loop [156] 100.0% -------------------------------------------------------------------------- hash-ref! [131] 100.0% [150] 200(1.0%) 0(0.0%) matcher ...bie/findroot/src/core/matcher.rkt:119:2 ??? [10] 50.0% rewriter [120] 50.0% -------------------------------------------------------------------------- temp85_0 [140] 100.0% [151] 6100(30.7%) 0(0.0%) compile15 (unknown source) temp91_0 [157] 100.0% -------------------------------------------------------------------------- bfmul [144] 100.0% [152] 580(2.9%) 580(2.9%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 -------------------------------------------------------------------------- bftanh [112] 48.2% bfmul [144] 51.8% [153] 390(2.0%) 390(2.0%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 -------------------------------------------------------------------------- ??? [146] 100.0% [154] 210(1.1%) 0(0.0%) repeat ...erbie/findroot/src/core/localize.rkt:8:0 for-loop [158] 100.0% -------------------------------------------------------------------------- make-ffi-rules [148] 100.0% [155] 206(1.0%) 0(0.0%) for-loop ....5/pkgs/egg-herbie-linux/main.rkt:29:2 string-join9 [159] 100.0% -------------------------------------------------------------------------- fix-up-variables [149] 100.0% [156] 200(1.0%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:41:9 for-loop [185] 100.0% -------------------------------------------------------------------------- compile15 [151] 100.0% [157] 6100(30.7%) 0(0.0%) temp91_0 (unknown source) temp118_0 [160] 90.0% compile-top9 [161] 10.0% -------------------------------------------------------------------------- repeat [154] 100.0% [158] 210(1.1%) 210(1.1%) for-loop ...bie/findroot/src/core/localize.rkt:9:2 -------------------------------------------------------------------------- for-loop [155] 100.0% [159] 206(1.0%) 206(1.0%) string-join9 ....5/collects/racket/string.rkt:29:0 -------------------------------------------------------------------------- temp91_0 [157] 100.0% [160] 5488(27.6%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [162] 100.0% -------------------------------------------------------------------------- temp91_0 [157] 100.0% [161] 612(3.1%) 206(1.0%) compile-top9 (unknown source) compile-forms33 [163] 66.3% -------------------------------------------------------------------------- loop [170] 6.8% temp118_0 [160] 93.2% [162] 5888(29.6%) 200(1.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [164] 85.1% dispatch-transformer41 [6] 6.8% expand-id-application-form17 [165] 4.7% -------------------------------------------------------------------------- compile-top9 [161] 100.0% [163] 406(2.0%) 0(0.0%) compile-forms33 (unknown source) loop! [166] 50.7% for-loop [169] 49.3% -------------------------------------------------------------------------- expand-capturing-lifts [162] 100.0% [164] 5010(25.2%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [167] 100.0% -------------------------------------------------------------------------- expand-capturing-lifts [162] 32.0% loop [170] 68.0% [165] 870(4.4%) 0(0.0%) expand-id-application-form17 (unknown source) syntax-e/no-taint [168] 76.8% resolve+shift28 [16] 23.2% -------------------------------------------------------------------------- compile-forms33 [163] 100.0% [166] 206(1.0%) 0(0.0%) loop! (unknown source) for-loop [169] 100.0% -------------------------------------------------------------------------- lambda-clause-expander [164] 31.9% for-loop [169] 68.1% [167] 5010(25.2%) 0(0.0%) finish-bodys (unknown source) for-loop [169] 100.0% -------------------------------------------------------------------------- gf [171] 27.2% syntax-e [9] 27.3% expand-id-application-form17 [165] 45.4% [168] 1470(7.4%) 0(0.0%) syntax-e/no-taint (unknown source) loop [170] 100.0% -------------------------------------------------------------------------- fallback-loop [26] 2.3% compile-forms33 [163] 3.7% loop! [166] 3.8% for-loop [169] 18.0% finish-bodys [167] 72.2% [169] 5416(27.3%) 2346(11.8%) for-loop (unknown source) finish-bodys [167] 50.2% for-loop [169] 18.0% dispatch-transformer41 [6] 4.1% compile5 [176] 3.8% expand-body7 [177] 3.7% compile-module-linklet57 [178] 3.7% loop [170] 2.5% expand-implicit [8] 1.8% datum->syntax6 [174] 1.2% add-local-binding!39 [175] 0.8% syntax-e [9] 0.3% -------------------------------------------------------------------------- gf [171] 4.1% loop [170] 4.1% eval-const-expr [64] 4.5% ??? [67] 7.4% taylor [24] 8.3% apply-transformer52 [15] 9.9% for-loop [169] 30.0% syntax-e/no-taint [168] 31.8% [170] 2714(13.7%) 200(1.0%) loop (unknown source) gf [171] 35.9% expand-identifier [173] 15.4% expand-id-application-form17 [165] 14.6% ??? [172] 8.3% core-form-sym [179] 7.4% expand-capturing-lifts [162] 4.5% loop [170] 4.1% syntax-e [9] 2.5% -------------------------------------------------------------------------- apply-post-expansion [28] 8.7% loop [170] 91.3% [171] 1470(7.4%) 880(4.4%) gf (unknown source) propagation-apply [181] 26.5% propagation-merge [183] 13.6% loop [170] 9.8% syntax-e/no-taint [168] 8.7% -------------------------------------------------------------------------- loop [170] 17.9% map [30] 82.1% [172] 1248(6.3%) 200(1.0%) ??? ...es/herbie/findroot/src/core/reduce.rkt:57:5 for-loop [180] 84.0% -------------------------------------------------------------------------- loop [170] 100.0% [173] 418(2.1%) 216(1.1%) expand-identifier (unknown source) resolve+shift28 [16] 48.3% -------------------------------------------------------------------------- for-loop [169] 48.6% expand-implicit [8] 51.4% [174] 416(2.1%) 416(2.1%) datum->syntax6 (unknown source) -------------------------------------------------------------------------- for-loop [169] 100.0% [175] 400(2.0%) 400(2.0%) add-local-binding!39 (unknown source) -------------------------------------------------------------------------- compile-let13 [182] 50.0% for-loop [169] 50.0% [176] 206(1.0%) 0(0.0%) compile5 (unknown source) compile-let13 [182] 100.0% -------------------------------------------------------------------------- for-loop [169] 100.0% [177] 200(1.0%) 200(1.0%) expand-body7 (unknown source) -------------------------------------------------------------------------- for-loop [169] 100.0% [178] 200(1.0%) 200(1.0%) compile-module-linklet57 (unknown source) -------------------------------------------------------------------------- loop [170] 100.0% [179] 200(1.0%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [16] 100.0% -------------------------------------------------------------------------- ??? [172] 100.0% [180] 1048(5.3%) 224(1.1%) for-loop ...rbie/findroot/src/core/reduce.rkt:58:7 pattern-match [184] 78.6% -------------------------------------------------------------------------- gf [171] 100.0% [181] 390(2.0%) 390(2.0%) propagation-apply (unknown source) -------------------------------------------------------------------------- compile-let13 [182] 50.0% compile5 [176] 50.0% [182] 206(1.0%) 206(1.0%) compile-let13 (unknown source) compile-let13 [182] 50.0% compile5 [176] 25.0% -------------------------------------------------------------------------- gf [171] 100.0% [183] 200(1.0%) 200(1.0%) propagation-merge (unknown source) -------------------------------------------------------------------------- for-loop [180] 100.0% [184] 824(4.1%) 224(1.1%) pattern-match ...indroot/src/core/matcher.rkt:29:0 for-loop [185] 48.5% constant? [186] 24.3% -------------------------------------------------------------------------- for-loop [156] 33.3% pattern-match [184] 66.7% [185] 600(3.0%) 200(1.0%) for-loop ...bie/findroot/src/core/matcher.rkt:26:9 core457 [189] 33.3% return/no-unsupplied [187] 33.3% -------------------------------------------------------------------------- pattern-match [184] 100.0% [186] 200(1.0%) 0(0.0%) constant? .../findroot/src/syntax/syntax.rkt:726:0 value? [188] 100.0% -------------------------------------------------------------------------- for-loop [185] 33.3% ??? [66] 66.7% [187] 600(3.0%) 600(3.0%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 -------------------------------------------------------------------------- inductor [90] 50.0% constant? [186] 50.0% [188] 400(2.0%) 400(2.0%) value? ...erbie/findroot/src/syntax/types.rkt:18:0 -------------------------------------------------------------------------- for-loop [185] 100.0% [189] 200(1.0%) 0(0.0%) core457 ...acket/contract/private/arr-i.rkt:976:19 ??? [190] 100.0% -------------------------------------------------------------------------- core457 [189] 100.0% [190] 200(1.0%) 200(1.0%) ??? ...ects/racket/contract/private/guts.rkt:770:8 --------------------------------------------------------------------------