Profiling results ----------------- Total cpu time observed: 46174ms (out of 46384ms) Number of samples taken: 214 (once every 216ms) (Hiding functions with self<1.0% and local<2.0%: 3 of 187 hidden) =========================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee =========================================================================== [1] 46174(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [12] 100.0% --------------------------------------------------------------------------- ??? [130] 100.0% [2] 6394(13.8%) 0(0.0%) approximate9 .../findroot/src/core/taylor.rkt:11:0 loop [13] 77.1% for-loop [16] 13.2% taylor [21] 9.7% --------------------------------------------------------------------------- hash-ref! [111] 100.0% [3] 2872(6.2%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:300:23 for-loop [14] 100.0% --------------------------------------------------------------------------- hash-ref! [111] 100.0% [4] 2304(5.0%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:290:26 for-loop [15] 100.0% --------------------------------------------------------------------------- loop [82] 10.7% for-loop [162] 89.3% [5] 1862(4.0%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [175] 100.0% --------------------------------------------------------------------------- matcher [127] 100.0% [6] 622(1.3%) 0(0.0%) ??? ...herbie/findroot/src/core/matcher.rkt:131:11 for-loop [17] 94.6% foldl [19] 5.4% --------------------------------------------------------------------------- for-loop [162] 100.0% [7] 518(1.1%) 222(0.5%) expand-identifier (unknown source) resolve+shift28 [102] 57.1% --------------------------------------------------------------------------- hash-ref! [111] 100.0% [8] 224(0.5%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:406:23 for-loop [18] 100.0% --------------------------------------------------------------------------- taylor [21] 100.0% [9] 200(0.4%) 0(0.0%) taylor-invert ...indroot/src/core/taylor.rkt:317:0 first-nonzero-exp [30] 100.0% --------------------------------------------------------------------------- taylor [21] 100.0% [10] 200(0.4%) 0(0.0%) taylor-sqrt .../findroot/src/core/taylor.rkt:351:0 f61 [156] 100.0% --------------------------------------------------------------------------- for-loop [162] 100.0% [11] 200(0.4%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [102] 100.0% --------------------------------------------------------------------------- ??? [1] 100.0% [12] 46174(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [20] 100.0% --------------------------------------------------------------------------- approximate9 [2] 100.0% [13] 4932(10.7%) 0(0.0%) loop ...s/herbie/findroot/src/core/taylor.rkt:86:4 hash-ref! [111] 58.1% ??? [130] 41.9% --------------------------------------------------------------------------- ??? [3] 100.0% [14] 2872(6.2%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:303:27 hash-ref! [111] 100.0% --------------------------------------------------------------------------- ??? [4] 100.0% [15] 2304(5.0%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:290:52 hash-ref! [111] 90.3% ??? [135] 9.7% --------------------------------------------------------------------------- approximate9 [2] 100.0% [16] 842(1.8%) 0(0.0%) for-loop ...bie/findroot/src/core/taylor.rkt:29:18 taylor [21] 100.0% --------------------------------------------------------------------------- ??? [6] 100.0% [17] 622(1.3%) 0(0.0%) for-loop ...e/findroot/src/core/matcher.rkt:133:15 hash-ref! [111] 100.0% --------------------------------------------------------------------------- ??? [8] 100.0% [18] 224(0.5%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:412:39 f61 [156] 100.0% --------------------------------------------------------------------------- ??? [6] 100.0% [19] 200(0.4%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 ??? [22] 100.0% --------------------------------------------------------------------------- profile-thunk16 [12] 100.0% [20] 46174(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [23] 100.0% --------------------------------------------------------------------------- map [132] 9.3% for-loop [16] 12.7% hash-ref! [111] 17.7% approximate9 [2] 20.7% taylor [21] 39.5% [21] 2268(4.9%) 206(0.4%) taylor ...erbie/findroot/src/core/taylor.rkt:169:0 taylor [21] 39.5% taylor-exp [24] 21.1% taylor-quotient [26] 9.6% map [132] 9.3% debug-print [25] 7.9% taylor-invert [9] 2.2% taylor-sqrt [10] 1.3% --------------------------------------------------------------------------- foldl [19] 100.0% [22] 200(0.4%) 0(0.0%) ??? ...s/herbie/findroot/src/core/matcher.rkt:25:7 core457 [27] 100.0% --------------------------------------------------------------------------- for-loop [100] 3.7% run [20] 96.3% [23] 46174(100.0%) 1016(2.2%) .../more-scheme.rkt:261:28 (unknown source) loop [34] 52.3% run-improve47 [28] 39.4% oracle-error [29] 3.0% ??? [151] 2.4% errors [91] 0.7% eval-errors [32] 0.4% get-final-combination [33] 0.4% --------------------------------------------------------------------------- taylor [21] 100.0% [24] 820(1.8%) 0(0.0%) taylor-exp ...e/findroot/src/core/taylor.rkt:400:0 f61 [156] 100.0% --------------------------------------------------------------------------- taylor [21] 100.0% [25] 624(1.4%) 216(0.5%) debug-print ...herbie/findroot/src/debug.rkt:110:0 ??? [31] 65.4% --------------------------------------------------------------------------- taylor [21] 100.0% [26] 218(0.5%) 0(0.0%) taylor-quotient ...droot/src/core/taylor.rkt:333:0 first-nonzero-exp [30] 100.0% --------------------------------------------------------------------------- ??? [22] 100.0% [27] 200(0.4%) 200(0.4%) core457 ...acket/contract/private/arr-i.rkt:976:19 --------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [23] 100.0% [28] 19594(42.4%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [35] 94.4% loop [34] 4.4% simplify! [49] 1.2% --------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [23] 100.0% [29] 1408(3.0%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [36] 100.0% --------------------------------------------------------------------------- taylor-invert [9] 47.8% taylor-quotient [26] 52.2% [30] 418(0.9%) 0(0.0%) first-nonzero-exp ...oot/src/core/taylor.rkt:265:0 hash-ref! [111] 100.0% --------------------------------------------------------------------------- debug-print [25] 100.0% [31] 408(0.9%) 208(0.5%) ??? .../contract/private/arrow-val-first.rkt:555:3 mk-call [37] 49.0% --------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [23] 100.0% [32] 200(0.4%) 0(0.0%) eval-errors ...erbie/findroot/src/points.rkt:168:0 for-loop [38] 100.0% --------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [23] 100.0% [33] 200(0.4%) 0(0.0%) get-final-combination ...ot/src/mainloop.rkt:371:0 infer-splitpoints [39] 100.0% --------------------------------------------------------------------------- run-improve47 [28] 3.5% .../more-scheme.rkt:261:28 [23] 96.5% [34] 25022(54.2%) 0(0.0%) loop ...tlies/herbie/findroot/src/points.rkt:266:2 loop [45] 33.9% loop [41] 33.0% make-exacts-walkup [46] 29.9% for-loop [42] 2.5% filter-p&e [43] 0.8% --------------------------------------------------------------------------- run-improve47 [28] 100.0% [35] 18490(40.0%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [40] 100.0% --------------------------------------------------------------------------- oracle-error [29] 100.0% [36] 1408(3.0%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 loop [82] 71.6% map [132] 28.4% --------------------------------------------------------------------------- ??? [31] 100.0% [37] 200(0.4%) 200(0.4%) mk-call ...tract/private/arrow-val-first.rkt:558:5 --------------------------------------------------------------------------- eval-errors [32] 100.0% [38] 200(0.4%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:170:2 ??? [151] 100.0% --------------------------------------------------------------------------- get-final-combination [33] 100.0% [39] 200(0.4%) 0(0.0%) infer-splitpoints ...oot/src/core/regimes.rkt:33:0 for-loop [44] 100.0% --------------------------------------------------------------------------- for-loop [35] 100.0% [40] 18490(40.0%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 finalize-iter! [47] 47.8% gen-series! [48] 36.7% simplify! [49] 7.4% localize! [50] 3.7% gen-rewrites! [52] 3.4% choose-best-alt! [53] 1.1% --------------------------------------------------------------------------- loop [34] 100.0% [41] 8248(17.9%) 0(0.0%) loop ...tlies/herbie/findroot/src/points.rkt:230:2 loop [45] 52.8% make-exacts-walkup [46] 47.2% --------------------------------------------------------------------------- loop [34] 100.0% [42] 624(1.4%) 0(0.0%) for-loop .../herbie/findroot/src/points.rkt:281:19 ??? [51] 100.0% --------------------------------------------------------------------------- loop [34] 100.0% [43] 200(0.4%) 0(0.0%) filter-p&e ...herbie/findroot/src/points.rkt:243:0 for-loop [54] 100.0% --------------------------------------------------------------------------- infer-splitpoints [39] 100.0% [44] 200(0.4%) 0(0.0%) for-loop ...bie/findroot/src/core/regimes.rkt:45:6 option-on-expr [55] 100.0% --------------------------------------------------------------------------- loop [41] 34.0% loop [34] 66.0% [45] 12828(27.8%) 0(0.0%) loop ...tlies/herbie/findroot/src/points.rkt:213:4 loop [82] 100.0% --------------------------------------------------------------------------- loop [41] 34.2% loop [34] 65.8% [46] 11370(24.6%) 0(0.0%) make-exacts-walkup ...indroot/src/points.rkt:209:0 loop [82] 86.9% eval-prog [101] 11.3% temp85_0 [99] 1.8% --------------------------------------------------------------------------- run-iter! [40] 100.0% [47] 8830(19.1%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [56] 100.0% --------------------------------------------------------------------------- run-iter! [40] 100.0% [48] 6794(14.7%) 0(0.0%) gen-series! ...bie/findroot/src/mainloop.rkt:160:0 for-loop [57] 100.0% --------------------------------------------------------------------------- run-improve47 [28] 14.9% run-iter! [40] 85.1% [49] 1606(3.5%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [58] 100.0% --------------------------------------------------------------------------- run-iter! [40] 100.0% [50] 676(1.5%) 0(0.0%) localize! ...erbie/findroot/src/mainloop.rkt:127:0 localize-error [59] 100.0% --------------------------------------------------------------------------- for-loop [42] 100.0% [51] 624(1.4%) 0(0.0%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 sample-multi-bounded [60] 100.0% --------------------------------------------------------------------------- run-iter! [40] 100.0% [52] 622(1.3%) 0(0.0%) gen-rewrites! ...e/findroot/src/mainloop.rkt:183:0 for-loop [61] 100.0% --------------------------------------------------------------------------- run-iter! [40] 100.0% [53] 202(0.4%) 0(0.0%) choose-best-alt! ...indroot/src/mainloop.rkt:117:0 ...ow-val-first.rkt:486:18 [62] 100.0% --------------------------------------------------------------------------- filter-p&e [43] 100.0% [54] 200(0.4%) 200(0.4%) for-loop ...s/herbie/findroot/src/points.rkt:245:2 --------------------------------------------------------------------------- for-loop [44] 100.0% [55] 200(0.4%) 0(0.0%) option-on-expr ...droot/src/core/regimes.rkt:124:0 err-lsts->split-indices [63] 100.0% --------------------------------------------------------------------------- finalize-iter! [47] 100.0% [56] 8830(19.1%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [64] 97.7% atab-add-altns [71] 2.3% --------------------------------------------------------------------------- gen-series! [48] 100.0% [57] 6794(14.7%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:167:7 taylor-alt [65] 100.0% --------------------------------------------------------------------------- simplify! [49] 100.0% [58] 1606(3.5%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [66] 100.0% --------------------------------------------------------------------------- localize! [50] 100.0% [59] 676(1.5%) 0(0.0%) localize-error ...droot/src/core/localize.rkt:58:0 hash-ref! [111] 100.0% --------------------------------------------------------------------------- ??? [51] 100.0% [60] 624(1.4%) 0(0.0%) sample-multi-bounded ...ndroot/src/points.rkt:14:0 random-ranges [68] 64.1% for-loop [69] 35.9% --------------------------------------------------------------------------- gen-rewrites! [52] 100.0% [61] 622(1.3%) 0(0.0%) for-loop ...erbie/findroot/src/mainloop.rkt:191:11 rewrite-expression-head24 [67] 100.0% --------------------------------------------------------------------------- choose-best-alt! [53] 100.0% [62] 202(0.4%) 0(0.0%) ...ow-val-first.rkt:486:18 (unknown source) ??? [70] 100.0% --------------------------------------------------------------------------- option-on-expr [55] 100.0% [63] 200(0.4%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:263:0 loop [72] 100.0% --------------------------------------------------------------------------- ??? [56] 100.0% [64] 8628(18.7%) 0(0.0%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 atab-add-altn [74] 54.0% errors [91] 33.8% loop [76] 7.2% loop [78] 2.6% for-loop [85] 2.4% --------------------------------------------------------------------------- for-loop [57] 100.0% [65] 6794(14.7%) 0(0.0%) taylor-alt ...rbie/findroot/src/mainloop.rkt:146:0 for-loop [73] 100.0% --------------------------------------------------------------------------- ??? [58] 100.0% [66] 1606(3.5%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [75] 100.0% --------------------------------------------------------------------------- for-loop [61] 100.0% [67] 622(1.3%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [77] 100.0% --------------------------------------------------------------------------- sample-multi-bounded [60] 100.0% [68] 400(0.9%) 200(0.4%) random-ranges ...bie/findroot/src/common.rkt:164:0 build--> [80] 50.0% --------------------------------------------------------------------------- sample-multi-bounded [60] 100.0% [69] 224(0.5%) 224(0.5%) for-loop ...es/herbie/findroot/src/points.rkt:20:4 --------------------------------------------------------------------------- ...ow-val-first.rkt:486:18 [62] 100.0% [70] 202(0.4%) 0(0.0%) ??? ...herbie/findroot/src/core/alt-table.rkt:49:0 argmin [79] 100.0% --------------------------------------------------------------------------- ??? [56] 100.0% [71] 202(0.4%) 0(0.0%) atab-add-altns ...root/src/core/alt-table.rkt:40:0 atab-add-altn [74] 100.0% --------------------------------------------------------------------------- err-lsts->split-indices [63] 100.0% [72] 200(0.4%) 0(0.0%) loop ...herbie/findroot/src/core/regimes.rkt:314:4 for-loop [81] 100.0% --------------------------------------------------------------------------- taylor-alt [65] 100.0% [73] 6794(14.7%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:152:6 ??? [130] 100.0% --------------------------------------------------------------------------- atab-add-altns [71] 4.2% for-loop [64] 95.8% [74] 4860(10.5%) 0(0.0%) atab-add-altn ...root/src/core/alt-table.rkt:194:0 errors [91] 83.4% for-loop [85] 8.4% append-at-pnts [86] 8.2% --------------------------------------------------------------------------- egraph-run [66] 100.0% [75] 1606(3.5%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [83] 83.2% loop [82] 16.8% --------------------------------------------------------------------------- for-loop [64] 100.0% [76] 624(1.4%) 424(0.9%) loop ...rbie/findroot/src/core/alt-table.rkt:168:2 loop [89] 32.1% --------------------------------------------------------------------------- rewrite-expression-head24 [67] 28.6% matcher [127] 71.4% [77] 622(1.3%) 0(0.0%) rewriter ...bie/findroot/src/core/matcher.rkt:87:2 for-loop [84] 100.0% --------------------------------------------------------------------------- for-loop [64] 100.0% [78] 224(0.5%) 224(0.5%) loop ...-7.5/collects/racket/private/hash.rkt:20:4 --------------------------------------------------------------------------- ??? [70] 100.0% [79] 202(0.4%) 0(0.0%) argmin ...acket-7.5/collects/racket/list.rkt:765:0 ??? [87] 100.0% --------------------------------------------------------------------------- random-ranges [68] 100.0% [80] 200(0.4%) 200(0.4%) build--> ...act/private/arrow-val-first.rkt:1214:0 --------------------------------------------------------------------------- loop [72] 100.0% [81] 200(0.4%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:279:4 for-loop [88] 100.0% --------------------------------------------------------------------------- egraph-add-exprs [75] 0.0% datum->syntax6 [181] 0.1% expand-capturing-lifts [138] 0.3% make-exacts-walkup [46] 0.4% compile15 [110] 0.7% syntax->list [184] 0.7% loop [45] 0.8% for-loop [162] 1.0% for-loop [36] 1.2% eval-const-expr [163] 1.4% ??? [125] 2.8% apply-transformer52 [176] 3.2% syntax-e/no-taint [175] 7.0% loop [82] 80.3% [82] 29490(63.9%) 1728(3.7%) loop (unknown source) loop [82] 80.3% gf [92] 7.0% core-form-sym [94] 2.8% hash-ref! [111] 2.8% expand-capturing-lifts [138] 2.1% composed [90] 1.2% expand-id-application-form17 [169] 1.0% ??? [140] 1.0% syntax-e [5] 0.3% ??? [130] 0.0% --------------------------------------------------------------------------- egraph-add-exprs [75] 100.0% [83] 1336(2.9%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [93] 84.4% egg-run-rules [95] 15.6% --------------------------------------------------------------------------- rewriter [77] 100.0% [84] 622(1.3%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:89:4 hash-ref! [111] 83.9% for-loop [98] 16.1% --------------------------------------------------------------------------- for-loop [64] 33.6% atab-add-altn [74] 66.4% [85] 614(1.3%) 414(0.9%) for-loop .../findroot/src/core/alt-table.rkt:110:2 ??? [96] 32.6% --------------------------------------------------------------------------- atab-add-altn [74] 100.0% [86] 400(0.9%) 200(0.4%) append-at-pnts ...oot/src/core/alt-table.rkt:137:0 loop [97] 50.0% --------------------------------------------------------------------------- argmin [79] 100.0% [87] 202(0.4%) 0(0.0%) ??? ...ies/herbie/findroot/src/mainloop.rkt:114:10 errors [91] 100.0% --------------------------------------------------------------------------- for-loop [81] 100.0% [88] 200(0.4%) 200(0.4%) for-loop ...ie/findroot/src/core/regimes.rkt:283:8 --------------------------------------------------------------------------- loop [76] 3.1% loop [89] 96.9% [89] 200(0.4%) 200(0.4%) loop ...racket-7.5/collects/racket/list.rkt:434:28 loop [89] 96.9% --------------------------------------------------------------------------- loop [82] 100.0% [90] 22076(47.8%) 686(1.5%) composed ...ollects/racket/private/list.rkt:321:16 ??? [148] 90.8% ??? [130] 3.0% ...higher-order.rkt:379:33 [105] 1.9% bf* [143] 1.1% --------------------------------------------------------------------------- ??? [87] 2.6% .../more-scheme.rkt:261:28 [23] 7.9% for-loop [64] 37.5% atab-add-altn [74] 52.1% [91] 7784(16.9%) 200(0.4%) errors ...ies/herbie/findroot/src/points.rkt:190:0 for-loop [100] 46.7% temp85_0 [99] 45.0% eval [107] 3.1% eval-prog [101] 2.6% --------------------------------------------------------------------------- loop [82] 100.0% [92] 2466(5.3%) 400(0.9%) gf (unknown source) propagation-merge [103] 34.8% propagation-apply [104] 32.8% propagation-apply-shifted [106] 16.2% --------------------------------------------------------------------------- ??? [83] 100.0% [93] 1128(2.4%) 1128(2.4%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 --------------------------------------------------------------------------- loop [82] 100.0% [94] 832(1.8%) 202(0.4%) core-form-sym (unknown source) resolve+shift28 [102] 75.7% --------------------------------------------------------------------------- ??? [83] 100.0% [95] 208(0.5%) 0(0.0%) egg-run-rules ...droot/src/core/simplify.rkt:108:0 make-ffi-rules [108] 100.0% --------------------------------------------------------------------------- for-loop [85] 100.0% [96] 200(0.4%) 200(0.4%) ??? ...7.5/collects/racket/private/for.rkt:1236:14 --------------------------------------------------------------------------- append-at-pnts [86] 100.0% [97] 200(0.4%) 200(0.4%) loop ...erbie/findroot/src/core/alt-table.rkt:92:2 --------------------------------------------------------------------------- for-loop [84] 100.0% [98] 200(0.4%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:96:8 fix-up-variables [109] 100.0% --------------------------------------------------------------------------- make-exacts-walkup [46] 2.5% errors [91] 44.3% eval-const-expr [163] 53.2% [99] 7916(17.1%) 0(0.0%) temp85_0 (unknown source) compile15 [110] 100.0% --------------------------------------------------------------------------- errors [91] 100.0% [100] 3638(7.9%) 202(0.4%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [23] 94.4% --------------------------------------------------------------------------- errors [91] 11.7% eval-const-expr [163] 12.8% make-exacts-walkup [46] 75.5% [101] 1706(3.7%) 0(0.0%) eval-prog ...herbie/findroot/src/programs.rkt:82:0 hash-ref! [111] 61.4% inductor [114] 14.1% ??? [115] 12.8% for-loop [117] 11.7% --------------------------------------------------------------------------- expand-id-application-form17 [169] 15.1% expand-implicit [11] 15.1% expand-identifier [7] 22.3% core-form-sym [94] 47.5% [102] 1326(2.9%) 206(0.4%) resolve+shift28 (unknown source) fallback-loop [112] 69.4% apply-syntax-shifts [118] 15.1% --------------------------------------------------------------------------- gf [92] 100.0% [103] 858(1.9%) 858(1.9%) propagation-merge (unknown source) --------------------------------------------------------------------------- gf [92] 100.0% [104] 808(1.7%) 808(1.7%) propagation-apply (unknown source) --------------------------------------------------------------------------- composed [90] 100.0% [105] 428(0.9%) 0(0.0%) ...higher-order.rkt:379:33 (unknown source) ??? [113] 100.0% --------------------------------------------------------------------------- gf [92] 100.0% [106] 400(0.9%) 400(0.9%) propagation-apply-shifted (unknown source) --------------------------------------------------------------------------- errors [91] 100.0% [107] 240(0.5%) 0(0.0%) eval (unknown source) datum->syntax6 [181] 100.0% --------------------------------------------------------------------------- egg-run-rules [95] 100.0% [108] 208(0.5%) 0(0.0%) make-ffi-rules ...s/egg-herbie-linux/main.rkt:28:0 for-loop [116] 100.0% --------------------------------------------------------------------------- for-loop [98] 100.0% [109] 200(0.4%) 0(0.0%) fix-up-variables ...oot/src/core/matcher.rkt:108:2 for-loop [119] 100.0% --------------------------------------------------------------------------- temp85_0 [99] 100.0% [110] 7916(17.1%) 0(0.0%) compile15 (unknown source) temp91_0 [120] 97.4% loop [82] 2.6% --------------------------------------------------------------------------- ??? [135] 1.8% for-loop [17] 3.8% first-nonzero-exp [30] 4.0% map [132] 4.2% for-loop [84] 4.3% localize-error [59] 4.6% eval-prog [101] 5.7% for-loop [15] 5.9% loop [82] 7.9% loop [13] 9.0% ??? [121] 12.8% for-loop [14] 14.4% ??? [130] 18.9% [111] 7696(16.7%) 222(0.5%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [3] 14.4% ??? [121] 13.6% parse-loop74 [150] 9.7% ??? [122] 9.0% parse-loop15 [126] 8.8% ??? [125] 7.9% matcher [127] 7.8% ??? [4] 6.9% bigfloat-hash [124] 5.7% taylor [21] 5.2% f40 [123] 4.9% simplify-node [129] 1.4% ??? [8] 1.0% f61 [156] 0.7% --------------------------------------------------------------------------- resolve+shift28 [102] 100.0% [112] 920(2.0%) 0(0.0%) fallback-loop (unknown source) for-loop [162] 100.0% --------------------------------------------------------------------------- ...higher-order.rkt:379:33 [105] 100.0% [113] 428(0.9%) 428(0.9%) ??? ...ects/racket/contract/private/guts.rkt:770:8 --------------------------------------------------------------------------- eval-prog [101] 25.0% inductor [114] 75.0% [114] 240(0.5%) 0(0.0%) inductor ...herbie/findroot/src/programs.rkt:103:4 inductor [114] 75.0% ??? [130] 25.0% --------------------------------------------------------------------------- eval-prog [101] 100.0% [115] 218(0.5%) 218(0.5%) ??? ...tract/private/arrow-higher-order.rkt:379:33 --------------------------------------------------------------------------- make-ffi-rules [108] 100.0% [116] 208(0.5%) 0(0.0%) for-loop ....5/pkgs/egg-herbie-linux/main.rkt:29:2 to-egg-pattern [128] 100.0% --------------------------------------------------------------------------- eval-prog [101] 100.0% [117] 200(0.4%) 200(0.4%) for-loop ...erbie/findroot/src/programs.rkt:114:15 --------------------------------------------------------------------------- resolve+shift28 [102] 100.0% [118] 200(0.4%) 200(0.4%) apply-syntax-shifts (unknown source) --------------------------------------------------------------------------- fix-up-variables [109] 100.0% [119] 200(0.4%) 200(0.4%) for-loop ...bie/findroot/src/core/matcher.rkt:41:9 --------------------------------------------------------------------------- compile15 [110] 100.0% [120] 7714(16.7%) 202(0.4%) temp91_0 (unknown source) temp118_0 [131] 89.6% compile-top9 [134] 7.8% --------------------------------------------------------------------------- hash-ref! [111] 100.0% [121] 4126(8.9%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:44:15 hash-ref! [111] 95.1% ??? [135] 4.9% --------------------------------------------------------------------------- hash-ref! [111] 100.0% [122] 2866(6.2%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:67:15 ??? [130] 100.0% --------------------------------------------------------------------------- ??? [130] 14.2% map [132] 31.0% hash-ref! [111] 54.8% [123] 1408(3.0%) 0(0.0%) f40 (unknown source) map [132] 100.0% --------------------------------------------------------------------------- hash-ref! [111] 100.0% [124] 1048(2.3%) 0(0.0%) bigfloat-hash ...h/private/bigfloat/mpfr.rkt:168:0 bfcanonicalize [133] 78.6% sig+exp->bigfloat [136] 21.4% --------------------------------------------------------------------------- hash-ref! [111] 100.0% [125] 824(1.8%) 0(0.0%) ??? ...lies/herbie/findroot/src/programs.rkt:178:5 loop [82] 100.0% --------------------------------------------------------------------------- hash-ref! [111] 100.0% [126] 676(1.5%) 0(0.0%) parse-loop15 (unknown source) map [132] 100.0% --------------------------------------------------------------------------- hash-ref! [111] 100.0% [127] 622(1.3%) 0(0.0%) matcher ...bie/findroot/src/core/matcher.rkt:119:2 ??? [6] 51.5% rewriter [77] 48.5% --------------------------------------------------------------------------- for-loop [116] 100.0% [128] 208(0.5%) 208(0.5%) to-egg-pattern ...ie-linux/to-egg-pattern.rkt:17:0 --------------------------------------------------------------------------- hash-ref! [111] 100.0% [129] 208(0.5%) 0(0.0%) simplify-node ...findroot/src/core/reduce.rkt:46:0 gather-additive-terms6 [137] 100.0% --------------------------------------------------------------------------- loop [82] 3.0% inductor [114] 3.0% composed [90] 8.4% loop [13] 8.7% ??? [122] 12.0% location-do [139] 32.4% for-loop [73] 32.4% [130] 7940(17.2%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [139] 32.4% approximate9 [2] 29.9% hash-ref! [111] 20.7% bf [141] 14.4% f40 [123] 2.5% --------------------------------------------------------------------------- temp91_0 [120] 100.0% [131] 6910(15.0%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [138] 100.0% --------------------------------------------------------------------------- for-loop [36] 10.8% taylor [21] 16.6% parse-loop15 [126] 18.3% f61 [156] 19.9% f40 [123] 34.4% [132] 3702(8.0%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 parse-loop74 [150] 30.7% taylor [21] 16.6% ??? [140] 10.8% f40 [123] 10.0% hash-ref! [111] 8.7% bf* [143] 6.0% parse-loop49 [147] 5.4% f61 [156] 5.4% loop [144] 3.6% ??? [146] 2.8% --------------------------------------------------------------------------- bigfloat-hash [124] 100.0% [133] 824(1.8%) 824(1.8%) bfcanonicalize .../private/bigfloat/mpfr.rkt:158:0 --------------------------------------------------------------------------- temp91_0 [120] 100.0% [134] 602(1.3%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [142] 100.0% --------------------------------------------------------------------------- ??? [121] 47.4% for-loop [15] 52.6% [135] 426(0.9%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:293:19 hash-ref! [111] 100.0% --------------------------------------------------------------------------- bigfloat-hash [124] 100.0% [136] 224(0.5%) 0(0.0%) sig+exp->bigfloat ...ivate/bigfloat/mpfr.rkt:401:0 new-mpfr [164] 100.0% --------------------------------------------------------------------------- simplify-node [129] 100.0% [137] 208(0.5%) 0(0.0%) gather-additive-terms6 ...src/core/reduce.rkt:68:0 parse-loop389 [145] 100.0% --------------------------------------------------------------------------- loop [82] 9.5% temp118_0 [131] 90.5% [138] 7632(16.5%) 202(0.4%) expand-capturing-lifts (unknown source) lambda-clause-expander [149] 82.7% expand-id-application-form17 [169] 9.4% loop [82] 2.6% dispatch-transformer41 [168] 2.6% --------------------------------------------------------------------------- location-do [139] 24.7% ??? [130] 75.3% [139] 6794(14.7%) 0(0.0%) location-do ...rbie/findroot/src/programs.rkt:63:0 ??? [130] 75.3% location-do [139] 24.7% --------------------------------------------------------------------------- map [132] 33.3% loop [82] 66.7% [140] 1202(2.6%) 202(0.4%) ??? ...tlies/herbie/findroot/src/points.rkt:179:26 ??? [151] 66.6% ulp-difference [153] 16.6% --------------------------------------------------------------------------- ??? [130] 100.0% [141] 1146(2.5%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 new-mpfr [164] 79.1% ??? [165] 20.9% --------------------------------------------------------------------------- compile-top9 [134] 100.0% [142] 602(1.3%) 0(0.0%) compile-forms33 (unknown source) for-loop [162] 66.8% loop! [154] 33.2% --------------------------------------------------------------------------- map [132] 48.1% composed [90] 51.9% [143] 462(1.0%) 0(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [148] 100.0% --------------------------------------------------------------------------- map [132] 3.1% loop [144] 96.9% [144] 454(1.0%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:40:19 loop [144] 96.9% ??? [148] 3.1% --------------------------------------------------------------------------- gather-additive-terms6 [137] 100.0% [145] 208(0.5%) 208(0.5%) parse-loop389 (unknown source) --------------------------------------------------------------------------- map [132] 100.0% [146] 206(0.4%) 0(0.0%) ??? ...es/herbie/findroot/src/core/reduce.rkt:57:5 for-loop [152] 100.0% --------------------------------------------------------------------------- map [132] 100.0% [147] 200(0.4%) 0(0.0%) parse-loop49 (unknown source) parse-loop74 [150] 100.0% --------------------------------------------------------------------------- loop [144] 2.2% bf* [143] 2.2% composed [90] 95.6% [148] 20972(45.4%) 18324(39.7%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfexp [157] 7.5% bfmul [158] 5.2% --------------------------------------------------------------------------- expand-capturing-lifts [138] 100.0% [149] 6310(13.7%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [155] 100.0% --------------------------------------------------------------------------- parse-loop74 [150] 3.1% parse-loop49 [147] 4.7% map [132] 29.6% hash-ref! [111] 62.6% [150] 4284(9.3%) 402(0.9%) parse-loop74 (unknown source) eval-const-expr [163] 81.3% f61 [156] 4.7% simplify* [161] 4.7% parse-loop74 [150] 3.1% --------------------------------------------------------------------------- for-loop [38] 6.2% ??? [140] 24.9% .../more-scheme.rkt:261:28 [23] 68.9% [151] 3214(7.0%) 2614(5.7%) ??? ...erbie/findroot/src/syntax/syntax.rkt:214:17 return/no-unsupplied [159] 18.7% --------------------------------------------------------------------------- ??? [146] 100.0% [152] 206(0.4%) 0(0.0%) for-loop ...rbie/findroot/src/core/reduce.rkt:58:7 pattern-match [160] 100.0% --------------------------------------------------------------------------- ??? [140] 100.0% [153] 200(0.4%) 200(0.4%) ulp-difference ...rbie/findroot/src/float.rkt:19:0 --------------------------------------------------------------------------- compile-forms33 [142] 100.0% [154] 200(0.4%) 0(0.0%) loop! (unknown source) for-loop [162] 100.0% --------------------------------------------------------------------------- lambda-clause-expander [149] 21.8% for-loop [162] 78.2% [155] 6310(13.7%) 0(0.0%) finish-bodys (unknown source) for-loop [162] 100.0% --------------------------------------------------------------------------- taylor-sqrt [10] 8.8% for-loop [18] 9.9% parse-loop74 [150] 10.3% hash-ref! [111] 18.7% taylor-exp [24] 25.8% map [132] 26.5% [156] 2268(4.9%) 0(0.0%) f61 (unknown source) eval-const-expr [163] 58.8% map [132] 41.2% --------------------------------------------------------------------------- ??? [148] 100.0% [157] 1564(3.4%) 0(0.0%) bfexp ...-lib/math/private/bigfloat/mpfr.rkt:632:4 new-mpfr [164] 85.3% ??? [165] 14.7% --------------------------------------------------------------------------- ??? [148] 100.0% [158] 1084(2.3%) 0(0.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [164] 81.7% ??? [165] 18.3% --------------------------------------------------------------------------- ??? [151] 100.0% [159] 600(1.3%) 400(0.9%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 filter [167] 33.3% --------------------------------------------------------------------------- for-loop [152] 100.0% [160] 206(0.4%) 0(0.0%) pattern-match ...indroot/src/core/matcher.rkt:29:0 constant? [166] 100.0% --------------------------------------------------------------------------- parse-loop74 [150] 100.0% [161] 200(0.4%) 200(0.4%) simplify* ...bie/findroot/src/core/reduce.rkt:29:0 --------------------------------------------------------------------------- fallback-loop [112] 1.8% loop! [154] 2.9% compile-forms33 [142] 5.8% for-loop [162] 18.1% finish-bodys [155] 71.4% [162] 6912(15.0%) 1560(3.4%) for-loop (unknown source) finish-bodys [155] 56.9% for-loop [162] 18.1% dispatch-transformer41 [168] 7.3% compile-module-linklet57 [171] 5.8% compile5 [173] 2.9% syntax-e [5] 1.6% expand-identifier [7] 0.8% dispatch-variable [170] 0.8% expand-id-application-form17 [169] 0.7% loop [82] 0.5% add-local-binding!39 [174] 0.2% expand-implicit [11] 0.1% --------------------------------------------------------------------------- f61 [156] 29.6% parse-loop74 [150] 70.4% [163] 4948(10.7%) 0(0.0%) eval-const-expr ...findroot/src/programs.rkt:120:0 temp85_0 [99] 85.1% loop [82] 10.5% eval-prog [101] 4.4% --------------------------------------------------------------------------- sig+exp->bigfloat [136] 6.7% bfmul [158] 26.4% bf [141] 27.0% bfexp [157] 39.8% [164] 3350(7.3%) 3350(7.3%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 --------------------------------------------------------------------------- bfmul [158] 29.6% bfexp [157] 34.4% bf [141] 35.9% [165] 668(1.4%) 668(1.4%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 --------------------------------------------------------------------------- pattern-match [160] 100.0% [166] 206(0.4%) 0(0.0%) constant? .../findroot/src/syntax/syntax.rkt:726:0 value? [172] 100.0% --------------------------------------------------------------------------- return/no-unsupplied [159] 100.0% [167] 200(0.4%) 200(0.4%) filter ...5/collects/racket/private/list.rkt:256:2 --------------------------------------------------------------------------- expand-capturing-lifts [138] 9.7% for-loop [162] 90.3% [168] 2070(4.5%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [176] 100.0% --------------------------------------------------------------------------- for-loop [162] 13.1% loop [82] 39.6% expand-capturing-lifts [138] 47.2% [169] 1524(3.3%) 320(0.7%) expand-id-application-form17 (unknown source) syntax-e/no-taint [175] 39.6% binding-lookup52 [177] 26.2% resolve+shift28 [102] 13.1% --------------------------------------------------------------------------- for-loop [162] 100.0% [170] 416(0.9%) 216(0.5%) dispatch-variable (unknown source) substitute-variable6 [179] 48.1% --------------------------------------------------------------------------- for-loop [162] 100.0% [171] 402(0.9%) 402(0.9%) compile-module-linklet57 (unknown source) --------------------------------------------------------------------------- constant? [166] 100.0% [172] 206(0.4%) 206(0.4%) value? ...erbie/findroot/src/syntax/types.rkt:18:0 --------------------------------------------------------------------------- for-loop [162] 100.0% [173] 200(0.4%) 200(0.4%) compile5 (unknown source) --------------------------------------------------------------------------- for-loop [162] 100.0% [174] 200(0.4%) 0(0.0%) add-local-binding!39 (unknown source) binding-table-add [178] 100.0% --------------------------------------------------------------------------- expand-id-application-form17 [169] 24.5% syntax-e [5] 75.5% [175] 2466(5.3%) 0(0.0%) syntax-e/no-taint (unknown source) loop [82] 100.0% --------------------------------------------------------------------------- dispatch-transformer41 [168] 100.0% [176] 2070(4.5%) 400(0.9%) apply-transformer52 (unknown source) loop [82] 49.9% apply-transformer-in-context [180] 30.8% --------------------------------------------------------------------------- expand-id-application-form17 [169]100.0% [177] 400(0.9%) 400(0.9%) binding-lookup52 (unknown source) --------------------------------------------------------------------------- add-local-binding!39 [174] 100.0% [178] 200(0.4%) 200(0.4%) binding-table-add (unknown source) --------------------------------------------------------------------------- dispatch-variable [170] 100.0% [179] 200(0.4%) 200(0.4%) substitute-variable6 (unknown source) --------------------------------------------------------------------------- apply-transformer52 [176] 100.0% [180] 638(1.4%) 0(0.0%) apply-transformer-in-context (unknown source) ??? [182] 34.5% go [183] 34.2% datum->syntax6 [181] 31.3% --------------------------------------------------------------------------- apply-transformer-in-context [180] 45.5% eval [107] 54.5% [181] 440(1.0%) 0(0.0%) datum->syntax6 (unknown source) loop [82] 100.0% --------------------------------------------------------------------------- apply-transformer-in-context [180]100.0% [182] 220(0.5%) 220(0.5%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 --------------------------------------------------------------------------- apply-transformer-in-context [180]100.0% [183] 218(0.5%) 0(0.0%) go .../collects/racket/private/qq-and-or.rkt:50:20 syntax->list [184] 100.0% --------------------------------------------------------------------------- go [183] 100.0% [184] 218(0.5%) 0(0.0%) syntax->list (unknown source) loop [82] 100.0% ---------------------------------------------------------------------------