Profiling results ----------------- Total cpu time observed: 31054ms (out of 31400ms) Number of samples taken: 158 (once every 197ms) (Hiding functions with self<1.0% and local<2.0%: 4 of 205 hidden) ========================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================== ??? [83] 100.0% [1] 31054(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [11] 100.0% -------------------------------------------------------------------------- ??? [83] 100.0% [2] 22716(73.1%) 0(0.0%) run-improve43 ...no-costs-2/src/mainloop.rkt:338:0 for-loop [12] 96.7% simplify! [22] 3.3% -------------------------------------------------------------------------- ??? [169] 100.0% [3] 2592(8.3%) 0(0.0%) approximate9 ...o-costs-2/src/core/taylor.rkt:12:0 loop [13] 77.3% for-loop [17] 16.4% taylor [21] 6.3% -------------------------------------------------------------------------- hash-ref! [140] 100.0% [4] 1826(5.9%) 0(0.0%) ??? ...herbie/no-costs-2/src/core/taylor.rkt:45:15 hash-ref! [140] 71.2% ??? [20] 28.8% -------------------------------------------------------------------------- hash-ref! [140] 100.0% [5] 1138(3.7%) 0(0.0%) ??? ...erbie/no-costs-2/src/core/taylor.rkt:291:26 for-loop [14] 100.0% -------------------------------------------------------------------------- free-variables [44] 22.8% substitute-e [79] 23.0% match-e [76] 54.2% [6] 764(2.5%) 0(0.0%) variable? ...o-costs-2/src/syntax/syntax.rkt:722:0 ??? [32] 73.3% value? [125] 26.7% -------------------------------------------------------------------------- hash-ref! [140] 100.0% [7] 596(1.9%) 0(0.0%) ??? ...erbie/no-costs-2/src/core/taylor.rkt:301:23 for-loop [15] 100.0% -------------------------------------------------------------------------- copying-mergesort [171] 100.0% [8] 548(1.8%) 0(0.0%) loop ...7.0/collects/racket/private/sort.rkt:96:12 ??? [130] 100.0% -------------------------------------------------------------------------- loop [184] 100.0% [9] 330(1.1%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [16] 100.0% -------------------------------------------------------------------------- loop [138] 100.0% [10] 164(0.5%) 0(0.0%) ??? ...rbie/no-costs-2/src/core/localize.rkt:50:36 ulp-difference [161] 100.0% -------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [11] 31054(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [83] 100.0% -------------------------------------------------------------------------- run-improve43 [2] 100.0% [12] 21956(70.7%) 0(0.0%) for-loop ...rbie/no-costs-2/src/mainloop.rkt:353:4 run-iter! [18] 100.0% -------------------------------------------------------------------------- approximate9 [3] 100.0% [13] 2004(6.5%) 0(0.0%) loop ...herbie/no-costs-2/src/core/taylor.rkt:87:4 hash-ref! [140] 86.3% ??? [169] 13.7% -------------------------------------------------------------------------- ??? [5] 100.0% [14] 1138(3.7%) 0(0.0%) for-loop .../no-costs-2/src/core/taylor.rkt:291:52 hash-ref! [140] 44.3% simplify [19] 41.3% ??? [20] 14.4% -------------------------------------------------------------------------- ??? [7] 100.0% [15] 596(1.9%) 0(0.0%) for-loop .../no-costs-2/src/core/taylor.rkt:304:27 hash-ref! [140] 100.0% -------------------------------------------------------------------------- gf [190] 35.3% syntax-e [9] 64.7% [16] 510(1.6%) 0(0.0%) syntax-e/no-taint (unknown source) loop [184] 100.0% -------------------------------------------------------------------------- approximate9 [3] 100.0% [17] 424(1.4%) 0(0.0%) for-loop ...e/no-costs-2/src/core/taylor.rkt:30:18 taylor-quotient [27] 60.8% taylor [21] 39.2% -------------------------------------------------------------------------- for-loop [12] 100.0% [18] 21956(70.7%) 0(0.0%) run-iter! ...bie/no-costs-2/src/mainloop.rkt:319:0 simplify! [22] 50.2% finalize-iter! [23] 32.2% gen-series! [24] 11.8% gen-rewrites! [26] 2.4% choose-best-alt! [28] 1.9% localize! [29] 1.6% -------------------------------------------------------------------------- taylor-invert [30] 6.9% for-loop [14] 19.5% hash-ref! [140] 73.7% [19] 2414(7.8%) 0(0.0%) simplify ...ie/no-costs-2/src/core/reduce.rkt:16:0 f67 [25] 83.0% parse-loop80 [152] 17.0% -------------------------------------------------------------------------- for-loop [14] 23.8% ??? [4] 76.2% [20] 690(2.2%) 0(0.0%) ??? ...erbie/no-costs-2/src/core/taylor.rkt:294:19 hash-ref! [140] 100.0% -------------------------------------------------------------------------- for-loop [17] 16.3% hash-ref! [140] 17.5% approximate9 [3] 32.3% taylor [21] 33.9% [21] 508(1.6%) 178(0.6%) taylor ...bie/no-costs-2/src/core/taylor.rkt:170:0 taylor [21] 33.9% taylor-quotient [27] 32.3% taylor-invert [30] 16.3% -------------------------------------------------------------------------- run-improve43 [2] 6.5% run-iter! [18] 93.5% [22] 11780(37.9%) 0(0.0%) simplify! ...bie/no-costs-2/src/mainloop.rkt:216:0 ??? [31] 100.0% -------------------------------------------------------------------------- run-iter! [18] 100.0% [23] 7066(22.8%) 0(0.0%) finalize-iter! ...o-costs-2/src/mainloop.rkt:270:0 ??? [32] 100.0% -------------------------------------------------------------------------- run-iter! [18] 100.0% [24] 2592(8.3%) 0(0.0%) gen-series! ...e/no-costs-2/src/mainloop.rkt:152:0 for-loop [33] 100.0% -------------------------------------------------------------------------- map [120] 18.5% simplify [19] 81.5% [25] 2004(6.5%) 452(1.5%) f67 ...0/collects/racket/match/compiler.rkt:507:40 eval-const-expr [34] 29.4% map [120] 26.8% composed [35] 21.3% -------------------------------------------------------------------------- run-iter! [18] 100.0% [26] 522(1.7%) 0(0.0%) gen-rewrites! ...no-costs-2/src/mainloop.rkt:175:0 for-loop [38] 65.9% for-loop [39] 34.1% -------------------------------------------------------------------------- taylor [21] 38.9% for-loop [17] 61.1% [27] 422(1.4%) 0(0.0%) taylor-quotient ...sts-2/src/core/taylor.rkt:334:0 first-nonzero-exp [36] 100.0% -------------------------------------------------------------------------- run-iter! [18] 100.0% [28] 408(1.3%) 0(0.0%) choose-best-alt! ...costs-2/src/mainloop.rkt:110:0 ??? [32] 100.0% -------------------------------------------------------------------------- run-iter! [18] 100.0% [29] 348(1.1%) 0(0.0%) localize! ...bie/no-costs-2/src/mainloop.rkt:119:0 localize-error [37] 100.0% -------------------------------------------------------------------------- taylor [21] 100.0% [30] 166(0.5%) 0(0.0%) taylor-invert ...costs-2/src/core/taylor.rkt:318:0 simplify [19] 100.0% -------------------------------------------------------------------------- simplify! [22] 100.0% [31] 11780(37.9%) 0(0.0%) ??? ...erbie/no-costs-2/src/core/simplify.rkt:26:0 one-iter [50] 85.8% loop [42] 7.8% for-loop [43] 6.5% -------------------------------------------------------------------------- loop [123] 2.4% match-e [76] 4.0% choose-best-alt! [28] 4.5% free-variables [44] 4.7% variable? [6] 6.2% finalize-iter! [23] 78.2% [32] 9036(29.1%) 1344(4.3%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [40] 76.2% ??? [45] 4.5% ??? [47] 2.4% atab-add-altns [48] 2.0% -------------------------------------------------------------------------- gen-series! [24] 100.0% [33] 2592(8.3%) 0(0.0%) for-loop ...rbie/no-costs-2/src/mainloop.rkt:159:7 taylor-alt [41] 100.0% -------------------------------------------------------------------------- ??? [83] 13.0% parse-loop80 [152] 29.7% f67 [25] 57.2% [34] 1380(4.4%) 0(0.0%) eval-const-expr ...-costs-2/src/programs.rkt:102:0 eval-prog [72] 100.0% -------------------------------------------------------------------------- f67 [25] 100.0% [35] 596(1.9%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [44] 100.0% -------------------------------------------------------------------------- taylor-quotient [27] 100.0% [36] 422(1.4%) 0(0.0%) first-nonzero-exp ...s-2/src/core/taylor.rkt:266:0 hash-ref! [140] 100.0% -------------------------------------------------------------------------- localize! [29] 100.0% [37] 348(1.1%) 0(0.0%) localize-error ...sts-2/src/core/localize.rkt:57:0 hash-ref! [140] 100.0% -------------------------------------------------------------------------- gen-rewrites! [26] 100.0% [38] 344(1.1%) 0(0.0%) for-loop ...rbie/no-costs-2/src/mainloop.rkt:200:4 for-loop [46] 100.0% -------------------------------------------------------------------------- gen-rewrites! [26] 100.0% [39] 178(0.6%) 0(0.0%) for-loop ...bie/no-costs-2/src/mainloop.rkt:183:11 rewrite-expression-head20 [49] 100.0% -------------------------------------------------------------------------- ??? [32] 100.0% [40] 6882(22.2%) 0(0.0%) for-loop ...no-costs-2/src/core/alt-table.rkt:56:2 atab-add-altn [51] 53.7% errors [59] 38.0% loop [55] 5.5% override-at-pnts [63] 2.7% -------------------------------------------------------------------------- for-loop [33] 100.0% [41] 2592(8.3%) 0(0.0%) taylor-alt ...ie/no-costs-2/src/mainloop.rkt:138:0 for-loop [52] 100.0% -------------------------------------------------------------------------- ??? [31] 100.0% [42] 918(3.0%) 0(0.0%) loop ...bie/no-costs-2/src/core/simplify.rkt:104:2 for-loop [53] 100.0% -------------------------------------------------------------------------- ??? [31] 100.0% [43] 760(2.4%) 0(0.0%) for-loop .../no-costs-2/src/core/simplify.rkt:33:2 one-iter [50] 100.0% -------------------------------------------------------------------------- composed [35] 35.7% append-map [54] 64.3% [44] 596(1.9%) 0(0.0%) free-variables ...no-costs-2/src/programs.rkt:57:0 append-map [54] 64.3% ??? [32] 30.8% variable? [6] 4.9% -------------------------------------------------------------------------- ??? [32] 100.0% [45] 408(1.3%) 0(0.0%) ??? ...rbie/no-costs-2/src/core/alt-table.rkt:59:0 ??? [169] 100.0% -------------------------------------------------------------------------- for-loop [38] 100.0% [46] 344(1.1%) 0(0.0%) for-loop ...rbie/no-costs-2/src/mainloop.rkt:201:6 ??? [169] 52.3% change-apply [58] 47.7% -------------------------------------------------------------------------- ??? [32] 100.0% [47] 218(0.7%) 0(0.0%) ??? ...ects/racket/contract/private/guts.rkt:746:8 bigvalue? [56] 100.0% -------------------------------------------------------------------------- ??? [32] 100.0% [48] 184(0.6%) 0(0.0%) atab-add-altns ...ts-2/src/core/alt-table.rkt:50:0 atab-add-altn [51] 100.0% -------------------------------------------------------------------------- for-loop [39] 100.0% [49] 178(0.6%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [57] 100.0% -------------------------------------------------------------------------- for-loop [43] 7.0% ??? [31] 93.0% [50] 10862(35.0%) 0(0.0%) one-iter .../no-costs-2/src/core/simplify.rkt:65:0 find-matches [60] 64.1% for-loop [61] 29.4% for-loop [64] 3.4% for-loop [66] 3.1% -------------------------------------------------------------------------- atab-add-altns [48] 4.7% for-loop [40] 95.3% [51] 3882(12.5%) 0(0.0%) atab-add-altn ...ts-2/src/core/alt-table.rkt:203:0 errors [59] 85.8% for-loop [65] 8.9% override-at-pnts [63] 5.3% -------------------------------------------------------------------------- taylor-alt [41] 100.0% [52] 2592(8.3%) 0(0.0%) for-loop ...rbie/no-costs-2/src/mainloop.rkt:144:6 ??? [169] 100.0% -------------------------------------------------------------------------- loop [42] 100.0% [53] 918(3.0%) 166(0.5%) for-loop ...no-costs-2/src/core/simplify.rkt:110:4 for-loop [62] 60.8% filter [201] 21.1% -------------------------------------------------------------------------- free-variables [44] 100.0% [54] 596(1.9%) 0(0.0%) append-map ...t-7.0/collects/racket/list.rkt:586:2 free-variables [44] 100.0% -------------------------------------------------------------------------- for-loop [40] 100.0% [55] 380(1.2%) 380(1.2%) loop ...ie/no-costs-2/src/core/alt-table.rkt:177:2 -------------------------------------------------------------------------- ??? [47] 100.0% [56] 218(0.7%) 218(0.7%) bigvalue? .../no-costs-2/src/syntax/types.rkt:19:0 -------------------------------------------------------------------------- rewrite-expression-head20 [49] 100.0% [57] 178(0.6%) 0(0.0%) rewriter ...e/no-costs-2/src/core/matcher.rkt:90:2 for-loop [67] 100.0% -------------------------------------------------------------------------- for-loop [46] 100.0% [58] 164(0.5%) 0(0.0%) change-apply ...-costs-2/src/core/matcher.rkt:70:0 pattern-substitute [68] 100.0% -------------------------------------------------------------------------- ??? [186] 3.3% for-loop [147] 4.4% ??? [83] 13.9% for-loop [40] 34.5% atab-add-altn [51] 44.0% [59] 7580(24.4%) 0(0.0%) errors ...s/herbie/no-costs-2/src/points.rkt:223:0 for-loop [70] 82.2% eval-prog [72] 15.7% make-sequence [89] 2.2% -------------------------------------------------------------------------- one-iter [50] 100.0% [60] 6966(22.4%) 0(0.0%) find-matches ...costs-2/src/core/simplify.rkt:55:0 for-loop [69] 100.0% -------------------------------------------------------------------------- one-iter [50] 100.0% [61] 3190(10.3%) 0(0.0%) for-loop .../no-costs-2/src/core/simplify.rkt:67:2 for-loop [71] 100.0% -------------------------------------------------------------------------- for-loop [53] 100.0% [62] 558(1.8%) 172(0.6%) for-loop ...o-costs-2/src/core/simplify.rkt:114:16 for-loop [74] 38.4% andmap [127] 30.8% -------------------------------------------------------------------------- for-loop [40] 47.7% atab-add-altn [51] 52.3% [63] 390(1.3%) 186(0.6%) override-at-pnts ...2/src/core/alt-table.rkt:138:0 for-loop [75] 52.3% -------------------------------------------------------------------------- one-iter [50] 100.0% [64] 372(1.2%) 0(0.0%) for-loop .../no-costs-2/src/core/simplify.rkt:72:2 set-precompute! [73] 100.0% -------------------------------------------------------------------------- atab-add-altn [51] 100.0% [65] 346(1.1%) 346(1.1%) for-loop ...o-costs-2/src/core/alt-table.rkt:119:2 -------------------------------------------------------------------------- one-iter [50] 100.0% [66] 334(1.1%) 0(0.0%) for-loop .../no-costs-2/src/core/simplify.rkt:75:2 update-leader! [85] 100.0% -------------------------------------------------------------------------- rewriter [57] 100.0% [67] 178(0.6%) 178(0.6%) for-loop ...e/no-costs-2/src/core/matcher.rkt:92:4 -------------------------------------------------------------------------- pattern-substitute [68] 50.0% change-apply [58] 50.0% [68] 164(0.5%) 164(0.5%) pattern-substitute ...-2/src/core/matcher.rkt:46:0 pattern-substitute [68] 50.0% -------------------------------------------------------------------------- for-loop [69] 46.5% find-matches [60] 53.5% [69] 6966(22.4%) 1170(3.8%) for-loop .../no-costs-2/src/core/simplify.rkt:57:8 for-loop [69] 46.5% match-e [76] 41.6% -------------------------------------------------------------------------- errors [59] 100.0% [70] 6228(20.1%) 402(1.3%) for-loop ...herbie/no-costs-2/src/points.rkt:225:2 ??? [83] 93.5% -------------------------------------------------------------------------- for-loop [61] 100.0% [71] 3190(10.3%) 0(0.0%) for-loop .../no-costs-2/src/core/simplify.rkt:70:4 merge-egraph-nodes! [77] 69.2% substitute-e [79] 24.8% mk-enode! [102] 6.0% -------------------------------------------------------------------------- errors [59] 46.3% eval-const-expr [34] 53.7% [72] 2568(8.3%) 0(0.0%) eval-prog ...rbie/no-costs-2/src/programs.rkt:83:0 temp68_2 [78] 55.6% inductor [80] 21.1% loop [184] 16.8% eval [82] 6.5% -------------------------------------------------------------------------- for-loop [64] 100.0% [73] 372(1.2%) 0(0.0%) set-precompute! ...ts-2/src/core/simplify.rkt:79:0 for-loop [81] 100.0% -------------------------------------------------------------------------- for-loop [62] 100.0% [74] 214(0.7%) 214(0.7%) for-loop ...o-costs-2/src/core/simplify.rkt:118:23 -------------------------------------------------------------------------- override-at-pnts [63] 100.0% [75] 204(0.7%) 204(0.7%) for-loop ...-costs-2/src/core/alt-table.rkt:139:22 -------------------------------------------------------------------------- for-loop [97] 20.8% for-loop [69] 79.2% [76] 5796(18.7%) 720(2.3%) match-e ...bie/no-costs-2/src/core/ematch.rkt:39:0 for-loop [84] 77.0% constant? [117] 4.2% make-sequence [89] 2.8% ??? [32] 2.7% variable? [6] 2.4% -------------------------------------------------------------------------- for-loop [91] 2.3% merge-egraph-nodes! [77] 8.3% for-loop [71] 89.4% [77] 2208(7.1%) 0(0.0%) merge-egraph-nodes! ...2/src/core/egraph.rkt:143:0 update-leader! [85] 41.9% loop! [153] 28.7% dedup-children! [90] 10.2% enode-merge! [93] 8.5% merge-egraph-nodes! [77] 8.3% for-loop [91] 2.3% -------------------------------------------------------------------------- eval-prog [72] 100.0% [78] 1428(4.6%) 0(0.0%) temp68_2 (unknown source) compile16 [86] 100.0% -------------------------------------------------------------------------- for-loop [88] 14.8% for-loop [71] 85.2% [79] 792(2.6%) 424(1.4%) substitute-e ...o-costs-2/src/core/ematch.rkt:64:0 for-loop [88] 39.1% variable? [6] 7.4% -------------------------------------------------------------------------- inductor [80] 40.6% eval-prog [72] 59.4% [80] 542(1.7%) 0(0.0%) inductor ...erbie/no-costs-2/src/programs.rkt:88:4 table-ref [87] 49.2% inductor [80] 40.6% constant? [117] 10.2% -------------------------------------------------------------------------- set-precompute! [73] 100.0% [81] 372(1.2%) 0(0.0%) for-loop .../no-costs-2/src/core/simplify.rkt:81:2 setfindf [92] 51.6% ??? [83] 48.4% -------------------------------------------------------------------------- eval-prog [72] 100.0% [82] 166(0.5%) 0(0.0%) eval (unknown source) namespace-syntax-introduce3 [94] 100.0% -------------------------------------------------------------------------- for-loop [81] 0.2% for-loop [70] 6.3% run [11] 46.8% [83] 31054(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 46.8% run-improve43 [2] 33.9% prepare-points [95] 4.5% oracle-error [96] 4.2% ??? [130] 4.2% get-final-combination [100] 1.7% errors [59] 1.1% ulp-difference [161] 1.1% eval-errors [135] 0.6% ordinary-value? [193] 0.4% errors-score [185] 0.4% ??? [169] 0.4% baseline-error [111] 0.3% eval-const-expr [34] 0.2% -------------------------------------------------------------------------- match-e [76] 100.0% [84] 4842(15.6%) 2522(8.1%) for-loop ...e/no-costs-2/src/core/ematch.rkt:52:11 for-loop [97] 32.7% cartesian-product [101] 12.0% foldr [106] 4.3% cp-2 [104] 2.3% -------------------------------------------------------------------------- for-loop [66] 22.4% merge-egraph-nodes! [77] 77.6% [85] 1494(4.8%) 0(0.0%) update-leader! ...osts-2/src/core/egraph.rkt:211:0 for-loop [98] 100.0% -------------------------------------------------------------------------- temp68_2 [78] 100.0% [86] 1428(4.6%) 0(0.0%) compile16 (unknown source) temp74_0 [99] 100.0% -------------------------------------------------------------------------- inductor [80] 100.0% [87] 376(1.2%) 164(0.5%) table-ref ...herbie/no-costs-2/src/common.rkt:41:0 dict? [105] 56.4% -------------------------------------------------------------------------- substitute-e [79] 100.0% [88] 368(1.2%) 0(0.0%) for-loop ...e/no-costs-2/src/core/ematch.rkt:73:24 mk-enode! [102] 52.2% substitute-e [79] 47.8% -------------------------------------------------------------------------- match-e [76] 49.4% errors [59] 50.6% [89] 324(1.0%) 160(0.5%) make-sequence ...ects/racket/private/for.rkt:528:2 ??? [110] 50.6% -------------------------------------------------------------------------- merge-egraph-nodes! [77] 100.0% [90] 226(0.7%) 0(0.0%) dedup-children! ...osts-2/src/core/enode.rkt:195:0 loop [103] 100.0% -------------------------------------------------------------------------- merge-egraph-nodes! [77] 100.0% [91] 202(0.7%) 0(0.0%) for-loop ...e/no-costs-2/src/core/egraph.rkt:197:4 merge-egraph-nodes! [77] 100.0% -------------------------------------------------------------------------- for-loop [81] 100.0% [92] 192(0.6%) 0(0.0%) setfindf ...herbie/no-costs-2/src/common.rkt:138:0 for-loop [107] 100.0% -------------------------------------------------------------------------- merge-egraph-nodes! [77] 100.0% [93] 188(0.6%) 0(0.0%) enode-merge! ...o-costs-2/src/core/enode.rkt:124:0 adopt-enode! [108] 100.0% -------------------------------------------------------------------------- eval [82] 100.0% [94] 166(0.5%) 0(0.0%) namespace-syntax-introduce3 (unknown source) add-ns-scopes [109] 100.0% -------------------------------------------------------------------------- ??? [83] 100.0% [95] 2800(9.0%) 0(0.0%) prepare-points .../no-costs-2/src/points.rkt:166:0 loop [112] 100.0% -------------------------------------------------------------------------- ??? [83] 100.0% [96] 2622(8.4%) 0(0.0%) oracle-error ...ie/no-costs-2/src/points.rkt:207:0 for-loop [113] 100.0% -------------------------------------------------------------------------- for-loop [84] 100.0% [97] 2222(7.2%) 0(0.0%) for-loop ...e/no-costs-2/src/core/ematch.rkt:58:37 match-e [76] 100.0% -------------------------------------------------------------------------- update-leader! [85] 100.0% [98] 1494(4.8%) 0(0.0%) for-loop ...e/no-costs-2/src/core/egraph.rkt:216:6 for-loop [115] 63.6% hash-update! [121] 36.4% -------------------------------------------------------------------------- compile16 [86] 100.0% [99] 1428(4.6%) 0(0.0%) temp74_0 (unknown source) expand-single [116] 63.2% compile-top9 [118] 36.8% -------------------------------------------------------------------------- ??? [83] 100.0% [100] 1082(3.5%) 0(0.0%) get-final-combination ...-2/src/mainloop.rkt:359:0 infer-splitpoints [114] 100.0% -------------------------------------------------------------------------- for-loop [84] 100.0% [101] 948(3.1%) 948(3.1%) cartesian-product ...ollects/racket/list.rkt:822:0 -------------------------------------------------------------------------- for-loop [71] 49.7% for-loop [88] 50.3% [102] 382(1.2%) 382(1.2%) mk-enode! ...e/no-costs-2/src/core/egraph.rkt:97:0 -------------------------------------------------------------------------- dedup-children! [90] 12.5% loop [103] 87.5% [103] 226(0.7%) 226(0.7%) loop ...racket-7.0/collects/racket/list.rkt:434:17 loop [103] 87.5% -------------------------------------------------------------------------- for-loop [84] 100.0% [104] 218(0.7%) 218(0.7%) cp-2 .../racket-7.0/collects/racket/list.rkt:826:2 -------------------------------------------------------------------------- table-ref [87] 100.0% [105] 212(0.7%) 212(0.7%) dict? ...ollects/racket/private/generic.rkt:146:11 -------------------------------------------------------------------------- for-loop [84] 100.0% [106] 210(0.7%) 210(0.7%) foldr ....0/collects/racket/private/list.rkt:242:4 -------------------------------------------------------------------------- setfindf [92] 100.0% [107] 192(0.6%) 0(0.0%) for-loop ...herbie/no-costs-2/src/common.rkt:139:2 constant? [117] 100.0% -------------------------------------------------------------------------- enode-merge! [93] 100.0% [108] 188(0.6%) 0(0.0%) adopt-enode! ...o-costs-2/src/core/enode.rkt:102:0 custom-set-union [162] 100.0% -------------------------------------------------------------------------- namespace-syntax-introduce3 [94] 100.0% [109] 166(0.5%) 166(0.5%) add-ns-scopes (unknown source) -------------------------------------------------------------------------- make-sequence [89] 100.0% [110] 164(0.5%) 164(0.5%) ??? ...-7.0/collects/racket/private/for.rkt:1203:9 -------------------------------------------------------------------------- ??? [83] 100.0% [111] 162(0.5%) 0(0.0%) baseline-error .../no-costs-2/src/points.rkt:211:0 loop [119] 100.0% -------------------------------------------------------------------------- prepare-points [95] 100.0% [112] 2800(9.0%) 0(0.0%) loop ...ies/herbie/no-costs-2/src/points.rkt:143:4 loop [123] 42.7% ??? [126] 28.3% ordinary-value? [193] 15.9% andmap [127] 13.1% -------------------------------------------------------------------------- oracle-error [96] 100.0% [113] 2622(8.4%) 0(0.0%) for-loop ...herbie/no-costs-2/src/points.rkt:208:2 map [120] 75.7% loop [139] 24.3% -------------------------------------------------------------------------- get-final-combination [100] 100.0% [114] 1082(3.5%) 0(0.0%) infer-splitpoints ...s-2/src/core/regimes.rkt:34:0 for-loop [124] 100.0% -------------------------------------------------------------------------- for-loop [98] 100.0% [115] 950(3.1%) 0(0.0%) for-loop ...e/no-costs-2/src/core/egraph.rkt:217:8 hash-update! [121] 100.0% -------------------------------------------------------------------------- temp74_0 [99] 100.0% [116] 902(2.9%) 0(0.0%) expand-single (unknown source) expand-capturing-lifts [122] 100.0% -------------------------------------------------------------------------- inductor [80] 27.7% for-loop [107] 32.0% match-e [76] 40.3% [117] 600(1.9%) 0(0.0%) constant? ...o-costs-2/src/syntax/syntax.rkt:719:0 value? [125] 100.0% -------------------------------------------------------------------------- temp74_0 [99] 100.0% [118] 526(1.7%) 0(0.0%) compile-top9 (unknown source) compile-forms31 [128] 100.0% -------------------------------------------------------------------------- baseline-error [111] 100.0% [119] 162(0.5%) 0(0.0%) loop .../racket-7.0/collects/racket/list.rkt:751:4 ??? [129] 100.0% -------------------------------------------------------------------------- parse-loop80 [152] 11.3% f67 [25] 24.5% for-loop [113] 64.3% [120] 3090(10.0%) 0(0.0%) map ...t-7.0/collects/racket/private/map.rkt:35:13 ??? [150] 42.7% loop [139] 27.6% f67 [25] 19.1% simplify* [137] 5.4% hash-ref! [140] 3.5% loop [138] 1.8% -------------------------------------------------------------------------- for-loop [98] 36.4% for-loop [115] 63.6% [121] 1494(4.8%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [131] 100.0% -------------------------------------------------------------------------- loop [184] 32.4% expand-single [116] 67.6% [122] 1334(4.3%) 0(0.0%) expand-capturing-lifts (unknown source) dispatch-transformer41 [133] 50.8% lambda-clause-expander [134] 49.2% -------------------------------------------------------------------------- loop [112] 100.0% [123] 1196(3.9%) 0(0.0%) loop ...ies/herbie/no-costs-2/src/points.rkt:102:2 ??? [130] 81.8% ??? [32] 18.2% -------------------------------------------------------------------------- infer-splitpoints [114] 100.0% [124] 1082(3.5%) 0(0.0%) for-loop ...e/no-costs-2/src/core/regimes.rkt:46:6 option-on-expr [132] 100.0% -------------------------------------------------------------------------- variable? [6] 25.4% constant? [117] 74.6% [125] 804(2.6%) 804(2.6%) value? ...bie/no-costs-2/src/syntax/types.rkt:18:0 -------------------------------------------------------------------------- loop [112] 100.0% [126] 792(2.6%) 0(0.0%) ??? ...lies/herbie/no-costs-2/src/points.rkt:127:2 loop [139] 52.0% ??? [136] 24.5% ??? [169] 23.5% -------------------------------------------------------------------------- for-loop [62] 32.0% loop [112] 68.0% [127] 538(1.7%) 172(0.6%) andmap ...0/collects/racket/private/map.rkt:102:13 ordinary-value? [193] 68.0% -------------------------------------------------------------------------- compile-top9 [118] 100.0% [128] 526(1.7%) 198(0.6%) compile-forms31 (unknown source) for-loop [198] 62.4% -------------------------------------------------------------------------- loop [119] 100.0% [129] 162(0.5%) 0(0.0%) ??? ...ies/herbie/no-costs-2/src/points.rkt:212:27 eval-errors [135] 100.0% -------------------------------------------------------------------------- loop [8] 8.2% loop [139] 9.5% ??? [150] 10.0% loop [123] 14.6% ??? [83] 57.8% [130] 6716(21.6%) 202(0.7%) ??? ...ies/herbie/no-costs-2/src/programs.rkt:99:2 ??? [169] 58.2% ??? [141] 26.0% loop [139] 12.8% -------------------------------------------------------------------------- hash-update! [121] 100.0% [131] 1494(4.8%) 0(0.0%) ??? ...erbie/no-costs-2/src/core/egraph.rkt:219:24 for-loop [142] 89.0% update-en-expr [149] 11.0% -------------------------------------------------------------------------- for-loop [124] 100.0% [132] 1082(3.5%) 0(0.0%) option-on-expr ...sts-2/src/core/regimes.rkt:123:0 sort-context-on-expr [144] 50.6% for-loop [147] 30.7% err-lsts->split-indices [148] 18.7% -------------------------------------------------------------------------- for-loop [198] 16.3% loop [184] 16.5% expand-capturing-lifts [122] 67.3% [133] 1008(3.2%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [143] 100.0% -------------------------------------------------------------------------- expand-capturing-lifts [122] 100.0% [134] 656(2.1%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [146] 74.7% loop [184] 25.3% -------------------------------------------------------------------------- ??? [129] 30.8% ??? [83] 69.2% [135] 526(1.7%) 0(0.0%) eval-errors ...bie/no-costs-2/src/points.rkt:198:0 for-loop [145] 100.0% -------------------------------------------------------------------------- ??? [126] 100.0% [136] 194(0.6%) 194(0.6%) ??? ...ects/racket/contract/private/prop.rkt:519:4 -------------------------------------------------------------------------- map [120] 100.0% [137] 166(0.5%) 0(0.0%) simplify* ...e/no-costs-2/src/core/reduce.rkt:31:0 hash-ref! [140] 100.0% -------------------------------------------------------------------------- map [120] 2.4% loop [138] 97.6% [138] 164(0.5%) 0(0.0%) loop ...-7.0/collects/racket/private/map.rkt:54:19 loop [138] 97.6% ??? [10] 2.4% -------------------------------------------------------------------------- loop! [153] 2.4% for-loop [113] 11.0% ??? [126] 12.9% map [120] 21.1% loop [139] 25.6% ??? [130] 26.9% [139] 3184(10.3%) 362(1.2%) loop ...-7.0/collects/racket/private/map.rkt:40:19 ??? [169] 34.3% loop [139] 25.6% ??? [150] 21.0% ??? [130] 11.0% loop! [153] 2.4% -------------------------------------------------------------------------- ??? [157] 2.4% for-loop [14] 3.5% map [120] 3.7% ??? [151] 5.6% simplify* [137] 5.6% first-nonzero-exp [36] 7.2% localize-error [37] 8.1% for-loop [15] 8.4% ??? [20] 8.9% ??? [4] 10.4% loop [13] 15.2% ??? [169] 19.9% [140] 2940(9.5%) 166(0.5%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [151] 20.8% simplify [19] 19.2% ??? [4] 17.9% parse-loop80 [152] 11.8% ??? [5] 10.8% ??? [7] 8.4% ??? [157] 2.4% taylor [21] 2.0% -------------------------------------------------------------------------- ??? [130] 100.0% [141] 1744(5.6%) 570(1.8%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [169] 24.2% ??? [156] 22.4% ??? [158] 20.8% -------------------------------------------------------------------------- ??? [131] 100.0% [142] 1330(4.3%) 1330(4.3%) for-loop .../no-costs-2/src/core/egraph.rkt:220:26 -------------------------------------------------------------------------- dispatch-transformer41 [133] 100.0% [143] 1008(3.2%) 0(0.0%) apply-transformer52 (unknown source) apply-transformer-in-context [155] 41.5% loop [184] 40.7% apply-post-expansion [160] 17.9% -------------------------------------------------------------------------- option-on-expr [132] 100.0% [144] 548(1.8%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:118:0 ??? [154] 100.0% -------------------------------------------------------------------------- eval-errors [135] 100.0% [145] 526(1.7%) 0(0.0%) for-loop ...herbie/no-costs-2/src/points.rkt:200:2 ??? [169] 36.1% ordinary-value? [193] 33.1% ulp-difference [161] 30.8% -------------------------------------------------------------------------- lambda-clause-expander [134] 22.2% for-loop [198] 77.8% [146] 490(1.6%) 0(0.0%) finish-bodys (unknown source) for-loop [198] 100.0% -------------------------------------------------------------------------- option-on-expr [132] 100.0% [147] 332(1.1%) 0(0.0%) for-loop .../no-costs-2/src/core/regimes.rkt:131:4 errors [59] 100.0% -------------------------------------------------------------------------- option-on-expr [132] 100.0% [148] 202(0.7%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:254:0 loop [159] 100.0% -------------------------------------------------------------------------- ??? [131] 100.0% [149] 164(0.5%) 164(0.5%) update-en-expr ...osts-2/src/core/egraph.rkt:205:0 -------------------------------------------------------------------------- loop [139] 33.6% map [120] 66.4% [150] 1986(6.4%) 0(0.0%) ??? ...ies/herbie/no-costs-2/src/points.rkt:209:26 ??? [130] 33.8% ??? [169] 22.7% ordinary-value? [193] 22.6% ulp-difference [161] 20.9% -------------------------------------------------------------------------- hash-ref! [140] 100.0% [151] 1730(5.6%) 0(0.0%) ??? ...herbie/no-costs-2/src/core/taylor.rkt:68:15 ??? [169] 79.0% hash-ref! [140] 21.0% -------------------------------------------------------------------------- hash-ref! [140] 45.9% simplify [19] 54.1% [152] 758(2.4%) 0(0.0%) parse-loop80 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [34] 54.1% map [120] 45.9% -------------------------------------------------------------------------- loop [139] 33.6% merge-egraph-nodes! [77] 66.4% [153] 634(2.0%) 0(0.0%) loop! ...erbie/no-costs-2/src/core/enode.rkt:187:2 custom-set-union [162] 49.4% loop [139] 33.6% set [166] 17.0% -------------------------------------------------------------------------- sort-context-on-expr [144] 100.0% [154] 548(1.8%) 0(0.0%) ??? ...-7.0/collects/racket/private/sort.rkt:369:3 generic-sort/key [163] 100.0% -------------------------------------------------------------------------- apply-transformer52 [143] 100.0% [155] 418(1.3%) 0(0.0%) apply-transformer-in-context (unknown source) new-lambda [165] 60.3% ??? [168] 39.7% -------------------------------------------------------------------------- ??? [141] 100.0% [156] 390(1.3%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ival-sub [164] 100.0% -------------------------------------------------------------------------- hash-ref! [140] 100.0% [157] 374(1.2%) 0(0.0%) ??? ...erbie/no-costs-2/src/core/taylor.rkt:344:33 hash-ref! [140] 100.0% -------------------------------------------------------------------------- ??? [141] 100.0% [158] 362(1.2%) 0(0.0%) ??? ...bie/no-costs-2/src/syntax/syntax.rkt:207:17 return/no-unsupplied [200] 100.0% -------------------------------------------------------------------------- err-lsts->split-indices [148] 100.0% [159] 202(0.7%) 0(0.0%) loop ...rbie/no-costs-2/src/core/regimes.rkt:305:4 for-loop [167] 100.0% -------------------------------------------------------------------------- apply-transformer52 [143] 100.0% [160] 180(0.6%) 0(0.0%) apply-post-expansion (unknown source) gf [190] 100.0% -------------------------------------------------------------------------- for-loop [145] 9.2% ??? [10] 9.3% ??? [150] 23.5% ??? [83] 58.1% [161] 1770(5.7%) 0(0.0%) ulp-difference ...ie/no-costs-2/src/float.rkt:46:0 infer-representation [170] 88.7% ??? [169] 11.3% -------------------------------------------------------------------------- adopt-enode! [108] 31.0% loop! [153] 69.0% [162] 606(2.0%) 188(0.6%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [173] 34.7% for-loop [174] 34.3% -------------------------------------------------------------------------- ??? [154] 100.0% [163] 548(1.8%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [171] 100.0% -------------------------------------------------------------------------- ??? [156] 100.0% [164] 390(1.3%) 0(0.0%) ival-sub ...e/no-costs-2/src/biginterval.rkt:100:0 bfsub [172] 100.0% -------------------------------------------------------------------------- apply-transformer-in-context [155]100.0% [165] 252(0.8%) 252(0.8%) new-lambda ...ollects/racket/private/kw.rkt:822:11 -------------------------------------------------------------------------- loop! [153] 100.0% [166] 216(0.7%) 216(0.7%) set ...collects/racket/private/set-types.rkt:981:0 -------------------------------------------------------------------------- loop [159] 100.0% [167] 202(0.7%) 0(0.0%) for-loop .../no-costs-2/src/core/regimes.rkt:270:4 for-loop [175] 100.0% -------------------------------------------------------------------------- apply-transformer-in-context [155]100.0% [168] 166(0.5%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [176] 100.0% -------------------------------------------------------------------------- loop [13] 0.9% for-loop [46] 1.8% ??? [126] 1.9% for-loop [145] 2.0% ulp-difference [161] 2.1% ??? [45] 2.9% ??? [83] 3.6% ??? [141] 4.3% ??? [150] 4.6% ??? [151] 5.9% location-do [178] 9.9% for-loop [52] 9.9% loop [139] 9.9% ??? [130] 40.2% [169] 9734(31.3%) 772(2.5%) ??? ...tract/private/arrow-higher-order.rkt:357:33 ->flonum [177] 52.7% location-do [178] 9.9% approximate9 [3] 9.9% hash-ref! [140] 6.9% ival-mult [179] 4.3% argmin [180] 2.9% mk-ival [181] 1.7% -------------------------------------------------------------------------- ulp-difference [161] 100.0% [170] 1570(5.1%) 1406(4.5%) infer-representation ...costs-2/src/float.rkt:15:0 return/no-unsupplied [200] 10.4% -------------------------------------------------------------------------- generic-sort/key [163] 38.8% copying-mergesort [171] 61.2% [171] 548(1.8%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [171] 61.2% loop [8] 38.8% -------------------------------------------------------------------------- ival-sub [164] 100.0% [172] 390(1.3%) 0(0.0%) bfsub ...-lib/math/private/bigfloat/mpfr.rkt:821:4 ??? [189] 100.0% -------------------------------------------------------------------------- custom-set-union [162] 100.0% [173] 210(0.7%) 210(0.7%) for-loop ...cts/racket/private/set-types.rkt:152:2 -------------------------------------------------------------------------- custom-set-union [162] 100.0% [174] 208(0.7%) 208(0.7%) for-loop ...cts/racket/private/set-types.rkt:174:3 -------------------------------------------------------------------------- for-loop [167] 100.0% [175] 202(0.7%) 202(0.7%) for-loop .../no-costs-2/src/core/regimes.rkt:274:8 -------------------------------------------------------------------------- ??? [168] 100.0% [176] 166(0.5%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [182] 100.0% -------------------------------------------------------------------------- ??? [169] 100.0% [177] 5256(16.9%) 1118(3.6%) ->flonum .../herbie/no-costs-2/src/float.rkt:149:0 ??? [183] 78.7% -------------------------------------------------------------------------- location-do [178] 20.8% ??? [169] 79.2% [178] 2592(8.3%) 0(0.0%) location-do ...ie/no-costs-2/src/programs.rkt:64:0 ??? [169] 79.2% location-do [178] 20.8% -------------------------------------------------------------------------- ??? [169] 100.0% [179] 422(1.4%) 422(1.4%) ival-mult .../no-costs-2/src/biginterval.rkt:112:0 -------------------------------------------------------------------------- ??? [169] 100.0% [180] 408(1.3%) 0(0.0%) argmin ...acket-7.0/collects/racket/list.rkt:765:0 ??? [186] 60.8% errors-score [185] 39.2% -------------------------------------------------------------------------- ??? [169] 100.0% [181] 166(0.5%) 0(0.0%) mk-ival ...bie/no-costs-2/src/biginterval.rkt:57:0 bf [187] 100.0% -------------------------------------------------------------------------- ??? [176] 100.0% [182] 166(0.5%) 0(0.0%) syntax->list (unknown source) loop [184] 100.0% -------------------------------------------------------------------------- ->flonum [177] 100.0% [183] 4138(13.3%) 176(0.6%) ??? ...htlies/herbie/no-costs-2/src/float.rkt:23:2 for-loop [188] 95.7% -------------------------------------------------------------------------- syntax->list [182] 4.7% lambda-clause-expander [134] 4.7% for-loop [198] 13.8% syntax-e/no-taint [16] 19.4% apply-transformer52 [143] 28.0% eval-prog [72] 29.2% [184] 1170(3.8%) 162(0.5%) loop (unknown source) expand-capturing-lifts [122] 29.2% core-form-sym [192] 21.0% gf [190] 19.4% syntax-e [9] 11.7% dispatch-transformer41 [133] 4.7% -------------------------------------------------------------------------- argmin [180] 38.3% ??? [83] 61.7% [185] 418(1.3%) 0(0.0%) errors-score ...ie/no-costs-2/src/points.rkt:215:0 loop [191] 100.0% -------------------------------------------------------------------------- argmin [180] 100.0% [186] 248(0.8%) 0(0.0%) ??? ...s/herbie/no-costs-2/src/mainloop.rkt:107:10 errors [59] 100.0% -------------------------------------------------------------------------- mk-ival [181] 100.0% [187] 166(0.5%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 ??? [189] 100.0% -------------------------------------------------------------------------- ??? [183] 100.0% [188] 3962(12.8%) 3592(11.6%) for-loop ...s/herbie/no-costs-2/src/float.rkt:24:5 ??? [199] 9.3% -------------------------------------------------------------------------- bf [187] 29.9% bfsub [172] 70.1% [189] 556(1.8%) 556(1.8%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 -------------------------------------------------------------------------- apply-post-expansion [160] 17.6% loop [184] 82.4% [190] 510(1.6%) 510(1.6%) gf (unknown source) syntax-e/no-taint [16] 17.6% -------------------------------------------------------------------------- errors-score [185] 100.0% [191] 418(1.3%) 0(0.0%) loop .../racket-7.0/collects/racket/list.rkt:559:2 ordinary-value? [193] 100.0% -------------------------------------------------------------------------- loop [184] 100.0% [192] 246(0.8%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [194] 100.0% -------------------------------------------------------------------------- for-loop [145] 7.7% andmap [127] 16.2% ??? [83] 17.8% loop [191] 18.5% loop [112] 19.8% ??? [150] 19.9% [193] 2254(7.3%) 174(0.6%) ordinary-value? ...e/no-costs-2/src/float.rkt:80:0 special-value? [195] 92.3% -------------------------------------------------------------------------- core-form-sym [192] 100.0% [194] 246(0.8%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [196] 100.0% -------------------------------------------------------------------------- ordinary-value? [193] 100.0% [195] 2080(6.7%) 482(1.6%) special-value? ...ie/no-costs-2/src/float.rkt:76:0 for-loop [197] 76.8% -------------------------------------------------------------------------- resolve+shift28 [194] 100.0% [196] 246(0.8%) 0(0.0%) fallback-loop (unknown source) for-loop [198] 100.0% -------------------------------------------------------------------------- special-value? [195] 100.0% [197] 1598(5.1%) 222(0.7%) for-loop ...s/herbie/no-costs-2/src/float.rkt:17:3 ??? [199] 50.2% return/no-unsupplied [200] 35.9% -------------------------------------------------------------------------- for-loop [198] 3.1% fallback-loop [196] 23.1% compile-forms31 [128] 30.8% finish-bodys [146] 43.0% [198] 1064(3.4%) 738(2.4%) for-loop (unknown source) finish-bodys [146] 33.5% loop [184] 3.8% for-loop [198] 3.1% dispatch-transformer41 [133] 3.1% -------------------------------------------------------------------------- for-loop [188] 31.6% for-loop [197] 68.4% [199] 1172(3.8%) 1172(3.8%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 -------------------------------------------------------------------------- infer-representation [170] 14.9% ??? [158] 32.9% for-loop [197] 52.2% [200] 1100(3.5%) 552(1.8%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [201] 49.8% -------------------------------------------------------------------------- for-loop [53] 26.1% return/no-unsupplied [200] 73.9% [201] 742(2.4%) 742(2.4%) filter ...0/collects/racket/private/list.rkt:256:2 --------------------------------------------------------------------------