Profiling results ----------------- Total cpu time observed: 85244ms (out of 85876ms) Number of samples taken: 264 (once every 323ms) (Hiding functions with self<1.0% and local<2.0%: 3 of 206 hidden) ========================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================= ??? [88] 100.0% [1] 85244(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [12] 100.0% ------------------------------------------------------------------------- ??? [88] 100.0% [2] 74950(87.9%) 0(0.0%) run-improve40 ...ie/develop/src/mainloop.rkt:336:0 for-loop [13] 88.0% simplify! [27] 12.0% ------------------------------------------------------------------------- ??? [146] 100.0% [3] 7154(8.4%) 0(0.0%) approximate9 ...e/develop/src/core/taylor.rkt:12:0 loop [14] 90.3% for-loop [20] 5.1% taylor [21] 4.6% ------------------------------------------------------------------------- hash-ref! [154] 100.0% [4] 2608(3.1%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:301:23 for-loop [18] 87.1% parse-loop80 [39] 12.9% ------------------------------------------------------------------------- matcher [79] 100.0% [5] 2504(2.9%) 0(0.0%) ??? .../herbie/develop/src/core/matcher.rkt:175:11 for-loop [15] 100.0% ------------------------------------------------------------------------- hash-ref! [154] 100.0% [6] 2302(2.7%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:291:26 for-loop [17] 100.0% ------------------------------------------------------------------------- expand-capturing-lifts [187] 14.9% for-loop [201] 28.6% loop [190] 56.5% [7] 2182(2.6%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [19] 100.0% ------------------------------------------------------------------------- for-loop [201] 29.3% loop [190] 70.7% [8] 2168(2.5%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [16] 100.0% ------------------------------------------------------------------------- match-e [89] 100.0% [9] 1206(1.4%) 0(0.0%) variable? .../develop/src/syntax/syntax.rkt:1159:0 ??? [37] 100.0% ------------------------------------------------------------------------- for-loop [201] 100.0% [10] 626(0.7%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [193] 100.0% ------------------------------------------------------------------------- for-loop [201] 100.0% [11] 614(0.7%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [193] 100.0% ------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [12] 85244(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [88] 100.0% ------------------------------------------------------------------------- run-improve40 [2] 100.0% [13] 65938(77.4%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:351:4 run-iter! [22] 100.0% ------------------------------------------------------------------------- approximate9 [3] 100.0% [14] 6460(7.6%) 0(0.0%) loop ...es/herbie/develop/src/core/taylor.rkt:87:4 ??? [146] 100.0% ------------------------------------------------------------------------- ??? [5] 100.0% [15] 2504(2.9%) 0(0.0%) for-loop ...ie/develop/src/core/matcher.rkt:179:21 matcher [79] 100.0% ------------------------------------------------------------------------- expand-id-application-form17 [192] 13.3% syntax-e [8] 86.7% [16] 2502(2.9%) 0(0.0%) syntax-e/no-taint (unknown source) loop [190] 100.0% ------------------------------------------------------------------------- ??? [6] 100.0% [17] 2302(2.7%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:291:52 ??? [24] 56.6% hash-ref! [154] 43.4% ------------------------------------------------------------------------- ??? [4] 100.0% [18] 2272(2.7%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:304:27 hash-ref! [154] 100.0% ------------------------------------------------------------------------- dispatch-transformer41 [7] 100.0% [19] 2182(2.6%) 0(0.0%) apply-transformer52 (unknown source) apply-transformer-in-context [23] 71.3% apply-post-expansion [26] 14.9% loop [190] 13.7% ------------------------------------------------------------------------- approximate9 [3] 100.0% [20] 366(0.4%) 0(0.0%) for-loop ...rbie/develop/src/core/taylor.rkt:30:18 taylor-quotient [25] 100.0% ------------------------------------------------------------------------- approximate9 [3] 100.0% [21] 328(0.4%) 0(0.0%) taylor ...herbie/develop/src/core/taylor.rkt:170:0 taylor-quotient [25] 100.0% ------------------------------------------------------------------------- for-loop [13] 100.0% [22] 65938(77.4%) 0(0.0%) run-iter! ...herbie/develop/src/mainloop.rkt:317:0 simplify! [27] 72.9% finalize-iter! [28] 11.4% gen-series! [29] 11.4% gen-rewrites! [31] 3.8% choose-best-alt! [34] 0.5% ------------------------------------------------------------------------- apply-transformer52 [19] 100.0% [23] 1556(1.8%) 0(0.0%) apply-transformer-in-context (unknown source) ??? [32] 79.2% parse-app [35] 20.8% ------------------------------------------------------------------------- for-loop [17] 100.0% [24] 1302(1.5%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:294:19 hash-ref! [154] 100.0% ------------------------------------------------------------------------- taylor [21] 47.3% for-loop [20] 52.7% [25] 694(0.8%) 0(0.0%) taylor-quotient ...velop/src/core/taylor.rkt:334:0 first-nonzero-exp [33] 52.7% simplify [30] 47.3% ------------------------------------------------------------------------- apply-transformer52 [19] 100.0% [26] 326(0.4%) 0(0.0%) apply-post-expansion (unknown source) gf [191] 100.0% ------------------------------------------------------------------------- run-improve40 [2] 15.8% run-iter! [22] 84.2% [27] 57080(67.0%) 0(0.0%) simplify! ...herbie/develop/src/mainloop.rkt:213:0 ??? [36] 100.0% ------------------------------------------------------------------------- run-iter! [22] 100.0% [28] 7520(8.8%) 0(0.0%) finalize-iter! ...e/develop/src/mainloop.rkt:268:0 ??? [37] 100.0% ------------------------------------------------------------------------- run-iter! [22] 100.0% [29] 7520(8.8%) 0(0.0%) gen-series! ...rbie/develop/src/mainloop.rkt:149:0 for-loop [38] 100.0% ------------------------------------------------------------------------- taylor-quotient [25] 4.8% ??? [146] 5.3% hash-ref! [154] 89.9% [30] 6848(8.0%) 0(0.0%) simplify ...erbie/develop/src/core/reduce.rkt:16:0 parse-loop80 [39] 85.1% f67 [48] 10.1% debug-print [42] 4.8% ------------------------------------------------------------------------- run-iter! [22] 100.0% [31] 2504(2.9%) 0(0.0%) gen-rewrites! ...ie/develop/src/mainloop.rkt:172:0 for-loop [40] 100.0% ------------------------------------------------------------------------- apply-transformer-in-context [23] 100.0% [32] 1232(1.4%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [41] 100.0% ------------------------------------------------------------------------- taylor-quotient [25] 100.0% [33] 366(0.4%) 0(0.0%) first-nonzero-exp ...lop/src/core/taylor.rkt:266:0 hash-ref! [154] 100.0% ------------------------------------------------------------------------- run-iter! [22] 100.0% [34] 326(0.4%) 0(0.0%) choose-best-alt! ...develop/src/mainloop.rkt:107:0 ??? [37] 100.0% ------------------------------------------------------------------------- apply-transformer-in-context [23] 100.0% [35] 324(0.4%) 324(0.4%) parse-app ...collects/racket/private/kw.rkt:1105:2 ------------------------------------------------------------------------- simplify! [27] 100.0% [36] 57080(67.0%) 0(0.0%) ??? ...s/herbie/develop/src/core/simplify.rkt:26:0 one-iter [53] 48.5% for-loop [43] 27.2% loop [44] 23.7% for-loop [50] 0.6% ------------------------------------------------------------------------- choose-best-alt! [34] 3.2% variable? [9] 11.7% match-e [89] 12.0% finalize-iter! [28] 73.1% [37] 10290(12.1%) 2444(2.9%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [45] 73.1% ??? [52] 3.2% ------------------------------------------------------------------------- gen-series! [29] 100.0% [38] 7520(8.8%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:156:7 taylor-alt [46] 100.0% ------------------------------------------------------------------------- ??? [4] 2.7% map [120] 3.8% parse-loop80 [39] 14.6% simplify [30] 78.9% [39] 6166(7.2%) 670(0.8%) parse-loop80 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [96] 65.9% parse-loop80 [39] 14.6% f67 [48] 8.8% map [120] 2.5% ------------------------------------------------------------------------- gen-rewrites! [31] 100.0% [40] 2504(2.9%) 0(0.0%) for-loop ...herbie/develop/src/mainloop.rkt:180:11 rewrite-expression-head20 [47] 100.0% ------------------------------------------------------------------------- ??? [32] 100.0% [41] 1232(1.4%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [49] 100.0% ------------------------------------------------------------------------- simplify [30] 100.0% [42] 326(0.4%) 0(0.0%) debug-print .../herbie/develop/src/debug.rkt:110:0 for-loop [51] 100.0% ------------------------------------------------------------------------- ??? [36] 100.0% [43] 15522(18.2%) 0(0.0%) for-loop ...bie/develop/src/core/simplify.rkt:33:2 one-iter [53] 100.0% ------------------------------------------------------------------------- ??? [36] 100.0% [44] 13520(15.9%) 0(0.0%) loop ...herbie/develop/src/core/simplify.rkt:143:2 for-loop [54] 97.8% compose [60] 2.2% ------------------------------------------------------------------------- ??? [37] 100.0% [45] 7520(8.8%) 0(0.0%) for-loop ...ie/develop/src/core/alt-table.rkt:56:2 atab-add-altn [56] 87.7% loop [58] 12.3% ------------------------------------------------------------------------- for-loop [38] 100.0% [46] 7520(8.8%) 0(0.0%) taylor-alt ...erbie/develop/src/mainloop.rkt:135:0 for-loop [55] 100.0% ------------------------------------------------------------------------- for-loop [40] 100.0% [47] 2504(2.9%) 0(0.0%) rewrite-expression-head20 ...ore/matcher.rkt:126:0 rewriter [57] 100.0% ------------------------------------------------------------------------- map [120] 16.9% simplify [30] 25.8% parse-loop80 [39] 57.3% [48] 1620(1.9%) 0(0.0%) f67 ...0/collects/racket/match/compiler.rkt:507:40 eval-const-expr [96] 64.5% map [120] 35.5% ------------------------------------------------------------------------- ??? [41] 100.0% [49] 1232(1.4%) 0(0.0%) syntax->list (unknown source) loop [190] 100.0% ------------------------------------------------------------------------- ??? [36] 100.0% [50] 334(0.4%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:31:14 mk-enode-rec! [59] 100.0% ------------------------------------------------------------------------- debug-print [42] 100.0% [51] 326(0.4%) 326(0.4%) for-loop ...ies/herbie/develop/src/debug.rkt:116:2 ------------------------------------------------------------------------- ??? [37] 100.0% [52] 326(0.4%) 0(0.0%) ??? .../herbie/develop/src/core/alt-table.rkt:59:0 ??? [146] 100.0% ------------------------------------------------------------------------- for-loop [43] 35.9% ??? [36] 64.1% [53] 43226(50.7%) 0(0.0%) one-iter ...bie/develop/src/core/simplify.rkt:86:0 for-loop [61] 45.7% find-matches [62] 42.3% for-loop [64] 12.0% ------------------------------------------------------------------------- loop [44] 100.0% [54] 13218(15.5%) 612(0.7%) for-loop ...ie/develop/src/core/simplify.rkt:149:4 loop [65] 30.4% argmin [66] 24.1% expression-cost [75] 21.8% for-loop [69] 9.7% for-loop [78] 4.9% make-sequence [98] 4.6% ------------------------------------------------------------------------- taylor-alt [46] 100.0% [55] 7520(8.8%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:141:6 ??? [146] 100.0% ------------------------------------------------------------------------- for-loop [45] 100.0% [56] 6592(7.7%) 332(0.4%) atab-add-altn ...elop/src/core/alt-table.rkt:202:0 errors [63] 76.1% override-at-pnts [70] 9.7% best-and-tied-at-points [71] 9.1% ------------------------------------------------------------------------- rewrite-expression-head20 [47] 31.4% matcher [79] 68.6% [57] 2504(2.9%) 590(0.7%) rewriter ...bie/develop/src/core/matcher.rkt:128:2 for-loop [67] 68.6% *rules* [68] 22.5% ------------------------------------------------------------------------- for-loop [45] 100.0% [58] 928(1.1%) 332(0.4%) loop ...erbie/develop/src/core/alt-table.rkt:176:2 loop [72] 32.1% loop [116] 32.1% ------------------------------------------------------------------------- for-loop [50] 100.0% [59] 334(0.4%) 0(0.0%) mk-enode-rec! ...develop/src/core/egraph.rkt:119:0 new-enode [133] 100.0% ------------------------------------------------------------------------- loop [44] 100.0% [60] 302(0.4%) 302(0.4%) compose ...collects/racket/private/list.rkt:385:12 ------------------------------------------------------------------------- one-iter [53] 100.0% [61] 19770(23.2%) 302(0.4%) for-loop ...bie/develop/src/core/simplify.rkt:95:2 loop [73] 93.7% update-leader! [103] 4.7% ------------------------------------------------------------------------- one-iter [53] 100.0% [62] 18290(21.5%) 300(0.4%) find-matches ...develop/src/core/simplify.rkt:56:0 for-loop [74] 98.4% ------------------------------------------------------------------------- ??? [88] 5.5% ??? [185] 5.8% atab-add-altn [56] 88.7% [63] 5656(6.6%) 0(0.0%) errors ...lies/herbie/develop/src/points.rkt:228:0 for-loop [77] 77.2% eval-prog [147] 22.8% ------------------------------------------------------------------------- one-iter [53] 100.0% [64] 5166(6.1%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:111:2 set-precompute! [76] 100.0% ------------------------------------------------------------------------- for-loop [54] 100.0% [65] 4014(4.7%) 298(0.3%) loop .../racket-7.0/collects/racket/list.rkt:751:4 expression-cost [75] 62.2% for-loop [78] 30.3% ------------------------------------------------------------------------- for-loop [54] 100.0% [66] 3182(3.7%) 0(0.0%) argmin ...acket-7.0/collects/racket/list.rkt:765:0 for-loop [78] 68.9% expression-cost [75] 31.1% ------------------------------------------------------------------------- rewriter [57] 100.0% [67] 2504(2.9%) 0(0.0%) for-loop ...ie/develop/src/core/matcher.rkt:131:10 matcher [79] 100.0% ------------------------------------------------------------------------- rewriter [57] 100.0% [68] 1914(2.2%) 290(0.3%) *rules* ...rbie/develop/src/syntax/rules.rkt:783:0 for-loop [80] 84.8% ------------------------------------------------------------------------- for-loop [54] 100.0% [69] 1280(1.5%) 602(0.7%) for-loop ...e/develop/src/core/simplify.rkt:153:16 for-loop [81] 53.0% ------------------------------------------------------------------------- atab-add-altn [56] 100.0% [70] 642(0.8%) 0(0.0%) override-at-pnts ...p/src/core/alt-table.rkt:138:0 for-loop [82] 100.0% ------------------------------------------------------------------------- atab-add-altn [56] 100.0% [71] 600(0.7%) 300(0.4%) best-and-tied-at-points ...ore/alt-table.rkt:117:0 for-loop [83] 50.0% ------------------------------------------------------------------------- loop [58] 3.8% loop [72] 96.2% [72] 298(0.3%) 298(0.3%) loop ...racket-7.0/collects/racket/list.rkt:434:28 loop [72] 96.2% ------------------------------------------------------------------------- for-loop [61] 100.0% [73] 18534(21.7%) 0(0.0%) loop ...herbie/develop/src/core/simplify.rkt:100:4 apply-match [84] 100.0% ------------------------------------------------------------------------- for-loop [74] 50.0% find-matches [62] 50.0% [74] 17990(21.1%) 3684(4.3%) for-loop ...bie/develop/src/core/simplify.rkt:58:8 for-loop [74] 50.0% match-e [89] 39.8% ------------------------------------------------------------------------- argmin [66] 15.5% loop [65] 39.2% for-loop [54] 45.3% [75] 6372(7.5%) 700(0.8%) expression-cost .../develop/src/programs.rkt:204:0 compile [85] 89.0% ------------------------------------------------------------------------- for-loop [64] 100.0% [76] 5166(6.1%) 0(0.0%) set-precompute! ...lop/src/core/simplify.rkt:117:0 for-loop [86] 100.0% ------------------------------------------------------------------------- errors [63] 100.0% [77] 4368(5.1%) 1260(1.5%) for-loop ...es/herbie/develop/src/points.rkt:230:2 ??? [88] 71.2% ------------------------------------------------------------------------- for-loop [54] 15.9% loop [65] 30.0% argmin [66] 54.1% [78] 4054(4.8%) 302(0.4%) for-loop .../herbie/develop/src/programs.rkt:205:2 table-ref [149] 92.6% ------------------------------------------------------------------------- for-loop [15] 50.0% for-loop [67] 50.0% [79] 2504(2.9%) 0(0.0%) matcher ...rbie/develop/src/core/matcher.rkt:163:2 ??? [5] 50.0% rewriter [57] 50.0% ------------------------------------------------------------------------- *rules* [68] 100.0% [80] 1624(1.9%) 330(0.4%) for-loop ...ies/herbie/develop/src/common.rkt:71:9 ormap [87] 61.2% flag-set? [91] 18.5% ------------------------------------------------------------------------- for-loop [69] 100.0% [81] 678(0.8%) 678(0.8%) for-loop ...e/develop/src/core/simplify.rkt:157:23 ------------------------------------------------------------------------- override-at-pnts [70] 100.0% [82] 642(0.8%) 642(0.8%) for-loop .../develop/src/core/alt-table.rkt:139:22 ------------------------------------------------------------------------- best-and-tied-at-points [71] 100.0% [83] 300(0.4%) 300(0.4%) for-loop .../develop/src/core/alt-table.rkt:119:16 ------------------------------------------------------------------------- loop [73] 100.0% [84] 18534(21.7%) 334(0.4%) apply-match .../develop/src/core/simplify.rkt:65:0 for-loop [90] 73.0% match-e [89] 17.1% set [119] 4.8% make-sequence [98] 1.6% custom-set-intersect [92] 1.6% ------------------------------------------------------------------------- expression-cost [75] 100.0% [85] 5672(6.7%) 686(0.8%) compile ...s/herbie/develop/src/programs.rkt:181:0 hash-ref! [154] 87.9% ------------------------------------------------------------------------- set-precompute! [76] 100.0% [86] 5166(6.1%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:119:2 merge-egraph-nodes! [93] 81.3% ??? [88] 18.7% ------------------------------------------------------------------------- for-loop [80] 100.0% [87] 994(1.2%) 334(0.4%) ormap ....0/collects/racket/private/map.rkt:141:13 flag-set? [91] 66.4% ------------------------------------------------------------------------- for-loop [86] 0.4% for-loop [77] 1.2% run [12] 49.2% [88] 85244(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 49.2% run-improve40 [2] 43.2% prepare-points-intervals [95] 4.6% ??? [126] 1.0% oracle-error [99] 0.7% eval-const-expr [96] 0.4% errors-score [100] 0.2% loop [116] 0.2% get-final-combination [102] 0.2% ulp-difference [140] 0.1% errors [63] 0.1% ??? [146] 0.1% ------------------------------------------------------------------------- apply-match [84] 12.2% for-loop [104] 24.8% for-loop [74] 63.1% [89] 17472(20.5%) 5860(6.9%) match-e ...herbie/develop/src/core/ematch.rkt:39:0 for-loop [94] 61.1% variable? [9] 2.8% ??? [37] 2.6% make-sequence [98] 1.9% ------------------------------------------------------------------------- apply-match [84] 100.0% [90] 13534(15.9%) 330(0.4%) for-loop ...bie/develop/src/core/simplify.rkt:78:2 merge-egraph-nodes! [93] 71.7% substitute-e [97] 11.6% dedup-children! [117] 9.8% mk-enode! [118] 4.4% ------------------------------------------------------------------------- for-loop [80] 31.2% ormap [87] 68.8% [91] 960(1.1%) 660(0.8%) flag-set? ...es/herbie/develop/src/config.rkt:28:0 return/no-unsupplied [175] 31.2% ------------------------------------------------------------------------- apply-match [84] 100.0% [92] 300(0.4%) 0(0.0%) custom-set-intersect ...rivate/set-types.rkt:195:0 for-loop [101] 100.0% ------------------------------------------------------------------------- for-loop [107] 8.8% merge-egraph-nodes! [93] 14.5% for-loop [86] 21.1% for-loop [90] 55.5% [93] 13910(16.3%) 0(0.0%) merge-egraph-nodes! ...p/src/core/egraph.rkt:145:0 update-leader! [103] 49.8% loop! [106] 16.4% merge-egraph-nodes! [93] 14.5% for-loop [107] 10.1% enode-merge! [110] 7.6% dedup-children! [117] 1.5% ------------------------------------------------------------------------- match-e [89] 100.0% [94] 12202(14.3%) 5472(6.4%) for-loop ...rbie/develop/src/core/ematch.rkt:52:11 for-loop [104] 56.9% loop [116] 5.0% foldr [112] 1.3% cp-2 [122] 1.2% filter [183] 1.2% ------------------------------------------------------------------------- ??? [88] 100.0% [95] 7826(9.2%) 0(0.0%) prepare-points-intervals ...p/src/points.rkt:133:0 loop [105] 100.0% ------------------------------------------------------------------------- ??? [88] 13.5% f67 [48] 18.5% parse-loop80 [39] 68.0% [96] 7154(8.4%) 0(0.0%) eval-const-expr .../develop/src/programs.rkt:149:0 eval-prog [147] 100.0% ------------------------------------------------------------------------- for-loop [90] 100.0% [97] 1564(1.8%) 300(0.4%) substitute-e ...e/develop/src/core/ematch.rkt:64:0 for-loop [108] 80.8% ------------------------------------------------------------------------- apply-match [84] 24.5% match-e [89] 26.9% for-loop [54] 48.5% [98] 1240(1.5%) 1240(1.5%) make-sequence ...ects/racket/private/for.rkt:528:2 ------------------------------------------------------------------------- ??? [88] 100.0% [99] 1210(1.4%) 0(0.0%) oracle-error ...erbie/develop/src/points.rkt:212:0 for-loop [109] 100.0% ------------------------------------------------------------------------- ??? [88] 100.0% [100] 334(0.4%) 0(0.0%) errors-score ...erbie/develop/src/points.rkt:220:0 loop [111] 100.0% ------------------------------------------------------------------------- custom-set-intersect [92] 100.0% [101] 300(0.4%) 300(0.4%) for-loop ...cts/racket/private/set-types.rkt:207:3 ------------------------------------------------------------------------- ??? [88] 100.0% [102] 300(0.4%) 0(0.0%) get-final-combination ...op/src/mainloop.rkt:357:0 infer-splitpoints [113] 100.0% ------------------------------------------------------------------------- for-loop [61] 10.2% merge-egraph-nodes! [93] 89.8% [103] 9130(10.7%) 0(0.0%) update-leader! ...evelop/src/core/egraph.rkt:213:0 for-loop [114] 100.0% ------------------------------------------------------------------------- for-loop [94] 100.0% [104] 8962(10.5%) 632(0.7%) for-loop ...rbie/develop/src/core/ematch.rkt:58:37 match-e [89] 87.9% ??? [123] 5.1% ------------------------------------------------------------------------- prepare-points-intervals [95] 100.0% [105] 7826(9.2%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:145:4 loop [115] 100.0% ------------------------------------------------------------------------- loop [116] 32.0% merge-egraph-nodes! [93] 68.0% [106] 3430(4.0%) 1238(1.5%) loop! ...s/herbie/develop/src/core/enode.rkt:191:2 loop [116] 40.3% custom-set-union [128] 27.7% set [119] 9.2% ------------------------------------------------------------------------- merge-egraph-nodes! [93] 100.0% [107] 3190(3.7%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:199:4 merge-egraph-nodes! [93] 88.7% dedup-children! [117] 11.3% ------------------------------------------------------------------------- substitute-e [97] 100.0% [108] 1264(1.5%) 0(0.0%) for-loop ...rbie/develop/src/core/ematch.rkt:73:24 mk-enode! [118] 100.0% ------------------------------------------------------------------------- oracle-error [99] 100.0% [109] 1210(1.4%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:213:2 loop [116] 75.2% map [120] 24.8% ------------------------------------------------------------------------- merge-egraph-nodes! [93] 100.0% [110] 1208(1.4%) 0(0.0%) enode-merge! ...e/develop/src/core/enode.rkt:128:0 adopt-enode! [121] 74.5% custom-set-intersect! [124] 25.5% ------------------------------------------------------------------------- errors-score [100] 100.0% [111] 334(0.4%) 334(0.4%) loop .../racket-7.0/collects/racket/list.rkt:559:2 ------------------------------------------------------------------------- for-loop [94] 100.0% [112] 324(0.4%) 0(0.0%) foldr ....0/collects/racket/private/list.rkt:242:4 cp-2 [122] 100.0% ------------------------------------------------------------------------- get-final-combination [102] 100.0% [113] 300(0.4%) 0(0.0%) infer-splitpoints ...lop/src/core/regimes.rkt:34:0 for-loop [125] 100.0% ------------------------------------------------------------------------- update-leader! [103] 100.0% [114] 9130(10.7%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:218:6 for-loop [127] 59.2% hash-update! [137] 36.8% update-en-expr [174] 4.0% ------------------------------------------------------------------------- loop [105] 100.0% [115] 7826(9.2%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:104:2 ??? [126] 65.7% hash-update! [137] 17.9% ??? [146] 16.4% ------------------------------------------------------------------------- for-loop [94] 2.6% loop! [106] 5.4% loop [58] 6.5% ??? [88] 6.8% for-loop [109] 16.5% loop [116] 62.3% [116] 4608(5.4%) 892(1.0%) loop ...-7.0/collects/racket/private/map.rkt:40:19 loop [116] 62.3% ??? [131] 9.7% ??? [146] 6.8% eval-prog [147] 6.8% loop! [106] 4.9% ------------------------------------------------------------------------- for-loop [107] 15.0% merge-egraph-nodes! [93] 29.7% for-loop [90] 55.3% [117] 2408(2.8%) 0(0.0%) dedup-children! ...evelop/src/core/enode.rkt:199:0 loop [129] 71.4% loop [132] 28.6% ------------------------------------------------------------------------- for-loop [90] 32.1% for-loop [108] 67.9% [118] 1862(2.2%) 624(0.7%) mk-enode! ...rbie/develop/src/core/egraph.rkt:99:0 hash-has-key? [130] 50.4% new-enode [133] 16.1% ------------------------------------------------------------------------- loop! [106] 41.4% apply-match [84] 58.6% [119] 1530(1.8%) 932(1.1%) set ...collects/racket/private/set-types.rkt:981:0 for-loop [134] 39.1% ------------------------------------------------------------------------- for-loop [109] 23.2% parse-loop80 [39] 36.8% f67 [48] 39.9% [120] 1292(1.5%) 0(0.0%) map ...t-7.0/collects/racket/private/map.rkt:35:13 parse-loop80 [39] 48.5% f67 [48] 28.3% ??? [131] 23.2% ------------------------------------------------------------------------- enode-merge! [110] 100.0% [121] 900(1.1%) 300(0.4%) adopt-enode! ...e/develop/src/core/enode.rkt:104:0 custom-set-union [128] 66.7% ------------------------------------------------------------------------- for-loop [94] 48.2% foldr [112] 51.8% [122] 626(0.7%) 302(0.4%) cp-2 .../racket-7.0/collects/racket/list.rkt:826:2 for-loop [135] 51.8% ------------------------------------------------------------------------- for-loop [104] 100.0% [123] 606(0.7%) 606(0.7%) ??? ...ies/herbie/develop/src/core/ematch.rkt:43:5 ------------------------------------------------------------------------- enode-merge! [110] 100.0% [124] 308(0.4%) 308(0.4%) custom-set-intersect! ...ivate/set-types.rkt:269:0 ------------------------------------------------------------------------- infer-splitpoints [113] 100.0% [125] 300(0.4%) 0(0.0%) for-loop ...rbie/develop/src/core/regimes.rkt:46:6 option-on-expr [136] 100.0% ------------------------------------------------------------------------- ??? [131] 7.3% ??? [88] 30.2% loop [115] 62.5% [126] 8224(9.6%) 430(0.5%) ??? ...tlies/herbie/develop/src/programs.rkt:146:2 ??? [138] 87.3% ??? [143] 3.8% ??? [146] 3.6% ------------------------------------------------------------------------- for-loop [114] 100.0% [127] 5404(6.3%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:219:8 hash-update! [137] 100.0% ------------------------------------------------------------------------- adopt-enode! [121] 32.0% loop! [106] 68.0% [128] 1874(2.2%) 0(0.0%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [139] 82.6% for-loop [142] 17.4% ------------------------------------------------------------------------- dedup-children! [117] 3.8% loop [129] 96.2% [129] 1720(2.0%) 1720(2.0%) loop ...racket-7.0/collects/racket/list.rkt:434:17 loop [129] 96.2% ------------------------------------------------------------------------- mk-enode! [118] 100.0% [130] 938(1.1%) 938(1.1%) hash-has-key? ...ket/private/more-scheme.rkt:371:2 ------------------------------------------------------------------------- map [120] 33.4% loop [116] 66.6% [131] 898(1.1%) 0(0.0%) ??? ...htlies/herbie/develop/src/points.rkt:214:26 ??? [126] 66.8% ulp-difference [140] 33.2% ------------------------------------------------------------------------- loop [132] 50.0% dedup-children! [117] 50.0% [132] 688(0.8%) 0(0.0%) loop ...racket-7.0/collects/racket/list.rkt:417:34 loop [132] 50.0% loop [190] 26.2% member [141] 23.8% ------------------------------------------------------------------------- mk-enode! [118] 47.3% mk-enode-rec! [59] 52.7% [133] 634(0.7%) 334(0.4%) new-enode ...erbie/develop/src/core/enode.rkt:96:0 type-of-enode-expr [144] 47.3% ------------------------------------------------------------------------- set [119] 100.0% [134] 598(0.7%) 598(0.7%) for-loop ...cts/racket/private/set-types.rkt:937:4 ------------------------------------------------------------------------- cp-2 [122] 100.0% [135] 324(0.4%) 324(0.4%) for-loop ...ket-7.0/collects/racket/list.rkt:827:4 ------------------------------------------------------------------------- for-loop [125] 100.0% [136] 300(0.4%) 0(0.0%) option-on-expr ...velop/src/core/regimes.rkt:150:0 sort-context-on-expr [145] 100.0% ------------------------------------------------------------------------- loop [115] 13.8% for-loop [114] 33.1% for-loop [127] 53.1% [137] 10170(11.9%) 1402(1.6%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [148] 86.2% ------------------------------------------------------------------------- ??? [126] 100.0% [138] 7182(8.4%) 300(0.4%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [146] 52.0% ??? [150] 21.4% ??? [152] 13.6% double->posit16 [153] 8.9% ------------------------------------------------------------------------- custom-set-union [128] 100.0% [139] 1548(1.8%) 300(0.4%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [151] 80.6% ------------------------------------------------------------------------- ??? [131] 47.3% ??? [88] 52.7% [140] 630(0.7%) 298(0.3%) ulp-difference ...erbie/develop/src/float.rkt:14:0 ??? [173] 52.7% ------------------------------------------------------------------------- loop [132] 100.0% [141] 328(0.4%) 328(0.4%) member (unknown source) ------------------------------------------------------------------------- custom-set-union [128] 100.0% [142] 326(0.4%) 326(0.4%) for-loop ...cts/racket/private/set-types.rkt:152:2 ------------------------------------------------------------------------- ??? [126] 100.0% [143] 312(0.4%) 312(0.4%) ??? ...ects/racket/contract/private/prop.rkt:519:4 ------------------------------------------------------------------------- new-enode [133] 100.0% [144] 300(0.4%) 0(0.0%) type-of-enode-expr ...elop/src/core/enode.rkt:69:0 table-ref [149] 100.0% ------------------------------------------------------------------------- option-on-expr [136] 100.0% [145] 300(0.4%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:145:0 eval-prog [147] 100.0% ------------------------------------------------------------------------- ??? [88] 2.1% ??? [126] 2.2% loop [116] 2.3% ??? [52] 2.4% loop [115] 9.3% loop [14] 15.6% location-do [156] 19.5% for-loop [55] 19.5% ??? [138] 27.1% [146] 13772(16.2%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:357:33 ival-mult [158] 27.1% location-do [156] 19.5% approximate9 [3] 18.2% ->flonum [159] 15.9% hash-ref! [154] 15.6% best-alt [165] 2.4% simplify [30] 1.3% ------------------------------------------------------------------------- sort-context-on-expr [145] 3.3% loop [116] 3.4% errors [63] 14.2% eval-const-expr [96] 79.0% [147] 9054(10.6%) 0(0.0%) eval-prog ...herbie/develop/src/programs.rkt:130:0 temp68_2 [157] 81.4% eval [161] 7.8% inductor [164] 3.6% loop [190] 3.6% instantiate [166] 3.6% ------------------------------------------------------------------------- hash-update! [137] 100.0% [148] 8768(10.3%) 0(0.0%) ??? ...s/herbie/develop/src/core/egraph.rkt:221:24 for-loop [155] 100.0% ------------------------------------------------------------------------- type-of-enode-expr [144] 7.4% for-loop [78] 92.6% [149] 4052(4.8%) 2192(2.6%) table-ref ...es/herbie/develop/src/common.rkt:42:0 for-loop [160] 38.5% dict? [167] 7.5% ------------------------------------------------------------------------- ??? [138] 100.0% [150] 1534(1.8%) 600(0.7%) ??? ...herbie/develop/src/syntax/syntax.rkt:317:17 ??? [173] 41.3% return/no-unsupplied [175] 19.6% ------------------------------------------------------------------------- for-loop [139] 100.0% [151] 1248(1.5%) 1248(1.5%) for-loop ...cts/racket/private/set-types.rkt:178:5 ------------------------------------------------------------------------- ??? [138] 100.0% [152] 974(1.1%) 278(0.3%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ival-div [162] 71.5% ------------------------------------------------------------------------- ??? [138] 100.0% [153] 636(0.7%) 300(0.4%) double->posit16 ...ftposit-rkt/softposit.rkt:248:0 get-ffi-obj* [163] 52.8% ------------------------------------------------------------------------- first-nonzero-exp [33] 1.5% for-loop [17] 1.7% ??? [24] 3.2% ??? [172] 3.4% for-loop [18] 5.7% ??? [169] 18.4% compile [85] 19.2% ??? [170] 23.1% ??? [146] 23.8% [154] 11812(13.9%) 4086(4.8%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [170] 27.0% simplify [30] 21.8% ??? [169] 18.4% ??? [4] 6.4% ??? [6] 4.9% ??? [172] 3.4% ------------------------------------------------------------------------- ??? [148] 100.0% [155] 8768(10.3%) 8140(9.5%) for-loop ...bie/develop/src/core/egraph.rkt:222:26 update-en-expr [174] 7.2% ------------------------------------------------------------------------- location-do [156] 26.7% ??? [146] 73.3% [156] 7520(8.8%) 0(0.0%) location-do ...rbie/develop/src/programs.rkt:111:0 ??? [146] 73.3% location-do [156] 26.7% ------------------------------------------------------------------------- eval-prog [147] 100.0% [157] 7372(8.6%) 0(0.0%) temp68_2 (unknown source) compile16 [168] 100.0% ------------------------------------------------------------------------- ??? [146] 100.0% [158] 3738(4.4%) 626(0.7%) ival-mult ...bie/develop/src/biginterval.rkt:114:0 bfmul [171] 83.3% ------------------------------------------------------------------------- ??? [146] 100.0% [159] 2188(2.6%) 1294(1.5%) ->flonum ...s/herbie/develop/src/programs.rkt:38:0 ??? [173] 27.1% return/no-unsupplied [175] 13.7% ------------------------------------------------------------------------- table-ref [149] 100.0% [160] 1558(1.8%) 1558(1.8%) for-loop ...ies/herbie/develop/src/common.rkt:44:4 ------------------------------------------------------------------------- eval-prog [147] 100.0% [161] 704(0.8%) 0(0.0%) eval (unknown source) add-ns-scopes [176] 52.0% namespace-syntax-introduce3 [177] 48.0% ------------------------------------------------------------------------- ??? [152] 100.0% [162] 696(0.8%) 406(0.5%) ival-div ...rbie/develop/src/biginterval.rkt:150:0 bfmul [171] 41.7% ------------------------------------------------------------------------- double->posit16 [153] 100.0% [163] 336(0.4%) 336(0.4%) get-ffi-obj* ...-7.0/collects/ffi/unsafe.rkt:209:2 ------------------------------------------------------------------------- eval-prog [147] 100.0% [164] 328(0.4%) 0(0.0%) inductor .../herbie/develop/src/programs.rkt:135:4 ??? [178] 100.0% ------------------------------------------------------------------------- ??? [146] 100.0% [165] 326(0.4%) 0(0.0%) best-alt .../herbie/develop/src/mainloop.rkt:102:0 loop [179] 100.0% ------------------------------------------------------------------------- eval-prog [147] 100.0% [166] 324(0.4%) 324(0.4%) instantiate (unknown source) ------------------------------------------------------------------------- table-ref [149] 100.0% [167] 302(0.4%) 302(0.4%) dict? ...ollects/racket/private/generic.rkt:146:11 ------------------------------------------------------------------------- temp68_2 [157] 100.0% [168] 7372(8.6%) 0(0.0%) compile16 (unknown source) temp74_0 [180] 100.0% ------------------------------------------------------------------------- hash-ref! [154] 100.0% [169] 5818(6.8%) 0(0.0%) ??? ...es/herbie/develop/src/core/taylor.rkt:45:15 hash-ref! [154] 100.0% ------------------------------------------------------------------------- hash-ref! [154] 100.0% [170] 4316(5.1%) 1236(1.4%) ??? ...tlies/herbie/develop/src/programs.rkt:189:5 hash-ref! [154] 89.3% ------------------------------------------------------------------------- ival-div [162] 8.5% ival-mult [158] 91.5% [171] 3402(4.0%) 0(0.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [181] 81.2% ??? [182] 18.8% ------------------------------------------------------------------------- hash-ref! [154] 100.0% [172] 1936(2.3%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:344:33 hash-ref! [154] 100.0% ------------------------------------------------------------------------- ulp-difference [140] 21.3% ->flonum [159] 38.1% ??? [150] 40.6% [173] 1560(1.8%) 1560(1.8%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 ------------------------------------------------------------------------- for-loop [114] 36.6% for-loop [155] 63.4% [174] 990(1.2%) 990(1.2%) update-en-expr ...evelop/src/core/egraph.rkt:207:0 ------------------------------------------------------------------------- ??? [150] 33.3% flag-set? [91] 33.3% ->flonum [159] 33.3% [175] 900(1.1%) 600(0.7%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [183] 33.3% ------------------------------------------------------------------------- eval [161] 100.0% [176] 366(0.4%) 366(0.4%) add-ns-scopes (unknown source) ------------------------------------------------------------------------- eval [161] 100.0% [177] 338(0.4%) 338(0.4%) namespace-syntax-introduce3 (unknown source) ------------------------------------------------------------------------- inductor [164] 100.0% [178] 328(0.4%) 0(0.0%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ??? [184] 100.0% ------------------------------------------------------------------------- best-alt [165] 100.0% [179] 326(0.4%) 0(0.0%) loop ...ghtlies/herbie/develop/src/common.rkt:94:2 ??? [185] 100.0% ------------------------------------------------------------------------- compile16 [168] 100.0% [180] 7372(8.6%) 0(0.0%) temp74_0 (unknown source) expand-single [186] 100.0% ------------------------------------------------------------------------- bfmul [171] 100.0% [181] 2762(3.2%) 2762(3.2%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ------------------------------------------------------------------------- bfmul [171] 100.0% [182] 640(0.8%) 640(0.8%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 ------------------------------------------------------------------------- for-loop [94] 50.0% return/no-unsupplied [175] 50.0% [183] 600(0.7%) 600(0.7%) filter ...0/collects/racket/private/list.rkt:256:2 ------------------------------------------------------------------------- ??? [178] 100.0% [184] 328(0.4%) 328(0.4%) ??? ...-7.0/collects/racket/lazy-require.rkt:106:6 ------------------------------------------------------------------------- loop [179] 100.0% [185] 326(0.4%) 0(0.0%) ??? ...lies/herbie/develop/src/mainloop.rkt:104:19 errors [63] 100.0% ------------------------------------------------------------------------- temp74_0 [180] 100.0% [186] 7372(8.6%) 0(0.0%) expand-single (unknown source) expand-capturing-lifts [187] 100.0% ------------------------------------------------------------------------- loop [190] 4.2% expand-single [186] 95.8% [187] 7698(9.0%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [188] 95.8% dispatch-transformer41 [7] 4.2% ------------------------------------------------------------------------- expand-capturing-lifts [187] 100.0% [188] 7372(8.6%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [189] 78.3% loop [190] 21.7% ------------------------------------------------------------------------- lambda-clause-expander [188] 32.4% for-loop [201] 67.6% [189] 5774(6.8%) 0(0.0%) finish-bodys (unknown source) for-loop [201] 100.0% ------------------------------------------------------------------------- eval-prog [147] 0.9% loop [190] 2.6% apply-transformer52 [19] 3.6% gf [191] 4.3% loop [132] 8.5% syntax->list [49] 9.7% lambda-clause-expander [188] 18.4% for-loop [201] 19.8% syntax-e/no-taint [16] 32.3% [190] 4224(5.0%) 360(0.4%) loop (unknown source) gf [191] 36.6% expand-id-application-form17 [192] 28.5% syntax-e [8] 13.3% dispatch-transformer41 [7] 9.7% loop [190] 2.6% expand-capturing-lifts [187] 0.9% ------------------------------------------------------------------------- apply-post-expansion [26] 1.9% loop [190] 98.1% [191] 2828(3.3%) 952(1.1%) gf (unknown source) cache-or-reuse-set [194] 21.2% propagation-merge [195] 11.9% cache-or-reuse-hash [196] 11.8% propagation-apply-shifted [197] 10.8% propagation-apply [199] 10.6% loop [190] 9.6% ------------------------------------------------------------------------- for-loop [201] 18.0% loop [190] 82.0% [192] 1670(2.0%) 0(0.0%) expand-id-application-form17 (unknown source) resolve+shift28 [193] 62.0% syntax-e/no-taint [16] 20.0% binding-lookup50 [198] 18.0% ------------------------------------------------------------------------- expand-identifier [11] 27.0% expand-implicit [10] 27.5% expand-id-application-form17 [192] 45.5% [193] 2276(2.7%) 366(0.4%) resolve+shift28 (unknown source) fallback-loop [200] 83.9% ------------------------------------------------------------------------- gf [191] 100.0% [194] 600(0.7%) 600(0.7%) cache-or-reuse-set (unknown source) ------------------------------------------------------------------------- gf [191] 100.0% [195] 336(0.4%) 336(0.4%) propagation-merge (unknown source) ------------------------------------------------------------------------- gf [191] 100.0% [196] 334(0.4%) 0(0.0%) cache-or-reuse-hash (unknown source) for-loop [201] 100.0% ------------------------------------------------------------------------- gf [191] 100.0% [197] 306(0.4%) 306(0.4%) propagation-apply-shifted (unknown source) ------------------------------------------------------------------------- expand-id-application-form17 [192]100.0% [198] 300(0.4%) 300(0.4%) binding-lookup50 (unknown source) ------------------------------------------------------------------------- gf [191] 100.0% [199] 300(0.4%) 300(0.4%) propagation-apply (unknown source) ------------------------------------------------------------------------- resolve+shift28 [193] 100.0% [200] 1910(2.2%) 0(0.0%) fallback-loop (unknown source) for-loop [201] 100.0% ------------------------------------------------------------------------- cache-or-reuse-hash [196] 1.4% fallback-loop [200] 3.8% for-loop [201] 17.2% finish-bodys [189] 77.5% [201] 5774(6.8%) 3230(3.8%) for-loop (unknown source) finish-bodys [189] 54.3% for-loop [201] 17.2% get-body [203] 5.7% add-local-binding!37 [202] 3.3% loop [190] 3.0% syntax-e [8] 2.2% dispatch-transformer41 [7] 2.1% expand-identifier [11] 1.2% expand-implicit [10] 1.1% expand-id-application-form17 [192] 0.4% ------------------------------------------------------------------------- for-loop [201] 100.0% [202] 654(0.8%) 654(0.8%) add-local-binding!37 (unknown source) ------------------------------------------------------------------------- for-loop [201] 100.0% [203] 330(0.4%) 330(0.4%) get-body (unknown source) -------------------------------------------------------------------------