Profiling results ----------------- Total cpu time observed: 20348ms (out of 20648ms) Number of samples taken: 104 (once every 196ms) (Hiding functions with self<1.0% and local<2.0%: 2 of 188 hidden) ========================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================= [1] 20348(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [13] 100.0% ------------------------------------------------------------------------- ??? [155] 100.0% [2] 3764(18.5%) 0(0.0%) approximate9 ...gg-herbie/src/core/taylor.rkt:12:0 loop [15] 70.1% for-loop [19] 24.8% taylor [25] 5.0% ------------------------------------------------------------------------- matcher [95] 100.0% [3] 2874(14.1%) 0(0.0%) ??? ...e-to-egg-herbie/src/core/matcher.rkt:130:11 for-loop [14] 95.1% foldl [26] 3.5% for-loop [22] 1.4% ------------------------------------------------------------------------- rewriter [77] 100.0% [4] 1792(8.8%) 200(1.0%) *rules* ...o-egg-herbie/src/syntax/rules.rkt:666:0 for-loop [174] 88.8% ------------------------------------------------------------------------- hash-ref! [71] 100.0% [5] 1460(7.2%) 0(0.0%) ??? ...re-to-egg-herbie/src/core/taylor.rkt:301:23 for-loop [17] 100.0% ------------------------------------------------------------------------- loop [154] 45.0% for-loop [174] 55.0% [6] 1330(6.5%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [16] 100.0% ------------------------------------------------------------------------- hash-ref! [71] 100.0% [7] 1094(5.4%) 0(0.0%) ??? ...re-to-egg-herbie/src/core/taylor.rkt:291:26 for-loop [18] 100.0% ------------------------------------------------------------------------- for-loop [174] 100.0% [8] 602(3.0%) 200(1.0%) expand-identifier (unknown source) resolve+shift28 [162] 66.8% ------------------------------------------------------------------------- map [88] 49.0% taylor [25] 51.0% [9] 408(2.0%) 0(0.0%) taylor-invert ...-herbie/src/core/taylor.rkt:318:0 first-nonzero-exp [20] 100.0% ------------------------------------------------------------------------- simplify-node [166] 100.0% [10] 202(1.0%) 0(0.0%) append-map ...t-7.5/collects/racket/list.rkt:586:2 parse-loop369 [21] 100.0% ------------------------------------------------------------------------- for-loop [174] 100.0% [11] 172(0.8%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [162] 100.0% ------------------------------------------------------------------------- hash-ref! [71] 100.0% [12] 170(0.8%) 0(0.0%) ??? ...re-to-egg-herbie/src/core/taylor.rkt:407:23 for-loop [23] 100.0% ------------------------------------------------------------------------- ??? [1] 100.0% [13] 20348(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [24] 100.0% ------------------------------------------------------------------------- ??? [3] 100.0% [14] 2874(14.1%) 0(0.0%) for-loop ...egg-herbie/src/core/matcher.rkt:132:15 matcher [95] 100.0% ------------------------------------------------------------------------- approximate9 [2] 100.0% [15] 2640(13.0%) 0(0.0%) loop ...ore-to-egg-herbie/src/core/taylor.rkt:87:4 hash-ref! [71] 84.8% ??? [155] 15.2% ------------------------------------------------------------------------- expand-id-application-form17 [157] 23.3% syntax-e [6] 76.7% [16] 1734(8.5%) 0(0.0%) syntax-e/no-taint (unknown source) loop [154] 100.0% ------------------------------------------------------------------------- ??? [5] 100.0% [17] 1460(7.2%) 0(0.0%) for-loop ...-egg-herbie/src/core/taylor.rkt:304:27 hash-ref! [71] 87.0% f41 [81] 13.0% ------------------------------------------------------------------------- ??? [7] 100.0% [18] 1094(5.4%) 0(0.0%) for-loop ...-egg-herbie/src/core/taylor.rkt:291:52 f62 [111] 70.7% hash-ref! [71] 19.5% ??? [27] 9.8% ------------------------------------------------------------------------- approximate9 [2] 100.0% [19] 934(4.6%) 0(0.0%) for-loop ...o-egg-herbie/src/core/taylor.rkt:30:18 taylor [25] 82.0% taylor-quotient [28] 18.0% ------------------------------------------------------------------------- taylor-quotient [28] 29.2% taylor-invert [9] 70.8% [20] 576(2.8%) 0(0.0%) first-nonzero-exp ...bie/src/core/taylor.rkt:266:0 hash-ref! [71] 100.0% ------------------------------------------------------------------------- append-map [10] 100.0% [21] 202(1.0%) 0(0.0%) parse-loop369 (unknown source) simplify-node [166] 100.0% ------------------------------------------------------------------------- ??? [3] 100.0% [22] 200(1.0%) 0(0.0%) for-loop ...-egg-herbie/src/core/matcher.rkt:106:4 foldl [26] 100.0% ------------------------------------------------------------------------- ??? [12] 100.0% [23] 170(0.8%) 0(0.0%) for-loop ...-egg-herbie/src/core/taylor.rkt:411:33 hash-ref! [71] 100.0% ------------------------------------------------------------------------- profile-thunk16 [13] 100.0% [24] 20348(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [29] 100.0% ------------------------------------------------------------------------- hash-ref! [71] 6.1% approximate9 [2] 7.1% map [88] 7.4% taylor [25] 33.6% for-loop [19] 45.8% [25] 1344(6.6%) 0(0.0%) taylor ...-to-egg-herbie/src/core/taylor.rkt:170:0 taylor [25] 33.6% taylor-cbrt [32] 29.3% taylor-exp [30] 12.8% map [88] 11.2% loop [33] 9.3% taylor-invert [9] 3.9% ------------------------------------------------------------------------- ??? [3] 50.0% for-loop [22] 50.0% [26] 400(2.0%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 ??? [31] 100.0% ------------------------------------------------------------------------- for-loop [18] 100.0% [27] 320(1.6%) 0(0.0%) ??? ...re-to-egg-herbie/src/core/taylor.rkt:294:19 hash-ref! [71] 100.0% ------------------------------------------------------------------------- for-loop [19] 100.0% [28] 168(0.8%) 0(0.0%) taylor-quotient ...erbie/src/core/taylor.rkt:334:0 first-nonzero-exp [20] 100.0% ------------------------------------------------------------------------- for-loop [98] 4.6% run [24] 95.4% [29] 20348(100.0%) 152(0.7%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [34] 65.4% prepare-points-intervals [35] 22.1% get-final-combination [36] 4.4% ??? [110] 3.7% oracle-error [37] 3.0% errors [87] 0.5% ulp-difference [163] 0.5% ------------------------------------------------------------------------- taylor [25] 31.2% hash-ref! [71] 68.8% [30] 552(2.7%) 0(0.0%) taylor-exp ...egg-herbie/src/core/taylor.rkt:401:0 f62 [111] 100.0% ------------------------------------------------------------------------- foldl [26] 100.0% [31] 400(2.0%) 0(0.0%) ??? ...ore-to-egg-herbie/src/core/matcher.rkt:26:7 core457 [38] 100.0% ------------------------------------------------------------------------- taylor [25] 100.0% [32] 394(1.9%) 0(0.0%) taylor-cbrt ...gg-herbie/src/core/taylor.rkt:378:0 parse-loop75 [97] 100.0% ------------------------------------------------------------------------- taylor [25] 100.0% [33] 370(1.8%) 0(0.0%) loop ...re-to-egg-herbie/src/core/taylor.rkt:268:2 hash-ref! [71] 100.0% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [29] 100.0% [34] 13956(68.6%) 0(0.0%) run-improve47 ...egg-herbie/src/mainloop.rkt:346:0 for-loop [39] 98.6% simplify! [53] 1.4% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [29] 100.0% [35] 4494(22.1%) 0(0.0%) prepare-points-intervals ...e/src/points.rkt:110:0 loop [40] 100.0% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [29] 100.0% [36] 1092(5.4%) 0(0.0%) get-final-combination ...ie/src/mainloop.rkt:371:0 infer-splitpoints [41] 100.0% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [29] 100.0% [37] 612(3.0%) 0(0.0%) oracle-error ...to-egg-herbie/src/points.rkt:188:0 for-loop [42] 100.0% ------------------------------------------------------------------------- ??? [31] 100.0% [38] 400(2.0%) 0(0.0%) core457 ...acket/contract/private/arr-i.rkt:976:19 un-dep/maybe-chaperone [44] 50.0% or/c [43] 50.0% ------------------------------------------------------------------------- run-improve47 [34] 100.0% [39] 13764(67.6%) 0(0.0%) for-loop ...e-to-egg-herbie/src/mainloop.rkt:365:4 run-iter! [45] 100.0% ------------------------------------------------------------------------- prepare-points-intervals [35] 100.0% [40] 4494(22.1%) 200(1.0%) loop ...ve-more-to-egg-herbie/src/points.rkt:123:4 loop [46] 48.2% ??? [47] 47.4% ------------------------------------------------------------------------- get-final-combination [36] 100.0% [41] 1092(5.4%) 0(0.0%) infer-splitpoints ...bie/src/core/regimes.rkt:34:0 for-loop [48] 100.0% ------------------------------------------------------------------------- oracle-error [37] 100.0% [42] 612(3.0%) 0(0.0%) for-loop ...ore-to-egg-herbie/src/points.rkt:189:2 loop [154] 66.0% map [88] 34.0% ------------------------------------------------------------------------- core457 [38] 100.0% [43] 200(1.0%) 200(1.0%) or/c ...lects/racket/contract/private/orc.rkt:16:2 ------------------------------------------------------------------------- core457 [38] 100.0% [44] 200(1.0%) 0(0.0%) un-dep/maybe-chaperone ...private/arr-i.rkt:1137:2 ??? [49] 100.0% ------------------------------------------------------------------------- for-loop [39] 100.0% [45] 13764(67.6%) 0(0.0%) run-iter! ...-to-egg-herbie/src/mainloop.rkt:327:0 finalize-iter! [50] 34.7% gen-series! [51] 31.8% gen-rewrites! [52] 20.9% simplify! [53] 8.4% localize! [56] 2.8% debug-print [112] 1.5% ------------------------------------------------------------------------- loop [40] 100.0% [46] 2164(10.6%) 0(0.0%) loop ...ove-more-to-egg-herbie/src/points.rkt:81:2 ??? [110] 91.6% hash-update! [58] 8.4% ------------------------------------------------------------------------- loop [40] 100.0% [47] 2130(10.5%) 390(1.9%) ??? ...ove-more-to-egg-herbie/src/points.rkt:106:2 loop [154] 44.8% ??? [155] 36.9% ------------------------------------------------------------------------- infer-splitpoints [41] 100.0% [48] 1092(5.4%) 0(0.0%) for-loop ...o-egg-herbie/src/core/regimes.rkt:47:6 option-on-expr [54] 62.8% loop [55] 37.2% ------------------------------------------------------------------------- un-dep/maybe-chaperone [44] 100.0% [49] 200(1.0%) 0(0.0%) ??? ...llects/racket/contract/private/orc.rkt:88:2 ??? [57] 100.0% ------------------------------------------------------------------------- run-iter! [45] 100.0% [50] 4774(23.5%) 0(0.0%) finalize-iter! ...gg-herbie/src/mainloop.rkt:278:0 ??? [59] 100.0% ------------------------------------------------------------------------- run-iter! [45] 100.0% [51] 4372(21.5%) 0(0.0%) gen-series! ...o-egg-herbie/src/mainloop.rkt:160:0 for-loop [60] 100.0% ------------------------------------------------------------------------- run-iter! [45] 100.0% [52] 2874(14.1%) 0(0.0%) gen-rewrites! ...egg-herbie/src/mainloop.rkt:183:0 for-loop [61] 100.0% ------------------------------------------------------------------------- run-improve47 [34] 14.2% run-iter! [45] 85.8% [53] 1350(6.6%) 0(0.0%) simplify! ...-to-egg-herbie/src/mainloop.rkt:224:0 ??? [62] 100.0% ------------------------------------------------------------------------- for-loop [48] 100.0% [54] 686(3.4%) 0(0.0%) option-on-expr ...erbie/src/core/regimes.rkt:126:0 for-loop [65] 55.1% err-lsts->split-indices [67] 22.4% sort-context-on-expr [68] 22.4% ------------------------------------------------------------------------- for-loop [48] 100.0% [55] 406(2.0%) 0(0.0%) loop ...7.5/collects/racket/private/list.rkt:264:4 ??? [63] 100.0% ------------------------------------------------------------------------- run-iter! [45] 100.0% [56] 386(1.9%) 0(0.0%) localize! ...-to-egg-herbie/src/mainloop.rkt:127:0 localize-error [64] 100.0% ------------------------------------------------------------------------- ??? [49] 100.0% [57] 200(1.0%) 0(0.0%) ??? ...cts/racket/contract/private/guts.rkt:835:10 ??? [66] 100.0% ------------------------------------------------------------------------- loop [46] 100.0% [58] 182(0.9%) 182(0.9%) hash-update! ...cket/private/more-scheme.rkt:365:4 ------------------------------------------------------------------------- finalize-iter! [50] 100.0% [59] 4774(23.5%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [69] 100.0% ------------------------------------------------------------------------- gen-series! [51] 100.0% [60] 4372(21.5%) 0(0.0%) for-loop ...e-to-egg-herbie/src/mainloop.rkt:167:7 taylor-alt [70] 100.0% ------------------------------------------------------------------------- gen-rewrites! [52] 100.0% [61] 2874(14.1%) 0(0.0%) for-loop ...-to-egg-herbie/src/mainloop.rkt:191:11 rewrite-expression-head20 [72] 100.0% ------------------------------------------------------------------------- simplify! [53] 100.0% [62] 1350(6.6%) 0(0.0%) ??? ...re-to-egg-herbie/src/core/simplify.rkt:44:0 egraph-run [73] 100.0% ------------------------------------------------------------------------- loop [55] 100.0% [63] 406(2.0%) 0(0.0%) ??? ...re-to-egg-herbie/src/core/regimes.rkt:50:35 ??? [120] 100.0% ------------------------------------------------------------------------- localize! [56] 100.0% [64] 386(1.9%) 0(0.0%) localize-error ...erbie/src/core/localize.rkt:65:0 hash-ref! [71] 100.0% ------------------------------------------------------------------------- option-on-expr [54] 100.0% [65] 378(1.9%) 0(0.0%) for-loop ...-egg-herbie/src/core/regimes.rkt:136:4 errors [87] 100.0% ------------------------------------------------------------------------- ??? [57] 100.0% [66] 200(1.0%) 200(1.0%) ??? ...ntract/private/arrow-higher-order.rkt:575:2 ------------------------------------------------------------------------- option-on-expr [54] 100.0% [67] 154(0.8%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:262:0 loop [74] 100.0% ------------------------------------------------------------------------- option-on-expr [54] 100.0% [68] 154(0.8%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:119:0 ??? [75] 100.0% ------------------------------------------------------------------------- ??? [59] 100.0% [69] 4774(23.5%) 0(0.0%) for-loop ...egg-herbie/src/core/alt-table.rkt:55:2 atab-add-altn [79] 45.6% errors [87] 42.8% loop [84] 7.3% for-loop [91] 4.3% ------------------------------------------------------------------------- for-loop [60] 100.0% [70] 4372(21.5%) 0(0.0%) taylor-alt ...to-egg-herbie/src/mainloop.rkt:146:0 for-loop [76] 100.0% ------------------------------------------------------------------------- for-loop [23] 0.8% ??? [27] 0.9% simplify* [100] 1.4% for-loop [18] 1.8% localize-error [64] 2.4% ??? [78] 2.7% loop [33] 7.0% map [88] 8.4% for-loop [17] 8.6% first-nonzero-exp [20] 12.2% ??? [80] 12.9% loop [15] 18.1% ??? [155] 21.9% [71] 3584(17.6%) 200(1.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [78] 20.8% ??? [5] 13.9% ??? [80] 12.9% ??? [7] 12.5% f41 [81] 11.5% parse-loop30 [83] 10.8% parse-loop75 [97] 5.5% taylor-exp [30] 5.3% taylor [25] 3.6% ??? [12] 0.8% ------------------------------------------------------------------------- for-loop [61] 100.0% [72] 2874(14.1%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [77] 100.0% ------------------------------------------------------------------------- ??? [62] 100.0% [73] 1350(6.6%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [82] 100.0% ------------------------------------------------------------------------- err-lsts->split-indices [67] 100.0% [74] 154(0.8%) 0(0.0%) loop ...e-to-egg-herbie/src/core/regimes.rkt:313:4 for-loop [85] 100.0% ------------------------------------------------------------------------- sort-context-on-expr [68] 100.0% [75] 154(0.8%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 generic-sort/key [86] 100.0% ------------------------------------------------------------------------- taylor-alt [70] 100.0% [76] 4372(21.5%) 0(0.0%) for-loop ...e-to-egg-herbie/src/mainloop.rkt:152:6 ??? [155] 100.0% ------------------------------------------------------------------------- rewrite-expression-head20 [72] 27.7% matcher [95] 72.3% [77] 2874(14.1%) 0(0.0%) rewriter ...o-egg-herbie/src/core/matcher.rkt:90:2 for-loop [89] 85.0% *rules* [4] 15.0% ------------------------------------------------------------------------- hash-ref! [71] 100.0% [78] 2240(11.0%) 0(0.0%) ??? ...ore-to-egg-herbie/src/core/taylor.rkt:68:15 ??? [155] 89.3% hash-ref! [71] 10.7% ------------------------------------------------------------------------- for-loop [69] 100.0% [79] 2178(10.7%) 0(0.0%) atab-add-altn ...rbie/src/core/alt-table.rkt:203:0 errors [87] 82.3% for-loop [91] 17.7% ------------------------------------------------------------------------- hash-ref! [71] 100.0% [80] 1872(9.2%) 0(0.0%) ??? ...ore-to-egg-herbie/src/core/taylor.rkt:45:15 hash-ref! [71] 100.0% ------------------------------------------------------------------------- for-loop [17] 5.1% ??? [155] 9.1% map [88] 29.3% hash-ref! [71] 56.5% [81] 1860(9.1%) 0(0.0%) f41 (unknown source) map [88] 100.0% ------------------------------------------------------------------------- egraph-run [73] 100.0% [82] 1350(6.6%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [90] 100.0% ------------------------------------------------------------------------- hash-ref! [71] 100.0% [83] 386(1.9%) 0(0.0%) parse-loop30 (unknown source) map [88] 89.6% for-loop [92] 10.4% ------------------------------------------------------------------------- for-loop [69] 100.0% [84] 348(1.7%) 162(0.8%) loop ...to-egg-herbie/src/core/alt-table.rkt:177:2 map [88] 53.4% ------------------------------------------------------------------------- loop [74] 100.0% [85] 154(0.8%) 0(0.0%) for-loop ...-egg-herbie/src/core/regimes.rkt:278:4 for-loop [93] 100.0% ------------------------------------------------------------------------- ??? [75] 100.0% [86] 154(0.8%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [94] 100.0% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [29] 4.4% for-loop [65] 8.6% atab-add-altn [79] 40.7% for-loop [69] 46.3% [87] 4406(21.7%) 0(0.0%) errors ...-more-to-egg-herbie/src/points.rkt:201:0 eval-prog [96] 54.2% for-loop [98] 45.8% ------------------------------------------------------------------------- taylor [25] 4.2% loop [84] 5.2% gather-multiplicative-terms [173] 5.6% for-loop [42] 5.8% parse-loop30 [83] 10.7% f62 [111] 21.1% f41 [81] 47.5% [88] 3600(17.7%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 parse-loop75 [97] 27.1% simplify* [100] 16.0% f41 [81] 15.1% loop [102] 10.9% hash-ref! [71] 9.4% gather-multiplicative-terms [173] 5.6% f62 [111] 4.5% make-multiplication-node [103] 3.0% ??? [105] 2.9% taylor [25] 2.8% taylor-invert [9] 1.4% loop [107] 1.3% ------------------------------------------------------------------------- rewriter [77] 100.0% [89] 2874(14.1%) 0(0.0%) for-loop ...o-egg-herbie/src/core/matcher.rkt:92:4 matcher [95] 96.8% for-loop [104] 3.2% ------------------------------------------------------------------------- egraph-add-exprs [82] 100.0% [90] 1350(6.6%) 0(0.0%) ??? ...e-to-egg-herbie/src/core/simplify.rkt:103:6 for-loop [99] 67.7% egg-run-rules [101] 32.3% ------------------------------------------------------------------------- for-loop [69] 34.8% atab-add-altn [79] 65.2% [91] 592(2.9%) 592(2.9%) for-loop ...gg-herbie/src/core/alt-table.rkt:119:2 ------------------------------------------------------------------------- parse-loop30 [83] 100.0% [92] 200(1.0%) 0(0.0%) for-loop ...egg-herbie/src/core/localize.rkt:52:21 for-loop [106] 100.0% ------------------------------------------------------------------------- for-loop [85] 100.0% [93] 154(0.8%) 0(0.0%) for-loop ...-egg-herbie/src/core/regimes.rkt:282:8 ??? [122] 100.0% ------------------------------------------------------------------------- generic-sort/key [86] 25.0% copying-mergesort [94] 75.0% [94] 154(0.8%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [94] 75.0% jloop [108] 25.0% ------------------------------------------------------------------------- for-loop [14] 48.0% for-loop [89] 52.0% [95] 2874(14.1%) 0(0.0%) matcher ...o-egg-herbie/src/core/matcher.rkt:118:2 ??? [3] 51.0% rewriter [77] 46.5% constant? [116] 1.0% ------------------------------------------------------------------------- errors [87] 100.0% [96] 2386(11.7%) 0(0.0%) eval-prog ...e-to-egg-herbie/src/programs.rkt:83:0 temp85_0 [109] 100.0% ------------------------------------------------------------------------- taylor-cbrt [32] 18.7% hash-ref! [71] 28.0% map [88] 53.4% [97] 2110(10.4%) 0(0.0%) parse-loop75 (unknown source) eval-const-expr [119] 73.3% f62 [111] 26.7% ------------------------------------------------------------------------- errors [87] 100.0% [98] 2020(9.9%) 152(0.7%) for-loop ...ore-to-egg-herbie/src/points.rkt:203:2 .../more-scheme.rkt:261:28 [29] 92.5% ------------------------------------------------------------------------- ??? [90] 100.0% [99] 914(4.5%) 914(4.5%) for-loop ...egg-herbie/src/core/simplify.rkt:122:2 ------------------------------------------------------------------------- map [88] 100.0% [100] 576(2.8%) 376(1.8%) simplify* ...o-egg-herbie/src/core/reduce.rkt:29:0 hash-ref! [71] 34.7% ------------------------------------------------------------------------- ??? [90] 100.0% [101] 436(2.1%) 212(1.0%) egg-run-rules ...erbie/src/core/simplify.rkt:109:0 debug-print [112] 51.4% ------------------------------------------------------------------------- loop [102] 42.9% map [88] 57.1% [102] 394(1.9%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:40:19 ??? [158] 52.8% loop [102] 42.9% ??? [117] 4.3% ------------------------------------------------------------------------- map [88] 100.0% [103] 320(1.6%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:232:0 make-multiplication-subnode [113] 100.0% ------------------------------------------------------------------------- for-loop [89] 100.0% [104] 314(1.5%) 0(0.0%) for-loop ...o-egg-herbie/src/core/matcher.rkt:99:8 fix-up-variables [114] 100.0% ------------------------------------------------------------------------- map [88] 100.0% [105] 206(1.0%) 0(0.0%) ??? ...more-to-egg-herbie/src/core/reduce.rkt:57:5 for-loop [115] 100.0% ------------------------------------------------------------------------- for-loop [92] 100.0% [106] 200(1.0%) 200(1.0%) for-loop ...egg-herbie/src/core/localize.rkt:53:23 ------------------------------------------------------------------------- map [88] 1.9% loop [107] 98.1% [107] 186(0.9%) 186(0.9%) loop ...-7.5/collects/racket/private/map.rkt:54:19 loop [107] 98.1% ------------------------------------------------------------------------- copying-mergesort [94] 100.0% [108] 154(0.8%) 0(0.0%) jloop ...5/collects/racket/private/sort.rkt:120:23 ??? [110] 100.0% ------------------------------------------------------------------------- eval-const-expr [119] 41.6% eval-prog [96] 58.4% [109] 4086(20.1%) 0(0.0%) temp85_0 (unknown source) compile15 [118] 100.0% ------------------------------------------------------------------------- jloop [108] 3.8% ??? [158] 10.0% .../more-scheme.rkt:261:28 [29] 37.5% loop [46] 48.8% [110] 4064(20.0%) 1070(5.3%) ??? ...e-more-to-egg-herbie/src/programs.rkt:115:2 ??? [120] 24.3% ??? [155] 19.7% loop [154] 16.4% ??? [123] 8.4% ??? [122] 4.9% ------------------------------------------------------------------------- taylor-exp [30] 19.4% parse-loop75 [97] 20.1% map [88] 20.3% for-loop [18] 40.2% [111] 1924(9.5%) 0(0.0%) f62 (unknown source) eval-const-expr [119] 69.9% map [88] 30.1% ------------------------------------------------------------------------- run-iter! [45] 47.2% egg-run-rules [101] 52.8% [112] 424(2.1%) 0(0.0%) debug-print ...e-to-egg-herbie/src/debug.rkt:110:0 ??? [121] 100.0% ------------------------------------------------------------------------- make-multiplication-node [103] 100.0% [113] 320(1.6%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:242:0 for-loop [124] 100.0% ------------------------------------------------------------------------- for-loop [104] 100.0% [114] 314(1.5%) 0(0.0%) fix-up-variables ...bie/src/core/matcher.rkt:111:2 pattern-match [126] 51.0% pattern-substitute [127] 49.0% ------------------------------------------------------------------------- ??? [105] 100.0% [115] 206(1.0%) 206(1.0%) for-loop ...to-egg-herbie/src/core/reduce.rkt:58:7 ------------------------------------------------------------------------- matcher [95] 100.0% [116] 200(1.0%) 0(0.0%) constant? ...gg-herbie/src/syntax/syntax.rkt:726:0 value? [125] 100.0% ------------------------------------------------------------------------- loop [102] 100.0% [117] 186(0.9%) 186(0.9%) ??? ...to-egg-herbie/src/core/alt-table.rkt:194:12 ------------------------------------------------------------------------- temp85_0 [109] 100.0% [118] 4086(20.1%) 0(0.0%) compile15 (unknown source) temp91_0 [128] 100.0% ------------------------------------------------------------------------- f62 [111] 49.6% parse-loop75 [97] 50.4% [119] 3068(15.1%) 0(0.0%) eval-const-expr ...g-herbie/src/programs.rkt:118:0 temp85_0 [109] 55.4% loop [154] 18.6% eval [132] 12.9% eval4 [133] 6.6% inductor [134] 6.5% ------------------------------------------------------------------------- ??? [63] 29.1% ??? [110] 70.9% [120] 1394(6.9%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-sub [129] 42.0% f237 [130] 29.1% ival-add [131] 28.8% ------------------------------------------------------------------------- debug-print [112] 100.0% [121] 424(2.1%) 224(1.1%) ??? .../contract/private/arrow-val-first.rkt:555:3 ~r92 [135] 47.2% ------------------------------------------------------------------------- for-loop [93] 43.8% ??? [110] 56.2% [122] 352(1.7%) 352(1.7%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 ------------------------------------------------------------------------- ??? [110] 100.0% [123] 342(1.7%) 342(1.7%) ??? ...-to-egg-herbie/src/syntax/syntax.rkt:214:17 ------------------------------------------------------------------------- make-multiplication-subnode [113] 100.0% [124] 320(1.6%) 320(1.6%) for-loop ...o-egg-herbie/src/core/reduce.rkt:244:3 ------------------------------------------------------------------------- constant? [116] 100.0% [125] 200(1.0%) 200(1.0%) value? ...-to-egg-herbie/src/syntax/types.rkt:18:0 ------------------------------------------------------------------------- fix-up-variables [114] 100.0% [126] 160(0.8%) 0(0.0%) pattern-match ...-herbie/src/core/matcher.rkt:30:0 for-loop [136] 100.0% ------------------------------------------------------------------------- pattern-substitute [127] 50.0% fix-up-variables [114] 50.0% [127] 154(0.8%) 0(0.0%) pattern-substitute ...ie/src/core/matcher.rkt:46:0 pattern-substitute [127] 50.0% do-curry [179] 50.0% ------------------------------------------------------------------------- compile15 [118] 100.0% [128] 4086(20.1%) 168(0.8%) temp91_0 (unknown source) temp118_0 [137] 95.9% ------------------------------------------------------------------------- ??? [120] 100.0% [129] 586(2.9%) 192(0.9%) ival-sub ...o-egg-herbie/src/biginterval.rkt:107:0 bfsub [170] 67.2% ------------------------------------------------------------------------- ??? [120] 20.0% f237 [130] 80.0% [130] 406(2.0%) 0(0.0%) f237 (unknown source) f237 [130] 80.0% do-curry [179] 20.0% ------------------------------------------------------------------------- ??? [120] 100.0% [131] 402(2.0%) 0(0.0%) ival-add ...o-egg-herbie/src/biginterval.rkt:101:0 bfsub [170] 100.0% ------------------------------------------------------------------------- eval-const-expr [119] 100.0% [132] 396(1.9%) 200(1.0%) eval (unknown source) namespace-syntax-introduce3 [140] 49.5% ------------------------------------------------------------------------- eval-const-expr [119] 100.0% [133] 202(1.0%) 202(1.0%) eval4 (unknown source) ------------------------------------------------------------------------- eval-const-expr [119] 100.0% [134] 200(1.0%) 0(0.0%) inductor ...e-to-egg-herbie/src/programs.rkt:104:4 table-ref [138] 100.0% ------------------------------------------------------------------------- ??? [121] 100.0% [135] 200(1.0%) 0(0.0%) ~r92 ...acket-7.5/collects/racket/format.rkt:189:0 number->string* [139] 100.0% ------------------------------------------------------------------------- pattern-match [126] 100.0% [136] 160(0.8%) 0(0.0%) for-loop ...o-egg-herbie/src/core/matcher.rkt:27:9 fallback-update [141] 100.0% ------------------------------------------------------------------------- temp91_0 [128] 100.0% [137] 3918(19.3%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [142] 100.0% ------------------------------------------------------------------------- inductor [134] 100.0% [138] 200(1.0%) 200(1.0%) table-ref ...ore-to-egg-herbie/src/common.rkt:33:0 ------------------------------------------------------------------------- ~r92 [135] 100.0% [139] 200(1.0%) 200(1.0%) number->string* ...ollects/racket/format.rkt:417:0 ------------------------------------------------------------------------- eval [132] 100.0% [140] 196(1.0%) 0(0.0%) namespace-syntax-introduce3 (unknown source) free-identifier=? [143] 100.0% ------------------------------------------------------------------------- for-loop [136] 100.0% [141] 160(0.8%) 160(0.8%) fallback-update ...s/racket/private/dict.rkt:115:2 ------------------------------------------------------------------------- loop [154] 12.7% temp118_0 [137] 87.3% [142] 4488(22.1%) 184(0.9%) expand-capturing-lifts (unknown source) lambda-clause-expander [144] 83.2% dispatch-transformer41 [145] 12.7% ------------------------------------------------------------------------- namespace-syntax-introduce3 [140] 100.0% [143] 196(1.0%) 0(0.0%) free-identifier=? (unknown source) resolve+shift28 [162] 100.0% ------------------------------------------------------------------------- expand-capturing-lifts [142] 100.0% [144] 3734(18.4%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [146] 89.1% loop [154] 10.9% ------------------------------------------------------------------------- loop [154] 23.5% expand-capturing-lifts [142] 32.9% for-loop [174] 43.6% [145] 1734(8.5%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [147] 100.0% ------------------------------------------------------------------------- lambda-clause-expander [144] 18.0% for-loop [174] 82.0% [146] 3326(16.3%) 0(0.0%) finish-bodys (unknown source) for-loop [174] 100.0% ------------------------------------------------------------------------- dispatch-transformer41 [145] 100.0% [147] 1734(8.5%) 400(2.0%) apply-transformer52 (unknown source) apply-transformer-in-context [148] 54.4% apply-post-expansion [149] 11.5% loop [154] 11.0% ------------------------------------------------------------------------- apply-transformer52 [147] 100.0% [148] 944(4.6%) 536(2.6%) apply-transformer-in-context (unknown source) ??? [150] 22.0% parse-app [151] 21.2% ------------------------------------------------------------------------- apply-transformer52 [147] 100.0% [149] 200(1.0%) 0(0.0%) apply-post-expansion (unknown source) gf [156] 100.0% ------------------------------------------------------------------------- apply-transformer-in-context [148]100.0% [150] 208(1.0%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [152] 100.0% ------------------------------------------------------------------------- apply-transformer-in-context [148]100.0% [151] 200(1.0%) 0(0.0%) parse-app ...collects/racket/private/kw.rkt:1142:2 syntax->list [153] 100.0% ------------------------------------------------------------------------- ??? [150] 100.0% [152] 208(1.0%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [153] 100.0% ------------------------------------------------------------------------- parse-app [151] 49.0% ??? [152] 51.0% [153] 408(2.0%) 0(0.0%) syntax->list (unknown source) loop [154] 100.0% ------------------------------------------------------------------------- apply-transformer52 [147] 1.4% gf [156] 2.2% loop [154] 2.3% syntax->list [153] 3.8% lambda-clause-expander [144] 6.0% for-loop [42] 6.7% eval-const-expr [119] 7.6% for-loop [174] 8.3% ??? [110] 14.8% ??? [47] 21.1% syntax-e/no-taint [16] 25.9% [154] 4512(22.2%) 914(4.5%) loop (unknown source) ??? [155] 24.5% gf [156] 23.6% expand-id-application-form17 [157] 8.3% expand-capturing-lifts [142] 7.6% ??? [158] 6.7% dispatch-transformer41 [145] 6.0% syntax-e [6] 5.2% loop [154] 2.3% ------------------------------------------------------------------------- loop [15] 1.9% ??? [78] 10.6% ??? [47] 11.1% ??? [110] 11.3% loop [154] 15.7% location-do [159] 24.7% for-loop [76] 24.7% [155] 7064(34.7%) 336(1.7%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [159] 24.7% sample-multi-bounded [160] 22.0% approximate9 [2] 20.4% hash-ref! [71] 12.5% mk-ival [164] 5.7% ival-mult [165] 5.7% f41 [81] 2.9% simplify-node [166] 1.4% ------------------------------------------------------------------------- apply-post-expansion [149] 11.5% loop [154] 88.5% [156] 1734(8.5%) 0(0.0%) gf (unknown source) propagation-apply [161] 68.7% loop [154] 11.5% cache-or-reuse-hash [167] 11.0% cache-or-reuse-set [168] 8.8% ------------------------------------------------------------------------- for-loop [174] 20.6% loop [154] 79.4% [157] 728(3.6%) 0(0.0%) expand-id-application-form17 (unknown source) syntax-e/no-taint [16] 55.5% resolve+shift28 [162] 44.5% ------------------------------------------------------------------------- loop [102] 34.0% loop [154] 66.0% [158] 612(3.0%) 0(0.0%) ??? ...ve-more-to-egg-herbie/src/points.rkt:190:26 ??? [110] 66.3% ulp-difference [163] 33.7% ------------------------------------------------------------------------- ??? [155] 39.1% location-do [159] 60.9% [159] 4372(21.5%) 0(0.0%) location-do ...to-egg-herbie/src/programs.rkt:64:0 location-do [159] 60.9% ??? [155] 39.1% ------------------------------------------------------------------------- ??? [155] 100.0% [160] 1556(7.6%) 370(1.8%) sample-multi-bounded ...herbie/src/points.rkt:15:0 random-ranges [169] 76.2% ------------------------------------------------------------------------- gf [156] 100.0% [161] 1192(5.9%) 1192(5.9%) propagation-apply (unknown source) ------------------------------------------------------------------------- expand-implicit [11] 15.7% free-identifier=? [143] 17.9% expand-id-application-form17 [157] 29.6% expand-identifier [8] 36.7% [162] 1094(5.4%) 324(1.6%) resolve+shift28 (unknown source) fallback-loop [171] 70.4% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [29] 48.5% ??? [158] 51.5% [163] 400(2.0%) 400(2.0%) ulp-difference ...to-egg-herbie/src/float.rkt:20:0 ------------------------------------------------------------------------- ??? [155] 100.0% [164] 400(2.0%) 0(0.0%) mk-ival ...-to-egg-herbie/src/biginterval.rkt:65:0 bf [172] 100.0% ------------------------------------------------------------------------- ??? [155] 100.0% [165] 400(2.0%) 200(1.0%) ival-mult ...-egg-herbie/src/biginterval.rkt:119:0 bfsub [170] 50.0% ------------------------------------------------------------------------- parse-loop369 [21] 50.0% ??? [155] 50.0% [166] 202(1.0%) 0(0.0%) simplify-node ...g-herbie/src/core/reduce.rkt:46:0 append-map [10] 50.0% gather-multiplicative-terms [173] 50.0% ------------------------------------------------------------------------- gf [156] 100.0% [167] 190(0.9%) 0(0.0%) cache-or-reuse-hash (unknown source) for-loop [174] 100.0% ------------------------------------------------------------------------- gf [156] 100.0% [168] 152(0.7%) 152(0.7%) cache-or-reuse-set (unknown source) ------------------------------------------------------------------------- sample-multi-bounded [160] 100.0% [169] 1186(5.8%) 384(1.9%) random-ranges ...o-egg-herbie/src/common.rkt:171:0 build--> [176] 51.1% cons/c [178] 16.5% ------------------------------------------------------------------------- ival-mult [165] 20.1% ival-sub [129] 39.6% ival-add [131] 40.4% [170] 996(4.9%) 0(0.0%) bfsub ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [175] 79.9% new-mpfr [177] 20.1% ------------------------------------------------------------------------- resolve+shift28 [162] 100.0% [171] 770(3.8%) 196(1.0%) fallback-loop (unknown source) for-loop [174] 74.5% ------------------------------------------------------------------------- mk-ival [164] 100.0% [172] 400(2.0%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 new-mpfr [177] 100.0% ------------------------------------------------------------------------- simplify-node [166] 33.3% map [88] 66.7% [173] 202(1.0%) 202(1.0%) gather-multiplicative-terms ...re/reduce.rkt:110:0 map [88] 66.7% ------------------------------------------------------------------------- fallback-loop [171] 1.6% cache-or-reuse-hash [167] 3.7% for-loop [174] 4.5% *rules* [4] 31.2% finish-bodys [146] 59.0% [174] 5108(25.1%) 1684(8.3%) for-loop (unknown source) finish-bodys [146] 48.7% ormap [180] 8.1% for-loop [174] 4.5% do-curry [179] 4.4% flag-set? [183] 3.6% loop [154] 3.3% syntax-e [6] 2.7% dispatch-transformer41 [145] 1.4% expand-identifier [8] 0.8% expand-implicit [11] 0.8% expand-id-application-form17 [157] 0.3% dispatch-variable [182] 0.2% ------------------------------------------------------------------------- bfsub [170] 100.0% [175] 796(3.9%) 796(3.9%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 ------------------------------------------------------------------------- random-ranges [169] 100.0% [176] 606(3.0%) 406(2.0%) build--> ...act/private/arrow-val-first.rkt:1214:0 coerce-contract [181] 33.0% ------------------------------------------------------------------------- bfsub [170] 33.3% bf [172] 66.7% [177] 600(2.9%) 600(2.9%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ------------------------------------------------------------------------- random-ranges [169] 100.0% [178] 196(1.0%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [181] 100.0% ------------------------------------------------------------------------- pattern-substitute [127] 19.6% for-loop [174] 28.6% f237 [130] 51.8% [179] 784(3.9%) 784(3.9%) do-curry ...-7.5/collects/racket/function.rkt:71:2 ------------------------------------------------------------------------- for-loop [174] 100.0% [180] 416(2.0%) 0(0.0%) ormap ....5/collects/racket/private/map.rkt:141:13 flag-set? [183] 100.0% ------------------------------------------------------------------------- cons/c [178] 49.5% build--> [176] 50.5% [181] 396(1.9%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [184] 100.0% ------------------------------------------------------------------------- for-loop [174] 100.0% [182] 184(0.9%) 0(0.0%) dispatch-variable (unknown source) substitute-variable6 [185] 100.0% ------------------------------------------------------------------------- for-loop [174] 30.7% ormap [180] 69.3% [183] 600(2.9%) 600(2.9%) flag-set? ...ore-to-egg-herbie/src/config.rkt:28:0 ------------------------------------------------------------------------- coerce-contract [181] 100.0% [184] 396(1.9%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [186] 100.0% ------------------------------------------------------------------------- dispatch-variable [182] 100.0% [185] 184(0.9%) 184(0.9%) substitute-variable6 (unknown source) ------------------------------------------------------------------------- coerce-contract/f [184] 100.0% [186] 396(1.9%) 396(1.9%) coerce-simple-value ...ract/private/guts.rkt:385:0 -------------------------------------------------------------------------