Profiling results ----------------- Total cpu time observed: 79544ms (out of 79768ms) Number of samples taken: 376 (once every 212ms) (Hiding functions with self<1.0% and local<2.0%: 9 of 277 hidden) ====================================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ====================================================================================== [1] 79544(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [21] 100.0% -------------------------------------------------------------------------------------- ??? [204] 100.0% [2] 25414(31.9%) 0(0.0%) approximate9 .../findroot/src/core/taylor.rkt:11:0 loop [22] 90.3% for-loop [33] 8.1% f40 [210] 0.8% taylor [41] 0.8% -------------------------------------------------------------------------------------- hash-ref! [226] 100.0% [3] 21302(26.8%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:44:15 hash-ref! [226] 94.1% ??? [45] 5.9% -------------------------------------------------------------------------------------- hash-ref! [226] 100.0% [4] 19466(24.5%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:300:23 for-loop [23] 100.0% -------------------------------------------------------------------------------------- hash-ref! [226] 100.0% [5] 16794(21.1%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:67:15 ??? [204] 73.8% hash-ref! [226] 26.2% -------------------------------------------------------------------------------------- hash-ref! [226] 100.0% [6] 11482(14.4%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:406:23 for-loop [25] 89.5% for-loop [38] 10.5% -------------------------------------------------------------------------------------- matcher [145] 100.0% [7] 8734(11.0%) 224(0.3%) ??? ...herbie/findroot/src/core/matcher.rkt:127:11 for-loop [26] 93.4% for-loop [13] 5.8% foldl [34] 0.4% -------------------------------------------------------------------------------------- hash-ref! [226] 100.0% [8] 6768(8.5%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:509:23 for-loop [28] 100.0% -------------------------------------------------------------------------------------- for-loop [134] 100.0% [9] 5066(6.4%) 200(0.3%) for-loop ...bie/findroot/src/core/matcher.rkt:96:8 fix-up-variables [29] 96.1% -------------------------------------------------------------------------------------- loop [203] 13.5% for-loop [184] 86.5% [10] 4828(6.1%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [27] 100.0% -------------------------------------------------------------------------------------- hash-ref! [226] 100.0% [11] 3664(4.6%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:290:26 for-loop [30] 100.0% -------------------------------------------------------------------------------------- map [221] 100.0% [12] 3292(4.1%) 0(0.0%) ??? ...es/herbie/findroot/src/core/reduce.rkt:57:5 for-loop [32] 100.0% -------------------------------------------------------------------------------------- ??? [7] 100.0% [13] 1820(2.3%) 0(0.0%) for-loop ...ie/findroot/src/core/matcher.rkt:103:4 foldl [34] 100.0% -------------------------------------------------------------------------------------- for-loop [184] 100.0% [14] 1676(2.1%) 206(0.3%) expand-implicit (unknown source) resolve+shift28 [31] 64.0% datum->syntax6 [201] 23.7% -------------------------------------------------------------------------------------- loop [203] 16.4% for-loop [184] 83.6% [15] 1220(1.5%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [31] 100.0% -------------------------------------------------------------------------------------- taylor [41] 100.0% [16] 402(0.5%) 0(0.0%) taylor-log ...e/findroot/src/core/taylor.rkt:502:0 f61 [234] 100.0% -------------------------------------------------------------------------------------- taylor [41] 100.0% [17] 400(0.5%) 0(0.0%) taylor-exp ...e/findroot/src/core/taylor.rkt:400:0 f61 [234] 100.0% -------------------------------------------------------------------------------------- append-map [261] 100.0% [18] 208(0.3%) 0(0.0%) parse-loop389 (unknown source) parse-loop368 [264] 100.0% -------------------------------------------------------------------------------------- loop [203] 100.0% [19] 202(0.3%) 0(0.0%) read-one/not-eof (unknown source) read-undotted [54] 100.0% -------------------------------------------------------------------------------------- loop [203] 100.0% [20] 202(0.3%) 0(0.0%) egg-expr->expr ...s/egg-herbie-linux/main.rkt:55:0 read [35] 100.0% -------------------------------------------------------------------------------------- ??? [1] 100.0% [21] 79544(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [36] 100.0% -------------------------------------------------------------------------------------- approximate9 [2] 100.0% [22] 22958(28.9%) 0(0.0%) loop ...s/herbie/findroot/src/core/taylor.rkt:86:4 hash-ref! [226] 73.2% ??? [204] 26.8% -------------------------------------------------------------------------------------- ??? [4] 100.0% [23] 19466(24.5%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:303:27 hash-ref! [226] 100.0% -------------------------------------------------------------------------------------- parse-loop74 [24] 0.6% hash-ref! [226] 45.2% map [221] 51.7% [24] 16166(20.3%) 408(0.5%) parse-loop74 (unknown source) eval-const-expr [37] 90.5% f61 [234] 6.3% parse-loop74 [24] 0.6% -------------------------------------------------------------------------------------- ??? [6] 100.0% [25] 10280(12.9%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:410:33 for-loop [38] 66.2% hash-ref! [226] 33.8% -------------------------------------------------------------------------------------- ??? [7] 100.0% [26] 8734(11.0%) 0(0.0%) for-loop ...e/findroot/src/core/matcher.rkt:129:15 matcher [145] 100.0% -------------------------------------------------------------------------------------- gf [205] 8.2% expand-id-application-form17 [206] 25.8% syntax-e [10] 66.0% [27] 7314(9.2%) 0(0.0%) syntax-e/no-taint (unknown source) loop [203] 100.0% -------------------------------------------------------------------------------------- ??? [8] 100.0% [28] 6768(8.5%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:513:35 parse-loop402 [39] 100.0% -------------------------------------------------------------------------------------- for-loop [9] 100.0% [29] 4866(6.1%) 406(0.5%) fix-up-variables ...oot/src/core/matcher.rkt:108:2 for-loop [44] 33.8% pattern-match [40] 33.0% pattern-substitute [135] 24.8% -------------------------------------------------------------------------------------- ??? [11] 100.0% [30] 3664(4.6%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:290:52 hash-ref! [226] 88.9% ??? [45] 11.1% -------------------------------------------------------------------------------------- core-form-sym [208] 5.7% expand-id-application-form17 [206] 29.4% expand-implicit [14] 30.4% expand-identifier [15] 34.6% [31] 3528(4.4%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [42] 100.0% -------------------------------------------------------------------------------------- ??? [12] 100.0% [32] 3292(4.1%) 604(0.8%) for-loop ...rbie/findroot/src/core/reduce.rkt:58:7 pattern-match [40] 75.5% for-loop [44] 6.1% -------------------------------------------------------------------------------------- approximate9 [2] 100.0% [33] 2046(2.6%) 0(0.0%) for-loop ...bie/findroot/src/core/taylor.rkt:29:18 taylor [41] 100.0% -------------------------------------------------------------------------------------- ??? [7] 9.9% for-loop [13] 90.1% [34] 2020(2.5%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 ??? [43] 100.0% -------------------------------------------------------------------------------------- egg-expr->expr [20] 100.0% [35] 202(0.3%) 0(0.0%) read (unknown source) read32 [46] 100.0% -------------------------------------------------------------------------------------- profile-thunk16 [21] 100.0% [36] 79544(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [47] 100.0% -------------------------------------------------------------------------------------- f61 [234] 17.2% parse-loop74 [24] 82.8% [37] 17792(22.4%) 0(0.0%) eval-const-expr ...findroot/src/programs.rkt:120:0 temp85_0 [152] 79.2% loop [203] 7.9% eval [51] 5.9% eval-prog [155] 5.8% -------------------------------------------------------------------------------------- ??? [6] 15.0% for-loop [25] 85.0% [38] 8012(10.1%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:412:39 hash-ref! [226] 100.0% -------------------------------------------------------------------------------------- for-loop [28] 100.0% [39] 6768(8.5%) 0(0.0%) parse-loop402 (unknown source) for-loop [48] 100.0% -------------------------------------------------------------------------------------- fix-up-variables [29] 39.2% for-loop [32] 60.8% [40] 4092(5.1%) 414(0.5%) pattern-match ...indroot/src/core/matcher.rkt:29:0 for-loop [49] 80.0% constant? [260] 9.9% -------------------------------------------------------------------------------------- approximate9 [2] 0.8% hash-ref! [226] 19.7% for-loop [33] 20.0% taylor [41] 59.6% [41] 3702(4.7%) 0(0.0%) taylor ...erbie/findroot/src/core/taylor.rkt:169:0 taylor [41] 59.6% loop [50] 14.9% taylor-quotient [52] 12.4% debug5 [55] 5.4% taylor-exp [17] 2.0% debug-print [53] 1.9% taylor-log [16] 1.4% -------------------------------------------------------------------------------------- resolve+shift28 [31] 100.0% [42] 3528(4.4%) 862(1.1%) fallback-loop (unknown source) for-loop [184] 75.6% -------------------------------------------------------------------------------------- foldl [34] 100.0% [43] 2020(2.5%) 814(1.0%) ??? ...s/herbie/findroot/src/core/matcher.rkt:25:7 core457 [57] 59.7% -------------------------------------------------------------------------------------- for-loop [32] 10.9% fix-up-variables [29] 89.1% [44] 1848(2.3%) 402(0.5%) for-loop ...bie/findroot/src/core/matcher.rkt:41:9 for-loop [49] 78.2% -------------------------------------------------------------------------------------- for-loop [30] 24.5% ??? [3] 75.5% [45] 1662(2.1%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:293:19 hash-ref! [226] 100.0% -------------------------------------------------------------------------------------- read [35] 100.0% [46] 202(0.3%) 0(0.0%) read32 (unknown source) read-undotted [54] 100.0% -------------------------------------------------------------------------------------- for-loop [154] 4.2% run [36] 95.8% [47] 79544(100.0%) 1874(2.4%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [56] 63.1% prepare-points-intervals [123] 20.2% oracle-error [58] 6.3% get-final-combination [59] 4.4% ??? [243] 2.4% errors [144] 0.9% ??? [244] 0.5% eval-errors [148] 0.3% ??? [204] 0.3% baseline-error [65] 0.3% loop [203] 0.2% -------------------------------------------------------------------------------------- parse-loop402 [39] 100.0% [48] 6768(8.5%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:516:59 hash-ref! [226] 100.0% -------------------------------------------------------------------------------------- for-loop [44] 30.6% pattern-match [40] 69.4% [49] 4718(5.9%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:26:9 core457 [57] 91.2% return/no-unsupplied [253] 4.6% fallback-update [64] 4.2% -------------------------------------------------------------------------------------- taylor [41] 100.0% [50] 1458(1.8%) 0(0.0%) loop .../herbie/findroot/src/core/taylor.rkt:267:2 hash-ref! [226] 100.0% -------------------------------------------------------------------------------------- eval-const-expr [37] 100.0% [51] 1058(1.3%) 0(0.0%) eval (unknown source) namespace-syntax-introduce3 [60] 40.5% datum->syntax6 [201] 40.1% add-ns-scopes [72] 19.5% -------------------------------------------------------------------------------------- taylor [41] 100.0% [52] 618(0.8%) 0(0.0%) taylor-quotient ...droot/src/core/taylor.rkt:333:0 first-nonzero-exp [61] 65.7% f61 [234] 34.3% -------------------------------------------------------------------------------------- taylor [41] 100.0% [53] 216(0.3%) 0(0.0%) debug-print ...herbie/findroot/src/debug.rkt:110:0 for-loop [62] 100.0% -------------------------------------------------------------------------------------- read32 [46] 33.3% read-one/not-eof [19] 66.7% [54] 202(0.3%) 202(0.3%) read-undotted (unknown source) read-unwrapped-sequence17 [63] 66.7% -------------------------------------------------------------------------------------- taylor [41] 100.0% [55] 200(0.3%) 0(0.0%) debug5 ...lies/herbie/findroot/src/debug.rkt:102:0 ??? [97] 100.0% -------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [47] 100.0% [56] 52540(66.1%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [66] 99.2% prepare-points-intervals [123] 0.8% -------------------------------------------------------------------------------------- ??? [43] 21.9% for-loop [49] 78.1% [57] 5508(6.9%) 1026(1.3%) core457 ...acket/contract/private/arr-i.rkt:976:19 un-dep/maybe-chaperone [68] 48.2% arrow-higher-order:lnp [216] 11.1% or/c [71] 11.0% ??? [73] 3.8% build-unary-very-simple--> [74] 3.6% ??? [247] 3.6% -------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [47] 100.0% [58] 5032(6.3%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [67] 100.0% -------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [47] 100.0% [59] 3846(4.8%) 0(0.0%) get-final-combination ...ot/src/mainloop.rkt:371:0 infer-splitpoints [69] 60.8% f33 [70] 39.2% -------------------------------------------------------------------------------------- eval [51] 100.0% [60] 428(0.5%) 214(0.3%) namespace-syntax-introduce3 (unknown source) add-ns-scopes [72] 50.0% -------------------------------------------------------------------------------------- taylor-quotient [52] 100.0% [61] 406(0.5%) 0(0.0%) first-nonzero-exp ...oot/src/core/taylor.rkt:265:0 hash-ref! [226] 100.0% -------------------------------------------------------------------------------------- debug-print [53] 100.0% [62] 216(0.3%) 216(0.3%) for-loop ...es/herbie/findroot/src/debug.rkt:116:2 -------------------------------------------------------------------------------------- read-undotted [54] 100.0% [63] 202(0.3%) 0(0.0%) read-unwrapped-sequence17 (unknown source) loop [203] 100.0% -------------------------------------------------------------------------------------- for-loop [49] 100.0% [64] 200(0.3%) 0(0.0%) fallback-update ...s/racket/private/dict.rkt:115:2 assoc-ref [167] 100.0% -------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [47] 100.0% [65] 200(0.3%) 0(0.0%) baseline-error ...ie/findroot/src/points.rkt:181:0 loop [128] 100.0% -------------------------------------------------------------------------------------- run-improve47 [56] 100.0% [66] 52136(65.5%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [75] 100.0% -------------------------------------------------------------------------------------- oracle-error [58] 100.0% [67] 5032(6.3%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 loop [203] 56.0% map [221] 39.9% ??? [81] 4.1% -------------------------------------------------------------------------------------- core457 [57] 100.0% [68] 2656(3.3%) 608(0.8%) un-dep/maybe-chaperone ...private/arr-i.rkt:1137:2 ??? [89] 39.2% get/build-late-neg-projection [78] 22.9% ??? [255] 7.5% ??? [82] 7.5% -------------------------------------------------------------------------------------- get-final-combination [59] 100.0% [69] 2338(2.9%) 0(0.0%) infer-splitpoints ...oot/src/core/regimes.rkt:33:0 for-loop [76] 100.0% -------------------------------------------------------------------------------------- get-final-combination [59] 100.0% [70] 1508(1.9%) 0(0.0%) f33 (unknown source) sindices->spoints [77] 100.0% -------------------------------------------------------------------------------------- core457 [57] 100.0% [71] 604(0.8%) 0(0.0%) or/c ...lects/racket/contract/private/orc.rkt:16:2 build-compound-type-name [79] 100.0% -------------------------------------------------------------------------------------- eval [51] 49.0% namespace-syntax-introduce3 [60] 51.0% [72] 420(0.5%) 0(0.0%) add-ns-scopes (unknown source) gf [205] 100.0% -------------------------------------------------------------------------------------- core457 [57] 100.0% [73] 208(0.3%) 0(0.0%) ??? ...s/racket/contract/private/arr-i.rkt:1288:27 build-nullary-very-simple--> [80] 100.0% -------------------------------------------------------------------------------------- core457 [57] 100.0% [74] 200(0.3%) 0(0.0%) build-unary-very-simple--> ...val-first.rkt:1150:0 coerce-contract [231] 100.0% -------------------------------------------------------------------------------------- for-loop [66] 100.0% [75] 52136(65.5%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 gen-series! [83] 49.5% finalize-iter! [84] 26.7% gen-rewrites! [85] 17.9% simplify! [87] 3.5% choose-best-alt! [90] 1.5% localize! [91] 0.8% -------------------------------------------------------------------------------------- infer-splitpoints [69] 100.0% [76] 2338(2.9%) 0(0.0%) for-loop ...bie/findroot/src/core/regimes.rkt:45:6 option-on-expr [86] 100.0% -------------------------------------------------------------------------------------- f33 [70] 100.0% [77] 1508(1.9%) 0(0.0%) sindices->spoints ...ot/src/core/regimes.rkt:194:0 for-loop [88] 100.0% -------------------------------------------------------------------------------------- single-or/c-late-neg-projection [93] 16.8% un-dep/maybe-chaperone [68] 83.2% [78] 608(0.8%) 204(0.3%) get/build-late-neg-projection ...te/guts.rkt:827:0 single-or/c-late-neg-projection [93] 49.7% ->-proj [95] 16.8% -------------------------------------------------------------------------------------- or/c [71] 100.0% [79] 604(0.8%) 200(0.3%) build-compound-type-name ...private/guts.rkt:537:0 contract-struct-name [92] 66.9% -------------------------------------------------------------------------------------- ??? [73] 100.0% [80] 208(0.3%) 0(0.0%) build-nullary-very-simple--> ...l-first.rkt:1131:0 chaperone-contract? [94] 100.0% -------------------------------------------------------------------------------------- for-loop [67] 100.0% [81] 204(0.3%) 204(0.3%) ??? ...7.5/collects/racket/private/for.rkt:1236:14 -------------------------------------------------------------------------------------- un-dep/maybe-chaperone [68] 100.0% [82] 200(0.3%) 0(0.0%) ??? ...llects/racket/contract/private/orc.rkt:88:2 ??? [89] 100.0% -------------------------------------------------------------------------------------- run-iter! [75] 100.0% [83] 25822(32.5%) 0(0.0%) gen-series! ...bie/findroot/src/mainloop.rkt:160:0 for-loop [96] 100.0% -------------------------------------------------------------------------------------- run-iter! [75] 100.0% [84] 13932(17.5%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [97] 100.0% -------------------------------------------------------------------------------------- run-iter! [75] 100.0% [85] 9334(11.7%) 0(0.0%) gen-rewrites! ...e/findroot/src/mainloop.rkt:183:0 for-loop [98] 93.6% for-loop [105] 6.4% -------------------------------------------------------------------------------------- for-loop [76] 100.0% [86] 2338(2.9%) 0(0.0%) option-on-expr ...droot/src/core/regimes.rkt:124:0 for-loop [100] 63.9% sort-context-on-expr [104] 26.5% err-lsts->split-indices [108] 9.6% -------------------------------------------------------------------------------------- run-iter! [75] 100.0% [87] 1830(2.3%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [99] 87.9% for-loop [109] 12.1% -------------------------------------------------------------------------------------- sindices->spoints [77] 100.0% [88] 1508(1.9%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:234:9 binary-search-floats [102] 58.9% pred [114] 27.9% bit-difference [110] 13.3% -------------------------------------------------------------------------------------- ??? [82] 16.1% un-dep/maybe-chaperone [68] 83.9% [89] 1240(1.6%) 0(0.0%) ??? ...cts/racket/contract/private/guts.rkt:835:10 ??? [101] 100.0% -------------------------------------------------------------------------------------- run-iter! [75] 100.0% [90] 804(1.0%) 0(0.0%) choose-best-alt! ...indroot/src/mainloop.rkt:117:0 ...ow-val-first.rkt:486:18 [103] 100.0% -------------------------------------------------------------------------------------- run-iter! [75] 100.0% [91] 414(0.5%) 0(0.0%) localize! ...erbie/findroot/src/mainloop.rkt:127:0 localize-error [106] 100.0% -------------------------------------------------------------------------------------- build-compound-type-name [79] 100.0% [92] 404(0.5%) 0(0.0%) contract-struct-name ...ract/private/prop.rkt:98:0 ??? [107] 100.0% -------------------------------------------------------------------------------------- get/build-late-neg-projection [78] 100.0% [93] 404(0.5%) 200(0.3%) single-or/c-late-neg-projection ...te/orc.rkt:85:0 get/build-late-neg-projection [78] 50.5% -------------------------------------------------------------------------------------- build-nullary-very-simple--> [80] 100.0% [94] 208(0.3%) 208(0.3%) chaperone-contract? ...ract/private/guts.rkt:135:0 -------------------------------------------------------------------------------------- get/build-late-neg-projection [78] 100.0% [95] 204(0.3%) 204(0.3%) ->-proj ...ct/private/arrow-higher-order.rkt:557:0 -------------------------------------------------------------------------------------- gen-series! [83] 100.0% [96] 25822(32.5%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:167:7 taylor-alt [111] 100.0% -------------------------------------------------------------------------------------- debug5 [55] 1.4% finalize-iter! [84] 98.6% [97] 14132(17.8%) 200(0.3%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [112] 97.2% atab-add-altns [121] 1.4% -------------------------------------------------------------------------------------- gen-rewrites! [85] 100.0% [98] 8734(11.0%) 0(0.0%) for-loop ...erbie/findroot/src/mainloop.rkt:191:11 rewrite-expression-head24 [113] 100.0% -------------------------------------------------------------------------------------- simplify! [87] 100.0% [99] 1608(2.0%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [116] 74.0% loop [203] 26.0% -------------------------------------------------------------------------------------- option-on-expr [86] 100.0% [100] 1494(1.9%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:135:4 errors [144] 100.0% -------------------------------------------------------------------------------------- ??? [89] 100.0% [101] 1240(1.6%) 0(0.0%) ??? ...ntract/private/arrow-higher-order.rkt:575:2 build-subcontract-late-negs [115] 100.0% -------------------------------------------------------------------------------------- for-loop [88] 100.0% [102] 888(1.1%) 0(0.0%) binary-search-floats ...src/core/regimes.rkt:176:0 pred [114] 100.0% -------------------------------------------------------------------------------------- choose-best-alt! [90] 100.0% [103] 804(1.0%) 0(0.0%) ...ow-val-first.rkt:486:18 (unknown source) ??? [117] 100.0% -------------------------------------------------------------------------------------- option-on-expr [86] 100.0% [104] 620(0.8%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:117:0 ??? [118] 100.0% -------------------------------------------------------------------------------------- gen-rewrites! [85] 100.0% [105] 600(0.8%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:208:4 for-loop [119] 100.0% -------------------------------------------------------------------------------------- localize! [91] 100.0% [106] 414(0.5%) 0(0.0%) localize-error ...droot/src/core/localize.rkt:58:0 hash-ref! [226] 100.0% -------------------------------------------------------------------------------------- contract-struct-name [92] 100.0% [107] 404(0.5%) 404(0.5%) ??? ...contract/private/arrow-val-first.rkt:1556:0 -------------------------------------------------------------------------------------- option-on-expr [86] 100.0% [108] 224(0.3%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:263:0 loop [120] 100.0% -------------------------------------------------------------------------------------- for-loop [109] 50.0% simplify! [87] 50.0% [109] 222(0.3%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:251:6 for-loop [109] 50.0% ??? [204] 50.0% -------------------------------------------------------------------------------------- for-loop [88] 100.0% [110] 200(0.3%) 200(0.3%) bit-difference ...rbie/findroot/src/float.rkt:42:0 -------------------------------------------------------------------------------------- for-loop [96] 100.0% [111] 25822(32.5%) 0(0.0%) taylor-alt ...rbie/findroot/src/mainloop.rkt:146:0 for-loop [122] 100.0% -------------------------------------------------------------------------------------- ??? [97] 100.0% [112] 13732(17.3%) 0(0.0%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 atab-add-altn [125] 61.7% errors [144] 23.8% loop [126] 14.5% -------------------------------------------------------------------------------------- for-loop [98] 100.0% [113] 8734(11.0%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [124] 100.0% -------------------------------------------------------------------------------------- for-loop [88] 32.1% binary-search-floats [102] 67.9% [114] 1308(1.6%) 0(0.0%) pred ...herbie/findroot/src/core/regimes.rkt:204:4 prepare-points-intervals [123] 100.0% -------------------------------------------------------------------------------------- ??? [101] 100.0% [115] 1240(1.6%) 1040(1.3%) build-subcontract-late-negs ...her-order.rkt:711:0 get/build-collapsible-late-neg-projection [132] 16.1% -------------------------------------------------------------------------------------- ??? [99] 100.0% [116] 1190(1.5%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [127] 100.0% -------------------------------------------------------------------------------------- ...ow-val-first.rkt:486:18 [103] 100.0% [117] 804(1.0%) 0(0.0%) ??? ...herbie/findroot/src/core/alt-table.rkt:49:0 loop [128] 100.0% -------------------------------------------------------------------------------------- sort-context-on-expr [104] 100.0% [118] 620(0.8%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 generic-sort/key [129] 100.0% -------------------------------------------------------------------------------------- for-loop [105] 100.0% [119] 600(0.8%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:209:6 change-apply [130] 100.0% -------------------------------------------------------------------------------------- err-lsts->split-indices [108] 100.0% [120] 224(0.3%) 0(0.0%) loop ...herbie/findroot/src/core/regimes.rkt:314:4 for-loop [131] 100.0% -------------------------------------------------------------------------------------- ??? [97] 100.0% [121] 200(0.3%) 0(0.0%) atab-add-altns ...root/src/core/alt-table.rkt:40:0 atab-add-altn [125] 100.0% -------------------------------------------------------------------------------------- taylor-alt [111] 100.0% [122] 25822(32.5%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:152:6 ??? [204] 100.0% -------------------------------------------------------------------------------------- run-improve47 [56] 2.3% pred [114] 7.3% .../more-scheme.rkt:261:28 [47] 90.4% [123] 17800(22.4%) 0(0.0%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [133] 100.0% -------------------------------------------------------------------------------------- rewrite-expression-head24 [113] 22.0% matcher [145] 78.0% [124] 8734(11.0%) 424(0.5%) rewriter ...bie/findroot/src/core/matcher.rkt:87:2 for-loop [134] 99.2% -------------------------------------------------------------------------------------- atab-add-altns [121] 2.3% for-loop [112] 97.7% [125] 8678(10.9%) 0(0.0%) atab-add-altn ...root/src/core/alt-table.rkt:194:0 errors [144] 95.3% append-at-pnts [141] 2.4% map [221] 2.3% -------------------------------------------------------------------------------------- for-loop [112] 100.0% [126] 1986(2.5%) 240(0.3%) loop ...rbie/findroot/src/core/alt-table.rkt:168:2 map [221] 64.7% loop [139] 23.3% -------------------------------------------------------------------------------------- egraph-run [116] 100.0% [127] 1190(1.5%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [137] 65.4% loop [203] 34.6% -------------------------------------------------------------------------------------- baseline-error [65] 19.9% ??? [117] 80.1% [128] 1004(1.3%) 0(0.0%) loop .../racket-7.5/collects/racket/list.rkt:751:4 ??? [136] 80.1% ??? [142] 19.9% -------------------------------------------------------------------------------------- ??? [118] 100.0% [129] 620(0.8%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [138] 100.0% -------------------------------------------------------------------------------------- for-loop [119] 100.0% [130] 600(0.8%) 0(0.0%) change-apply ...findroot/src/core/matcher.rkt:69:0 pattern-substitute [135] 100.0% -------------------------------------------------------------------------------------- loop [120] 100.0% [131] 224(0.3%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:279:4 for-loop [140] 100.0% -------------------------------------------------------------------------------------- build-subcontract-late-negs [115] 100.0% [132] 200(0.3%) 200(0.3%) get/build-collapsible-late-neg-projection ...817:0 -------------------------------------------------------------------------------------- prepare-points-intervals [123] 100.0% [133] 17800(22.4%) 0(0.0%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 loop [143] 91.3% ??? [146] 8.7% -------------------------------------------------------------------------------------- rewriter [124] 100.0% [134] 8734(11.0%) 200(0.3%) for-loop ...bie/findroot/src/core/matcher.rkt:89:4 matcher [145] 87.3% for-loop [9] 12.3% -------------------------------------------------------------------------------------- change-apply [130] 16.6% fix-up-variables [29] 31.6% pattern-substitute [135] 51.8% [135] 1808(2.3%) 402(0.5%) pattern-substitute ...ot/src/core/matcher.rkt:45:0 pattern-substitute [135] 51.8% constant? [260] 11.3% return/no-unsupplied [253] 9.2% do-curry [249] 5.5% variable? [157] 5.5% ??? [247] 5.5% -------------------------------------------------------------------------------------- loop [128] 100.0% [136] 804(1.0%) 0(0.0%) ??? ...ies/herbie/findroot/src/mainloop.rkt:114:10 errors [144] 100.0% -------------------------------------------------------------------------------------- egraph-add-exprs [127] 100.0% [137] 778(1.0%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [147] 100.0% -------------------------------------------------------------------------------------- generic-sort/key [129] 35.8% copying-mergesort [138] 64.2% [138] 620(0.8%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [138] 64.2% loop [149] 27.0% jloop [150] 8.8% -------------------------------------------------------------------------------------- loop [126] 100.0% [139] 462(0.6%) 462(0.6%) loop ...-7.5/collects/racket/private/hash.rkt:20:4 -------------------------------------------------------------------------------------- for-loop [131] 100.0% [140] 224(0.3%) 224(0.3%) for-loop ...ie/findroot/src/core/regimes.rkt:283:8 -------------------------------------------------------------------------------------- atab-add-altn [125] 100.0% [141] 212(0.3%) 0(0.0%) append-at-pnts ...oot/src/core/alt-table.rkt:137:0 loop [151] 100.0% -------------------------------------------------------------------------------------- loop [128] 100.0% [142] 200(0.3%) 0(0.0%) ??? ...tlies/herbie/findroot/src/points.rkt:182:27 eval-errors [148] 100.0% -------------------------------------------------------------------------------------- loop [133] 100.0% [143] 16252(20.4%) 894(1.1%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 ??? [153] 71.8% ??? [204] 21.4% -------------------------------------------------------------------------------------- ??? [136] 5.3% .../more-scheme.rkt:261:28 [47] 9.4% for-loop [100] 9.8% for-loop [112] 21.4% atab-add-altn [125] 54.1% [144] 15270(19.2%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 for-loop [154] 49.7% temp85_0 [152] 43.7% loop [203] 3.9% eval-prog [155] 2.6% -------------------------------------------------------------------------------------- for-loop [26] 47.8% for-loop [134] 52.2% [145] 8734(11.0%) 400(0.5%) matcher ...bie/findroot/src/core/matcher.rkt:115:2 ??? [7] 51.6% rewriter [124] 47.3% constant? [260] 0.2% variable? [157] 0.2% -------------------------------------------------------------------------------------- loop [133] 100.0% [146] 1548(1.9%) 216(0.3%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 sample-multi-bounded [207] 57.5% loop [203] 28.6% -------------------------------------------------------------------------------------- ??? [137] 100.0% [147] 778(1.0%) 778(1.0%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 -------------------------------------------------------------------------------------- ??? [142] 49.8% .../more-scheme.rkt:261:28 [47] 50.2% [148] 402(0.5%) 0(0.0%) eval-errors ...erbie/findroot/src/points.rkt:168:0 for-loop [156] 100.0% -------------------------------------------------------------------------------------- copying-mergesort [138] 100.0% [149] 402(0.5%) 202(0.3%) loop ...7.5/collects/racket/private/sort.rkt:96:12 ??? [204] 49.8% -------------------------------------------------------------------------------------- copying-mergesort [138] 100.0% [150] 218(0.3%) 0(0.0%) jloop ...5/collects/racket/private/sort.rkt:120:23 ??? [244] 100.0% -------------------------------------------------------------------------------------- append-at-pnts [141] 100.0% [151] 212(0.3%) 212(0.3%) loop ...erbie/findroot/src/core/alt-table.rkt:92:2 -------------------------------------------------------------------------------------- loop [203] 0.9% errors [144] 31.8% eval-const-expr [37] 67.2% [152] 20972(26.4%) 0(0.0%) temp85_0 (unknown source) compile15 [158] 100.0% -------------------------------------------------------------------------------------- loop [143] 100.0% [153] 11668(14.7%) 1746(2.2%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-tan [159] 45.5% ival-sin [165] 22.6% ival-div [160] 11.3% ival-add [161] 5.6% -------------------------------------------------------------------------------------- errors [144] 100.0% [154] 7594(9.5%) 836(1.1%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [47] 89.0% -------------------------------------------------------------------------------------- errors [144] 28.2% eval-const-expr [37] 71.8% [155] 1426(1.8%) 414(0.5%) eval-prog ...herbie/findroot/src/programs.rkt:82:0 inductor [162] 42.6% for-loop [163] 14.2% hash-ref! [226] 14.2% -------------------------------------------------------------------------------------- eval-errors [148] 100.0% [156] 402(0.5%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:170:2 ??? [243] 100.0% -------------------------------------------------------------------------------------- pattern-substitute [135] 50.0% matcher [145] 50.0% [157] 400(0.5%) 0(0.0%) variable? .../findroot/src/syntax/syntax.rkt:729:0 value? [263] 100.0% -------------------------------------------------------------------------------------- temp85_0 [152] 100.0% [158] 20972(26.4%) 0(0.0%) compile15 (unknown source) temp91_0 [164] 98.1% loop [203] 1.9% -------------------------------------------------------------------------------------- ??? [153] 100.0% [159] 5314(6.7%) 670(0.8%) ival-tan ...bie/findroot/src/biginterval.rkt:323:0 ival-sin [165] 45.7% ival-cos [166] 41.7% -------------------------------------------------------------------------------------- ??? [153] 100.0% [160] 1320(1.7%) 1080(1.4%) ival-div ...bie/findroot/src/biginterval.rkt:156:0 bfsub [227] 18.2% -------------------------------------------------------------------------------------- ??? [153] 100.0% [161] 648(0.8%) 0(0.0%) ival-add ...bie/findroot/src/biginterval.rkt:102:0 bfsub [227] 100.0% -------------------------------------------------------------------------------------- eval-prog [155] 41.8% inductor [162] 58.2% [162] 608(0.8%) 200(0.3%) inductor ...herbie/findroot/src/programs.rkt:103:4 inductor [162] 58.2% value? [263] 16.9% table-ref [168] 16.6% -------------------------------------------------------------------------------------- eval-prog [155] 100.0% [163] 202(0.3%) 0(0.0%) for-loop ...erbie/findroot/src/programs.rkt:114:15 assoc-ref [167] 100.0% -------------------------------------------------------------------------------------- compile15 [158] 100.0% [164] 20572(25.9%) 0(0.0%) temp91_0 (unknown source) temp118_0 [169] 90.9% compile-top9 [170] 9.1% -------------------------------------------------------------------------------------- ival-tan [159] 47.9% ??? [153] 52.1% [165] 5068(6.4%) 2194(2.8%) ival-sin ...bie/findroot/src/biginterval.rkt:306:0 bfsub [227] 35.2% bfeven? [173] 4.8% pi.bf [171] 4.4% bffloor [172] 4.4% bfodd? [174] 3.9% bfsin [175] 3.9% -------------------------------------------------------------------------------------- ival-tan [159] 100.0% [166] 2216(2.8%) 1566(2.0%) ival-cos ...bie/findroot/src/biginterval.rkt:289:0 pi.bf [171] 20.2% bffloor [172] 9.1% -------------------------------------------------------------------------------------- fallback-update [64] 49.8% for-loop [163] 50.2% [167] 402(0.5%) 402(0.5%) assoc-ref ...collects/racket/private/dict.rkt:56:0 -------------------------------------------------------------------------------------- inductor [162] 100.0% [168] 202(0.3%) 202(0.3%) table-ref ...s/herbie/findroot/src/common.rkt:33:0 -------------------------------------------------------------------------------------- temp91_0 [164] 100.0% [169] 18708(23.5%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [176] 100.0% -------------------------------------------------------------------------------------- temp91_0 [164] 100.0% [170] 1864(2.3%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [177] 100.0% -------------------------------------------------------------------------------------- ival-sin [165] 33.3% ival-cos [166] 66.7% [171] 672(0.8%) 0(0.0%) pi.bf ...lib/math/private/bigfloat/mpfr.rkt:1012:4 ??? [259] 64.3% new-mpfr [236] 35.7% -------------------------------------------------------------------------------------- ival-cos [166] 47.4% ival-sin [165] 52.6% [172] 426(0.5%) 0(0.0%) bffloor ...ib/math/private/bigfloat/mpfr.rkt:730:4 ??? [259] 100.0% -------------------------------------------------------------------------------------- ival-sin [165] 100.0% [173] 242(0.3%) 242(0.3%) bfeven? ...ib/math/private/bigfloat/mpfr.rkt:814:0 -------------------------------------------------------------------------------------- ival-sin [165] 100.0% [174] 200(0.3%) 0(0.0%) bfodd? ...lib/math/private/bigfloat/mpfr.rkt:817:0 new-mpz [178] 100.0% -------------------------------------------------------------------------------------- ival-sin [165] 100.0% [175] 200(0.3%) 0(0.0%) bfsin ...-lib/math/private/bigfloat/mpfr.rkt:632:4 new-mpfr [236] 100.0% -------------------------------------------------------------------------------------- loop [203] 11.4% temp118_0 [169] 88.6% [176] 21118(26.5%) 200(0.3%) expand-capturing-lifts (unknown source) lambda-clause-expander [179] 85.6% dispatch-transformer41 [180] 7.7% loop [203] 4.7% expand-id-application-form17 [206] 1.0% -------------------------------------------------------------------------------------- compile-top9 [170] 100.0% [177] 1864(2.3%) 222(0.3%) compile-forms33 (unknown source) for-loop [184] 66.3% loop! [181] 21.8% -------------------------------------------------------------------------------------- bfodd? [174] 100.0% [178] 200(0.3%) 200(0.3%) new-mpz ...-lib/math/private/bigfloat/gmp.rkt:73:0 -------------------------------------------------------------------------------------- expand-capturing-lifts [176] 100.0% [179] 18084(22.7%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [182] 97.8% loop [203] 2.2% -------------------------------------------------------------------------------------- loop [203] 6.9% expand-capturing-lifts [176] 28.0% for-loop [184] 65.1% [180] 5802(7.3%) 200(0.3%) dispatch-transformer41 (unknown source) apply-transformer52 [183] 96.6% -------------------------------------------------------------------------------------- compile-forms33 [177] 100.0% [181] 406(0.5%) 206(0.3%) loop! (unknown source) for-loop [184] 49.3% -------------------------------------------------------------------------------------- lambda-clause-expander [179] 25.1% for-loop [184] 74.9% [182] 17684(22.2%) 0(0.0%) finish-bodys (unknown source) for-loop [184] 100.0% -------------------------------------------------------------------------------------- dispatch-transformer41 [180] 100.0% [183] 5602(7.0%) 1112(1.4%) apply-transformer52 (unknown source) apply-transformer-in-context [185] 55.1% apply-post-expansion [186] 14.3% loop [203] 10.8% -------------------------------------------------------------------------------------- compile-let13 [200] 0.5% loop! [181] 0.5% fallback-loop [42] 0.8% compile-forms33 [177] 6.5% for-loop [184] 16.0% finish-bodys [182] 75.6% [184] 19120(24.0%) 5112(6.4%) for-loop (unknown source) finish-bodys [182] 57.6% for-loop [184] 16.0% dispatch-transformer41 [180] 4.9% compile-module-linklet57 [188] 4.4% loop [203] 2.4% syntax-e [10] 2.0% expand-implicit [14] 1.5% datum->syntax6 [201] 0.7% compile5 [194] 0.5% expand-id-application-form17 [206] 0.3% expand-identifier [15] 0.3% dispatch-variable [193] 0.1% add-local-binding!39 [190] 0.1% -------------------------------------------------------------------------------------- apply-transformer52 [183] 100.0% [185] 3084(3.9%) 624(0.8%) apply-transformer-in-context (unknown source) ??? [187] 28.0% go [189] 18.5% parse-app [191] 13.0% datum->syntax6 [201] 7.3% ??? [192] 6.5% parse-lambda [195] 6.5% -------------------------------------------------------------------------------------- apply-transformer52 [183] 100.0% [186] 802(1.0%) 0(0.0%) apply-post-expansion (unknown source) gf [205] 100.0% -------------------------------------------------------------------------------------- apply-transformer-in-context [185] 100.0% [187] 864(1.1%) 216(0.3%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [196] 51.9% syntax->list [202] 23.1% -------------------------------------------------------------------------------------- for-loop [184] 100.0% [188] 832(1.0%) 832(1.0%) compile-module-linklet57 (unknown source) -------------------------------------------------------------------------------------- apply-transformer-in-context [185] 100.0% [189] 572(0.7%) 202(0.3%) go .../collects/racket/private/qq-and-or.rkt:50:20 loop [197] 64.7% -------------------------------------------------------------------------------------- for-loop [184] 100.0% [190] 422(0.5%) 200(0.3%) add-local-binding!39 (unknown source) binding-table-add [198] 52.6% -------------------------------------------------------------------------------------- apply-transformer-in-context [185] 100.0% [191] 400(0.5%) 400(0.5%) parse-app ...collects/racket/private/kw.rkt:1142:2 -------------------------------------------------------------------------------------- apply-transformer-in-context [185] 100.0% [192] 200(0.3%) 200(0.3%) ??? ...collects/racket/private/qq-and-or.rkt:194:9 -------------------------------------------------------------------------------------- for-loop [184] 100.0% [193] 200(0.3%) 0(0.0%) dispatch-variable (unknown source) substitute-variable6 [199] 100.0% -------------------------------------------------------------------------------------- compile-let13 [200] 50.0% for-loop [184] 50.0% [194] 200(0.3%) 0(0.0%) compile5 (unknown source) compile-let13 [200] 100.0% -------------------------------------------------------------------------------------- apply-transformer-in-context [185] 100.0% [195] 200(0.3%) 0(0.0%) parse-lambda ...llects/racket/private/kw.rkt:619:2 datum->syntax6 [201] 100.0% -------------------------------------------------------------------------------------- ??? [187] 100.0% [196] 448(0.6%) 200(0.3%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [202] 55.4% -------------------------------------------------------------------------------------- loop [197] 50.0% go [189] 50.0% [197] 370(0.5%) 0(0.0%) loop ...llects/racket/private/qq-and-or.rkt:101:61 loop [197] 50.0% datum->syntax6 [201] 50.0% -------------------------------------------------------------------------------------- add-local-binding!39 [190] 100.0% [198] 222(0.3%) 222(0.3%) binding-table-add (unknown source) -------------------------------------------------------------------------------------- dispatch-variable [193] 100.0% [199] 200(0.3%) 200(0.3%) substitute-variable6 (unknown source) -------------------------------------------------------------------------------------- compile5 [194] 100.0% [200] 200(0.3%) 0(0.0%) compile-let13 (unknown source) compile5 [194] 50.0% for-loop [184] 50.0% -------------------------------------------------------------------------------------- parse-lambda [195] 9.8% apply-transformer-in-context [185] 11.0% loop [197] 18.2% expand-implicit [14] 19.6% for-loop [184] 20.6% eval [51] 20.8% [201] 2034(2.6%) 816(1.0%) datum->syntax6 (unknown source) loop [203] 59.9% -------------------------------------------------------------------------------------- ??? [187] 44.6% ??? [196] 55.4% [202] 448(0.6%) 0(0.0%) syntax->list (unknown source) loop [203] 100.0% -------------------------------------------------------------------------------------- egraph-add-exprs [127] 0.1% read-unwrapped-sequence17 [63] 0.1% ??? [99] 0.1% .../more-scheme.rkt:261:28 [47] 0.2% for-loop [268] 0.6% compile15 [158] 1.1% errors [144] 1.2% lambda-clause-expander [179] 1.4% syntax->list [202] 1.8% apply-transformer52 [183] 2.0% gf [205] 2.1% ??? [146] 2.5% expand-capturing-lifts [176] 2.8% datum->syntax6 [201] 3.5% eval-const-expr [37] 4.8% for-loop [67] 7.0% for-loop [184] 15.3% loop [203] 21.5% syntax-e/no-taint [27] 30.6% [203] 17728(22.3%) 5552(7.0%) loop (unknown source) gf [205] 29.9% loop [203] 21.5% expand-id-application-form17 [206] 10.6% expand-capturing-lifts [176] 7.1% ??? [235] 5.3% sample-multi-bounded [207] 2.5% core-form-sym [208] 2.3% syntax-e [10] 1.6% dispatch-transformer41 [180] 1.4% expand-identifier [15] 1.1% hash-ref! [226] 0.9% temp85_0 [152] 0.2% read-one/not-eof [19] 0.1% ??? [204] 0.1% egg-expr->expr [20] 0.0% -------------------------------------------------------------------------------------- loop [149] 0.7% ??? [235] 0.7% loop [203] 0.7% for-loop [109] 0.7% .../more-scheme.rkt:261:28 [47] 1.3% loop [22] 6.7% loop [143] 11.3% ??? [5] 18.0% location-do [209] 29.6% for-loop [122] 29.6% [204] 30756(38.7%) 1228(1.5%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [209] 29.6% approximate9 [2] 29.0% hash-ref! [226] 24.7% ival-mult [212] 7.1% ival-pow [214] 4.2% arrow-higher-order:lnp [216] 0.7% f40 [210] 0.7% -------------------------------------------------------------------------------------- apply-post-expansion [186] 2.9% add-ns-scopes [72] 3.6% loop [203] 93.4% [205] 7274(9.1%) 1632(2.1%) gf (unknown source) propagation-apply [211] 34.9% propagation-merge [213] 20.3% loop [203] 9.9% propagation-apply-shifted [217] 8.6% cache-or-reuse-set [219] 4.1% syntax-e/no-taint [27] 2.2% -------------------------------------------------------------------------------------- for-loop [184] 6.0% expand-capturing-lifts [176] 6.2% loop [203] 87.8% [206] 3326(4.2%) 0(0.0%) expand-id-application-form17 (unknown source) syntax-e/no-taint [27] 56.6% resolve+shift28 [31] 31.1% binding-lookup52 [218] 12.2% -------------------------------------------------------------------------------------- loop [203] 33.2% ??? [146] 66.8% [207] 1332(1.7%) 0(0.0%) sample-multi-bounded ...ndroot/src/points.rkt:14:0 random-ranges [215] 83.3% for-loop [220] 16.7% -------------------------------------------------------------------------------------- loop [203] 100.0% [208] 400(0.5%) 200(0.3%) core-form-sym (unknown source) resolve+shift28 [31] 50.0% -------------------------------------------------------------------------------------- ??? [204] 43.0% location-do [209] 57.0% [209] 25822(32.5%) 0(0.0%) location-do ...rbie/findroot/src/programs.rkt:63:0 location-do [209] 57.0% ??? [204] 43.0% -------------------------------------------------------------------------------------- ??? [204] 0.7% approximate9 [2] 1.4% parse-loop49 [229] 1.7% hash-ref! [226] 48.1% map [221] 48.1% [210] 14956(18.8%) 0(0.0%) f40 (unknown source) map [221] 100.0% -------------------------------------------------------------------------------------- gf [205] 100.0% [211] 2536(3.2%) 2536(3.2%) propagation-apply (unknown source) -------------------------------------------------------------------------------------- ??? [204] 100.0% [212] 2184(2.7%) 884(1.1%) ival-mult ...ie/findroot/src/biginterval.rkt:120:0 bfsub [227] 30.1% bfmax* [223] 29.4% -------------------------------------------------------------------------------------- gf [205] 100.0% [213] 1476(1.9%) 1476(1.9%) propagation-merge (unknown source) -------------------------------------------------------------------------------------- ??? [204] 100.0% [214] 1300(1.6%) 1076(1.4%) ival-pow ...bie/findroot/src/biginterval.rkt:230:0 bfsub [227] 17.2% -------------------------------------------------------------------------------------- sample-multi-bounded [207] 100.0% [215] 1110(1.4%) 464(0.6%) random-ranges ...bie/findroot/src/common.rkt:164:0 cons/c [222] 58.2% -------------------------------------------------------------------------------------- ??? [204] 26.6% core457 [57] 73.4% [216] 836(1.1%) 422(0.5%) arrow-higher-order:lnp ...w-higher-order.rkt:673:7 ??? [224] 49.5% -------------------------------------------------------------------------------------- gf [205] 100.0% [217] 624(0.8%) 624(0.8%) propagation-apply-shifted (unknown source) -------------------------------------------------------------------------------------- expand-id-application-form17 [206] 100.0% [218] 406(0.5%) 200(0.3%) binding-lookup52 (unknown source) binding->module-instance [225] 50.7% -------------------------------------------------------------------------------------- gf [205] 100.0% [219] 400(0.5%) 400(0.5%) cache-or-reuse-set (unknown source) -------------------------------------------------------------------------------------- sample-multi-bounded [207] 100.0% [220] 222(0.3%) 222(0.3%) for-loop ...es/herbie/findroot/src/points.rkt:20:4 -------------------------------------------------------------------------------------- parse-loop49 [229] 0.6% gather-multiplicative-terms [238] 1.0% atab-add-altn [125] 1.0% f61 [234] 2.1% parse-loop15 [240] 2.1% loop [126] 6.6% for-loop [67] 10.3% f40 [210] 76.3% [221] 19462(24.5%) 200(0.3%) map ...t-7.5/collects/racket/private/map.rkt:35:13 f40 [210] 36.5% parse-loop74 [24] 25.7% loop [228] 13.8% f61 [234] 4.3% ??? [12] 4.3% simplify-node [230] 4.2% parse-loop49 [229] 3.0% hash-ref! [226] 2.1% ??? [237] 1.0% ??? [235] 1.0% loop [246] 1.0% gather-multiplicative-terms [238] 1.0% simplify* [241] 0.5% make-multiplication-node [265] 0.4% -------------------------------------------------------------------------------------- random-ranges [215] 100.0% [222] 646(0.8%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [231] 65.3% flat-contract? [232] 34.7% -------------------------------------------------------------------------------------- ival-mult [212] 100.0% [223] 642(0.8%) 0(0.0%) bfmax* ...erbie/findroot/src/biginterval.rkt:117:0 bfsub [227] 100.0% -------------------------------------------------------------------------------------- arrow-higher-order:lnp [216] 100.0% [224] 414(0.5%) 414(0.5%) ??? ...et/contract/private/arity-checking.rkt:19:2 -------------------------------------------------------------------------------------- binding-lookup52 [218] 100.0% [225] 206(0.3%) 206(0.3%) binding->module-instance (unknown source) -------------------------------------------------------------------------------------- eval-prog [155] 0.1% localize-error [106] 0.3% loop [203] 0.3% first-nonzero-exp [61] 0.6% ??? [45] 1.3% map [221] 1.4% for-loop [30] 1.5% for-loop [25] 2.5% for-loop [48] 3.4% ??? [233] 3.5% loop [50] 4.2% ??? [5] 5.9% for-loop [38] 6.3% loop [22] 12.1% ??? [3] 13.7% ??? [204] 16.8% for-loop [23] 25.6% [226] 24402(30.7%) 202(0.3%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [4] 25.6% ??? [5] 17.7% ??? [3] 14.8% f40 [210] 12.6% ??? [6] 8.8% parse-loop74 [24] 4.8% ??? [233] 3.5% ??? [8] 3.4% taylor [41] 2.0% ??? [11] 1.7% parse-loop15 [240] 1.6% f61 [234] 1.0% make-multiplication-node [265] 0.9% simplify-node [230] 0.3% simplify* [241] 0.1% -------------------------------------------------------------------------------------- ival-pow [214] 5.3% ival-div [160] 5.7% bfmax* [223] 15.3% ival-add [161] 15.4% ival-mult [212] 15.7% ival-sin [165] 42.5% [227] 4196(5.3%) 224(0.3%) bfsub ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [236] 47.8% ??? [259] 46.9% -------------------------------------------------------------------------------------- map [221] 30.4% loop [228] 69.6% [228] 2692(3.4%) 660(0.8%) loop ...-7.5/collects/racket/private/map.rkt:40:19 loop [228] 69.6% ??? [235] 22.9% ??? [237] 1.1% -------------------------------------------------------------------------------------- map [221] 100.0% [229] 1668(2.1%) 0(0.0%) parse-loop49 (unknown source) f40 [210] 49.5% map [221] 37.5% f61 [234] 12.9% -------------------------------------------------------------------------------------- parse-loop368 [264] 7.2% hash-ref! [226] 13.7% map [221] 79.1% [230] 1446(1.8%) 0(0.0%) simplify-node ...findroot/src/core/reduce.rkt:46:0 gather-multiplicative-terms [238] 56.3% append-map [261] 21.0% combine-mterms [242] 15.5% constant? [260] 7.2% -------------------------------------------------------------------------------------- build-unary-very-simple--> [74] 32.2% cons/c [222] 67.8% [231] 622(0.8%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [239] 100.0% -------------------------------------------------------------------------------------- cons/c [222] 100.0% [232] 224(0.3%) 224(0.3%) flat-contract? .../contract/private/guts.rkt:129:0 -------------------------------------------------------------------------------------- hash-ref! [226] 100.0% [233] 6392(8.0%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:343:33 hash-ref! [226] 100.0% -------------------------------------------------------------------------------------- taylor-quotient [52] 4.7% parse-loop49 [229] 4.8% taylor-exp [17] 5.9% taylor-log [16] 8.9% hash-ref! [226] 18.2% parse-loop74 [24] 19.8% map [221] 37.7% [234] 4506(5.7%) 218(0.3%) f61 (unknown source) eval-const-expr [37] 65.0% composed [245] 22.8% map [221] 7.4% -------------------------------------------------------------------------------------- map [221] 5.2% loop [228] 36.8% loop [203] 57.9% [235] 3828(4.8%) 0(0.0%) ??? ...tlies/herbie/findroot/src/points.rkt:179:26 ??? [243] 73.5% ??? [204] 5.4% ??? [247] 5.4% ??? [244] 5.3% ulp-difference [250] 5.3% *bit-width* [251] 5.2% -------------------------------------------------------------------------------------- bfsin [175] 8.2% pi.bf [171] 9.8% bfsub [227] 82.0% [236] 2446(3.1%) 2446(3.1%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 -------------------------------------------------------------------------------------- map [221] 24.5% loop [228] 75.5% [237] 824(1.0%) 400(0.5%) ??? ...rbie/findroot/src/core/alt-table.rkt:185:12 loop [246] 51.5% -------------------------------------------------------------------------------------- map [221] 12.2% gather-multiplicative-terms [238] 17.7% simplify-node [230] 70.1% [238] 814(1.0%) 616(0.8%) gather-multiplicative-terms ...re/reduce.rkt:110:0 gather-multiplicative-terms [238] 17.7% map [221] 12.2% do-curry [249] 12.2% -------------------------------------------------------------------------------------- coerce-contract [231] 100.0% [239] 622(0.8%) 200(0.3%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [248] 67.8% -------------------------------------------------------------------------------------- hash-ref! [226] 100.0% [240] 414(0.5%) 0(0.0%) parse-loop15 (unknown source) map [221] 90.3% for-loop [252] 9.7% -------------------------------------------------------------------------------------- map [221] 50.0% hash-ref! [226] 50.0% [241] 400(0.5%) 200(0.3%) simplify* ...bie/findroot/src/core/reduce.rkt:29:0 constant? [260] 50.0% -------------------------------------------------------------------------------------- simplify-node [230] 100.0% [242] 224(0.3%) 224(0.3%) combine-mterms ...ndroot/src/core/reduce.rkt:193:0 -------------------------------------------------------------------------------------- for-loop [156] 5.8% ??? [235] 40.3% .../more-scheme.rkt:261:28 [47] 54.0% [243] 6980(8.8%) 5546(7.0%) ??? ...erbie/findroot/src/syntax/syntax.rkt:214:17 return/no-unsupplied [253] 17.7% ??? [255] 2.9% -------------------------------------------------------------------------------------- ??? [235] 17.8% jloop [150] 19.2% .../more-scheme.rkt:261:28 [47] 63.0% [244] 1136(1.4%) 1136(1.4%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 -------------------------------------------------------------------------------------- f61 [234] 100.0% [245] 1028(1.3%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [254] 100.0% -------------------------------------------------------------------------------------- loop [246] 31.6% map [221] 32.1% ??? [237] 36.3% [246] 624(0.8%) 624(0.8%) loop ...7.5/collects/racket/private/list.rkt:82:16 loop [246] 31.6% -------------------------------------------------------------------------------------- pattern-substitute [135] 32.8% core457 [57] 33.1% ??? [235] 34.1% [247] 604(0.8%) 206(0.3%) ??? ...ects/racket/contract/private/guts.rkt:770:8 ??? [256] 33.1% dict? [258] 32.8% -------------------------------------------------------------------------------------- coerce-contract/f [239] 100.0% [248] 422(0.5%) 422(0.5%) coerce-simple-value ...ract/private/guts.rkt:385:0 -------------------------------------------------------------------------------------- gather-multiplicative-terms [238] 49.7% pattern-substitute [135] 50.3% [249] 398(0.5%) 398(0.5%) do-curry ...-7.5/collects/racket/function.rkt:71:2 -------------------------------------------------------------------------------------- ??? [235] 100.0% [250] 202(0.3%) 202(0.3%) ulp-difference ...rbie/findroot/src/float.rkt:19:0 -------------------------------------------------------------------------------------- ??? [235] 100.0% [251] 200(0.3%) 200(0.3%) *bit-width* .../herbie/findroot/src/float.rkt:34:0 -------------------------------------------------------------------------------------- parse-loop15 [240] 100.0% [252] 200(0.3%) 0(0.0%) for-loop ...e/findroot/src/core/localize.rkt:45:21 for-loop [257] 100.0% -------------------------------------------------------------------------------------- for-loop [49] 11.7% pattern-substitute [135] 21.6% ??? [243] 66.7% [253] 1850(2.3%) 1650(2.1%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 filter [262] 10.8% -------------------------------------------------------------------------------------- composed [245] 41.2% append-map [261] 58.8% [254] 1028(1.3%) 416(0.5%) free-variables ...e/findroot/src/programs.rkt:56:0 append-map [261] 79.4% constant? [260] 12.5% -------------------------------------------------------------------------------------- un-dep/maybe-chaperone [68] 50.0% ??? [243] 50.0% [255] 400(0.5%) 400(0.5%) ??? ...ects/racket/contract/private/prop.rkt:301:4 -------------------------------------------------------------------------------------- ??? [247] 100.0% [256] 200(0.3%) 200(0.3%) ??? /opt/racket-7.5/collects/racket/dict.rkt:11:8 -------------------------------------------------------------------------------------- for-loop [252] 100.0% [257] 200(0.3%) 0(0.0%) for-loop ...e/findroot/src/core/localize.rkt:46:23 ??? [259] 100.0% -------------------------------------------------------------------------------------- ??? [247] 100.0% [258] 198(0.2%) 198(0.2%) dict? ...ollects/racket/private/generic.rkt:146:11 -------------------------------------------------------------------------------------- for-loop [257] 6.6% bffloor [172] 14.1% pi.bf [171] 14.3% bfsub [227] 65.0% [259] 3024(3.8%) 3024(3.8%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 -------------------------------------------------------------------------------------- simplify* [241] 11.0% matcher [145] 11.0% simplify-node [230] 11.4% free-variables [254] 22.0% pattern-match [40] 22.3% pattern-substitute [135] 22.4% [260] 1822(2.3%) 408(0.5%) constant? .../findroot/src/syntax/syntax.rkt:726:0 value? [263] 77.6% -------------------------------------------------------------------------------------- append-map [261] 7.2% simplify-node [230] 21.2% free-variables [254] 71.6% [261] 1436(1.8%) 212(0.3%) append-map ...t-7.5/collects/racket/list.rkt:586:2 free-variables [254] 56.8% parse-loop368 [264] 13.9% append-map [261] 7.2% parse-loop389 [18] 7.2% -------------------------------------------------------------------------------------- return/no-unsupplied [253] 100.0% [262] 200(0.3%) 200(0.3%) filter ...5/collects/racket/private/list.rkt:256:2 -------------------------------------------------------------------------------------- inductor [162] 10.2% variable? [157] 19.8% constant? [260] 70.0% [263] 2020(2.5%) 2020(2.5%) value? ...erbie/findroot/src/syntax/types.rkt:18:0 -------------------------------------------------------------------------------------- append-map [261] 49.0% parse-loop389 [18] 51.0% [264] 408(0.5%) 0(0.0%) parse-loop368 (unknown source) simplify-node [230] 51.0% make-multiplication-node [265] 49.0% -------------------------------------------------------------------------------------- parse-loop368 [264] 24.4% hash-ref! [226] 25.4% map [221] 50.2% [265] 820(1.0%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:232:0 make-multiplication-subnode [266] 100.0% -------------------------------------------------------------------------------------- make-multiplication-node [265] 100.0% [266] 820(1.0%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:242:0 group-by61 [267] 50.2% for-loop [268] 49.8% -------------------------------------------------------------------------------------- make-multiplication-subnode [266] 100.0% [267] 412(0.5%) 412(0.5%) group-by61 ...t-7.5/collects/racket/list.rkt:771:0 -------------------------------------------------------------------------------------- make-multiplication-subnode [266] 100.0% [268] 408(0.5%) 200(0.3%) for-loop ...bie/findroot/src/core/reduce.rkt:244:3 loop [203] 51.0% --------------------------------------------------------------------------------------