Profiling results ----------------- Total cpu time observed: 1111520ms (out of 1114944ms) Number of samples taken: 3166 (once every 351ms) (Hiding functions with self<1.0% and local<2.0%: 15 of 202 hidden) ================================================================================ Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================ ??? [23] 100.0% [1] 736792(66.3%) 0(0.0%) profile-thunk16 ...t/pkgs/profile-lib/main.rkt:9:0 run [9] 100.0% -------------------------------------------------------------------------------- f6 [114] 2.8% loop [163] 97.2% [2] 591660(53.2%) 0(0.0%) option-on-expr ...evelop/src/core/regimes.rkt:92:0 pick-errors [10] 51.2% loop [163] 27.8% sort-context-on-expr [12] 15.3% errors [60] 4.2% err-lsts->split-indices [16] 1.1% sindices->spoints [18] 0.4% -------------------------------------------------------------------------------- for-loop [111] 0.3% for-loop [75] 0.4% ??? [11] 0.4% for-loop [144] 0.4% ??? [51] 2.1% f6 [114] 96.2% [3] 243862(21.9%) 5844(0.5%) ??? ...tract/private/arrow-higher-order.rkt:342:33 ??? [11] 34.8% ??? [13] 34.3% ...velop/src/common.rkt:47:2 [14] 15.9% ??? [15] 8.4% best-alt [17] 2.2% ->flonum [169] 1.7% approximate9 [19] 0.4% -------------------------------------------------------------------------------- copying-mergesort [64] 100.0% [4] 29600(2.7%) 360(0.0%) jloop ...t/collects/racket/private/sort.rkt:121:23 ??? [90] 96.3% ->flonum [169] 2.5% -------------------------------------------------------------------------------- f6 [114] 12.2% match-e [96] 87.8% [5] 2712(0.2%) 0(0.0%) variable? ...e/develop/src/syntax/syntax.rkt:529:0 ??? [25] 100.0% -------------------------------------------------------------------------------- hash-ref! [152] 100.0% [6] 1386(0.1%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:282:26 for-loop [20] 100.0% -------------------------------------------------------------------------------- hash-ref! [152] 100.0% [7] 1026(0.1%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:292:23 for-loop [21] 100.0% -------------------------------------------------------------------------------- f6 [114] 100.0% [8] 366(0.0%) 0(0.0%) exprs-to-branch-on ...op/src/core/regimes.rkt:44:0 for-loop [22] 100.0% -------------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [9] 736792(66.3%) 0(0.0%) run ...share/racket/pkgs/profile-lib/main.rkt:39:2 ??? [23] 100.0% -------------------------------------------------------------------------------- option-on-expr [2] 100.0% [10] 302728(27.2%) 0(0.0%) pick-errors .../develop/src/core/regimes.rkt:160:0 for-loop [24] 99.8% eval-prog [74] 0.2% -------------------------------------------------------------------------------- simplify-alt [89] 0.3% for-loop [101] 0.6% ??? [23] 14.2% ??? [11] 14.8% ??? [3] 69.0% [11] 121808(11.0%) 21386(1.9%) ??? ...llects/racket/private/norm-define.rkt:53:83 ??? [61] 48.8% ??? [11] 14.8% iterate-egraph!13 [27] 12.5% loop [33] 1.9% ??? [118] 0.9% return/no-unsupplied [174] 0.9% ??? [175] 0.8% loop [40] 0.3% ??? [3] 0.2% -------------------------------------------------------------------------------- option-on-expr [2] 100.0% [12] 90724(8.2%) 0(0.0%) sort-context-on-expr ...velop/src/points.rkt:115:0 ??? [26] 99.2% eval-prog [74] 0.8% -------------------------------------------------------------------------------- ??? [25] 0.2% ??? [175] 1.9% ??? [28] 3.1% ??? [3] 94.4% [13] 88520(8.0%) 4088(0.4%) ??? ...ects/racket/contract/private/guts.rkt:644:8 ??? [25] 93.2% -------------------------------------------------------------------------------- for-loop [101] 3.5% ??? [3] 96.5% [14] 40064(3.6%) 16226(1.5%) ...velop/src/common.rkt:47:2 ...e/arr-i.rkt:906:19 ??? [28] 36.0% ??? [29] 23.5% -------------------------------------------------------------------------------- ??? [3] 100.0% [15] 20554(1.8%) 6698(0.6%) ??? ...ts/racket/contract/private/arr-i.rkt:804:10 get/build-late-neg-projection [31] 28.2% ??? [93] 22.0% ??? [34] 17.2% -------------------------------------------------------------------------------- option-on-expr [2] 100.0% [16] 6370(0.6%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:214:0 add-splitpoint [32] 89.1% for-loop [39] 10.9% -------------------------------------------------------------------------------- ??? [3] 100.0% [17] 5526(0.5%) 0(0.0%) best-alt ...tlies/herbie/develop/src/glue.rkt:76:0 loop [30] 82.0% argmins [37] 18.0% -------------------------------------------------------------------------------- option-on-expr [2] 100.0% [18] 2096(0.2%) 0(0.0%) sindices->spoints ...op/src/core/regimes.rkt:105:0 eval-prog [74] 65.6% for-loop [38] 34.4% -------------------------------------------------------------------------------- ??? [3] 100.0% [19] 2080(0.2%) 0(0.0%) approximate9 ...e/develop/src/core/taylor.rkt:12:0 loop [35] 82.7% f6 [114] 17.3% -------------------------------------------------------------------------------- ??? [6] 100.0% [20] 1386(0.1%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:282:52 hash-ref! [152] 74.0% simplify [36] 26.0% -------------------------------------------------------------------------------- ??? [7] 100.0% [21] 1026(0.1%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:295:27 hash-ref! [152] 100.0% -------------------------------------------------------------------------------- exprs-to-branch-on [8] 100.0% [22] 366(0.0%) 0(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:46:27 all-critical-subexpressions [41] 100.0% -------------------------------------------------------------------------------- for-loop [116] 1.5% run [9] 47.8% [23] 759902(68.4%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 47.8% run-improve50 [42] 44.6% loop [62] 5.9% ??? [11] 1.8% -------------------------------------------------------------------------------- pick-errors [10] 99.9% [24] 302336(27.2%) 0(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:163:6 eval-prog [74] 95.0% ??? [90] 4.9% ->flonum [169] 0.1% -------------------------------------------------------------------------------- run-improve50 [42] 0.3% f6 [114] 0.9% match-e [96] 1.8% variable? [5] 2.3% choose-best-alt! [99] 4.2% finalize-iter! [94] 21.1% ??? [13] 69.4% [25] 118102(10.6%) 6828(0.6%) ??? ...contract/private/arrow-val-first.rkt:357:18 hash-has-key? [43] 68.4% for-loop [46] 19.7% ??? [51] 4.2% atab-add-altns [53] 1.7% ??? [13] 0.3% -------------------------------------------------------------------------------- sort-context-on-expr [12] 100.0% [26] 90002(8.1%) 0(0.0%) ??? ...cket/collects/racket/private/sort.rkt:403:3 generic-sort/key [44] 85.5% loop [78] 14.5% -------------------------------------------------------------------------------- ??? [11] 100.0% [27] 30562(2.7%) 0(0.0%) iterate-egraph!13 ...p/src/core/simplify.rkt:102:0 one-iter [45] 98.8% -------------------------------------------------------------------------------- for-loop [135] 8.2% ??? [118] 9.5% ...velop/src/common.rkt:47:2 [14] 82.3% [28] 14420(1.3%) 3036(0.3%) ??? ...ects/racket/contract/private/list.rkt:342:4 ??? [118] 68.2% ??? [13] 9.6% ??? [102] 9.4% -------------------------------------------------------------------------------- ...velop/src/common.rkt:47:2 [14] 100.0% [29] 9418(0.8%) 3504(0.3%) ??? ...s/racket/contract/private/arr-i.rkt:1268:39 ??? [175] 30.2% return/no-unsupplied [174] 25.4% assoc-ref [55] 7.3% -------------------------------------------------------------------------------- extract-alt [84] 28.0% best-alt [17] 72.0% [30] 6296(0.6%) 0(0.0%) loop ...htlies/herbie/develop/src/common.rkt:142:2 composed [47] 100.0% -------------------------------------------------------------------------------- unconstrained-domain->-projection [49] 35.4% ??? [15] 64.6% [31] 5804(0.5%) 1020(0.1%) get/build-late-neg-projection ...te/guts.rkt:691:0 unconstrained-domain->-projection [49] 58.4% ??? [52] 29.7% -------------------------------------------------------------------------------- err-lsts->split-indices [16] 100.0% [32] 5678(0.5%) 0(0.0%) add-splitpoint ...velop/src/core/regimes.rkt:227:2 for-loop [48] 100.0% -------------------------------------------------------------------------------- ??? [11] 100.0% [33] 5408(0.5%) 0(0.0%) loop ...herbie/develop/src/core/simplify.rkt:210:2 pass [50] 100.0% -------------------------------------------------------------------------------- ??? [15] 100.0% [34] 3532(0.3%) 2806(0.3%) ??? ...private/unconstrained-domain-arrow.rkt:69:2 get-blame-party-info [54] 20.6% -------------------------------------------------------------------------------- approximate9 [19] 100.0% [35] 1720(0.2%) 0(0.0%) loop ...es/herbie/develop/src/core/taylor.rkt:83:4 hash-ref! [152] 100.0% -------------------------------------------------------------------------------- for-loop [20] 26.0% hash-ref! [152] 74.0% [36] 1386(0.1%) 0(0.0%) simplify ...erbie/develop/src/core/reduce.rkt:15:0 parse-loop12 [160] 74.0% f6 [114] 26.0% -------------------------------------------------------------------------------- best-alt [17] 100.0% [37] 996(0.1%) 0(0.0%) argmins ...ies/herbie/develop/src/common.rkt:141:0 composed [47] 100.0% -------------------------------------------------------------------------------- sindices->spoints [18] 100.0% [38] 722(0.1%) 0(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:106:2 list-intersect [58] 50.1% f6 [114] 49.9% -------------------------------------------------------------------------------- err-lsts->split-indices [16] 100.0% [39] 692(0.1%) 692(0.1%) for-loop ...bie/develop/src/core/regimes.rkt:252:4 -------------------------------------------------------------------------------- ??? [11] 100.0% [40] 366(0.0%) 0(0.0%) loop ...ghtlies/herbie/develop/src/points.rkt:66:6 random-exp [56] 100.0% -------------------------------------------------------------------------------- for-loop [22] 100.0% [41] 366(0.0%) 0(0.0%) all-critical-subexpressions ...re/regimes.rkt:60:0 for-loop [57] 100.0% -------------------------------------------------------------------------------- ??? [23] 100.0% [42] 667502(60.1%) 0(0.0%) run-improve50 ...ie/develop/src/mainloop.rkt:234:0 get-final-combination [59] 89.0% for-loop [63] 10.4% loop [62] 0.5% setup-alt-simplified [71] 0.1% ??? [25] 0.0% -------------------------------------------------------------------------------- ??? [25] 100.0% [43] 81308(7.3%) 8658(0.8%) hash-has-key? ...et/private/more-scheme.rkt:368:13 ??? [61] 89.0% -------------------------------------------------------------------------------- ??? [26] 100.0% [44] 76928(6.9%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:185:2 copying-mergesort [64] 81.8% loop [78] 18.2% -------------------------------------------------------------------------------- iterate-egraph!13 [27] 100.0% [45] 30200(2.7%) 2438(0.2%) one-iter ...ie/develop/src/core/simplify.rkt:113:0 for-loop [66] 78.2% loop [69] 12.7% apply-match [82] 1.1% -------------------------------------------------------------------------------- ??? [25] 100.0% [46] 23772(2.1%) 0(0.0%) for-loop ...ie/develop/src/core/alt-table.rkt:51:2 atab-add-altn [65] 100.0% -------------------------------------------------------------------------------- argmins [37] 13.7% loop [30] 86.3% [47] 7292(0.7%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 errors [60] 100.0% -------------------------------------------------------------------------------- add-splitpoint [32] 100.0% [48] 5678(0.5%) 332(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:229:4 for-loop [68] 94.2% -------------------------------------------------------------------------------- get/build-late-neg-projection [31] 100.0% [49] 5446(0.5%) 1338(0.1%) unconstrained-domain->-projection ...rrow.rkt:60:0 get/build-late-neg-projection [31] 75.4% -------------------------------------------------------------------------------- loop [33] 100.0% [50] 5408(0.5%) 0(0.0%) pass ...herbie/develop/src/core/simplify.rkt:200:2 for-loop [67] 100.0% -------------------------------------------------------------------------------- ??? [25] 100.0% [51] 5192(0.5%) 0(0.0%) ??? .../herbie/develop/src/core/alt-table.rkt:54:0 ??? [3] 100.0% -------------------------------------------------------------------------------- get/build-late-neg-projection [31] 100.0% [52] 3446(0.3%) 696(0.1%) ??? ...cts/racket/contract/private/prop.rkt:314:12 build-compound-type-name [70] 79.8% -------------------------------------------------------------------------------- ??? [25] 100.0% [53] 1984(0.2%) 0(0.0%) atab-add-altns ...elop/src/core/alt-table.rkt:50:0 atab-add-altn [65] 100.0% -------------------------------------------------------------------------------- ??? [34] 100.0% [54] 726(0.1%) 364(0.0%) get-blame-party-info ...ate/arrow-common.rkt:136:0 show-blame-positive [72] 49.9% -------------------------------------------------------------------------------- ??? [29] 100.0% [55] 684(0.1%) 684(0.1%) assoc-ref ...collects/racket/private/dict.rkt:56:0 -------------------------------------------------------------------------------- loop [40] 100.0% [56] 366(0.0%) 366(0.0%) random-exp .../herbie/develop/src/common.rkt:237:0 -------------------------------------------------------------------------------- all-critical-subexpressions [41] 100.0% [57] 366(0.0%) 0(0.0%) for-loop ...rbie/develop/src/core/regimes.rkt:64:2 ??? [109] 100.0% -------------------------------------------------------------------------------- for-loop [38] 100.0% [58] 362(0.0%) 362(0.0%) list-intersect ...ects/racket/private/set.rkt:64:0 -------------------------------------------------------------------------------- run-improve50 [42] 100.0% [59] 593792(53.4%) 0(0.0%) get-final-combination ...op/src/mainloop.rkt:264:0 split-table [73] 99.7% extract-alt [84] 0.3% -------------------------------------------------------------------------------- override-at-pnts [81] 2.0% composed [47] 3.3% best-and-tied-at-points [80] 9.5% option-on-expr [2] 11.3% loop [163] 73.9% [60] 221398(19.9%) 0(0.0%) errors ...lies/herbie/develop/src/points.rkt:218:0 for-loop [75] 82.6% eval-prog [74] 17.1% -------------------------------------------------------------------------------- ??? [11] 45.5% hash-has-key? [43] 54.5% [61] 132838(12.0%) 49322(4.4%) ??? ...ects/racket/contract/private/list.rkt:737:4 for-loop [76] 56.3% ??? [93] 5.8% ??? [118] 0.5% arrow-higher-order:lnp [146] 0.3% -------------------------------------------------------------------------------- run-improve50 [42] 3.7% ??? [23] 96.3% [62] 93614(8.4%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:193:2 make-exacts* [91] 53.4% loop [79] 44.7% loop [95] 1.2% for-loop [88] 0.8% -------------------------------------------------------------------------------- run-improve50 [42] 100.0% [63] 69300(6.2%) 0(0.0%) for-loop ...herbie/develop/src/mainloop.rkt:249:10 run-iter! [77] 100.0% -------------------------------------------------------------------------------- generic-sort/key [44] 42.8% copying-mergesort [64] 57.2% [64] 62892(5.7%) 330(0.0%) copying-mergesort ...racket/private/sort.rkt:130:8 copying-mergesort [64] 57.2% loop [78] 30.6% jloop [4] 11.8% -------------------------------------------------------------------------------- atab-add-altns [53] 7.7% for-loop [46] 92.3% [65] 25756(2.3%) 0(0.0%) atab-add-altn ...elop/src/core/alt-table.rkt:208:0 best-and-tied-at-points [80] 82.7% override-at-pnts [81] 17.3% -------------------------------------------------------------------------------- for-loop [66] 50.0% one-iter [45] 50.0% [66] 23606(2.1%) 4842(0.4%) for-loop ...e/develop/src/core/simplify.rkt:123:12 for-loop [66] 50.0% match-e [96] 39.7% -------------------------------------------------------------------------------- pass [50] 100.0% [67] 5408(0.5%) 0(0.0%) for-loop ...e/develop/src/core/simplify.rkt:203:29 argmin [83] 67.4% loop [86] 19.0% for-loop [87] 13.5% -------------------------------------------------------------------------------- for-loop [48] 100.0% [68] 5346(0.5%) 5346(0.5%) for-loop ...bie/develop/src/core/regimes.rkt:233:8 -------------------------------------------------------------------------------- one-iter [45] 100.0% [69] 3824(0.3%) 0(0.0%) loop ...cket/collects/racket/private/map.rkt:52:19 apply-match [82] 100.0% -------------------------------------------------------------------------------- ??? [52] 100.0% [70] 2750(0.2%) 1346(0.1%) build-compound-type-name ...private/guts.rkt:448:0 contract-struct-name [85] 51.1% -------------------------------------------------------------------------------- run-improve50 [42] 100.0% [71] 618(0.1%) 0(0.0%) setup-alt-simplified .../develop/src/glue.rkt:48:0 simplify-alt [89] 100.0% -------------------------------------------------------------------------------- get-blame-party-info [54] 100.0% [72] 362(0.0%) 362(0.0%) show-blame-positive ...act/private/blame.rkt:150:0 -------------------------------------------------------------------------------- get-final-combination [59] 100.0% [73] 592026(53.3%) 0(0.0%) split-table ...s/herbie/develop/src/glue.rkt:162:0 f6 [114] 100.0% -------------------------------------------------------------------------------- pick-errors [10] 0.2% sort-context-on-expr [12] 0.2% sindices->spoints [18] 0.4% make-exacts* [91] 0.8% loop [79] 0.9% errors [60] 11.4% for-loop [24] 86.1% [74] 333728(30.0%) 55202(5.0%) eval-prog ...herbie/develop/src/programs.rkt:149:0 f6 [114] 73.4% hash-ref! [152] 5.8% ??? [98] 2.4% go [105] 0.7% ??? [108] 0.4% parse-app [100] 0.3% ??? [109] 0.2% -------------------------------------------------------------------------------- errors [60] 100.0% [75] 182782(16.4%) 5650(0.5%) for-loop ...es/herbie/develop/src/points.rkt:221:4 ??? [90] 92.1% ->flonum [169] 2.4% ulp-difference [103] 1.9% ??? [3] 0.6% -------------------------------------------------------------------------------- ??? [61] 100.0% [76] 74782(6.7%) 44048(4.0%) for-loop ...acket/contract/private/list.rkt:743:12 ??? [93] 26.2% for-loop [97] 12.1% ??? [102] 2.8% -------------------------------------------------------------------------------- for-loop [63] 100.0% [77] 69300(6.2%) 0(0.0%) run-iter! ...herbie/develop/src/mainloop.rkt:215:0 simplify! [92] 48.2% finalize-iter! [94] 36.7% choose-best-alt! [99] 7.5% localize-error [104] 4.5% gen-series! [106] 3.0% -------------------------------------------------------------------------------- ??? [26] 21.8% generic-sort/key [44] 23.4% copying-mergesort [64] 54.9% [78] 60072(5.4%) 0(0.0%) loop ...ket/collects/racket/private/sort.rkt:97:12 ??? [90] 97.7% ->flonum [169] 2.3% -------------------------------------------------------------------------------- loop [62] 100.0% [79] 41832(3.8%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:151:2 loop [95] 50.8% make-exacts* [91] 41.9% eval-prog [74] 7.3% -------------------------------------------------------------------------------- atab-add-altn [65] 100.0% [80] 21298(1.9%) 334(0.0%) best-and-tied-at-points ...ore/alt-table.rkt:122:0 errors [60] 98.4% -------------------------------------------------------------------------------- atab-add-altn [65] 100.0% [81] 4458(0.4%) 0(0.0%) override-at-pnts ...p/src/core/alt-table.rkt:145:0 errors [60] 100.0% -------------------------------------------------------------------------------- one-iter [45] 8.0% loop [69] 92.0% [82] 4156(0.4%) 0(0.0%) apply-match ...develop/src/core/simplify.rkt:129:2 match-e [96] 41.3% merge-egraph-nodes! [107] 34.6% loop! [171] 8.1% reduce-to-single! [112] 8.0% mk-enode! [113] 8.0% -------------------------------------------------------------------------------- for-loop [67] 100.0% [83] 3646(0.3%) 0(0.0%) argmin ...re/racket/collects/racket/list.rkt:743:0 for-loop [101] 73.6% expression-cost [110] 26.4% -------------------------------------------------------------------------------- get-final-combination [59] 100.0% [84] 1766(0.2%) 0(0.0%) extract-alt ...es/herbie/develop/src/glue.rkt:54:0 loop [30] 100.0% -------------------------------------------------------------------------------- build-compound-type-name [70] 100.0% [85] 1404(0.1%) 1404(0.1%) contract-struct-name ...ract/private/prop.rkt:89:0 -------------------------------------------------------------------------------- for-loop [67] 100.0% [86] 1030(0.1%) 0(0.0%) loop ...hare/racket/collects/racket/list.rkt:729:4 for-loop [101] 100.0% -------------------------------------------------------------------------------- for-loop [67] 100.0% [87] 732(0.1%) 732(0.1%) for-loop ...e/develop/src/core/simplify.rkt:190:13 -------------------------------------------------------------------------------- loop [62] 100.0% [88] 732(0.1%) 0(0.0%) for-loop ...s/herbie/develop/src/points.rkt:200:24 for-loop [111] 100.0% -------------------------------------------------------------------------------- setup-alt-simplified [71] 100.0% [89] 618(0.1%) 0(0.0%) simplify-alt ...s/herbie/develop/src/glue.rkt:81:0 ??? [11] 100.0% -------------------------------------------------------------------------------- for-loop [24] 4.1% jloop [4] 8.0% loop [78] 16.4% loop [163] 24.3% for-loop [75] 47.1% [90] 357064(32.1%) 5714(0.5%) ??? ...tlies/herbie/develop/src/programs.rkt:155:4 ??? [115] 88.1% loop [163] 4.8% ->flonum [169] 3.8% ??? [170] 1.7% -------------------------------------------------------------------------------- loop [79] 26.0% loop [62] 74.0% [91] 67500(6.1%) 0(0.0%) make-exacts* ...erbie/develop/src/points.rkt:138:0 map [130] 55.4% loop [163] 40.7% eval-prog [74] 3.9% -------------------------------------------------------------------------------- run-iter! [77] 100.0% [92] 33436(3.0%) 0(0.0%) simplify! ...herbie/develop/src/mainloop.rkt:155:0 for-loop [116] 100.0% -------------------------------------------------------------------------------- ??? [15] 14.2% ??? [61] 24.2% for-loop [76] 61.6% [93] 31760(2.9%) 16754(1.5%) ??? ...private/unconstrained-domain-arrow.rkt:74:4 make-keyword-procedure [117] 47.2% -------------------------------------------------------------------------------- run-iter! [77] 100.0% [94] 25454(2.3%) 0(0.0%) finalize-iter! ...e/develop/src/mainloop.rkt:169:0 ??? [25] 100.0% -------------------------------------------------------------------------------- loop [62] 4.8% loop [79] 95.2% [95] 22308(2.0%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:141:4 map [130] 100.0% -------------------------------------------------------------------------------- apply-match [82] 6.1% for-loop [132] 19.3% for-loop [66] 74.5% [96] 20480(1.8%) 9096(0.8%) match-e ...herbie/develop/src/core/ematch.rkt:46:0 for-loop [119] 29.1% for-loop [132] 12.1% ??? [25] 5.7% variable? [5] 5.2% loop [163] 4.4% list-cartesian-product [137] 1.8% curry* [139] 0.6% -------------------------------------------------------------------------------- for-loop [76] 100.0% [97] 9060(0.8%) 5880(0.5%) for-loop ...racket/contract/private/hash.rkt:239:6 ??? [121] 27.1% ??? [133] 8.0% -------------------------------------------------------------------------------- eval-prog [74] 100.0% [98] 8040(0.7%) 1702(0.2%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [120] 78.8% -------------------------------------------------------------------------------- run-iter! [77] 100.0% [99] 5192(0.5%) 0(0.0%) choose-best-alt! ...develop/src/mainloop.rkt:115:0 ??? [25] 100.0% -------------------------------------------------------------------------------- eval-prog [74] 23.7% [100] 4540(0.4%) 3820(0.3%) parse-app .../collects/racket/private/kw.rkt:951:2 loop [128] 15.9% -------------------------------------------------------------------------------- loop [86] 27.7% argmin [83] 72.3% [101] 3712(0.3%) 0(0.0%) for-loop .../herbie/develop/src/programs.rkt:200:2 ??? [11] 62.6% ...velop/src/common.rkt:47:2 [14] 37.4% -------------------------------------------------------------------------------- ??? [28] 39.0% for-loop [76] 61.0% [102] 3460(0.3%) 1416(0.1%) ??? ...ects/racket/contract/private/hash.rkt:222:6 check-hash/c [124] 59.1% -------------------------------------------------------------------------------- for-loop [75] 100.0% [103] 3410(0.3%) 1040(0.1%) ulp-difference ...erbie/develop/src/float.rkt:19:0 ??? [175] 38.1% return/no-unsupplied [174] 31.4% -------------------------------------------------------------------------------- run-iter! [77] 100.0% [104] 3138(0.3%) 0(0.0%) localize-error ...velop/src/core/localize.rkt:47:0 hash-ref! [152] 100.0% -------------------------------------------------------------------------------- eval-prog [74] 100.0% [105] 2416(0.2%) 0(0.0%) go .../collects/racket/private/qq-and-or.rkt:50:20 loop [122] 100.0% -------------------------------------------------------------------------------- run-iter! [77] 100.0% [106] 2080(0.2%) 0(0.0%) gen-series! ...rbie/develop/src/mainloop.rkt:129:0 for-loop [123] 100.0% -------------------------------------------------------------------------------- apply-match [82] 100.0% [107] 1440(0.1%) 0(0.0%) merge-egraph-nodes! ...p/src/core/egraph.rkt:152:0 update-leader! [126] 75.0% loop! [171] 25.0% -------------------------------------------------------------------------------- eval-prog [74] 100.0% [108] 1408(0.1%) 0(0.0%) ??? ...cket/collects/racket/private/kw.rkt:1633:36 unpack242 [125] 100.0% -------------------------------------------------------------------------------- for-loop [57] 33.5% eval-prog [74] 66.5% [109] 1092(0.1%) 364(0.0%) ??? ...tract/private/arrow-higher-order.rkt:346:33 f6 [114] 33.5% ??? [118] 33.2% -------------------------------------------------------------------------------- argmin [83] 100.0% [110] 964(0.1%) 0(0.0%) expression-cost .../develop/src/programs.rkt:199:0 compile [127] 100.0% -------------------------------------------------------------------------------- for-loop [88] 100.0% [111] 732(0.1%) 0(0.0%) for-loop ...s/herbie/develop/src/points.rkt:201:26 ??? [3] 100.0% -------------------------------------------------------------------------------- apply-match [82] 100.0% [112] 332(0.0%) 332(0.0%) reduce-to-single! ...lop/src/core/egraph.rkt:324:0 -------------------------------------------------------------------------------- apply-match [82] 100.0% [113] 332(0.0%) 332(0.0%) mk-enode! ...bie/develop/src/core/egraph.rkt:101:0 -------------------------------------------------------------------------------- ??? [109] 0.0% for-loop [38] 0.0% simplify [36] 0.0% approximate9 [19] 0.0% hash-ref! [152] 0.3% eval-prog [74] 6.0% f6 [114] 29.2% split-table [73] 64.3% [114] 599928(54.0%) 9098(0.8%) f6 ...et/collects/racket/match/compiler.rkt:507:40 loop [163] 62.4% f6 [114] 29.2% ??? [3] 5.7% option-on-expr [2] 1.9% map [130] 0.3% taylor-quotient [142] 0.0% taylor [153] 0.0% ??? [25] 0.0% exprs-to-branch-on [8] 0.0% variable? [5] 0.0% -------------------------------------------------------------------------------- ??? [90] 100.0% [115] 314700(28.3%) 150532(13.5%) ??? ...acket/collects/racket/private/kw.rkt:444:14 ??? [129] 22.6% ??? [168] 20.8% ??? [131] 6.5% bf* [134] 0.9% ??? [133] 0.8% -------------------------------------------------------------------------------- simplify! [92] 100.0% [116] 33436(3.0%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:159:6 ??? [23] 98.9% -------------------------------------------------------------------------------- ??? [93] 100.0% [117] 15006(1.4%) 15006(1.4%) make-keyword-procedure ...ket/private/kw.rkt:260:4 -------------------------------------------------------------------------------- ??? [109] 2.5% ??? [61] 4.8% ??? [11] 7.4% ??? [28] 85.3% [118] 14510(1.3%) 9072(0.8%) ??? ...cts/racket/contract/private/list.rkt:187:10 ??? [28] 18.9% for-loop [135] 18.6% -------------------------------------------------------------------------------- match-e [96] 100.0% [119] 7892(0.7%) 2744(0.2%) for-loop ...rbie/develop/src/core/ematch.rkt:59:11 for-loop [132] 45.3% list-cartesian-product [137] 13.2% curry* [139] 4.6% loop [163] 2.1% -------------------------------------------------------------------------------- ??? [98] 100.0% [120] 6338(0.6%) 6338(0.6%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 -------------------------------------------------------------------------------- for-loop [97] 100.0% [121] 2458(0.2%) 1414(0.1%) ??? ...ects/racket/contract/private/list.rkt:686:7 ??? [133] 42.5% -------------------------------------------------------------------------------- go [105] 18.2% loop [122] 81.8% [122] 2416(0.2%) 2416(0.2%) loop ...llects/racket/private/qq-and-or.rkt:101:61 loop [122] 81.8% -------------------------------------------------------------------------------- gen-series! [106] 100.0% [123] 2080(0.2%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:135:7 taylor-alt [136] 100.0% -------------------------------------------------------------------------------- ??? [102] 100.0% [124] 2044(0.2%) 1036(0.1%) check-hash/c ...ket/contract/private/hash.rkt:83:0 flat-contract? [138] 49.3% -------------------------------------------------------------------------------- ??? [108] 100.0% [125] 1408(0.1%) 722(0.1%) unpack242 ...private/arrow-higher-order.rkt:354:44 maybe-cons-kwd [140] 48.7% -------------------------------------------------------------------------------- merge-egraph-nodes! [107] 100.0% [126] 1080(0.1%) 720(0.1%) update-leader! ...evelop/src/core/egraph.rkt:217:0 for-loop [141] 33.3% -------------------------------------------------------------------------------- expression-cost [110] 100.0% [127] 964(0.1%) 0(0.0%) compile ...s/herbie/develop/src/programs.rkt:176:0 hash-ref! [152] 100.0% -------------------------------------------------------------------------------- parse-app [100] 100.0% [128] 720(0.1%) 720(0.1%) loop .../collects/racket/private/stxcase.rkt:112:7 -------------------------------------------------------------------------------- ??? [115] 100.0% [129] 71210(6.4%) 40804(3.7%) ??? ...herbie/develop/src/syntax/syntax.rkt:118:17 return/no-unsupplied [174] 24.2% ??? [175] 18.0% -------------------------------------------------------------------------------- ??? [143] 0.2% loop [163] 0.5% f6 [114] 3.2% loop [95] 35.9% make-exacts* [91] 60.2% [130] 62172(5.6%) 338(0.0%) map ...acket/collects/racket/private/map.rkt:20:13 loop [163] 97.0% ??? [143] 2.3% ->flonum [169] 0.2% -------------------------------------------------------------------------------- ??? [115] 100.0% [131] 20380(1.8%) 20380(1.8%) ??? ...rivate/unconstrained-domain-arrow.rkt:40:13 -------------------------------------------------------------------------------- for-loop [119] 43.3% match-e [96] 56.7% [132] 7462(0.7%) 334(0.0%) for-loop ...rbie/develop/src/core/ematch.rkt:65:37 match-e [96] 95.6% ??? [151] 2.2% -------------------------------------------------------------------------------- for-loop [97] 17.1% ??? [121] 24.8% ??? [115] 58.1% [133] 4214(0.4%) 2442(0.2%) ??? ...ects/racket/contract/private/prop.rkt:493:4 ??? [145] 42.1% -------------------------------------------------------------------------------- ??? [115] 100.0% [134] 2916(0.3%) 358(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [168] 87.7% -------------------------------------------------------------------------------- ??? [118] 100.0% [135] 2694(0.2%) 326(0.0%) for-loop ...acket/contract/private/list.rkt:190:15 ??? [28] 87.9% -------------------------------------------------------------------------------- for-loop [123] 100.0% [136] 2080(0.2%) 0(0.0%) taylor-alt ...es/herbie/develop/src/glue.rkt:139:0 for-loop [144] 100.0% -------------------------------------------------------------------------------- match-e [96] 12.9% list-cartesian-product [137] 37.6% for-loop [119] 49.5% [137] 1404(0.1%) 1044(0.1%) list-cartesian-product ...src/core/ematch.rkt:20:0 list-cartesian-product [137] 37.6% for-loop [148] 12.8% -------------------------------------------------------------------------------- check-hash/c [124] 100.0% [138] 1008(0.1%) 1008(0.1%) flat-contract? .../contract/private/guts.rkt:111:0 -------------------------------------------------------------------------------- match-e [96] 50.0% for-loop [119] 50.0% [139] 720(0.1%) 0(0.0%) curry* ...racket/collects/racket/function.rkt:44:2 procedure-arity [147] 100.0% -------------------------------------------------------------------------------- unpack242 [125] 100.0% [140] 686(0.1%) 0(0.0%) maybe-cons-kwd ...ate/arrow-higher-order.rkt:498:0 arrow-higher-order:lnp [146] 100.0% -------------------------------------------------------------------------------- update-leader! [126] 100.0% [141] 360(0.0%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:222:6 for-loop [149] 100.0% -------------------------------------------------------------------------------- f6 [114] 100.0% [142] 360(0.0%) 0(0.0%) taylor-quotient ...velop/src/core/taylor.rkt:325:0 first-nonzero-exp [150] 100.0% -------------------------------------------------------------------------------- map [130] 20.9% loop [163] 79.1% [143] 3160(0.3%) 0(0.0%) ??? ...ket/collects/racket/private/list.rkt:323:18 hash-ref! [152] 87.6% taylor [153] 11.3% map [130] 1.1% -------------------------------------------------------------------------------- taylor-alt [136] 100.0% [144] 2080(0.2%) 0(0.0%) for-loop ...lies/herbie/develop/src/glue.rkt:141:2 ??? [3] 100.0% -------------------------------------------------------------------------------- ??? [133] 100.0% [145] 1772(0.2%) 1426(0.1%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ??? [156] 19.5% -------------------------------------------------------------------------------- ??? [61] 34.5% maybe-cons-kwd [140] 65.5% [146] 1048(0.1%) 360(0.0%) arrow-higher-order:lnp ...w-higher-order.rkt:597:7 ??? [154] 65.6% -------------------------------------------------------------------------------- curry* [139] 100.0% [147] 720(0.1%) 720(0.1%) procedure-arity ...ket/private/norm-arity.rkt:7:27 -------------------------------------------------------------------------------- list-cartesian-product [137] 100.0% [148] 360(0.0%) 360(0.0%) for-loop ...erbie/develop/src/core/ematch.rkt:24:8 -------------------------------------------------------------------------------- for-loop [141] 100.0% [149] 360(0.0%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:223:8 hash-update! [155] 100.0% -------------------------------------------------------------------------------- taylor-quotient [142] 100.0% [150] 360(0.0%) 0(0.0%) first-nonzero-exp ...lop/src/core/taylor.rkt:257:0 hash-ref! [152] 100.0% -------------------------------------------------------------------------------- for-loop [132] 100.0% [151] 324(0.0%) 0(0.0%) ??? ...ies/herbie/develop/src/core/ematch.rkt:50:5 for-loop [157] 100.0% -------------------------------------------------------------------------------- compile [127] 0.8% for-loop [21] 0.8% for-loop [20] 0.8% first-nonzero-exp [150] 1.4% ??? [161] 2.2% loop [35] 2.2% ??? [158] 3.0% localize-error [104] 3.5% ??? [143] 8.9% eval-prog [74] 24.3% loop [163] 51.4% [152] 25382(2.3%) 13778(1.2%) hash-ref! ...racket/private/more-scheme.rkt:373:13 ??? [158] 57.3% parse-loop12 [160] 10.7% bigfloat-hash [159] 5.3% f6 [114] 3.0% ??? [6] 2.2% ??? [161] 2.2% ??? [7] 0.8% simplify [36] 0.8% -------------------------------------------------------------------------------- f6 [114] 48.4% ??? [143] 51.6% [153] 694(0.1%) 358(0.0%) taylor ...herbie/develop/src/core/taylor.rkt:160:0 loop [163] 48.4% -------------------------------------------------------------------------------- arrow-higher-order:lnp [146] 100.0% [154] 688(0.1%) 688(0.1%) ??? ...et/contract/private/arity-checking.rkt:19:2 -------------------------------------------------------------------------------- for-loop [149] 100.0% [155] 360(0.0%) 0(0.0%) hash-update! ...ket/private/more-scheme.rkt:362:13 ??? [162] 100.0% -------------------------------------------------------------------------------- ??? [145] 100.0% [156] 346(0.0%) 346(0.0%) ??? ...ects/racket/contract/private/list.rkt:141:5 -------------------------------------------------------------------------------- ??? [151] 100.0% [157] 324(0.0%) 324(0.0%) for-loop ...erbie/develop/src/core/ematch.rkt:51:7 -------------------------------------------------------------------------------- hash-ref! [152] 100.0% [158] 18756(1.7%) 0(0.0%) ??? ...tlies/herbie/develop/src/programs.rkt:184:5 loop [163] 94.9% hash-ref! [152] 5.1% -------------------------------------------------------------------------------- hash-ref! [152] 100.0% [159] 5348(0.5%) 0(0.0%) bigfloat-hash ...h/private/bigfloat/mpfr.rkt:165:0 bfcanonicalize [164] 93.3% sig+exp->bigfloat [167] 6.7% -------------------------------------------------------------------------------- parse-loop12 [160] 5.8% simplify [36] 8.2% loop [163] 10.6% hash-ref! [152] 75.4% [160] 4164(0.4%) 1026(0.1%) parse-loop12 ...s/racket/match/compiler.rkt:418:15 loop [163] 76.6% loop [165] 9.4% parse-loop12 [160] 5.8% -------------------------------------------------------------------------------- hash-ref! [152] 100.0% [161] 1720(0.2%) 0(0.0%) ??? ...es/herbie/develop/src/core/taylor.rkt:64:15 hash-ref! [152] 100.0% -------------------------------------------------------------------------------- hash-update! [155] 100.0% [162] 360(0.0%) 0(0.0%) ??? ...s/herbie/develop/src/core/egraph.rkt:225:24 for-loop [166] 100.0% -------------------------------------------------------------------------------- make-exacts* [91] 0.0% loop! [171] 0.0% for-loop [119] 0.0% taylor [153] 0.0% map [130] 0.1% match-e [96] 0.1% parse-loop12 [160] 0.2% ??? [90] 0.5% ??? [158] 1.6% option-on-expr [2] 3.8% f6 [114] 19.4% loop [163] 74.0% [163] 682272(61.4%) 3092(0.3%) loop ...cket/collects/racket/private/map.rkt:25:19 loop [163] 74.0% option-on-expr [2] 19.4% errors [60] 3.8% hash-ref! [152] 1.6% ->flonum [169] 0.5% ??? [90] 0.1% ??? [143] 0.1% parse-loop12 [160] 0.1% foldl [172] 0.1% loop! [171] 0.0% ??? [168] 0.0% ??? [170] 0.0% for-loop [173] 0.0% map [130] 0.0% -------------------------------------------------------------------------------- bigfloat-hash [159] 100.0% [164] 4992(0.4%) 4992(0.4%) bfcanonicalize .../private/bigfloat/mpfr.rkt:155:0 -------------------------------------------------------------------------------- parse-loop12 [160] 3.6% loop [165] 96.4% [165] 664(0.1%) 328(0.0%) loop ...cket/collects/racket/private/map.rkt:36:19 loop [165] 96.4% ->flonum [169] 1.6% -------------------------------------------------------------------------------- ??? [162] 100.0% [166] 360(0.0%) 360(0.0%) for-loop ...bie/develop/src/core/egraph.rkt:226:26 -------------------------------------------------------------------------------- bigfloat-hash [159] 100.0% [167] 356(0.0%) 356(0.0%) sig+exp->bigfloat ...ivate/bigfloat/mpfr.rkt:385:0 -------------------------------------------------------------------------------- loop [163] 3.0% bf* [134] 3.6% ??? [115] 93.3% [168] 70190(6.3%) 56346(5.1%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfatan2 [176] 14.0% bfsin [178] 5.7% -------------------------------------------------------------------------------- for-loop [24] 0.8% map [130] 0.8% loop [165] 0.8% jloop [4] 1.8% loop [78] 3.5% ??? [3] 10.3% for-loop [75] 11.1% ??? [90] 34.6% loop [163] 36.1% [169] 39550(3.6%) 22154(2.0%) ->flonum ...s/herbie/develop/src/programs.rkt:37:0 ??? [175] 23.5% return/no-unsupplied [174] 19.7% -------------------------------------------------------------------------------- loop [163] 29.2% ??? [90] 70.8% [170] 8372(0.8%) 0(0.0%) ??? ...contract/private/../../private/kw.rkt:761:9 real->bigfloat [177] 100.0% -------------------------------------------------------------------------------- loop [163] 25.9% merge-egraph-nodes! [107] 25.9% apply-match [82] 48.3% [171] 696(0.1%) 0(0.0%) loop! ...s/herbie/develop/src/core/enode.rkt:163:2 custom-set-union [179] 74.1% loop [163] 25.9% -------------------------------------------------------------------------------- loop [163] 100.0% [172] 368(0.0%) 0(0.0%) foldl ...et/collects/racket/private/list.rkt:229:4 merge2 [180] 100.0% -------------------------------------------------------------------------------- loop [163] 100.0% [173] 362(0.0%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:168:2 setfindf [181] 100.0% -------------------------------------------------------------------------------- ??? [11] 3.5% ulp-difference [103] 3.6% ??? [29] 8.0% ->flonum [169] 26.1% ??? [129] 57.7% [174] 29862(2.7%) 20390(1.8%) return/no-unsupplied ...ct/private/arr-i.rkt:533:0 filter [183] 31.7% -------------------------------------------------------------------------------- ??? [11] 3.7% ulp-difference [103] 4.8% ??? [29] 10.4% ->flonum [169] 34.1% ??? [129] 47.0% [175] 27316(2.5%) 5882(0.5%) ??? ...racket/collects/racket/private/kw.rkt:761:9 ??? [182] 72.2% ??? [13] 6.3% -------------------------------------------------------------------------------- ??? [168] 100.0% [176] 9840(0.9%) 6934(0.6%) bfatan2 ...ib/math/private/bigfloat/mpfr.rkt:819:4 ??? [184] 29.5% -------------------------------------------------------------------------------- ??? [170] 100.0% [177] 8372(0.8%) 5554(0.5%) real->bigfloat .../private/bigfloat/mpfr.rkt:451:0 ??? [184] 33.7% -------------------------------------------------------------------------------- ??? [168] 100.0% [178] 4004(0.4%) 3306(0.3%) bfsin ...-lib/math/private/bigfloat/mpfr.rkt:616:4 ??? [184] 17.4% -------------------------------------------------------------------------------- loop! [171] 100.0% [179] 696(0.1%) 360(0.0%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [185] 48.3% -------------------------------------------------------------------------------- foldl [172] 100.0% [180] 368(0.0%) 368(0.0%) merge2 .../herbie/develop/src/core/ematch.rkt:31:0 -------------------------------------------------------------------------------- for-loop [173] 100.0% [181] 362(0.0%) 362(0.0%) setfindf ...es/herbie/develop/src/common.rkt:175:0 -------------------------------------------------------------------------------- ??? [175] 100.0% [182] 19716(1.8%) 17322(1.6%) ??? ...s/racket/contract/private/arr-i.rkt:1233:27 ??? [186] 12.1% -------------------------------------------------------------------------------- return/no-unsupplied [174] 100.0% [183] 9472(0.9%) 9472(0.9%) filter ...t/collects/racket/private/list.rkt:256:2 -------------------------------------------------------------------------------- bfsin [178] 10.9% real->bigfloat [177] 43.9% bfatan2 [176] 45.3% [184] 6422(0.6%) 6422(0.6%) ??? .../share/racket/collects/ffi/unsafe.rkt:861:4 -------------------------------------------------------------------------------- custom-set-union [179] 100.0% [185] 336(0.0%) 0(0.0%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [187] 100.0% -------------------------------------------------------------------------------- ??? [182] 100.0% [186] 2394(0.2%) 2394(0.2%) ??? ...ects/racket/contract/private/prop.rkt:256:4 -------------------------------------------------------------------------------- for-loop [185] 100.0% [187] 336(0.0%) 336(0.0%) for-loop ...cts/racket/private/set-types.rkt:178:5 --------------------------------------------------------------------------------