Profiling results ----------------- Total cpu time observed: 194644ms (out of 196040ms) Number of samples taken: 588 (once every 331ms) (Hiding functions with self<1.0% and local<2.0%: 11 of 284 hidden) =================================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee =================================================================================== ??? [130] 100.0% [1] 194644(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [18] 100.0% ----------------------------------------------------------------------------------- ??? [130] 100.0% [2] 121270(62.3%) 0(0.0%) run-improve43 ...bie/master/src/mainloop.rkt:339:0 for-loop [19] 75.3% simplify! [43] 23.4% setup-prog!34 [30] 1.3% ----------------------------------------------------------------------------------- ??? [141] 100.0% [3] 16470(8.5%) 0(0.0%) approximate9 ...ie/master/src/core/taylor.rkt:12:0 loop [21] 90.7% taylor [225] 5.6% for-loop [32] 3.7% ----------------------------------------------------------------------------------- hash-ref! [204] 100.0% [4] 9542(4.9%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:301:23 for-loop [22] 100.0% ----------------------------------------------------------------------------------- hash-ref! [204] 100.0% [5] 8524(4.4%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:68:15 ??? [141] 100.0% ----------------------------------------------------------------------------------- matcher [114] 100.0% [6] 6136(3.2%) 0(0.0%) ??? ...s/herbie/master/src/core/matcher.rkt:130:11 for-loop [25] 93.4% foldl [243] 4.9% for-loop [34] 1.7% ----------------------------------------------------------------------------------- hash-ref! [204] 100.0% [7] 6136(3.2%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:291:26 for-loop [24] 100.0% ----------------------------------------------------------------------------------- hash-ref! [204] 100.0% [8] 5416(2.8%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:407:23 for-loop [27] 82.8% for-loop [39] 17.2% ----------------------------------------------------------------------------------- loop [146] 47.5% for-loop [223] 52.5% [9] 4736(2.4%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [23] 100.0% ----------------------------------------------------------------------------------- hash-ref! [204] 100.0% [10] 4488(2.3%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:510:23 for-loop [26] 100.0% ----------------------------------------------------------------------------------- ??? [130] 100.0% [11] 4362(2.2%) 0(0.0%) get-final-combination ...er/src/mainloop.rkt:360:0 infer-splitpoints [28] 92.0% ??? [33] 8.0% ----------------------------------------------------------------------------------- expand-capturing-lifts [125] 16.3% for-loop [223] 40.9% loop [146] 42.8% [12] 3834(2.0%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [29] 100.0% ----------------------------------------------------------------------------------- f46 [48] 100.0% [13] 932(0.5%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [84] 100.0% ----------------------------------------------------------------------------------- taylor [225] 100.0% [14] 918(0.5%) 0(0.0%) loop ...es/herbie/master/src/core/taylor.rkt:268:2 hash-ref! [204] 100.0% ----------------------------------------------------------------------------------- for-loop [223] 100.0% [15] 900(0.5%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [185] 100.0% ----------------------------------------------------------------------------------- taylor [225] 100.0% [16] 636(0.3%) 0(0.0%) taylor-quotient ...aster/src/core/taylor.rkt:334:0 simplify [20] 52.8% first-nonzero-exp [31] 47.2% ----------------------------------------------------------------------------------- taylor [225] 100.0% [17] 600(0.3%) 0(0.0%) taylor-invert .../master/src/core/taylor.rkt:318:0 first-nonzero-exp [31] 100.0% ----------------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [18] 194644(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [130] 100.0% ----------------------------------------------------------------------------------- run-improve43 [2] 100.0% [19] 91278(46.9%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:354:4 run-iter! [35] 100.0% ----------------------------------------------------------------------------------- taylor-cbrt [237] 2.0% loop [234] 2.2% taylor-quotient [16] 2.2% hash-ref! [204] 93.7% [20] 15536(8.0%) 300(0.2%) simplify ...herbie/master/src/core/reduce.rkt:16:0 f46 [48] 54.5% parse-loop30 [37] 41.4% debug-print [41] 2.2% ----------------------------------------------------------------------------------- approximate9 [3] 100.0% [21] 14938(7.7%) 0(0.0%) loop ...ies/herbie/master/src/core/taylor.rkt:87:4 hash-ref! [204] 57.1% ??? [141] 42.9% ----------------------------------------------------------------------------------- ??? [4] 100.0% [22] 9542(4.9%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:304:27 hash-ref! [204] 100.0% ----------------------------------------------------------------------------------- gf [159] 4.7% expand-id-application-form17 [166] 26.6% syntax-e [9] 68.7% [23] 6890(3.5%) 0(0.0%) syntax-e/no-taint (unknown source) loop [146] 100.0% ----------------------------------------------------------------------------------- ??? [7] 100.0% [24] 6136(3.2%) 324(0.2%) for-loop ...rbie/master/src/core/taylor.rkt:291:52 hash-ref! [204] 94.7% ----------------------------------------------------------------------------------- ??? [6] 100.0% [25] 5836(3.0%) 0(0.0%) for-loop ...bie/master/src/core/matcher.rkt:132:15 matcher [114] 100.0% ----------------------------------------------------------------------------------- ??? [10] 100.0% [26] 4488(2.3%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:514:35 parse-loop30 [37] 100.0% ----------------------------------------------------------------------------------- ??? [8] 100.0% [27] 4484(2.3%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:411:33 for-loop [39] 56.9% hash-ref! [204] 43.1% ----------------------------------------------------------------------------------- get-final-combination [11] 100.0% [28] 4014(2.1%) 0(0.0%) infer-splitpoints ...ter/src/core/regimes.rkt:34:0 for-loop [38] 100.0% ----------------------------------------------------------------------------------- dispatch-transformer41 [12] 100.0% [29] 3834(2.0%) 300(0.2%) apply-transformer52 (unknown source) loop [146] 42.5% apply-transformer-in-context [40] 41.2% apply-post-expansion [42] 8.5% ----------------------------------------------------------------------------------- run-improve43 [2] 100.0% [30] 1588(0.8%) 0(0.0%) setup-prog!34 ...rbie/master/src/mainloop.rkt:67:0 prepare-points [36] 100.0% ----------------------------------------------------------------------------------- taylor-quotient [16] 33.3% taylor-invert [17] 66.7% [31] 900(0.5%) 0(0.0%) first-nonzero-exp ...ter/src/core/taylor.rkt:266:0 hash-ref! [204] 100.0% ----------------------------------------------------------------------------------- approximate9 [3] 100.0% [32] 610(0.3%) 0(0.0%) for-loop ...erbie/master/src/core/taylor.rkt:30:18 taylor [225] 100.0% ----------------------------------------------------------------------------------- get-final-combination [11] 100.0% [33] 348(0.2%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:22:0 ??? [59] 100.0% ----------------------------------------------------------------------------------- ??? [6] 100.0% [34] 308(0.2%) 0(0.0%) for-loop ...rbie/master/src/core/matcher.rkt:106:4 foldl [243] 100.0% ----------------------------------------------------------------------------------- for-loop [19] 100.0% [35] 91278(46.9%) 0(0.0%) run-iter! .../herbie/master/src/mainloop.rkt:320:0 simplify! [43] 58.7% gen-series! [45] 18.0% finalize-iter! [47] 13.1% gen-rewrites! [49] 6.7% localize! [52] 1.9% choose-best-alt! [53] 1.5% ----------------------------------------------------------------------------------- setup-prog!34 [30] 2.8% ??? [130] 97.2% [36] 56566(29.1%) 0(0.0%) prepare-points ...rbie/master/src/points.rkt:166:0 loop [44] 100.0% ----------------------------------------------------------------------------------- append-map [70] 1.1% hash-ref! [204] 10.4% for-loop [26] 19.4% map [179] 25.2% simplify [20] 43.9% [37] 13144(6.8%) 698(0.4%) parse-loop30 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [46] 61.6% for-loop [50] 19.4% map [179] 12.3% f46 [48] 1.1% simplify-node [57] 1.1% for-loop [55] 0.5% ----------------------------------------------------------------------------------- infer-splitpoints [28] 100.0% [38] 4014(2.1%) 0(0.0%) for-loop ...erbie/master/src/core/regimes.rkt:46:6 option-on-expr [51] 100.0% ----------------------------------------------------------------------------------- ??? [8] 26.8% for-loop [27] 73.2% [39] 3482(1.8%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:413:39 hash-ref! [204] 100.0% ----------------------------------------------------------------------------------- apply-transformer52 [29] 100.0% [40] 1580(0.8%) 300(0.2%) apply-transformer-in-context (unknown source) ??? [54] 42.4% parse-app [56] 19.6% datum->syntax6 [58] 19.0% ----------------------------------------------------------------------------------- simplify [20] 100.0% [41] 336(0.2%) 336(0.2%) debug-print ...s/herbie/master/src/debug.rkt:110:0 ----------------------------------------------------------------------------------- apply-transformer52 [29] 100.0% [42] 324(0.2%) 0(0.0%) apply-post-expansion (unknown source) gf [159] 100.0% ----------------------------------------------------------------------------------- run-improve43 [2] 34.6% run-iter! [35] 65.4% [43] 82012(42.1%) 0(0.0%) simplify! .../herbie/master/src/mainloop.rkt:217:0 ??? [59] 99.6% for-loop [74] 0.4% ----------------------------------------------------------------------------------- prepare-points [36] 100.0% [44] 56566(29.1%) 0(0.0%) loop ...ghtlies/herbie/master/src/points.rkt:143:4 loop [60] 92.1% ??? [65] 5.5% andmap [69] 1.9% ordinary-value? [250] 0.5% ----------------------------------------------------------------------------------- run-iter! [35] 100.0% [45] 16470(8.5%) 0(0.0%) gen-series! ...erbie/master/src/mainloop.rkt:153:0 for-loop [63] 100.0% ----------------------------------------------------------------------------------- ??? [130] 9.5% f46 [48] 12.6% parse-loop30 [37] 77.9% [46] 12668(6.5%) 0(0.0%) eval-const-expr ...e/master/src/programs.rkt:102:0 eval-prog [62] 100.0% ----------------------------------------------------------------------------------- run-iter! [35] 100.0% [47] 11986(6.2%) 0(0.0%) finalize-iter! ...ie/master/src/mainloop.rkt:271:0 ??? [61] 100.0% ----------------------------------------------------------------------------------- parse-loop30 [37] 0.7% map [179] 49.4% simplify [20] 49.9% [48] 8466(4.3%) 0(0.0%) f46 ...0/collects/racket/match/compiler.rkt:507:40 map [179] 89.8% eval-const-expr [46] 7.3% composed [13] 2.9% ----------------------------------------------------------------------------------- run-iter! [35] 100.0% [49] 6136(3.2%) 0(0.0%) gen-rewrites! ...bie/master/src/mainloop.rkt:176:0 for-loop [64] 100.0% ----------------------------------------------------------------------------------- parse-loop30 [37] 100.0% [50] 4488(2.3%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:517:59 hash-ref! [204] 100.0% ----------------------------------------------------------------------------------- for-loop [38] 100.0% [51] 4014(2.1%) 0(0.0%) option-on-expr ...aster/src/core/regimes.rkt:123:0 for-loop [66] 61.4% sort-context-on-expr [68] 38.6% ----------------------------------------------------------------------------------- run-iter! [35] 100.0% [52] 1704(0.9%) 0(0.0%) localize! .../herbie/master/src/mainloop.rkt:120:0 localize-error [67] 100.0% ----------------------------------------------------------------------------------- run-iter! [35] 100.0% [53] 1374(0.7%) 0(0.0%) choose-best-alt! .../master/src/mainloop.rkt:111:0 ??? [61] 100.0% ----------------------------------------------------------------------------------- apply-transformer-in-context [40] 100.0% [54] 670(0.3%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [72] 53.7% syntax->list [83] 46.3% ----------------------------------------------------------------------------------- parse-loop30 [37] 100.0% [55] 360(0.2%) 0(0.0%) for-loop ...bie/master/src/core/localize.rkt:45:21 for-loop [71] 100.0% ----------------------------------------------------------------------------------- apply-transformer-in-context [40] 100.0% [56] 310(0.2%) 0(0.0%) parse-app ...collects/racket/private/kw.rkt:1105:2 syntax->list [83] 100.0% ----------------------------------------------------------------------------------- parse-loop30 [37] 50.0% map [179] 50.0% [57] 302(0.2%) 0(0.0%) simplify-node ...e/master/src/core/reduce.rkt:48:0 append-map [70] 50.0% gather-multiplicative-terms [73] 50.0% ----------------------------------------------------------------------------------- apply-transformer-in-context [40] 100.0% [58] 300(0.2%) 0(0.0%) datum->syntax6 (unknown source) loop [146] 100.0% ----------------------------------------------------------------------------------- ??? [33] 0.4% simplify! [43] 99.6% [59] 82060(42.2%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:26:0 for-loop [75] 44.9% loop [76] 29.0% one-iter [89] 26.2% ----------------------------------------------------------------------------------- loop [44] 100.0% [60] 52104(26.8%) 682(0.4%) loop ...ghtlies/herbie/master/src/points.rkt:102:2 ??? [122] 96.9% ??? [61] 1.2% hash-update! [224] 0.6% ----------------------------------------------------------------------------------- free-variables [84] 1.7% loop [60] 3.3% choose-best-alt! [53] 7.3% variable? [164] 11.4% match-e [132] 12.8% finalize-iter! [47] 63.5% [61] 18868(9.7%) 4908(2.5%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [79] 61.9% ??? [82] 7.3% ??? [86] 3.2% atab-add-altns [87] 1.6% ----------------------------------------------------------------------------------- loop [234] 3.3% errors [99] 26.7% eval-const-expr [46] 69.9% [62] 18112(9.3%) 300(0.2%) eval-prog ...s/herbie/master/src/programs.rkt:83:0 temp68_2 [78] 84.5% loop [146] 7.0% inductor [85] 3.4% hash-ref! [204] 1.9% ----------------------------------------------------------------------------------- gen-series! [45] 100.0% [63] 16470(8.5%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:160:7 taylor-alt [77] 100.0% ----------------------------------------------------------------------------------- gen-rewrites! [49] 100.0% [64] 6136(3.2%) 0(0.0%) for-loop .../herbie/master/src/mainloop.rkt:184:11 rewrite-expression-head20 [80] 100.0% ----------------------------------------------------------------------------------- loop [44] 100.0% [65] 3116(1.6%) 300(0.2%) ??? ...ightlies/herbie/master/src/points.rkt:127:2 ??? [141] 81.1% ??? [142] 9.2% ----------------------------------------------------------------------------------- option-on-expr [51] 100.0% [66] 2464(1.3%) 0(0.0%) for-loop ...rbie/master/src/core/regimes.rkt:131:4 errors [99] 100.0% ----------------------------------------------------------------------------------- localize! [52] 100.0% [67] 1704(0.9%) 0(0.0%) localize-error ...aster/src/core/localize.rkt:57:0 hash-ref! [204] 80.5% ??? [81] 19.5% ----------------------------------------------------------------------------------- option-on-expr [51] 100.0% [68] 1550(0.8%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:118:0 ??? [81] 100.0% ----------------------------------------------------------------------------------- loop [44] 100.0% [69] 1060(0.5%) 0(0.0%) andmap ...0/collects/racket/private/map.rkt:102:13 ordinary-value? [250] 100.0% ----------------------------------------------------------------------------------- append-map [70] 16.3% simplify-node [57] 16.3% free-variables [84] 67.3% [70] 924(0.5%) 0(0.0%) append-map ...t-7.0/collects/racket/list.rkt:586:2 free-variables [84] 67.3% append-map [70] 16.3% parse-loop30 [37] 16.3% ----------------------------------------------------------------------------------- for-loop [55] 100.0% [71] 360(0.2%) 360(0.2%) for-loop ...bie/master/src/core/localize.rkt:46:23 ----------------------------------------------------------------------------------- ??? [54] 100.0% [72] 360(0.2%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [83] 100.0% ----------------------------------------------------------------------------------- map [179] 50.0% simplify-node [57] 50.0% [73] 302(0.2%) 0(0.0%) gather-multiplicative-terms ...re/reduce.rkt:112:0 map [179] 100.0% ----------------------------------------------------------------------------------- simplify! [43] 100.0% [74] 300(0.2%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:255:6 for-loop [88] 100.0% ----------------------------------------------------------------------------------- ??? [59] 100.0% [75] 36812(18.9%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:33:2 one-iter [89] 100.0% ----------------------------------------------------------------------------------- ??? [59] 100.0% [76] 23782(12.2%) 0(0.0%) loop .../herbie/master/src/core/simplify.rkt:142:2 for-loop [90] 100.0% ----------------------------------------------------------------------------------- for-loop [63] 100.0% [77] 16470(8.5%) 0(0.0%) taylor-alt ...herbie/master/src/mainloop.rkt:139:0 for-loop [91] 100.0% ----------------------------------------------------------------------------------- eval-prog [62] 100.0% [78] 15304(7.9%) 0(0.0%) temp68_2 (unknown source) compile16 [92] 100.0% ----------------------------------------------------------------------------------- ??? [61] 100.0% [79] 11686(6.0%) 0(0.0%) for-loop ...bie/master/src/core/alt-table.rkt:56:2 atab-add-altn [93] 70.9% errors [99] 21.3% loop [96] 5.2% curry* [171] 2.6% ----------------------------------------------------------------------------------- for-loop [64] 100.0% [80] 6136(3.2%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [94] 100.0% ----------------------------------------------------------------------------------- localize-error [67] 17.6% sort-context-on-expr [68] 82.4% [81] 1882(1.0%) 0(0.0%) ??? ...-7.0/collects/racket/private/sort.rkt:369:3 loop [117] 50.4% generic-sort/key [95] 49.6% ----------------------------------------------------------------------------------- ??? [61] 100.0% [82] 1374(0.7%) 0(0.0%) ??? ...s/herbie/master/src/core/alt-table.rkt:59:0 ??? [141] 100.0% ----------------------------------------------------------------------------------- parse-app [56] 31.6% ??? [54] 31.6% ??? [72] 36.7% [83] 980(0.5%) 0(0.0%) syntax->list (unknown source) loop [146] 100.0% ----------------------------------------------------------------------------------- append-map [70] 33.4% composed [13] 66.6% [84] 932(0.5%) 0(0.0%) free-variables ...bie/master/src/programs.rkt:57:0 append-map [70] 33.4% constant? [240] 33.3% ??? [61] 17.3% variable? [164] 16.1% ----------------------------------------------------------------------------------- eval-prog [62] 35.3% inductor [85] 64.7% [85] 612(0.3%) 0(0.0%) inductor ...es/herbie/master/src/programs.rkt:88:4 inductor [85] 64.7% table-ref [206] 35.3% ----------------------------------------------------------------------------------- ??? [61] 100.0% [86] 600(0.3%) 600(0.3%) ??? ...ects/racket/contract/private/guts.rkt:746:8 ----------------------------------------------------------------------------------- ??? [61] 100.0% [87] 300(0.2%) 0(0.0%) atab-add-altns ...ster/src/core/alt-table.rkt:50:0 atab-add-altn [93] 100.0% ----------------------------------------------------------------------------------- for-loop [74] 100.0% [88] 300(0.2%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:256:8 expression-cost [111] 100.0% ----------------------------------------------------------------------------------- ??? [59] 36.8% for-loop [75] 63.2% [89] 58278(29.9%) 0(0.0%) one-iter ...rbie/master/src/core/simplify.rkt:85:0 for-loop [97] 48.9% find-matches [98] 44.7% for-loop [104] 6.4% ----------------------------------------------------------------------------------- loop [76] 100.0% [90] 23782(12.2%) 596(0.3%) for-loop ...bie/master/src/core/simplify.rkt:148:4 argmin [101] 45.5% expression-cost [111] 23.4% loop [163] 18.1% for-loop [181] 5.2% for-loop [105] 3.9% ----------------------------------------------------------------------------------- taylor-alt [77] 100.0% [91] 16470(8.5%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:145:6 ??? [141] 100.0% ----------------------------------------------------------------------------------- temp68_2 [78] 100.0% [92] 15304(7.9%) 0(0.0%) compile16 (unknown source) temp74_0 [100] 100.0% ----------------------------------------------------------------------------------- atab-add-altns [87] 3.5% for-loop [79] 96.5% [93] 8584(4.4%) 0(0.0%) atab-add-altn ...ster/src/core/alt-table.rkt:202:0 errors [99] 89.5% for-loop [107] 7.0% override-at-pnts [108] 3.5% ----------------------------------------------------------------------------------- rewrite-expression-head20 [80] 28.2% matcher [114] 71.8% [94] 6136(3.2%) 326(0.2%) rewriter ...erbie/master/src/core/matcher.rkt:90:2 for-loop [102] 84.0% *rules* [103] 14.7% ----------------------------------------------------------------------------------- ??? [81] 100.0% [95] 934(0.5%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [106] 67.9% loop [117] 32.1% ----------------------------------------------------------------------------------- for-loop [79] 100.0% [96] 612(0.3%) 312(0.2%) loop ...herbie/master/src/core/alt-table.rkt:176:2 map [179] 49.0% ----------------------------------------------------------------------------------- one-iter [89] 100.0% [97] 28486(14.6%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:94:2 loop [109] 97.9% update-leader! [162] 2.1% ----------------------------------------------------------------------------------- one-iter [89] 100.0% [98] 26054(13.4%) 0(0.0%) find-matches .../master/src/core/simplify.rkt:55:0 for-loop [110] 100.0% ----------------------------------------------------------------------------------- ??? [212] 8.8% ??? [130] 10.4% for-loop [66] 15.8% for-loop [79] 15.9% atab-add-altn [93] 49.1% [99] 15638(8.0%) 0(0.0%) errors ...tlies/herbie/master/src/points.rkt:223:0 for-loop [113] 69.0% eval-prog [62] 31.0% ----------------------------------------------------------------------------------- compile16 [92] 100.0% [100] 15304(7.9%) 0(0.0%) temp74_0 (unknown source) expand-single [112] 91.5% compile-top9 [118] 8.5% ----------------------------------------------------------------------------------- for-loop [90] 100.0% [101] 10812(5.6%) 0(0.0%) argmin ...acket-7.0/collects/racket/list.rkt:765:0 expression-cost [111] 71.7% for-loop [181] 28.3% ----------------------------------------------------------------------------------- rewriter [94] 100.0% [102] 6136(3.2%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:92:4 matcher [114] 95.3% for-loop [119] 4.7% ----------------------------------------------------------------------------------- rewriter [94] 100.0% [103] 3906(2.0%) 300(0.2%) *rules* ...erbie/master/src/syntax/rules.rkt:666:0 for-loop [116] 92.3% ----------------------------------------------------------------------------------- one-iter [89] 100.0% [104] 3738(1.9%) 0(0.0%) for-loop ...bie/master/src/core/simplify.rkt:110:2 set-precompute! [115] 100.0% ----------------------------------------------------------------------------------- for-loop [90] 100.0% [105] 922(0.5%) 300(0.2%) for-loop ...ie/master/src/core/simplify.rkt:152:16 for-loop [120] 67.5% ----------------------------------------------------------------------------------- generic-sort/key [95] 41.3% copying-mergesort [106] 58.7% [106] 634(0.3%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [106] 58.7% loop [117] 41.3% ----------------------------------------------------------------------------------- atab-add-altn [93] 100.0% [107] 602(0.3%) 602(0.3%) for-loop ...ie/master/src/core/alt-table.rkt:119:2 ----------------------------------------------------------------------------------- atab-add-altn [93] 100.0% [108] 300(0.2%) 0(0.0%) override-at-pnts ...r/src/core/alt-table.rkt:138:0 for-loop [121] 100.0% ----------------------------------------------------------------------------------- for-loop [97] 100.0% [109] 27886(14.3%) 0(0.0%) loop ...s/herbie/master/src/core/simplify.rkt:99:4 apply-match [123] 100.0% ----------------------------------------------------------------------------------- for-loop [110] 50.0% find-matches [98] 50.0% [110] 26054(13.4%) 2498(1.3%) for-loop ...rbie/master/src/core/simplify.rkt:57:8 for-loop [110] 50.0% match-e [132] 45.2% ----------------------------------------------------------------------------------- for-loop [88] 1.9% loop [163] 11.8% for-loop [90] 36.1% argmin [101] 50.2% [111] 15452(7.9%) 0(0.0%) expression-cost ...e/master/src/programs.rkt:157:0 compile [124] 100.0% ----------------------------------------------------------------------------------- temp74_0 [100] 100.0% [112] 14006(7.2%) 0(0.0%) expand-single (unknown source) expand-capturing-lifts [125] 100.0% ----------------------------------------------------------------------------------- errors [99] 100.0% [113] 10794(5.5%) 1574(0.8%) for-loop ...ies/herbie/master/src/points.rkt:225:2 ??? [130] 85.4% ----------------------------------------------------------------------------------- for-loop [25] 46.8% for-loop [102] 53.2% [114] 6136(3.2%) 334(0.2%) matcher ...erbie/master/src/core/matcher.rkt:118:2 ??? [6] 52.7% rewriter [94] 46.8% ----------------------------------------------------------------------------------- for-loop [104] 100.0% [115] 3738(1.9%) 0(0.0%) set-precompute! ...ter/src/core/simplify.rkt:116:0 for-loop [126] 100.0% ----------------------------------------------------------------------------------- *rules* [103] 100.0% [116] 3606(1.9%) 324(0.2%) for-loop ...lies/herbie/master/src/common.rkt:70:9 ormap [127] 64.9% curry* [171] 9.2% curried [244] 8.6% flag-set? [135] 8.3% ----------------------------------------------------------------------------------- generic-sort/key [95] 15.9% copying-mergesort [106] 33.7% ??? [81] 50.4% [117] 1882(1.0%) 0(0.0%) loop ...7.0/collects/racket/private/sort.rkt:96:12 ??? [122] 66.0% errors-score [174] 17.6% ??? [141] 16.4% ----------------------------------------------------------------------------------- temp74_0 [100] 100.0% [118] 1298(0.7%) 0(0.0%) compile-top9 (unknown source) compile-forms31 [128] 100.0% ----------------------------------------------------------------------------------- for-loop [102] 100.0% [119] 962(0.5%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:99:8 fix-up-variables [129] 100.0% ----------------------------------------------------------------------------------- for-loop [105] 100.0% [120] 622(0.3%) 622(0.3%) for-loop ...ie/master/src/core/simplify.rkt:156:23 ----------------------------------------------------------------------------------- override-at-pnts [108] 100.0% [121] 300(0.2%) 300(0.2%) for-loop ...e/master/src/core/alt-table.rkt:139:22 ----------------------------------------------------------------------------------- for-loop [228] 0.5% loop [117] 2.0% loop [234] 2.8% ??? [239] 4.8% ??? [130] 10.6% loop [60] 79.3% [122] 63644(32.7%) 2410(1.2%) ??? ...ghtlies/herbie/master/src/programs.rkt:99:2 ??? [131] 74.8% ??? [141] 21.4% ----------------------------------------------------------------------------------- loop [109] 100.0% [123] 27886(14.3%) 0(0.0%) apply-match ...e/master/src/core/simplify.rkt:64:0 for-loop [133] 58.0% match-e [132] 36.4% set [251] 5.6% ----------------------------------------------------------------------------------- expression-cost [111] 100.0% [124] 15452(7.9%) 912(0.5%) compile ...es/herbie/master/src/programs.rkt:134:0 hash-ref! [204] 94.1% ----------------------------------------------------------------------------------- loop [146] 8.3% expand-single [112] 91.7% [125] 15266(7.8%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [134] 87.6% expand-id-application-form17 [166] 6.1% dispatch-transformer41 [12] 4.1% loop [146] 2.2% ----------------------------------------------------------------------------------- set-precompute! [115] 100.0% [126] 3738(1.9%) 0(0.0%) for-loop ...bie/master/src/core/simplify.rkt:118:2 merge-egraph-nodes! [144] 43.7% ??? [130] 32.2% setfindf [136] 24.1% ----------------------------------------------------------------------------------- for-loop [116] 100.0% [127] 2340(1.2%) 666(0.3%) ormap ....0/collects/racket/private/map.rkt:141:13 flag-set? [135] 55.9% list-member? [229] 15.6% ----------------------------------------------------------------------------------- compile-top9 [118] 100.0% [128] 1298(0.7%) 0(0.0%) compile-forms31 (unknown source) for-loop [223] 51.2% serialize-phase-to-link-module-uses [138] 25.7% loop! [140] 23.1% ----------------------------------------------------------------------------------- for-loop [119] 100.0% [129] 962(0.5%) 0(0.0%) fix-up-variables ...ter/src/core/matcher.rkt:111:2 pattern-substitute [137] 34.9% pattern-match [236] 33.7% for-loop [139] 31.4% ----------------------------------------------------------------------------------- for-loop [126] 0.2% for-loop [113] 1.6% run [18] 49.1% [130] 194644(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 49.1% run-improve43 [2] 30.6% prepare-points [36] 14.1% oracle-error [147] 2.6% ??? [122] 1.2% get-final-combination [11] 1.0% errors [99] 0.3% eval-errors [213] 0.2% eval-const-expr [46] 0.2% ordinary-value? [250] 0.2% loop [234] 0.2% ulp-difference [249] 0.1% errors-score [174] 0.1% baseline-error [151] 0.1% for-loop [152] 0.1% ??? [141] 0.1% ----------------------------------------------------------------------------------- ??? [122] 100.0% [131] 47604(24.5%) 1804(0.9%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [142] 76.2% ??? [141] 11.9% ??? [148] 8.1% ----------------------------------------------------------------------------------- apply-match [123] 17.9% for-loop [153] 33.8% for-loop [110] 48.3% [132] 33706(17.3%) 6678(3.4%) match-e .../herbie/master/src/core/ematch.rkt:39:0 for-loop [143] 71.7% constant? [240] 6.4% variable? [164] 3.5% ??? [61] 2.5% ----------------------------------------------------------------------------------- apply-match [123] 100.0% [133] 16168(8.3%) 0(0.0%) for-loop ...rbie/master/src/core/simplify.rkt:77:2 merge-egraph-nodes! [144] 63.2% substitute-e [149] 23.2% dedup-children! [189] 7.6% mk-enode! [187] 6.0% ----------------------------------------------------------------------------------- expand-capturing-lifts [125] 100.0% [134] 13372(6.9%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [145] 87.7% loop [146] 12.3% ----------------------------------------------------------------------------------- for-loop [116] 18.7% ormap [127] 81.3% [135] 1608(0.8%) 1248(0.6%) flag-set? ...ies/herbie/master/src/config.rkt:28:0 ??? [266] 22.4% ----------------------------------------------------------------------------------- for-loop [126] 100.0% [136] 902(0.5%) 300(0.2%) setfindf ...ies/herbie/master/src/common.rkt:138:0 for-loop [150] 66.7% ----------------------------------------------------------------------------------- pattern-substitute [137] 50.0% fix-up-variables [129] 50.0% [137] 336(0.2%) 0(0.0%) pattern-substitute ...er/src/core/matcher.rkt:46:0 pattern-substitute [137] 50.0% return/no-unsupplied [262] 50.0% ----------------------------------------------------------------------------------- compile-forms31 [128] 100.0% [138] 334(0.2%) 334(0.2%) serialize-phase-to-link-module-uses ...own source) ----------------------------------------------------------------------------------- fix-up-variables [129] 100.0% [139] 302(0.2%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:42:9 for-loop [245] 100.0% ----------------------------------------------------------------------------------- compile-forms31 [128] 100.0% [140] 300(0.2%) 0(0.0%) loop! (unknown source) for-loop [223] 100.0% ----------------------------------------------------------------------------------- loop [234] 0.8% ??? [130] 0.8% loop [117] 0.8% ??? [82] 2.6% loop [21] 5.4% ??? [65] 6.3% ??? [5] 7.1% ??? [131] 14.2% location-do [155] 14.4% for-loop [91] 14.4% ??? [122] 33.3% [141] 39920(20.5%) 2838(1.5%) ??? ...tract/private/arrow-higher-order.rkt:357:33 mk-ival [158] 16.8% ->flonum [160] 14.4% location-do [155] 14.4% approximate9 [3] 14.4% ival-mult [161] 13.4% hash-ref! [204] 12.5% sample-multi-bounded [168] 4.8% best-alt [172] 2.6% ----------------------------------------------------------------------------------- ??? [65] 0.8% ??? [131] 99.2% [142] 36554(18.8%) 8544(4.4%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ival-sin [154] 45.9% ival-exp [157] 22.4% ival-sub [169] 4.9% ival-neg [173] 2.6% ----------------------------------------------------------------------------------- match-e [132] 100.0% [143] 28744(14.8%) 11020(5.7%) for-loop ...erbie/master/src/core/ematch.rkt:52:11 for-loop [153] 57.7% loop [234] 7.5% cartesian-product [175] 2.6% curry* [171] 2.6% foldr [176] 1.6% foldl [243] 1.0% curried [244] 0.5% ----------------------------------------------------------------------------------- for-loop [170] 4.2% merge-egraph-nodes! [144] 12.9% for-loop [126] 13.8% for-loop [133] 69.2% [144] 11858(6.1%) 300(0.2%) merge-egraph-nodes! ...r/src/core/egraph.rkt:143:0 update-leader! [162] 34.9% loop! [241] 34.6% merge-egraph-nodes! [144] 12.9% for-loop [170] 6.9% dedup-children! [189] 5.4% enode-merge! [178] 2.8% ----------------------------------------------------------------------------------- lambda-clause-expander [134] 27.8% for-loop [223] 72.2% [145] 11732(6.0%) 0(0.0%) finish-bodys (unknown source) for-loop [223] 100.0% ----------------------------------------------------------------------------------- datum->syntax6 [58] 0.1% expand-capturing-lifts [125] 1.6% syntax->list [83] 3.6% lambda-clause-expander [134] 3.8% loop [146] 5.8% loop [215] 6.1% eval-prog [62] 7.0% apply-transformer52 [29] 7.5% for-loop [223] 21.0% syntax-e/no-taint [23] 43.4% [146] 10386(5.3%) 2542(1.3%) loop (unknown source) gf [159] 39.8% expand-id-application-form17 [166] 10.2% expand-identifier [167] 9.3% syntax-e [9] 7.7% expand-capturing-lifts [125] 7.0% loop [146] 5.8% dispatch-transformer41 [12] 3.8% core-form-sym [177] 3.5% ----------------------------------------------------------------------------------- ??? [130] 100.0% [147] 9974(5.1%) 0(0.0%) oracle-error ...herbie/master/src/points.rkt:207:0 for-loop [156] 100.0% ----------------------------------------------------------------------------------- ??? [131] 100.0% [148] 3868(2.0%) 2306(1.2%) ??? .../herbie/master/src/syntax/syntax.rkt:209:17 return/no-unsupplied [262] 24.8% ??? [266] 15.6% ----------------------------------------------------------------------------------- for-loop [165] 11.2% for-loop [133] 88.8% [149] 3756(1.9%) 298(0.2%) substitute-e ...ie/master/src/core/ematch.rkt:64:0 for-loop [165] 85.8% constant? [240] 8.6% variable? [164] 2.9% ----------------------------------------------------------------------------------- setfindf [136] 100.0% [150] 602(0.3%) 0(0.0%) for-loop ...ies/herbie/master/src/common.rkt:139:2 constant? [240] 100.0% ----------------------------------------------------------------------------------- ??? [130] 100.0% [151] 308(0.2%) 0(0.0%) baseline-error ...rbie/master/src/points.rkt:211:0 loop [163] 100.0% ----------------------------------------------------------------------------------- ??? [130] 100.0% [152] 300(0.2%) 0(0.0%) for-loop ...ies/herbie/master/src/sandbox.rkt:70:8 errors-score [174] 100.0% ----------------------------------------------------------------------------------- for-loop [143] 100.0% [153] 20774(10.7%) 300(0.2%) for-loop ...erbie/master/src/core/ematch.rkt:58:37 match-e [132] 97.1% ??? [202] 1.5% ----------------------------------------------------------------------------------- ??? [142] 100.0% [154] 16782(8.6%) 6020(3.1%) ival-sin ...erbie/master/src/biginterval.rkt:292:0 bfmul [180] 41.7% pi.bf [190] 10.6% bffloor [191] 7.9% bfeven? [196] 4.0% ----------------------------------------------------------------------------------- ??? [141] 46.4% location-do [155] 53.6% [155] 16470(8.5%) 0(0.0%) location-do ...herbie/master/src/programs.rkt:64:0 location-do [155] 53.6% ??? [141] 46.4% ----------------------------------------------------------------------------------- oracle-error [147] 100.0% [156] 9974(5.1%) 602(0.3%) for-loop ...ies/herbie/master/src/points.rkt:208:2 loop [234] 57.3% map [179] 36.6% ----------------------------------------------------------------------------------- ??? [142] 100.0% [157] 8178(4.2%) 5106(2.6%) ival-exp ...erbie/master/src/biginterval.rkt:180:0 bfneg [186] 37.6% ----------------------------------------------------------------------------------- ??? [141] 100.0% [158] 6726(3.5%) 0(0.0%) mk-ival .../herbie/master/src/biginterval.rkt:57:0 bf [182] 100.0% ----------------------------------------------------------------------------------- apply-post-expansion [42] 2.7% loop [146] 97.3% [159] 5920(3.0%) 1250(0.6%) gf (unknown source) propagation-apply [188] 51.8% propagation-apply-shifted [193] 15.8% cache-or-reuse-set [198] 6.1% propagation-merge [200] 5.2% syntax-e/no-taint [23] 2.7% ----------------------------------------------------------------------------------- ??? [141] 100.0% [160] 5908(3.0%) 360(0.2%) ->flonum ...lies/herbie/master/src/float.rkt:149:0 ??? [183] 93.9% ----------------------------------------------------------------------------------- ??? [141] 100.0% [161] 5358(2.8%) 1764(0.9%) ival-mult ...rbie/master/src/biginterval.rkt:112:0 bfmul [180] 67.1% ----------------------------------------------------------------------------------- for-loop [97] 11.5% merge-egraph-nodes! [144] 88.5% [162] 5236(2.7%) 300(0.2%) update-leader! ...master/src/core/egraph.rkt:211:0 for-loop [184] 94.3% ----------------------------------------------------------------------------------- baseline-error [151] 6.7% for-loop [90] 93.3% [163] 4620(2.4%) 0(0.0%) loop .../racket-7.0/collects/racket/list.rkt:751:4 for-loop [181] 53.9% expression-cost [111] 39.5% ??? [203] 6.7% ----------------------------------------------------------------------------------- free-variables [84] 7.4% substitute-e [149] 8.2% match-e [132] 84.3% [164] 4034(2.1%) 0(0.0%) variable? ...ie/master/src/syntax/syntax.rkt:724:0 ??? [61] 53.1% value? [247] 46.9% ----------------------------------------------------------------------------------- substitute-e [149] 100.0% [165] 3432(1.8%) 300(0.2%) for-loop ...erbie/master/src/core/ematch.rkt:73:24 mk-enode! [187] 72.9% substitute-e [149] 18.4% ----------------------------------------------------------------------------------- expand-capturing-lifts [125] 33.8% loop [146] 66.2% [166] 2760(1.4%) 300(0.2%) expand-id-application-form17 (unknown source) syntax-e/no-taint [23] 66.3% resolve+shift28 [185] 22.8% ----------------------------------------------------------------------------------- loop [146] 44.1% for-loop [223] 55.9% [167] 2186(1.1%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [185] 100.0% ----------------------------------------------------------------------------------- ??? [141] 100.0% [168] 1902(1.0%) 1902(1.0%) sample-multi-bounded ...master/src/points.rkt:15:0 ----------------------------------------------------------------------------------- ??? [142] 100.0% [169] 1796(0.9%) 0(0.0%) ival-sub ...erbie/master/src/biginterval.rkt:100:0 bfmul [180] 100.0% ----------------------------------------------------------------------------------- merge-egraph-nodes! [144] 100.0% [170] 1562(0.8%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:197:4 merge-egraph-nodes! [144] 79.3% dedup-children! [189] 20.7% ----------------------------------------------------------------------------------- for-loop [79] 19.5% for-loop [116] 21.7% for-loop [143] 58.8% [171] 1530(0.8%) 632(0.3%) curry* ...et-7.0/collects/racket/function.rkt:44:2 procedure-arity [194] 58.7% ----------------------------------------------------------------------------------- ??? [141] 100.0% [172] 1374(0.7%) 0(0.0%) best-alt ...s/herbie/master/src/mainloop.rkt:106:0 loop [195] 52.3% argmins [197] 47.7% ----------------------------------------------------------------------------------- ??? [142] 100.0% [173] 966(0.5%) 0(0.0%) ival-neg ...herbie/master/src/biginterval.rkt:90:0 bfneg [186] 100.0% ----------------------------------------------------------------------------------- for-loop [152] 31.3% ??? [130] 34.0% loop [117] 34.7% [174] 958(0.5%) 0(0.0%) errors-score ...herbie/master/src/points.rkt:215:0 loop [192] 100.0% ----------------------------------------------------------------------------------- for-loop [143] 100.0% [175] 902(0.5%) 902(0.5%) cartesian-product ...ollects/racket/list.rkt:822:0 ----------------------------------------------------------------------------------- for-loop [143] 100.0% [176] 610(0.3%) 300(0.2%) foldr ....0/collects/racket/private/list.rkt:242:4 cp-2 [201] 50.8% ----------------------------------------------------------------------------------- loop [146] 100.0% [177] 362(0.2%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [185] 100.0% ----------------------------------------------------------------------------------- merge-egraph-nodes! [144] 100.0% [178] 334(0.2%) 0(0.0%) enode-merge! ...ie/master/src/core/enode.rkt:127:0 adopt-enode! [199] 100.0% ----------------------------------------------------------------------------------- gather-multiplicative-terms [73] 0.6% loop [96] 2.0% parse-loop30 [37] 9.6% taylor [225] 10.0% for-loop [156] 24.9% f46 [48] 52.9% [179] 14694(7.5%) 302(0.2%) map ...t-7.0/collects/racket/private/map.rkt:35:13 f46 [48] 29.9% loop [234] 22.0% parse-loop30 [37] 18.5% taylor [225] 10.0% hash-ref! [204] 6.9% ??? [239] 6.3% simplify* [216] 2.0% ??? [217] 1.4% loop [218] 1.1% make-multiplication-node [220] 1.0% simplify-node [57] 0.3% gather-multiplicative-terms [73] 0.3% ----------------------------------------------------------------------------------- ival-sub [169] 14.5% ival-mult [161] 29.0% ival-sin [154] 56.5% [180] 12380(6.4%) 406(0.2%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [205] 75.2% ??? [208] 21.5% ----------------------------------------------------------------------------------- for-loop [90] 18.2% loop [163] 36.7% argmin [101] 45.1% [181] 6776(3.5%) 300(0.2%) for-loop ...s/herbie/master/src/programs.rkt:158:2 table-ref [206] 95.6% ----------------------------------------------------------------------------------- mk-ival [158] 100.0% [182] 6726(3.5%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [205] 95.5% ??? [208] 4.5% ----------------------------------------------------------------------------------- ->flonum [160] 100.0% [183] 5548(2.9%) 300(0.2%) ??? .../nightlies/herbie/master/src/float.rkt:23:2 for-loop [207] 94.6% ----------------------------------------------------------------------------------- update-leader! [162] 100.0% [184] 4936(2.5%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:216:6 hash-update! [224] 62.4% for-loop [210] 37.6% ----------------------------------------------------------------------------------- core-form-sym [177] 8.9% expand-id-application-form17 [166] 15.4% expand-implicit [15] 22.1% expand-identifier [167] 53.6% [185] 4078(2.1%) 332(0.2%) resolve+shift28 (unknown source) fallback-loop [209] 91.9% ----------------------------------------------------------------------------------- ival-neg [173] 23.9% ival-exp [157] 76.1% [186] 4038(2.1%) 300(0.2%) bfneg ...-lib/math/private/bigfloat/mpfr.rkt:618:4 new-mpfr [205] 77.2% ??? [208] 15.4% ----------------------------------------------------------------------------------- for-loop [133] 27.8% for-loop [165] 72.2% [187] 3464(1.8%) 2826(1.5%) mk-enode! ...erbie/master/src/core/egraph.rkt:97:0 new-enode [214] 18.4% ----------------------------------------------------------------------------------- gf [159] 100.0% [188] 3066(1.6%) 3066(1.6%) propagation-apply (unknown source) ----------------------------------------------------------------------------------- for-loop [170] 13.0% merge-egraph-nodes! [144] 37.7% for-loop [133] 49.2% [189] 2486(1.3%) 0(0.0%) dedup-children! ...master/src/core/enode.rkt:198:0 loop [211] 74.4% loop [215] 25.6% ----------------------------------------------------------------------------------- ival-sin [154] 100.0% [190] 1776(0.9%) 0(0.0%) pi.bf ...-lib/math/private/bigfloat/mpfr.rkt:998:4 ??? [208] 65.1% new-mpfr [205] 34.9% ----------------------------------------------------------------------------------- ival-sin [154] 100.0% [191] 1328(0.7%) 0(0.0%) bffloor ...ib/math/private/bigfloat/mpfr.rkt:716:4 new-mpfr [205] 75.8% ??? [208] 24.2% ----------------------------------------------------------------------------------- errors-score [174] 100.0% [192] 958(0.5%) 300(0.2%) loop .../racket-7.0/collects/racket/list.rkt:559:2 ordinary-value? [250] 68.7% ----------------------------------------------------------------------------------- gf [159] 100.0% [193] 934(0.5%) 934(0.5%) propagation-apply-shifted (unknown source) ----------------------------------------------------------------------------------- curry* [171] 100.0% [194] 898(0.5%) 898(0.5%) procedure-arity ...ket/private/norm-arity.rkt:7:27 ----------------------------------------------------------------------------------- best-alt [172] 100.0% [195] 718(0.4%) 0(0.0%) loop ...ightlies/herbie/master/src/common.rkt:93:2 ??? [212] 100.0% ----------------------------------------------------------------------------------- ival-sin [154] 100.0% [196] 668(0.3%) 668(0.3%) bfeven? ...ib/math/private/bigfloat/mpfr.rkt:800:0 ----------------------------------------------------------------------------------- best-alt [172] 100.0% [197] 656(0.3%) 0(0.0%) argmins ...tlies/herbie/master/src/common.rkt:92:0 ??? [212] 100.0% ----------------------------------------------------------------------------------- gf [159] 100.0% [198] 360(0.2%) 360(0.2%) cache-or-reuse-set (unknown source) ----------------------------------------------------------------------------------- enode-merge! [178] 100.0% [199] 334(0.2%) 0(0.0%) adopt-enode! ...ie/master/src/core/enode.rkt:103:0 custom-set-union [248] 100.0% ----------------------------------------------------------------------------------- gf [159] 100.0% [200] 310(0.2%) 310(0.2%) propagation-merge (unknown source) ----------------------------------------------------------------------------------- foldr [176] 100.0% [201] 310(0.2%) 310(0.2%) cp-2 .../racket-7.0/collects/racket/list.rkt:826:2 ----------------------------------------------------------------------------------- for-loop [153] 100.0% [202] 308(0.2%) 0(0.0%) ??? ...lies/herbie/master/src/core/ematch.rkt:43:5 for-loop [219] 100.0% ----------------------------------------------------------------------------------- loop [163] 100.0% [203] 308(0.2%) 0(0.0%) ??? ...ghtlies/herbie/master/src/points.rkt:212:27 eval-errors [213] 100.0% ----------------------------------------------------------------------------------- eval-prog [62] 0.2% for-loop [27] 0.6% first-nonzero-exp [31] 1.1% for-loop [39] 1.3% localize-error [67] 1.3% for-loop [50] 1.4% loop [14] 2.3% for-loop [24] 2.8% map [179] 3.0% loop [21] 6.0% ??? [222] 9.6% for-loop [22] 11.4% ??? [141] 12.1% compile [124] 18.3% ??? [221] 27.5% [204] 31772(16.3%) 12076(6.2%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [221] 31.0% simplify [20] 12.5% ??? [4] 11.4% ??? [222] 9.6% ??? [5] 6.0% parse-loop30 [37] 4.3% ??? [7] 3.3% taylor [225] 2.5% ??? [8] 1.9% ??? [10] 1.4% ----------------------------------------------------------------------------------- pi.bf [190] 3.0% bffloor [191] 4.9% bfneg [186] 15.2% bf [182] 31.4% bfmul [180] 45.5% [205] 20482(10.5%) 20482(10.5%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ----------------------------------------------------------------------------------- inductor [85] 8.6% for-loop [181] 91.4% [206] 7088(3.6%) 4030(2.1%) table-ref ...ies/herbie/master/src/common.rkt:41:0 for-loop [226] 26.1% dict? [227] 17.1% ----------------------------------------------------------------------------------- ??? [183] 100.0% [207] 5248(2.7%) 3992(2.1%) for-loop ...tlies/herbie/master/src/float.rkt:24:5 return/no-unsupplied [262] 17.8% list-member? [229] 6.1% ----------------------------------------------------------------------------------- bf [182] 5.9% bffloor [191] 6.4% bfneg [186] 12.3% pi.bf [190] 22.8% bfmul [180] 52.6% [208] 5060(2.6%) 5060(2.6%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 ----------------------------------------------------------------------------------- resolve+shift28 [185] 100.0% [209] 3746(1.9%) 0(0.0%) fallback-loop (unknown source) for-loop [223] 100.0% ----------------------------------------------------------------------------------- for-loop [184] 100.0% [210] 1854(1.0%) 0(0.0%) for-loop ...erbie/master/src/core/egraph.rkt:217:8 hash-update! [224] 100.0% ----------------------------------------------------------------------------------- dedup-children! [189] 5.6% loop [211] 94.4% [211] 1850(1.0%) 1850(1.0%) loop ...racket-7.0/collects/racket/list.rkt:434:17 loop [211] 94.4% ----------------------------------------------------------------------------------- argmins [197] 47.7% loop [195] 52.3% [212] 1374(0.7%) 0(0.0%) ??? ...tlies/herbie/master/src/mainloop.rkt:108:19 errors [99] 100.0% ----------------------------------------------------------------------------------- ??? [203] 25.5% ??? [130] 74.5% [213] 1208(0.6%) 0(0.0%) eval-errors .../herbie/master/src/points.rkt:198:0 for-loop [228] 100.0% ----------------------------------------------------------------------------------- mk-enode! [187] 100.0% [214] 638(0.3%) 0(0.0%) new-enode ...herbie/master/src/core/enode.rkt:95:0 set [251] 51.1% type-of-enode-expr [232] 48.9% ----------------------------------------------------------------------------------- dedup-children! [189] 25.0% loop [215] 75.0% [215] 636(0.3%) 0(0.0%) loop ...racket-7.0/collects/racket/list.rkt:417:34 loop [215] 75.0% loop [146] 25.0% ----------------------------------------------------------------------------------- map [179] 100.0% [216] 602(0.3%) 602(0.3%) simplify* ...erbie/master/src/core/reduce.rkt:31:0 ----------------------------------------------------------------------------------- map [179] 100.0% [217] 602(0.3%) 0(0.0%) ??? ...lies/herbie/master/src/core/reduce.rkt:59:5 for-loop [230] 100.0% ----------------------------------------------------------------------------------- map [179] 2.6% loop [218] 97.4% [218] 324(0.2%) 0(0.0%) loop ...-7.0/collects/racket/private/map.rkt:54:19 loop [218] 97.4% ??? [231] 2.6% ----------------------------------------------------------------------------------- ??? [202] 100.0% [219] 308(0.2%) 0(0.0%) for-loop ...herbie/master/src/core/ematch.rkt:44:7 constant? [240] 100.0% ----------------------------------------------------------------------------------- map [179] 100.0% [220] 300(0.2%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:234:0 make-multiplication-subnode [233] 100.0% ----------------------------------------------------------------------------------- hash-ref! [204] 100.0% [221] 13664(7.0%) 2464(1.3%) ??? ...htlies/herbie/master/src/programs.rkt:142:5 hash-ref! [204] 89.8% loop [234] 2.5% ----------------------------------------------------------------------------------- hash-ref! [204] 100.0% [222] 13060(6.7%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:45:15 hash-ref! [204] 100.0% ----------------------------------------------------------------------------------- loop! [140] 2.4% fallback-loop [209] 4.2% compile-forms31 [128] 5.2% for-loop [223] 13.3% finish-bodys [145] 74.8% [223] 12696(6.5%) 5372(2.8%) for-loop (unknown source) finish-bodys [145] 56.7% for-loop [223] 13.3% loop [146] 4.6% syntax-e [9] 4.5% dispatch-transformer41 [12] 2.8% expand-identifier [167] 1.3% expand-implicit [15] 0.5% ----------------------------------------------------------------------------------- loop [60] 5.9% for-loop [210] 35.3% for-loop [184] 58.7% [224] 5248(2.7%) 612(0.3%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [235] 88.3% ----------------------------------------------------------------------------------- for-loop [32] 10.2% approximate9 [3] 10.4% hash-ref! [204] 17.0% map [179] 17.0% taylor [225] 45.4% [225] 3410(1.8%) 300(0.2%) taylor .../herbie/master/src/core/taylor.rkt:170:0 taylor [225] 45.4% map [179] 17.0% loop [14] 10.6% taylor-cbrt [237] 9.1% constant? [240] 9.1% taylor-quotient [16] 4.6% taylor-invert [17] 2.4% loop [234] 0.7% ----------------------------------------------------------------------------------- table-ref [206] 100.0% [226] 1848(0.9%) 1848(0.9%) for-loop ...lies/herbie/master/src/common.rkt:43:4 ----------------------------------------------------------------------------------- table-ref [206] 100.0% [227] 1210(0.6%) 1210(0.6%) dict? ...ollects/racket/private/generic.rkt:146:11 ----------------------------------------------------------------------------------- eval-errors [213] 100.0% [228] 1208(0.6%) 598(0.3%) for-loop ...ies/herbie/master/src/points.rkt:200:2 ulp-difference [249] 25.5% ??? [122] 25.0% ----------------------------------------------------------------------------------- for-loop [207] 46.6% ormap [127] 53.4% [229] 686(0.4%) 686(0.4%) list-member? ...llects/racket/private/set.rkt:24:0 ----------------------------------------------------------------------------------- ??? [217] 100.0% [230] 602(0.3%) 0(0.0%) for-loop ...herbie/master/src/core/reduce.rkt:60:7 pattern-match [236] 100.0% ----------------------------------------------------------------------------------- loop [218] 100.0% [231] 324(0.2%) 324(0.2%) ??? ...s/herbie/master/src/core/localize.rkt:50:36 ----------------------------------------------------------------------------------- new-enode [214] 100.0% [232] 312(0.2%) 0(0.0%) type-of-enode-expr ...ster/src/core/enode.rkt:67:0 value? [247] 100.0% ----------------------------------------------------------------------------------- make-multiplication-node [220] 100.0% [233] 300(0.2%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:244:0 for-loop [238] 100.0% ----------------------------------------------------------------------------------- ??? [130] 1.5% ??? [221] 2.3% taylor [225] 2.3% loop! [241] 2.5% for-loop [143] 3.0% map [179] 13.1% for-loop [156] 18.1% loop [234] 57.2% [234] 14746(7.6%) 1874(1.0%) loop ...-7.0/collects/racket/private/map.rkt:40:19 loop [234] 57.2% ??? [239] 19.3% ??? [122] 5.3% loop! [241] 2.5% simplify [20] 2.3% ??? [141] 2.0% ulp-difference [249] 1.7% eval-prog [62] 1.5% curried [244] 0.5% foldl [243] 0.1% ----------------------------------------------------------------------------------- hash-update! [224] 100.0% [235] 4636(2.4%) 0(0.0%) ??? ...es/herbie/master/src/core/egraph.rkt:219:24 for-loop [242] 100.0% ----------------------------------------------------------------------------------- fix-up-variables [129] 35.0% for-loop [230] 65.0% [236] 926(0.5%) 0(0.0%) pattern-match .../master/src/core/matcher.rkt:30:0 for-loop [245] 67.4% constant? [240] 32.6% ----------------------------------------------------------------------------------- taylor [225] 100.0% [237] 310(0.2%) 0(0.0%) taylor-cbrt ...ie/master/src/core/taylor.rkt:378:0 simplify [20] 100.0% ----------------------------------------------------------------------------------- make-multiplication-subnode [233] 100.0% [238] 300(0.2%) 0(0.0%) for-loop ...erbie/master/src/core/reduce.rkt:246:3 compose [246] 100.0% ----------------------------------------------------------------------------------- map [179] 15.2% loop [234] 84.8% [239] 6058(3.1%) 600(0.3%) ??? ...ghtlies/herbie/master/src/points.rkt:209:26 ??? [122] 50.1% ulp-difference [249] 30.0% ordinary-value? [250] 9.9% ----------------------------------------------------------------------------------- pattern-match [236] 5.5% for-loop [219] 5.6% free-variables [84] 5.6% taylor [225] 5.6% substitute-e [149] 5.8% for-loop [150] 10.9% match-e [132] 61.1% [240] 5540(2.8%) 300(0.2%) constant? ...ie/master/src/syntax/syntax.rkt:721:0 value? [247] 94.6% ----------------------------------------------------------------------------------- loop [234] 18.5% merge-egraph-nodes! [144] 81.5% [241] 5326(2.7%) 300(0.2%) loop! ...es/herbie/master/src/core/enode.rkt:190:2 custom-set-union [248] 67.8% loop [234] 18.5% set [251] 9.0% update-en-expr [252] 2.9% ----------------------------------------------------------------------------------- ??? [235] 100.0% [242] 4636(2.4%) 4336(2.2%) for-loop ...rbie/master/src/core/egraph.rkt:220:26 update-en-expr [252] 6.5% ----------------------------------------------------------------------------------- loop [234] 24.7% for-loop [143] 24.9% ??? [6] 24.9% for-loop [34] 25.5% [243] 1206(0.6%) 298(0.2%) foldl ....0/collects/racket/private/list.rkt:229:4 ??? [253] 50.4% merge2 [254] 24.9% ----------------------------------------------------------------------------------- for-loop [143] 31.8% for-loop [116] 32.8% loop [234] 35.4% [244] 944(0.5%) 944(0.5%) curried ...-7.0/collects/racket/function.rkt:71:18 ----------------------------------------------------------------------------------- for-loop [139] 32.6% pattern-match [236] 67.4% [245] 926(0.5%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:27:9 core651 [258] 100.0% ----------------------------------------------------------------------------------- for-loop [238] 100.0% [246] 300(0.2%) 300(0.2%) compose ...collects/racket/private/list.rkt:385:12 ----------------------------------------------------------------------------------- type-of-enode-expr [232] 4.2% variable? [164] 25.4% constant? [240] 70.4% [247] 7442(3.8%) 7442(3.8%) value? .../herbie/master/src/syntax/types.rkt:18:0 ----------------------------------------------------------------------------------- adopt-enode! [199] 8.2% loop! [241] 91.8% [248] 4092(2.1%) 298(0.2%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [255] 85.4% for-loop [260] 7.3% ----------------------------------------------------------------------------------- for-loop [228] 8.4% ??? [130] 17.1% loop [234] 24.9% ??? [239] 49.6% [249] 3668(1.9%) 598(0.3%) ulp-difference ...herbie/master/src/float.rkt:46:0 infer-representation [256] 83.7% ----------------------------------------------------------------------------------- loop [44] 8.1% ??? [239] 17.1% loop [192] 18.7% ??? [130] 25.9% andmap [69] 30.1% [250] 3518(1.8%) 632(0.3%) ordinary-value? ...erbie/master/src/float.rkt:80:0 special-value? [257] 82.0% ----------------------------------------------------------------------------------- new-enode [214] 11.4% loop! [241] 33.5% apply-match [123] 55.0% [251] 2850(1.5%) 1582(0.8%) set ...collects/racket/private/set-types.rkt:981:0 for-loop [259] 44.5% ----------------------------------------------------------------------------------- for-loop [242] 49.0% loop! [241] 51.0% [252] 612(0.3%) 612(0.3%) update-en-expr ...master/src/core/egraph.rkt:205:0 ----------------------------------------------------------------------------------- foldl [243] 100.0% [253] 608(0.3%) 0(0.0%) ??? ...ies/herbie/master/src/core/matcher.rkt:26:7 core651 [258] 100.0% ----------------------------------------------------------------------------------- foldl [243] 100.0% [254] 300(0.2%) 300(0.2%) merge2 ...s/herbie/master/src/core/ematch.rkt:24:0 ----------------------------------------------------------------------------------- custom-set-union [248] 100.0% [255] 3494(1.8%) 1112(0.6%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [263] 68.2% ----------------------------------------------------------------------------------- ulp-difference [249] 100.0% [256] 3070(1.6%) 1522(0.8%) infer-representation .../master/src/float.rkt:15:0 ??? [266] 40.3% return/no-unsupplied [262] 10.1% ----------------------------------------------------------------------------------- ordinary-value? [250] 100.0% [257] 2886(1.5%) 286(0.1%) special-value? ...herbie/master/src/float.rkt:76:0 for-loop [261] 90.1% ----------------------------------------------------------------------------------- ??? [253] 39.6% for-loop [245] 60.4% [258] 1534(0.8%) 324(0.2%) core651 ...acket/contract/private/arr-i.rkt:918:19 un-dep/maybe-chaperone [264] 39.6% ??? [265] 39.2% ----------------------------------------------------------------------------------- set [251] 100.0% [259] 1268(0.7%) 1268(0.7%) for-loop ...cts/racket/private/set-types.rkt:937:4 ----------------------------------------------------------------------------------- custom-set-union [248] 100.0% [260] 300(0.2%) 300(0.2%) for-loop ...cts/racket/private/set-types.rkt:152:2 ----------------------------------------------------------------------------------- special-value? [257] 100.0% [261] 2600(1.3%) 1716(0.9%) for-loop ...tlies/herbie/master/src/float.rkt:17:3 ??? [266] 34.0% ----------------------------------------------------------------------------------- infer-representation [256] 12.2% pattern-substitute [137] 13.2% for-loop [207] 36.8% ??? [148] 37.8% [262] 2542(1.3%) 1642(0.8%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [267] 35.4% ----------------------------------------------------------------------------------- for-loop [255] 100.0% [263] 2382(1.2%) 2382(1.2%) for-loop ...cts/racket/private/set-types.rkt:178:5 ----------------------------------------------------------------------------------- core651 [258] 100.0% [264] 608(0.3%) 300(0.2%) un-dep/maybe-chaperone ...private/arr-i.rkt:1097:2 ??? [268] 50.7% ----------------------------------------------------------------------------------- core651 [258] 100.0% [265] 602(0.3%) 0(0.0%) ??? ...s/racket/contract/private/arr-i.rkt:1249:27 build-unary-very-simple--> [269] 50.2% build-nullary-very-simple--> [270] 49.8% ----------------------------------------------------------------------------------- flag-set? [135] 11.7% ??? [148] 19.5% for-loop [261] 28.7% infer-representation [256] 40.1% [266] 3084(1.6%) 2502(1.3%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 ??? [271] 18.9% ----------------------------------------------------------------------------------- return/no-unsupplied [262] 100.0% [267] 900(0.5%) 900(0.5%) filter ...0/collects/racket/private/list.rkt:256:2 ----------------------------------------------------------------------------------- un-dep/maybe-chaperone [264] 100.0% [268] 308(0.2%) 0(0.0%) ??? ...llects/racket/contract/private/orc.rkt:88:2 ??? [272] 100.0% ----------------------------------------------------------------------------------- ??? [265] 100.0% [269] 302(0.2%) 302(0.2%) build-unary-very-simple--> ...val-first.rkt:1014:0 ----------------------------------------------------------------------------------- ??? [265] 100.0% [270] 300(0.2%) 0(0.0%) build-nullary-very-simple--> ...al-first.rkt:992:0 flat-contract? [273] 100.0% ----------------------------------------------------------------------------------- ??? [266] 100.0% [271] 582(0.3%) 582(0.3%) ??? ...ects/racket/contract/private/prop.rkt:274:4 ----------------------------------------------------------------------------------- ??? [268] 100.0% [272] 308(0.2%) 308(0.2%) ??? ...ntract/private/arrow-higher-order.rkt:554:2 ----------------------------------------------------------------------------------- build-nullary-very-simple--> [270] 100.0% [273] 300(0.2%) 300(0.2%) flat-contract? .../contract/private/guts.rkt:122:0 -----------------------------------------------------------------------------------