Profiling results ----------------- Total cpu time observed: 52130ms (out of 52176ms) Number of samples taken: 252 (once every 207ms) (Hiding functions with self<1.0% and local<2.0%: 5 of 202 hidden) ========================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================== [1] 52130(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [14] 100.0% -------------------------------------------------------------------------- ??? [155] 100.0% [2] 25888(49.7%) 0(0.0%) approximate9 .../findroot/src/core/taylor.rkt:11:0 loop [15] 95.9% for-loop [19] 3.3% taylor [174] 0.8% -------------------------------------------------------------------------- hash-ref! [167] 100.0% [3] 7422(14.2%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:67:15 hash-ref! [167] 67.2% ??? [155] 27.4% build-unary-very-simple--> [23] 2.7% listof [145] 2.7% -------------------------------------------------------------------------- hash-ref! [167] 100.0% [4] 5808(11.1%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:44:15 hash-ref! [167] 89.4% f61 [144] 6.9% ??? [28] 3.8% -------------------------------------------------------------------------- hash-ref! [167] 100.0% [5] 3446(6.6%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:290:26 for-loop [16] 100.0% -------------------------------------------------------------------------- hash-ref! [167] 100.0% [6] 2434(4.7%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:300:23 for-loop [18] 100.0% -------------------------------------------------------------------------- for-loop [168] 100.0% [7] 1258(2.4%) 200(0.4%) expand-implicit (unknown source) resolve+shift28 [17] 84.1% -------------------------------------------------------------------------- loop [131] 20.4% for-loop [168] 79.6% [8] 980(1.9%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [17] 100.0% -------------------------------------------------------------------------- taylor [174] 100.0% [9] 608(1.2%) 0(0.0%) taylor-invert ...indroot/src/core/taylor.rkt:317:0 f40 [133] 33.9% first-nonzero-exp [32] 33.2% parse-loop74 [143] 32.9% -------------------------------------------------------------------------- hash-ref! [167] 100.0% [10] 606(1.2%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:406:23 for-loop [21] 67.0% for-loop [24] 33.0% -------------------------------------------------------------------------- matcher [181] 100.0% [11] 414(0.8%) 0(0.0%) ??? ...herbie/findroot/src/core/matcher.rkt:131:11 for-loop [20] 100.0% -------------------------------------------------------------------------- hash-ref! [167] 100.0% [12] 406(0.8%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:509:23 for-loop [22] 100.0% -------------------------------------------------------------------------- taylor [174] 100.0% [13] 400(0.8%) 0(0.0%) loop .../herbie/findroot/src/core/taylor.rkt:267:2 hash-ref! [167] 100.0% -------------------------------------------------------------------------- ??? [1] 100.0% [14] 52130(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [25] 100.0% -------------------------------------------------------------------------- approximate9 [2] 100.0% [15] 24822(47.6%) 6698(12.8%) loop ...s/herbie/findroot/src/core/taylor.rkt:86:4 loop [26] 38.3% hash-ref! [167] 32.3% ??? [155] 1.6% -------------------------------------------------------------------------- ??? [5] 100.0% [16] 3446(6.6%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:290:52 hash-ref! [167] 60.4% ??? [28] 30.9% f61 [144] 8.7% -------------------------------------------------------------------------- core-form-sym [137] 13.2% expand-id-application-form17 [135] 19.7% expand-identifier [8] 32.2% expand-implicit [7] 34.8% [17] 3040(5.8%) 402(0.8%) resolve+shift28 (unknown source) fallback-loop [27] 86.8% -------------------------------------------------------------------------- ??? [6] 100.0% [18] 2434(4.7%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:303:27 hash-ref! [167] 91.8% f40 [133] 8.2% -------------------------------------------------------------------------- approximate9 [2] 100.0% [19] 866(1.7%) 0(0.0%) for-loop ...bie/findroot/src/core/taylor.rkt:29:18 taylor [174] 70.4% taylor-quotient [30] 29.6% -------------------------------------------------------------------------- ??? [11] 100.0% [20] 414(0.8%) 0(0.0%) for-loop ...e/findroot/src/core/matcher.rkt:133:15 hash-ref! [167] 100.0% -------------------------------------------------------------------------- ??? [10] 100.0% [21] 406(0.8%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:410:33 hash-ref! [167] 100.0% -------------------------------------------------------------------------- ??? [12] 100.0% [22] 406(0.8%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:513:35 parse-loop402 [29] 100.0% -------------------------------------------------------------------------- ??? [3] 100.0% [23] 200(0.4%) 200(0.4%) build-unary-very-simple--> ...val-first.rkt:1150:0 -------------------------------------------------------------------------- ??? [10] 100.0% [24] 200(0.4%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:412:39 hash-ref! [167] 100.0% -------------------------------------------------------------------------- profile-thunk16 [14] 100.0% [25] 52130(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [31] 100.0% -------------------------------------------------------------------------- loop [15] 100.0% [26] 9504(18.2%) 9304(17.8%) loop .../herbie/findroot/src/core/taylor.rkt:154:2 hash-ref! [167] 2.1% -------------------------------------------------------------------------- resolve+shift28 [17] 100.0% [27] 2638(5.1%) 652(1.3%) fallback-loop (unknown source) for-loop [168] 75.3% -------------------------------------------------------------------------- ??? [4] 11.7% for-loop [16] 88.3% [28] 1858(3.6%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:293:19 hash-ref! [167] 100.0% -------------------------------------------------------------------------- for-loop [22] 100.0% [29] 406(0.8%) 0(0.0%) parse-loop402 (unknown source) for-loop [33] 100.0% -------------------------------------------------------------------------- for-loop [19] 100.0% [30] 256(0.5%) 0(0.0%) taylor-quotient ...droot/src/core/taylor.rkt:333:0 first-nonzero-exp [32] 100.0% -------------------------------------------------------------------------- for-loop [112] 3.2% run [25] 96.8% [31] 52130(100.0%) 1780(3.4%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [34] 64.2% prepare-points-intervals [71] 15.2% get-final-combination [35] 9.3% oracle-error [36] 4.6% errors [107] 2.7% ??? [156] 0.9% eval-errors [92] 0.4% ??? [101] 0.4% baseline-error [37] 0.4% ulp-difference [158] 0.2% -------------------------------------------------------------------------- taylor-invert [9] 44.1% taylor-quotient [30] 55.9% [32] 458(0.9%) 0(0.0%) first-nonzero-exp ...oot/src/core/taylor.rkt:265:0 hash-ref! [167] 100.0% -------------------------------------------------------------------------- parse-loop402 [29] 100.0% [33] 406(0.8%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:516:59 hash-ref! [167] 100.0% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [31] 100.0% [34] 34168(65.5%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [38] 98.8% simplify! [48] 0.6% prepare-points-intervals [71] 0.6% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [31] 100.0% [35] 5428(10.4%) 0(0.0%) get-final-combination ...ot/src/mainloop.rkt:371:0 infer-splitpoints [39] 79.3% f33 [41] 20.7% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [31] 100.0% [36] 2420(4.6%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [40] 100.0% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [31] 100.0% [37] 200(0.4%) 0(0.0%) baseline-error ...ie/findroot/src/points.rkt:181:0 argmin [74] 100.0% -------------------------------------------------------------------------- run-improve47 [34] 100.0% [38] 33752(64.7%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [42] 100.0% -------------------------------------------------------------------------- get-final-combination [35] 100.0% [39] 4304(8.3%) 0(0.0%) infer-splitpoints ...oot/src/core/regimes.rkt:33:0 for-loop [43] 100.0% -------------------------------------------------------------------------- oracle-error [36] 100.0% [40] 2420(4.6%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 loop [131] 67.2% map [138] 32.8% -------------------------------------------------------------------------- get-final-combination [35] 100.0% [41] 1124(2.2%) 0(0.0%) f33 (unknown source) sindices->spoints [44] 100.0% -------------------------------------------------------------------------- for-loop [38] 100.0% [42] 33752(64.7%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 gen-series! [45] 76.7% finalize-iter! [46] 15.5% simplify! [48] 3.5% choose-best-alt! [50] 2.5% gen-rewrites! [51] 1.2% localize! [52] 0.6% -------------------------------------------------------------------------- infer-splitpoints [39] 100.0% [43] 4304(8.3%) 0(0.0%) for-loop ...bie/findroot/src/core/regimes.rkt:45:6 option-on-expr [47] 100.0% -------------------------------------------------------------------------- f33 [41] 100.0% [44] 1124(2.2%) 0(0.0%) sindices->spoints ...ot/src/core/regimes.rkt:194:0 for-loop [49] 100.0% -------------------------------------------------------------------------- run-iter! [42] 100.0% [45] 25888(49.7%) 0(0.0%) gen-series! ...bie/findroot/src/mainloop.rkt:160:0 for-loop [53] 100.0% -------------------------------------------------------------------------- run-iter! [42] 100.0% [46] 5240(10.1%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [95] 100.0% -------------------------------------------------------------------------- for-loop [43] 100.0% [47] 4304(8.3%) 0(0.0%) option-on-expr ...droot/src/core/regimes.rkt:124:0 for-loop [54] 68.5% sort-context-on-expr [56] 26.9% err-lsts->split-indices [61] 4.6% -------------------------------------------------------------------------- run-improve47 [34] 15.0% run-iter! [42] 85.0% [48] 1386(2.7%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [55] 85.0% for-loop [60] 15.0% -------------------------------------------------------------------------- sindices->spoints [44] 100.0% [49] 1124(2.2%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:234:9 binary-search-floats [57] 82.2% pred [66] 17.8% -------------------------------------------------------------------------- run-iter! [42] 100.0% [50] 832(1.6%) 0(0.0%) choose-best-alt! ...indroot/src/mainloop.rkt:117:0 ...ow-val-first.rkt:486:18 [58] 100.0% -------------------------------------------------------------------------- run-iter! [42] 100.0% [51] 414(0.8%) 0(0.0%) gen-rewrites! ...e/findroot/src/mainloop.rkt:183:0 for-loop [59] 100.0% -------------------------------------------------------------------------- run-iter! [42] 100.0% [52] 200(0.4%) 0(0.0%) localize! ...erbie/findroot/src/mainloop.rkt:127:0 localize-error [62] 100.0% -------------------------------------------------------------------------- gen-series! [45] 100.0% [53] 25888(49.7%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:167:7 taylor-alt [63] 100.0% -------------------------------------------------------------------------- option-on-expr [47] 100.0% [54] 2948(5.7%) 192(0.4%) for-loop ...ie/findroot/src/core/regimes.rkt:135:4 errors [107] 93.5% -------------------------------------------------------------------------- simplify! [48] 100.0% [55] 1178(2.3%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [64] 100.0% -------------------------------------------------------------------------- option-on-expr [47] 100.0% [56] 1156(2.2%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:117:0 ??? [65] 100.0% -------------------------------------------------------------------------- for-loop [49] 100.0% [57] 924(1.8%) 0(0.0%) binary-search-floats ...src/core/regimes.rkt:176:0 pred [66] 100.0% -------------------------------------------------------------------------- choose-best-alt! [50] 100.0% [58] 832(1.6%) 0(0.0%) ...ow-val-first.rkt:486:18 (unknown source) ??? [67] 100.0% -------------------------------------------------------------------------- gen-rewrites! [51] 100.0% [59] 414(0.8%) 0(0.0%) for-loop ...erbie/findroot/src/mainloop.rkt:191:11 rewrite-expression-head24 [68] 100.0% -------------------------------------------------------------------------- for-loop [60] 50.0% simplify! [48] 50.0% [60] 208(0.4%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:251:6 for-loop [60] 50.0% ??? [155] 50.0% -------------------------------------------------------------------------- option-on-expr [47] 100.0% [61] 200(0.4%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:263:0 loop [69] 100.0% -------------------------------------------------------------------------- localize! [52] 100.0% [62] 200(0.4%) 0(0.0%) localize-error ...droot/src/core/localize.rkt:58:0 hash-ref! [167] 100.0% -------------------------------------------------------------------------- for-loop [53] 100.0% [63] 25888(49.7%) 0(0.0%) taylor-alt ...rbie/findroot/src/mainloop.rkt:146:0 for-loop [70] 100.0% -------------------------------------------------------------------------- ??? [55] 100.0% [64] 1178(2.3%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [72] 100.0% -------------------------------------------------------------------------- sort-context-on-expr [56] 100.0% [65] 1156(2.2%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 generic-sort/key [73] 100.0% -------------------------------------------------------------------------- for-loop [49] 17.8% binary-search-floats [57] 82.2% [66] 1124(2.2%) 0(0.0%) pred ...herbie/findroot/src/core/regimes.rkt:204:4 prepare-points-intervals [71] 78.5% dict-set-contract [77] 21.5% -------------------------------------------------------------------------- ...ow-val-first.rkt:486:18 [58] 100.0% [67] 832(1.6%) 0(0.0%) ??? ...herbie/findroot/src/core/alt-table.rkt:49:0 argmin [74] 51.9% loop [76] 48.1% -------------------------------------------------------------------------- for-loop [59] 100.0% [68] 414(0.8%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [75] 100.0% -------------------------------------------------------------------------- err-lsts->split-indices [61] 100.0% [69] 200(0.4%) 0(0.0%) loop ...herbie/findroot/src/core/regimes.rkt:314:4 for-loop [78] 100.0% -------------------------------------------------------------------------- taylor-alt [63] 100.0% [70] 25888(49.7%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:152:6 ??? [155] 100.0% -------------------------------------------------------------------------- run-improve47 [34] 2.3% pred [66] 9.8% .../more-scheme.rkt:261:28 [31] 87.9% [71] 8990(17.2%) 0(0.0%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [79] 95.3% temp85_0 [111] 4.7% -------------------------------------------------------------------------- egraph-run [64] 100.0% [72] 1178(2.3%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [80] 100.0% -------------------------------------------------------------------------- ??? [65] 100.0% [73] 1156(2.2%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [81] 100.0% -------------------------------------------------------------------------- baseline-error [37] 31.6% ??? [67] 68.4% [74] 632(1.2%) 0(0.0%) argmin ...acket-7.5/collects/racket/list.rkt:765:0 ??? [82] 68.4% ??? [86] 31.6% -------------------------------------------------------------------------- rewrite-expression-head24 [68] 26.6% matcher [181] 73.4% [75] 414(0.8%) 0(0.0%) rewriter ...bie/findroot/src/core/matcher.rkt:87:2 for-loop [83] 100.0% -------------------------------------------------------------------------- ??? [67] 100.0% [76] 400(0.8%) 0(0.0%) loop .../racket-7.5/collects/racket/list.rkt:751:4 ??? [82] 100.0% -------------------------------------------------------------------------- pred [66] 100.0% [77] 242(0.5%) 0(0.0%) dict-set-contract ...ract/private/arr-i.rkt:976:19 ??? [84] 100.0% -------------------------------------------------------------------------- loop [69] 100.0% [78] 200(0.4%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:279:4 for-loop [85] 100.0% -------------------------------------------------------------------------- prepare-points-intervals [71] 100.0% [79] 8568(16.4%) 200(0.4%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 loop [87] 59.9% ??? [88] 37.8% -------------------------------------------------------------------------- egraph-add-exprs [72] 100.0% [80] 1178(2.3%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [89] 100.0% -------------------------------------------------------------------------- generic-sort/key [73] 40.6% copying-mergesort [81] 59.4% [81] 1156(2.2%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [81] 59.4% loop [90] 28.5% jloop [91] 12.1% -------------------------------------------------------------------------- loop [76] 48.1% argmin [74] 51.9% [82] 832(1.6%) 0(0.0%) ??? ...ies/herbie/findroot/src/mainloop.rkt:114:10 errors [107] 100.0% -------------------------------------------------------------------------- rewriter [75] 100.0% [83] 414(0.8%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:89:4 hash-ref! [167] 83.4% for-loop [94] 16.6% -------------------------------------------------------------------------- dict-set-contract [77] 100.0% [84] 242(0.5%) 0(0.0%) ??? ...ects/racket/contract/private/guts.rkt:770:8 ??? [93] 100.0% -------------------------------------------------------------------------- for-loop [78] 100.0% [85] 200(0.4%) 200(0.4%) for-loop ...ie/findroot/src/core/regimes.rkt:283:8 -------------------------------------------------------------------------- argmin [74] 100.0% [86] 200(0.4%) 0(0.0%) ??? ...tlies/herbie/findroot/src/points.rkt:182:27 eval-errors [92] 100.0% -------------------------------------------------------------------------- loop [79] 100.0% [87] 5130(9.8%) 816(1.6%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 ??? [155] 43.2% real->precision [96] 21.1% ??? [97] 11.9% ??? [95] 7.9% -------------------------------------------------------------------------- loop [79] 100.0% [88] 3238(6.2%) 0(0.0%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 loop [131] 56.4% sample-multi-bounded [134] 43.6% -------------------------------------------------------------------------- ??? [80] 100.0% [89] 1178(2.3%) 1178(2.3%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 -------------------------------------------------------------------------- copying-mergesort [81] 100.0% [90] 598(1.1%) 196(0.4%) loop ...7.5/collects/racket/private/sort.rkt:96:12 ??? [155] 67.2% -------------------------------------------------------------------------- copying-mergesort [81] 100.0% [91] 558(1.1%) 558(1.1%) jloop ...5/collects/racket/private/sort.rkt:120:23 -------------------------------------------------------------------------- ??? [86] 49.5% .../more-scheme.rkt:261:28 [31] 50.5% [92] 404(0.8%) 0(0.0%) eval-errors ...erbie/findroot/src/points.rkt:168:0 for-loop [98] 100.0% -------------------------------------------------------------------------- ??? [84] 100.0% [93] 242(0.5%) 242(0.5%) ??? /opt/racket-7.5/collects/racket/dict.rkt:11:8 -------------------------------------------------------------------------- for-loop [83] 100.0% [94] 206(0.4%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:96:8 fix-up-variables [99] 100.0% -------------------------------------------------------------------------- inductor [171] 1.7% pattern-substitute [104] 3.5% loop [87] 6.9% finalize-iter! [46] 87.8% [95] 5852(11.2%) 814(1.6%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [100] 87.8% -------------------------------------------------------------------------- loop [87] 100.0% [96] 1084(2.1%) 0(0.0%) real->precision ...findroot/src/programs.rkt:94:11 ??? [155] 100.0% -------------------------------------------------------------------------- loop [87] 100.0% [97] 608(1.2%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-sub [102] 66.1% ival-add [103] 33.9% -------------------------------------------------------------------------- eval-errors [92] 100.0% [98] 404(0.8%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:170:2 ??? [155] 50.5% ??? [101] 49.5% -------------------------------------------------------------------------- for-loop [94] 100.0% [99] 206(0.4%) 0(0.0%) fix-up-variables ...oot/src/core/matcher.rkt:108:2 pattern-substitute [104] 100.0% -------------------------------------------------------------------------- ??? [95] 100.0% [100] 5240(10.1%) 0(0.0%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 atab-add-altn [105] 69.5% errors [107] 15.0% loop [106] 11.7% override-at-pnts [108] 3.9% -------------------------------------------------------------------------- for-loop [98] 33.0% .../more-scheme.rkt:261:28 [31] 67.0% [101] 606(1.2%) 606(1.2%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 -------------------------------------------------------------------------- ??? [97] 100.0% [102] 402(0.8%) 200(0.4%) ival-sub ...bie/findroot/src/biginterval.rkt:117:0 bfmul [175] 50.2% -------------------------------------------------------------------------- ??? [97] 100.0% [103] 206(0.4%) 0(0.0%) ival-add ...bie/findroot/src/biginterval.rkt:111:0 bfmul [175] 100.0% -------------------------------------------------------------------------- fix-up-variables [99] 25.0% pattern-substitute [104] 75.0% [104] 206(0.4%) 0(0.0%) pattern-substitute ...ot/src/core/matcher.rkt:45:0 pattern-substitute [104] 75.0% ??? [95] 25.0% -------------------------------------------------------------------------- for-loop [100] 100.0% [105] 3642(7.0%) 0(0.0%) atab-add-altn ...root/src/core/alt-table.rkt:194:0 errors [107] 89.0% override-at-pnts [108] 5.9% paired-fold [110] 5.1% -------------------------------------------------------------------------- for-loop [100] 100.0% [106] 612(1.2%) 200(0.4%) loop ...rbie/findroot/src/core/alt-table.rkt:168:2 map [138] 33.7% loop [109] 33.7% -------------------------------------------------------------------------- for-loop [100] 8.3% ??? [82] 8.8% .../more-scheme.rkt:261:28 [31] 19.2% for-loop [54] 29.3% atab-add-altn [105] 34.4% [107] 9422(18.1%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 for-loop [112] 48.8% temp85_0 [111] 42.5% eval-prog [159] 4.5% loop [131] 4.2% -------------------------------------------------------------------------- for-loop [100] 48.3% atab-add-altn [105] 51.7% [108] 418(0.8%) 0(0.0%) override-at-pnts ...t/src/core/alt-table.rkt:129:0 for-loop [113] 100.0% -------------------------------------------------------------------------- loop [106] 1.6% loop [109] 98.4% [109] 206(0.4%) 206(0.4%) loop ...racket-7.5/collects/racket/list.rkt:434:28 loop [109] 98.4% -------------------------------------------------------------------------- atab-add-altn [105] 100.0% [110] 186(0.4%) 186(0.4%) paired-fold ...llects/racket/private/hash.rkt:19:2 -------------------------------------------------------------------------- prepare-points-intervals [71] 4.9% errors [107] 46.2% eval-const-expr [149] 48.9% [111] 8660(16.6%) 0(0.0%) temp85_0 (unknown source) compile15 [114] 100.0% -------------------------------------------------------------------------- errors [107] 100.0% [112] 4594(8.8%) 1238(2.4%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [31] 73.1% -------------------------------------------------------------------------- override-at-pnts [108] 100.0% [113] 418(0.8%) 418(0.8%) for-loop ...findroot/src/core/alt-table.rkt:130:22 -------------------------------------------------------------------------- temp85_0 [111] 100.0% [114] 8660(16.6%) 0(0.0%) compile15 (unknown source) temp91_0 [115] 100.0% -------------------------------------------------------------------------- compile15 [114] 100.0% [115] 8660(16.6%) 182(0.3%) temp91_0 (unknown source) temp118_0 [116] 82.9% compile-top9 [117] 12.7% loop [131] 2.4% -------------------------------------------------------------------------- temp91_0 [115] 100.0% [116] 7176(13.8%) 218(0.4%) temp118_0 (unknown source) expand-capturing-lifts [118] 97.0% -------------------------------------------------------------------------- temp91_0 [115] 100.0% [117] 1096(2.1%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [119] 100.0% -------------------------------------------------------------------------- loop [131] 12.6% temp118_0 [116] 87.4% [118] 7960(15.3%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [120] 84.9% dispatch-transformer41 [121] 12.6% loop [131] 2.5% -------------------------------------------------------------------------- compile-top9 [117] 100.0% [119] 1096(2.1%) 208(0.4%) compile-forms33 (unknown source) for-loop [168] 81.0% -------------------------------------------------------------------------- expand-capturing-lifts [118] 100.0% [120] 6756(13.0%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [122] 93.3% loop [131] 6.7% -------------------------------------------------------------------------- loop [131] 8.8% expand-capturing-lifts [118] 34.5% for-loop [168] 56.7% [121] 2908(5.6%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [123] 100.0% -------------------------------------------------------------------------- lambda-clause-expander [120] 29.9% for-loop [168] 70.1% [122] 6302(12.1%) 200(0.4%) finish-bodys (unknown source) for-loop [168] 99.7% -------------------------------------------------------------------------- dispatch-transformer41 [121] 100.0% [123] 2908(5.6%) 806(1.5%) apply-transformer52 (unknown source) apply-transformer-in-context [124] 44.7% loop [131] 13.8% apply-post-expansion [125] 13.8% -------------------------------------------------------------------------- apply-transformer52 [123] 100.0% [124] 1300(2.5%) 256(0.5%) apply-transformer-in-context (unknown source) parse-app [126] 32.2% datum->syntax6 [129] 17.1% new-lambda [127] 15.5% parse-lambda [128] 15.5% -------------------------------------------------------------------------- apply-transformer52 [123] 100.0% [125] 400(0.8%) 200(0.4%) apply-post-expansion (unknown source) gf [136] 50.0% -------------------------------------------------------------------------- apply-transformer-in-context [124]100.0% [126] 418(0.8%) 196(0.4%) parse-app ...collects/racket/private/kw.rkt:1142:2 datum->syntax6 [129] 53.1% -------------------------------------------------------------------------- apply-transformer-in-context [124]100.0% [127] 202(0.4%) 202(0.4%) new-lambda ...ollects/racket/private/kw.rkt:856:11 -------------------------------------------------------------------------- apply-transformer-in-context [124]100.0% [128] 202(0.4%) 0(0.0%) parse-lambda ...llects/racket/private/kw.rkt:619:2 t-subst [130] 100.0% -------------------------------------------------------------------------- apply-transformer-in-context [124] 50.0% parse-app [126] 50.0% [129] 444(0.9%) 0(0.0%) datum->syntax6 (unknown source) loop [131] 100.0% -------------------------------------------------------------------------- parse-lambda [128] 100.0% [130] 202(0.4%) 0(0.0%) t-subst ...lects/racket/private/template.rkt:651:0 loop/mode [132] 100.0% -------------------------------------------------------------------------- gf [136] 1.4% expand-capturing-lifts [118] 1.4% temp91_0 [115] 2.8% datum->syntax6 [129] 3.1% errors [107] 4.1% apply-transformer52 [123] 4.1% eval-const-expr [149] 5.5% lambda-clause-expander [120] 6.2% syntax-e/no-taint [189] 8.0% for-loop [168] 10.9% for-loop [40] 13.9% ??? [88] 14.7% loop [131] 22.7% [131] 7350(14.1%) 1468(2.8%) loop (unknown source) loop [131] 22.7% sample-multi-bounded [134] 13.7% ??? [150] 11.2% expand-id-application-form17 [135] 10.9% expand-capturing-lifts [118] 9.6% gf [136] 8.0% core-form-sym [137] 4.1% dispatch-transformer41 [121] 3.5% expand-identifier [8] 2.7% f40 [133] 1.3% -------------------------------------------------------------------------- t-subst [130] 100.0% [132] 202(0.4%) 202(0.4%) loop/mode ...cts/racket/private/template.rkt:652:2 -------------------------------------------------------------------------- loop [131] 1.0% for-loop [18] 2.1% taylor-invert [9] 4.3% map [138] 36.0% hash-ref! [167] 56.6% [133] 4772(9.2%) 0(0.0%) f40 (unknown source) map [138] 100.0% -------------------------------------------------------------------------- ??? [88] 46.7% loop [131] 53.3% [134] 3022(5.8%) 0(0.0%) sample-multi-bounded ...ndroot/src/points.rkt:14:0 random-ranges [139] 93.2% for-loop [141] 6.8% -------------------------------------------------------------------------- loop [131] 100.0% [135] 1004(1.9%) 0(0.0%) expand-id-application-form17 (unknown source) resolve+shift28 [17] 59.8% syntax-e/no-taint [189] 40.2% -------------------------------------------------------------------------- apply-post-expansion [125] 20.2% loop [131] 79.8% [136] 990(1.9%) 186(0.4%) gf (unknown source) propagation-apply-shifted [140] 40.8% propagation-merge [142] 20.2% loop [131] 20.2% -------------------------------------------------------------------------- loop [131] 100.0% [137] 402(0.8%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [17] 100.0% -------------------------------------------------------------------------- parse-loop15 [184] 3.2% loop [106] 3.3% taylor [174] 5.0% for-loop [40] 12.9% f40 [133] 75.6% [138] 6176(11.8%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 parse-loop74 [143] 34.1% f40 [133] 27.8% f61 [144] 11.4% loop [146] 10.8% ??? [150] 6.5% taylor [174] 5.0% hash-ref! [167] 2.2% simplify* [148] 0.8% simplify-node [179] 0.7% -------------------------------------------------------------------------- sample-multi-bounded [134] 100.0% [139] 2818(5.4%) 804(1.5%) random-ranges ...bie/findroot/src/common.rkt:164:0 listof [145] 49.9% build--> [147] 21.6% -------------------------------------------------------------------------- gf [136] 100.0% [140] 404(0.8%) 404(0.8%) propagation-apply-shifted (unknown source) -------------------------------------------------------------------------- sample-multi-bounded [134] 100.0% [141] 204(0.4%) 204(0.4%) for-loop ...es/herbie/findroot/src/points.rkt:20:4 -------------------------------------------------------------------------- gf [136] 100.0% [142] 200(0.4%) 200(0.4%) propagation-merge (unknown source) -------------------------------------------------------------------------- parse-loop74 [143] 2.4% taylor-invert [9] 4.7% hash-ref! [167] 13.2% map [138] 79.7% [143] 4218(8.1%) 200(0.4%) parse-loop74 (unknown source) eval-const-expr [149] 92.9% parse-loop74 [143] 2.4% -------------------------------------------------------------------------- ??? [4] 17.9% for-loop [16] 18.0% hash-ref! [167] 18.7% map [138] 45.3% [144] 2230(4.3%) 0(0.0%) f61 (unknown source) eval-const-expr [149] 72.7% composed [152] 27.3% -------------------------------------------------------------------------- ??? [3] 12.5% random-ranges [139] 87.5% [145] 1606(3.1%) 200(0.4%) listof .../racket/contract/private/guts.rkt:500:15 coerce-contract [151] 87.5% -------------------------------------------------------------------------- map [138] 28.1% loop [146] 71.9% [146] 798(1.5%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:40:19 loop [146] 71.9% ??? [150] 24.6% ??? [153] 2.2% bf* [154] 1.4% -------------------------------------------------------------------------- random-ranges [139] 100.0% [147] 608(1.2%) 408(0.8%) build--> ...act/private/arrow-val-first.rkt:1214:0 coerce-contract [151] 32.9% -------------------------------------------------------------------------- map [138] 100.0% [148] 198(0.4%) 0(0.0%) simplify* ...bie/findroot/src/core/reduce.rkt:29:0 constant? [187] 100.0% -------------------------------------------------------------------------- f61 [144] 28.8% parse-loop74 [143] 71.2% [149] 5640(10.8%) 200(0.4%) eval-const-expr ...findroot/src/programs.rkt:120:0 temp85_0 [111] 75.1% loop [131] 10.7% eval-prog [159] 3.6% eval-one-top12 [165] 3.5% eval4 [164] 3.5% -------------------------------------------------------------------------- loop [146] 17.7% map [138] 18.1% loop [131] 64.2% [150] 2218(4.3%) 580(1.1%) ??? ...tlies/herbie/findroot/src/points.rkt:179:26 ulp-difference [158] 29.1% ??? [156] 27.4% ??? [155] 17.3% -------------------------------------------------------------------------- build--> [147] 12.5% listof [145] 87.5% [151] 1606(3.1%) 200(0.4%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [157] 87.5% -------------------------------------------------------------------------- f61 [144] 100.0% [152] 608(1.2%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [160] 67.1% loop [162] 32.9% -------------------------------------------------------------------------- loop [146] 100.0% [153] 206(0.4%) 0(0.0%) ??? ...rbie/findroot/src/core/alt-table.rkt:185:12 loop [161] 100.0% -------------------------------------------------------------------------- loop [146] 100.0% [154] 200(0.4%) 0(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [163] 100.0% -------------------------------------------------------------------------- loop [185] 0.2% loop [15] 0.4% for-loop [98] 0.7% for-loop [60] 0.7% ??? [150] 1.3% loop [90] 1.3% real->precision [96] 3.6% ??? [3] 7.0% loop [87] 7.3% location-do [166] 38.6% for-loop [70] 38.9% [155] 30386(58.3%) 2058(3.9%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [166] 38.9% approximate9 [2] 38.9% hash-ref! [167] 7.5% ival-mult [169] 6.6% bf [172] 1.4% -------------------------------------------------------------------------- ??? [150] 38.2% .../more-scheme.rkt:261:28 [31] 61.8% [156] 1592(3.1%) 1208(2.3%) ??? ...erbie/findroot/src/syntax/syntax.rkt:214:17 return/no-unsupplied [173] 24.1% -------------------------------------------------------------------------- coerce-contract [151] 100.0% [157] 1406(2.7%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [170] 100.0% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [31] 22.4% ??? [150] 77.6% [158] 832(1.6%) 832(1.6%) ulp-difference ...rbie/findroot/src/float.rkt:19:0 -------------------------------------------------------------------------- eval-const-expr [149] 32.2% errors [107] 67.8% [159] 628(1.2%) 0(0.0%) eval-prog ...herbie/findroot/src/programs.rkt:82:0 inductor [171] 100.0% -------------------------------------------------------------------------- composed [152] 100.0% [160] 408(0.8%) 0(0.0%) free-variables ...e/findroot/src/programs.rkt:56:0 constant? [187] 100.0% -------------------------------------------------------------------------- ??? [153] 16.7% loop [161] 83.3% [161] 206(0.4%) 206(0.4%) loop ...7.5/collects/racket/private/list.rkt:82:16 loop [161] 83.3% -------------------------------------------------------------------------- loop [162] 50.0% composed [152] 50.0% [162] 200(0.4%) 200(0.4%) loop ...racket-7.5/collects/racket/list.rkt:417:34 loop [162] 50.0% -------------------------------------------------------------------------- bf* [154] 100.0% [163] 200(0.4%) 0(0.0%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfmul [175] 100.0% -------------------------------------------------------------------------- eval-const-expr [149] 100.0% [164] 200(0.4%) 0(0.0%) eval4 (unknown source) syntax-e [177] 100.0% -------------------------------------------------------------------------- eval-const-expr [149] 100.0% [165] 200(0.4%) 0(0.0%) eval-one-top12 (unknown source) for-loop [168] 100.0% -------------------------------------------------------------------------- loop [185] 0.3% location-do [166] 8.6% ??? [155] 91.2% [166] 25888(49.7%) 0(0.0%) location-do ...rbie/findroot/src/programs.rkt:63:0 ??? [155] 90.9% location-do [166] 8.6% loop [185] 0.5% -------------------------------------------------------------------------- for-loop [24] 0.3% for-loop [33] 0.4% for-loop [21] 0.4% localize-error [62] 0.7% map [138] 1.3% ??? [28] 1.7% for-loop [20] 2.0% loop [26] 2.0% for-loop [83] 2.2% for-loop [16] 2.6% first-nonzero-exp [32] 3.1% for-loop [18] 3.8% loop [13] 4.0% ??? [4] 7.9% ??? [155] 10.6% loop [15] 21.9% ??? [3] 33.4% [167] 9892(19.0%) 1616(3.1%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [3] 46.7% f40 [133] 9.5% ??? [4] 8.8% ??? [6] 5.8% ??? [5] 4.6% matcher [181] 4.0% parse-loop74 [143] 2.2% parse-loop15 [184] 2.0% taylor [174] 1.9% ??? [10] 0.8% simplify-node [179] 0.6% ??? [12] 0.4% f61 [144] 0.4% -------------------------------------------------------------------------- eval-one-top12 [165] 2.6% fallback-loop [27] 5.0% compile-forms33 [119] 11.7% for-loop [168] 17.8% finish-bodys [122] 62.9% [168] 7588(14.6%) 2442(4.7%) for-loop (unknown source) finish-bodys [122] 47.0% for-loop [168] 17.8% compile-module-linklet57 [176] 8.3% dispatch-transformer41 [121] 6.6% expand-body7 [180] 3.4% expand-implicit [7] 2.5% loop [131] 1.4% expand-identifier [8] 0.6% syntax-e [177] 0.3% dispatch-variable [182] 0.2% -------------------------------------------------------------------------- ??? [155] 100.0% [169] 2016(3.9%) 1212(2.3%) ival-mult ...ie/findroot/src/biginterval.rkt:129:0 bfmul [175] 39.9% -------------------------------------------------------------------------- coerce-contract/f [157] 100.0% [170] 1406(2.7%) 1406(2.7%) coerce-simple-value ...ract/private/guts.rkt:385:0 -------------------------------------------------------------------------- inductor [171] 16.1% eval-prog [159] 83.9% [171] 628(1.2%) 0(0.0%) inductor ...herbie/findroot/src/programs.rkt:103:4 table-ref [178] 67.8% inductor [171] 16.1% ??? [95] 16.1% -------------------------------------------------------------------------- ??? [155] 100.0% [172] 424(0.8%) 200(0.4%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 new-mpfr [186] 52.8% -------------------------------------------------------------------------- ??? [156] 100.0% [173] 384(0.7%) 184(0.4%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 filter [183] 52.1% -------------------------------------------------------------------------- approximate9 [2] 2.8% map [138] 8.5% for-loop [19] 11.2% taylor [174] 36.7% hash-ref! [167] 41.0% [174] 1816(3.5%) 0(0.0%) taylor ...erbie/findroot/src/core/taylor.rkt:169:0 taylor [174] 36.7% debug-print [188] 36.1% taylor-invert [9] 10.6% map [138] 8.5% loop [13] 8.3% -------------------------------------------------------------------------- ??? [163] 14.2% ival-sub [102] 14.3% ival-add [103] 14.6% ival-mult [169] 56.9% [175] 1412(2.7%) 402(0.8%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [186] 57.4% ??? [193] 14.2% -------------------------------------------------------------------------- for-loop [168] 100.0% [176] 632(1.2%) 632(1.2%) compile-module-linklet57 (unknown source) -------------------------------------------------------------------------- eval4 [164] 34.1% for-loop [168] 65.9% [177] 586(1.1%) 200(0.4%) syntax-e (unknown source) syntax-e/no-taint [189] 65.9% -------------------------------------------------------------------------- inductor [171] 100.0% [178] 426(0.8%) 202(0.4%) table-ref ...s/herbie/findroot/src/common.rkt:33:0 dict? [191] 52.6% -------------------------------------------------------------------------- map [138] 47.4% hash-ref! [167] 52.6% [179] 426(0.8%) 0(0.0%) simplify-node ...findroot/src/core/reduce.rkt:46:0 constant? [187] 52.6% gather-multiplicative-terms [192] 47.4% -------------------------------------------------------------------------- for-loop [168] 100.0% [180] 424(0.8%) 424(0.8%) expand-body7 (unknown source) -------------------------------------------------------------------------- hash-ref! [167] 100.0% [181] 414(0.8%) 0(0.0%) matcher ...bie/findroot/src/core/matcher.rkt:119:2 ??? [11] 50.0% rewriter [75] 50.0% -------------------------------------------------------------------------- for-loop [168] 100.0% [182] 400(0.8%) 0(0.0%) dispatch-variable (unknown source) substitute-variable6 [190] 100.0% -------------------------------------------------------------------------- return/no-unsupplied [173] 100.0% [183] 200(0.4%) 200(0.4%) filter ...5/collects/racket/private/list.rkt:256:2 -------------------------------------------------------------------------- hash-ref! [167] 100.0% [184] 200(0.4%) 0(0.0%) parse-loop15 (unknown source) map [138] 100.0% -------------------------------------------------------------------------- loop [185] 33.3% location-do [166] 66.7% [185] 200(0.4%) 0(0.0%) loop ...lies/herbie/findroot/src/programs.rkt:72:4 loop [185] 33.3% location-do [166] 33.3% ??? [155] 33.3% -------------------------------------------------------------------------- bf [172] 21.7% bfmul [175] 78.3% [186] 1034(2.0%) 1034(2.0%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 -------------------------------------------------------------------------- simplify* [148] 23.9% simplify-node [179] 27.0% free-variables [160] 49.2% [187] 830(1.6%) 0(0.0%) constant? .../findroot/src/syntax/syntax.rkt:726:0 value? [194] 100.0% -------------------------------------------------------------------------- taylor [174] 100.0% [188] 808(1.5%) 204(0.4%) debug-print ...herbie/findroot/src/debug.rkt:110:0 ??? [195] 74.8% -------------------------------------------------------------------------- syntax-e [177] 48.9% expand-id-application-form17 [135] 51.1% [189] 790(1.5%) 0(0.0%) syntax-e/no-taint (unknown source) loop [131] 100.0% -------------------------------------------------------------------------- dispatch-variable [182] 100.0% [190] 400(0.8%) 400(0.8%) substitute-variable6 (unknown source) -------------------------------------------------------------------------- table-ref [178] 100.0% [191] 224(0.4%) 224(0.4%) dict? ...ollects/racket/private/generic.rkt:146:11 -------------------------------------------------------------------------- simplify-node [179] 100.0% [192] 202(0.4%) 202(0.4%) gather-multiplicative-terms ...re/reduce.rkt:110:0 -------------------------------------------------------------------------- bfmul [175] 100.0% [193] 200(0.4%) 200(0.4%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 -------------------------------------------------------------------------- constant? [187] 100.0% [194] 830(1.6%) 830(1.6%) value? ...erbie/findroot/src/syntax/types.rkt:18:0 -------------------------------------------------------------------------- debug-print [188] 100.0% [195] 604(1.2%) 206(0.4%) ??? .../contract/private/arrow-val-first.rkt:555:3 ~r92 [196] 33.1% keyword-apply [197] 32.8% -------------------------------------------------------------------------- ??? [195] 100.0% [196] 200(0.4%) 200(0.4%) ~r92 ...acket-7.5/collects/racket/format.rkt:189:0 -------------------------------------------------------------------------- ??? [195] 100.0% [197] 198(0.4%) 198(0.4%) keyword-apply ...lects/racket/private/kw.rkt:455:2 --------------------------------------------------------------------------