Profiling results ----------------- Total cpu time observed: 26048ms (out of 26288ms) Number of samples taken: 122 (once every 214ms) (Hiding functions with self<1.0% and local<2.0%: 4 of 201 hidden) =========================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee =========================================================================== [1] 26048(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [13] 100.0% --------------------------------------------------------------------------- ??? [106] 100.0% [2] 6124(23.5%) 0(0.0%) approximate9 .../findroot/src/core/taylor.rkt:11:0 loop [14] 73.8% for-loop [19] 16.3% taylor [28] 6.6% taylor-sqrt [23] 3.3% --------------------------------------------------------------------------- hash-ref! [115] 100.0% [3] 3652(14.0%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:300:23 for-loop [15] 100.0% --------------------------------------------------------------------------- hash-ref! [115] 100.0% [4] 2790(10.7%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:406:23 for-loop [17] 71.3% for-loop [27] 21.5% rle [22] 7.2% --------------------------------------------------------------------------- map [146] 15.3% hash-ref! [115] 84.7% [5] 2622(10.1%) 0(0.0%) parse-loop74 (unknown source) eval-const-expr [35] 92.4% f61 [29] 7.6% --------------------------------------------------------------------------- loop [186] 21.7% for-loop [173] 78.3% [6] 1976(7.6%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [16] 100.0% --------------------------------------------------------------------------- hash-ref! [115] 100.0% [7] 1206(4.6%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:67:15 ??? [106] 83.4% hash-ref! [115] 16.6% --------------------------------------------------------------------------- hash-ref! [115] 100.0% [8] 864(3.3%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:290:26 for-loop [20] 100.0% --------------------------------------------------------------------------- for-loop [173] 100.0% [9] 662(2.5%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [18] 100.0% --------------------------------------------------------------------------- hash-ref! [115] 100.0% [10] 624(2.4%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:509:23 for-loop [21] 100.0% --------------------------------------------------------------------------- for-loop [173] 100.0% [11] 602(2.3%) 200(0.8%) expand-identifier (unknown source) resolve+shift28 [18] 66.8% --------------------------------------------------------------------------- matcher [134] 100.0% [12] 400(1.5%) 0(0.0%) ??? ...herbie/findroot/src/core/matcher.rkt:131:11 for-loop [24] 50.0% for-loop [25] 50.0% --------------------------------------------------------------------------- ??? [1] 100.0% [13] 26048(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [26] 100.0% --------------------------------------------------------------------------- approximate9 [2] 100.0% [14] 4520(17.4%) 0(0.0%) loop ...s/herbie/findroot/src/core/taylor.rkt:86:4 ??? [106] 73.3% hash-ref! [115] 26.7% --------------------------------------------------------------------------- ??? [3] 100.0% [15] 3652(14.0%) 222(0.9%) for-loop ...ie/findroot/src/core/taylor.rkt:303:27 hash-ref! [115] 88.4% f40 [140] 5.5% --------------------------------------------------------------------------- gf [187] 7.8% expand-id-application-form17 [188] 15.6% syntax-e [6] 76.6% [16] 2578(9.9%) 0(0.0%) syntax-e/no-taint (unknown source) loop [186] 100.0% --------------------------------------------------------------------------- ??? [4] 100.0% [17] 1988(7.6%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:410:33 for-loop [27] 89.9% hash-ref! [115] 10.1% --------------------------------------------------------------------------- expand-id-application-form17 [188] 15.8% expand-identifier [11] 31.8% expand-implicit [9] 52.4% [18] 1264(4.9%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [30] 100.0% --------------------------------------------------------------------------- approximate9 [2] 100.0% [19] 1000(3.8%) 0(0.0%) for-loop ...bie/findroot/src/core/taylor.rkt:29:18 taylor [28] 100.0% --------------------------------------------------------------------------- ??? [8] 100.0% [20] 864(3.3%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:290:52 hash-ref! [115] 46.5% ??? [32] 30.3% f61 [29] 23.1% --------------------------------------------------------------------------- ??? [10] 100.0% [21] 624(2.4%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:513:35 parse-loop402 [31] 100.0% --------------------------------------------------------------------------- ??? [4] 100.0% [22] 202(0.8%) 0(0.0%) rle ...s/herbie/findroot/src/core/taylor.rkt:396:0 group-by61 [167] 100.0% --------------------------------------------------------------------------- approximate9 [2] 100.0% [23] 202(0.8%) 0(0.0%) taylor-sqrt .../findroot/src/core/taylor.rkt:351:0 hash-ref! [115] 100.0% --------------------------------------------------------------------------- ??? [12] 100.0% [24] 200(0.8%) 0(0.0%) for-loop ...ie/findroot/src/core/matcher.rkt:103:4 foldl [33] 100.0% --------------------------------------------------------------------------- ??? [12] 100.0% [25] 200(0.8%) 0(0.0%) for-loop ...e/findroot/src/core/matcher.rkt:133:15 hash-ref! [115] 100.0% --------------------------------------------------------------------------- profile-thunk16 [13] 100.0% [26] 26048(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [34] 100.0% --------------------------------------------------------------------------- ??? [4] 25.1% for-loop [17] 74.9% [27] 2388(9.2%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:412:39 hash-ref! [115] 100.0% --------------------------------------------------------------------------- map [146] 3.1% hash-ref! [115] 4.2% approximate9 [2] 4.6% for-loop [19] 38.5% taylor [28] 49.6% [28] 1602(6.2%) 402(1.5%) taylor ...erbie/findroot/src/core/taylor.rkt:169:0 taylor [28] 49.6% loop [37] 22.9% taylor-quotient [40] 12.5% debug-print [38] 6.7% map [146] 3.1% --------------------------------------------------------------------------- parse-loop74 [5] 15.7% for-loop [20] 15.7% map [146] 32.0% hash-ref! [115] 36.5% [29] 1270(4.9%) 0(0.0%) f61 (unknown source) eval-const-expr [35] 100.0% --------------------------------------------------------------------------- resolve+shift28 [18] 100.0% [30] 1264(4.9%) 200(0.8%) fallback-loop (unknown source) for-loop [173] 84.2% --------------------------------------------------------------------------- for-loop [21] 100.0% [31] 624(2.4%) 0(0.0%) parse-loop402 (unknown source) for-loop [36] 100.0% --------------------------------------------------------------------------- for-loop [20] 100.0% [32] 262(1.0%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:293:19 hash-ref! [115] 100.0% --------------------------------------------------------------------------- for-loop [24] 100.0% [33] 200(0.8%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 ??? [39] 100.0% --------------------------------------------------------------------------- for-loop [129] 7.1% run [26] 92.9% [34] 26048(100.0%) 612(2.3%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [41] 70.3% prepare-points-intervals [42] 18.7% ??? [156] 3.5% ??? [106] 1.6% oracle-error [44] 1.5% errors [114] 0.8% eval-errors [45] 0.8% get-final-combination [46] 0.8% ??? [80] 0.4% --------------------------------------------------------------------------- f61 [29] 34.4% parse-loop74 [5] 65.6% [35] 3692(14.2%) 0(0.0%) eval-const-expr ...findroot/src/programs.rkt:120:0 temp85_0 [127] 78.2% loop [186] 16.4% eval-one-top12 [135] 5.4% --------------------------------------------------------------------------- parse-loop402 [31] 100.0% [36] 624(2.4%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:516:59 hash-ref! [115] 100.0% --------------------------------------------------------------------------- taylor [28] 100.0% [37] 600(2.3%) 0(0.0%) loop .../herbie/findroot/src/core/taylor.rkt:267:2 hash-ref! [115] 100.0% --------------------------------------------------------------------------- taylor [28] 100.0% [38] 400(1.5%) 0(0.0%) debug-print ...herbie/findroot/src/debug.rkt:110:0 ??? [43] 100.0% --------------------------------------------------------------------------- foldl [33] 100.0% [39] 200(0.8%) 0(0.0%) ??? ...s/herbie/findroot/src/core/matcher.rkt:25:7 core457 [47] 100.0% --------------------------------------------------------------------------- taylor [28] 100.0% [40] 200(0.8%) 0(0.0%) taylor-quotient ...droot/src/core/taylor.rkt:333:0 first-nonzero-exp [48] 100.0% --------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [34] 100.0% [41] 19966(76.7%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [49] 97.3% simplify! [64] 2.7% --------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [34] 100.0% [42] 4874(18.7%) 0(0.0%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [50] 100.0% --------------------------------------------------------------------------- debug-print [38] 100.0% [43] 400(1.5%) 0(0.0%) ??? .../contract/private/arrow-val-first.rkt:555:3 mk-call [51] 100.0% --------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [34] 100.0% [44] 398(1.5%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [52] 100.0% --------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [34] 100.0% [45] 200(0.8%) 0(0.0%) eval-errors ...erbie/findroot/src/points.rkt:168:0 for-loop [53] 100.0% --------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [34] 100.0% [46] 200(0.8%) 0(0.0%) get-final-combination ...ot/src/mainloop.rkt:371:0 infer-splitpoints [54] 100.0% --------------------------------------------------------------------------- ??? [39] 100.0% [47] 200(0.8%) 0(0.0%) core457 ...acket/contract/private/arr-i.rkt:976:19 un-dep/maybe-chaperone [55] 100.0% --------------------------------------------------------------------------- taylor-quotient [40] 100.0% [48] 200(0.8%) 0(0.0%) first-nonzero-exp ...oot/src/core/taylor.rkt:265:0 hash-ref! [115] 100.0% --------------------------------------------------------------------------- run-improve47 [41] 100.0% [49] 19432(74.6%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [56] 100.0% --------------------------------------------------------------------------- prepare-points-intervals [42] 100.0% [50] 4874(18.7%) 206(0.8%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 loop [57] 71.0% ??? [58] 24.7% --------------------------------------------------------------------------- ??? [43] 100.0% [51] 400(1.5%) 0(0.0%) mk-call ...tract/private/arrow-val-first.rkt:558:5 loop [59] 100.0% --------------------------------------------------------------------------- oracle-error [44] 100.0% [52] 398(1.5%) 200(0.8%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 map [146] 49.7% --------------------------------------------------------------------------- eval-errors [45] 100.0% [53] 200(0.8%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:170:2 ??? [156] 100.0% --------------------------------------------------------------------------- get-final-combination [46] 100.0% [54] 200(0.8%) 0(0.0%) infer-splitpoints ...oot/src/core/regimes.rkt:33:0 for-loop [60] 100.0% --------------------------------------------------------------------------- core457 [47] 100.0% [55] 200(0.8%) 0(0.0%) un-dep/maybe-chaperone ...private/arr-i.rkt:1137:2 get/build-late-neg-projection [61] 100.0% --------------------------------------------------------------------------- for-loop [49] 100.0% [56] 19432(74.6%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 finalize-iter! [62] 53.7% gen-series! [63] 31.5% simplify! [64] 7.5% gen-rewrites! [68] 4.1% localize! [69] 2.1% choose-best-alt! [70] 1.1% --------------------------------------------------------------------------- loop [50] 100.0% [57] 3462(13.3%) 0(0.0%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 ??? [106] 50.0% real->precision [66] 26.7% ??? [67] 23.3% --------------------------------------------------------------------------- loop [50] 100.0% [58] 1206(4.6%) 0(0.0%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 sample-multi-bounded [65] 83.3% loop [186] 16.7% --------------------------------------------------------------------------- mk-call [51] 100.0% [59] 400(1.5%) 200(0.8%) loop ...contract/private/arrow-val-first.rkt:562:8 ??? [72] 50.0% --------------------------------------------------------------------------- infer-splitpoints [54] 100.0% [60] 200(0.8%) 0(0.0%) for-loop ...bie/findroot/src/core/regimes.rkt:45:6 option-on-expr [73] 100.0% --------------------------------------------------------------------------- single-or/c-late-neg-projection [74] 50.0% un-dep/maybe-chaperone [55] 50.0% [61] 200(0.8%) 0(0.0%) get/build-late-neg-projection ...te/guts.rkt:827:0 single-or/c-late-neg-projection [74] 50.0% ->-proj [71] 50.0% --------------------------------------------------------------------------- run-iter! [56] 100.0% [62] 10434(40.1%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [75] 100.0% --------------------------------------------------------------------------- run-iter! [56] 100.0% [63] 6124(23.5%) 0(0.0%) gen-series! ...bie/findroot/src/mainloop.rkt:160:0 for-loop [76] 100.0% --------------------------------------------------------------------------- run-improve47 [41] 26.8% run-iter! [56] 73.2% [64] 1996(7.7%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [77] 100.0% --------------------------------------------------------------------------- ??? [58] 100.0% [65] 1004(3.9%) 0(0.0%) sample-multi-bounded ...ndroot/src/points.rkt:14:0 random-ranges [78] 100.0% --------------------------------------------------------------------------- loop [57] 100.0% [66] 926(3.6%) 198(0.8%) real->precision ...findroot/src/programs.rkt:94:11 ??? [106] 54.4% ??? [80] 24.2% --------------------------------------------------------------------------- loop [57] 100.0% [67] 806(3.1%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-add [79] 100.0% --------------------------------------------------------------------------- run-iter! [56] 100.0% [68] 800(3.1%) 0(0.0%) gen-rewrites! ...e/findroot/src/mainloop.rkt:183:0 for-loop [82] 50.0% for-loop [83] 50.0% --------------------------------------------------------------------------- run-iter! [56] 100.0% [69] 406(1.6%) 0(0.0%) localize! ...erbie/findroot/src/mainloop.rkt:127:0 localize-error [81] 100.0% --------------------------------------------------------------------------- run-iter! [56] 100.0% [70] 206(0.8%) 0(0.0%) choose-best-alt! ...indroot/src/mainloop.rkt:117:0 ...ow-val-first.rkt:486:18 [84] 100.0% --------------------------------------------------------------------------- get/build-late-neg-projection [61] 100.0% [71] 200(0.8%) 200(0.8%) ->-proj ...ct/private/arrow-higher-order.rkt:557:0 --------------------------------------------------------------------------- loop [59] 100.0% [72] 200(0.8%) 0(0.0%) ??? ...ects/racket/contract/private/prop.rkt:567:4 ??? [85] 100.0% --------------------------------------------------------------------------- for-loop [60] 100.0% [73] 200(0.8%) 0(0.0%) option-on-expr ...droot/src/core/regimes.rkt:124:0 sort-context-on-expr [86] 100.0% --------------------------------------------------------------------------- get/build-late-neg-projection [61] 100.0% [74] 200(0.8%) 0(0.0%) single-or/c-late-neg-projection ...te/orc.rkt:85:0 get/build-late-neg-projection [61] 100.0% --------------------------------------------------------------------------- finalize-iter! [62] 100.0% [75] 10434(40.1%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [87] 100.0% --------------------------------------------------------------------------- gen-series! [63] 100.0% [76] 6124(23.5%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:167:7 taylor-alt [88] 100.0% --------------------------------------------------------------------------- simplify! [64] 100.0% [77] 1996(7.7%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [89] 90.0% loop [186] 10.0% --------------------------------------------------------------------------- sample-multi-bounded [65] 100.0% [78] 1004(3.9%) 402(1.5%) random-ranges ...bie/findroot/src/common.rkt:164:0 build--> [90] 40.0% cons/c [96] 19.9% --------------------------------------------------------------------------- ??? [67] 100.0% [79] 806(3.1%) 0(0.0%) ival-add ...bie/findroot/src/biginterval.rkt:111:0 bfdiv [130] 100.0% --------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [34] 47.2% real->precision [66] 52.8% [80] 424(1.6%) 200(0.8%) ??? ...ects/racket/contract/private/guts.rkt:770:8 bigvalue? [93] 52.8% --------------------------------------------------------------------------- localize! [69] 100.0% [81] 406(1.6%) 0(0.0%) localize-error ...droot/src/core/localize.rkt:58:0 hash-ref! [115] 100.0% --------------------------------------------------------------------------- gen-rewrites! [68] 100.0% [82] 400(1.5%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:208:4 for-loop [91] 100.0% --------------------------------------------------------------------------- gen-rewrites! [68] 100.0% [83] 400(1.5%) 0(0.0%) for-loop ...erbie/findroot/src/mainloop.rkt:191:11 rewrite-expression-head24 [92] 100.0% --------------------------------------------------------------------------- choose-best-alt! [70] 100.0% [84] 206(0.8%) 0(0.0%) ...ow-val-first.rkt:486:18 (unknown source) ??? [94] 100.0% --------------------------------------------------------------------------- ??? [72] 100.0% [85] 200(0.8%) 0(0.0%) ??? ...ects/racket/contract/private/list.rkt:690:0 contract-struct-first-order [95] 100.0% --------------------------------------------------------------------------- option-on-expr [73] 100.0% [86] 200(0.8%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:117:0 ??? [172] 100.0% --------------------------------------------------------------------------- ??? [75] 100.0% [87] 10434(40.1%) 0(0.0%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 atab-add-altn [98] 55.3% errors [114] 31.1% loop [100] 7.8% override-at-pnts [102] 3.9% --------------------------------------------------------------------------- for-loop [76] 100.0% [88] 6124(23.5%) 0(0.0%) taylor-alt ...rbie/findroot/src/mainloop.rkt:146:0 for-loop [97] 100.0% --------------------------------------------------------------------------- ??? [77] 100.0% [89] 1796(6.9%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [99] 100.0% --------------------------------------------------------------------------- random-ranges [78] 100.0% [90] 402(1.5%) 0(0.0%) build--> ...act/private/arrow-val-first.rkt:1214:0 coerce-contract [101] 100.0% --------------------------------------------------------------------------- for-loop [82] 100.0% [91] 400(1.5%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:209:6 ??? [106] 50.0% change-apply [105] 50.0% --------------------------------------------------------------------------- for-loop [83] 100.0% [92] 400(1.5%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [103] 100.0% --------------------------------------------------------------------------- ??? [80] 100.0% [93] 224(0.9%) 224(0.9%) bigvalue? ...ie/findroot/src/syntax/types.rkt:19:0 --------------------------------------------------------------------------- ...ow-val-first.rkt:486:18 [84] 100.0% [94] 206(0.8%) 0(0.0%) ??? ...herbie/findroot/src/core/alt-table.rkt:49:0 argmin [104] 100.0% --------------------------------------------------------------------------- ??? [85] 100.0% [95] 200(0.8%) 200(0.8%) contract-struct-first-order ...vate/prop.rkt:104:0 --------------------------------------------------------------------------- random-ranges [78] 100.0% [96] 200(0.8%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [101] 100.0% --------------------------------------------------------------------------- taylor-alt [88] 100.0% [97] 6124(23.5%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:152:6 ??? [106] 100.0% --------------------------------------------------------------------------- for-loop [87] 100.0% [98] 5770(22.2%) 0(0.0%) atab-add-altn ...root/src/core/alt-table.rkt:194:0 errors [114] 92.9% loop [111] 3.6% append-at-pnts [113] 3.5% --------------------------------------------------------------------------- egraph-run [89] 100.0% [99] 1796(6.9%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [107] 87.1% loop [186] 12.9% --------------------------------------------------------------------------- for-loop [87] 100.0% [100] 810(3.1%) 200(0.8%) loop ...rbie/findroot/src/core/alt-table.rkt:168:2 loop [119] 50.6% map [146] 24.7% --------------------------------------------------------------------------- cons/c [96] 33.2% build--> [90] 66.8% [101] 602(2.3%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [108] 100.0% --------------------------------------------------------------------------- for-loop [87] 100.0% [102] 406(1.6%) 0(0.0%) override-at-pnts ...t/src/core/alt-table.rkt:129:0 for-loop [109] 100.0% --------------------------------------------------------------------------- matcher [134] 25.0% rewrite-expression-head24 [92] 75.0% [103] 400(1.5%) 0(0.0%) rewriter ...bie/findroot/src/core/matcher.rkt:87:2 for-loop [110] 100.0% --------------------------------------------------------------------------- ??? [94] 100.0% [104] 206(0.8%) 0(0.0%) argmin ...acket-7.5/collects/racket/list.rkt:765:0 ??? [112] 100.0% --------------------------------------------------------------------------- for-loop [91] 100.0% [105] 200(0.8%) 0(0.0%) change-apply ...findroot/src/core/matcher.rkt:69:0 pattern-substitute [143] 100.0% --------------------------------------------------------------------------- for-loop [91] 2.1% ??? [7] 4.3% real->precision [66] 5.4% .../more-scheme.rkt:261:28 [34] 8.9% loop [14] 11.8% loop [57] 18.4% location-do [116] 24.6% for-loop [97] 24.6% [106] 9392(36.1%) 1034(4.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [116] 24.6% approximate9 [2] 24.6% hash-ref! [115] 16.0% ival-div [118] 7.5% bf [121] 5.4% ival-pow-pos [122] 4.5% ival-mult [123] 4.3% ival-pow-neg [125] 2.1% --------------------------------------------------------------------------- egraph-add-exprs [99] 100.0% [107] 1564(6.0%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [117] 86.2% egg-run-rules [124] 13.8% --------------------------------------------------------------------------- coerce-contract [101] 100.0% [108] 602(2.3%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [120] 100.0% --------------------------------------------------------------------------- override-at-pnts [102] 100.0% [109] 406(1.6%) 406(1.6%) for-loop ...findroot/src/core/alt-table.rkt:130:22 --------------------------------------------------------------------------- rewriter [103] 100.0% [110] 400(1.5%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:89:4 hash-ref! [115] 75.0% for-loop [126] 25.0% --------------------------------------------------------------------------- atab-add-altn [98] 100.0% [111] 208(0.8%) 208(0.8%) loop ...-7.5/collects/racket/private/hash.rkt:20:4 --------------------------------------------------------------------------- argmin [104] 100.0% [112] 206(0.8%) 0(0.0%) ??? ...ies/herbie/findroot/src/mainloop.rkt:114:10 errors [114] 100.0% --------------------------------------------------------------------------- atab-add-altn [98] 100.0% [113] 200(0.8%) 0(0.0%) append-at-pnts ...oot/src/core/alt-table.rkt:137:0 loop [119] 100.0% --------------------------------------------------------------------------- ??? [112] 2.2% .../more-scheme.rkt:261:28 [34] 4.4% for-loop [87] 35.2% atab-add-altn [98] 58.1% [114] 9226(35.4%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 for-loop [129] 46.6% temp85_0 [127] 44.3% eval-prog [132] 4.6% loop [186] 2.4% eval-one-top12 [135] 2.2% --------------------------------------------------------------------------- for-loop [17] 0.3% ??? [7] 0.8% first-nonzero-exp [48] 0.8% ??? [32] 0.8% for-loop [36] 1.5% for-loop [25] 1.6% taylor-sqrt [23] 1.6% localize-error [81] 1.9% ??? [131] 3.0% for-loop [20] 3.2% loop [14] 4.4% map [146] 4.5% for-loop [110] 4.7% for-loop [27] 8.0% loop [37] 9.5% for-loop [15] 14.6% ??? [128] 17.0% ??? [106] 21.8% [115] 6328(24.3%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [128] 20.2% ??? [3] 19.0% ??? [4] 9.4% parse-loop74 [5] 9.3% f40 [140] 7.1% parse-loop15 [133] 6.4% matcher [134] 6.3% ??? [7] 5.2% ??? [8] 4.5% simplify-node [149] 3.2% ??? [131] 3.0% f61 [29] 2.4% taylor [28] 1.6% ??? [10] 1.5% simplify [137] 0.6% --------------------------------------------------------------------------- ??? [106] 46.2% location-do [116] 53.8% [116] 6124(23.5%) 0(0.0%) location-do ...rbie/findroot/src/programs.rkt:63:0 location-do [116] 53.8% ??? [106] 46.2% --------------------------------------------------------------------------- ??? [107] 100.0% [117] 1348(5.2%) 1348(5.2%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 --------------------------------------------------------------------------- ??? [106] 100.0% [118] 706(2.7%) 504(1.9%) ival-div ...bie/findroot/src/biginterval.rkt:149:0 bfdiv [130] 28.6% --------------------------------------------------------------------------- append-at-pnts [113] 32.8% loop [100] 67.2% [119] 610(2.3%) 610(2.3%) loop ...erbie/findroot/src/core/alt-table.rkt:92:2 --------------------------------------------------------------------------- coerce-contract/f [108] 100.0% [120] 602(2.3%) 602(2.3%) coerce-simple-value ...ract/private/guts.rkt:385:0 --------------------------------------------------------------------------- ??? [106] 100.0% [121] 504(1.9%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 new-mpfr [141] 100.0% --------------------------------------------------------------------------- ??? [106] 100.0% [122] 424(1.6%) 424(1.6%) ival-pow-pos ...findroot/src/biginterval.rkt:224:0 --------------------------------------------------------------------------- ??? [106] 100.0% [123] 400(1.5%) 0(0.0%) ival-mult ...ie/findroot/src/biginterval.rkt:129:0 bfdiv [130] 100.0% --------------------------------------------------------------------------- ??? [107] 100.0% [124] 216(0.8%) 216(0.8%) egg-run-rules ...droot/src/core/simplify.rkt:108:0 --------------------------------------------------------------------------- ??? [106] 100.0% [125] 200(0.8%) 0(0.0%) ival-pow-neg ...findroot/src/biginterval.rkt:245:0 ival-fabs [136] 100.0% --------------------------------------------------------------------------- for-loop [110] 100.0% [126] 200(0.8%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:96:8 fix-up-variables [138] 100.0% --------------------------------------------------------------------------- eval-const-expr [35] 41.4% errors [114] 58.6% [127] 6970(26.8%) 0(0.0%) temp85_0 (unknown source) compile15 [139] 100.0% --------------------------------------------------------------------------- hash-ref! [115] 100.0% [128] 4320(16.6%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:44:15 hash-ref! [115] 95.2% f40 [140] 4.8% --------------------------------------------------------------------------- errors [114] 100.0% [129] 4302(16.5%) 608(2.3%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [34] 85.9% --------------------------------------------------------------------------- ival-div [118] 14.3% ival-mult [123] 28.4% ival-add [79] 57.2% [130] 1408(5.4%) 200(0.8%) bfdiv ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [142] 43.0% new-mpfr [141] 42.8% --------------------------------------------------------------------------- hash-ref! [115] 100.0% [131] 1062(4.1%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:343:33 hash-ref! [115] 100.0% --------------------------------------------------------------------------- errors [114] 100.0% [132] 422(1.6%) 208(0.8%) eval-prog ...herbie/findroot/src/programs.rkt:82:0 do-curry [166] 50.7% --------------------------------------------------------------------------- hash-ref! [115] 100.0% [133] 406(1.6%) 0(0.0%) parse-loop15 (unknown source) map [146] 100.0% --------------------------------------------------------------------------- hash-ref! [115] 100.0% [134] 400(1.5%) 0(0.0%) matcher ...bie/findroot/src/core/matcher.rkt:119:2 ??? [12] 75.0% rewriter [103] 25.0% --------------------------------------------------------------------------- errors [114] 50.0% eval-const-expr [35] 50.0% [135] 400(1.5%) 0(0.0%) eval-one-top12 (unknown source) for-loop [173] 100.0% --------------------------------------------------------------------------- ival-pow-neg [125] 100.0% [136] 200(0.8%) 200(0.8%) ival-fabs ...ie/findroot/src/biginterval.rkt:378:0 --------------------------------------------------------------------------- hash-ref! [115] 100.0% [137] 200(0.8%) 0(0.0%) simplify ...rbie/findroot/src/core/reduce.rkt:16:0 f16 [144] 100.0% --------------------------------------------------------------------------- for-loop [126] 100.0% [138] 200(0.8%) 0(0.0%) fix-up-variables ...oot/src/core/matcher.rkt:108:2 pattern-substitute [143] 100.0% --------------------------------------------------------------------------- temp85_0 [127] 100.0% [139] 6970(26.8%) 0(0.0%) compile15 (unknown source) temp91_0 [145] 100.0% --------------------------------------------------------------------------- ??? [128] 3.6% parse-loop49 [153] 4.7% for-loop [15] 7.1% map [146] 35.3% hash-ref! [115] 49.3% [140] 1412(5.4%) 0(0.0%) f40 (unknown source) map [146] 100.0% --------------------------------------------------------------------------- bf [121] 45.6% bfdiv [130] 54.4% [141] 1106(4.2%) 1106(4.2%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 --------------------------------------------------------------------------- bfdiv [130] 100.0% [142] 606(2.3%) 606(2.3%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 --------------------------------------------------------------------------- pattern-substitute [143] 25.0% change-apply [105] 25.0% fix-up-variables [138] 50.0% [143] 400(1.5%) 200(0.8%) pattern-substitute ...ot/src/core/matcher.rkt:45:0 do-curry [166] 50.0% pattern-substitute [143] 25.0% --------------------------------------------------------------------------- simplify [137] 25.0% f16 [144] 75.0% [144] 200(0.8%) 200(0.8%) f16 (unknown source) f16 [144] 75.0% --------------------------------------------------------------------------- compile15 [139] 100.0% [145] 6970(26.8%) 200(0.8%) temp91_0 (unknown source) temp118_0 [147] 82.4% compile-top9 [148] 14.7% --------------------------------------------------------------------------- for-loop [52] 8.2% taylor [28] 8.3% loop [100] 8.3% parse-loop15 [133] 16.8% f40 [140] 58.4% [146] 2416(9.3%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 f40 [140] 20.6% simplify-node [149] 16.6% hash-ref! [115] 11.9% parse-loop74 [5] 11.0% loop [150] 10.4% taylor [28] 8.3% ??? [154] 8.2% f61 [29] 5.4% parse-loop49 [153] 2.8% loop [152] 2.8% make-multiplication-node [151] 2.1% --------------------------------------------------------------------------- temp91_0 [145] 100.0% [147] 5744(22.1%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [155] 100.0% --------------------------------------------------------------------------- temp91_0 [145] 100.0% [148] 1026(3.9%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [157] 80.5% hash->linklet-bundle [161] 19.5% --------------------------------------------------------------------------- hash-ref! [115] 33.3% map [146] 66.7% [149] 600(2.3%) 0(0.0%) simplify-node ...findroot/src/core/reduce.rkt:46:0 gather-multiplicative-terms [162] 33.3% combine-aterms [159] 33.3% combine-mterms [163] 33.3% --------------------------------------------------------------------------- map [146] 7.3% loop [150] 92.7% [150] 406(1.6%) 206(0.8%) loop ...-7.5/collects/racket/private/map.rkt:40:19 loop [150] 92.7% ??? [160] 6.2% --------------------------------------------------------------------------- map [146] 100.0% [151] 206(0.8%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:232:0 make-multiplication-subnode [158] 100.0% --------------------------------------------------------------------------- map [146] 2.0% loop [152] 98.0% [152] 200(0.8%) 200(0.8%) loop ...-7.5/collects/racket/private/map.rkt:54:19 loop [152] 98.0% --------------------------------------------------------------------------- map [146] 100.0% [153] 200(0.8%) 0(0.0%) parse-loop49 (unknown source) f40 [140] 100.0% --------------------------------------------------------------------------- map [146] 100.0% [154] 198(0.8%) 0(0.0%) ??? ...tlies/herbie/findroot/src/points.rkt:179:26 ??? [156] 100.0% --------------------------------------------------------------------------- loop [186] 12.5% temp118_0 [147] 87.5% [155] 6568(25.2%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [164] 87.5% dispatch-transformer41 [165] 9.2% expand-id-application-form17 [188] 3.3% --------------------------------------------------------------------------- ??? [154] 8.8% for-loop [53] 8.9% .../more-scheme.rkt:261:28 [34] 82.3% [156] 2244(8.6%) 1844(7.1%) ??? ...erbie/findroot/src/syntax/syntax.rkt:214:17 return/no-unsupplied [168] 17.8% --------------------------------------------------------------------------- compile-top9 [148] 100.0% [157] 826(3.2%) 0(0.0%) compile-forms33 (unknown source) for-loop [173] 100.0% --------------------------------------------------------------------------- make-multiplication-node [151] 100.0% [158] 206(0.8%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:242:0 group-by61 [167] 100.0% --------------------------------------------------------------------------- simplify-node [149] 100.0% [159] 200(0.8%) 200(0.8%) combine-aterms ...ndroot/src/core/reduce.rkt:185:0 --------------------------------------------------------------------------- loop [150] 100.0% [160] 200(0.8%) 200(0.8%) ??? ...rbie/findroot/src/core/alt-table.rkt:185:12 --------------------------------------------------------------------------- compile-top9 [148] 100.0% [161] 200(0.8%) 200(0.8%) hash->linklet-bundle (unknown source) --------------------------------------------------------------------------- simplify-node [149] 100.0% [162] 200(0.8%) 0(0.0%) gather-multiplicative-terms ...re/reduce.rkt:110:0 do-curry [166] 100.0% --------------------------------------------------------------------------- simplify-node [149] 100.0% [163] 200(0.8%) 0(0.0%) combine-mterms ...ndroot/src/core/reduce.rkt:193:0 for-loop [169] 100.0% --------------------------------------------------------------------------- expand-capturing-lifts [155] 100.0% [164] 5744(22.1%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [170] 100.0% --------------------------------------------------------------------------- for-loop [173] 41.4% expand-capturing-lifts [155] 58.6% [165] 1034(4.0%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [171] 100.0% --------------------------------------------------------------------------- pattern-substitute [143] 32.6% gather-multiplicative-terms [162] 32.6% eval-prog [132] 34.9% [166] 614(2.4%) 614(2.4%) do-curry ...-7.5/collects/racket/function.rkt:71:2 --------------------------------------------------------------------------- rle [22] 49.5% make-multiplication-subnode [158] 50.5% [167] 408(1.6%) 206(0.8%) group-by61 ...t-7.5/collects/racket/list.rkt:771:0 ??? [172] 49.5% --------------------------------------------------------------------------- ??? [156] 100.0% [168] 400(1.5%) 400(1.5%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 --------------------------------------------------------------------------- combine-mterms [163] 100.0% [169] 200(0.8%) 200(0.8%) for-loop ...bie/findroot/src/core/reduce.rkt:197:5 --------------------------------------------------------------------------- lambda-clause-expander [164] 26.8% for-loop [173] 73.2% [170] 5744(22.1%) 0(0.0%) finish-bodys (unknown source) for-loop [173] 100.0% --------------------------------------------------------------------------- dispatch-transformer41 [165] 100.0% [171] 1034(4.0%) 0(0.0%) apply-transformer52 (unknown source) apply-transformer-in-context [174] 39.8% apply-post-expansion [175] 38.7% loop [186] 21.5% --------------------------------------------------------------------------- sort-context-on-expr [86] 49.8% group-by61 [167] 50.2% [172] 402(1.5%) 202(0.8%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 generic-sort/key [176] 49.8% --------------------------------------------------------------------------- fallback-loop [30] 1.6% eval-one-top12 [135] 5.7% compile-forms33 [157] 11.9% for-loop [173] 19.7% finish-bodys [170] 61.2% [173] 6970(26.8%) 2130(8.2%) for-loop (unknown source) finish-bodys [170] 49.7% for-loop [173] 19.7% compile-module-linklet57 [178] 9.0% check-require-access9 [179] 5.7% loop [186] 1.5% add-local-binding!39 [177] 1.5% dispatch-transformer41 [165] 1.2% expand-identifier [11] 1.2% syntax-e [6] 1.0% expand-implicit [9] 0.7% dispatch-variable [182] 0.2% --------------------------------------------------------------------------- apply-transformer52 [171] 100.0% [174] 412(1.6%) 206(0.8%) apply-transformer-in-context (unknown source) ??? [180] 50.0% --------------------------------------------------------------------------- apply-transformer52 [171] 100.0% [175] 400(1.5%) 0(0.0%) apply-post-expansion (unknown source) gf [187] 100.0% --------------------------------------------------------------------------- ??? [172] 100.0% [176] 200(0.8%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [181] 100.0% --------------------------------------------------------------------------- for-loop [173] 100.0% [177] 634(2.4%) 634(2.4%) add-local-binding!39 (unknown source) --------------------------------------------------------------------------- for-loop [173] 100.0% [178] 626(2.4%) 626(2.4%) compile-module-linklet57 (unknown source) --------------------------------------------------------------------------- for-loop [173] 100.0% [179] 400(1.5%) 400(1.5%) check-require-access9 (unknown source) --------------------------------------------------------------------------- apply-transformer-in-context [174] 100.0% [180] 206(0.8%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [183] 100.0% --------------------------------------------------------------------------- generic-sort/key [176] 25.0% copying-mergesort [181] 75.0% [181] 200(0.8%) 200(0.8%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [181] 75.0% --------------------------------------------------------------------------- for-loop [173] 100.0% [182] 200(0.8%) 0(0.0%) dispatch-variable (unknown source) substitute-variable6 [184] 100.0% --------------------------------------------------------------------------- ??? [180] 100.0% [183] 206(0.8%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [185] 100.0% --------------------------------------------------------------------------- dispatch-variable [182] 100.0% [184] 200(0.8%) 200(0.8%) substitute-variable6 (unknown source) --------------------------------------------------------------------------- ??? [183] 100.0% [185] 206(0.8%) 0(0.0%) syntax->list (unknown source) loop [186] 100.0% --------------------------------------------------------------------------- egraph-add-exprs [99] 0.0% ??? [77] 0.1% syntax->list [185] 2.4% apply-transformer52 [171] 2.6% gf [187] 2.8% ??? [58] 4.8% errors [114] 5.1% eval-const-expr [35] 8.2% loop [186] 12.6% for-loop [173] 13.4% syntax-e/no-taint [16] 47.9% [186] 4238(16.3%) 626(2.4%) loop (unknown source) gf [187] 48.1% expand-capturing-lifts [155] 13.3% loop [186] 12.6% expand-id-application-form17 [188] 8.7% syntax-e [6] 5.0% egg-expr->expr [189] 0.0% --------------------------------------------------------------------------- apply-post-expansion [175] 5.9% loop [186] 94.1% [187] 2556(9.8%) 606(2.3%) gf (unknown source) propagation-apply [190] 52.0% propagation-merge [191] 12.6% propagation-apply-shifted [194] 7.8% loop [186] 5.9% syntax-e/no-taint [16] 3.9% --------------------------------------------------------------------------- expand-capturing-lifts [155] 26.6% loop [186] 73.4% [188] 820(3.1%) 0(0.0%) expand-id-application-form17 (unknown source) syntax-e/no-taint [16] 49.0% binding-lookup52 [193] 26.6% resolve+shift28 [18] 24.4% --------------------------------------------------------------------------- loop [186] 100.0% [189] 232(0.9%) 0(0.0%) egg-expr->expr ...s/egg-herbie-linux/main.rkt:55:0 read [192] 100.0% --------------------------------------------------------------------------- gf [187] 100.0% [190] 1328(5.1%) 1328(5.1%) propagation-apply (unknown source) --------------------------------------------------------------------------- gf [187] 100.0% [191] 422(1.6%) 422(1.6%) propagation-merge (unknown source) --------------------------------------------------------------------------- egg-expr->expr [189] 100.0% [192] 232(0.9%) 0(0.0%) read (unknown source) read32 [195] 100.0% --------------------------------------------------------------------------- expand-id-application-form17 [188] 100.0% [193] 218(0.8%) 218(0.8%) binding-lookup52 (unknown source) --------------------------------------------------------------------------- gf [187] 100.0% [194] 200(0.8%) 200(0.8%) propagation-apply-shifted (unknown source) --------------------------------------------------------------------------- read [192] 100.0% [195] 232(0.9%) 0(0.0%) read32 (unknown source) read-undotted [196] 100.0% --------------------------------------------------------------------------- read32 [195] 100.0% [196] 232(0.9%) 0(0.0%) read-undotted (unknown source) read-unwrapped-sequence17 [197] 100.0% --------------------------------------------------------------------------- read-undotted [196] 100.0% [197] 232(0.9%) 232(0.9%) read-unwrapped-sequence17 (unknown source) ---------------------------------------------------------------------------