Profiling results ----------------- Total cpu time observed: 20658ms (out of 20780ms) Number of samples taken: 118 (once every 175ms) (Hiding functions with self<1.0% and local<2.0%: 4 of 197 hidden) ========================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================== [1] 20658(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [14] 100.0% -------------------------------------------------------------------------- ??? [150] 100.0% [2] 4798(23.2%) 0(0.0%) approximate9 ...und-truth/src/core/taylor.rkt:11:0 loop [15] 62.4% for-loop [19] 33.9% taylor [24] 3.7% -------------------------------------------------------------------------- hash-ref! [157] 100.0% [3] 2994(14.5%) 0(0.0%) ??? ...tion-ground-truth/src/core/taylor.rkt:67:15 hash-ref! [157] 54.2% ??? [150] 45.8% -------------------------------------------------------------------------- taylor-invert [31] 6.2% map [177] 33.4% hash-ref! [157] 60.4% [4] 2430(11.8%) 186(0.9%) parse-loop75 (unknown source) eval-const-expr [30] 92.3% -------------------------------------------------------------------------- stx-pair? [137] 8.1% loop [138] 36.5% for-loop [155] 55.4% [5] 2142(10.4%) 180(0.9%) syntax-e (unknown source) syntax-e/no-taint [17] 91.6% -------------------------------------------------------------------------- matcher [109] 100.0% [6] 2046(9.9%) 0(0.0%) ??? ...on-ground-truth/src/core/matcher.rkt:129:11 for-loop [18] 81.7% for-loop [21] 18.3% -------------------------------------------------------------------------- hash-ref! [157] 100.0% [7] 1974(9.6%) 0(0.0%) ??? ...ion-ground-truth/src/core/taylor.rkt:290:26 for-loop [16] 100.0% -------------------------------------------------------------------------- hash-ref! [157] 100.0% [8] 1520(7.4%) 0(0.0%) ??? ...ion-ground-truth/src/core/taylor.rkt:300:23 for-loop [20] 100.0% -------------------------------------------------------------------------- loop [138] 100.0% [9] 220(1.1%) 0(0.0%) read-one/not-eof (unknown source) read-undotted [35] 100.0% -------------------------------------------------------------------------- loop [138] 100.0% [10] 220(1.1%) 0(0.0%) egg-expr->expr ...s/egg-herbie-linux/main.rkt:55:0 read [22] 100.0% -------------------------------------------------------------------------- for-loop [155] 100.0% [11] 198(1.0%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [144] 100.0% -------------------------------------------------------------------------- hash-ref! [157] 100.0% [12] 192(0.9%) 0(0.0%) parse-loop30 (unknown source) map [177] 100.0% -------------------------------------------------------------------------- for-loop [155] 100.0% [13] 164(0.8%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [144] 100.0% -------------------------------------------------------------------------- ??? [1] 100.0% [14] 20658(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [23] 100.0% -------------------------------------------------------------------------- approximate9 [2] 100.0% [15] 2994(14.5%) 0(0.0%) loop ...tion-ground-truth/src/core/taylor.rkt:86:4 hash-ref! [157] 100.0% -------------------------------------------------------------------------- ??? [7] 100.0% [16] 1974(9.6%) 0(0.0%) for-loop ...round-truth/src/core/taylor.rkt:290:52 ??? [25] 53.0% hash-ref! [157] 26.8% f62 [26] 20.2% -------------------------------------------------------------------------- syntax-e [5] 100.0% [17] 1962(9.5%) 0(0.0%) syntax-e/no-taint (unknown source) loop [138] 100.0% -------------------------------------------------------------------------- ??? [6] 100.0% [18] 1890(9.1%) 0(0.0%) for-loop ...ound-truth/src/core/matcher.rkt:131:15 matcher [109] 100.0% -------------------------------------------------------------------------- approximate9 [2] 100.0% [19] 1626(7.9%) 0(0.0%) for-loop ...ground-truth/src/core/taylor.rkt:29:18 taylor [24] 90.9% taylor-quotient [33] 9.1% -------------------------------------------------------------------------- ??? [8] 100.0% [20] 1520(7.4%) 0(0.0%) for-loop ...round-truth/src/core/taylor.rkt:303:27 hash-ref! [157] 100.0% -------------------------------------------------------------------------- ??? [6] 100.0% [21] 642(3.1%) 0(0.0%) for-loop ...round-truth/src/core/matcher.rkt:105:4 foldl [27] 100.0% -------------------------------------------------------------------------- egg-expr->expr [10] 100.0% [22] 220(1.1%) 0(0.0%) read (unknown source) read32 [28] 100.0% -------------------------------------------------------------------------- profile-thunk16 [14] 100.0% [23] 20658(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% -------------------------------------------------------------------------- approximate9 [2] 1.3% map [177] 14.3% for-loop [19] 19.2% taylor [24] 29.5% hash-ref! [157] 35.7% [24] 2696(13.1%) 0(0.0%) taylor ...n-ground-truth/src/core/taylor.rkt:169:0 taylor [24] 29.5% map [177] 26.5% taylor-invert [31] 16.6% taylor-quotient [33] 14.8% debug-print [32] 12.6% -------------------------------------------------------------------------- for-loop [16] 100.0% [25] 1122(5.4%) 0(0.0%) ??? ...ion-ground-truth/src/core/taylor.rkt:293:19 hash-ref! [157] 100.0% -------------------------------------------------------------------------- map [177] 20.9% hash-ref! [157] 34.0% for-loop [16] 45.1% [26] 882(4.3%) 0(0.0%) f62 (unknown source) eval-const-expr [30] 79.1% composed [36] 20.9% -------------------------------------------------------------------------- for-loop [21] 100.0% [27] 642(3.1%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 ??? [34] 100.0% -------------------------------------------------------------------------- read [22] 100.0% [28] 220(1.1%) 0(0.0%) read32 (unknown source) read-undotted [35] 100.0% -------------------------------------------------------------------------- for-loop [108] 5.3% run [23] 94.7% [29] 20658(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [37] 68.2% prepare-points-intervals [38] 13.0% oracle-error [40] 6.3% get-final-combination [41] 5.6% ??? [143] 4.5% eval-errors [47] 0.9% errors [102] 0.8% ulp-difference [48] 0.4% -------------------------------------------------------------------------- f62 [26] 23.7% parse-loop75 [4] 76.3% [30] 2942(14.2%) 350(1.7%) eval-const-expr ...nd-truth/src/programs.rkt:116:0 temp85_0 [113] 81.3% loop [138] 6.8% -------------------------------------------------------------------------- taylor [24] 50.0% map [177] 50.0% [31] 1332(6.4%) 178(0.9%) taylor-invert ...d-truth/src/core/taylor.rkt:317:0 first-nonzero-exp [39] 75.4% parse-loop75 [4] 11.3% -------------------------------------------------------------------------- taylor [24] 100.0% [32] 816(4.0%) 314(1.5%) debug-print ...on-ground-truth/src/debug.rkt:110:0 ??? [43] 37.0% for-loop [45] 24.5% -------------------------------------------------------------------------- for-loop [19] 21.3% map [177] 21.6% taylor [24] 57.2% [33] 696(3.4%) 0(0.0%) taylor-quotient ...truth/src/core/taylor.rkt:333:0 first-nonzero-exp [39] 100.0% -------------------------------------------------------------------------- foldl [27] 100.0% [34] 642(3.1%) 0(0.0%) ??? ...tion-ground-truth/src/core/matcher.rkt:25:7 core457 [42] 74.5% fallback-update [49] 25.5% -------------------------------------------------------------------------- read32 [28] 33.3% read-one/not-eof [9] 66.7% [35] 220(1.1%) 220(1.1%) read-undotted (unknown source) read-unwrapped-sequence17 [44] 66.7% -------------------------------------------------------------------------- f62 [26] 100.0% [36] 184(0.9%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [46] 100.0% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [29] 100.0% [37] 15020(72.7%) 0(0.0%) run-improve47 ...ound-truth/src/mainloop.rkt:347:0 for-loop [50] 98.8% simplify! [70] 1.2% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [29] 100.0% [38] 2676(13.0%) 0(0.0%) prepare-points-intervals ...h/src/points.rkt:114:0 loop [51] 100.0% -------------------------------------------------------------------------- taylor-quotient [33] 40.9% taylor-invert [31] 59.1% [39] 1700(8.2%) 0(0.0%) first-nonzero-exp ...uth/src/core/taylor.rkt:265:0 hash-ref! [157] 100.0% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [29] 100.0% [40] 1302(6.3%) 0(0.0%) oracle-error ...-ground-truth/src/points.rkt:192:0 for-loop [52] 100.0% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [29] 100.0% [41] 1158(5.6%) 0(0.0%) get-final-combination ...th/src/mainloop.rkt:372:0 infer-splitpoints [53] 85.0% f34 [57] 15.0% -------------------------------------------------------------------------- ??? [34] 100.0% [42] 478(2.3%) 172(0.8%) core457 ...acket/contract/private/arr-i.rkt:976:19 arrow-higher-order:lnp [54] 64.0% -------------------------------------------------------------------------- debug-print [32] 100.0% [43] 302(1.5%) 152(0.7%) ??? .../contract/private/arrow-val-first.rkt:555:3 mk-call [58] 49.7% -------------------------------------------------------------------------- read-undotted [35] 100.0% [44] 220(1.1%) 0(0.0%) read-unwrapped-sequence17 (unknown source) loop [138] 100.0% -------------------------------------------------------------------------- debug-print [32] 100.0% [45] 200(1.0%) 200(1.0%) for-loop ...ction-ground-truth/src/debug.rkt:116:2 -------------------------------------------------------------------------- composed [36] 33.3% append-map [55] 66.7% [46] 184(0.9%) 0(0.0%) free-variables ...ound-truth/src/programs.rkt:55:0 append-map [55] 66.7% ??? [76] 33.3% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [29] 100.0% [47] 182(0.9%) 0(0.0%) eval-errors ...n-ground-truth/src/points.rkt:183:0 for-loop [56] 100.0% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [29] 100.0% [48] 172(0.8%) 0(0.0%) ulp-difference ...-ground-truth/src/float.rkt:20:0 ??? [150] 100.0% -------------------------------------------------------------------------- ??? [34] 100.0% [49] 164(0.8%) 164(0.8%) fallback-update ...s/racket/private/dict.rkt:115:2 -------------------------------------------------------------------------- run-improve47 [37] 100.0% [50] 14836(71.8%) 0(0.0%) for-loop ...on-ground-truth/src/mainloop.rkt:366:4 run-iter! [59] 100.0% -------------------------------------------------------------------------- prepare-points-intervals [38] 100.0% [51] 2676(13.0%) 0(0.0%) loop ...etection-ground-truth/src/points.rkt:127:4 ??? [60] 58.9% loop [61] 41.1% -------------------------------------------------------------------------- oracle-error [40] 100.0% [52] 1302(6.3%) 0(0.0%) for-loop ...tion-ground-truth/src/points.rkt:193:2 loop [138] 87.7% map [177] 12.3% -------------------------------------------------------------------------- get-final-combination [41] 100.0% [53] 984(4.8%) 0(0.0%) infer-splitpoints ...uth/src/core/regimes.rkt:33:0 for-loop [62] 83.1% exprs-to-branch-on [65] 16.9% -------------------------------------------------------------------------- core457 [42] 100.0% [54] 306(1.5%) 0(0.0%) arrow-higher-order:lnp ...w-higher-order.rkt:673:7 ??? [63] 100.0% -------------------------------------------------------------------------- free-variables [46] 100.0% [55] 184(0.9%) 0(0.0%) append-map ...t-7.5/collects/racket/list.rkt:586:2 free-variables [46] 100.0% -------------------------------------------------------------------------- eval-errors [47] 100.0% [56] 182(0.9%) 0(0.0%) for-loop ...tion-ground-truth/src/points.rkt:185:2 ??? [143] 100.0% -------------------------------------------------------------------------- get-final-combination [41] 100.0% [57] 174(0.8%) 0(0.0%) f34 (unknown source) sindices->spoints [64] 100.0% -------------------------------------------------------------------------- ??? [43] 100.0% [58] 150(0.7%) 0(0.0%) mk-call ...tract/private/arrow-val-first.rkt:558:5 loop [66] 100.0% -------------------------------------------------------------------------- for-loop [50] 100.0% [59] 14836(71.8%) 0(0.0%) run-iter! ...n-ground-truth/src/mainloop.rkt:328:0 finalize-iter! [67] 42.0% gen-series! [68] 32.3% gen-rewrites! [69] 16.4% simplify! [70] 8.0% localize! [72] 1.3% -------------------------------------------------------------------------- loop [51] 100.0% [60] 1576(7.6%) 0(0.0%) ??? ...detection-ground-truth/src/points.rkt:110:2 loop [138] 53.3% ??? [150] 46.7% -------------------------------------------------------------------------- loop [51] 100.0% [61] 1100(5.3%) 0(0.0%) loop ...detection-ground-truth/src/points.rkt:82:2 ??? [143] 100.0% -------------------------------------------------------------------------- infer-splitpoints [53] 100.0% [62] 818(4.0%) 0(0.0%) for-loop ...ground-truth/src/core/regimes.rkt:46:6 option-on-expr [71] 100.0% -------------------------------------------------------------------------- arrow-higher-order:lnp [54] 100.0% [63] 306(1.5%) 306(1.5%) ??? ...et/contract/private/arity-checking.rkt:19:2 -------------------------------------------------------------------------- f34 [57] 100.0% [64] 174(0.8%) 0(0.0%) sindices->spoints ...th/src/core/regimes.rkt:193:0 for-loop [73] 100.0% -------------------------------------------------------------------------- infer-splitpoints [53] 100.0% [65] 166(0.8%) 0(0.0%) exprs-to-branch-on ...th/src/core/regimes.rkt:58:0 all-critical-subexpressions [74] 100.0% -------------------------------------------------------------------------- mk-call [58] 100.0% [66] 150(0.7%) 0(0.0%) loop ...contract/private/arrow-val-first.rkt:562:8 ??? [75] 100.0% -------------------------------------------------------------------------- run-iter! [59] 100.0% [67] 6224(30.1%) 0(0.0%) finalize-iter! ...und-truth/src/mainloop.rkt:279:0 ??? [76] 100.0% -------------------------------------------------------------------------- run-iter! [59] 100.0% [68] 4798(23.2%) 0(0.0%) gen-series! ...ground-truth/src/mainloop.rkt:161:0 for-loop [77] 100.0% -------------------------------------------------------------------------- run-iter! [59] 100.0% [69] 2432(11.8%) 0(0.0%) gen-rewrites! ...ound-truth/src/mainloop.rkt:184:0 for-loop [78] 84.1% group-by61 [192] 8.4% for-loop [83] 7.5% -------------------------------------------------------------------------- run-improve47 [37] 13.4% run-iter! [59] 86.6% [70] 1374(6.7%) 0(0.0%) simplify! ...n-ground-truth/src/mainloop.rkt:225:0 ??? [79] 100.0% -------------------------------------------------------------------------- for-loop [62] 100.0% [71] 818(4.0%) 0(0.0%) option-on-expr ...truth/src/core/regimes.rkt:125:0 for-loop [80] 59.4% err-lsts->split-indices [81] 40.6% -------------------------------------------------------------------------- run-iter! [59] 100.0% [72] 192(0.9%) 0(0.0%) localize! ...n-ground-truth/src/mainloop.rkt:128:0 localize-error [82] 100.0% -------------------------------------------------------------------------- sindices->spoints [64] 100.0% [73] 174(0.8%) 0(0.0%) for-loop ...round-truth/src/core/regimes.rkt:232:9 pred [84] 100.0% -------------------------------------------------------------------------- exprs-to-branch-on [65] 100.0% [74] 166(0.8%) 0(0.0%) all-critical-subexpressions ...re/regimes.rkt:75:0 for-loop [85] 100.0% -------------------------------------------------------------------------- loop [66] 100.0% [75] 150(0.7%) 0(0.0%) ??? ...ects/racket/contract/private/prop.rkt:567:4 ??? [86] 100.0% -------------------------------------------------------------------------- free-variables [46] 2.9% finalize-iter! [67] 97.1% [76] 6408(31.0%) 184(0.9%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [87] 93.9% atab-add-altns [92] 3.3% -------------------------------------------------------------------------- gen-series! [68] 100.0% [77] 4798(23.2%) 0(0.0%) for-loop ...on-ground-truth/src/mainloop.rkt:168:7 taylor-alt [88] 100.0% -------------------------------------------------------------------------- gen-rewrites! [69] 100.0% [78] 2046(9.9%) 0(0.0%) for-loop ...n-ground-truth/src/mainloop.rkt:192:11 rewrite-expression-head20 [89] 100.0% -------------------------------------------------------------------------- simplify! [70] 100.0% [79] 1374(6.7%) 0(0.0%) ??? ...ion-ground-truth/src/core/simplify.rkt:43:0 egraph-run [90] 100.0% -------------------------------------------------------------------------- option-on-expr [71] 100.0% [80] 486(2.4%) 0(0.0%) for-loop ...round-truth/src/core/regimes.rkt:135:4 errors [102] 100.0% -------------------------------------------------------------------------- option-on-expr [71] 100.0% [81] 332(1.6%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:261:0 loop [91] 100.0% -------------------------------------------------------------------------- localize! [72] 100.0% [82] 192(0.9%) 0(0.0%) localize-error ...truth/src/core/localize.rkt:65:0 hash-ref! [157] 100.0% -------------------------------------------------------------------------- gen-rewrites! [69] 100.0% [83] 182(0.9%) 0(0.0%) for-loop ...on-ground-truth/src/mainloop.rkt:209:4 for-loop [93] 100.0% -------------------------------------------------------------------------- for-loop [73] 100.0% [84] 174(0.8%) 0(0.0%) pred ...on-ground-truth/src/core/regimes.rkt:203:4 errors [102] 100.0% -------------------------------------------------------------------------- all-critical-subexpressions [74] 100.0% [85] 166(0.8%) 0(0.0%) for-loop ...ground-truth/src/core/regimes.rkt:82:2 ??? [153] 100.0% -------------------------------------------------------------------------- ??? [75] 100.0% [86] 150(0.7%) 0(0.0%) ??? ...ects/racket/contract/private/list.rkt:690:0 contract-struct-first-order [94] 100.0% -------------------------------------------------------------------------- ??? [76] 100.0% [87] 6014(29.1%) 0(0.0%) for-loop ...ound-truth/src/core/alt-table.rkt:55:2 atab-add-altn [96] 53.6% errors [102] 39.7% loop [100] 3.4% map [177] 3.3% -------------------------------------------------------------------------- for-loop [77] 100.0% [88] 4798(23.2%) 0(0.0%) taylor-alt ...-ground-truth/src/mainloop.rkt:147:0 for-loop [95] 100.0% -------------------------------------------------------------------------- for-loop [78] 100.0% [89] 2046(9.9%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:86:0 rewriter [97] 100.0% -------------------------------------------------------------------------- ??? [79] 100.0% [90] 1374(6.7%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [98] 100.0% -------------------------------------------------------------------------- err-lsts->split-indices [81] 100.0% [91] 332(1.6%) 0(0.0%) loop ...on-ground-truth/src/core/regimes.rkt:312:4 for-loop [99] 100.0% -------------------------------------------------------------------------- ??? [76] 100.0% [92] 210(1.0%) 0(0.0%) atab-add-altns ...ruth/src/core/alt-table.rkt:49:0 atab-add-altn [96] 100.0% -------------------------------------------------------------------------- for-loop [83] 100.0% [93] 182(0.9%) 0(0.0%) for-loop ...on-ground-truth/src/mainloop.rkt:210:6 change-apply [101] 100.0% -------------------------------------------------------------------------- ??? [86] 100.0% [94] 150(0.7%) 150(0.7%) contract-struct-first-order ...vate/prop.rkt:104:0 -------------------------------------------------------------------------- taylor-alt [88] 100.0% [95] 4798(23.2%) 0(0.0%) for-loop ...on-ground-truth/src/mainloop.rkt:153:6 ??? [150] 100.0% -------------------------------------------------------------------------- atab-add-altns [92] 6.1% for-loop [87] 93.9% [96] 3432(16.6%) 0(0.0%) atab-add-altn ...ruth/src/core/alt-table.rkt:203:0 errors [102] 100.0% -------------------------------------------------------------------------- rewrite-expression-head20 [89] 45.4% matcher [109] 54.6% [97] 2046(9.9%) 328(1.6%) rewriter ...ground-truth/src/core/matcher.rkt:89:2 for-loop [103] 79.7% *rules* [105] 13.8% -------------------------------------------------------------------------- egraph-run [90] 100.0% [98] 1374(6.7%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [104] 70.7% loop [138] 29.3% -------------------------------------------------------------------------- loop [91] 100.0% [99] 332(1.6%) 0(0.0%) for-loop ...round-truth/src/core/regimes.rkt:277:4 for-loop [106] 100.0% -------------------------------------------------------------------------- for-loop [87] 100.0% [100] 202(1.0%) 0(0.0%) loop ...-ground-truth/src/core/alt-table.rkt:177:2 map [177] 100.0% -------------------------------------------------------------------------- for-loop [93] 100.0% [101] 182(0.9%) 0(0.0%) change-apply ...nd-truth/src/core/matcher.rkt:69:0 pattern-substitute [119] 100.0% -------------------------------------------------------------------------- pred [84] 2.6% .../more-scheme.rkt:261:28 [29] 4.7% for-loop [80] 7.1% for-loop [87] 35.1% atab-add-altn [96] 50.5% [102] 6802(32.9%) 0(0.0%) errors ...ection-ground-truth/src/points.rkt:205:0 eval-prog [107] 60.1% for-loop [108] 39.9% -------------------------------------------------------------------------- rewriter [97] 100.0% [103] 2046(9.9%) 182(0.9%) for-loop ...ground-truth/src/core/matcher.rkt:91:4 matcher [109] 93.2% for-loop [112] 4.6% -------------------------------------------------------------------------- egraph-add-exprs [98] 100.0% [104] 972(4.7%) 0(0.0%) ??? ...on-ground-truth/src/core/simplify.rkt:103:6 for-loop [110] 78.4% egg-run-rules [111] 21.6% -------------------------------------------------------------------------- rewriter [97] 100.0% [105] 706(3.4%) 198(1.0%) *rules* ...ground-truth/src/syntax/rules.rkt:666:0 for-loop [155] 72.0% -------------------------------------------------------------------------- for-loop [99] 100.0% [106] 332(1.6%) 332(1.6%) for-loop ...round-truth/src/core/regimes.rkt:281:8 -------------------------------------------------------------------------- errors [102] 100.0% [107] 4088(19.8%) 0(0.0%) eval-prog ...on-ground-truth/src/programs.rkt:81:0 temp85_0 [113] 86.1% inductor [115] 4.9% eval-one-top12 [116] 4.7% hash-ref! [157] 4.2% -------------------------------------------------------------------------- errors [102] 100.0% [108] 2714(13.1%) 530(2.6%) for-loop ...tion-ground-truth/src/points.rkt:207:2 .../more-scheme.rkt:261:28 [29] 80.5% -------------------------------------------------------------------------- for-loop [18] 43.9% for-loop [103] 56.1% [109] 2046(9.9%) 0(0.0%) matcher ...ground-truth/src/core/matcher.rkt:117:2 ??? [6] 58.5% rewriter [97] 41.5% -------------------------------------------------------------------------- ??? [104] 100.0% [110] 762(3.7%) 762(3.7%) for-loop ...ound-truth/src/core/simplify.rkt:122:2 -------------------------------------------------------------------------- ??? [104] 100.0% [111] 210(1.0%) 0(0.0%) egg-run-rules ...truth/src/core/simplify.rkt:109:0 make-ffi-rules [114] 100.0% -------------------------------------------------------------------------- for-loop [103] 100.0% [112] 188(0.9%) 0(0.0%) for-loop ...ground-truth/src/core/matcher.rkt:98:8 fix-up-variables [117] 100.0% -------------------------------------------------------------------------- eval-const-expr [30] 40.5% eval-prog [107] 59.5% [113] 5912(28.6%) 0(0.0%) temp85_0 (unknown source) compile15 [118] 100.0% -------------------------------------------------------------------------- egg-run-rules [111] 100.0% [114] 210(1.0%) 0(0.0%) make-ffi-rules ...s/egg-herbie-linux/main.rkt:28:0 for-loop [120] 100.0% -------------------------------------------------------------------------- eval-prog [107] 11.1% inductor [115] 88.9% [115] 202(1.0%) 0(0.0%) inductor ...on-ground-truth/src/programs.rkt:102:4 inductor [115] 88.9% value? [124] 11.1% -------------------------------------------------------------------------- eval-prog [107] 100.0% [116] 194(0.9%) 0(0.0%) eval-one-top12 (unknown source) for-loop [155] 100.0% -------------------------------------------------------------------------- for-loop [112] 100.0% [117] 188(0.9%) 0(0.0%) fix-up-variables ...uth/src/core/matcher.rkt:110:2 pattern-substitute [119] 100.0% -------------------------------------------------------------------------- temp85_0 [113] 100.0% [118] 5912(28.6%) 0(0.0%) compile15 (unknown source) temp91_0 [121] 100.0% -------------------------------------------------------------------------- fix-up-variables [117] 16.9% pattern-substitute [119] 33.9% change-apply [101] 49.2% [119] 370(1.8%) 182(0.9%) pattern-substitute ...th/src/core/matcher.rkt:45:0 pattern-substitute [119] 33.9% constant? [122] 16.9% -------------------------------------------------------------------------- make-ffi-rules [114] 100.0% [120] 210(1.0%) 210(1.0%) for-loop ....5/pkgs/egg-herbie-linux/main.rkt:29:2 -------------------------------------------------------------------------- compile15 [118] 100.0% [121] 5912(28.6%) 0(0.0%) temp91_0 (unknown source) temp118_0 [123] 100.0% -------------------------------------------------------------------------- pattern-substitute [119] 100.0% [122] 188(0.9%) 0(0.0%) constant? ...und-truth/src/syntax/syntax.rkt:726:0 value? [124] 100.0% -------------------------------------------------------------------------- temp91_0 [121] 100.0% [123] 5912(28.6%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [125] 100.0% -------------------------------------------------------------------------- constant? [122] 48.2% inductor [115] 51.8% [124] 390(1.9%) 390(1.9%) value? ...n-ground-truth/src/syntax/types.rkt:18:0 -------------------------------------------------------------------------- loop [138] 3.3% temp118_0 [123] 96.7% [125] 6112(29.6%) 152(0.7%) expand-capturing-lifts (unknown source) lambda-clause-expander [126] 91.8% dispatch-transformer41 [127] 5.8% -------------------------------------------------------------------------- expand-capturing-lifts [125] 100.0% [126] 5608(27.1%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [128] 66.7% loop [138] 30.1% for-loop [155] 3.2% -------------------------------------------------------------------------- expand-capturing-lifts [125] 17.7% for-loop [155] 24.9% loop [138] 57.4% [127] 1992(9.6%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [129] 100.0% -------------------------------------------------------------------------- lambda-clause-expander [126] 34.9% for-loop [155] 65.1% [128] 3740(18.1%) 148(0.7%) finish-bodys (unknown source) for-loop [155] 96.0% -------------------------------------------------------------------------- dispatch-transformer41 [127] 100.0% [129] 1992(9.6%) 396(1.9%) apply-transformer52 (unknown source) apply-transformer-in-context [130] 64.2% loop [138] 16.0% -------------------------------------------------------------------------- apply-transformer52 [129] 100.0% [130] 1278(6.2%) 148(0.7%) apply-transformer-in-context (unknown source) ??? [131] 48.2% go [132] 28.3% parse-lambda [133] 11.9% -------------------------------------------------------------------------- apply-transformer-in-context [130]100.0% [131] 616(3.0%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [134] 75.6% syntax->list [136] 24.4% -------------------------------------------------------------------------- apply-transformer-in-context [130]100.0% [132] 362(1.8%) 0(0.0%) go .../collects/racket/private/qq-and-or.rkt:50:20 loop [135] 100.0% -------------------------------------------------------------------------- apply-transformer-in-context [130]100.0% [133] 152(0.7%) 152(0.7%) parse-lambda ...llects/racket/private/kw.rkt:619:2 -------------------------------------------------------------------------- ??? [131] 100.0% [134] 466(2.3%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [136] 100.0% -------------------------------------------------------------------------- loop [135] 34.6% go [132] 65.4% [135] 362(1.8%) 188(0.9%) loop ...llects/racket/private/qq-and-or.rkt:101:61 stx-pair? [137] 48.1% loop [135] 34.6% -------------------------------------------------------------------------- ??? [131] 24.4% ??? [134] 75.6% [136] 616(3.0%) 0(0.0%) syntax->list (unknown source) loop [138] 100.0% -------------------------------------------------------------------------- loop [135] 100.0% [137] 174(0.8%) 0(0.0%) stx-pair? .../collects/racket/private/stx.rkt:40:4 syntax-e [5] 100.0% -------------------------------------------------------------------------- egraph-add-exprs [98] 0.1% read-unwrapped-sequence17 [44] 0.1% ??? [173] 2.6% apply-transformer52 [129] 3.0% eval-const-expr [30] 3.1% syntax->list [136] 3.1% for-loop [155] 5.3% for-loop [52] 6.6% ??? [143] 6.7% ??? [60] 12.9% lambda-clause-expander [126] 16.3% loop [138] 19.6% syntax-e/no-taint [17] 20.5% [138] 6522(31.6%) 858(4.2%) loop (unknown source) ??? [150] 19.7% loop [138] 19.6% gf [139] 19.2% expand-id-application-form17 [141] 8.2% dispatch-transformer41 [127] 8.0% ??? [140] 6.1% syntax-e [5] 3.8% expand-capturing-lifts [125] 3.1% hash-ref! [157] 2.6% core-form-sym [142] 2.3% read-one/not-eof [9] 0.1% egg-expr->expr [10] 0.0% -------------------------------------------------------------------------- loop [138] 100.0% [139] 1788(8.7%) 450(2.2%) gf (unknown source) propagation-merge [145] 26.8% propagation-apply [146] 21.3% propagation-apply-shifted [147] 17.6% cache-or-reuse-hash [149] 9.2% -------------------------------------------------------------------------- loop [184] 13.9% loop [138] 86.1% [140] 1152(5.6%) 0(0.0%) ??? ...etection-ground-truth/src/points.rkt:194:26 ??? [143] 100.0% -------------------------------------------------------------------------- loop [138] 100.0% [141] 538(2.6%) 0(0.0%) expand-id-application-form17 (unknown source) resolve+shift28 [144] 63.2% binding-lookup52 [148] 36.8% -------------------------------------------------------------------------- loop [138] 100.0% [142] 152(0.7%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [144] 100.0% -------------------------------------------------------------------------- for-loop [56] 4.2% loop [61] 25.6% ??? [140] 26.8% .../more-scheme.rkt:261:28 [29] 43.4% [143] 4298(20.8%) 1056(5.1%) ??? ...tection-ground-truth/src/programs.rkt:113:2 ??? [151] 33.1% ??? [150] 16.5% loop [138] 12.9% ??? [153] 9.0% ??? [154] 3.9% -------------------------------------------------------------------------- core-form-sym [142] 17.8% expand-identifier [13] 19.2% expand-implicit [11] 23.2% expand-id-application-form17 [141] 39.8% [144] 854(4.1%) 152(0.7%) resolve+shift28 (unknown source) fallback-loop [152] 82.2% -------------------------------------------------------------------------- gf [139] 100.0% [145] 480(2.3%) 480(2.3%) propagation-merge (unknown source) -------------------------------------------------------------------------- gf [139] 100.0% [146] 380(1.8%) 380(1.8%) propagation-apply (unknown source) -------------------------------------------------------------------------- gf [139] 100.0% [147] 314(1.5%) 314(1.5%) propagation-apply-shifted (unknown source) -------------------------------------------------------------------------- expand-id-application-form17 [141]100.0% [148] 198(1.0%) 198(1.0%) binding-lookup52 (unknown source) -------------------------------------------------------------------------- gf [139] 100.0% [149] 164(0.8%) 0(0.0%) cache-or-reuse-hash (unknown source) for-loop [155] 100.0% -------------------------------------------------------------------------- ulp-difference [48] 2.1% ??? [143] 8.9% ??? [60] 9.2% ??? [3] 12.5% loop [138] 19.8% location-do [156] 23.7% for-loop [95] 23.7% [150] 8002(38.7%) 882(4.3%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [156] 23.7% approximate9 [2] 23.7% sample-multi-bounded [158] 17.6% hash-ref! [157] 12.5% ival-mult [159] 4.4% mk-ival [160] 2.5% bf [171] 2.4% ??? [163] 2.1% -------------------------------------------------------------------------- ??? [143] 100.0% [151] 1424(6.9%) 1272(6.2%) ??? ...n-ground-truth/src/syntax/syntax.rkt:214:17 return/no-unsupplied [165] 10.7% -------------------------------------------------------------------------- resolve+shift28 [144] 100.0% [152] 702(3.4%) 148(0.7%) fallback-loop (unknown source) for-loop [155] 78.9% -------------------------------------------------------------------------- for-loop [85] 30.1% ??? [143] 69.9% [153] 552(2.7%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-div [161] 35.9% ival-sub [162] 34.1% f237 [164] 30.1% -------------------------------------------------------------------------- ??? [143] 100.0% [154] 168(0.8%) 168(0.8%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 -------------------------------------------------------------------------- cache-or-reuse-hash [149] 3.4% lambda-clause-expander [126] 3.8% eval-one-top12 [116] 4.0% fallback-loop [152] 4.4% *rules* [105] 10.5% for-loop [155] 11.9% finish-bodys [128] 62.0% [155] 4832(23.4%) 2144(10.4%) for-loop (unknown source) finish-bodys [128] 43.6% for-loop [155] 11.9% syntax-e [5] 5.4% loop [138] 3.4% ormap [174] 3.3% dispatch-transformer41 [127] 1.5% dispatch-variable [172] 0.9% add-local-binding!39 [176] 0.3% expand-implicit [11] 0.2% expand-identifier [13] 0.2% -------------------------------------------------------------------------- location-do [156] 48.2% ??? [150] 51.8% [156] 4798(23.2%) 0(0.0%) location-do ...-ground-truth/src/programs.rkt:62:0 ??? [150] 51.8% location-do [156] 48.2% -------------------------------------------------------------------------- eval-prog [107] 1.0% localize-error [82] 1.1% for-loop [16] 2.5% loop [138] 3.0% map [177] 3.3% ??? [25] 4.7% ??? [166] 7.5% for-loop [20] 11.4% ??? [150] 13.3% loop [15] 13.3% first-nonzero-exp [39] 17.3% ??? [3] 18.4% [157] 4322(20.9%) 172(0.8%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [3] 31.6% f41 [167] 14.3% ??? [8] 11.4% ??? [7] 9.0% ??? [166] 7.5% parse-loop75 [4] 7.0% taylor [24] 5.7% parse-loop30 [12] 3.3% ??? [173] 3.0% f62 [26] 1.7% -------------------------------------------------------------------------- ??? [150] 100.0% [158] 1408(6.8%) 0(0.0%) sample-multi-bounded ...-truth/src/points.rkt:14:0 random-ranges [168] 50.4% for-loop [169] 38.5% ??? [175] 11.1% -------------------------------------------------------------------------- ??? [150] 100.0% [159] 354(1.7%) 0(0.0%) ival-mult ...round-truth/src/biginterval.rkt:139:0 bfmul [170] 100.0% -------------------------------------------------------------------------- ??? [150] 100.0% [160] 200(1.0%) 0(0.0%) mk-ival ...n-ground-truth/src/biginterval.rkt:65:0 bf [171] 100.0% -------------------------------------------------------------------------- ??? [153] 100.0% [161] 198(1.0%) 198(1.0%) ival-div ...ground-truth/src/biginterval.rkt:176:0 -------------------------------------------------------------------------- ??? [153] 100.0% [162] 188(0.9%) 0(0.0%) ival-sub ...ground-truth/src/biginterval.rkt:124:0 bfmul [170] 100.0% -------------------------------------------------------------------------- ??? [150] 100.0% [163] 168(0.8%) 168(0.8%) ??? ...cts/racket/contract/private/list.rkt:209:10 -------------------------------------------------------------------------- ??? [153] 20.0% f237 [164] 80.0% [164] 166(0.8%) 166(0.8%) f237 (unknown source) f237 [164] 80.0% -------------------------------------------------------------------------- ??? [151] 100.0% [165] 152(0.7%) 152(0.7%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 -------------------------------------------------------------------------- hash-ref! [157] 100.0% [166] 1954(9.5%) 0(0.0%) ??? ...tion-ground-truth/src/core/taylor.rkt:44:15 hash-ref! [157] 100.0% -------------------------------------------------------------------------- map [177] 29.3% hash-ref! [157] 70.7% [167] 1488(7.2%) 0(0.0%) f41 (unknown source) map [177] 100.0% -------------------------------------------------------------------------- sample-multi-bounded [158] 100.0% [168] 710(3.4%) 0(0.0%) random-ranges ...ground-truth/src/common.rkt:164:0 cons/c [180] 51.3% build--> [182] 48.7% -------------------------------------------------------------------------- sample-multi-bounded [158] 100.0% [169] 542(2.6%) 542(2.6%) for-loop ...ction-ground-truth/src/points.rkt:22:4 -------------------------------------------------------------------------- ival-sub [162] 34.7% ival-mult [159] 65.3% [170] 542(2.6%) 0(0.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [178] 100.0% -------------------------------------------------------------------------- ??? [150] 49.0% mk-ival [160] 51.0% [171] 392(1.9%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 ??? [179] 100.0% -------------------------------------------------------------------------- for-loop [155] 100.0% [172] 346(1.7%) 0(0.0%) dispatch-variable (unknown source) substitute-variable6 [181] 100.0% -------------------------------------------------------------------------- hash-ref! [157] 100.0% [173] 172(0.8%) 0(0.0%) ??? ...tection-ground-truth/src/programs.rkt:176:5 loop [138] 100.0% -------------------------------------------------------------------------- for-loop [155] 100.0% [174] 160(0.8%) 160(0.8%) ormap ....5/collects/racket/private/map.rkt:141:13 -------------------------------------------------------------------------- sample-multi-bounded [158] 100.0% [175] 156(0.8%) 156(0.8%) ??? ...ects/racket/contract/private/guts.rkt:770:8 -------------------------------------------------------------------------- for-loop [155] 100.0% [176] 152(0.7%) 0(0.0%) add-local-binding!39 (unknown source) binding-table-add [183] 100.0% -------------------------------------------------------------------------- for-loop [52] 5.2% parse-loop30 [12] 6.2% for-loop [87] 6.5% loop [100] 6.5% f41 [167] 35.8% taylor [24] 39.8% [177] 3084(14.9%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 taylor [24] 28.3% loop [184] 18.2% f41 [167] 14.1% parse-loop75 [4] 10.7% taylor-invert [31] 9.9% simplify-node [186] 8.5% hash-ref! [157] 6.2% taylor-quotient [33] 1.6% f62 [26] 1.5% make-multiplication-node [187] 1.0% -------------------------------------------------------------------------- bfmul [170] 100.0% [178] 542(2.6%) 542(2.6%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 -------------------------------------------------------------------------- bf [171] 100.0% [179] 392(1.9%) 392(1.9%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 -------------------------------------------------------------------------- random-ranges [168] 100.0% [180] 364(1.8%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [185] 100.0% -------------------------------------------------------------------------- dispatch-variable [172] 100.0% [181] 346(1.7%) 346(1.7%) substitute-variable6 (unknown source) -------------------------------------------------------------------------- random-ranges [168] 100.0% [182] 346(1.7%) 166(0.8%) build--> ...act/private/arrow-val-first.rkt:1214:0 coerce-contract [185] 52.0% -------------------------------------------------------------------------- add-local-binding!39 [176] 100.0% [183] 152(0.7%) 152(0.7%) binding-table-add (unknown source) -------------------------------------------------------------------------- map [177] 21.5% loop [184] 78.5% [184] 562(2.7%) 402(1.9%) loop ...-7.5/collects/racket/private/map.rkt:40:19 loop [184] 78.5% ??? [140] 14.2% -------------------------------------------------------------------------- build--> [182] 33.1% cons/c [180] 66.9% [185] 544(2.6%) 180(0.9%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [188] 66.9% -------------------------------------------------------------------------- map [177] 100.0% [186] 340(1.6%) 154(0.7%) simplify-node ...nd-truth/src/core/reduce.rkt:46:0 combine-aterms [189] 54.7% -------------------------------------------------------------------------- map [177] 100.0% [187] 152(0.7%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:232:0 make-multiplication-subnode [190] 100.0% -------------------------------------------------------------------------- coerce-contract [185] 100.0% [188] 364(1.8%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [191] 100.0% -------------------------------------------------------------------------- simplify-node [186] 100.0% [189] 186(0.9%) 186(0.9%) combine-aterms ...-truth/src/core/reduce.rkt:185:0 -------------------------------------------------------------------------- make-multiplication-node [187] 100.0% [190] 152(0.7%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:242:0 group-by61 [192] 100.0% -------------------------------------------------------------------------- coerce-contract/f [188] 100.0% [191] 364(1.8%) 364(1.8%) coerce-simple-value ...ract/private/guts.rkt:385:0 -------------------------------------------------------------------------- make-multiplication-subnode [190] 42.7% gen-rewrites! [69] 57.3% [192] 356(1.7%) 152(0.7%) group-by61 ...t-7.5/collects/racket/list.rkt:771:0 for-loop [193] 57.3% -------------------------------------------------------------------------- group-by61 [192] 100.0% [193] 204(1.0%) 204(1.0%) for-loop ...ket-7.5/collects/racket/list.rkt:805:4 --------------------------------------------------------------------------