Profiling results ----------------- Total cpu time observed: 33216ms (out of 33308ms) Number of samples taken: 158 (once every 210ms) (Hiding functions with self<1.0% and local<2.0%: 2 of 194 hidden) ================================================================================ Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================ [1] 33216(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [14] 100.0% -------------------------------------------------------------------------------- ??? [101] 100.0% [2] 5138(15.5%) 0(0.0%) approximate9 .../findroot/src/core/taylor.rkt:11:0 loop [15] 88.2% for-loop [23] 11.8% -------------------------------------------------------------------------------- hash-ref! [158] 100.0% [3] 4324(13.0%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:44:15 hash-ref! [158] 65.8% ??? [26] 18.7% f61 [116] 15.4% -------------------------------------------------------------------------------- hash-ref! [158] 100.0% [4] 3418(10.3%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:67:15 ??? [101] 51.5% hash-ref! [158] 48.5% -------------------------------------------------------------------------------- stx-pair? [155] 6.5% for-loop [184] 93.5% [5] 3056(9.2%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [16] 100.0% -------------------------------------------------------------------------------- hash-ref! [158] 100.0% [6] 1814(5.5%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:290:26 for-loop [18] 100.0% -------------------------------------------------------------------------------- matcher [114] 100.0% [7] 1782(5.4%) 0(0.0%) ??? ...herbie/findroot/src/core/matcher.rkt:127:11 for-loop [19] 87.2% for-loop [22] 12.8% -------------------------------------------------------------------------------- ??? [101] 4.3% map [102] 36.6% hash-ref! [158] 59.1% [8] 1612(4.9%) 0(0.0%) f40 (unknown source) map [102] 100.0% -------------------------------------------------------------------------------- for-loop [103] 100.0% [9] 980(3.0%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:96:8 fix-up-variables [20] 100.0% -------------------------------------------------------------------------------- hash-ref! [158] 100.0% [10] 842(2.5%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:300:23 for-loop [21] 100.0% -------------------------------------------------------------------------------- loop [11] 50.0% location-do [113] 50.0% [11] 608(1.8%) 0(0.0%) loop ...lies/herbie/findroot/src/programs.rkt:72:4 loop [11] 50.0% ??? [101] 33.6% location-do [113] 16.4% -------------------------------------------------------------------------------- taylor [170] 100.0% [12] 400(1.2%) 0(0.0%) taylor-sqrt .../findroot/src/core/taylor.rkt:351:0 first-nonzero-exp [24] 50.0% parse-loop74 [17] 50.0% -------------------------------------------------------------------------------- hash-ref! [158] 100.0% [13] 200(0.6%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:362:30 ??? [26] 100.0% -------------------------------------------------------------------------------- ??? [1] 100.0% [14] 33216(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [25] 100.0% -------------------------------------------------------------------------------- approximate9 [2] 100.0% [15] 4530(13.6%) 0(0.0%) loop ...s/herbie/findroot/src/core/taylor.rkt:86:4 hash-ref! [158] 75.5% ??? [101] 24.5% -------------------------------------------------------------------------------- expand-id-application-form17 [164] 6.3% syntax-e [5] 93.7% [16] 3262(9.8%) 0(0.0%) syntax-e/no-taint (unknown source) loop [157] 100.0% -------------------------------------------------------------------------------- parse-loop74 [17] 3.5% taylor-sqrt [12] 3.5% parse-loop49 [123] 7.0% map [102] 14.1% hash-ref! [158] 71.9% [17] 2854(8.6%) 0(0.0%) parse-loop74 (unknown source) eval-const-expr [126] 89.5% simplify* [118] 7.0% parse-loop74 [17] 3.5% -------------------------------------------------------------------------------- ??? [6] 100.0% [18] 1814(5.5%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:290:52 hash-ref! [158] 81.6% ??? [26] 18.4% -------------------------------------------------------------------------------- ??? [7] 100.0% [19] 1782(5.4%) 0(0.0%) for-loop ...e/findroot/src/core/matcher.rkt:129:15 matcher [114] 100.0% -------------------------------------------------------------------------------- for-loop [9] 100.0% [20] 980(3.0%) 0(0.0%) fix-up-variables ...oot/src/core/matcher.rkt:108:2 pattern-substitute [28] 58.6% for-loop [29] 21.0% pattern-match [30] 20.4% -------------------------------------------------------------------------------- ??? [10] 100.0% [21] 842(2.5%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:303:27 hash-ref! [158] 100.0% -------------------------------------------------------------------------------- ??? [7] 100.0% [22] 802(2.4%) 0(0.0%) for-loop ...ie/findroot/src/core/matcher.rkt:103:4 foldl [27] 100.0% -------------------------------------------------------------------------------- approximate9 [2] 100.0% [23] 608(1.8%) 0(0.0%) for-loop ...bie/findroot/src/core/taylor.rkt:29:18 taylor [170] 100.0% -------------------------------------------------------------------------------- taylor-sqrt [12] 100.0% [24] 200(0.6%) 0(0.0%) first-nonzero-exp ...oot/src/core/taylor.rkt:265:0 ??? [26] 100.0% -------------------------------------------------------------------------------- profile-thunk16 [14] 100.0% [25] 33216(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% -------------------------------------------------------------------------------- first-nonzero-exp [24] 12.4% ??? [13] 12.4% for-loop [18] 24.8% ??? [3] 50.3% [26] 1610(4.8%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:293:19 hash-ref! [158] 100.0% -------------------------------------------------------------------------------- for-loop [22] 100.0% [27] 802(2.4%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 ??? [32] 100.0% -------------------------------------------------------------------------------- fix-up-variables [20] 100.0% [28] 574(1.7%) 574(1.7%) pattern-substitute ...ot/src/core/matcher.rkt:45:0 -------------------------------------------------------------------------------- fix-up-variables [20] 100.0% [29] 206(0.6%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:41:9 for-loop [33] 100.0% -------------------------------------------------------------------------------- fix-up-variables [20] 100.0% [30] 200(0.6%) 0(0.0%) pattern-match ...indroot/src/core/matcher.rkt:29:0 for-loop [33] 100.0% -------------------------------------------------------------------------------- for-loop [125] 6.1% run [25] 93.9% [31] 33216(100.0%) 1810(5.4%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [34] 65.7% prepare-points-intervals [35] 20.5% get-final-combination [36] 3.0% ??? [167] 2.2% oracle-error [38] 1.8% ??? [101] 1.2% errors [112] 1.2% get-p&es [40] 0.6% eval-errors [41] 0.6% loop [157] 0.6% -------------------------------------------------------------------------------- foldl [27] 100.0% [32] 802(2.4%) 0(0.0%) ??? ...s/herbie/findroot/src/core/matcher.rkt:25:7 core457 [37] 100.0% -------------------------------------------------------------------------------- pattern-match [30] 49.3% for-loop [29] 50.7% [33] 406(1.2%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:26:9 fallback-update [39] 50.7% core457 [37] 49.3% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [31] 100.0% [34] 23654(71.2%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [42] 98.9% simplify! [58] 1.1% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [31] 100.0% [35] 6818(20.5%) 0(0.0%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [43] 97.0% loop [157] 3.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [31] 100.0% [36] 1006(3.0%) 0(0.0%) get-final-combination ...ot/src/mainloop.rkt:371:0 infer-splitpoints [44] 100.0% -------------------------------------------------------------------------------- for-loop [33] 20.0% ??? [32] 80.0% [37] 1002(3.0%) 0(0.0%) core457 ...acket/contract/private/arr-i.rkt:976:19 un-dep/maybe-chaperone [45] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [31] 100.0% [38] 582(1.8%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [46] 100.0% -------------------------------------------------------------------------------- for-loop [33] 100.0% [39] 206(0.6%) 0(0.0%) fallback-update ...s/racket/private/dict.rkt:115:2 ??? [101] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [31] 100.0% [40] 198(0.6%) 0(0.0%) get-p&es ...s/herbie/findroot/src/sandbox.rkt:25:0 for-loop [47] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [31] 100.0% [41] 184(0.6%) 0(0.0%) eval-errors ...erbie/findroot/src/points.rkt:168:0 for-loop [48] 100.0% -------------------------------------------------------------------------------- run-improve47 [34] 100.0% [42] 23398(70.4%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [49] 100.0% -------------------------------------------------------------------------------- prepare-points-intervals [35] 100.0% [43] 6616(19.9%) 200(0.6%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 loop [50] 63.3% ??? [51] 27.5% andmap [54] 6.1% -------------------------------------------------------------------------------- get-final-combination [36] 100.0% [44] 1006(3.0%) 0(0.0%) infer-splitpoints ...oot/src/core/regimes.rkt:33:0 for-loop [52] 100.0% -------------------------------------------------------------------------------- core457 [37] 100.0% [45] 1002(3.0%) 0(0.0%) un-dep/maybe-chaperone ...private/arr-i.rkt:1137:2 ??? [61] 56.9% ??? [53] 43.1% -------------------------------------------------------------------------------- oracle-error [38] 100.0% [46] 582(1.8%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 map [102] 68.0% loop [157] 32.0% -------------------------------------------------------------------------------- get-p&es [40] 100.0% [47] 198(0.6%) 198(0.6%) for-loop ...s/herbie/findroot/src/sandbox.rkt:26:2 -------------------------------------------------------------------------------- eval-errors [41] 100.0% [48] 184(0.6%) 184(0.6%) for-loop ...s/herbie/findroot/src/points.rkt:170:2 -------------------------------------------------------------------------------- for-loop [42] 100.0% [49] 23398(70.4%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 finalize-iter! [55] 58.7% gen-series! [56] 22.8% gen-rewrites! [57] 9.5% simplify! [58] 5.4% localize! [62] 2.7% choose-best-alt! [67] 0.9% -------------------------------------------------------------------------------- loop [43] 100.0% [50] 4188(12.6%) 566(1.7%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 ??? [101] 38.1% ??? [59] 28.7% real->precision [63] 14.9% hash-update! [65] 4.8% -------------------------------------------------------------------------------- loop [43] 100.0% [51] 1822(5.5%) 0(0.0%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 loop [157] 78.0% sample-multi-bounded [160] 22.0% -------------------------------------------------------------------------------- infer-splitpoints [44] 100.0% [52] 1006(3.0%) 0(0.0%) for-loop ...bie/findroot/src/core/regimes.rkt:45:6 option-on-expr [60] 100.0% -------------------------------------------------------------------------------- un-dep/maybe-chaperone [45] 100.0% [53] 432(1.3%) 0(0.0%) ??? ...llects/racket/contract/private/orc.rkt:88:2 ??? [61] 100.0% -------------------------------------------------------------------------------- loop [43] 100.0% [54] 406(1.2%) 0(0.0%) andmap ...5/collects/racket/private/map.rkt:102:13 ordinary-value? [64] 50.7% ??? [66] 49.3% -------------------------------------------------------------------------------- run-iter! [49] 100.0% [55] 13734(41.3%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [68] 100.0% -------------------------------------------------------------------------------- run-iter! [49] 100.0% [56] 5346(16.1%) 0(0.0%) gen-series! ...bie/findroot/src/mainloop.rkt:160:0 for-loop [69] 100.0% -------------------------------------------------------------------------------- run-iter! [49] 100.0% [57] 2222(6.7%) 0(0.0%) gen-rewrites! ...e/findroot/src/mainloop.rkt:183:0 for-loop [70] 80.2% for-loop [76] 19.8% -------------------------------------------------------------------------------- run-improve47 [34] 16.9% run-iter! [49] 83.1% [58] 1516(4.6%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [71] 100.0% -------------------------------------------------------------------------------- loop [50] 100.0% [59] 1200(3.6%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-sub [75] 49.8% ival-div [77] 33.5% ival-add [79] 16.7% -------------------------------------------------------------------------------- for-loop [52] 100.0% [60] 1006(3.0%) 0(0.0%) option-on-expr ...droot/src/core/regimes.rkt:124:0 for-loop [74] 60.2% err-lsts->split-indices [80] 19.9% sort-context-on-expr [81] 19.9% -------------------------------------------------------------------------------- ??? [53] 43.1% un-dep/maybe-chaperone [45] 56.9% [61] 1002(3.0%) 0(0.0%) ??? ...cts/racket/contract/private/guts.rkt:835:10 ??? [72] 100.0% -------------------------------------------------------------------------------- run-iter! [49] 100.0% [62] 636(1.9%) 0(0.0%) localize! ...erbie/findroot/src/mainloop.rkt:127:0 localize-error [73] 100.0% -------------------------------------------------------------------------------- loop [50] 100.0% [63] 626(1.9%) 0(0.0%) real->precision ...findroot/src/programs.rkt:94:11 ??? [101] 100.0% -------------------------------------------------------------------------------- andmap [54] 100.0% [64] 206(0.6%) 0(0.0%) ordinary-value? ...bie/findroot/src/float.rkt:51:0 list-member? [78] 100.0% -------------------------------------------------------------------------------- loop [50] 100.0% [65] 202(0.6%) 202(0.6%) hash-update! ...cket/private/more-scheme.rkt:365:4 -------------------------------------------------------------------------------- andmap [54] 100.0% [66] 200(0.6%) 200(0.6%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 -------------------------------------------------------------------------------- run-iter! [49] 100.0% [67] 200(0.6%) 0(0.0%) choose-best-alt! ...indroot/src/mainloop.rkt:117:0 ...ow-val-first.rkt:486:18 [82] 100.0% -------------------------------------------------------------------------------- finalize-iter! [55] 100.0% [68] 13734(41.3%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [83] 100.0% -------------------------------------------------------------------------------- gen-series! [56] 100.0% [69] 5346(16.1%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:167:7 taylor-alt [84] 100.0% -------------------------------------------------------------------------------- gen-rewrites! [57] 100.0% [70] 1782(5.4%) 0(0.0%) for-loop ...erbie/findroot/src/mainloop.rkt:191:11 rewrite-expression-head24 [85] 100.0% -------------------------------------------------------------------------------- simplify! [58] 100.0% [71] 1516(4.6%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [86] 100.0% -------------------------------------------------------------------------------- ??? [61] 100.0% [72] 1002(3.0%) 432(1.3%) ??? ...ntract/private/arrow-higher-order.rkt:575:2 build-subcontract-late-negs [87] 56.9% -------------------------------------------------------------------------------- localize! [62] 100.0% [73] 636(1.9%) 0(0.0%) localize-error ...droot/src/core/localize.rkt:58:0 hash-ref! [158] 100.0% -------------------------------------------------------------------------------- option-on-expr [60] 100.0% [74] 606(1.8%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:135:4 errors [112] 100.0% -------------------------------------------------------------------------------- ??? [59] 100.0% [75] 598(1.8%) 0(0.0%) ival-sub ...bie/findroot/src/biginterval.rkt:108:0 bfdiv [131] 100.0% -------------------------------------------------------------------------------- gen-rewrites! [57] 100.0% [76] 440(1.3%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:208:4 for-loop [88] 100.0% -------------------------------------------------------------------------------- ??? [59] 100.0% [77] 402(1.2%) 206(0.6%) ival-div ...bie/findroot/src/biginterval.rkt:156:0 bfdiv [131] 48.8% -------------------------------------------------------------------------------- ordinary-value? [64] 100.0% [78] 206(0.6%) 206(0.6%) list-member? ...llects/racket/private/set.rkt:24:0 -------------------------------------------------------------------------------- ??? [59] 100.0% [79] 200(0.6%) 200(0.6%) ival-add ...bie/findroot/src/biginterval.rkt:102:0 -------------------------------------------------------------------------------- option-on-expr [60] 100.0% [80] 200(0.6%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:263:0 loop [89] 100.0% -------------------------------------------------------------------------------- option-on-expr [60] 100.0% [81] 200(0.6%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:117:0 ??? [90] 100.0% -------------------------------------------------------------------------------- choose-best-alt! [67] 100.0% [82] 200(0.6%) 0(0.0%) ...ow-val-first.rkt:486:18 (unknown source) ??? [91] 100.0% -------------------------------------------------------------------------------- ??? [68] 100.0% [83] 13734(41.3%) 0(0.0%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 atab-add-altn [92] 50.6% errors [112] 29.8% loop [94] 15.1% override-at-pnts [97] 2.9% for-loop [106] 1.5% -------------------------------------------------------------------------------- for-loop [69] 100.0% [84] 5346(16.1%) 0(0.0%) taylor-alt ...rbie/findroot/src/mainloop.rkt:146:0 for-loop [93] 100.0% -------------------------------------------------------------------------------- for-loop [70] 100.0% [85] 1782(5.4%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [95] 100.0% -------------------------------------------------------------------------------- ??? [71] 100.0% [86] 1516(4.6%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [96] 100.0% -------------------------------------------------------------------------------- ??? [72] 100.0% [87] 570(1.7%) 570(1.7%) build-subcontract-late-negs ...her-order.rkt:711:0 -------------------------------------------------------------------------------- for-loop [76] 100.0% [88] 440(1.3%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:209:6 ??? [101] 100.0% -------------------------------------------------------------------------------- err-lsts->split-indices [80] 100.0% [89] 200(0.6%) 0(0.0%) loop ...herbie/findroot/src/core/regimes.rkt:314:4 for-loop [98] 100.0% -------------------------------------------------------------------------------- sort-context-on-expr [81] 100.0% [90] 200(0.6%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 generic-sort/key [99] 100.0% -------------------------------------------------------------------------------- ...ow-val-first.rkt:486:18 [82] 100.0% [91] 200(0.6%) 0(0.0%) ??? ...herbie/findroot/src/core/alt-table.rkt:49:0 argmin [100] 100.0% -------------------------------------------------------------------------------- for-loop [83] 100.0% [92] 6956(20.9%) 208(0.6%) atab-add-altn ...root/src/core/alt-table.rkt:194:0 errors [112] 94.1% for-loop [106] 2.9% -------------------------------------------------------------------------------- taylor-alt [84] 100.0% [93] 5346(16.1%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:152:6 ??? [101] 100.0% -------------------------------------------------------------------------------- for-loop [83] 100.0% [94] 2078(6.3%) 640(1.9%) loop ...rbie/findroot/src/core/alt-table.rkt:168:2 loop [105] 39.4% map [102] 20.1% loop [108] 9.7% -------------------------------------------------------------------------------- rewrite-expression-head24 [85] 27.5% matcher [114] 72.5% [95] 1782(5.4%) 0(0.0%) rewriter ...bie/findroot/src/core/matcher.rkt:87:2 for-loop [103] 100.0% -------------------------------------------------------------------------------- egraph-run [86] 100.0% [96] 1516(4.6%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [104] 81.8% loop [157] 18.2% -------------------------------------------------------------------------------- for-loop [83] 100.0% [97] 402(1.2%) 0(0.0%) override-at-pnts ...t/src/core/alt-table.rkt:129:0 for-loop [107] 100.0% -------------------------------------------------------------------------------- loop [89] 100.0% [98] 200(0.6%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:279:4 for-loop [109] 100.0% -------------------------------------------------------------------------------- ??? [90] 100.0% [99] 200(0.6%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [110] 100.0% -------------------------------------------------------------------------------- ??? [91] 100.0% [100] 200(0.6%) 0(0.0%) argmin ...acket-7.5/collects/racket/list.rkt:765:0 ??? [111] 100.0% -------------------------------------------------------------------------------- loop [11] 1.9% fallback-update [39] 2.3% loop [15] 4.1% for-loop [88] 4.9% real->precision [63] 6.9% .../more-scheme.rkt:261:28 [31] 9.1% ??? [4] 12.6% loop [50] 17.6% location-do [113] 19.3% for-loop [93] 21.2% [101] 9036(27.2%) 1430(4.3%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [113] 26.1% approximate9 [2] 20.1% hash-ref! [158] 16.7% ival-mult [115] 15.4% bf [120] 4.7% f40 [8] 1.2% -------------------------------------------------------------------------------- for-loop [46] 9.2% f61 [116] 9.7% loop [94] 9.7% parse-loop15 [171] 14.8% taylor [170] 19.0% f40 [8] 37.6% [102] 4290(12.9%) 216(0.7%) map ...t-7.5/collects/racket/private/map.rkt:35:13 taylor [170] 19.0% f40 [8] 13.8% f61 [116] 12.0% loop [119] 10.1% hash-ref! [158] 9.5% parse-loop74 [17] 9.4% ??? [163] 9.2% simplify* [118] 7.4% parse-loop49 [123] 4.7% -------------------------------------------------------------------------------- rewriter [95] 100.0% [103] 1782(5.4%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:89:4 matcher [114] 85.3% for-loop [9] 14.7% -------------------------------------------------------------------------------- egraph-add-exprs [96] 100.0% [104] 1240(3.7%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [117] 79.4% egg-run-rules [121] 20.6% -------------------------------------------------------------------------------- loop [94] 31.3% loop [105] 68.7% [105] 818(2.5%) 818(2.5%) loop ...racket-7.5/collects/racket/list.rkt:434:28 loop [105] 68.7% -------------------------------------------------------------------------------- for-loop [83] 50.0% atab-add-altn [92] 50.0% [106] 404(1.2%) 404(1.2%) for-loop .../findroot/src/core/alt-table.rkt:110:2 -------------------------------------------------------------------------------- override-at-pnts [97] 100.0% [107] 402(1.2%) 200(0.6%) for-loop ...findroot/src/core/alt-table.rkt:130:22 ??? [134] 50.2% -------------------------------------------------------------------------------- loop [94] 100.0% [108] 202(0.6%) 202(0.6%) loop ...-7.5/collects/racket/private/hash.rkt:20:4 -------------------------------------------------------------------------------- for-loop [98] 100.0% [109] 200(0.6%) 200(0.6%) for-loop ...ie/findroot/src/core/regimes.rkt:283:8 -------------------------------------------------------------------------------- generic-sort/key [99] 100.0% [110] 200(0.6%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 loop [122] 100.0% -------------------------------------------------------------------------------- argmin [100] 100.0% [111] 200(0.6%) 0(0.0%) ??? ...ies/herbie/findroot/src/mainloop.rkt:114:10 errors [112] 100.0% -------------------------------------------------------------------------------- ??? [111] 1.7% .../more-scheme.rkt:261:28 [31] 4.9% for-loop [74] 5.0% for-loop [83] 34.0% atab-add-altn [92] 54.4% [112] 12038(36.2%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 temp85_0 [124] 52.9% for-loop [125] 38.6% eval-prog [132] 5.1% loop [157] 3.3% -------------------------------------------------------------------------------- loop [11] 0.4% ??? [101] 15.0% location-do [113] 84.5% [113] 5786(17.4%) 200(0.6%) location-do ...rbie/findroot/src/programs.rkt:63:0 location-do [113] 84.5% ??? [101] 13.2% loop [11] 1.4% -------------------------------------------------------------------------------- for-loop [19] 46.2% for-loop [103] 53.8% [114] 1782(5.4%) 0(0.0%) matcher ...bie/findroot/src/core/matcher.rkt:115:2 ??? [7] 53.8% rewriter [95] 46.2% -------------------------------------------------------------------------------- ??? [101] 100.0% [115] 1394(4.2%) 994(3.0%) ival-mult ...ie/findroot/src/biginterval.rkt:120:0 bfdiv [131] 28.7% -------------------------------------------------------------------------------- hash-ref! [158] 15.7% ??? [3] 36.1% map [102] 48.2% [116] 1276(3.8%) 0(0.0%) f61 (unknown source) eval-const-expr [126] 68.1% map [102] 16.2% compose [129] 15.7% -------------------------------------------------------------------------------- ??? [104] 100.0% [117] 984(3.0%) 984(3.0%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 -------------------------------------------------------------------------------- parse-loop74 [17] 24.9% map [102] 75.1% [118] 802(2.4%) 0(0.0%) simplify* ...bie/findroot/src/core/reduce.rkt:29:0 hash-ref! [158] 75.1% return/no-unsupplied [179] 24.9% -------------------------------------------------------------------------------- map [102] 29.3% loop [119] 70.7% [119] 432(1.3%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:40:19 loop [119] 70.7% ??? [128] 23.4% ??? [127] 5.9% -------------------------------------------------------------------------------- ??? [101] 100.0% [120] 426(1.3%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 new-mpfr [136] 100.0% -------------------------------------------------------------------------------- ??? [104] 100.0% [121] 256(0.8%) 256(0.8%) egg-run-rules ...droot/src/core/simplify.rkt:108:0 -------------------------------------------------------------------------------- copying-mergesort [110] 100.0% [122] 200(0.6%) 200(0.6%) loop ...7.5/collects/racket/private/sort.rkt:96:12 -------------------------------------------------------------------------------- map [102] 100.0% [123] 200(0.6%) 0(0.0%) parse-loop49 (unknown source) parse-loop74 [17] 100.0% -------------------------------------------------------------------------------- loop [157] 1.9% eval-const-expr [126] 30.8% errors [112] 67.3% [124] 9468(28.5%) 0(0.0%) temp85_0 (unknown source) compile15 [130] 100.0% -------------------------------------------------------------------------------- errors [112] 100.0% [125] 4650(14.0%) 384(1.2%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [31] 87.4% ??? [134] 4.3% -------------------------------------------------------------------------------- f61 [116] 28.8% parse-loop74 [17] 71.2% [126] 3730(11.2%) 0(0.0%) eval-const-expr ...findroot/src/programs.rkt:120:0 temp85_0 [124] 78.1% eval [133] 10.9% loop [157] 5.6% eval-prog [132] 5.4% -------------------------------------------------------------------------------- loop [119] 100.0% [127] 230(0.7%) 0(0.0%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfdiv [131] 100.0% -------------------------------------------------------------------------------- loop [119] 100.0% [128] 202(0.6%) 202(0.6%) ??? ...rbie/findroot/src/core/alt-table.rkt:185:12 -------------------------------------------------------------------------------- f61 [116] 100.0% [129] 200(0.6%) 200(0.6%) compose ...collects/racket/private/list.rkt:385:12 -------------------------------------------------------------------------------- temp85_0 [124] 100.0% [130] 9468(28.5%) 0(0.0%) compile15 (unknown source) temp91_0 [135] 100.0% -------------------------------------------------------------------------------- ival-div [77] 13.8% ??? [127] 16.2% ival-mult [115] 28.1% ival-sub [75] 42.0% [131] 1424(4.3%) 0(0.0%) bfdiv ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [187] 69.8% new-mpfr [136] 30.2% -------------------------------------------------------------------------------- eval-const-expr [126] 24.6% errors [112] 75.4% [132] 814(2.5%) 0(0.0%) eval-prog ...herbie/findroot/src/programs.rkt:82:0 hash-ref! [158] 74.4% inductor [137] 25.6% -------------------------------------------------------------------------------- eval-const-expr [126] 100.0% [133] 408(1.2%) 208(0.6%) eval (unknown source) namespace-syntax-introduce3 [138] 49.0% -------------------------------------------------------------------------------- for-loop [107] 50.0% for-loop [125] 50.0% [134] 404(1.2%) 404(1.2%) ??? ...7.5/collects/racket/private/for.rkt:1236:14 -------------------------------------------------------------------------------- compile15 [130] 100.0% [135] 9468(28.5%) 202(0.6%) temp91_0 (unknown source) temp118_0 [139] 86.6% compile-top9 [140] 9.1% loop [157] 2.1% -------------------------------------------------------------------------------- bf [120] 49.8% bfdiv [131] 50.2% [136] 856(2.6%) 856(2.6%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 -------------------------------------------------------------------------------- eval-prog [132] 7.1% inductor [137] 92.9% [137] 208(0.6%) 0(0.0%) inductor ...herbie/findroot/src/programs.rkt:103:4 inductor [137] 92.9% constant? [141] 7.1% -------------------------------------------------------------------------------- eval [133] 100.0% [138] 200(0.6%) 200(0.6%) namespace-syntax-introduce3 (unknown source) -------------------------------------------------------------------------------- temp91_0 [135] 100.0% [139] 8204(24.7%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [142] 100.0% -------------------------------------------------------------------------------- temp91_0 [135] 100.0% [140] 862(2.6%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [143] 100.0% -------------------------------------------------------------------------------- inductor [137] 100.0% [141] 208(0.6%) 0(0.0%) constant? .../findroot/src/syntax/syntax.rkt:726:0 value? [144] 100.0% -------------------------------------------------------------------------------- loop [157] 9.0% temp118_0 [139] 91.0% [142] 9018(27.1%) 202(0.6%) expand-capturing-lifts (unknown source) lambda-clause-expander [145] 84.3% dispatch-transformer41 [146] 13.5% -------------------------------------------------------------------------------- compile-top9 [140] 100.0% [143] 862(2.6%) 0(0.0%) compile-forms33 (unknown source) serialize-phase-to-link-module-uses [147] 52.9% for-loop [184] 47.1% -------------------------------------------------------------------------------- constant? [141] 100.0% [144] 208(0.6%) 208(0.6%) value? ...erbie/findroot/src/syntax/types.rkt:18:0 -------------------------------------------------------------------------------- expand-capturing-lifts [142] 100.0% [145] 7602(22.9%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [148] 97.3% loop [157] 2.7% -------------------------------------------------------------------------------- expand-capturing-lifts [142] 46.0% for-loop [184] 54.0% [146] 2640(7.9%) 200(0.6%) dispatch-transformer41 (unknown source) apply-transformer52 [149] 92.4% -------------------------------------------------------------------------------- compile-forms33 [143] 100.0% [147] 456(1.4%) 254(0.8%) serialize-phase-to-link-module-uses ...own source) for-loop [184] 44.3% -------------------------------------------------------------------------------- lambda-clause-expander [145] 20.6% for-loop [184] 79.4% [148] 7396(22.3%) 206(0.6%) finish-bodys (unknown source) for-loop [184] 97.2% -------------------------------------------------------------------------------- dispatch-transformer41 [146] 100.0% [149] 2440(7.3%) 402(1.2%) apply-transformer52 (unknown source) apply-transformer-in-context [150] 58.4% loop [157] 16.8% apply-post-expansion [151] 8.3% -------------------------------------------------------------------------------- apply-transformer52 [149] 100.0% [150] 1426(4.3%) 402(1.2%) apply-transformer-in-context (unknown source) parse-app [152] 43.8% parse-lambda [153] 28.1% -------------------------------------------------------------------------------- apply-transformer52 [149] 100.0% [151] 202(0.6%) 0(0.0%) apply-post-expansion (unknown source) gf [159] 100.0% -------------------------------------------------------------------------------- apply-transformer-in-context [150] 100.0% [152] 624(1.9%) 400(1.2%) parse-app ...collects/racket/private/kw.rkt:1142:2 syntax->list [154] 35.9% -------------------------------------------------------------------------------- apply-transformer-in-context [150] 100.0% [153] 400(1.2%) 0(0.0%) parse-lambda ...llects/racket/private/kw.rkt:619:2 datum->syntax6 [156] 50.0% stx-pair? [155] 50.0% -------------------------------------------------------------------------------- parse-app [152] 100.0% [154] 224(0.7%) 0(0.0%) syntax->list (unknown source) loop [157] 100.0% -------------------------------------------------------------------------------- parse-lambda [153] 100.0% [155] 200(0.6%) 0(0.0%) stx-pair? .../collects/racket/private/stx.rkt:40:4 syntax-e [5] 100.0% -------------------------------------------------------------------------------- parse-lambda [153] 100.0% [156] 200(0.6%) 0(0.0%) datum->syntax6 (unknown source) loop [157] 100.0% -------------------------------------------------------------------------------- egraph-add-exprs [96] 0.1% prepare-points-intervals [35] 0.2% .../more-scheme.rkt:261:28 [31] 0.8% for-loop [46] 1.2% gf [159] 1.2% eval-const-expr [126] 1.4% temp91_0 [135] 2.6% datum->syntax6 [156] 2.6% apply-transformer52 [149] 2.7% lambda-clause-expander [145] 2.7% syntax->list [154] 2.9% errors [112] 4.0% ??? [173] 5.3% for-loop [184] 6.6% ??? [51] 9.5% loop [157] 16.1% syntax-e/no-taint [16] 40.0% [157] 7596(22.9%) 1502(4.5%) loop (unknown source) gf [159] 38.4% loop [157] 16.1% sample-multi-bounded [160] 8.6% expand-capturing-lifts [142] 5.6% hash-ref! [158] 5.3% core-form-sym [162] 5.3% expand-id-application-form17 [164] 4.1% expand-identifier [161] 2.6% ??? [163] 1.2% temp85_0 [124] 0.8% -------------------------------------------------------------------------------- simplify* [118] 1.0% eval-prog [132] 3.1% for-loop [21] 3.2% localize-error [73] 4.7% loop [157] 5.7% map [102] 6.4% for-loop [18] 6.6% ??? [26] 7.5% ??? [3] 10.3% loop [15] 12.7% ??? [4] 13.8% ??? [101] 25.1% [158] 5772(17.4%) 1208(3.6%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [4] 26.5% ??? [3] 23.3% parse-loop74 [17] 10.7% parse-loop15 [171] 10.7% ??? [6] 8.1% ??? [173] 5.7% f40 [8] 4.0% ??? [10] 3.2% taylor [170] 1.8% f61 [116] 0.6% simplify [176] 0.5% ??? [13] 0.4% ??? [174] 0.3% -------------------------------------------------------------------------------- apply-post-expansion [151] 1.0% loop [157] 99.0% [159] 3264(9.8%) 0(0.0%) gf (unknown source) propagation-apply [166] 56.1% propagation-merge [169] 25.2% propagation-apply-shifted [172] 12.4% loop [157] 6.2% -------------------------------------------------------------------------------- ??? [51] 24.7% loop [157] 75.3% [160] 1622(4.9%) 0(0.0%) sample-multi-bounded ...ndroot/src/points.rkt:14:0 random-ranges [168] 87.5% for-loop [175] 12.5% -------------------------------------------------------------------------------- loop [157] 19.1% for-loop [184] 80.9% [161] 1048(3.2%) 208(0.6%) expand-identifier (unknown source) resolve+shift28 [165] 80.2% -------------------------------------------------------------------------------- loop [157] 100.0% [162] 610(1.8%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [165] 100.0% -------------------------------------------------------------------------------- loop [157] 32.0% map [102] 68.0% [163] 582(1.8%) 396(1.2%) ??? ...tlies/herbie/findroot/src/points.rkt:179:26 ??? [167] 32.0% -------------------------------------------------------------------------------- loop [157] 100.0% [164] 412(1.2%) 0(0.0%) expand-id-application-form17 (unknown source) binding-lookup52 [192] 50.0% syntax-e/no-taint [16] 50.0% -------------------------------------------------------------------------------- expand-implicit [189] 21.7% core-form-sym [162] 32.9% expand-identifier [161] 45.4% [165] 1852(5.6%) 200(0.6%) resolve+shift28 (unknown source) fallback-loop [177] 89.2% -------------------------------------------------------------------------------- gf [159] 100.0% [166] 1832(5.5%) 1832(5.5%) propagation-apply (unknown source) -------------------------------------------------------------------------------- ??? [163] 11.5% .../more-scheme.rkt:261:28 [31] 88.5% [167] 1616(4.9%) 622(1.9%) ??? ...erbie/findroot/src/syntax/syntax.rkt:214:17 return/no-unsupplied [179] 61.5% -------------------------------------------------------------------------------- sample-multi-bounded [160] 100.0% [168] 1420(4.3%) 200(0.6%) random-ranges ...bie/findroot/src/common.rkt:164:0 cons/c [178] 85.9% -------------------------------------------------------------------------------- gf [159] 100.0% [169] 824(2.5%) 824(2.5%) propagation-merge (unknown source) -------------------------------------------------------------------------------- hash-ref! [158] 8.4% for-loop [23] 16.5% map [102] 37.4% taylor [170] 37.6% [170] 814(2.5%) 0(0.0%) taylor ...erbie/findroot/src/core/taylor.rkt:169:0 taylor [170] 37.6% map [102] 37.4% taylor-sqrt [12] 12.3% do-curry [180] 8.4% debug-print [181] 4.3% -------------------------------------------------------------------------------- hash-ref! [158] 100.0% [171] 636(1.9%) 0(0.0%) parse-loop15 (unknown source) map [102] 96.9% for-loop [183] 3.1% -------------------------------------------------------------------------------- gf [159] 100.0% [172] 406(1.2%) 406(1.2%) propagation-apply-shifted (unknown source) -------------------------------------------------------------------------------- hash-ref! [158] 100.0% [173] 406(1.2%) 0(0.0%) ??? ...lies/herbie/findroot/src/programs.rkt:178:5 loop [157] 100.0% -------------------------------------------------------------------------------- hash-ref! [158] 100.0% [174] 206(0.6%) 0(0.0%) ??? ...herbie/findroot/src/core/localize.rkt:17:13 do-curry [180] 100.0% -------------------------------------------------------------------------------- sample-multi-bounded [160] 100.0% [175] 202(0.6%) 202(0.6%) for-loop ...es/herbie/findroot/src/points.rkt:20:4 -------------------------------------------------------------------------------- hash-ref! [158] 100.0% [176] 200(0.6%) 0(0.0%) simplify ...rbie/findroot/src/core/reduce.rkt:16:0 f16 [182] 100.0% -------------------------------------------------------------------------------- resolve+shift28 [165] 100.0% [177] 1652(5.0%) 402(1.2%) fallback-loop (unknown source) for-loop [184] 75.7% -------------------------------------------------------------------------------- random-ranges [168] 100.0% [178] 1220(3.7%) 200(0.6%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [185] 83.6% -------------------------------------------------------------------------------- simplify* [118] 16.8% ??? [167] 83.2% [179] 1194(3.6%) 1194(3.6%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 -------------------------------------------------------------------------------- taylor [170] 50.0% ??? [174] 50.0% [180] 412(1.2%) 412(1.2%) do-curry ...-7.5/collects/racket/function.rkt:71:2 -------------------------------------------------------------------------------- taylor [170] 100.0% [181] 208(0.6%) 208(0.6%) debug-print ...herbie/findroot/src/debug.rkt:110:0 -------------------------------------------------------------------------------- simplify [176] 100.0% [182] 200(0.6%) 200(0.6%) f16 (unknown source) -------------------------------------------------------------------------------- parse-loop15 [171] 100.0% [183] 200(0.6%) 0(0.0%) for-loop ...e/findroot/src/core/localize.rkt:45:21 for-loop [186] 100.0% -------------------------------------------------------------------------------- serialize-phase-to-link-module-uses [147] 2.5% fallback-loop [177] 4.6% compile-forms33 [143] 4.9% for-loop [184] 16.1% finish-bodys [148] 71.9% [184] 8208(24.7%) 2058(6.2%) for-loop (unknown source) finish-bodys [148] 62.0% for-loop [184] 16.1% compile-module-linklet57 [190] 4.9% dispatch-transformer41 [146] 3.8% expand-implicit [189] 1.9% loop [157] 1.3% expand-identifier [161] 1.2% syntax-e [5] 1.2% -------------------------------------------------------------------------------- cons/c [178] 100.0% [185] 1020(3.1%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [188] 100.0% -------------------------------------------------------------------------------- for-loop [183] 100.0% [186] 200(0.6%) 0(0.0%) for-loop ...e/findroot/src/core/localize.rkt:46:23 ??? [187] 100.0% -------------------------------------------------------------------------------- for-loop [186] 16.8% bfdiv [131] 83.2% [187] 1194(3.6%) 1194(3.6%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 -------------------------------------------------------------------------------- coerce-contract [185] 100.0% [188] 1020(3.1%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [191] 100.0% -------------------------------------------------------------------------------- for-loop [184] 100.0% [189] 626(1.9%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [165] 64.2% binding-lookup52 [192] 35.8% -------------------------------------------------------------------------------- for-loop [184] 100.0% [190] 406(1.2%) 406(1.2%) compile-module-linklet57 (unknown source) -------------------------------------------------------------------------------- coerce-contract/f [188] 100.0% [191] 1020(3.1%) 1020(3.1%) coerce-simple-value ...ract/private/guts.rkt:385:0 -------------------------------------------------------------------------------- expand-id-application-form17 [164] 47.9% expand-implicit [189] 52.1% [192] 430(1.3%) 430(1.3%) binding-lookup52 (unknown source) --------------------------------------------------------------------------------