Profiling results ----------------- Total cpu time observed: 172304ms (out of 173472ms) Number of samples taken: 523 (once every 329ms) (Hiding functions with self<1.0% and local<2.0%: 7 of 283 hidden) ========================================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================================== ??? [132] 100.0% [1] 172304(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [14] 100.0% ------------------------------------------------------------------------------------------ ??? [132] 100.0% [2] 110608(64.2%) 0(0.0%) run-improve47 ...bie/master/src/mainloop.rkt:342:0 for-loop [15] 82.1% simplify! [33] 16.7% prepare-points [143] 1.2% ------------------------------------------------------------------------------------------ ??? [198] 100.0% [3] 20012(11.6%) 0(0.0%) approximate9 ...ie/master/src/core/taylor.rkt:12:0 loop [16] 79.0% for-loop [23] 14.7% taylor [30] 3.0% simplify [48] 1.8% debug5 [71] 1.5% ------------------------------------------------------------------------------------------ hash-ref! [213] 100.0% [4] 10172(5.9%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:301:23 for-loop [18] 100.0% ------------------------------------------------------------------------------------------ hash-ref! [213] 100.0% [5] 9490(5.5%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:407:23 for-loop [19] 89.8% for-loop [28] 10.2% ------------------------------------------------------------------------------------------ loop [27] 11.6% for-loop [199] 88.4% [6] 8558(5.0%) 310(0.2%) syntax-e (unknown source) syntax-e/no-taint [17] 96.4% ------------------------------------------------------------------------------------------ ??? [132] 100.0% [7] 5296(3.1%) 0(0.0%) get-final-combination ...er/src/mainloop.rkt:365:0 infer-splitpoints [20] 100.0% ------------------------------------------------------------------------------------------ matcher [112] 100.0% [8] 4704(2.7%) 0(0.0%) ??? ...s/herbie/master/src/core/matcher.rkt:130:11 for-loop [21] 91.3% for-loop [25] 7.1% foldl [206] 1.6% ------------------------------------------------------------------------------------------ for-loop [199] 100.0% [9] 3472(2.0%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [49] 100.0% ------------------------------------------------------------------------------------------ hash-ref! [213] 100.0% [10] 3174(1.8%) 300(0.2%) ??? ...es/herbie/master/src/core/taylor.rkt:291:26 for-loop [22] 96.8% ------------------------------------------------------------------------------------------ for-loop [199] 100.0% [11] 1600(0.9%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [49] 100.0% ------------------------------------------------------------------------------------------ hash-ref! [213] 100.0% [12] 1292(0.7%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:510:23 for-loop [24] 100.0% ------------------------------------------------------------------------------------------ taylor [30] 100.0% [13] 664(0.4%) 0(0.0%) taylor-log ...bie/master/src/core/taylor.rkt:503:0 simplify [48] 100.0% ------------------------------------------------------------------------------------------ profile-thunk16 [1] 100.0% [14] 172304(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [132] 100.0% ------------------------------------------------------------------------------------------ run-improve47 [2] 100.0% [15] 90782(52.7%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:359:4 run-iter! [26] 100.0% ------------------------------------------------------------------------------------------ approximate9 [3] 100.0% [16] 15802(9.2%) 0(0.0%) loop ...ies/herbie/master/src/core/taylor.rkt:87:4 ??? [198] 84.5% hash-ref! [213] 15.5% ------------------------------------------------------------------------------------------ gf [145] 7.4% expand-id-application-form17 [36] 28.9% syntax-e [6] 63.7% [17] 12956(7.5%) 0(0.0%) syntax-e/no-taint (unknown source) loop [27] 100.0% ------------------------------------------------------------------------------------------ ??? [4] 100.0% [18] 10172(5.9%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:304:27 hash-ref! [213] 90.4% simplify [48] 9.6% ------------------------------------------------------------------------------------------ ??? [5] 100.0% [19] 8522(4.9%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:411:33 for-loop [28] 58.1% hash-ref! [213] 41.9% ------------------------------------------------------------------------------------------ get-final-combination [7] 100.0% [20] 5296(3.1%) 0(0.0%) infer-splitpoints ...ter/src/core/regimes.rkt:34:0 for-loop [29] 94.4% exprs-to-branch-on [32] 5.6% ------------------------------------------------------------------------------------------ ??? [8] 100.0% [21] 4370(2.5%) 0(0.0%) for-loop ...bie/master/src/core/matcher.rkt:132:15 matcher [112] 100.0% ------------------------------------------------------------------------------------------ ??? [10] 100.0% [22] 3174(1.8%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:291:52 ??? [31] 51.1% hash-ref! [213] 44.2% simplify [48] 4.7% ------------------------------------------------------------------------------------------ approximate9 [3] 100.0% [23] 2938(1.7%) 0(0.0%) for-loop ...erbie/master/src/core/taylor.rkt:30:18 taylor [30] 100.0% ------------------------------------------------------------------------------------------ ??? [12] 100.0% [24] 1292(0.7%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:514:35 parse-loop30 [61] 100.0% ------------------------------------------------------------------------------------------ ??? [8] 100.0% [25] 334(0.2%) 0(0.0%) for-loop ...rbie/master/src/core/matcher.rkt:106:4 foldl [206] 100.0% ------------------------------------------------------------------------------------------ for-loop [15] 100.0% [26] 90782(52.7%) 0(0.0%) run-iter! .../herbie/master/src/mainloop.rkt:323:0 finalize-iter! [34] 38.3% simplify! [33] 30.9% gen-series! [35] 22.4% gen-rewrites! [39] 5.2% choose-best-alt! [40] 1.7% localize! [41] 1.5% ------------------------------------------------------------------------------------------ loop [179] 1.6% expand-capturing-lifts [173] 1.8% syntax->list [119] 2.2% lambda-clause-expander [184] 3.2% loop [27] 3.6% eval-prog [108] 3.6% gf [145] 3.9% apply-transformer52 [50] 5.8% for-loop [199] 25.3% syntax-e/no-taint [17] 49.0% [27] 19650(11.4%) 3318(1.9%) loop (unknown source) gf [145] 45.4% expand-id-application-form17 [36] 22.7% core-form-sym [42] 6.6% expand-capturing-lifts [173] 3.6% loop [27] 3.6% dispatch-transformer41 [37] 3.2% syntax-e [6] 1.5% ------------------------------------------------------------------------------------------ ??? [5] 16.3% for-loop [19] 83.7% [28] 5922(3.4%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:413:39 hash-ref! [213] 100.0% ------------------------------------------------------------------------------------------ infer-splitpoints [20] 100.0% [29] 4998(2.9%) 0(0.0%) for-loop ...erbie/master/src/core/regimes.rkt:46:6 option-on-expr [38] 100.0% ------------------------------------------------------------------------------------------ hash-ref! [213] 2.7% approximate9 [3] 5.2% map [174] 10.5% for-loop [23] 33.8% taylor [30] 47.8% [30] 3850(2.2%) 300(0.2%) taylor .../herbie/master/src/core/taylor.rkt:170:0 taylor [30] 47.8% loop [43] 15.7% map [174] 13.3% taylor-invert [44] 7.0% taylor-log [13] 5.7% loop [194] 2.7% ------------------------------------------------------------------------------------------ ??? [230] 11.3% for-loop [22] 88.7% [31] 3242(1.9%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:294:19 hash-ref! [213] 100.0% ------------------------------------------------------------------------------------------ infer-splitpoints [20] 100.0% [32] 298(0.2%) 0(0.0%) exprs-to-branch-on ...er/src/core/regimes.rkt:58:0 loop [194] 100.0% ------------------------------------------------------------------------------------------ run-improve47 [2] 39.7% run-iter! [26] 60.3% [33] 46616(27.1%) 0(0.0%) simplify! .../herbie/master/src/mainloop.rkt:220:0 ??? [45] 100.0% ------------------------------------------------------------------------------------------ run-iter! [26] 100.0% [34] 34760(20.2%) 0(0.0%) finalize-iter! ...ie/master/src/mainloop.rkt:274:0 ??? [46] 100.0% ------------------------------------------------------------------------------------------ run-iter! [26] 100.0% [35] 20308(11.8%) 0(0.0%) gen-series! ...erbie/master/src/mainloop.rkt:156:0 for-loop [47] 100.0% ------------------------------------------------------------------------------------------ for-loop [199] 9.2% loop [27] 90.8% [36] 7152(4.2%) 0(0.0%) expand-id-application-form17 (unknown source) syntax-e/no-taint [17] 52.3% resolve+shift28 [49] 38.5% binding-lookup50 [55] 9.2% ------------------------------------------------------------------------------------------ loop [27] 25.8% expand-capturing-lifts [173] 31.2% for-loop [199] 43.0% [37] 5136(3.0%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [50] 100.0% ------------------------------------------------------------------------------------------ for-loop [29] 100.0% [38] 4998(2.9%) 0(0.0%) option-on-expr ...aster/src/core/regimes.rkt:126:0 for-loop [52] 62.0% sort-context-on-expr [54] 25.3% err-lsts->split-indices [56] 12.7% ------------------------------------------------------------------------------------------ run-iter! [26] 100.0% [39] 4704(2.7%) 0(0.0%) gen-rewrites! ...bie/master/src/mainloop.rkt:179:0 for-loop [51] 100.0% ------------------------------------------------------------------------------------------ run-iter! [26] 100.0% [40] 1556(0.9%) 0(0.0%) choose-best-alt! .../master/src/mainloop.rkt:114:0 ??? [46] 100.0% ------------------------------------------------------------------------------------------ run-iter! [26] 100.0% [41] 1358(0.8%) 0(0.0%) localize! .../herbie/master/src/mainloop.rkt:123:0 localize-error [53] 100.0% ------------------------------------------------------------------------------------------ loop [27] 100.0% [42] 1294(0.8%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [49] 100.0% ------------------------------------------------------------------------------------------ taylor [30] 100.0% [43] 1292(0.7%) 0(0.0%) loop ...es/herbie/master/src/core/taylor.rkt:268:2 hash-ref! [213] 100.0% ------------------------------------------------------------------------------------------ map [174] 25.4% taylor [30] 74.6% [44] 1284(0.7%) 0(0.0%) taylor-invert .../master/src/core/taylor.rkt:318:0 simplify [48] 76.8% first-nonzero-exp [57] 23.2% ------------------------------------------------------------------------------------------ simplify! [33] 100.0% [45] 46616(27.1%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:26:0 one-iter [74] 53.4% for-loop [60] 39.1% loop [64] 6.3% debug-print [68] 0.6% for-loop [73] 0.6% ------------------------------------------------------------------------------------------ loop [172] 0.8% variable? [136] 1.6% match-e [123] 3.3% choose-best-alt! [40] 4.0% finalize-iter! [34] 90.3% [46] 38480(22.3%) 2164(1.3%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [58] 90.3% ??? [66] 4.0% ------------------------------------------------------------------------------------------ gen-series! [35] 100.0% [47] 20308(11.8%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:163:7 taylor-alt [59] 100.0% ------------------------------------------------------------------------------------------ ??? [198] 1.5% for-loop [22] 1.5% loop [194] 1.6% approximate9 [3] 1.9% taylor-log [13] 3.4% for-loop [18] 5.0% taylor-invert [44] 5.1% hash-ref! [213] 79.9% [48] 19408(11.3%) 0(0.0%) simplify ...herbie/master/src/core/reduce.rkt:16:0 parse-loop30 [61] 57.5% f67 [77] 32.7% debug-print [68] 5.0% simplify* [187] 1.7% debug5 [71] 1.6% make-multiplication-node [72] 1.5% ------------------------------------------------------------------------------------------ free-identifier=? [153] 3.5% core-form-sym [42] 13.7% expand-identifier [11] 16.9% expand-id-application-form17 [36] 29.1% expand-implicit [9] 36.8% [49] 9444(5.5%) 954(0.6%) resolve+shift28 (unknown source) fallback-loop [62] 89.9% ------------------------------------------------------------------------------------------ dispatch-transformer41 [37] 100.0% [50] 5136(3.0%) 640(0.4%) apply-transformer52 (unknown source) apply-transformer-in-context [65] 38.0% loop [27] 30.8% apply-post-expansion [69] 18.8% ------------------------------------------------------------------------------------------ gen-rewrites! [39] 100.0% [51] 4704(2.7%) 0(0.0%) for-loop .../herbie/master/src/mainloop.rkt:187:11 rewrite-expression-head20 [63] 100.0% ------------------------------------------------------------------------------------------ option-on-expr [38] 100.0% [52] 3098(1.8%) 0(0.0%) for-loop ...rbie/master/src/core/regimes.rkt:137:4 errors [90] 100.0% ------------------------------------------------------------------------------------------ localize! [41] 100.0% [53] 1358(0.8%) 0(0.0%) localize-error ...aster/src/core/localize.rkt:61:0 hash-ref! [213] 100.0% ------------------------------------------------------------------------------------------ option-on-expr [38] 100.0% [54] 1266(0.7%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:118:0 ??? [67] 100.0% ------------------------------------------------------------------------------------------ expand-id-application-form17 [36] 100.0% [55] 656(0.4%) 656(0.4%) binding-lookup50 (unknown source) ------------------------------------------------------------------------------------------ option-on-expr [38] 100.0% [56] 634(0.4%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:261:0 loop [70] 100.0% ------------------------------------------------------------------------------------------ taylor-invert [44] 100.0% [57] 298(0.2%) 0(0.0%) first-nonzero-exp ...ter/src/core/taylor.rkt:266:0 hash-ref! [213] 100.0% ------------------------------------------------------------------------------------------ ??? [46] 100.0% [58] 34760(20.2%) 300(0.2%) for-loop ...bie/master/src/core/alt-table.rkt:56:2 atab-add-altn [76] 55.2% errors [90] 36.0% loop [80] 4.5% override-at-pnts [98] 0.9% map [174] 0.9% ------------------------------------------------------------------------------------------ for-loop [47] 100.0% [59] 20308(11.8%) 0(0.0%) taylor-alt ...herbie/master/src/mainloop.rkt:142:0 for-loop [75] 100.0% ------------------------------------------------------------------------------------------ ??? [45] 100.0% [60] 18220(10.6%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:33:2 one-iter [74] 100.0% ------------------------------------------------------------------------------------------ for-loop [24] 6.8% hash-ref! [213] 8.5% map [174] 12.8% parse-loop30 [61] 15.1% simplify [48] 56.7% [61] 15956(9.3%) 692(0.4%) parse-loop30 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [93] 50.0% parse-loop30 [61] 15.1% f67 [77] 14.8% map [174] 8.5% for-loop [81] 6.8% ??? [188] 0.4% ------------------------------------------------------------------------------------------ resolve+shift28 [49] 100.0% [62] 8490(4.9%) 1264(0.7%) fallback-loop (unknown source) for-loop [199] 85.1% ------------------------------------------------------------------------------------------ for-loop [51] 100.0% [63] 4704(2.7%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [78] 100.0% ------------------------------------------------------------------------------------------ ??? [45] 100.0% [64] 2922(1.7%) 0(0.0%) loop .../herbie/master/src/core/simplify.rkt:104:2 for-loop [79] 88.8% for-loop [87] 11.2% ------------------------------------------------------------------------------------------ apply-transformer52 [50] 100.0% [65] 1950(1.1%) 950(0.6%) apply-transformer-in-context (unknown source) parse-app [85] 32.4% ??? [86] 18.9% ------------------------------------------------------------------------------------------ ??? [46] 100.0% [66] 1556(0.9%) 0(0.0%) ??? ...s/herbie/master/src/core/alt-table.rkt:59:0 ??? [198] 100.0% ------------------------------------------------------------------------------------------ sort-context-on-expr [54] 100.0% [67] 1266(0.7%) 0(0.0%) ??? ...-7.0/collects/racket/private/sort.rkt:369:3 generic-sort/key [83] 73.5% loop [115] 26.5% ------------------------------------------------------------------------------------------ ??? [45] 23.7% simplify [48] 76.3% [68] 1264(0.7%) 0(0.0%) debug-print ...s/herbie/master/src/debug.rkt:110:0 ??? [82] 76.3% for-loop [88] 23.7% ------------------------------------------------------------------------------------------ apply-transformer52 [50] 100.0% [69] 964(0.6%) 0(0.0%) apply-post-expansion (unknown source) gf [145] 100.0% ------------------------------------------------------------------------------------------ err-lsts->split-indices [56] 100.0% [70] 634(0.4%) 0(0.0%) loop ...s/herbie/master/src/core/regimes.rkt:312:4 for-loop [84] 100.0% ------------------------------------------------------------------------------------------ approximate9 [3] 49.2% simplify [48] 50.8% [71] 610(0.4%) 310(0.2%) debug5 ...htlies/herbie/master/src/debug.rkt:102:0 ??? [272] 49.2% ------------------------------------------------------------------------------------------ simplify [48] 100.0% [72] 300(0.2%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:234:0 make-multiplication-subnode [89] 100.0% ------------------------------------------------------------------------------------------ ??? [45] 100.0% [73] 298(0.2%) 0(0.0%) for-loop ...bie/master/src/core/simplify.rkt:31:14 mk-enode-rec! [211] 100.0% ------------------------------------------------------------------------------------------ for-loop [60] 42.3% ??? [45] 57.7% [74] 43096(25.0%) 0(0.0%) one-iter ...rbie/master/src/core/simplify.rkt:65:0 for-loop [91] 53.7% find-matches [92] 40.5% for-loop [97] 3.6% for-loop [100] 2.1% ------------------------------------------------------------------------------------------ taylor-alt [59] 100.0% [75] 20308(11.8%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:148:6 ??? [198] 100.0% ------------------------------------------------------------------------------------------ for-loop [58] 100.0% [76] 19176(11.1%) 0(0.0%) atab-add-altn ...ster/src/core/alt-table.rkt:203:0 errors [90] 93.4% override-at-pnts [98] 6.6% ------------------------------------------------------------------------------------------ map [174] 19.6% parse-loop30 [61] 35.9% simplify [48] 44.5% [77] 9260(5.4%) 0(0.0%) f67 ...0/collects/racket/match/compiler.rkt:507:40 map [174] 54.0% eval-const-expr [93] 41.7% composed [101] 4.3% ------------------------------------------------------------------------------------------ rewrite-expression-head20 [63] 32.8% matcher [112] 67.2% [78] 4704(2.7%) 300(0.2%) rewriter ...erbie/master/src/core/matcher.rkt:90:2 for-loop [94] 88.1% *rules* [95] 10.7% ------------------------------------------------------------------------------------------ loop [64] 100.0% [79] 2594(1.5%) 624(0.4%) for-loop ...bie/master/src/core/simplify.rkt:110:4 for-loop [96] 75.9% ------------------------------------------------------------------------------------------ for-loop [58] 100.0% [80] 1552(0.9%) 0(0.0%) loop ...herbie/master/src/core/alt-table.rkt:177:2 map [174] 58.0% loop [194] 21.0% loop [105] 21.0% ------------------------------------------------------------------------------------------ parse-loop30 [61] 100.0% [81] 1292(0.7%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:517:59 hash-ref! [213] 100.0% ------------------------------------------------------------------------------------------ debug-print [68] 100.0% [82] 964(0.6%) 300(0.2%) ??? .../contract/private/arrow-val-first.rkt:428:3 ~r78 [104] 38.0% mk-call [107] 30.9% ------------------------------------------------------------------------------------------ ??? [67] 100.0% [83] 930(0.5%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [99] 100.0% ------------------------------------------------------------------------------------------ loop [70] 100.0% [84] 634(0.4%) 0(0.0%) for-loop ...rbie/master/src/core/regimes.rkt:277:4 for-loop [102] 100.0% ------------------------------------------------------------------------------------------ apply-transformer-in-context [65] 100.0% [85] 632(0.4%) 332(0.2%) parse-app ...collects/racket/private/kw.rkt:1105:2 syntax->list [119] 47.5% ------------------------------------------------------------------------------------------ apply-transformer-in-context [65] 100.0% [86] 368(0.2%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [103] 100.0% ------------------------------------------------------------------------------------------ loop [64] 100.0% [87] 328(0.2%) 328(0.2%) for-loop ...bie/master/src/core/simplify.rkt:144:8 ------------------------------------------------------------------------------------------ debug-print [68] 100.0% [88] 300(0.2%) 300(0.2%) for-loop ...lies/herbie/master/src/debug.rkt:116:2 ------------------------------------------------------------------------------------------ make-multiplication-node [72] 100.0% [89] 300(0.2%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:244:0 for-loop [106] 100.0% ------------------------------------------------------------------------------------------ ??? [132] 3.4% ??? [239] 4.3% for-loop [52] 8.5% for-loop [58] 34.5% atab-add-altn [76] 49.3% [90] 36330(21.1%) 0(0.0%) errors ...tlies/herbie/master/src/points.rkt:205:0 eval-prog [108] 51.3% for-loop [110] 48.7% ------------------------------------------------------------------------------------------ one-iter [74] 100.0% [91] 23150(13.4%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:67:2 for-loop [109] 100.0% ------------------------------------------------------------------------------------------ one-iter [74] 100.0% [92] 17464(10.1%) 0(0.0%) find-matches .../master/src/core/simplify.rkt:55:0 for-loop [111] 100.0% ------------------------------------------------------------------------------------------ ??? [132] 6.0% f67 [77] 33.8% parse-loop30 [61] 60.3% [93] 16180(9.4%) 0(0.0%) eval-const-expr ...e/master/src/programs.rkt:111:0 eval-prog [108] 100.0% ------------------------------------------------------------------------------------------ rewriter [78] 100.0% [94] 4704(2.7%) 344(0.2%) for-loop ...erbie/master/src/core/matcher.rkt:92:4 matcher [112] 90.1% for-loop [117] 6.3% ------------------------------------------------------------------------------------------ rewriter [78] 100.0% [95] 2146(1.2%) 0(0.0%) *rules* ...erbie/master/src/syntax/rules.rkt:666:0 for-loop [149] 100.0% ------------------------------------------------------------------------------------------ for-loop [79] 100.0% [96] 1970(1.1%) 1004(0.6%) for-loop ...ie/master/src/core/simplify.rkt:114:16 for-loop [116] 49.0% ------------------------------------------------------------------------------------------ one-iter [74] 100.0% [97] 1568(0.9%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:72:2 set-precompute! [113] 100.0% ------------------------------------------------------------------------------------------ for-loop [58] 19.3% atab-add-altn [76] 80.7% [98] 1566(0.9%) 0(0.0%) override-at-pnts ...r/src/core/alt-table.rkt:138:0 for-loop [114] 100.0% ------------------------------------------------------------------------------------------ generic-sort/key [83] 38.7% copying-mergesort [99] 61.3% [99] 930(0.5%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [99] 61.3% loop [115] 38.7% ------------------------------------------------------------------------------------------ one-iter [74] 100.0% [100] 914(0.5%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:75:2 update-leader! [148] 100.0% ------------------------------------------------------------------------------------------ f67 [77] 100.0% [101] 696(0.4%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [118] 100.0% ------------------------------------------------------------------------------------------ for-loop [84] 100.0% [102] 634(0.4%) 634(0.4%) for-loop ...rbie/master/src/core/regimes.rkt:281:8 ------------------------------------------------------------------------------------------ ??? [86] 100.0% [103] 368(0.2%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [119] 100.0% ------------------------------------------------------------------------------------------ ??? [82] 100.0% [104] 366(0.2%) 366(0.2%) ~r78 ...acket-7.0/collects/racket/format.rkt:189:0 ------------------------------------------------------------------------------------------ loop [80] 14.3% loop [105] 85.7% [105] 326(0.2%) 326(0.2%) loop ...racket-7.0/collects/racket/list.rkt:434:28 loop [105] 85.7% ------------------------------------------------------------------------------------------ make-multiplication-subnode [89] 100.0% [106] 300(0.2%) 0(0.0%) for-loop ...erbie/master/src/core/reduce.rkt:246:3 mterm->expr [120] 100.0% ------------------------------------------------------------------------------------------ ??? [82] 100.0% [107] 298(0.2%) 0(0.0%) mk-call ...tract/private/arrow-val-first.rkt:431:5 loop [121] 100.0% ------------------------------------------------------------------------------------------ loop [194] 1.7% eval-const-expr [93] 45.7% errors [90] 52.6% [108] 35436(20.6%) 312(0.2%) eval-prog ...s/herbie/master/src/programs.rkt:83:0 temp68_2 [122] 85.5% loop [27] 4.7% hash-ref! [213] 4.3% eval [125] 2.8% eval-one-top12 [128] 0.9% ------------------------------------------------------------------------------------------ for-loop [91] 100.0% [109] 23150(13.4%) 298(0.2%) for-loop ...rbie/master/src/core/simplify.rkt:70:4 merge-egraph-nodes! [134] 70.1% dedup-children! [161] 24.6% mk-enode! [152] 2.7% substitute-e [130] 1.3% ------------------------------------------------------------------------------------------ errors [90] 100.0% [110] 17678(10.3%) 2864(1.7%) for-loop ...ies/herbie/master/src/points.rkt:207:2 ??? [132] 83.8% ------------------------------------------------------------------------------------------ for-loop [111] 48.2% find-matches [92] 51.8% [111] 17464(10.1%) 2190(1.3%) for-loop ...rbie/master/src/core/simplify.rkt:57:8 for-loop [111] 48.2% match-e [123] 42.9% ??? [166] 0.9% ------------------------------------------------------------------------------------------ for-loop [21] 45.9% for-loop [94] 54.1% [112] 4704(2.7%) 332(0.2%) matcher ...erbie/master/src/core/matcher.rkt:118:2 ??? [8] 54.1% rewriter [78] 44.9% ------------------------------------------------------------------------------------------ for-loop [97] 100.0% [113] 1568(0.9%) 0(0.0%) set-precompute! ...ster/src/core/simplify.rkt:79:0 for-loop [124] 100.0% ------------------------------------------------------------------------------------------ override-at-pnts [98] 100.0% [114] 1566(0.9%) 1262(0.7%) for-loop ...e/master/src/core/alt-table.rkt:139:22 ??? [129] 19.4% ------------------------------------------------------------------------------------------ ??? [67] 26.5% copying-mergesort [99] 73.5% [115] 1266(0.7%) 0(0.0%) loop ...7.0/collects/racket/private/sort.rkt:96:12 ??? [183] 52.3% precision->real [263] 47.7% ------------------------------------------------------------------------------------------ for-loop [96] 100.0% [116] 966(0.6%) 966(0.6%) for-loop ...ie/master/src/core/simplify.rkt:118:23 ------------------------------------------------------------------------------------------ for-loop [94] 100.0% [117] 948(0.6%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:99:8 fix-up-variables [126] 100.0% ------------------------------------------------------------------------------------------ append-map [127] 38.8% composed [101] 61.2% [118] 696(0.4%) 360(0.2%) free-variables ...bie/master/src/programs.rkt:57:0 append-map [127] 87.1% ------------------------------------------------------------------------------------------ parse-app [85] 44.9% ??? [103] 55.1% [119] 668(0.4%) 0(0.0%) syntax->list (unknown source) loop [27] 100.0% ------------------------------------------------------------------------------------------ for-loop [106] 100.0% [120] 300(0.2%) 0(0.0%) mterm->expr ...ie/master/src/core/reduce.rkt:274:0 type-of [131] 100.0% ------------------------------------------------------------------------------------------ mk-call [107] 100.0% [121] 298(0.2%) 0(0.0%) loop ...contract/private/arrow-val-first.rkt:435:8 ??? [227] 100.0% ------------------------------------------------------------------------------------------ eval-prog [108] 100.0% [122] 30302(17.6%) 0(0.0%) temp68_2 (unknown source) compile16 [133] 100.0% ------------------------------------------------------------------------------------------ for-loop [146] 25.9% for-loop [111] 74.1% [123] 14974(8.7%) 3132(1.8%) match-e .../herbie/master/src/core/ematch.rkt:39:0 for-loop [135] 63.2% constant? [220] 8.6% variable? [136] 4.9% ??? [46] 3.5% ------------------------------------------------------------------------------------------ set-precompute! [113] 100.0% [124] 1568(0.9%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:81:2 ??? [132] 61.6% merge-egraph-nodes! [134] 19.3% setfindf [141] 19.1% ------------------------------------------------------------------------------------------ eval-prog [108] 100.0% [125] 988(0.6%) 0(0.0%) eval (unknown source) add-ns-scopes [138] 67.0% namespace-syntax-introduce3 [139] 33.0% ------------------------------------------------------------------------------------------ for-loop [117] 100.0% [126] 948(0.6%) 0(0.0%) fix-up-variables ...ter/src/core/matcher.rkt:111:2 for-loop [137] 100.0% ------------------------------------------------------------------------------------------ free-variables [118] 100.0% [127] 696(0.4%) 336(0.2%) append-map ...t-7.0/collects/racket/list.rkt:586:2 free-variables [118] 51.7% ------------------------------------------------------------------------------------------ eval-prog [108] 100.0% [128] 314(0.2%) 0(0.0%) eval-one-top12 (unknown source) link-instance-from-compiled-in-memory [140] 100.0% ------------------------------------------------------------------------------------------ for-loop [114] 100.0% [129] 304(0.2%) 304(0.2%) ??? ...7.0/collects/racket/private/for.rkt:1208:14 ------------------------------------------------------------------------------------------ for-loop [109] 100.0% [130] 300(0.2%) 0(0.0%) substitute-e ...ie/master/src/core/ematch.rkt:64:0 for-loop [142] 100.0% ------------------------------------------------------------------------------------------ mterm->expr [120] 100.0% [131] 300(0.2%) 0(0.0%) type-of ...s/herbie/master/src/type-check.rkt:34:0 variable? [136] 100.0% ------------------------------------------------------------------------------------------ for-loop [124] 0.2% for-loop [110] 2.9% run [14] 48.5% [132] 172304(100.0%) 636(0.4%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 48.5% run-improve47 [2] 30.8% prepare-points [143] 13.3% oracle-error [147] 2.3% ??? [183] 2.1% get-final-combination [7] 1.4% infer-double-representation [262] 0.5% errors [90] 0.3% eval-const-expr [93] 0.2% loop [194] 0.2% eval-errors [252] 0.2% precision->real [263] 0.1% baseline-error [156] 0.1% ------------------------------------------------------------------------------------------ temp68_2 [122] 100.0% [133] 30302(17.6%) 0(0.0%) compile16 (unknown source) temp74_0 [144] 100.0% ------------------------------------------------------------------------------------------ for-loop [150] 1.2% for-loop [124] 1.8% merge-egraph-nodes! [134] 15.5% for-loop [109] 81.5% [134] 16534(9.6%) 688(0.4%) merge-egraph-nodes! ...r/src/core/egraph.rkt:143:0 loop! [202] 36.8% update-leader! [148] 31.4% merge-egraph-nodes! [134] 15.5% dedup-children! [161] 6.0% for-loop [150] 5.1% for-loop [149] 1.0% ------------------------------------------------------------------------------------------ match-e [123] 100.0% [135] 11244(6.5%) 4628(2.7%) for-loop ...erbie/master/src/core/ematch.rkt:52:11 for-loop [146] 58.5% loop [194] 5.3% filter [274] 3.0% ------------------------------------------------------------------------------------------ type-of [131] 13.7% match-e [123] 86.3% [136] 2182(1.3%) 302(0.2%) variable? ...ie/master/src/syntax/syntax.rkt:722:0 value? [233] 58.2% ??? [46] 28.0% ------------------------------------------------------------------------------------------ fix-up-variables [126] 100.0% [137] 948(0.6%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:42:9 for-loop [151] 100.0% ------------------------------------------------------------------------------------------ eval [125] 100.0% [138] 662(0.4%) 0(0.0%) add-ns-scopes (unknown source) gf [145] 100.0% ------------------------------------------------------------------------------------------ eval [125] 100.0% [139] 326(0.2%) 0(0.0%) namespace-syntax-introduce3 (unknown source) free-identifier=? [153] 100.0% ------------------------------------------------------------------------------------------ eval-one-top12 [128] 100.0% [140] 314(0.2%) 0(0.0%) link-instance-from-compiled-in-memory ...n source) extract-namespace-scopes/values [154] 100.0% ------------------------------------------------------------------------------------------ for-loop [124] 100.0% [141] 300(0.2%) 0(0.0%) setfindf ...ies/herbie/master/src/common.rkt:142:0 for-loop [155] 100.0% ------------------------------------------------------------------------------------------ substitute-e [130] 100.0% [142] 300(0.2%) 0(0.0%) for-loop ...erbie/master/src/core/ematch.rkt:73:24 mk-enode! [152] 100.0% ------------------------------------------------------------------------------------------ run-improve47 [2] 2.8% ??? [132] 97.2% [143] 47154(27.4%) 0(0.0%) prepare-points ...rbie/master/src/points.rkt:146:0 loop [157] 100.0% ------------------------------------------------------------------------------------------ compile16 [133] 100.0% [144] 30302(17.6%) 0(0.0%) temp74_0 (unknown source) expand-single [158] 98.0% compile-top9 [168] 2.0% ------------------------------------------------------------------------------------------ apply-post-expansion [69] 2.9% add-ns-scopes [138] 4.1% loop [27] 93.0% [145] 12614(7.3%) 940(0.5%) gf (unknown source) propagation-apply [159] 64.9% propagation-apply-shifted [164] 12.2% propagation-merge [165] 7.7% loop [27] 7.1% syntax-e/no-taint [17] 2.9% ------------------------------------------------------------------------------------------ for-loop [135] 100.0% [146] 7856(4.6%) 334(0.2%) for-loop ...erbie/master/src/core/ematch.rkt:58:37 match-e [123] 88.1% ??? [166] 7.6% ------------------------------------------------------------------------------------------ ??? [132] 100.0% [147] 7816(4.5%) 0(0.0%) oracle-error ...herbie/master/src/points.rkt:188:0 for-loop [160] 100.0% ------------------------------------------------------------------------------------------ for-loop [100] 14.6% merge-egraph-nodes! [134] 85.4% [148] 6272(3.6%) 336(0.2%) update-leader! ...master/src/core/egraph.rkt:211:0 for-loop [162] 79.8% custom-set-union! [167] 10.0% for-loop [170] 4.8% ------------------------------------------------------------------------------------------ merge-egraph-nodes! [134] 13.6% *rules* [95] 86.4% [149] 2484(1.4%) 338(0.2%) for-loop ...lies/herbie/master/src/common.rkt:74:9 ormap [163] 62.1% flag-set? [178] 24.3% ------------------------------------------------------------------------------------------ merge-egraph-nodes! [134] 100.0% [150] 1308(0.8%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:197:4 merge-egraph-nodes! [134] 50.0% dedup-children! [161] 50.0% ------------------------------------------------------------------------------------------ for-loop [137] 100.0% [151] 948(0.6%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:27:9 core651 [238] 100.0% ------------------------------------------------------------------------------------------ for-loop [142] 32.7% for-loop [109] 67.3% [152] 918(0.5%) 300(0.2%) mk-enode! ...erbie/master/src/core/egraph.rkt:97:0 hash-has-key? [169] 34.6% new-enode [171] 32.7% ------------------------------------------------------------------------------------------ namespace-syntax-introduce3 [139] 100.0% [153] 326(0.2%) 0(0.0%) free-identifier=? (unknown source) resolve+shift28 [49] 100.0% ------------------------------------------------------------------------------------------ link-instance-from-compiled-in-memory [140] 100.0% [154] 314(0.2%) 314(0.2%) extract-namespace-scopes/values (unknown source) ------------------------------------------------------------------------------------------ setfindf [141] 100.0% [155] 300(0.2%) 0(0.0%) for-loop ...ies/herbie/master/src/common.rkt:143:2 constant? [220] 100.0% ------------------------------------------------------------------------------------------ ??? [132] 100.0% [156] 300(0.2%) 0(0.0%) baseline-error ...rbie/master/src/points.rkt:192:0 loop [223] 100.0% ------------------------------------------------------------------------------------------ prepare-points [143] 100.0% [157] 47154(27.4%) 298(0.2%) loop ...ghtlies/herbie/master/src/points.rkt:122:4 loop [172] 74.6% ??? [175] 22.9% infer-representation [267] 1.9% ------------------------------------------------------------------------------------------ temp74_0 [144] 100.0% [158] 29688(17.2%) 0(0.0%) expand-single (unknown source) expand-capturing-lifts [173] 100.0% ------------------------------------------------------------------------------------------ gf [145] 100.0% [159] 8188(4.8%) 8188(4.8%) propagation-apply (unknown source) ------------------------------------------------------------------------------------------ oracle-error [147] 100.0% [160] 7816(4.5%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:189:2 loop [194] 57.7% map [174] 42.3% ------------------------------------------------------------------------------------------ for-loop [150] 8.9% merge-egraph-nodes! [134] 13.5% for-loop [109] 77.6% [161] 7348(4.3%) 0(0.0%) dedup-children! ...master/src/core/enode.rkt:195:0 loop [176] 87.5% loop [179] 12.5% ------------------------------------------------------------------------------------------ update-leader! [148] 100.0% [162] 5008(2.9%) 334(0.2%) for-loop ...erbie/master/src/core/egraph.rkt:216:6 hash-update! [185] 48.8% for-loop [177] 44.5% ------------------------------------------------------------------------------------------ for-loop [149] 100.0% [163] 1542(0.9%) 936(0.5%) ormap ....0/collects/racket/private/map.rkt:141:13 flag-set? [178] 39.3% ------------------------------------------------------------------------------------------ gf [145] 100.0% [164] 1534(0.9%) 1534(0.9%) propagation-apply-shifted (unknown source) ------------------------------------------------------------------------------------------ gf [145] 100.0% [165] 966(0.6%) 966(0.6%) propagation-merge (unknown source) ------------------------------------------------------------------------------------------ for-loop [111] 33.4% for-loop [146] 66.6% [166] 898(0.5%) 0(0.0%) ??? ...lies/herbie/master/src/core/ematch.rkt:43:5 for-loop [180] 100.0% ------------------------------------------------------------------------------------------ update-leader! [148] 100.0% [167] 626(0.4%) 626(0.4%) custom-set-union! ...t/private/set-types.rkt:245:0 ------------------------------------------------------------------------------------------ temp74_0 [144] 100.0% [168] 614(0.4%) 0(0.0%) compile-top9 (unknown source) compile-forms31 [181] 100.0% ------------------------------------------------------------------------------------------ mk-enode! [152] 100.0% [169] 318(0.2%) 318(0.2%) hash-has-key? ...ket/private/more-scheme.rkt:371:2 ------------------------------------------------------------------------------------------ update-leader! [148] 100.0% [170] 302(0.2%) 302(0.2%) for-loop ...erbie/master/src/core/egraph.rkt:226:6 ------------------------------------------------------------------------------------------ mk-enode! [152] 100.0% [171] 300(0.2%) 0(0.0%) new-enode ...herbie/master/src/core/enode.rkt:94:0 type-of-enode-expr [182] 100.0% ------------------------------------------------------------------------------------------ loop [157] 100.0% [172] 35170(20.4%) 0(0.0%) loop ...ightlies/herbie/master/src/points.rkt:81:2 ??? [183] 93.7% hash-update! [185] 4.4% ??? [248] 1.0% ??? [46] 0.8% ------------------------------------------------------------------------------------------ loop [27] 5.3% expand-single [158] 94.7% [173] 31346(18.2%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [184] 92.7% dispatch-transformer41 [37] 5.1% loop [27] 2.2% ------------------------------------------------------------------------------------------ for-loop [58] 2.3% loop [80] 6.9% taylor [30] 9.4% parse-loop30 [61] 10.3% for-loop [160] 25.2% f67 [77] 45.9% [174] 13128(7.6%) 0(0.0%) map ...t-7.0/collects/racket/private/map.rkt:35:13 loop [194] 30.4% parse-loop30 [61] 26.1% f67 [77] 17.5% hash-ref! [213] 7.2% taylor [30] 6.9% ??? [203] 4.6% loop [186] 2.5% taylor-invert [44] 2.5% ??? [188] 1.2% simplify* [187] 1.1% ------------------------------------------------------------------------------------------ loop [157] 100.0% [175] 10788(6.3%) 954(0.6%) ??? ...ightlies/herbie/master/src/points.rkt:106:2 ??? [198] 65.4% loop [194] 20.2% ??? [200] 2.8% compose [191] 2.7% ------------------------------------------------------------------------------------------ dedup-children! [161] 5.7% loop [176] 94.3% [176] 6426(3.7%) 6426(3.7%) loop ...racket-7.0/collects/racket/list.rkt:434:17 loop [176] 94.3% ------------------------------------------------------------------------------------------ for-loop [162] 100.0% [177] 2228(1.3%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:217:8 hash-update! [185] 100.0% ------------------------------------------------------------------------------------------ for-loop [149] 49.9% ormap [163] 50.1% [178] 1210(0.7%) 908(0.5%) flag-set? ...ies/herbie/master/src/config.rkt:28:0 ??? [271] 25.0% ------------------------------------------------------------------------------------------ dedup-children! [161] 29.0% loop [179] 71.0% [179] 922(0.5%) 300(0.2%) loop ...racket-7.0/collects/racket/list.rkt:417:34 loop [179] 71.0% member [190] 16.2% loop [27] 8.8% ------------------------------------------------------------------------------------------ ??? [166] 100.0% [180] 898(0.5%) 598(0.3%) for-loop ...herbie/master/src/core/ematch.rkt:44:7 constant? [220] 33.4% ------------------------------------------------------------------------------------------ compile-top9 [168] 100.0% [181] 614(0.4%) 0(0.0%) compile-forms31 (unknown source) for-loop [199] 100.0% ------------------------------------------------------------------------------------------ new-enode [171] 100.0% [182] 300(0.2%) 0(0.0%) type-of-enode-expr ...ster/src/core/enode.rkt:66:0 table-ref [189] 100.0% ------------------------------------------------------------------------------------------ for-loop [259] 0.6% loop [115] 1.3% loop [194] 3.0% ??? [203] 7.2% ??? [132] 22.1% loop [172] 65.8% [183] 50088(29.1%) 1252(0.7%) ??? ...htlies/herbie/master/src/programs.rkt:108:2 ??? [192] 60.7% real->precision [201] 14.5% ??? [198] 13.1% loop [194] 5.6% ??? [200] 3.6% ------------------------------------------------------------------------------------------ expand-capturing-lifts [173] 100.0% [184] 29048(16.9%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [193] 94.4% loop [27] 4.6% for-loop [199] 1.0% ------------------------------------------------------------------------------------------ loop [172] 25.0% for-loop [177] 35.8% for-loop [162] 39.2% [185] 6232(3.6%) 1558(0.9%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [195] 75.0% ------------------------------------------------------------------------------------------ map [174] 2.3% loop [186] 97.7% [186] 1022(0.6%) 0(0.0%) loop ...-7.0/collects/racket/private/map.rkt:54:19 loop [186] 97.7% ??? [196] 2.3% ------------------------------------------------------------------------------------------ map [174] 47.9% simplify [48] 52.1% [187] 626(0.4%) 0(0.0%) simplify* ...erbie/master/src/core/reduce.rkt:31:0 constant? [220] 100.0% ------------------------------------------------------------------------------------------ parse-loop30 [61] 49.5% map [174] 50.5% [188] 606(0.4%) 0(0.0%) ??? ...lies/herbie/master/src/core/reduce.rkt:59:5 for-loop [197] 100.0% ------------------------------------------------------------------------------------------ type-of-enode-expr [182] 100.0% [189] 300(0.2%) 300(0.2%) table-ref ...ies/herbie/master/src/common.rkt:45:0 ------------------------------------------------------------------------------------------ loop [179] 100.0% [190] 298(0.2%) 298(0.2%) member (unknown source) ------------------------------------------------------------------------------------------ ??? [175] 100.0% [191] 292(0.2%) 292(0.2%) compose ...collects/racket/private/list.rkt:385:12 ------------------------------------------------------------------------------------------ ??? [183] 100.0% [192] 30406(17.6%) 2194(1.3%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [200] 54.5% ??? [198] 25.2% ??? [205] 13.1% ------------------------------------------------------------------------------------------ lambda-clause-expander [184] 17.5% for-loop [199] 82.5% [193] 27422(15.9%) 0(0.0%) finish-bodys (unknown source) for-loop [199] 100.0% ------------------------------------------------------------------------------------------ loop [80] 0.0% mk-enode-rec! [211] 1.5% exprs-to-branch-on [32] 1.5% taylor [30] 1.5% loop! [202] 1.9% for-loop [135] 2.0% ??? [132] 2.0% ??? [240] 4.7% for-loop [160] 9.5% ??? [175] 10.7% ??? [183] 11.5% map [174] 13.5% loop [194] 39.8% [194] 20426(11.9%) 2148(1.2%) loop ...-7.0/collects/racket/private/map.rkt:40:19 loop [194] 39.8% ??? [198] 16.6% ??? [203] 15.9% real->precision [201] 5.3% hash-ref! [213] 4.2% ??? [183] 3.2% eval-prog [108] 2.0% loop! [202] 1.9% simplify [48] 1.5% foldl [206] 1.5% loop [208] 1.5% all-critical-subexpressions [210] 1.5% mk-enode-rec! [211] 1.2% infer-double-representation [262] 0.5% ------------------------------------------------------------------------------------------ hash-update! [185] 100.0% [195] 4674(2.7%) 0(0.0%) ??? ...es/herbie/master/src/core/egraph.rkt:219:24 for-loop [204] 93.5% custom-in-set/checked [207] 6.5% ------------------------------------------------------------------------------------------ loop [186] 100.0% [196] 1022(0.6%) 0(0.0%) ??? ...s/herbie/master/src/core/localize.rkt:52:36 infer-double-representation [262] 64.8% ??? [248] 35.2% ------------------------------------------------------------------------------------------ ??? [188] 100.0% [197] 606(0.4%) 306(0.2%) for-loop ...herbie/master/src/core/reduce.rkt:60:7 pattern-match [209] 49.5% ------------------------------------------------------------------------------------------ ??? [198] 0.3% ??? [237] 1.8% ??? [66] 3.3% loop [194] 7.0% loop [16] 9.6% ??? [183] 14.1% ??? [175] 15.2% location-do [212] 16.2% for-loop [75] 16.2% ??? [192] 16.5% [198] 46554(27.0%) 3098(1.8%) ??? ...tract/private/arrow-higher-order.rkt:357:33 location-do [212] 16.2% mk-ival [214] 16.1% approximate9 [3] 15.8% ival-mult [215] 15.7% sample-multi-bounded [216] 13.9% hash-ref! [213] 11.3% loop [223] 2.0% argmin [226] 1.3% simplify [48] 0.3% ??? [198] 0.3% ------------------------------------------------------------------------------------------ lambda-clause-expander [184] 1.0% compile-forms31 [181] 2.1% fallback-loop [62] 3.2% for-loop [199] 8.8% finish-bodys [193] 83.7% [199] 28992(16.8%) 11996(7.0%) for-loop (unknown source) finish-bodys [193] 71.9% for-loop [199] 8.8% loop [27] 3.6% syntax-e [6] 2.1% dispatch-transformer41 [37] 1.7% add-local-binding!37 [224] 1.1% expand-implicit [9] 0.9% expand-identifier [11] 0.4% expand-id-application-form17 [36] 0.1% ------------------------------------------------------------------------------------------ ??? [175] 1.6% ??? [183] 9.8% ??? [192] 88.6% [200] 18694(10.8%) 3668(2.1%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ival-sub [217] 34.2% ival-log [218] 34.0% ival-add [222] 8.8% ??? [272] 1.7% ??? [227] 1.6% ------------------------------------------------------------------------------------------ loop [194] 15.1% ??? [183] 84.9% [201] 8526(4.9%) 300(0.2%) real->precision ...e/master/src/programs.rkt:87:33 infer-representation [267] 96.5% ------------------------------------------------------------------------------------------ loop [194] 21.3% merge-egraph-nodes! [134] 78.7% [202] 8504(4.9%) 1640(1.0%) loop! ...es/herbie/master/src/core/enode.rkt:187:2 custom-set-union [219] 55.3% loop [194] 21.3% set [221] 9.9% ------------------------------------------------------------------------------------------ map [174] 10.5% loop [194] 89.5% [203] 5714(3.3%) 298(0.2%) ??? ...ghtlies/herbie/master/src/points.rkt:190:26 ??? [183] 63.0% infer-double-representation [262] 16.0% precision->real [263] 15.8% ------------------------------------------------------------------------------------------ ??? [195] 100.0% [204] 4372(2.5%) 4372(2.5%) for-loop ...rbie/master/src/core/egraph.rkt:220:26 ------------------------------------------------------------------------------------------ ??? [192] 100.0% [205] 3976(2.3%) 3378(2.0%) ??? .../herbie/master/src/syntax/syntax.rkt:207:17 ??? [271] 15.0% ------------------------------------------------------------------------------------------ ??? [8] 32.1% loop [194] 32.3% for-loop [25] 35.7% [206] 936(0.5%) 0(0.0%) foldl ....0/collects/racket/private/list.rkt:229:4 ??? [225] 67.7% merge2 [228] 32.3% ------------------------------------------------------------------------------------------ ??? [195] 100.0% [207] 302(0.2%) 302(0.2%) custom-in-set/checked ...ivate/set-types.rkt:583:0 ------------------------------------------------------------------------------------------ loop [194] 1.2% loop [208] 98.8% [208] 300(0.2%) 300(0.2%) loop ...7.0/collects/racket/private/list.rkt:82:16 loop [208] 98.8% ------------------------------------------------------------------------------------------ for-loop [197] 100.0% [209] 300(0.2%) 0(0.0%) pattern-match .../master/src/core/matcher.rkt:30:0 constant? [220] 100.0% ------------------------------------------------------------------------------------------ loop [194] 100.0% [210] 298(0.2%) 0(0.0%) all-critical-subexpressions ...re/regimes.rkt:75:0 for-loop [229] 100.0% ------------------------------------------------------------------------------------------ for-loop [73] 20.0% loop [194] 80.0% [211] 298(0.2%) 0(0.0%) mk-enode-rec! .../master/src/core/egraph.rkt:117:0 loop [194] 100.0% ------------------------------------------------------------------------------------------ ??? [198] 36.8% location-do [212] 63.2% [212] 20308(11.8%) 0(0.0%) location-do ...herbie/master/src/programs.rkt:64:0 location-do [212] 63.2% ??? [198] 36.8% ------------------------------------------------------------------------------------------ first-nonzero-exp [57] 0.8% for-loop [81] 1.1% ??? [237] 2.0% localize-error [53] 2.1% loop [16] 2.4% for-loop [22] 2.6% loop [194] 3.0% eval-prog [108] 3.2% ??? [31] 4.0% for-loop [19] 4.5% loop [43] 4.5% map [174] 4.8% for-loop [28] 7.0% for-loop [18] 12.8% ??? [230] 20.1% ??? [198] 25.0% [213] 19650(11.4%) 1238(0.7%) hash-ref! .../racket/private/more-scheme.rkt:376:2 simplify [48] 27.1% ??? [230] 21.0% ??? [4] 14.7% ??? [5] 11.5% parse-loop30 [61] 6.9% ??? [10] 6.2% ??? [237] 4.4% ??? [240] 3.5% ??? [12] 1.1% taylor [30] 0.8% ------------------------------------------------------------------------------------------ ??? [198] 100.0% [214] 7480(4.3%) 294(0.2%) mk-ival .../herbie/master/src/biginterval.rkt:57:0 bf [232] 96.1% ------------------------------------------------------------------------------------------ ??? [198] 100.0% [215] 7320(4.2%) 1682(1.0%) ival-mult ...rbie/master/src/biginterval.rkt:112:0 bfadd [231] 77.0% ------------------------------------------------------------------------------------------ ??? [198] 100.0% [216] 6494(3.8%) 626(0.4%) sample-multi-bounded ...master/src/points.rkt:15:0 random-ranges [234] 71.0% for-loop [241] 9.4% return/no-unsupplied [270] 5.5% ??? [271] 4.4% ------------------------------------------------------------------------------------------ ??? [200] 100.0% [217] 6388(3.7%) 900(0.5%) ival-sub ...erbie/master/src/biginterval.rkt:100:0 bfadd [231] 85.9% ------------------------------------------------------------------------------------------ ??? [200] 100.0% [218] 6360(3.7%) 3480(2.0%) ival-log ...erbie/master/src/biginterval.rkt:186:0 bflog [236] 45.3% ------------------------------------------------------------------------------------------ loop! [202] 100.0% [219] 5178(3.0%) 1286(0.7%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [235] 68.8% for-loop [242] 6.4% ------------------------------------------------------------------------------------------ for-loop [180] 8.9% for-loop [155] 8.9% pattern-match [209] 8.9% simplify* [187] 18.7% match-e [123] 54.5% [220] 3356(1.9%) 0(0.0%) constant? ...ie/master/src/syntax/syntax.rkt:719:0 value? [233] 100.0% ------------------------------------------------------------------------------------------ loop! [202] 100.0% [221] 1686(1.0%) 1686(1.0%) set ...collects/racket/private/set-types.rkt:981:0 ------------------------------------------------------------------------------------------ ??? [200] 100.0% [222] 1652(1.0%) 0(0.0%) ival-add ...herbie/master/src/biginterval.rkt:94:0 bfadd [231] 100.0% ------------------------------------------------------------------------------------------ baseline-error [156] 24.0% ??? [198] 76.0% [223] 1252(0.7%) 0(0.0%) loop .../racket-7.0/collects/racket/list.rkt:751:4 ??? [239] 76.0% ??? [245] 24.0% ------------------------------------------------------------------------------------------ for-loop [199] 100.0% [224] 1224(0.7%) 922(0.5%) add-local-binding!37 (unknown source) binding-table-add [243] 24.7% ------------------------------------------------------------------------------------------ foldl [206] 100.0% [225] 634(0.4%) 0(0.0%) ??? ...ies/herbie/master/src/core/matcher.rkt:26:7 core651 [238] 100.0% ------------------------------------------------------------------------------------------ ??? [198] 100.0% [226] 604(0.4%) 0(0.0%) argmin ...acket-7.0/collects/racket/list.rkt:765:0 ??? [239] 100.0% ------------------------------------------------------------------------------------------ loop [121] 49.8% ??? [200] 50.2% [227] 598(0.3%) 0(0.0%) ??? ...ects/racket/contract/private/prop.rkt:519:4 ??? [244] 50.2% ??? [246] 49.8% ------------------------------------------------------------------------------------------ foldl [206] 100.0% [228] 302(0.2%) 302(0.2%) merge2 ...s/herbie/master/src/core/ematch.rkt:24:0 ------------------------------------------------------------------------------------------ all-critical-subexpressions [210] 100.0% [229] 298(0.2%) 298(0.2%) for-loop ...erbie/master/src/core/regimes.rkt:82:2 ------------------------------------------------------------------------------------------ hash-ref! [213] 100.0% [230] 14868(8.6%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:45:15 hash-ref! [213] 97.5% ??? [31] 2.5% ------------------------------------------------------------------------------------------ ival-add [222] 12.9% ival-sub [217] 42.9% ival-mult [215] 44.1% [231] 12778(7.4%) 600(0.3%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [247] 65.0% ??? [248] 30.3% ------------------------------------------------------------------------------------------ mk-ival [214] 100.0% [232] 7186(4.2%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [247] 86.7% ??? [248] 13.3% ------------------------------------------------------------------------------------------ variable? [136] 27.5% constant? [220] 72.5% [233] 4626(2.7%) 4626(2.7%) value? .../herbie/master/src/syntax/types.rkt:18:0 ------------------------------------------------------------------------------------------ sample-multi-bounded [216] 100.0% [234] 4612(2.7%) 1256(0.7%) random-ranges ...erbie/master/src/common.rkt:183:0 cons/c [249] 37.8% build--> [251] 27.7% dict? [275] 7.2% ------------------------------------------------------------------------------------------ custom-set-union [219] 100.0% [235] 3560(2.1%) 1966(1.1%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [250] 44.8% ------------------------------------------------------------------------------------------ ival-log [218] 100.0% [236] 2880(1.7%) 0(0.0%) bflog ...-lib/math/private/bigfloat/mpfr.rkt:618:4 new-mpfr [247] 56.2% ??? [248] 43.8% ------------------------------------------------------------------------------------------ hash-ref! [213] 100.0% [237] 2446(1.4%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:68:15 ??? [198] 55.0% hash-ref! [213] 45.0% ------------------------------------------------------------------------------------------ ??? [225] 40.1% for-loop [151] 59.9% [238] 1582(0.9%) 0(0.0%) core651 ...acket/contract/private/arr-i.rkt:918:19 un-dep/maybe-chaperone [253] 22.0% successfully-got-the-right-kind-of-function [254] 21.1% ??? [272] 19.0% arrow-higher-order:lnp [255] 19.0% ??? [257] 19.0% ------------------------------------------------------------------------------------------ argmin [226] 38.8% loop [223] 61.2% [239] 1556(0.9%) 0(0.0%) ??? ...tlies/herbie/master/src/mainloop.rkt:111:10 errors [90] 100.0% ------------------------------------------------------------------------------------------ hash-ref! [213] 100.0% [240] 1238(0.7%) 0(0.0%) ??? ...htlies/herbie/master/src/programs.rkt:151:5 loop [194] 100.0% ------------------------------------------------------------------------------------------ sample-multi-bounded [216] 100.0% [241] 610(0.4%) 610(0.4%) for-loop ...lies/herbie/master/src/points.rkt:23:4 ------------------------------------------------------------------------------------------ custom-set-union [219] 100.0% [242] 332(0.2%) 332(0.2%) for-loop ...cts/racket/private/set-types.rkt:152:2 ------------------------------------------------------------------------------------------ add-local-binding!37 [224] 100.0% [243] 302(0.2%) 302(0.2%) binding-table-add (unknown source) ------------------------------------------------------------------------------------------ ??? [227] 100.0% [244] 300(0.2%) 0(0.0%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ??? [256] 100.0% ------------------------------------------------------------------------------------------ loop [223] 100.0% [245] 300(0.2%) 0(0.0%) ??? ...ghtlies/herbie/master/src/points.rkt:193:27 eval-errors [252] 100.0% ------------------------------------------------------------------------------------------ ??? [227] 100.0% [246] 298(0.2%) 298(0.2%) ??? ...ects/racket/contract/private/list.rkt:681:0 ------------------------------------------------------------------------------------------ bflog [236] 10.0% bf [232] 38.6% bfadd [231] 51.4% [247] 16160(9.4%) 16160(9.4%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ------------------------------------------------------------------------------------------ loop [172] 5.2% ??? [196] 5.3% bf [232] 14.0% bflog [236] 18.6% bfadd [231] 56.9% [248] 6796(3.9%) 6796(3.9%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 ------------------------------------------------------------------------------------------ random-ranges [234] 100.0% [249] 1744(1.0%) 332(0.2%) cons/c .../racket/contract/private/guts.rkt:478:15 coerce-contract [258] 81.0% ------------------------------------------------------------------------------------------ for-loop [235] 100.0% [250] 1594(0.9%) 1594(0.9%) for-loop ...cts/racket/private/set-types.rkt:178:5 ------------------------------------------------------------------------------------------ random-ranges [234] 100.0% [251] 1278(0.7%) 656(0.4%) build--> ...act/private/arrow-val-first.rkt:1086:0 coerce-contract [258] 48.7% ------------------------------------------------------------------------------------------ ??? [245] 33.4% ??? [132] 66.6% [252] 898(0.5%) 0(0.0%) eval-errors .../herbie/master/src/points.rkt:179:0 for-loop [259] 100.0% ------------------------------------------------------------------------------------------ core651 [238] 100.0% [253] 348(0.2%) 0(0.0%) un-dep/maybe-chaperone ...private/arr-i.rkt:1097:2 ??? [260] 100.0% ------------------------------------------------------------------------------------------ core651 [238] 100.0% [254] 334(0.2%) 334(0.2%) successfully-got-the-right-kind-of-function ...5:4 ------------------------------------------------------------------------------------------ core651 [238] 100.0% [255] 300(0.2%) 300(0.2%) arrow-higher-order:lnp ...w-higher-order.rkt:633:7 ------------------------------------------------------------------------------------------ ??? [244] 100.0% [256] 300(0.2%) 300(0.2%) ??? ...ects/racket/contract/private/list.rkt:163:5 ------------------------------------------------------------------------------------------ core651 [238] 100.0% [257] 300(0.2%) 0(0.0%) ??? ...s/racket/contract/private/arr-i.rkt:1249:27 or/c [261] 100.0% ------------------------------------------------------------------------------------------ build--> [251] 30.6% cons/c [249] 69.4% [258] 2034(1.2%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:285:0 coerce-contract/f [264] 100.0% ------------------------------------------------------------------------------------------ eval-errors [252] 100.0% [259] 898(0.5%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:181:2 infer-double-representation [262] 33.4% ??? [183] 33.4% precision->real [263] 33.2% ------------------------------------------------------------------------------------------ un-dep/maybe-chaperone [253] 100.0% [260] 348(0.2%) 0(0.0%) ??? ...ntract/private/arrow-higher-order.rkt:554:2 get-blame-party-info [265] 100.0% ------------------------------------------------------------------------------------------ ??? [257] 100.0% [261] 300(0.2%) 0(0.0%) or/c ...lects/racket/contract/private/orc.rkt:16:2 build-compound-type-name [266] 100.0% ------------------------------------------------------------------------------------------ for-loop [259] 6.5% loop [194] 6.7% ??? [196] 14.3% ??? [203] 19.7% ??? [132] 52.8% [262] 4630(2.7%) 898(0.5%) infer-double-representation .../src/float.rkt:22:0 for-loop [268] 80.6% ------------------------------------------------------------------------------------------ for-loop [259] 12.0% loop [115] 24.4% ??? [132] 27.1% ??? [203] 36.5% [263] 2476(1.4%) 298(0.2%) precision->real ...e/master/src/programs.rkt:92:33 infer-representation [267] 88.0% ------------------------------------------------------------------------------------------ coerce-contract [258] 100.0% [264] 2034(1.2%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:350:0 coerce-simple-value [269] 100.0% ------------------------------------------------------------------------------------------ ??? [260] 100.0% [265] 348(0.2%) 348(0.2%) get-blame-party-info ...ate/arrow-common.rkt:136:0 ------------------------------------------------------------------------------------------ or/c [261] 100.0% [266] 300(0.2%) 300(0.2%) build-compound-type-name ...private/guts.rkt:515:0 ------------------------------------------------------------------------------------------ loop [157] 7.9% precision->real [263] 19.3% real->precision [201] 72.8% [267] 11302(6.6%) 6958(4.0%) infer-representation .../master/src/float.rkt:15:0 return/no-unsupplied [270] 19.6% ??? [271] 10.6% list-member? [273] 5.6% ??? [272] 2.7% ------------------------------------------------------------------------------------------ infer-double-representation [262] 100.0% [268] 3732(2.2%) 3134(1.8%) for-loop ...tlies/herbie/master/src/float.rkt:17:3 ??? [271] 8.0% return/no-unsupplied [270] 8.0% ------------------------------------------------------------------------------------------ coerce-contract/f [264] 100.0% [269] 2034(1.2%) 2034(1.2%) coerce-simple-value ...ract/private/guts.rkt:363:0 ------------------------------------------------------------------------------------------ for-loop [268] 10.4% sample-multi-bounded [216] 12.5% infer-representation [267] 77.1% [270] 2868(1.7%) 1588(0.9%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [274] 44.6% ------------------------------------------------------------------------------------------ sample-multi-bounded [216] 10.7% for-loop [268] 11.2% flag-set? [178] 11.2% ??? [205] 22.2% infer-representation [267] 44.6% [271] 2688(1.6%) 2688(1.6%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 ------------------------------------------------------------------------------------------ debug5 [71] 24.5% core651 [238] 24.5% infer-representation [267] 24.5% ??? [200] 26.6% [272] 1226(0.7%) 626(0.4%) ??? ...ects/racket/contract/private/guts.rkt:746:8 ??? [276] 24.5% dict? [275] 24.5% ------------------------------------------------------------------------------------------ infer-representation [267] 100.0% [273] 632(0.4%) 632(0.4%) list-member? ...llects/racket/private/set.rkt:24:0 ------------------------------------------------------------------------------------------ for-loop [135] 20.7% return/no-unsupplied [270] 79.3% [274] 1614(0.9%) 1614(0.9%) filter ...0/collects/racket/private/list.rkt:256:2 ------------------------------------------------------------------------------------------ ??? [272] 47.3% random-ranges [234] 52.7% [275] 634(0.4%) 634(0.4%) dict? ...ollects/racket/private/generic.rkt:146:11 ------------------------------------------------------------------------------------------ ??? [272] 100.0% [276] 300(0.2%) 300(0.2%) ??? /opt/racket-7.0/collects/racket/dict.rkt:11:8 ------------------------------------------------------------------------------------------