Profiling results ----------------- Total cpu time observed: 1017288ms (out of 1020752ms) Number of samples taken: 3051 (once every 333ms) (Hiding functions with self<1.0% and local<2.0%: 16 of 286 hidden) ================================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================== ??? [65] 100.0% [1] 830518(81.6%) 0(0.0%) profile-thunk16 ...t/pkgs/profile-lib/main.rkt:9:0 run [21] 100.0% ---------------------------------------------------------------------------------- ??? [65] 100.0% [2] 792702(77.9%) 0(0.0%) run-improve50 ...ie/develop/src/mainloop.rkt:234:0 for-loop [22] 95.6% get-final-combination [25] 4.0% setup-alt-simplified [30] 0.2% prepare-points [80] 0.1% ??? [108] 0.0% ---------------------------------------------------------------------------------- ->flonum [181] 100.0% [3] 754194(74.1%) 336(0.0%) iterate-egraph!13 ...p/src/core/simplify.rkt:105:0 one-iter [23] 99.0% map-enodes [27] 0.9% debug7 [204] 0.0% debug-print [202] 0.0% ---------------------------------------------------------------------------------- ->flonum [181] 100.0% [4] 112560(11.1%) 0(0.0%) loop ...herbie/develop/src/core/simplify.rkt:237:2 pass [24] 100.0% ---------------------------------------------------------------------------------- free-variables [171] 8.5% substitute-e [59] 15.1% match-e [46] 76.5% [5] 14980(1.5%) 0(0.0%) variable? ...e/develop/src/syntax/syntax.rkt:665:0 ??? [108] 100.0% ---------------------------------------------------------------------------------- hash-ref! [198] 100.0% [6] 7166(0.7%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:295:23 for-loop [26] 100.0% ---------------------------------------------------------------------------------- hash-ref! [198] 100.0% [7] 6342(0.6%) 0(0.0%) ??? ...es/herbie/develop/src/core/taylor.rkt:44:15 hash-ref! [198] 94.8% ??? [42] 5.2% ---------------------------------------------------------------------------------- hash-ref! [198] 100.0% [8] 5216(0.5%) 312(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:285:26 for-loop [28] 94.0% ---------------------------------------------------------------------------------- generic-sort/key [264] 8.0% copying-mergesort [267] 92.0% [9] 3852(0.4%) 0(0.0%) jloop ...t/collects/racket/private/sort.rkt:121:23 ??? [136] 83.3% ??? [144] 8.7% errors-score [34] 8.0% ---------------------------------------------------------------------------------- hash-ref! [198] 100.0% [10] 2930(0.3%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:392:23 for-loop [29] 100.0% ---------------------------------------------------------------------------------- f172 [180] 100.0% [11] 2226(0.2%) 0(0.0%) loop ...s/herbie/develop/src/core/taylor.rkt:262:2 hash-ref! [198] 100.0% ---------------------------------------------------------------------------------- map [182] 15.5% f172 [180] 84.5% [12] 1930(0.2%) 0(0.0%) taylor-invert ...develop/src/core/taylor.rkt:312:0 simplify [167] 65.5% first-nonzero-exp [166] 34.5% ---------------------------------------------------------------------------------- f172 [180] 100.0% [13] 1300(0.1%) 0(0.0%) taylor-exp ...ie/develop/src/core/taylor.rkt:386:0 simplify [167] 100.0% ---------------------------------------------------------------------------------- f172 [180] 100.0% [14] 1266(0.1%) 0(0.0%) taylor-log ...ie/develop/src/core/taylor.rkt:476:0 simplify [167] 100.0% ---------------------------------------------------------------------------------- hash-ref! [198] 100.0% [15] 990(0.1%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:322:33 for-loop [31] 100.0% ---------------------------------------------------------------------------------- f172 [180] 100.0% [16] 972(0.1%) 0(0.0%) loop ...es/herbie/develop/src/core/reduce.rkt:18:2 expression->type [94] 34.6% f172 [180] 33.5% free-variables [171] 31.9% ---------------------------------------------------------------------------------- rewriter [82] 100.0% [17] 638(0.1%) 0(0.0%) *rules* ...rbie/develop/src/syntax/rules.rkt:565:0 for-loop [77] 100.0% ---------------------------------------------------------------------------------- hash-ref! [198] 100.0% [18] 344(0.0%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:338:33 for-loop [32] 100.0% ---------------------------------------------------------------------------------- loop [192] 100.0% [19] 332(0.0%) 0(0.0%) ??? .../herbie/develop/src/core/localize.rkt:43:32 ulp-difference [139] 100.0% ---------------------------------------------------------------------------------- hash-ref! [198] 100.0% [20] 310(0.0%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:483:23 for-loop [33] 100.0% ---------------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [21] 830518(81.6%) 0(0.0%) run ...share/racket/pkgs/profile-lib/main.rkt:39:2 ??? [65] 100.0% ---------------------------------------------------------------------------------- run-improve50 [2] 100.0% [22] 757922(74.5%) 0(0.0%) for-loop ...herbie/develop/src/mainloop.rkt:249:10 run-iter! [35] 100.0% ---------------------------------------------------------------------------------- iterate-egraph!13 [3] 100.0% [23] 746472(73.4%) 13378(1.3%) one-iter ...ie/develop/src/core/simplify.rkt:116:0 for-loop [36] 74.8% for-loop [37] 23.3% ---------------------------------------------------------------------------------- loop [4] 100.0% [24] 112560(11.1%) 714(0.1%) pass ...herbie/develop/src/core/simplify.rkt:227:2 for-loop [38] 98.7% ---------------------------------------------------------------------------------- run-improve50 [2] 100.0% [25] 32040(3.1%) 0(0.0%) get-final-combination ...op/src/mainloop.rkt:264:0 split-table [39] 96.7% extract-alt [43] 2.1% ??? [144] 1.2% ---------------------------------------------------------------------------------- ??? [6] 100.0% [26] 7166(0.7%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:298:27 hash-ref! [198] 95.8% simplify [167] 4.2% ---------------------------------------------------------------------------------- iterate-egraph!13 [3] 100.0% [27] 6754(0.7%) 0(0.0%) map-enodes ...ie/develop/src/core/egraph.rkt:140:0 loop [221] 90.1% for-loop [232] 9.9% ---------------------------------------------------------------------------------- ??? [8] 100.0% [28] 4904(0.5%) 334(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:285:52 hash-ref! [198] 86.4% ??? [42] 10.2% ---------------------------------------------------------------------------------- ??? [10] 100.0% [29] 2930(0.3%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:396:33 for-loop [40] 100.0% ---------------------------------------------------------------------------------- run-improve50 [2] 100.0% [30] 1340(0.1%) 0(0.0%) setup-alt-simplified .../develop/src/glue.rkt:49:0 simplify-alt [41] 100.0% ---------------------------------------------------------------------------------- ??? [15] 100.0% [31] 990(0.1%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:324:46 hash-ref! [198] 100.0% ---------------------------------------------------------------------------------- ??? [18] 100.0% [32] 344(0.0%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:341:46 hash-ref! [198] 100.0% ---------------------------------------------------------------------------------- ??? [20] 100.0% [33] 310(0.0%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:487:35 parse-loop12 [170] 100.0% ---------------------------------------------------------------------------------- jloop [9] 100.0% [34] 308(0.0%) 0(0.0%) errors-score ...erbie/develop/src/points.rkt:281:0 loop [221] 100.0% ---------------------------------------------------------------------------------- for-loop [22] 100.0% [35] 757922(74.5%) 0(0.0%) run-iter! ...herbie/develop/src/mainloop.rkt:215:0 simplify! [44] 91.8% finalize-iter! [49] 4.3% gen-series! [50] 2.8% gen-rewrites! [52] 0.7% choose-best-alt! [53] 0.3% localize-error [55] 0.1% ---------------------------------------------------------------------------------- one-iter [23] 100.0% [36] 558638(54.9%) 3530(0.3%) for-loop ...ie/develop/src/core/simplify.rkt:166:2 for-loop [45] 91.7% match-e [46] 7.1% update-leader! [67] 0.3% reduce-to-single! [54] 0.3% ---------------------------------------------------------------------------------- for-loop [37] 48.8% one-iter [23] 51.2% [37] 174122(17.1%) 38956(3.8%) for-loop ...e/develop/src/core/simplify.rkt:126:12 for-loop [37] 48.8% match-e [46] 38.7% ??? [83] 0.1% ---------------------------------------------------------------------------------- pass [24] 100.0% [38] 111152(10.9%) 0(0.0%) for-loop ...e/develop/src/core/simplify.rkt:230:29 argmin [47] 64.5% loop [48] 29.9% for-loop [51] 5.6% ---------------------------------------------------------------------------------- get-final-combination [25] 100.0% [39] 30986(3.0%) 0(0.0%) split-table ...s/herbie/develop/src/glue.rkt:162:0 f172 [180] 100.0% ---------------------------------------------------------------------------------- for-loop [29] 100.0% [40] 2930(0.3%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:398:39 hash-ref! [198] 100.0% ---------------------------------------------------------------------------------- setup-alt-simplified [30] 100.0% [41] 1340(0.1%) 0(0.0%) simplify-alt ...s/herbie/develop/src/glue.rkt:76:0 ->flonum [181] 100.0% ---------------------------------------------------------------------------------- ??? [7] 25.0% for-loop [28] 75.0% [42] 1328(0.1%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:288:19 hash-ref! [198] 100.0% ---------------------------------------------------------------------------------- get-final-combination [25] 100.0% [43] 676(0.1%) 0(0.0%) extract-alt ...es/herbie/develop/src/glue.rkt:55:0 loop [160] 100.0% ---------------------------------------------------------------------------------- run-iter! [35] 100.0% [44] 695896(68.4%) 0(0.0%) simplify! ...herbie/develop/src/mainloop.rkt:155:0 for-loop [56] 100.0% ---------------------------------------------------------------------------------- for-loop [36] 100.0% [45] 512494(50.4%) 1938(0.2%) for-loop ...e/develop/src/core/simplify.rkt:148:10 merge-egraph-nodes! [57] 37.8% mk-enode! [66] 29.8% substitute-e [59] 18.4% loop! [229] 11.8% list-member? [187] 1.8% ---------------------------------------------------------------------------------- for-loop [36] 15.5% for-loop [68] 23.2% for-loop [37] 61.2% [46] 174276(17.1%) 62304(6.1%) match-e ...herbie/develop/src/core/ematch.rkt:46:0 for-loop [58] 45.4% for-loop [68] 9.5% ??? [108] 6.8% variable? [5] 2.6% list-cartesian-product [71] 2.3% loop [221] 1.6% custom-in-set [128] 1.0% curry* [76] 0.6% ---------------------------------------------------------------------------------- for-loop [38] 100.0% [47] 71668(7.0%) 0(0.0%) argmin ...re/racket/collects/racket/list.rkt:743:0 for-loop [60] 88.6% expression-cost [62] 11.4% ---------------------------------------------------------------------------------- for-loop [38] 100.0% [48] 33258(3.3%) 0(0.0%) loop ...hare/racket/collects/racket/list.rkt:729:4 for-loop [60] 91.9% expression-cost [62] 8.1% ---------------------------------------------------------------------------------- run-iter! [35] 100.0% [49] 32894(3.2%) 0(0.0%) finalize-iter! ...e/develop/src/mainloop.rkt:169:0 ??? [108] 100.0% ---------------------------------------------------------------------------------- run-iter! [35] 100.0% [50] 20972(2.1%) 0(0.0%) gen-series! ...rbie/develop/src/mainloop.rkt:129:0 for-loop [61] 100.0% ---------------------------------------------------------------------------------- for-loop [38] 100.0% [51] 6226(0.6%) 6226(0.6%) for-loop ...e/develop/src/core/simplify.rkt:217:13 ---------------------------------------------------------------------------------- run-iter! [35] 100.0% [52] 5232(0.5%) 0(0.0%) gen-rewrites! ...ie/develop/src/mainloop.rkt:142:0 for-loop [63] 100.0% ---------------------------------------------------------------------------------- run-iter! [35] 100.0% [53] 2288(0.2%) 0(0.0%) choose-best-alt! ...develop/src/mainloop.rkt:115:0 ??? [108] 100.0% ---------------------------------------------------------------------------------- for-loop [36] 100.0% [54] 1592(0.2%) 308(0.0%) reduce-to-single! ...lop/src/core/egraph.rkt:325:0 for-loop [64] 61.3% make-sequence [120] 19.3% ---------------------------------------------------------------------------------- run-iter! [35] 100.0% [55] 640(0.1%) 0(0.0%) localize-error ...velop/src/core/localize.rkt:47:0 hash-ref! [198] 51.9% ??? [254] 48.1% ---------------------------------------------------------------------------------- simplify! [44] 98.5% [56] 706852(69.5%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:159:6 ??? [65] 100.0% debug-print [202] 0.0% ---------------------------------------------------------------------------------- merge-egraph-nodes! [57] 4.2% for-loop [69] 5.4% for-loop [45] 90.4% [57] 193482(19.0%) 3858(0.4%) merge-egraph-nodes! ...p/src/core/egraph.rkt:153:0 update-leader! [67] 68.1% for-loop [69] 9.3% for-loop [72] 6.5% loop! [229] 6.0% merge-egraph-nodes! [57] 4.2% enode-merge! [74] 3.2% for-loop [77] 0.5% make-sequence [120] 0.3% ---------------------------------------------------------------------------------- match-e [46] 100.0% [58] 102108(10.0%) 33582(3.3%) for-loop ...rbie/develop/src/core/ematch.rkt:59:11 for-loop [68] 50.1% list-cartesian-product [71] 11.8% loop [221] 4.9% curry* [76] 1.3% curried [270] 1.0% filter [214] 0.5% foldl [233] 0.2% ---------------------------------------------------------------------------------- substitute-e [59] 4.7% for-loop [45] 95.3% [59] 94392(9.3%) 3574(0.4%) substitute-e ...e/develop/src/core/ematch.rkt:71:0 mk-enode! [66] 89.7% substitute-e [59] 4.7% ??? [108] 1.9% variable? [5] 1.0% ---------------------------------------------------------------------------------- loop [48] 32.5% argmin [47] 67.5% [60] 94034(9.2%) 1668(0.2%) for-loop .../herbie/develop/src/programs.rkt:210:2 ->flonum [181] 65.3% ...velop/src/common.rkt:47:2 [110] 31.3% ??? [109] 1.6% ---------------------------------------------------------------------------------- gen-series! [50] 100.0% [61] 20972(2.1%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:135:7 taylor-alt [70] 98.5% debug7 [204] 1.5% ---------------------------------------------------------------------------------- loop [48] 24.8% argmin [47] 75.2% [62] 10892(1.1%) 298(0.0%) expression-cost .../develop/src/programs.rkt:209:0 compile [73] 97.3% ---------------------------------------------------------------------------------- gen-rewrites! [52] 100.0% [63] 5232(0.5%) 0(0.0%) for-loop ...herbie/develop/src/mainloop.rkt:147:11 ??? [75] 100.0% ---------------------------------------------------------------------------------- reduce-to-single! [54] 100.0% [64] 976(0.1%) 976(0.1%) for-loop ...rbie/develop/src/core/egraph.rkt:326:8 ---------------------------------------------------------------------------------- for-loop [56] 24.1% run [21] 29.7% [65] 1006206(98.9%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 ->flonum [181] 40.2% profile-thunk16 [1] 29.7% run-improve50 [2] 28.0% prepare-points [80] 2.0% loop [88] 0.1% unpack245 [147] 0.0% ---------------------------------------------------------------------------------- mk-egraph [188] 0.3% mk-enode-rec! [201] 2.3% substitute-e [59] 34.7% for-loop [45] 62.7% [66] 243662(24.0%) 21604(2.1%) mk-enode! ...bie/develop/src/core/egraph.rkt:102:0 new-enode [78] 89.8% hash-has-key? [114] 0.7% mutable-set [96] 0.7% ---------------------------------------------------------------------------------- for-loop [36] 1.1% merge-egraph-nodes! [57] 98.9% [67] 146294(14.4%) 6972(0.7%) update-leader! ...evelop/src/core/egraph.rkt:218:0 for-loop [79] 92.5% make-sequence [120] 0.7% update-en-expr [241] 0.7% hash-ref! [198] 0.5% ---------------------------------------------------------------------------------- match-e [46] 33.5% for-loop [58] 66.5% [68] 82130(8.1%) 5238(0.5%) for-loop ...rbie/develop/src/core/ematch.rkt:65:37 match-e [46] 89.9% ??? [83] 4.4% ---------------------------------------------------------------------------------- merge-egraph-nodes! [57] 100.0% [69] 29114(2.9%) 682(0.1%) for-loop ...bie/develop/src/core/egraph.rkt:201:10 merge-egraph-nodes! [57] 72.9% loop! [229] 24.8% ---------------------------------------------------------------------------------- for-loop [61] 100.0% [70] 20652(2.0%) 0(0.0%) taylor-alt ...es/herbie/develop/src/glue.rkt:134:0 for-loop [81] 98.5% expression->type [94] 1.5% ---------------------------------------------------------------------------------- match-e [46] 17.4% list-cartesian-product [71] 28.3% for-loop [58] 54.3% [71] 18834(1.9%) 16578(1.6%) list-cartesian-product ...src/core/ematch.rkt:20:0 list-cartesian-product [71] 28.3% for-loop [86] 10.2% ---------------------------------------------------------------------------------- merge-egraph-nodes! [57] 100.0% [72] 12838(1.3%) 10264(1.0%) for-loop ...rbie/develop/src/core/egraph.rkt:233:6 update-en-expr [241] 20.0% ---------------------------------------------------------------------------------- expression-cost [62] 100.0% [73] 10594(1.0%) 990(0.1%) compile ...s/herbie/develop/src/programs.rkt:186:0 hash-ref! [198] 90.7% ---------------------------------------------------------------------------------- merge-egraph-nodes! [57] 100.0% [74] 6268(0.6%) 640(0.1%) enode-merge! ...e/develop/src/core/enode.rkt:129:0 adopt-enode! [84] 52.3% custom-set-intersect! [85] 37.5% ---------------------------------------------------------------------------------- for-loop [63] 100.0% [75] 5232(0.5%) 0(0.0%) ??? ...ies/herbie/develop/src/alternative.rkt:88:0 rewriter [82] 100.0% ---------------------------------------------------------------------------------- match-e [46] 41.8% for-loop [58] 58.2% [76] 2342(0.2%) 1006(0.1%) curry* ...racket/collects/racket/function.rkt:44:2 procedure-arity [87] 57.0% ---------------------------------------------------------------------------------- *rules* [17] 28.5% merge-egraph-nodes! [57] 71.5% [77] 2236(0.2%) 1598(0.2%) for-loop ...ies/herbie/develop/src/common.rkt:99:9 loop [89] 28.5% ---------------------------------------------------------------------------------- mk-enode! [66] 100.0% [78] 218780(21.5%) 978(0.1%) new-enode ...erbie/develop/src/core/enode.rkt:97:0 type-of-enode-expr [90] 98.1% set [242] 1.3% mutable-set [96] 0.1% ---------------------------------------------------------------------------------- update-leader! [67] 100.0% [79] 135380(13.3%) 2254(0.2%) for-loop ...rbie/develop/src/core/egraph.rkt:223:6 for-loop [91] 98.3% ---------------------------------------------------------------------------------- run-improve50 [2] 2.6% ??? [65] 97.4% [80] 40410(4.0%) 0(0.0%) prepare-points ...bie/develop/src/points.rkt:214:0 loop [101] 50.6% loop [92] 26.6% make-exacts* [102] 20.1% for-loop [97] 2.7% ---------------------------------------------------------------------------------- taylor-alt [70] 100.0% [81] 20342(2.0%) 0(0.0%) for-loop ...lies/herbie/develop/src/glue.rkt:139:6 ??? [144] 100.0% ---------------------------------------------------------------------------------- ??? [75] 32.1% matcher [103] 67.9% [82] 5232(0.5%) 332(0.0%) rewriter ...bie/develop/src/core/matcher.rkt:131:2 for-loop [93] 67.9% f172 [180] 13.8% expression->type [94] 11.6% *rules* [17] 4.1% ---------------------------------------------------------------------------------- for-loop [37] 7.8% for-loop [68] 92.2% [83] 4080(0.4%) 1616(0.2%) ??? ...ies/herbie/develop/src/core/ematch.rkt:50:5 for-loop [95] 60.4% ---------------------------------------------------------------------------------- enode-merge! [74] 100.0% [84] 3276(0.3%) 678(0.1%) adopt-enode! ...e/develop/src/core/enode.rkt:105:0 custom-set-union [240] 79.3% ---------------------------------------------------------------------------------- enode-merge! [74] 100.0% [85] 2352(0.2%) 2352(0.2%) custom-set-intersect! ...ivate/set-types.rkt:269:0 ---------------------------------------------------------------------------------- list-cartesian-product [71] 100.0% [86] 2256(0.2%) 2256(0.2%) for-loop ...erbie/develop/src/core/ematch.rkt:24:8 ---------------------------------------------------------------------------------- curry* [76] 100.0% [87] 1336(0.1%) 1336(0.1%) procedure-arity ...ket/private/norm-arity.rkt:7:27 ---------------------------------------------------------------------------------- ??? [65] 100.0% [88] 1060(0.1%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:238:2 make-exacts* [102] 67.0% for-loop [97] 33.0% ---------------------------------------------------------------------------------- for-loop [77] 100.0% [89] 638(0.1%) 0(0.0%) loop ...ket/collects/racket/private/map.rkt:112:23 flag-set? [98] 100.0% ---------------------------------------------------------------------------------- new-enode [78] 100.0% [90] 214596(21.1%) 3794(0.4%) type-of-enode-expr ...elop/src/core/enode.rkt:68:0 get-sigs [99] 98.1% ??? [108] 0.2% ---------------------------------------------------------------------------------- for-loop [79] 100.0% [91] 133126(13.1%) 1712(0.2%) for-loop ...rbie/develop/src/core/egraph.rkt:224:8 hash-update! [100] 98.7% ---------------------------------------------------------------------------------- prepare-points [80] 100.0% [92] 10730(1.1%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:158:2 make-exacts* [102] 62.3% loop [101] 37.7% ---------------------------------------------------------------------------------- rewriter [82] 100.0% [93] 5232(0.5%) 0(0.0%) for-loop ...ie/develop/src/core/matcher.rkt:134:10 matcher [103] 100.0% ---------------------------------------------------------------------------------- loop [16] 3.8% taylor-alt [70] 5.3% f172 [180] 19.8% for-loop [104] 25.8% rewriter [82] 45.2% [94] 2922(0.3%) 0(0.0%) expression->type ...evelop/src/type-check.rkt:45:0 for-loop [104] 100.0% ---------------------------------------------------------------------------------- ??? [83] 100.0% [95] 2464(0.2%) 606(0.1%) for-loop ...erbie/develop/src/core/ematch.rkt:51:7 ??? [108] 75.4% ---------------------------------------------------------------------------------- new-enode [78] 15.9% mk-enode! [66] 84.1% [96] 1934(0.2%) 1634(0.2%) mutable-set .../racket/private/set-types.rkt:999:0 for-loop [106] 15.5% ---------------------------------------------------------------------------------- loop [88] 24.3% prepare-points [80] 75.7% [97] 1440(0.1%) 0(0.0%) for-loop ...s/herbie/develop/src/points.rkt:255:26 ??? [105] 100.0% ---------------------------------------------------------------------------------- loop [89] 100.0% [98] 638(0.1%) 306(0.0%) flag-set? ...es/herbie/develop/src/config.rkt:34:0 ??? [211] 52.0% ---------------------------------------------------------------------------------- type-of-enode-expr [90] 100.0% [99] 210466(20.7%) 2274(0.2%) get-sigs .../herbie/develop/src/type-check.rkt:5:0 ->flonum [181] 36.6% ??? [109] 35.6% ...velop/src/common.rkt:47:2 [110] 13.7% ??? [108] 13.1% ---------------------------------------------------------------------------------- for-loop [91] 100.0% [100] 131414(12.9%) 320(0.0%) hash-update! ...ket/private/more-scheme.rkt:362:13 ??? [107] 99.8% ---------------------------------------------------------------------------------- loop [92] 16.5% prepare-points [80] 83.5% [101] 24498(2.4%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:141:4 loop [221] 100.0% ---------------------------------------------------------------------------------- loop [88] 4.6% loop [92] 43.0% prepare-points [80] 52.4% [102] 15532(1.5%) 0(0.0%) make-exacts* ...erbie/develop/src/points.rkt:138:0 loop [221] 95.5% eval-prog [135] 4.5% ---------------------------------------------------------------------------------- for-loop [111] 17.9% matcher [103] 32.1% for-loop [93] 50.0% [103] 5232(0.5%) 0(0.0%) matcher ...rbie/develop/src/core/matcher.rkt:167:2 rewriter [82] 50.0% matcher [103] 32.1% for-loop [111] 17.9% ---------------------------------------------------------------------------------- expression->type [94] 100.0% [104] 2922(0.3%) 306(0.0%) for-loop ...herbie/develop/src/type-check.rkt:52:5 f172 [180] 63.7% expression->type [94] 25.8% ---------------------------------------------------------------------------------- for-loop [97] 100.0% [105] 1440(0.1%) 0(0.0%) ??? ...ghtlies/herbie/develop/src/points.rkt:230:7 for-loop [112] 100.0% ---------------------------------------------------------------------------------- mutable-set [96] 100.0% [106] 300(0.0%) 300(0.0%) for-loop ...cts/racket/private/set-types.rkt:943:2 ---------------------------------------------------------------------------------- hash-update! [100] 100.0% [107] 131094(12.9%) 1584(0.2%) ??? ...s/herbie/develop/src/core/egraph.rkt:226:24 for-loop [113] 98.3% make-sequence [120] 0.5% ---------------------------------------------------------------------------------- setfindf [245] 0.3% pattern-match [161] 0.3% run-improve50 [2] 0.3% type-of-enode-expr [90] 0.3% for-loop [95] 1.7% f172 [180] 1.8% ??? [222] 1.8% choose-best-alt! [53] 2.1% substitute-e [59] 3.5% variable? [5] 13.7% match-e [46] 19.7% get-sigs [99] 25.2% finalize-iter! [49] 29.3% [108] 109700(10.8%) 32852(3.2%) ??? ...contract/private/arrow-val-first.rkt:357:18 hash-has-key? [114] 37.7% for-loop [117] 28.6% ??? [121] 2.1% atab-add-altns [122] 1.1% ??? [222] 0.6% ---------------------------------------------------------------------------------- for-loop [60] 2.0% f172 [180] 2.5% get-sigs [99] 95.6% [109] 78298(7.7%) 4056(0.4%) ??? ...ts/racket/contract/private/arr-i.rkt:804:10 ??? [116] 44.3% for-loop [115] 42.0% get/build-late-neg-projection [133] 7.2% ??? [216] 0.9% ---------------------------------------------------------------------------------- ??? [144] 0.6% f172 [180] 1.1% get-sigs [99] 48.6% for-loop [60] 49.7% [110] 59214(5.8%) 19334(1.9%) ...velop/src/common.rkt:47:2 ...e/arr-i.rkt:906:19 ??? [118] 35.6% ??? [119] 31.7% ---------------------------------------------------------------------------------- matcher [103] 100.0% [111] 2972(0.3%) 0(0.0%) for-loop ...ie/develop/src/core/matcher.rkt:183:21 matcher [103] 100.0% ---------------------------------------------------------------------------------- ??? [105] 100.0% [112] 1440(0.1%) 350(0.0%) for-loop ...es/herbie/develop/src/points.rkt:231:9 ??? [144] 75.7% ---------------------------------------------------------------------------------- ??? [107] 100.0% [113] 128832(12.7%) 106996(10.5%) for-loop ...bie/develop/src/core/egraph.rkt:227:26 update-en-expr [241] 16.9% ---------------------------------------------------------------------------------- mk-enode! [66] 3.8% ??? [108] 96.2% [114] 43720(4.3%) 10686(1.1%) hash-has-key? ...et/private/more-scheme.rkt:368:13 ??? [186] 74.1% ---------------------------------------------------------------------------------- for-loop [197] 24.2% ??? [109] 75.8% [115] 43434(4.3%) 6766(0.7%) for-loop ...racket/contract/private/hash.rkt:239:6 ??? [196] 82.1% ??? [225] 2.3% ---------------------------------------------------------------------------------- ??? [109] 100.0% [116] 34694(3.4%) 2704(0.3%) ??? ...ects/racket/contract/private/hash.rkt:217:4 ??? [124] 92.2% ---------------------------------------------------------------------------------- ??? [108] 100.0% [117] 31878(3.1%) 0(0.0%) for-loop ...ie/develop/src/core/alt-table.rkt:51:2 atab-add-altn [123] 100.0% ---------------------------------------------------------------------------------- ...velop/src/common.rkt:47:2 [110] 100.0% [118] 21080(2.1%) 6534(0.6%) ??? ...s/racket/contract/private/arr-i.rkt:1268:39 return/no-unsupplied [199] 31.8% ??? [211] 29.5% assoc-ref [217] 7.8% ---------------------------------------------------------------------------------- ??? [196] 9.8% for-loop [215] 10.6% ...velop/src/common.rkt:47:2 [110] 79.6% [119] 18800(1.8%) 3026(0.3%) ??? ...ects/racket/contract/private/list.rkt:342:4 ??? [196] 72.8% ??? [222] 13.2% ??? [216] 5.1% ---------------------------------------------------------------------------------- reduce-to-single! [54] 11.7% merge-egraph-nodes! [57] 25.3% ??? [107] 25.8% update-leader! [67] 37.2% [120] 2626(0.3%) 1960(0.2%) make-sequence ...ects/racket/private/for.rkt:509:2 ??? [125] 25.4% ---------------------------------------------------------------------------------- ??? [108] 100.0% [121] 2288(0.2%) 0(0.0%) ??? .../herbie/develop/src/core/alt-table.rkt:54:0 ??? [144] 100.0% ---------------------------------------------------------------------------------- ??? [108] 100.0% [122] 1350(0.1%) 0(0.0%) atab-add-altns ...elop/src/core/alt-table.rkt:50:0 atab-add-altn [123] 100.0% ---------------------------------------------------------------------------------- atab-add-altns [122] 4.1% for-loop [117] 95.9% [123] 33228(3.3%) 0(0.0%) atab-add-altn ...elop/src/core/alt-table.rkt:208:0 best-and-tied-at-points [126] 97.1% override-at-pnts [129] 2.9% ---------------------------------------------------------------------------------- ??? [116] 100.0% [124] 31990(3.1%) 1920(0.2%) ??? ...ects/racket/contract/private/list.rkt:169:2 ??? [127] 94.0% ---------------------------------------------------------------------------------- make-sequence [120] 100.0% [125] 666(0.1%) 0(0.0%) ??? ...acket/collects/racket/private/for.rkt:429:7 custom-in-set [128] 100.0% ---------------------------------------------------------------------------------- atab-add-altn [123] 100.0% [126] 32264(3.2%) 0(0.0%) best-and-tied-at-points ...ore/alt-table.rkt:122:0 errors [130] 100.0% ---------------------------------------------------------------------------------- ??? [124] 100.0% [127] 30070(3.0%) 1644(0.2%) ??? ...ects/racket/contract/private/list.rkt:678:5 for-loop [131] 94.5% ---------------------------------------------------------------------------------- ??? [125] 24.9% match-e [46] 75.1% [128] 2678(0.3%) 2678(0.3%) custom-in-set ...acket/private/set-types.rkt:577:0 ---------------------------------------------------------------------------------- atab-add-altn [123] 100.0% [129] 964(0.1%) 0(0.0%) override-at-pnts ...p/src/core/alt-table.rkt:145:0 errors [130] 100.0% ---------------------------------------------------------------------------------- override-at-pnts [129] 1.9% composed [183] 5.7% option-on-expr [230] 6.9% loop [221] 23.0% best-and-tied-at-points [126] 62.4% [130] 51672(5.1%) 0(0.0%) errors ...lies/herbie/develop/src/points.rkt:271:0 for-loop [132] 84.5% eval-prog [135] 15.5% ---------------------------------------------------------------------------------- ??? [127] 100.0% [131] 28426(2.8%) 7412(0.7%) for-loop ...racket/contract/private/list.rkt:680:9 add-list-context [134] 46.0% get/build-late-neg-projection [133] 28.0% ---------------------------------------------------------------------------------- errors [130] 100.0% [132] 43686(4.3%) 962(0.1%) for-loop ...es/herbie/develop/src/points.rkt:274:4 ??? [136] 89.5% ??? [144] 4.5% ulp-difference [139] 3.9% ---------------------------------------------------------------------------------- listof-late-neg-projection [140] 0.8% ??? [138] 15.2% ??? [109] 25.4% for-loop [131] 58.6% [133] 13578(1.3%) 2952(0.3%) get/build-late-neg-projection ...te/guts.rkt:691:0 ??? [137] 58.9% ??? [138] 20.2% listof-late-neg-projection [140] 3.2% ---------------------------------------------------------------------------------- for-loop [131] 100.0% [134] 13062(1.3%) 13062(1.3%) add-list-context ...ontract/private/list.rkt:752:0 ---------------------------------------------------------------------------------- option-on-expr [230] 3.6% point->alt [261] 3.9% make-exacts* [102] 7.4% errors [130] 85.0% [135] 9396(0.9%) 988(0.1%) eval-prog ...herbie/develop/src/programs.rkt:150:0 f172 [180] 56.7% hash-ref! [198] 15.0% ??? [141] 10.4% ??? [142] 7.3% ---------------------------------------------------------------------------------- ??? [266] 0.7% jloop [9] 3.7% loop [269] 7.7% loop [221] 43.3% for-loop [132] 44.6% [136] 87630(8.6%) 3750(0.4%) ??? ...tlies/herbie/develop/src/programs.rkt:156:4 ??? [143] 71.5% loop [221] 14.5% ??? [144] 6.0% ??? [231] 3.8% ---------------------------------------------------------------------------------- get/build-late-neg-projection [133] 100.0% [137] 9304(0.9%) 2730(0.3%) ??? ...cts/racket/contract/private/prop.rkt:314:12 build-compound-type-name [145] 70.7% ---------------------------------------------------------------------------------- get/build-late-neg-projection [133] 100.0% [138] 4930(0.5%) 680(0.1%) ??? ...ects/racket/contract/private/hash.rkt:211:2 get/build-late-neg-projection [133] 86.2% ---------------------------------------------------------------------------------- ??? [19] 16.5% for-loop [132] 83.5% [139] 2014(0.2%) 654(0.1%) ulp-difference ...erbie/develop/src/float.rkt:19:0 ??? [211] 50.9% return/no-unsupplied [199] 16.6% ---------------------------------------------------------------------------------- get/build-late-neg-projection [133] 100.0% [140] 986(0.1%) 642(0.1%) listof-late-neg-projection ...ivate/list.rkt:162:0 get/build-late-neg-projection [133] 34.9% ---------------------------------------------------------------------------------- eval-prog [135] 100.0% [141] 978(0.1%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [146] 100.0% ---------------------------------------------------------------------------------- eval-prog [135] 100.0% [142] 690(0.1%) 370(0.0%) ??? ...cket/collects/racket/private/kw.rkt:1633:36 unpack245 [147] 46.4% ---------------------------------------------------------------------------------- ??? [136] 100.0% [143] 62640(6.2%) 20482(2.0%) ??? ...acket/collects/racket/private/kw.rkt:444:14 ??? [149] 25.4% ??? [157] 19.4% bf* [150] 13.5% ??? [152] 4.7% ...higher-order.rkt:346:33 [153] 3.9% ??? [225] 0.5% ---------------------------------------------------------------------------------- ??? [144] 0.2% ??? [207] 0.2% loop [158] 0.2% ??? [266] 0.7% jloop [9] 0.8% loop [269] 0.8% get-final-combination [25] 0.9% for-loop [112] 2.5% ??? [121] 3.8% for-loop [132] 4.5% ??? [213] 6.2% f172 [180] 11.5% ??? [136] 11.7% loop [221] 16.2% ->flonum [181] 20.0% for-loop [81] 20.0% [144] 43578(4.3%) 3138(0.3%) ??? ...tract/private/arrow-higher-order.rkt:342:33 ->flonum [181] 56.1% approximate9 [148] 20.0% ??? [222] 6.2% hash-ref! [198] 6.1% best-alt [154] 3.8% ...velop/src/common.rkt:47:2 [110] 0.8% ??? [144] 0.2% ??? [155] 0.2% ---------------------------------------------------------------------------------- contract-struct-name [151] 12.2% ??? [137] 87.8% [145] 6574(0.6%) 3950(0.4%) build-compound-type-name ...private/guts.rkt:448:0 contract-struct-name [151] 47.1% ---------------------------------------------------------------------------------- ??? [141] 100.0% [146] 978(0.1%) 978(0.1%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 ---------------------------------------------------------------------------------- ??? [142] 48.9% ??? [65] 51.1% [147] 654(0.1%) 334(0.0%) unpack245 ...private/arrow-higher-order.rkt:354:44 maybe-cons-kwd [156] 48.9% ---------------------------------------------------------------------------------- ??? [144] 100.0% [148] 20342(2.0%) 0(0.0%) approximate9 ...e/develop/src/core/taylor.rkt:12:0 loop [158] 41.1% f172 [180] 33.5% for-loop [159] 22.3% taylor-quotient [164] 3.1% ---------------------------------------------------------------------------------- ??? [143] 100.0% [149] 15912(1.6%) 8936(0.9%) ??? ...herbie/develop/src/syntax/syntax.rkt:156:17 ??? [211] 27.3% return/no-unsupplied [199] 16.5% ---------------------------------------------------------------------------------- ??? [143] 100.0% [150] 8458(0.8%) 0(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [157] 100.0% ---------------------------------------------------------------------------------- build-compound-type-name [145] 100.0% [151] 3572(0.4%) 2624(0.3%) contract-struct-name ...ract/private/prop.rkt:89:0 build-compound-type-name [145] 35.7% ---------------------------------------------------------------------------------- ??? [143] 100.0% [152] 2914(0.3%) 2914(0.3%) ??? ...rivate/unconstrained-domain-arrow.rkt:40:13 ---------------------------------------------------------------------------------- ??? [143] 100.0% [153] 2422(0.2%) 344(0.0%) ...higher-order.rkt:346:33 (unknown source) ??? [196] 85.8% ---------------------------------------------------------------------------------- ??? [144] 100.0% [154] 2288(0.2%) 0(0.0%) best-alt ...tlies/herbie/develop/src/glue.rkt:71:0 loop [160] 86.8% argmins [162] 13.2% ---------------------------------------------------------------------------------- ??? [144] 100.0% [155] 328(0.0%) 0(0.0%) ??? ...s/herbie/develop/src/core/matcher.rkt:94:17 pattern-match [161] 100.0% ---------------------------------------------------------------------------------- unpack245 [147] 100.0% [156] 320(0.0%) 320(0.0%) maybe-cons-kwd ...ate/arrow-higher-order.rkt:498:0 ---------------------------------------------------------------------------------- bf* [150] 41.1% ??? [143] 58.9% [157] 20580(2.0%) 1858(0.2%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfadd [163] 91.0% ---------------------------------------------------------------------------------- approximate9 [148] 100.0% [158] 8360(0.8%) 0(0.0%) loop ...es/herbie/develop/src/core/taylor.rkt:86:4 hash-ref! [198] 96.3% ??? [144] 3.7% ---------------------------------------------------------------------------------- approximate9 [148] 100.0% [159] 4544(0.4%) 0(0.0%) for-loop ...rbie/develop/src/core/taylor.rkt:29:18 f172 [180] 85.3% taylor-quotient [164] 14.7% ---------------------------------------------------------------------------------- extract-alt [43] 25.4% best-alt [154] 74.6% [160] 2662(0.3%) 0(0.0%) loop ...htlies/herbie/develop/src/common.rkt:153:2 composed [183] 100.0% ---------------------------------------------------------------------------------- for-loop [165] 50.0% ??? [155] 50.0% [161] 328(0.0%) 0(0.0%) pattern-match ...develop/src/core/matcher.rkt:48:0 for-loop [165] 50.0% ??? [108] 50.0% ---------------------------------------------------------------------------------- best-alt [154] 100.0% [162] 302(0.0%) 0(0.0%) argmins ...ies/herbie/develop/src/common.rkt:152:0 composed [183] 100.0% ---------------------------------------------------------------------------------- ??? [157] 100.0% [163] 18722(1.8%) 12740(1.3%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:819:4 ??? [255] 32.0% ---------------------------------------------------------------------------------- approximate9 [148] 32.0% f172 [180] 33.7% for-loop [159] 34.3% [164] 1942(0.2%) 0(0.0%) taylor-quotient ...velop/src/core/taylor.rkt:328:0 first-nonzero-exp [166] 67.3% simplify [167] 32.7% ---------------------------------------------------------------------------------- pattern-match [161] 100.0% [165] 328(0.0%) 0(0.0%) for-loop ...rbie/develop/src/core/matcher.rkt:66:9 pattern-match [161] 100.0% ---------------------------------------------------------------------------------- taylor-invert [12] 33.8% taylor-quotient [164] 66.2% [166] 1972(0.2%) 0(0.0%) first-nonzero-exp ...lop/src/core/taylor.rkt:260:0 hash-ref! [198] 83.2% simplify [167] 16.8% ---------------------------------------------------------------------------------- for-loop [26] 2.0% first-nonzero-exp [166] 2.3% loop [221] 2.5% taylor-quotient [164] 4.3% taylor-invert [12] 8.6% taylor-log [14] 8.6% taylor-exp [13] 8.8% hash-ref! [198] 62.9% [167] 14728(1.4%) 300(0.0%) simplify ...erbie/develop/src/core/reduce.rkt:16:0 f172 [180] 69.1% debug-print [202] 9.1% parse-loop12 [170] 8.9% simplify-node [168] 6.7% simplify* [190] 2.1% debug7 [204] 2.1% ---------------------------------------------------------------------------------- simplify [167] 43.7% map [182] 56.3% [168] 2274(0.2%) 0(0.0%) simplify-node .../develop/src/core/reduce.rkt:50:0 append-map [169] 100.0% ---------------------------------------------------------------------------------- append-map [169] 10.2% simplify-node [168] 44.4% f172 [180] 45.5% [169] 3870(0.4%) 0(0.0%) append-map ...acket/collects/racket/list.rkt:565:2 parse-loop12 [170] 48.6% free-variables [171] 20.5% f172 [180] 12.1% append-map [169] 10.2% loop [172] 8.6% ---------------------------------------------------------------------------------- for-loop [33] 6.8% hash-ref! [198] 7.3% map [182] 7.8% simplify [167] 19.1% parse-loop12 [170] 19.7% append-map [169] 39.3% [170] 4578(0.5%) 1662(0.2%) parse-loop12 ...s/racket/match/compiler.rkt:418:15 f172 [180] 29.4% parse-loop12 [170] 19.7% for-loop [173] 13.8% for-loop [174] 6.8% map [182] 4.8% loop [221] 2.4% ---------------------------------------------------------------------------------- loop [16] 19.7% append-map [169] 80.3% [171] 1574(0.2%) 304(0.0%) free-variables ...e/develop/src/programs.rkt:102:0 variable? [5] 80.7% ---------------------------------------------------------------------------------- append-map [169] 100.0% [172] 332(0.0%) 332(0.0%) loop ...are/racket/collects/racket/list.rkt:414:34 ---------------------------------------------------------------------------------- parse-loop12 [170] 100.0% [173] 952(0.1%) 0(0.0%) for-loop ...rbie/develop/src/core/reduce.rkt:99:13 make-multiplication-node [175] 67.2% f172 [180] 32.8% ---------------------------------------------------------------------------------- parse-loop12 [170] 100.0% [174] 310(0.0%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:490:59 hash-ref! [198] 100.0% ---------------------------------------------------------------------------------- for-loop [173] 38.5% map [182] 61.5% [175] 1664(0.2%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:230:0 make-multiplication-subnode [176] 100.0% ---------------------------------------------------------------------------------- make-multiplication-node [175] 100.0% [176] 1664(0.2%) 672(0.1%) make-multiplication-subnode ...re/reduce.rkt:240:0 for-loop [177] 59.6% ---------------------------------------------------------------------------------- make-multiplication-subnode [176] 100.0% [177] 992(0.1%) 344(0.0%) for-loop ...rbie/develop/src/core/reduce.rkt:242:3 make-multiplication-subsubsubnode [178] 65.3% ---------------------------------------------------------------------------------- for-loop [177] 100.0% [178] 648(0.1%) 0(0.0%) make-multiplication-subsubsubnode ...uce.rkt:262:0 mterm->expr [179] 100.0% ---------------------------------------------------------------------------------- make-multiplication-subsubsubnode [178]100.0% [179] 648(0.1%) 0(0.0%) mterm->expr ...e/develop/src/core/reduce.rkt:270:0 f172 [180] 100.0% ---------------------------------------------------------------------------------- for-loop [173] 0.0% loop [16] 0.1% append-map [169] 0.4% mterm->expr [179] 0.5% composed [183] 0.6% eval-const-expr [251] 0.6% for-loop [159] 1.2% parse-loop12 [170] 1.2% hash-ref! [198] 1.4% for-loop [104] 2.0% approximate9 [148] 2.3% eval-prog [135] 2.6% rewriter [82] 2.7% simplify [167] 4.2% map [182] 8.6% f172 [180] 20.4% split-table [39] 51.3% [180] 57010(5.6%) 2330(0.2%) f172 .../collects/racket/match/compiler.rkt:507:40 loop [221] 44.0% f172 [180] 20.4% map [182] 11.5% option-on-expr [230] 7.4% ??? [144] 2.6% ->flonum [181] 1.7% ??? [109] 1.2% taylor [189] 1.2% ...velop/src/common.rkt:47:2 [110] 1.2% expression->type [94] 1.0% taylor-invert [12] 0.9% ??? [108] 0.9% append-map [169] 0.8% combine-mterms [184] 0.8% taylor-quotient [164] 0.7% composed [183] 0.6% loop [11] 0.5% loop [16] 0.4% taylor-exp [13] 0.3% taylor-log [14] 0.3% compose [249] 0.1% make-keyword-procedure [223] 0.0% ---------------------------------------------------------------------------------- simplify-alt [41] 0.1% f172 [180] 0.1% for-loop [60] 2.2% get-sigs [99] 2.8% ??? [144] 3.5% ->flonum [181] 5.4% for-loop [185] 40.5% ??? [65] 45.2% [181] 910634(89.5%) 38774(3.8%) ->flonum ...s/racket/private/norm-define.rkt:53:83 for-loop [185] 40.6% iterate-egraph!13 [3] 40.0% ->flonum [181] 5.4% loop [4] 5.1% ??? [186] 3.7% ??? [144] 1.7% return/no-unsupplied [199] 0.5% ??? [211] 0.4% mk-egraph [188] 0.3% ??? [196] 0.1% ??? [193] 0.0% loop [194] 0.0% list-member? [187] 0.0% dict? [235] 0.0% debug7 [204] 0.0% ---------------------------------------------------------------------------------- for-loop [262] 2.0% loop [221] 2.1% parse-loop12 [170] 2.1% f172 [180] 93.8% [182] 15792(1.6%) 0(0.0%) map ...acket/collects/racket/private/map.rkt:20:13 f172 [180] 73.8% simplify* [190] 6.2% simplify-node [168] 3.8% make-multiplication-node [175] 3.3% loop [192] 3.0% taylor [189] 2.8% parse-loop12 [170] 2.3% loop [221] 2.1% ??? [195] 1.0% taylor-invert [12] 0.6% ---------------------------------------------------------------------------------- argmins [162] 6.2% f172 [180] 39.3% loop [160] 54.5% [183] 4884(0.5%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 errors [130] 60.7% f172 [180] 39.3% ---------------------------------------------------------------------------------- f172 [180] 100.0% [184] 1300(0.1%) 312(0.0%) combine-mterms ...evelop/src/core/reduce.rkt:191:0 for-loop [191] 76.0% ---------------------------------------------------------------------------------- ->flonum [181] 100.0% [185] 780540(76.7%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:66:12 ->flonum [181] 100.0% ---------------------------------------------------------------------------------- hash-has-key? [114] 25.0% ->flonum [181] 75.0% [186] 129584(12.7%) 54604(5.4%) ??? ...ects/racket/contract/private/list.rkt:737:4 for-loop [197] 43.6% ??? [210] 11.8% ??? [196] 1.5% arrow-higher-order:lnp [219] 0.3% ---------------------------------------------------------------------------------- ->flonum [181] 3.4% for-loop [45] 96.6% [187] 9794(1.0%) 684(0.1%) list-member? ...llects/racket/private/set.rkt:24:0 loop [200] 56.6% member [203] 36.4% ---------------------------------------------------------------------------------- ->flonum [181] 100.0% [188] 6150(0.6%) 0(0.0%) mk-egraph ...bie/develop/src/core/egraph.rkt:131:0 mk-enode-rec! [201] 89.4% mk-enode! [66] 10.6% ---------------------------------------------------------------------------------- map [182] 21.1% f172 [180] 78.9% [189] 4654(0.5%) 1330(0.1%) taylor ...herbie/develop/src/core/taylor.rkt:163:0 debug-print [202] 35.1% debug7 [204] 21.4% loop [221] 7.9% ??? [207] 7.0% ---------------------------------------------------------------------------------- simplify [167] 12.1% map [182] 87.9% [190] 2592(0.3%) 636(0.1%) simplify* ...rbie/develop/src/core/reduce.rkt:31:0 return/no-unsupplied [199] 38.0% hash-ref! [198] 24.8% ??? [206] 12.7% ---------------------------------------------------------------------------------- combine-mterms [184] 100.0% [191] 988(0.1%) 988(0.1%) for-loop ...rbie/develop/src/core/reduce.rkt:195:5 ---------------------------------------------------------------------------------- map [182] 25.4% loop [192] 74.6% [192] 644(0.1%) 312(0.0%) loop ...cket/collects/racket/private/map.rkt:36:19 loop [192] 74.6% ??? [19] 1.1% ---------------------------------------------------------------------------------- ->flonum [181] 100.0% [193] 418(0.0%) 0(0.0%) ??? ...-racket/utils/simple-result-arrow.rkt:60:15 ??? [255] 100.0% ---------------------------------------------------------------------------------- ->flonum [181] 100.0% [194] 358(0.0%) 0(0.0%) loop ...ghtlies/herbie/develop/src/points.rkt:66:6 random-exp [205] 100.0% ---------------------------------------------------------------------------------- map [182] 100.0% [195] 324(0.0%) 0(0.0%) ??? ...ies/herbie/develop/src/core/reduce.rkt:61:5 for-loop [208] 100.0% ---------------------------------------------------------------------------------- ->flonum [181] 2.6% ??? [186] 3.2% ...higher-order.rkt:346:33 [153] 3.5% ??? [119] 29.8% for-loop [115] 60.8% [196] 58694(5.8%) 13084(1.3%) ??? ...cts/racket/contract/private/list.rkt:187:10 ??? [209] 59.7% for-loop [215] 9.6% ??? [119] 6.3% ??? [225] 2.2% ---------------------------------------------------------------------------------- ??? [186] 100.0% [197] 56458(5.5%) 26812(2.6%) for-loop ...acket/contract/private/list.rkt:743:12 ??? [210] 28.2% for-loop [115] 18.7% ??? [216] 4.0% arrow-higher-order:lnp [219] 1.1% ---------------------------------------------------------------------------------- for-loop [32] 0.1% for-loop [174] 0.1% for-loop [31] 0.4% localize-error [55] 0.5% ??? [42] 0.7% simplify* [190] 1.4% for-loop [40] 1.5% eval-prog [135] 2.6% update-leader! [67] 2.8% first-nonzero-exp [166] 2.8% loop [221] 3.2% ??? [7] 3.5% for-loop [28] 4.9% ??? [144] 5.2% loop [158] 5.5% for-loop [26] 5.8% loop [11] 6.2% ??? [213] 12.0% ??? [212] 17.9% compile [73] 21.8% [198] 24222(2.4%) 8596(0.8%) hash-ref! ...racket/private/more-scheme.rkt:373:13 ??? [212] 27.4% ??? [213] 17.5% simplify [167] 9.7% ??? [8] 7.4% ??? [6] 7.0% ??? [7] 3.8% bigfloat-hash [220] 2.0% ??? [10] 1.5% f172 [180] 1.4% parse-loop12 [170] 1.4% ??? [15] 0.4% ??? [20] 0.1% ??? [18] 0.1% ---------------------------------------------------------------------------------- ulp-difference [139] 2.0% simplify* [190] 5.9% ??? [149] 15.6% ->flonum [181] 36.6% ??? [118] 39.9% [199] 16782(1.6%) 11792(1.2%) return/no-unsupplied ...ct/private/arr-i.rkt:533:0 filter [214] 29.7% ---------------------------------------------------------------------------------- list-member? [187] 100.0% [200] 5546(0.5%) 5546(0.5%) loop (unknown source) ---------------------------------------------------------------------------------- mk-egraph [188] 37.4% mk-enode-rec! [201] 62.6% [201] 5498(0.5%) 0(0.0%) mk-enode-rec! ...develop/src/core/egraph.rkt:122:0 mk-enode-rec! [201] 62.6% mk-enode! [66] 37.4% ---------------------------------------------------------------------------------- iterate-egraph!13 [3] 8.6% for-loop [56] 9.2% simplify [167] 37.1% taylor [189] 45.1% [202] 3620(0.4%) 2306(0.2%) debug-print .../herbie/develop/src/debug.rkt:107:0 for-loop [218] 36.3% ---------------------------------------------------------------------------------- list-member? [187] 100.0% [203] 3564(0.4%) 3564(0.4%) member (unknown source) ---------------------------------------------------------------------------------- simplify [167] 13.3% for-loop [61] 14.1% iterate-egraph!13 [3] 14.2% ->flonum [181] 14.8% taylor [189] 43.7% [204] 2274(0.2%) 972(0.1%) debug7 ...tlies/herbie/develop/src/debug.rkt:102:0 ??? [211] 42.5% assoc-ref [217] 14.8% ---------------------------------------------------------------------------------- loop [194] 100.0% [205] 358(0.0%) 358(0.0%) random-exp .../herbie/develop/src/common.rkt:253:0 ---------------------------------------------------------------------------------- simplify* [190] 100.0% [206] 328(0.0%) 0(0.0%) ??? ...racket/collects/racket/private/kw.rkt:762:9 ??? [224] 100.0% ---------------------------------------------------------------------------------- taylor [189] 100.0% [207] 328(0.0%) 0(0.0%) ??? ...e/develop/src/function-definitions.rkt:46:2 ??? [144] 100.0% ---------------------------------------------------------------------------------- ??? [195] 100.0% [208] 324(0.0%) 324(0.0%) for-loop ...erbie/develop/src/core/reduce.rkt:62:7 ---------------------------------------------------------------------------------- ??? [196] 100.0% [209] 35028(3.4%) 2864(0.3%) ??? ...ects/racket/contract/private/list.rkt:686:7 ??? [222] 87.2% ??? [225] 4.6% ---------------------------------------------------------------------------------- ??? [186] 49.0% for-loop [197] 51.0% [210] 31200(3.1%) 15682(1.5%) ??? ...private/unconstrained-domain-arrow.rkt:74:4 make-keyword-procedure [223] 49.7% ---------------------------------------------------------------------------------- flag-set? [98] 1.8% debug7 [204] 5.2% ulp-difference [139] 5.5% ??? [149] 23.4% ->flonum [181] 30.6% ??? [118] 33.5% [211] 18568(1.8%) 3552(0.3%) ??? ...racket/collects/racket/private/kw.rkt:761:9 ??? [224] 65.6% ??? [222] 15.3% ---------------------------------------------------------------------------------- hash-ref! [198] 100.0% [212] 8318(0.8%) 3028(0.3%) ??? ...tlies/herbie/develop/src/programs.rkt:194:5 hash-ref! [198] 69.3% loop [221] 12.4% ---------------------------------------------------------------------------------- hash-ref! [198] 100.0% [213] 8050(0.8%) 0(0.0%) ??? ...es/herbie/develop/src/core/taylor.rkt:67:15 hash-ref! [198] 62.9% ??? [144] 37.1% ---------------------------------------------------------------------------------- for-loop [58] 12.1% return/no-unsupplied [199] 87.9% [214] 5676(0.6%) 5676(0.6%) filter ...t/collects/racket/private/list.rkt:256:2 ---------------------------------------------------------------------------------- ??? [196] 100.0% [215] 5638(0.6%) 1640(0.2%) for-loop ...acket/contract/private/list.rkt:190:15 ??? [119] 70.9% ---------------------------------------------------------------------------------- ??? [109] 17.7% ??? [119] 24.4% for-loop [197] 57.9% [216] 3938(0.4%) 1632(0.2%) ??? ...ects/racket/contract/private/hash.rkt:222:6 check-hash/c [226] 58.6% ---------------------------------------------------------------------------------- debug7 [204] 17.0% ??? [118] 83.0% [217] 1972(0.2%) 1972(0.2%) assoc-ref ...collects/racket/private/dict.rkt:56:0 ---------------------------------------------------------------------------------- debug-print [202] 100.0% [218] 1314(0.1%) 1314(0.1%) for-loop ...ies/herbie/develop/src/debug.rkt:113:2 ---------------------------------------------------------------------------------- ??? [186] 34.4% for-loop [197] 65.6% [219] 948(0.1%) 626(0.1%) arrow-higher-order:lnp ...w-higher-order.rkt:597:7 ??? [228] 34.0% ---------------------------------------------------------------------------------- hash-ref! [198] 100.0% [220] 698(0.1%) 322(0.0%) bigfloat-hash ...h/private/bigfloat/mpfr.rkt:165:0 bfcanonicalize [227] 53.9% ---------------------------------------------------------------------------------- map [182] 0.0% errors-score [34] 0.0% make-exacts* [102] 0.1% err-lsts->split-indices [246] 0.1% parse-loop12 [170] 0.2% loop [101] 0.2% taylor [189] 0.3% map-enodes [27] 0.4% ??? [212] 0.7% match-e [46] 2.6% ??? [136] 3.0% option-on-expr [230] 3.2% for-loop [58] 3.3% f172 [180] 9.6% loop! [229] 10.8% loop [221] 65.4% [221] 137638(13.5%) 11044(1.1%) loop ...cket/collects/racket/private/map.rkt:25:19 loop [221] 65.4% loop! [229] 9.7% option-on-expr [230] 9.6% errors [130] 3.1% ??? [144] 2.7% foldl [233] 1.6% curried [270] 1.0% hash-ref! [198] 0.7% for-loop [232] 0.4% ??? [136] 0.3% simplify [167] 0.3% merge-err-lsts [239] 0.1% ??? [231] 0.0% map [182] 0.0% ??? [266] 0.0% ---------------------------------------------------------------------------------- ??? [108] 1.6% ??? [144] 6.5% ??? [211] 6.8% ??? [119] 11.9% ??? [209] 73.2% [222] 41736(4.1%) 34800(3.4%) ??? ...ects/racket/contract/private/guts.rkt:644:8 contract? [234] 7.1% ??? [108] 6.5% dict? [235] 3.0% ---------------------------------------------------------------------------------- f172 [180] 2.1% ??? [210] 97.9% [223] 15852(1.6%) 15852(1.6%) make-keyword-procedure ...ket/private/kw.rkt:260:4 ---------------------------------------------------------------------------------- ??? [206] 2.6% ??? [211] 97.4% [224] 12500(1.2%) 12192(1.2%) ??? ...s/racket/contract/private/arr-i.rkt:1233:27 ??? [238] 2.5% ---------------------------------------------------------------------------------- ??? [143] 7.8% for-loop [115] 23.6% ??? [196] 30.2% ??? [209] 38.4% [225] 4220(0.4%) 2598(0.3%) ??? ...ects/racket/contract/private/prop.rkt:493:4 ??? [236] 38.4% ---------------------------------------------------------------------------------- ??? [216] 100.0% [226] 2306(0.2%) 1274(0.1%) check-hash/c ...ket/contract/private/hash.rkt:83:0 flat-contract? [237] 44.8% ---------------------------------------------------------------------------------- bigfloat-hash [220] 100.0% [227] 376(0.0%) 376(0.0%) bfcanonicalize .../private/bigfloat/mpfr.rkt:155:0 ---------------------------------------------------------------------------------- arrow-higher-order:lnp [219] 100.0% [228] 322(0.0%) 322(0.0%) ??? ...et/contract/private/arity-checking.rkt:19:2 ---------------------------------------------------------------------------------- for-loop [69] 6.3% merge-egraph-nodes! [57] 13.1% loop [221] 27.6% for-loop [45] 53.0% [229] 83256(8.2%) 13804(1.4%) loop! ...s/herbie/develop/src/core/enode.rkt:192:2 custom-set-union [240] 39.0% loop [221] 31.4% set [242] 13.3% update-en-expr [241] 6.9% ---------------------------------------------------------------------------------- f172 [180] 15.0% loop [221] 85.0% [230] 30986(3.0%) 0(0.0%) option-on-expr ...evelop/src/core/regimes.rkt:90:0 loop [221] 42.5% sort-context-on-expr [243] 34.4% errors [130] 11.6% err-lsts->split-indices [246] 5.1% pick-errors [247] 4.2% eval-prog [135] 1.1% ---------------------------------------------------------------------------------- ??? [136] 41.9% loop [221] 58.1% [231] 7882(0.8%) 946(0.1%) ??? ...contract/private/../../private/kw.rkt:761:9 real->bigfloat [244] 88.0% ---------------------------------------------------------------------------------- map-enodes [27] 9.9% loop [221] 90.1% [232] 6754(0.7%) 2498(0.2%) for-loop ...ie/develop/src/core/simplify.rkt:195:2 setfindf [245] 29.1% curried [270] 18.7% compose [249] 9.9% eval-const-expr [251] 5.3% ---------------------------------------------------------------------------------- for-loop [58] 11.7% loop [221] 88.3% [233] 3000(0.3%) 1724(0.2%) foldl ...et/collects/racket/private/list.rkt:229:4 merge2 [248] 42.5% ---------------------------------------------------------------------------------- ??? [222] 100.0% [234] 2964(0.3%) 2964(0.3%) contract? ...acket/contract/private/guts.rkt:109:0 ---------------------------------------------------------------------------------- ->flonum [181] 34.0% ??? [222] 66.0% [235] 1898(0.2%) 1898(0.2%) dict? ...ollects/racket/private/generic.rkt:146:11 ---------------------------------------------------------------------------------- ??? [225] 100.0% [236] 1622(0.2%) 628(0.1%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ??? [250] 61.3% ---------------------------------------------------------------------------------- check-hash/c [226] 100.0% [237] 1032(0.1%) 1032(0.1%) flat-contract? .../contract/private/guts.rkt:111:0 ---------------------------------------------------------------------------------- ??? [224] 100.0% [238] 308(0.0%) 308(0.0%) ??? ...ects/racket/contract/private/prop.rkt:256:4 ---------------------------------------------------------------------------------- loop [221] 100.0% [239] 308(0.0%) 0(0.0%) merge-err-lsts ...velop/src/core/regimes.rkt:185:0 loop [252] 100.0% ---------------------------------------------------------------------------------- adopt-enode! [84] 7.0% loop! [229] 93.0% [240] 36970(3.6%) 10896(1.1%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [253] 61.7% for-loop [256] 8.8% ---------------------------------------------------------------------------------- update-leader! [67] 2.7% for-loop [72] 7.1% loop! [229] 29.9% for-loop [113] 60.3% [241] 36238(3.6%) 35250(3.5%) update-en-expr ...evelop/src/core/egraph.rkt:212:0 for-loop [257] 2.7% ---------------------------------------------------------------------------------- new-enode [78] 12.2% loop! [229] 87.8% [242] 23814(2.3%) 23814(2.3%) set ...collects/racket/private/set-types.rkt:981:0 ---------------------------------------------------------------------------------- option-on-expr [230] 100.0% [243] 10666(1.0%) 0(0.0%) sort-context-on-expr ...velop/src/points.rkt:115:0 ??? [254] 100.0% ---------------------------------------------------------------------------------- ??? [231] 100.0% [244] 6936(0.7%) 5526(0.5%) real->bigfloat .../private/bigfloat/mpfr.rkt:451:0 ??? [255] 20.3% ---------------------------------------------------------------------------------- for-loop [232] 100.0% [245] 1966(0.2%) 966(0.1%) setfindf ...es/herbie/develop/src/common.rkt:186:0 for-loop [260] 34.5% ??? [108] 16.4% ---------------------------------------------------------------------------------- option-on-expr [230] 100.0% [246] 1586(0.2%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:249:0 add-splitpoint [259] 58.6% loop [221] 21.7% for-loop [262] 19.7% ---------------------------------------------------------------------------------- option-on-expr [230] 100.0% [247] 1310(0.1%) 0(0.0%) pick-errors .../develop/src/core/regimes.rkt:211:0 for-loop [258] 71.8% point->alt [261] 28.2% ---------------------------------------------------------------------------------- foldl [233] 100.0% [248] 1276(0.1%) 1276(0.1%) merge2 .../herbie/develop/src/core/ematch.rkt:31:0 ---------------------------------------------------------------------------------- f172 [180] 33.0% for-loop [232] 67.0% [249] 1000(0.1%) 1000(0.1%) compose ...collects/racket/private/list.rkt:385:12 ---------------------------------------------------------------------------------- ??? [236] 100.0% [250] 994(0.1%) 994(0.1%) ??? ...ects/racket/contract/private/list.rkt:141:5 ---------------------------------------------------------------------------------- for-loop [232] 100.0% [251] 356(0.0%) 0(0.0%) eval-const-expr .../develop/src/programs.rkt:168:0 f172 [180] 100.0% ---------------------------------------------------------------------------------- merge-err-lsts [239] 2.2% loop [252] 97.8% [252] 308(0.0%) 308(0.0%) loop .../herbie/develop/src/core/regimes.rkt:186:2 loop [252] 97.8% ---------------------------------------------------------------------------------- custom-set-union [240] 100.0% [253] 22810(2.2%) 7598(0.7%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [263] 66.7% ---------------------------------------------------------------------------------- localize-error [55] 2.8% sort-context-on-expr [243] 97.2% [254] 10974(1.1%) 0(0.0%) ??? ...cket/collects/racket/private/sort.rkt:403:3 generic-sort/key [264] 82.7% loop [269] 17.3% ---------------------------------------------------------------------------------- ??? [193] 5.4% real->bigfloat [244] 18.1% bfadd [163] 76.6% [255] 7810(0.8%) 7810(0.8%) ??? .../share/racket/collects/ffi/unsafe.rkt:861:4 ---------------------------------------------------------------------------------- custom-set-union [240] 100.0% [256] 3264(0.3%) 3264(0.3%) for-loop ...cts/racket/private/set-types.rkt:152:2 ---------------------------------------------------------------------------------- update-en-expr [241] 100.0% [257] 988(0.1%) 988(0.1%) for-loop ...rbie/develop/src/core/egraph.rkt:214:6 ---------------------------------------------------------------------------------- pick-errors [247] 100.0% [258] 940(0.1%) 330(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:213:2 ??? [266] 64.9% ---------------------------------------------------------------------------------- err-lsts->split-indices [246] 100.0% [259] 930(0.1%) 0(0.0%) add-splitpoint ...velop/src/core/regimes.rkt:263:2 for-loop [265] 100.0% ---------------------------------------------------------------------------------- setfindf [245] 100.0% [260] 678(0.1%) 678(0.1%) for-loop ...es/herbie/develop/src/common.rkt:187:2 ---------------------------------------------------------------------------------- pick-errors [247] 100.0% [261] 370(0.0%) 0(0.0%) point->alt ...e/develop/src/core/regimes.rkt:198:0 eval-prog [135] 100.0% ---------------------------------------------------------------------------------- err-lsts->split-indices [246] 100.0% [262] 312(0.0%) 0(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:289:4 map [182] 100.0% ---------------------------------------------------------------------------------- for-loop [253] 100.0% [263] 15212(1.5%) 15212(1.5%) for-loop ...cts/racket/private/set-types.rkt:178:5 ---------------------------------------------------------------------------------- ??? [254] 100.0% [264] 9078(0.9%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:185:2 copying-mergesort [267] 85.7% loop [269] 10.9% jloop [9] 3.4% ---------------------------------------------------------------------------------- add-splitpoint [259] 100.0% [265] 930(0.1%) 0(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:265:4 for-loop [268] 100.0% ---------------------------------------------------------------------------------- loop [221] 33.0% for-loop [258] 67.0% [266] 910(0.1%) 0(0.0%) ??? ...s/herbie/develop/src/core/regimes.rkt:204:2 ??? [136] 67.0% ??? [144] 33.0% ---------------------------------------------------------------------------------- generic-sort/key [264] 40.7% copying-mergesort [267] 59.3% [267] 7780(0.8%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:130:8 copying-mergesort [267] 59.3% loop [269] 29.3% jloop [9] 11.4% ---------------------------------------------------------------------------------- for-loop [265] 100.0% [268] 930(0.1%) 608(0.1%) for-loop ...bie/develop/src/core/regimes.rkt:269:8 curried [270] 34.6% ---------------------------------------------------------------------------------- generic-sort/key [264] 13.9% ??? [254] 26.6% copying-mergesort [267] 59.5% [269] 7122(0.7%) 0(0.0%) loop ...ket/collects/racket/private/sort.rkt:97:12 ??? [136] 95.0% ??? [144] 5.0% ---------------------------------------------------------------------------------- for-loop [268] 7.6% for-loop [58] 23.4% for-loop [232] 29.9% loop [221] 39.1% [270] 4224(0.4%) 4224(0.4%) curried ...cket/collects/racket/function.rkt:71:18 ----------------------------------------------------------------------------------