Profiling results ----------------- Total cpu time observed: 335830ms (out of 337680ms) Number of samples taken: 1004 (once every 334ms) (Hiding functions with self<1.0% and local<2.0%: 16 of 297 hidden) ================================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================== ??? [108] 100.0% [1] 335240(99.8%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [15] 100.0% ---------------------------------------------------------------------------------- ??? [108] 100.0% [2] 269598(80.3%) 0(0.0%) run-improve43 ...ie/develop/src/mainloop.rkt:362:0 for-loop [16] 81.6% simplify! [34] 17.4% setup-prog!34 [21] 0.8% finalize-iter! [33] 0.1% ---------------------------------------------------------------------------------- matcher [98] 100.0% [3] 22808(6.8%) 0(0.0%) ??? .../herbie/develop/src/core/matcher.rkt:178:11 for-loop [18] 100.0% ---------------------------------------------------------------------------------- hash-ref! [234] 100.0% [4] 10252(3.1%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:291:26 for-loop [19] 100.0% ---------------------------------------------------------------------------------- hash-ref! [234] 100.0% [5] 8540(2.5%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:301:23 for-loop [20] 100.0% ---------------------------------------------------------------------------------- for-loop [233] 100.0% [6] 8186(2.4%) 300(0.1%) expand-implicit (unknown source) resolve+shift28 [61] 84.4% binding-lookup50 [63] 12.0% ---------------------------------------------------------------------------------- loop [35] 10.2% for-loop [233] 89.8% [7] 6476(1.9%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [61] 100.0% ---------------------------------------------------------------------------------- map [231] 36.7% taylor [219] 63.3% [8] 4562(1.4%) 0(0.0%) taylor-invert ...develop/src/core/taylor.rkt:318:0 first-nonzero-exp [220] 70.8% simplify [28] 29.2% ---------------------------------------------------------------------------------- taylor [219] 100.0% [9] 4002(1.2%) 0(0.0%) taylor-sqrt ...e/develop/src/core/taylor.rkt:352:0 hash-ref! [234] 68.6% simplify [28] 31.4% ---------------------------------------------------------------------------------- matcher [98] 100.0% [10] 1062(0.3%) 0(0.0%) for-loop ...bie/develop/src/core/matcher.rkt:158:4 pattern-match [30] 66.1% pattern-substitute [22] 33.9% ---------------------------------------------------------------------------------- match-e [113] 30.3% substitute-e [127] 32.4% for-loop [83] 37.3% [11] 976(0.3%) 0(0.0%) variable? .../develop/src/syntax/syntax.rkt:1159:0 ??? [70] 100.0% ---------------------------------------------------------------------------------- parse-loop15 [62] 2.9% loop [12] 97.1% [12] 664(0.2%) 0(0.0%) loop ...-7.0/collects/racket/private/map.rkt:54:19 loop [12] 97.1% ??? [174] 2.9% ---------------------------------------------------------------------------------- map [231] 100.0% [13] 332(0.1%) 0(0.0%) ??? ...ies/herbie/develop/src/core/reduce.rkt:59:5 for-loop [23] 100.0% ---------------------------------------------------------------------------------- for-loop [233] 100.0% [14] 216(0.1%) 0(0.0%) [running body] ...h/private/bigfloat/mpfr.rkt":##f loop [24] 100.0% ---------------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [15] 335240(99.8%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [108] 100.0% ---------------------------------------------------------------------------------- run-improve43 [2] 100.0% [16] 220098(65.5%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:377:4 run-iter! [25] 100.0% ---------------------------------------------------------------------------------- loop [35] 10.1% for-loop [233] 87.9% [17] 34820(10.4%) 356(0.1%) syntax-e (unknown source) syntax-e/no-taint [27] 99.0% ---------------------------------------------------------------------------------- ??? [3] 100.0% [18] 22808(6.8%) 332(0.1%) for-loop ...ie/develop/src/core/matcher.rkt:182:21 matcher [98] 99.8% ---------------------------------------------------------------------------------- ??? [4] 100.0% [19] 10252(3.1%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:291:52 hash-ref! [234] 90.4% ??? [29] 5.9% simplify [28] 3.7% ---------------------------------------------------------------------------------- ??? [5] 100.0% [20] 8540(2.5%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:304:27 hash-ref! [234] 100.0% ---------------------------------------------------------------------------------- run-improve43 [2] 100.0% [21] 2146(0.6%) 0(0.0%) setup-prog!34 ...bie/develop/src/mainloop.rkt:76:0 prepare-points-intervals19 [26] 100.0% ---------------------------------------------------------------------------------- for-loop [10] 33.3% for-loop [31] 66.7% [22] 360(0.1%) 0(0.0%) pattern-substitute ...op/src/core/matcher.rkt:73:0 for-loop [31] 100.0% ---------------------------------------------------------------------------------- ??? [13] 100.0% [23] 332(0.1%) 0(0.0%) for-loop ...erbie/develop/src/core/reduce.rkt:60:7 pattern-match [30] 100.0% ---------------------------------------------------------------------------------- [running body] [14] 100.0% [24] 216(0.1%) 0(0.0%) loop ...7.0/collects/racket/private/list.rkt:82:16 free-identifier=?17 [32] 100.0% ---------------------------------------------------------------------------------- for-loop [16] 100.0% [25] 220098(65.5%) 0(0.0%) run-iter! ...herbie/develop/src/mainloop.rkt:343:0 finalize-iter! [33] 57.0% simplify! [34] 19.3% gen-series! [37] 10.7% gen-rewrites! [38] 10.5% localize! [39] 1.8% ---------------------------------------------------------------------------------- setup-prog!34 [21] 3.8% ??? [108] 96.2% [26] 56342(16.8%) 0(0.0%) prepare-points-intervals19 ...src/points.rkt:130:0 loop [36] 98.6% eval-prog [134] 1.4% ---------------------------------------------------------------------------------- gf [266] 1.5% expand-id-application-form17 [48] 20.9% syntax-e [17] 77.6% [27] 44418(13.2%) 0(0.0%) syntax-e/no-taint (unknown source) loop [35] 100.0% ---------------------------------------------------------------------------------- ??? [246] 1.5% taylor-quotient [210] 1.6% approximate9 [192] 1.7% for-loop [19] 2.9% loop [150] 3.0% taylor-sqrt [9] 5.9% taylor-invert [8] 6.2% hash-ref! [234] 77.4% [28] 21464(6.4%) 0(0.0%) simplify ...erbie/develop/src/core/reduce.rkt:16:0 parse-loop15 [62] 56.9% f127 [76] 30.6% debug-print [232] 6.2% debug5 [40] 3.0% simplify-node [41] 1.7% ---------------------------------------------------------------------------------- for-loop [19] 100.0% [29] 1250(0.4%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:294:19 hash-ref! [234] 100.0% ---------------------------------------------------------------------------------- for-loop [23] 32.1% for-loop [42] 33.9% for-loop [10] 33.9% [30] 1034(0.3%) 332(0.1%) pattern-match ...develop/src/core/matcher.rkt:48:0 for-loop [42] 33.9% ??? [70] 33.9% ---------------------------------------------------------------------------------- pattern-substitute [22] 100.0% [31] 360(0.1%) 360(0.1%) for-loop ...bie/develop/src/core/matcher.rkt:81:10 pattern-substitute [22] 66.7% ---------------------------------------------------------------------------------- loop [24] 100.0% [32] 216(0.1%) 0(0.0%) free-identifier=?17 (unknown source) force/generic [43] 100.0% ---------------------------------------------------------------------------------- run-improve43 [2] 0.3% run-iter! [25] 99.7% [33] 125710(37.4%) 0(0.0%) finalize-iter! ...e/develop/src/mainloop.rkt:294:0 ??? [70] 100.0% ---------------------------------------------------------------------------------- run-iter! [25] 47.4% run-improve43 [2] 52.6% [34] 89452(26.6%) 0(0.0%) simplify! ...herbie/develop/src/mainloop.rkt:239:0 ??? [44] 96.8% for-loop [51] 2.8% for-loop [53] 0.4% ---------------------------------------------------------------------------------- expand-capturing-lifts [202] 0.4% temp74_0 [173] 0.5% compile16 [161] 0.8% gf [266] 1.2% datum->syntax6 [281] 1.3% eval-prog [134] 1.8% syntax->list [280] 2.5% loop [35] 3.9% apply-transformer52 [255] 4.2% lambda-clause-expander [218] 6.1% for-loop [233] 16.2% syntax-e/no-taint [27] 61.1% [35] 60652(18.1%) 6650(2.0%) loop (unknown source) gf [266] 60.3% expand-id-application-form17 [48] 13.8% dispatch-transformer41 [244] 6.1% core-form-sym [50] 3.9% loop [35] 3.9% expand-capturing-lifts [202] 2.6% syntax-e [17] 2.2% expand-identifier [7] 1.1% for-loop [233] 0.1% ---------------------------------------------------------------------------------- prepare-points-intervals19 [26] 100.0% [36] 55548(16.5%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:142:4 loop [45] 96.9% loop [150] 2.5% ??? [230] 0.6% ---------------------------------------------------------------------------------- run-iter! [25] 100.0% [37] 23482(7.0%) 0(0.0%) gen-series! ...rbie/develop/src/mainloop.rkt:170:0 for-loop [46] 100.0% ---------------------------------------------------------------------------------- run-iter! [25] 100.0% [38] 23130(6.9%) 0(0.0%) gen-rewrites! ...ie/develop/src/mainloop.rkt:195:0 for-loop [47] 98.6% for-loop [54] 1.4% ---------------------------------------------------------------------------------- run-iter! [25] 100.0% [39] 3980(1.2%) 0(0.0%) localize! ...herbie/develop/src/mainloop.rkt:138:0 localize-error [49] 100.0% ---------------------------------------------------------------------------------- simplify [28] 49.2% taylor [219] 50.8% [40] 1304(0.4%) 334(0.1%) debug5 ...tlies/herbie/develop/src/debug.rkt:102:0 ??? [70] 46.6% ??? [263] 27.8% ---------------------------------------------------------------------------------- map [231] 48.9% simplify [28] 51.1% [41] 708(0.2%) 0(0.0%) simplify-node .../develop/src/core/reduce.rkt:48:0 append-map [52] 100.0% ---------------------------------------------------------------------------------- pattern-match [30] 100.0% [42] 702(0.2%) 0(0.0%) for-loop ...rbie/develop/src/core/matcher.rkt:66:9 pattern-match [30] 100.0% ---------------------------------------------------------------------------------- make-expand-context10 [56] 50.0% free-identifier=?17 [32] 50.0% [43] 216(0.1%) 0(0.0%) force/generic (unknown source) make-expand-context10 [56] 50.0% ...nder/eval/module.rkt:283:39 [55] 50.0% ---------------------------------------------------------------------------------- simplify! [34] 100.0% [44] 86628(25.8%) 0(0.0%) ??? ...s/herbie/develop/src/core/simplify.rkt:29:0 loop [57] 51.1% loop [58] 48.5% for-loop [66] 0.4% ---------------------------------------------------------------------------------- loop [36] 100.0% [45] 53852(16.0%) 1306(0.4%) loop ...htlies/herbie/develop/src/points.rkt:111:2 ??? [149] 94.7% ??? [174] 2.3% ??? [70] 0.6% ---------------------------------------------------------------------------------- gen-series! [37] 100.0% [46] 23482(7.0%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:178:7 taylor-alt [59] 100.0% ---------------------------------------------------------------------------------- gen-rewrites! [38] 100.0% [47] 22808(6.8%) 0(0.0%) for-loop ...herbie/develop/src/mainloop.rkt:204:11 rewrite-expression-head20 [60] 100.0% ---------------------------------------------------------------------------------- expand-capturing-lifts [202] 4.6% for-loop [233] 6.6% loop [35] 88.8% [48] 14554(4.3%) 0(0.0%) expand-id-application-form17 (unknown source) syntax-e/no-taint [27] 63.9% resolve+shift28 [61] 25.1% binding-lookup50 [63] 11.0% ---------------------------------------------------------------------------------- localize! [39] 100.0% [49] 3980(1.2%) 0(0.0%) localize-error ...velop/src/core/localize.rkt:52:0 hash-ref! [234] 83.3% ??? [65] 16.7% ---------------------------------------------------------------------------------- loop [35] 100.0% [50] 2876(0.9%) 298(0.1%) core-form-sym (unknown source) resolve+shift28 [61] 89.6% ---------------------------------------------------------------------------------- simplify! [34] 100.0% [51] 2498(0.7%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:278:6 for-loop [64] 100.0% ---------------------------------------------------------------------------------- f127 [76] 32.2% simplify-node [41] 67.8% [52] 1044(0.3%) 0(0.0%) append-map ...t-7.0/collects/racket/list.rkt:586:2 parse-loop15 [62] 67.8% free-variables [67] 32.2% ---------------------------------------------------------------------------------- simplify! [34] 100.0% [53] 326(0.1%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:244:6 debug-print [232] 100.0% ---------------------------------------------------------------------------------- gen-rewrites! [38] 100.0% [54] 322(0.1%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:221:4 for-loop [68] 100.0% ---------------------------------------------------------------------------------- force/generic [43] 100.0% [55] 216(0.1%) 0(0.0%) ...nder/eval/module.rkt:283:39 (unknown source) root-expand-context-decode-for-module [69]100.0% ---------------------------------------------------------------------------------- force/generic [43] 100.0% [56] 216(0.1%) 0(0.0%) make-expand-context10 (unknown source) force/generic [43] 100.0% ---------------------------------------------------------------------------------- ??? [44] 100.0% [57] 44294(13.2%) 0(0.0%) loop ...herbie/develop/src/core/simplify.rkt:130:2 for-loop [71] 100.0% ---------------------------------------------------------------------------------- ??? [44] 100.0% [58] 41998(12.5%) 0(0.0%) loop .../herbie/develop/src/core/simplify.rkt:43:2 one-iter [72] 92.2% loop [77] 7.8% ---------------------------------------------------------------------------------- for-loop [46] 100.0% [59] 23482(7.0%) 0(0.0%) taylor-alt ...erbie/develop/src/mainloop.rkt:156:0 for-loop [73] 100.0% ---------------------------------------------------------------------------------- for-loop [47] 100.0% [60] 22808(6.8%) 0(0.0%) rewrite-expression-head20 ...ore/matcher.rkt:128:0 rewriter [74] 100.0% ---------------------------------------------------------------------------------- core-form-sym [50] 13.1% expand-id-application-form17 [48] 18.6% expand-identifier [7] 33.0% expand-implicit [6] 35.2% [61] 19614(5.8%) 1962(0.6%) resolve+shift28 (unknown source) fallback-loop [75] 90.0% ---------------------------------------------------------------------------------- parse-loop15 [62] 0.9% append-map [52] 4.1% map [231] 5.8% hash-ref! [234] 19.2% simplify [28] 70.0% [62] 17236(5.1%) 1706(0.5%) parse-loop15 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [85] 66.9% loop [150] 18.6% f127 [76] 2.1% parse-loop15 [62] 0.9% ??? [149] 0.9% loop [12] 0.5% map [231] 0.2% ---------------------------------------------------------------------------------- expand-implicit [6] 37.9% expand-id-application-form17 [48] 62.1% [63] 2586(0.8%) 1966(0.6%) binding-lookup50 (unknown source) binding->module-instance [79] 24.0% ---------------------------------------------------------------------------------- for-loop [51] 100.0% [64] 2498(0.7%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:279:8 expression-cost [96] 100.0% ---------------------------------------------------------------------------------- sort-context-on-expr [188] 32.7% localize-error [49] 67.3% [65] 990(0.3%) 0(0.0%) ??? ...-7.0/collects/racket/private/sort.rkt:369:3 generic-sort/key [78] 100.0% ---------------------------------------------------------------------------------- ??? [44] 100.0% [66] 336(0.1%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:34:14 mk-enode-rec! [171] 100.0% ---------------------------------------------------------------------------------- append-map [52] 100.0% [67] 336(0.1%) 0(0.0%) free-variables ...e/develop/src/programs.rkt:101:0 ??? [70] 100.0% ---------------------------------------------------------------------------------- for-loop [54] 100.0% [68] 322(0.1%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:222:6 ??? [174] 100.0% ---------------------------------------------------------------------------------- ...nder/eval/module.rkt:283:39 [55] 100.0% [69] 216(0.1%) 0(0.0%) root-expand-context-decode-for-module ...n source) set->list [80] 100.0% ---------------------------------------------------------------------------------- loop [45] 0.2% free-variables [67] 0.3% debug5 [40] 0.5% pattern-match [30] 0.5% variable? [11] 0.7% finalize-iter! [33] 96.5% [70] 130328(38.8%) 2622(0.8%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [81] 96.5% ??? [91] 1.3% ??? [94] 0.2% ---------------------------------------------------------------------------------- loop [57] 100.0% [71] 44294(13.2%) 302(0.1%) for-loop ...ie/develop/src/core/simplify.rkt:136:4 argmin [84] 45.6% loop [86] 25.5% for-loop [99] 11.2% expression-cost [96] 9.3% for-loop [90] 6.3% make-sequence [129] 1.5% ---------------------------------------------------------------------------------- loop [58] 100.0% [72] 38714(11.5%) 0(0.0%) one-iter ...bie/develop/src/core/simplify.rkt:98:0 for-loop [82] 71.7% find-matches [87] 28.3% ---------------------------------------------------------------------------------- taylor-alt [59] 100.0% [73] 23482(7.0%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:162:6 ??? [174] 100.0% ---------------------------------------------------------------------------------- rewrite-expression-head20 [60] 16.5% matcher [98] 83.5% [74] 22808(6.8%) 2622(0.8%) rewriter ...bie/develop/src/core/matcher.rkt:131:2 for-loop [83] 91.5% *rules* [88] 6.8% ---------------------------------------------------------------------------------- resolve+shift28 [61] 100.0% [75] 17652(5.3%) 2650(0.8%) fallback-loop (unknown source) for-loop [233] 85.0% ---------------------------------------------------------------------------------- ??? [230] 0.4% parse-loop15 [62] 1.2% hash-ref! [234] 4.1% f127 [76] 4.6% map [231] 13.0% simplify [28] 75.2% [76] 7234(2.2%) 358(0.1%) f127 .../collects/racket/match/compiler.rkt:507:40 eval-const-expr [85] 59.8% map [231] 32.1% f127 [76] 4.6% append-map [52] 1.5% ---------------------------------------------------------------------------------- loop [58] 100.0% [77] 3284(1.0%) 0(0.0%) loop ...-7.0/collects/racket/private/map.rkt:74:19 set-precompute! [89] 89.7% update-leader! [136] 10.3% ---------------------------------------------------------------------------------- ??? [65] 100.0% [78] 990(0.3%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [92] 67.3% loop [93] 32.7% ---------------------------------------------------------------------------------- binding-lookup50 [63] 100.0% [79] 620(0.2%) 620(0.2%) binding->module-instance (unknown source) ---------------------------------------------------------------------------------- root-expand-context-decode-for-module [69]100.0% [80] 216(0.1%) 216(0.1%) set->list (unknown source) ---------------------------------------------------------------------------------- ??? [70] 100.0% [81] 125710(37.4%) 0(0.0%) for-loop ...ie/develop/src/core/alt-table.rkt:51:2 atab-add-altn [95] 96.6% loop [102] 3.4% ---------------------------------------------------------------------------------- one-iter [72] 100.0% [82] 27754(8.3%) 0(0.0%) for-loop ...bie/develop/src/core/simplify.rkt:99:2 apply-match [97] 100.0% ---------------------------------------------------------------------------------- rewriter [74] 100.0% [83] 22808(6.8%) 5166(1.5%) for-loop ...ie/develop/src/core/matcher.rkt:134:10 matcher [98] 94.6% type-of [105] 1.1% return/no-unsupplied [208] 0.6% variable? [11] 0.2% ---------------------------------------------------------------------------------- for-loop [137] 1.5% for-loop [71] 98.5% [84] 20500(6.1%) 300(0.1%) argmin ...acket-7.0/collects/racket/list.rkt:765:0 expression-cost [96] 66.6% for-loop [99] 31.9% ---------------------------------------------------------------------------------- ??? [108] 5.6% f127 [76] 26.9% parse-loop15 [62] 67.5% [85] 17086(5.1%) 0(0.0%) eval-const-expr .../develop/src/programs.rkt:148:0 eval-prog [134] 100.0% ---------------------------------------------------------------------------------- baseline-error [131] 2.8% for-loop [71] 97.2% [86] 11638(3.5%) 0(0.0%) loop .../racket-7.0/collects/racket/list.rkt:751:4 expression-cost [96] 78.4% for-loop [99] 18.8% ??? [107] 2.8% ---------------------------------------------------------------------------------- one-iter [72] 100.0% [87] 10960(3.3%) 0(0.0%) find-matches ...develop/src/core/simplify.rkt:62:0 for-loop [100] 100.0% ---------------------------------------------------------------------------------- rewriter [74] 100.0% [88] 9846(2.9%) 660(0.2%) *rules* ...rbie/develop/src/syntax/rules.rkt:767:0 for-loop [101] 93.3% ---------------------------------------------------------------------------------- loop [77] 100.0% [89] 2946(0.9%) 0(0.0%) set-precompute! ...lop/src/core/simplify.rkt:103:0 for-loop [103] 100.0% ---------------------------------------------------------------------------------- for-loop [71] 100.0% [90] 2786(0.8%) 1212(0.4%) for-loop ...e/develop/src/core/simplify.rkt:140:16 for-loop [104] 56.5% ---------------------------------------------------------------------------------- ??? [70] 100.0% [91] 1698(0.5%) 0(0.0%) ??? .../herbie/develop/src/core/alt-table.rkt:54:0 ??? [174] 100.0% ---------------------------------------------------------------------------------- generic-sort/key [78] 100.0% [92] 666(0.2%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 jloop [106] 100.0% ---------------------------------------------------------------------------------- generic-sort/key [78] 100.0% [93] 324(0.1%) 0(0.0%) loop ...7.0/collects/racket/private/sort.rkt:96:12 ??? [149] 100.0% ---------------------------------------------------------------------------------- ??? [70] 100.0% [94] 298(0.1%) 0(0.0%) ??? ...ects/racket/contract/private/prop.rkt:519:4 ??? [165] 100.0% ---------------------------------------------------------------------------------- for-loop [81] 100.0% [95] 121386(36.1%) 310(0.1%) atab-add-altn ...elop/src/core/alt-table.rkt:200:0 override-at-pnts [109] 55.1% best-and-tied-at-points [110] 44.1% loop [117] 0.3% ---------------------------------------------------------------------------------- for-loop [64] 8.5% for-loop [71] 14.0% loop [86] 31.1% argmin [84] 46.5% [96] 29392(8.8%) 0(0.0%) expression-cost .../develop/src/programs.rkt:203:0 compile [111] 100.0% ---------------------------------------------------------------------------------- for-loop [82] 100.0% [97] 27754(8.3%) 300(0.1%) apply-match .../develop/src/core/simplify.rkt:71:0 for-loop [112] 90.0% match-e [113] 5.7% update-leader! [136] 1.1% set [178] 1.1% ---------------------------------------------------------------------------------- for-loop [18] 49.9% for-loop [83] 50.1% [98] 22808(6.8%) 680(0.2%) matcher ...rbie/develop/src/core/matcher.rkt:166:2 ??? [3] 50.0% rewriter [74] 48.8% for-loop [10] 0.7% return/no-unsupplied [208] 0.2% ---------------------------------------------------------------------------------- loop [86] 16.0% for-loop [71] 36.2% argmin [84] 47.9% [99] 13664(4.1%) 908(0.3%) for-loop .../herbie/develop/src/programs.rkt:204:2 table-ref [195] 93.4% ---------------------------------------------------------------------------------- for-loop [100] 50.0% find-matches [87] 50.0% [100] 10960(3.3%) 3198(1.0%) for-loop ...bie/develop/src/core/simplify.rkt:64:8 for-loop [100] 50.0% match-e [113] 34.0% ??? [209] 1.4% ---------------------------------------------------------------------------------- *rules* [88] 100.0% [101] 9186(2.7%) 2396(0.7%) for-loop ...ies/herbie/develop/src/common.rkt:71:9 ormap [114] 62.5% flag-set? [124] 11.4% ---------------------------------------------------------------------------------- for-loop [81] 100.0% [102] 4324(1.3%) 1592(0.5%) loop ...erbie/develop/src/core/alt-table.rkt:174:2 loop [115] 21.3% map [231] 20.2% loop [117] 7.7% curry* [118] 7.1% compose [119] 6.9% ---------------------------------------------------------------------------------- set-precompute! [89] 100.0% [103] 2946(0.9%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:106:2 ??? [108] 100.0% ---------------------------------------------------------------------------------- for-loop [90] 100.0% [104] 1574(0.5%) 1574(0.5%) for-loop ...e/develop/src/core/simplify.rkt:144:23 ---------------------------------------------------------------------------------- for-loop [83] 100.0% [105] 1040(0.3%) 714(0.2%) type-of .../herbie/develop/src/type-check.rkt:34:0 table-ref [195] 31.3% ---------------------------------------------------------------------------------- copying-mergesort [92] 100.0% [106] 666(0.2%) 0(0.0%) jloop ...0/collects/racket/private/sort.rkt:120:23 errors-score [128] 100.0% ---------------------------------------------------------------------------------- loop [86] 100.0% [107] 326(0.1%) 0(0.0%) ??? ...htlies/herbie/develop/src/points.rkt:223:27 eval-errors [116] 100.0% ---------------------------------------------------------------------------------- for-loop [103] 0.3% run [15] 49.9% [108] 335240(99.8%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 49.9% run-improve43 [2] 40.1% prepare-points-intervals19 [26] 8.1% oracle-error [123] 0.8% get-final-combination [125] 0.5% loop [150] 0.2% merge-egraph-nodes! [121] 0.2% errors [120] 0.1% eval-const-expr [85] 0.1% errors-score [128] 0.1% eval-errors [116] 0.0% baseline-error [131] 0.0% ---------------------------------------------------------------------------------- atab-add-altn [95] 100.0% [109] 66858(19.9%) 598(0.2%) override-at-pnts ...p/src/core/alt-table.rkt:135:0 errors [120] 98.7% ---------------------------------------------------------------------------------- atab-add-altn [95] 100.0% [110] 53584(16.0%) 308(0.1%) best-and-tied-at-points ...ore/alt-table.rkt:112:0 errors [120] 96.4% for-loop [126] 3.0% ---------------------------------------------------------------------------------- expression-cost [96] 100.0% [111] 29392(8.8%) 630(0.2%) compile ...s/herbie/develop/src/programs.rkt:180:0 hash-ref! [234] 97.9% ---------------------------------------------------------------------------------- apply-match [97] 100.0% [112] 24966(7.4%) 0(0.0%) for-loop ...bie/develop/src/core/simplify.rkt:85:2 merge-egraph-nodes! [121] 76.8% loop! [163] 12.9% mk-enode! [155] 5.3% substitute-e [127] 5.1% ---------------------------------------------------------------------------------- apply-match [97] 12.4% for-loop [139] 16.0% for-loop [100] 71.5% [113] 9056(2.7%) 2514(0.7%) match-e ...herbie/develop/src/core/ematch.rkt:39:0 for-loop [122] 64.5% make-sequence [129] 3.3% custom-in-set [133] 3.3% variable? [11] 1.1% ---------------------------------------------------------------------------------- for-loop [101] 100.0% [114] 5742(1.7%) 2286(0.7%) ormap ....0/collects/racket/private/map.rkt:141:13 flag-set? [124] 54.4% curried [143] 5.8% ---------------------------------------------------------------------------------- loop [102] 3.6% loop [115] 96.4% [115] 922(0.3%) 922(0.3%) loop ...racket-7.0/collects/racket/list.rkt:434:28 loop [115] 96.4% ---------------------------------------------------------------------------------- ??? [107] 50.0% ??? [108] 50.0% [116] 652(0.2%) 0(0.0%) eval-errors ...herbie/develop/src/points.rkt:209:0 for-loop [130] 100.0% ---------------------------------------------------------------------------------- atab-add-altn [95] 48.1% loop [102] 51.9% [117] 640(0.2%) 640(0.2%) loop ...-7.0/collects/racket/private/hash.rkt:20:4 ---------------------------------------------------------------------------------- loop [102] 100.0% [118] 306(0.1%) 0(0.0%) curry* ...et-7.0/collects/racket/function.rkt:44:2 procedure-arity [132] 100.0% ---------------------------------------------------------------------------------- loop [102] 100.0% [119] 298(0.1%) 298(0.1%) compose ...collects/racket/private/list.rkt:385:12 ---------------------------------------------------------------------------------- ??? [108] 0.5% ??? [223] 1.4% for-loop [179] 1.9% best-and-tied-at-points [110] 42.2% override-at-pnts [109] 53.9% [120] 122328(36.4%) 656(0.2%) errors ...lies/herbie/develop/src/points.rkt:234:0 eval-prog [134] 68.0% for-loop [135] 31.5% ---------------------------------------------------------------------------------- for-loop [138] 4.7% merge-egraph-nodes! [121] 6.5% ??? [108] 7.9% for-loop [112] 80.9% [121] 21166(6.3%) 598(0.2%) merge-egraph-nodes! ...p/src/core/egraph.rkt:144:0 update-leader! [136] 68.6% for-loop [138] 13.8% loop! [163] 8.5% merge-egraph-nodes! [121] 6.5% enode-merge! [147] 1.4% ---------------------------------------------------------------------------------- match-e [113] 100.0% [122] 5944(1.8%) 3782(1.1%) for-loop ...rbie/develop/src/core/ematch.rkt:52:11 for-loop [139] 31.1% loop [150] 5.6% foldr [146] 5.1% curried [143] 2.7% loop [145] 2.6% filter [224] 2.5% ---------------------------------------------------------------------------------- ??? [108] 100.0% [123] 5108(1.5%) 0(0.0%) oracle-error ...erbie/develop/src/points.rkt:218:0 for-loop [137] 100.0% ---------------------------------------------------------------------------------- for-loop [101] 25.1% ormap [114] 74.9% [124] 4170(1.2%) 2424(0.7%) flag-set? ...es/herbie/develop/src/config.rkt:28:0 return/no-unsupplied [208] 33.9% ??? [209] 8.0% ---------------------------------------------------------------------------------- ??? [108] 100.0% [125] 3344(1.0%) 0(0.0%) get-final-combination ...op/src/mainloop.rkt:383:0 infer-splitpoints [140] 90.6% ??? [144] 9.4% ---------------------------------------------------------------------------------- best-and-tied-at-points [110] 100.0% [126] 1624(0.5%) 1624(0.5%) for-loop .../develop/src/core/alt-table.rkt:114:16 ---------------------------------------------------------------------------------- for-loop [141] 16.7% for-loop [112] 83.3% [127] 1264(0.4%) 0(0.0%) substitute-e ...e/develop/src/core/ematch.rkt:64:0 for-loop [141] 91.7% variable? [11] 8.3% ---------------------------------------------------------------------------------- ??? [108] 34.8% jloop [106] 65.2% [128] 1022(0.3%) 0(0.0%) errors-score ...erbie/develop/src/points.rkt:226:0 loop [142] 100.0% ---------------------------------------------------------------------------------- match-e [113] 31.6% for-loop [71] 68.4% [129] 948(0.3%) 948(0.3%) make-sequence ...ects/racket/private/for.rkt:528:2 ---------------------------------------------------------------------------------- eval-errors [116] 100.0% [130] 652(0.2%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:211:2 ??? [149] 100.0% ---------------------------------------------------------------------------------- ??? [108] 100.0% [131] 326(0.1%) 0(0.0%) baseline-error ...bie/develop/src/points.rkt:222:0 loop [86] 100.0% ---------------------------------------------------------------------------------- curry* [118] 100.0% [132] 306(0.1%) 306(0.1%) procedure-arity ...ket/private/norm-arity.rkt:7:27 ---------------------------------------------------------------------------------- match-e [113] 100.0% [133] 298(0.1%) 298(0.1%) custom-in-set ...acket/private/set-types.rkt:577:0 ---------------------------------------------------------------------------------- prepare-points-intervals19 [26] 0.8% loop [150] 1.3% eval-const-expr [85] 16.7% errors [120] 81.2% [134] 102366(30.5%) 300(0.1%) eval-prog ...herbie/develop/src/programs.rkt:129:0 temp68_2 [148] 86.9% inductor [152] 6.8% loop [35] 2.5% eval [154] 2.3% hash-ref! [234] 0.9% ---------------------------------------------------------------------------------- errors [120] 100.0% [135] 38518(11.5%) 3298(1.0%) for-loop ...es/herbie/develop/src/points.rkt:236:2 ??? [149] 67.8% ??? [174] 12.3% ulp-difference [177] 7.2% point-error [167] 3.2% ---------------------------------------------------------------------------------- apply-match [97] 1.8% loop [77] 2.0% merge-egraph-nodes! [121] 96.2% [136] 16706(5.0%) 326(0.1%) update-leader! ...evelop/src/core/egraph.rkt:212:0 for-loop [151] 95.9% for-loop [158] 2.1% ---------------------------------------------------------------------------------- oracle-error [123] 100.0% [137] 5108(1.5%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:219:2 loop [150] 74.9% map [231] 19.2% argmin [84] 5.9% ---------------------------------------------------------------------------------- merge-egraph-nodes! [121] 100.0% [138] 4176(1.2%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:198:4 merge-egraph-nodes! [121] 54.1% loop! [163] 45.9% ---------------------------------------------------------------------------------- for-loop [122] 100.0% [139] 3102(0.9%) 0(0.0%) for-loop ...rbie/develop/src/core/ematch.rkt:58:37 match-e [113] 90.4% ??? [160] 9.6% ---------------------------------------------------------------------------------- get-final-combination [125] 100.0% [140] 3030(0.9%) 0(0.0%) infer-splitpoints ...lop/src/core/regimes.rkt:33:0 for-loop [153] 88.2% exprs-to-branch-on [157] 11.8% ---------------------------------------------------------------------------------- substitute-e [127] 100.0% [141] 1264(0.4%) 0(0.0%) for-loop ...rbie/develop/src/core/ematch.rkt:73:24 mk-enode! [155] 75.0% substitute-e [127] 25.0% ---------------------------------------------------------------------------------- errors-score [128] 100.0% [142] 1022(0.3%) 332(0.1%) loop .../racket-7.0/collects/racket/list.rkt:559:2 ordinary-value? [156] 67.5% ---------------------------------------------------------------------------------- for-loop [122] 49.1% ormap [114] 50.9% [143] 656(0.2%) 656(0.2%) curried ...-7.0/collects/racket/function.rkt:71:18 ---------------------------------------------------------------------------------- get-final-combination [125] 100.0% [144] 314(0.1%) 314(0.1%) ??? ...tract/private/arrow-higher-order.rkt:369:44 ---------------------------------------------------------------------------------- for-loop [122] 100.0% [145] 312(0.1%) 312(0.1%) loop ...cket-7.0/collects/racket/function.rkt:53:6 ---------------------------------------------------------------------------------- for-loop [122] 100.0% [146] 306(0.1%) 306(0.1%) foldr ....0/collects/racket/private/list.rkt:242:4 ---------------------------------------------------------------------------------- merge-egraph-nodes! [121] 100.0% [147] 300(0.1%) 0(0.0%) enode-merge! ...e/develop/src/core/enode.rkt:127:0 adopt-enode! [159] 100.0% ---------------------------------------------------------------------------------- eval-prog [134] 100.0% [148] 88916(26.5%) 0(0.0%) temp68_2 (unknown source) compile16 [161] 100.0% ---------------------------------------------------------------------------------- parse-loop15 [62] 0.4% loop [93] 0.4% for-loop [130] 0.8% loop [150] 1.2% ??? [238] 1.6% for-loop [135] 32.4% loop [45] 63.2% [149] 80714(24.0%) 898(0.3%) ??? ...tlies/herbie/develop/src/programs.rkt:145:2 ??? [162] 87.0% ??? [174] 9.7% ??? [230] 2.3% ---------------------------------------------------------------------------------- for-loop [122] 0.9% mk-enode-rec! [171] 1.9% loop! [163] 2.1% map [231] 3.2% ??? [243] 3.2% taylor [219] 3.5% ??? [108] 5.2% loop [36] 7.7% parse-loop15 [62] 8.4% for-loop [137] 12.1% loop [150] 51.9% [150] 18110(5.4%) 624(0.2%) loop ...-7.0/collects/racket/private/map.rkt:40:19 loop [150] 51.9% hash-ref! [234] 11.2% ??? [174] 9.3% ??? [238] 5.6% eval-prog [134] 5.2% ??? [149] 4.2% simplify [28] 3.5% point-error [167] 2.4% loop! [163] 2.1% mk-enode-rec! [171] 1.9% foldl [172] 0.9% map [231] 0.2% ??? [242] 0.1% bf* [203] 0.1% ---------------------------------------------------------------------------------- update-leader! [136] 100.0% [151] 16026(4.8%) 296(0.1%) for-loop ...rbie/develop/src/core/egraph.rkt:217:6 hash-update! [175] 56.9% for-loop [164] 41.3% ---------------------------------------------------------------------------------- eval-prog [134] 20.1% inductor [152] 79.9% [152] 6946(2.1%) 302(0.1%) inductor .../herbie/develop/src/programs.rkt:134:4 inductor [152] 79.9% ??? [165] 11.3% table-ref [195] 7.7% ??? [174] 0.8% ---------------------------------------------------------------------------------- infer-splitpoints [140] 100.0% [153] 2672(0.8%) 0(0.0%) for-loop ...rbie/develop/src/core/regimes.rkt:45:6 option-on-expr [166] 100.0% ---------------------------------------------------------------------------------- eval-prog [134] 100.0% [154] 2392(0.7%) 362(0.1%) eval (unknown source) namespace-syntax-introduce3 [168] 29.5% add-ns-scopes [183] 27.8% datum->syntax6 [281] 27.5% ---------------------------------------------------------------------------------- for-loop [141] 41.9% for-loop [112] 58.1% [155] 2264(0.7%) 1598(0.5%) mk-enode! ...rbie/develop/src/core/egraph.rkt:99:0 new-enode [169] 29.4% ---------------------------------------------------------------------------------- loop [142] 100.0% [156] 690(0.2%) 690(0.2%) ordinary-value? ...rbie/develop/src/float.rkt:54:0 ---------------------------------------------------------------------------------- infer-splitpoints [140] 100.0% [157] 358(0.1%) 0(0.0%) exprs-to-branch-on ...op/src/core/regimes.rkt:57:0 all-critical-subexpressions [170] 100.0% ---------------------------------------------------------------------------------- update-leader! [136] 100.0% [158] 354(0.1%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:227:6 update-en-expr [221] 100.0% ---------------------------------------------------------------------------------- enode-merge! [147] 100.0% [159] 300(0.1%) 300(0.1%) adopt-enode! ...e/develop/src/core/enode.rkt:103:0 ---------------------------------------------------------------------------------- for-loop [139] 100.0% [160] 298(0.1%) 298(0.1%) ??? ...ies/herbie/develop/src/core/ematch.rkt:43:5 ---------------------------------------------------------------------------------- temp68_2 [148] 100.0% [161] 88916(26.5%) 0(0.0%) compile16 (unknown source) temp74_0 [173] 99.2% loop [35] 0.8% ---------------------------------------------------------------------------------- ??? [149] 100.0% [162] 70190(20.9%) 7288(2.2%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [174] 42.2% ??? [230] 27.0% ??? [176] 18.7% double->posit16 [181] 1.8% ---------------------------------------------------------------------------------- for-loop [138] 9.3% merge-egraph-nodes! [121] 19.7% for-loop [112] 32.9% loop [150] 38.1% [163] 7408(2.2%) 1270(0.4%) loop! ...s/herbie/develop/src/core/enode.rkt:190:2 loop [150] 38.1% custom-set-union [180] 26.9% set [178] 15.0% update-en-expr [221] 9.3% ---------------------------------------------------------------------------------- for-loop [151] 100.0% [164] 6614(2.0%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:218:8 hash-update! [175] 100.0% ---------------------------------------------------------------------------------- ??? [94] 7.2% inductor [152] 92.8% [165] 4154(1.2%) 2594(0.8%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ??? [182] 29.5% keyword-apply [185] 8.1% ---------------------------------------------------------------------------------- for-loop [153] 100.0% [166] 2672(0.8%) 0(0.0%) option-on-expr ...velop/src/core/regimes.rkt:145:0 for-loop [179] 87.9% sort-context-on-expr [188] 12.1% ---------------------------------------------------------------------------------- loop [150] 34.4% for-loop [135] 65.6% [167] 1874(0.6%) 0(0.0%) point-error ...herbie/develop/src/points.rkt:201:0 ulp-difference [177] 100.0% ---------------------------------------------------------------------------------- eval [154] 100.0% [168] 706(0.2%) 346(0.1%) namespace-syntax-introduce3 (unknown source) add-ns-scopes [183] 51.0% ---------------------------------------------------------------------------------- mk-enode! [155] 100.0% [169] 666(0.2%) 0(0.0%) new-enode ...erbie/develop/src/core/enode.rkt:95:0 set [178] 50.2% type-of-enode-expr [186] 49.8% ---------------------------------------------------------------------------------- exprs-to-branch-on [157] 100.0% [170] 358(0.1%) 0(0.0%) all-critical-subexpressions ...re/regimes.rkt:74:0 for-loop [184] 100.0% ---------------------------------------------------------------------------------- for-loop [66] 33.3% loop [150] 66.7% [171] 336(0.1%) 336(0.1%) mk-enode-rec! ...develop/src/core/egraph.rkt:119:0 loop [150] 66.7% ---------------------------------------------------------------------------------- loop [150] 100.0% [172] 330(0.1%) 0(0.0%) foldl ....0/collects/racket/private/list.rkt:229:4 merge2 [187] 100.0% ---------------------------------------------------------------------------------- compile16 [161] 100.0% [173] 88248(26.3%) 334(0.1%) temp74_0 (unknown source) expand-single [189] 94.5% compile-top9 [196] 4.7% loop [35] 0.3% ---------------------------------------------------------------------------------- loop [207] 0.1% ??? [174] 0.2% for-loop [68] 0.4% inductor [152] 0.8% loop [12] 0.9% loop [45] 1.6% ??? [238] 1.7% map [231] 1.8% ??? [91] 2.3% loop [150] 2.5% ??? [245] 3.7% for-loop [135] 6.3% ??? [149] 10.4% location-do [191] 13.8% for-loop [73] 13.8% ??? [162] 39.6% [174] 74852(22.3%) 3292(1.0%) ??? ...tract/private/arrow-higher-order.rkt:357:33 ival-mult [190] 39.6% ->flonum [194] 21.0% location-do [191] 13.8% approximate9 [192] 13.8% hash-ref! [234] 3.8% best-alt [198] 2.3% sample-multi-bounded [200] 1.4% ??? [174] 0.2% ---------------------------------------------------------------------------------- for-loop [164] 42.0% for-loop [151] 58.0% [175] 15730(4.7%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [193] 100.0% ---------------------------------------------------------------------------------- ??? [162] 100.0% [176] 13094(3.9%) 8568(2.6%) ??? ...herbie/develop/src/syntax/syntax.rkt:317:17 ??? [209] 16.9% return/no-unsupplied [208] 10.1% list-member? [201] 4.8% ??? [263] 2.7% ---------------------------------------------------------------------------------- point-error [167] 40.2% for-loop [135] 59.8% [177] 4662(1.4%) 2504(0.7%) ulp-difference ...erbie/develop/src/float.rkt:14:0 return/no-unsupplied [208] 26.4% ??? [209] 19.9% ---------------------------------------------------------------------------------- apply-match [97] 10.4% new-enode [169] 11.7% loop! [163] 77.9% [178] 2858(0.9%) 2858(0.9%) set ...collects/racket/private/set-types.rkt:981:0 ---------------------------------------------------------------------------------- option-on-expr [166] 100.0% [179] 2348(0.7%) 0(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:153:4 errors [120] 100.0% ---------------------------------------------------------------------------------- loop! [163] 100.0% [180] 1996(0.6%) 0(0.0%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [197] 100.0% ---------------------------------------------------------------------------------- ??? [162] 100.0% [181] 1254(0.4%) 0(0.0%) double->posit16 ...ftposit-rkt/softposit.rkt:248:0 get-ffi-obj* [199] 100.0% ---------------------------------------------------------------------------------- ??? [165] 100.0% [182] 1224(0.4%) 1224(0.4%) ??? ...-7.0/collects/racket/lazy-require.rkt:106:6 ---------------------------------------------------------------------------------- namespace-syntax-introduce3 [168] 35.1% eval [154] 64.9% [183] 1026(0.3%) 0(0.0%) add-ns-scopes (unknown source) gf [266] 100.0% ---------------------------------------------------------------------------------- all-critical-subexpressions [170] 100.0% [184] 358(0.1%) 0(0.0%) for-loop ...rbie/develop/src/core/regimes.rkt:78:2 ??? [230] 100.0% ---------------------------------------------------------------------------------- ??? [165] 100.0% [185] 336(0.1%) 336(0.1%) keyword-apply ...lects/racket/private/kw.rkt:421:2 ---------------------------------------------------------------------------------- new-enode [169] 100.0% [186] 332(0.1%) 0(0.0%) type-of-enode-expr ...elop/src/core/enode.rkt:68:0 table-ref [195] 100.0% ---------------------------------------------------------------------------------- foldl [172] 100.0% [187] 330(0.1%) 330(0.1%) merge2 .../herbie/develop/src/core/ematch.rkt:24:0 ---------------------------------------------------------------------------------- option-on-expr [166] 100.0% [188] 324(0.1%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:140:0 ??? [65] 100.0% ---------------------------------------------------------------------------------- temp74_0 [173] 100.0% [189] 83438(24.8%) 0(0.0%) expand-single (unknown source) expand-capturing-lifts [202] 100.0% ---------------------------------------------------------------------------------- ??? [174] 100.0% [190] 29610(8.8%) 2384(0.7%) ival-mult ...rbie/develop/src/biginterval.rkt:95:0 bf* [203] 61.0% classify-ival [205] 29.9% ...higher-order.rkt:361:33 [216] 1.1% ---------------------------------------------------------------------------------- ??? [174] 13.7% location-do [191] 86.3% [191] 23482(7.0%) 0(0.0%) location-do ...rbie/develop/src/programs.rkt:110:0 location-do [191] 86.3% ??? [174] 13.7% ---------------------------------------------------------------------------------- ??? [174] 100.0% [192] 23482(7.0%) 0(0.0%) approximate9 ...e/develop/src/core/taylor.rkt:12:0 for-loop [206] 36.7% loop [207] 36.5% taylor [219] 23.8% taylor-quotient [210] 1.6% simplify [28] 1.5% ---------------------------------------------------------------------------------- hash-update! [175] 100.0% [193] 15730(4.7%) 998(0.3%) ??? ...s/herbie/develop/src/core/egraph.rkt:220:24 for-loop [204] 93.7% ---------------------------------------------------------------------------------- ??? [174] 100.0% [194] 15704(4.7%) 10212(3.0%) ->flonum ...s/herbie/develop/src/programs.rkt:37:0 ??? [209] 16.4% return/no-unsupplied [208] 16.3% ??? [261] 2.3% ---------------------------------------------------------------------------------- type-of [105] 2.1% type-of-enode-expr [186] 2.1% inductor [152] 13.9% for-loop [99] 81.9% [195] 15572(4.6%) 12166(3.6%) table-ref ...es/herbie/develop/src/common.rkt:42:0 for-loop [212] 19.9% dict? [270] 1.9% ---------------------------------------------------------------------------------- temp74_0 [173] 100.0% [196] 4178(1.2%) 298(0.1%) compile-top9 (unknown source) compile-forms31 [211] 92.9% ---------------------------------------------------------------------------------- custom-set-union [180] 100.0% [197] 1996(0.6%) 306(0.1%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [213] 84.7% ---------------------------------------------------------------------------------- ??? [174] 100.0% [198] 1698(0.5%) 0(0.0%) best-alt .../herbie/develop/src/mainloop.rkt:124:0 loop [214] 80.3% argmins [217] 19.7% ---------------------------------------------------------------------------------- double->posit16 [181] 100.0% [199] 1254(0.4%) 300(0.1%) get-ffi-obj* ...-7.0/collects/ffi/unsafe.rkt:209:2 get-ffi-lib9 [215] 76.1% ---------------------------------------------------------------------------------- ??? [174] 100.0% [200] 1066(0.3%) 668(0.2%) sample-multi-bounded ...evelop/src/points.rkt:16:0 ??? [209] 37.3% ---------------------------------------------------------------------------------- ??? [176] 100.0% [201] 622(0.2%) 622(0.2%) list-member? ...llects/racket/private/set.rkt:24:0 ---------------------------------------------------------------------------------- loop [35] 3.7% expand-single [189] 96.3% [202] 86638(25.8%) 298(0.1%) expand-capturing-lifts (unknown source) lambda-clause-expander [218] 94.1% dispatch-transformer41 [244] 4.2% expand-id-application-form17 [48] 0.8% loop [35] 0.6% ---------------------------------------------------------------------------------- loop [150] 2.0% ival-mult [190] 98.0% [203] 18412(5.5%) 0(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [242] 100.0% ---------------------------------------------------------------------------------- ??? [193] 100.0% [204] 14732(4.4%) 10522(3.1%) for-loop ...bie/develop/src/core/egraph.rkt:221:26 update-en-expr [221] 28.6% ---------------------------------------------------------------------------------- ival-div [236] 9.4% ival-mult [190] 90.6% [205] 9754(2.9%) 3448(1.0%) classify-ival ...develop/src/biginterval.rkt:300:0 fold-binary-pred [222] 55.3% ...higher-order.rkt:357:33 [250] 6.4% force [228] 3.0% ---------------------------------------------------------------------------------- approximate9 [192] 100.0% [206] 8620(2.6%) 0(0.0%) for-loop ...rbie/develop/src/core/taylor.rkt:30:18 taylor [219] 100.0% ---------------------------------------------------------------------------------- approximate9 [192] 100.0% [207] 8560(2.5%) 0(0.0%) loop ...es/herbie/develop/src/core/taylor.rkt:87:4 hash-ref! [234] 96.2% ??? [174] 3.8% ---------------------------------------------------------------------------------- matcher [98] 8.3% for-loop [83] 12.3% ulp-difference [177] 14.9% ??? [176] 16.1% flag-set? [124] 17.2% ->flonum [194] 31.2% [208] 8228(2.5%) 6884(2.0%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [224] 16.3% ---------------------------------------------------------------------------------- for-loop [100] 4.4% flag-set? [124] 4.9% sample-multi-bounded [200] 5.9% ulp-difference [177] 13.8% ??? [176] 32.9% ->flonum [194] 38.1% [209] 6748(2.0%) 6100(1.8%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 ??? [225] 9.6% ---------------------------------------------------------------------------------- map [231] 7.5% approximate9 [192] 9.2% taylor [219] 83.3% [210] 3972(1.2%) 0(0.0%) taylor-quotient ...velop/src/core/taylor.rkt:334:0 first-nonzero-exp [220] 91.6% simplify [28] 8.4% ---------------------------------------------------------------------------------- compile-top9 [196] 100.0% [211] 3880(1.2%) 618(0.2%) compile-forms31 (unknown source) for-loop [233] 69.1% loop! [227] 14.9% ---------------------------------------------------------------------------------- table-ref [195] 100.0% [212] 3106(0.9%) 3106(0.9%) for-loop ...ies/herbie/develop/src/common.rkt:44:4 ---------------------------------------------------------------------------------- for-loop [197] 100.0% [213] 1690(0.5%) 1690(0.5%) for-loop ...cts/racket/private/set-types.rkt:178:5 ---------------------------------------------------------------------------------- best-alt [198] 100.0% [214] 1364(0.4%) 0(0.0%) loop ...ghtlies/herbie/develop/src/common.rkt:94:2 ??? [223] 100.0% ---------------------------------------------------------------------------------- get-ffi-obj* [199] 100.0% [215] 954(0.3%) 320(0.1%) get-ffi-lib9 ...-7.0/collects/ffi/unsafe.rkt:121:0 get-cross-lib-search-dirs [226] 66.5% ---------------------------------------------------------------------------------- ival-mult [190] 100.0% [216] 334(0.1%) 0(0.0%) ...higher-order.rkt:361:33 (unknown source) ??? [257] 100.0% ---------------------------------------------------------------------------------- best-alt [198] 100.0% [217] 334(0.1%) 0(0.0%) argmins ...lies/herbie/develop/src/common.rkt:93:0 ??? [223] 100.0% ---------------------------------------------------------------------------------- expand-capturing-lifts [202] 100.0% [218] 81506(24.3%) 336(0.1%) lambda-clause-expander (unknown source) finish-bodys [229] 92.2% loop [35] 7.4% ---------------------------------------------------------------------------------- hash-ref! [234] 3.3% approximate9 [192] 11.8% for-loop [206] 13.4% map [231] 26.7% taylor [219] 44.8% [219] 14830(4.4%) 360(0.1%) taylor ...herbie/develop/src/core/taylor.rkt:170:0 taylor [219] 44.8% map [231] 29.8% taylor-quotient [210] 11.0% taylor-invert [8] 4.9% taylor-sqrt [9] 4.6% debug-print [232] 2.8% loop [150] 0.7% debug5 [40] 0.6% ---------------------------------------------------------------------------------- taylor-invert [8] 47.0% taylor-quotient [210] 53.0% [220] 6870(2.0%) 0(0.0%) first-nonzero-exp ...lop/src/core/taylor.rkt:266:0 hash-ref! [234] 100.0% ---------------------------------------------------------------------------------- for-loop [158] 5.5% loop! [163] 29.6% for-loop [204] 65.0% [221] 6480(1.9%) 6480(1.9%) update-en-expr ...evelop/src/core/egraph.rkt:206:0 ---------------------------------------------------------------------------------- ival-div [236] 5.9% classify-ival [205] 94.1% [222] 5730(1.7%) 0(0.0%) fold-binary-pred ...gfloat/bigfloat-mpfr.rkt:117:0 ??? [230] 100.0% ---------------------------------------------------------------------------------- argmins [217] 19.7% loop [214] 80.3% [223] 1698(0.5%) 0(0.0%) ??? ...lies/herbie/develop/src/mainloop.rkt:126:19 errors [120] 100.0% ---------------------------------------------------------------------------------- for-loop [122] 18.1% return/no-unsupplied [208] 81.9% [224] 1642(0.5%) 1642(0.5%) filter ...0/collects/racket/private/list.rkt:256:2 ---------------------------------------------------------------------------------- ??? [209] 100.0% [225] 648(0.2%) 648(0.2%) ??? ...ects/racket/contract/private/prop.rkt:274:4 ---------------------------------------------------------------------------------- get-ffi-lib9 [215] 100.0% [226] 634(0.2%) 634(0.2%) get-cross-lib-search-dirs ...rivate/dirs.rkt:168:7 ---------------------------------------------------------------------------------- compile-forms31 [211] 100.0% [227] 580(0.2%) 0(0.0%) loop! (unknown source) for-loop [233] 100.0% ---------------------------------------------------------------------------------- classify-ival [205] 100.0% [228] 288(0.1%) 288(0.1%) force ...collects/racket/private/promise.rkt:109:0 ---------------------------------------------------------------------------------- lambda-clause-expander [218] 7.5% for-loop [233] 92.5% [229] 75132(22.4%) 304(0.1%) finish-bodys (unknown source) for-loop [233] 100.0% ---------------------------------------------------------------------------------- loop [36] 1.2% for-loop [184] 1.3% ??? [149] 6.9% fold-binary-pred [222] 20.4% ??? [162] 70.2% [230] 26536(7.9%) 6698(2.0%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ival-add [235] 34.0% ival-div [236] 19.9% ival-sub [237] 13.8% mk-ival [239] 6.9% f127 [76] 1.3% ---------------------------------------------------------------------------------- parse-loop15 [62] 0.6% loop [102] 5.1% for-loop [137] 5.7% loop [150] 8.1% f127 [76] 10.8% taylor [219] 69.8% [231] 17162(5.1%) 0(0.0%) map ...t-7.0/collects/racket/private/map.rkt:35:13 taylor [219] 61.9% ??? [174] 8.1% taylor-invert [8] 6.1% loop [150] 6.0% f127 [76] 6.0% ??? [238] 3.8% parse-loop15 [62] 2.2% taylor-quotient [210] 1.7% hash-ref! [234] 1.2% ??? [13] 0.6% simplify-node [41] 0.4% ---------------------------------------------------------------------------------- for-loop [53] 12.3% taylor [219] 37.6% simplify [28] 50.1% [232] 2650(0.8%) 674(0.2%) debug-print .../herbie/develop/src/debug.rkt:110:0 for-loop [240] 62.3% ??? [241] 12.3% ---------------------------------------------------------------------------------- loop [35] 0.1% compile-let13 [258] 0.4% loop! [227] 0.4% fallback-loop [75] 2.0% compile-forms31 [211] 3.4% for-loop [233] 4.2% finish-bodys [229] 89.4% [233] 79570(23.7%) 22808(6.8%) for-loop (unknown source) finish-bodys [229] 83.3% for-loop [233] 4.2% loop [35] 1.7% syntax-e [17] 1.7% compile5 [251] 0.7% dispatch-transformer41 [244] 0.7% expand-implicit [6] 0.6% add-local-binding!37 [248] 0.3% expand-identifier [7] 0.2% [running body] [14] 0.1% expand-id-application-form17 [48] 0.1% ---------------------------------------------------------------------------------- map [231] 0.1% ??? [29] 0.3% eval-prog [134] 0.9% localize-error [49] 1.1% ??? [246] 2.3% ??? [247] 2.5% taylor-sqrt [9] 2.8% loop [207] 2.9% ??? [174] 3.5% for-loop [20] 4.9% loop [150] 6.2% for-loop [19] 6.3% first-nonzero-exp [220] 8.7% compile [111] 19.3% ??? [243] 36.6% [234] 51496(15.3%) 26920(8.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [243] 39.1% simplify [28] 13.4% ??? [4] 7.0% parse-loop15 [62] 6.3% ??? [5] 4.9% ??? [246] 2.9% ??? [245] 2.9% ??? [247] 2.5% taylor [219] 0.6% bigfloat-hash [252] 0.3% f127 [76] 0.1% ---------------------------------------------------------------------------------- ??? [230] 100.0% [235] 9012(2.7%) 686(0.2%) ival-add ...erbie/develop/src/biginterval.rkt:77:0 ??? [242] 92.4% ---------------------------------------------------------------------------------- ??? [230] 100.0% [236] 5602(1.7%) 610(0.2%) ival-div ...rbie/develop/src/biginterval.rkt:131:0 ??? [242] 61.4% classify-ival [205] 16.3% fold-binary-pred [222] 6.0% ...higher-order.rkt:357:33 [250] 5.4% ---------------------------------------------------------------------------------- ??? [230] 100.0% [237] 3672(1.1%) 594(0.2%) ival-sub ...erbie/develop/src/biginterval.rkt:83:0 ??? [242] 83.8% ---------------------------------------------------------------------------------- map [231] 25.1% loop [150] 74.9% [238] 2586(0.8%) 0(0.0%) ??? ...htlies/herbie/develop/src/points.rkt:220:26 ??? [149] 50.0% ??? [174] 50.0% ---------------------------------------------------------------------------------- ??? [230] 100.0% [239] 1824(0.5%) 600(0.2%) mk-ival ...herbie/develop/src/biginterval.rkt:53:0 bf [249] 67.1% ---------------------------------------------------------------------------------- debug-print [232] 100.0% [240] 1650(0.5%) 1650(0.5%) for-loop ...ies/herbie/develop/src/debug.rkt:116:2 ---------------------------------------------------------------------------------- debug-print [232] 100.0% [241] 326(0.1%) 0(0.0%) ??? .../contract/private/arrow-val-first.rkt:428:3 ~r78 [253] 100.0% ---------------------------------------------------------------------------------- loop [150] 1.8% ival-sub [237] 9.1% ival-div [236] 10.2% ival-add [235] 24.6% bf* [203] 54.4% [242] 33866(10.1%) 2570(0.8%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfmul [254] 91.5% ---------------------------------------------------------------------------------- hash-ref! [234] 100.0% [243] 27440(8.2%) 2508(0.7%) ??? ...tlies/herbie/develop/src/programs.rkt:188:5 hash-ref! [234] 94.8% loop [150] 2.1% ---------------------------------------------------------------------------------- expand-capturing-lifts [202] 23.7% for-loop [233] 36.6% loop [35] 39.7% [244] 15210(4.5%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [255] 100.0% ---------------------------------------------------------------------------------- hash-ref! [234] 100.0% [245] 8236(2.5%) 0(0.0%) ??? ...es/herbie/develop/src/core/taylor.rkt:68:15 ??? [174] 100.0% ---------------------------------------------------------------------------------- hash-ref! [234] 100.0% [246] 7928(2.4%) 0(0.0%) ??? ...es/herbie/develop/src/core/taylor.rkt:45:15 hash-ref! [234] 95.9% simplify [28] 4.1% ---------------------------------------------------------------------------------- hash-ref! [234] 100.0% [247] 4080(1.2%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:328:33 hash-ref! [234] 100.0% ---------------------------------------------------------------------------------- for-loop [233] 100.0% [248] 3634(1.1%) 2662(0.8%) add-local-binding!37 (unknown source) binding-table-add [256] 26.7% ---------------------------------------------------------------------------------- mk-ival [239] 100.0% [249] 1224(0.4%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [260] 73.0% ??? [261] 27.0% ---------------------------------------------------------------------------------- ival-div [236] 32.4% classify-ival [205] 67.6% [250] 926(0.3%) 300(0.1%) ...higher-order.rkt:357:33 (unknown source) ??? [257] 67.6% ---------------------------------------------------------------------------------- for-loop [233] 100.0% [251] 580(0.2%) 580(0.2%) compile5 (unknown source) compile-let13 [258] 50.0% ---------------------------------------------------------------------------------- hash-ref! [234] 100.0% [252] 578(0.2%) 0(0.0%) bigfloat-hash ...h/private/bigfloat/mpfr.rkt:167:0 bfcanonicalize [259] 100.0% ---------------------------------------------------------------------------------- ??? [241] 100.0% [253] 326(0.1%) 326(0.1%) ~r78 ...acket-7.0/collects/racket/format.rkt:189:0 ---------------------------------------------------------------------------------- ??? [242] 100.0% [254] 30996(9.2%) 588(0.2%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [260] 70.9% ??? [261] 27.2% ---------------------------------------------------------------------------------- dispatch-transformer41 [244] 100.0% [255] 15210(4.5%) 3212(1.0%) apply-transformer52 (unknown source) apply-transformer-in-context [262] 51.0% loop [35] 21.2% apply-post-expansion [264] 6.7% ---------------------------------------------------------------------------------- add-local-binding!37 [248] 100.0% [256] 972(0.3%) 972(0.3%) binding-table-add (unknown source) ---------------------------------------------------------------------------------- ...higher-order.rkt:361:33 [216] 34.8% ...higher-order.rkt:357:33 [250] 65.2% [257] 960(0.3%) 660(0.2%) ??? ...cts/racket/contract/private/list.rkt:209:10 ??? [263] 31.2% ---------------------------------------------------------------------------------- compile5 [251] 2.6% compile-let13 [258] 97.4% [258] 580(0.2%) 0(0.0%) compile-let13 (unknown source) compile-let13 [258] 97.4% for-loop [233] 2.6% ---------------------------------------------------------------------------------- bigfloat-hash [252] 100.0% [259] 578(0.2%) 326(0.1%) bfcanonicalize .../private/bigfloat/mpfr.rkt:157:0 bigfloat->sig+exp [265] 43.6% ---------------------------------------------------------------------------------- bf [249] 3.9% bfmul [254] 94.8% [260] 23162(6.9%) 23162(6.9%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ---------------------------------------------------------------------------------- bf [249] 3.6% ->flonum [194] 3.9% bfmul [254] 92.5% [261] 9128(2.7%) 9128(2.7%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 ---------------------------------------------------------------------------------- apply-transformer52 [255] 100.0% [262] 7752(2.3%) 994(0.3%) apply-transformer-in-context (unknown source) ??? [267] 40.8% parse-app [268] 21.7% go [269] 16.6% datum->syntax6 [281] 4.2% parse-lambda [271] 3.9% ---------------------------------------------------------------------------------- ??? [257] 29.4% ??? [176] 35.2% debug5 [40] 35.4% [263] 1022(0.3%) 660(0.2%) ??? ...ects/racket/contract/private/guts.rkt:746:8 dict? [270] 35.4% ---------------------------------------------------------------------------------- apply-transformer52 [255] 100.0% [264] 1020(0.3%) 0(0.0%) apply-post-expansion (unknown source) gf [266] 100.0% ---------------------------------------------------------------------------------- bfcanonicalize [259] 100.0% [265] 252(0.1%) 0(0.0%) bigfloat->sig+exp ...ivate/bigfloat/mpfr.rkt:372:0 new-mpz [272] 100.0% ---------------------------------------------------------------------------------- apply-post-expansion [264] 0.6% add-ns-scopes [183] 1.2% loop [35] 98.2% [266] 44082(13.1%) 5908(1.8%) gf (unknown source) propagation-apply [273] 46.4% propagation-merge [274] 17.5% propagation-apply-shifted [275] 16.8% cache-or-reuse-set [277] 3.6% loop [35] 2.9% syntax-e/no-taint [27] 0.3% ---------------------------------------------------------------------------------- apply-transformer-in-context [262] 100.0% [267] 3162(0.9%) 360(0.1%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [276] 88.6% ---------------------------------------------------------------------------------- apply-transformer-in-context [262] 100.0% [268] 1682(0.5%) 0(0.0%) parse-app ...collects/racket/private/kw.rkt:1105:2 syntax->list [280] 61.2% datum->syntax6 [281] 38.8% ---------------------------------------------------------------------------------- apply-transformer-in-context [262] 100.0% [269] 1288(0.4%) 326(0.1%) go .../collects/racket/private/qq-and-or.rkt:50:20 loop [278] 74.7% ---------------------------------------------------------------------------------- table-ref [195] 45.3% ??? [263] 54.7% [270] 662(0.2%) 662(0.2%) dict? ...ollects/racket/private/generic.rkt:146:11 ---------------------------------------------------------------------------------- apply-transformer-in-context [262] 100.0% [271] 300(0.1%) 0(0.0%) parse-lambda ...llects/racket/private/kw.rkt:585:2 simple-args? [279] 100.0% ---------------------------------------------------------------------------------- bigfloat->sig+exp [265] 100.0% [272] 252(0.1%) 252(0.1%) new-mpz ...-lib/math/private/bigfloat/gmp.rkt:73:0 ---------------------------------------------------------------------------------- gf [266] 100.0% [273] 20460(6.1%) 20460(6.1%) propagation-apply (unknown source) ---------------------------------------------------------------------------------- gf [266] 100.0% [274] 7728(2.3%) 7728(2.3%) propagation-merge (unknown source) ---------------------------------------------------------------------------------- gf [266] 100.0% [275] 7420(2.2%) 7420(2.2%) propagation-apply-shifted (unknown source) ---------------------------------------------------------------------------------- ??? [267] 100.0% [276] 2802(0.8%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [280] 100.0% ---------------------------------------------------------------------------------- gf [266] 100.0% [277] 1602(0.5%) 1602(0.5%) cache-or-reuse-set (unknown source) ---------------------------------------------------------------------------------- go [269] 14.9% loop [278] 85.1% [278] 962(0.3%) 306(0.1%) loop ...llects/racket/private/qq-and-or.rkt:101:61 loop [278] 85.1% datum->syntax6 [281] 7.8% ---------------------------------------------------------------------------------- parse-lambda [271] 100.0% [279] 300(0.1%) 300(0.1%) simple-args? ...llects/racket/private/kw.rkt:498:2 ---------------------------------------------------------------------------------- parse-app [268] 26.9% ??? [276] 73.1% [280] 3832(1.1%) 0(0.0%) syntax->list (unknown source) loop [35] 100.0% ---------------------------------------------------------------------------------- loop [278] 15.5% apply-transformer-in-context [262] 16.8% parse-app [268] 33.7% eval [154] 34.0% [281] 1936(0.6%) 0(0.0%) datum->syntax6 (unknown source) loop [35] 100.0% ----------------------------------------------------------------------------------