Profiling results ----------------- Total cpu time observed: 125608ms (out of 129228ms) Number of samples taken: 301 (once every 417ms) (Hiding functions with self<1.0% and local<2.0%: 2 of 100 hidden) ========================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================= run [13] 49.8% [1] 124270(98.9%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [7] 49.8% prepare-points [14] 43.2% run-improve50 [9] 7.1% ------------------------------------------------------------------------- for-loop [97] 0.9% loop [62] 99.1% [2] 108774(86.6%) 0(0.0%) ??? ...s/herbie/alt-testing/src/programs.rkt:156:4 ??? [8] 100.0% ------------------------------------------------------------------------- ??? [76] 100.0% [3] 7560(6.0%) 0(0.0%) iterate-egraph!13 ...g/src/core/simplify.rkt:105:0 one-iter [10] 100.0% ------------------------------------------------------------------------- hash-ref! [50] 100.0% [4] 2088(1.7%) 0(0.0%) f6 ...et/collects/racket/match/compiler.rkt:507:40 map [11] 100.0% ------------------------------------------------------------------------- ??? [76] 100.0% [5] 1422(1.1%) 0(0.0%) loop ...ie/alt-testing/src/core/simplify.rkt:237:2 pass [12] 100.0% ------------------------------------------------------------------------- parse-loop12 [59] 6.2% loop [6] 93.8% [6] 348(0.3%) 0(0.0%) loop ...cket/collects/racket/private/map.rkt:36:19 loop [6] 93.8% ??? [70] 6.2% ------------------------------------------------------------------------- ??? [1] 100.0% [7] 123668(98.5%) 0(0.0%) profile-thunk16 ...t/pkgs/profile-lib/main.rkt:9:0 run [13] 100.0% ------------------------------------------------------------------------- ??? [2] 100.0% [8] 108774(86.6%) 5994(4.8%) ??? ...acket/collects/racket/private/kw.rkt:444:14 bf-complex-mult [69] 81.3% bf-complex-add [15] 9.6% ??? [19] 3.0% ??? [70] 0.3% ------------------------------------------------------------------------- ??? [1] 100.0% [9] 17016(13.5%) 0(0.0%) run-improve50 ...lt-testing/src/mainloop.rkt:225:0 setup-alt-simplified [16] 45.3% prepare-points [14] 33.2% for-loop [20] 14.0% get-final-combination [23] 3.7% setup-prog [24] 1.9% ??? [45] 1.8% ------------------------------------------------------------------------- iterate-egraph!13 [3] 100.0% [10] 7560(6.0%) 0(0.0%) one-iter ...lt-testing/src/core/simplify.rkt:116:0 for-loop [17] 49.7% for-loop [18] 46.2% loop [25] 4.1% ------------------------------------------------------------------------- ??? [21] 16.4% f6 [4] 83.6% [11] 2088(1.7%) 0(0.0%) map ...acket/collects/racket/private/map.rkt:20:13 ??? [21] 75.3% ??? [70] 16.4% loop [62] 8.3% ------------------------------------------------------------------------- loop [5] 100.0% [12] 1422(1.1%) 0(0.0%) pass ...ie/alt-testing/src/core/simplify.rkt:227:2 for-loop [22] 100.0% ------------------------------------------------------------------------- profile-thunk16 [7] 100.0% [13] 123668(98.5%) 0(0.0%) run ...share/racket/pkgs/profile-lib/main.rkt:39:2 ??? [1] 100.0% ------------------------------------------------------------------------- run-improve50 [9] 5.0% ??? [1] 95.0% [14] 112902(89.9%) 0(0.0%) prepare-points ...alt-testing/src/points.rkt:214:0 loop [34] 34.4% loop [26] 33.3% make-exacts* [33] 32.2% ------------------------------------------------------------------------- ??? [8] 100.0% [15] 10448(8.3%) 0(0.0%) bf-complex-add ...-testing/src/bigcomplex.rkt:22:0 ??? [81] 100.0% ------------------------------------------------------------------------- run-improve50 [9] 100.0% [16] 7716(6.1%) 0(0.0%) setup-alt-simplified ...-testing/src/glue.rkt:49:0 simplify-alt [27] 100.0% ------------------------------------------------------------------------- one-iter [10] 100.0% [17] 3760(3.0%) 0(0.0%) for-loop ...lt-testing/src/core/simplify.rkt:166:2 for-loop [29] 63.8% update-leader! [43] 36.2% ------------------------------------------------------------------------- for-loop [18] 50.0% one-iter [10] 50.0% [18] 3490(2.8%) 672(0.5%) for-loop ...t-testing/src/core/simplify.rkt:126:12 for-loop [18] 50.0% rule-valid-at-type? [28] 35.6% match-e [32] 4.8% ------------------------------------------------------------------------- ??? [8] 100.0% [19] 3262(2.6%) 3262(2.6%) ??? ...rivate/unconstrained-domain-arrow.rkt:40:13 ------------------------------------------------------------------------- run-improve50 [9] 100.0% [20] 2386(1.9%) 0(0.0%) for-loop ...ie/alt-testing/src/mainloop.rkt:240:10 run-iter! [30] 100.0% ------------------------------------------------------------------------- map [11] 12.5% loop [62] 87.5% [21] 2088(1.7%) 0(0.0%) ??? ...ket/collects/racket/private/list.rkt:323:18 hash-ref! [50] 81.4% map [11] 18.6% ------------------------------------------------------------------------- pass [12] 100.0% [22] 1422(1.1%) 0(0.0%) for-loop ...t-testing/src/core/simplify.rkt:230:29 argmin [31] 100.0% ------------------------------------------------------------------------- run-improve50 [9] 100.0% [23] 632(0.5%) 0(0.0%) get-final-combination ...ng/src/mainloop.rkt:255:0 ??? [70] 100.0% ------------------------------------------------------------------------- run-improve50 [9] 100.0% [24] 322(0.3%) 0(0.0%) setup-prog ...herbie/alt-testing/src/glue.rkt:40:0 ??? [45] 100.0% ------------------------------------------------------------------------- one-iter [10] 100.0% [25] 310(0.2%) 310(0.2%) loop ...ket/collects/racket/private/list.rkt:264:4 ------------------------------------------------------------------------- prepare-points [14] 100.0% [26] 37628(30.0%) 0(0.0%) loop ...es/herbie/alt-testing/src/points.rkt:158:2 make-exacts* [33] 62.1% loop [34] 37.9% ------------------------------------------------------------------------- setup-alt-simplified [16] 100.0% [27] 7716(6.1%) 0(0.0%) simplify-alt ...rbie/alt-testing/src/glue.rkt:76:0 ??? [76] 100.0% ------------------------------------------------------------------------- for-loop [18] 100.0% [28] 2486(2.0%) 1884(1.5%) rule-valid-at-type? .../src/syntax/rules.rkt:548:0 *complex-rules* [39] 24.2% ------------------------------------------------------------------------- for-loop [17] 100.0% [29] 2398(1.9%) 0(0.0%) for-loop ...t-testing/src/core/simplify.rkt:148:10 substitute-e [37] 41.4% mk-enode! [44] 30.5% merge-egraph-nodes! [38] 28.1% ------------------------------------------------------------------------- for-loop [20] 100.0% [30] 2386(1.9%) 0(0.0%) run-iter! ...ie/alt-testing/src/mainloop.rkt:206:0 localize-error [35] 87.5% choose-best-alt! [41] 12.5% ------------------------------------------------------------------------- for-loop [22] 100.0% [31] 1422(1.1%) 0(0.0%) argmin ...re/racket/collects/racket/list.rkt:743:0 for-loop [36] 100.0% ------------------------------------------------------------------------- for-loop [18] 100.0% [32] 332(0.3%) 0(0.0%) match-e ...ie/alt-testing/src/core/ematch.rkt:46:0 for-loop [40] 100.0% ------------------------------------------------------------------------- loop [26] 39.1% prepare-points [14] 60.9% [33] 59760(47.6%) 0(0.0%) make-exacts* ...e/alt-testing/src/points.rkt:138:0 loop [62] 91.6% eval-prog [42] 8.4% ------------------------------------------------------------------------- loop [26] 26.8% prepare-points [14] 73.2% [34] 53142(42.3%) 0(0.0%) loop ...es/herbie/alt-testing/src/points.rkt:141:4 loop [62] 100.0% ------------------------------------------------------------------------- run-iter! [30] 100.0% [35] 2088(1.7%) 0(0.0%) localize-error ...sting/src/core/localize.rkt:47:0 hash-ref! [50] 100.0% ------------------------------------------------------------------------- argmin [31] 100.0% [36] 1422(1.1%) 0(0.0%) for-loop ...bie/alt-testing/src/programs.rkt:210:2 ??? [76] 50.4% ...sting/src/common.rkt:47:2 [46] 49.6% ------------------------------------------------------------------------- substitute-e [37] 32.0% for-loop [29] 68.0% [37] 992(0.8%) 0(0.0%) substitute-e ...t-testing/src/core/ematch.rkt:71:0 mk-enode! [44] 68.0% substitute-e [37] 32.0% ------------------------------------------------------------------------- for-loop [49] 23.4% merge-egraph-nodes! [38] 26.6% for-loop [29] 50.0% [38] 674(0.5%) 0(0.0%) merge-egraph-nodes! ...g/src/core/egraph.rkt:153:0 update-leader! [43] 50.0% merge-egraph-nodes! [38] 26.6% for-loop [49] 23.4% ------------------------------------------------------------------------- rule-valid-at-type? [28] 100.0% [39] 602(0.5%) 0(0.0%) *complex-rules* ...ting/src/syntax/rules.rkt:560:0 for-loop [47] 100.0% ------------------------------------------------------------------------- match-e [32] 100.0% [40] 332(0.3%) 0(0.0%) for-loop .../alt-testing/src/core/ematch.rkt:59:11 list-cartesian-product [48] 100.0% ------------------------------------------------------------------------- run-iter! [30] 100.0% [41] 298(0.2%) 0(0.0%) choose-best-alt! ...testing/src/mainloop.rkt:106:0 ??? [45] 100.0% ------------------------------------------------------------------------- make-exacts* [33] 100.0% [42] 5014(4.0%) 0(0.0%) eval-prog ...ie/alt-testing/src/programs.rkt:150:0 hash-ref! [50] 100.0% ------------------------------------------------------------------------- merge-egraph-nodes! [38] 33.1% for-loop [17] 66.9% [43] 2036(1.6%) 0(0.0%) update-leader! ...esting/src/core/egraph.rkt:218:0 for-loop [51] 100.0% ------------------------------------------------------------------------- for-loop [29] 42.5% substitute-e [37] 57.5% [44] 1724(1.4%) 0(0.0%) mk-enode! ...alt-testing/src/core/egraph.rkt:102:0 new-enode [52] 100.0% ------------------------------------------------------------------------- choose-best-alt! [41] 32.0% run-improve50 [9] 33.5% setup-prog [24] 34.5% [45] 932(0.7%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:357:18 make-alt-table [53] 34.5% atab-add-altns [54] 33.5% atab-pick-alt8 [55] 32.0% ------------------------------------------------------------------------- for-loop [36] 100.0% [46] 706(0.6%) 706(0.6%) ...sting/src/common.rkt:47:2 ...e/arr-i.rkt:906:19 ------------------------------------------------------------------------- *complex-rules* [39] 100.0% [47] 602(0.5%) 602(0.5%) for-loop ...herbie/alt-testing/src/common.rkt:99:9 ------------------------------------------------------------------------- for-loop [40] 33.3% list-cartesian-product [48] 66.7% [48] 332(0.3%) 332(0.3%) list-cartesian-product ...src/core/ematch.rkt:20:0 list-cartesian-product [48] 66.7% ------------------------------------------------------------------------- merge-egraph-nodes! [38] 100.0% [49] 316(0.3%) 0(0.0%) for-loop ...alt-testing/src/core/egraph.rkt:201:10 merge-egraph-nodes! [38] 100.0% ------------------------------------------------------------------------- localize-error [35] 8.1% eval-prog [42] 10.6% ??? [21] 21.3% loop [62] 60.0% [50] 7102(5.7%) 0(0.0%) hash-ref! ...racket/private/more-scheme.rkt:373:13 ??? [57] 60.0% parse-loop12 [59] 21.3% bigfloat-hash [56] 10.6% f6 [4] 8.1% ------------------------------------------------------------------------- update-leader! [43] 100.0% [51] 2036(1.6%) 0(0.0%) for-loop .../alt-testing/src/core/egraph.rkt:223:6 for-loop [58] 100.0% ------------------------------------------------------------------------- mk-enode! [44] 100.0% [52] 1724(1.4%) 0(0.0%) new-enode ...e/alt-testing/src/core/enode.rkt:97:0 type-of-enode-expr [60] 100.0% ------------------------------------------------------------------------- ??? [45] 100.0% [53] 322(0.3%) 0(0.0%) make-alt-table ...ting/src/core/alt-table.rkt:33:0 errors [93] 100.0% ------------------------------------------------------------------------- ??? [45] 100.0% [54] 312(0.2%) 0(0.0%) atab-add-altns ...ting/src/core/alt-table.rkt:51:0 atab-add-altn [61] 100.0% ------------------------------------------------------------------------- ??? [45] 100.0% [55] 298(0.2%) 0(0.0%) atab-pick-alt8 ...ting/src/core/alt-table.rkt:61:0 ??? [70] 100.0% ------------------------------------------------------------------------- hash-ref! [50] 100.0% [56] 5014(4.0%) 0(0.0%) bigfloat-hash ...h/private/bigfloat/mpfr.rkt:165:0 sig+exp->bigfloat [63] 51.4% bfcanonicalize [64] 41.9% bigfloat->sig+exp [67] 6.7% ------------------------------------------------------------------------- hash-ref! [50] 100.0% [57] 5014(4.0%) 0(0.0%) ??? ...s/herbie/alt-testing/src/programs.rkt:194:5 loop [62] 100.0% ------------------------------------------------------------------------- for-loop [51] 100.0% [58] 2036(1.6%) 0(0.0%) for-loop .../alt-testing/src/core/egraph.rkt:224:8 hash-update! [65] 100.0% ------------------------------------------------------------------------- hash-ref! [50] 100.0% [59] 1742(1.4%) 0(0.0%) parse-loop12 ...s/racket/match/compiler.rkt:418:15 loop [62] 92.7% ??? [76] 4.8% loop [6] 2.5% ------------------------------------------------------------------------- new-enode [52] 100.0% [60] 1724(1.4%) 0(0.0%) type-of-enode-expr ...ting/src/core/enode.rkt:68:0 get-sigs [66] 100.0% ------------------------------------------------------------------------- atab-add-altns [54] 100.0% [61] 312(0.2%) 0(0.0%) atab-add-altn ...ting/src/core/alt-table.rkt:243:0 best-and-tied-at-points [68] 100.0% ------------------------------------------------------------------------- map [11] 0.0% make-exacts* [33] 0.2% loop [34] 0.6% parse-loop12 [59] 0.8% ??? [57] 4.3% loop [62] 94.0% [62] 115376(91.9%) 366(0.3%) loop ...cket/collects/racket/private/map.rkt:25:19 loop [62] 94.0% hash-ref! [50] 4.3% ??? [2] 0.9% ??? [21] 0.8% bf-complex-mult [69] 0.0% ??? [70] 0.0% ------------------------------------------------------------------------- bigfloat-hash [56] 100.0% [63] 2578(2.1%) 1858(1.5%) sig+exp->bigfloat ...ivate/bigfloat/mpfr.rkt:385:0 integer->mpz [72] 27.9% ------------------------------------------------------------------------- bigfloat-hash [56] 100.0% [64] 2100(1.7%) 2100(1.7%) bfcanonicalize .../private/bigfloat/mpfr.rkt:155:0 ------------------------------------------------------------------------- for-loop [58] 100.0% [65] 2036(1.6%) 0(0.0%) hash-update! ...ket/private/more-scheme.rkt:362:13 ??? [71] 100.0% ------------------------------------------------------------------------- type-of-enode-expr [60] 100.0% [66] 1724(1.4%) 0(0.0%) get-sigs ...bie/alt-testing/src/type-check.rkt:5:0 ??? [76] 78.3% ??? [73] 21.7% ------------------------------------------------------------------------- bigfloat-hash [56] 100.0% [67] 336(0.3%) 0(0.0%) bigfloat->sig+exp ...ivate/bigfloat/mpfr.rkt:370:0 new-mpz [74] 100.0% ------------------------------------------------------------------------- atab-add-altn [61] 100.0% [68] 312(0.2%) 0(0.0%) best-and-tied-at-points ...ore/alt-table.rkt:157:0 errors [93] 100.0% ------------------------------------------------------------------------- loop [62] 0.4% ??? [8] 99.6% [69] 88778(70.7%) 2198(1.7%) bf-complex-mult ...testing/src/bigcomplex.rkt:33:0 bf* [75] 50.8% ??? [81] 39.7% ...higher-order.rkt:346:33 [77] 7.0% ------------------------------------------------------------------------- atab-pick-alt8 [55] 10.9% ??? [8] 12.1% loop [6] 12.8% loop [62] 15.9% get-final-combination [23] 23.2% map [11] 25.1% [70] 2724(2.2%) 330(0.3%) ??? ...tract/private/arrow-higher-order.rkt:342:33 ??? [76] 76.9% best-alt [80] 10.9% ------------------------------------------------------------------------- hash-update! [65] 100.0% [71] 2036(1.6%) 0(0.0%) ??? ...rbie/alt-testing/src/core/egraph.rkt:226:24 for-loop [78] 100.0% ------------------------------------------------------------------------- sig+exp->bigfloat [63] 100.0% [72] 720(0.6%) 720(0.6%) integer->mpz ...math/private/bigfloat/gmp.rkt:87:0 ------------------------------------------------------------------------- get-sigs [66] 100.0% [73] 374(0.3%) 0(0.0%) ??? ...ts/racket/contract/private/arr-i.rkt:804:10 for-loop [79] 100.0% ------------------------------------------------------------------------- bigfloat->sig+exp [67] 100.0% [74] 336(0.3%) 336(0.3%) new-mpz ...-lib/math/private/bigfloat/gmp.rkt:73:0 ------------------------------------------------------------------------- bf-complex-mult [69] 100.0% [75] 45086(35.9%) 0(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [81] 100.0% ------------------------------------------------------------------------- for-loop [36] 2.2% parse-loop12 [59] 3.1% get-sigs [66] 4.2% ??? [70] 16.5% simplify-alt [27] 33.6% ??? [76] 38.5% [76] 10778(8.6%) 1748(1.4%) ??? ...llects/racket/private/norm-define.rkt:53:83 ??? [76] 38.5% iterate-egraph!13 [3] 33.0% ??? [82] 6.1% loop [5] 5.5% ??? [83] 4.0% ------------------------------------------------------------------------- bf-complex-mult [69] 100.0% [77] 6214(4.9%) 2932(2.3%) ...higher-order.rkt:346:33 (unknown source) ??? [88] 47.6% ??? [96] 5.2% ------------------------------------------------------------------------- ??? [71] 100.0% [78] 2036(1.6%) 1670(1.3%) for-loop ...alt-testing/src/core/egraph.rkt:227:26 update-en-expr [84] 18.0% ------------------------------------------------------------------------- ??? [73] 100.0% [79] 374(0.3%) 0(0.0%) for-loop ...racket/contract/private/hash.rkt:239:6 ??? [88] 100.0% ------------------------------------------------------------------------- ??? [70] 100.0% [80] 298(0.2%) 0(0.0%) best-alt ...s/herbie/alt-testing/src/glue.rkt:71:0 argmins [85] 100.0% ------------------------------------------------------------------------- bf-complex-add [15] 11.5% bf-complex-mult [69] 38.8% bf* [75] 49.6% [81] 90814(72.3%) 6314(5.0%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfadd [86] 81.9% bfneg [87] 11.2% ------------------------------------------------------------------------- ??? [76] 100.0% [82] 1324(1.1%) 358(0.3%) ??? ...ects/racket/contract/private/list.rkt:737:4 ??? [88] 25.1% ??? [89] 25.1% for-loop [90] 22.8% ------------------------------------------------------------------------- ??? [76] 100.0% [83] 432(0.3%) 432(0.3%) ??? ...racket/collects/racket/private/kw.rkt:761:9 ------------------------------------------------------------------------- for-loop [78] 100.0% [84] 366(0.3%) 366(0.3%) update-en-expr ...esting/src/core/egraph.rkt:212:0 ------------------------------------------------------------------------- best-alt [80] 100.0% [85] 298(0.2%) 0(0.0%) argmins ...herbie/alt-testing/src/common.rkt:152:0 composed [91] 100.0% ------------------------------------------------------------------------- ??? [81] 100.0% [86] 74356(59.2%) 52998(42.2%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:819:4 ??? [92] 28.7% ------------------------------------------------------------------------- ??? [81] 100.0% [87] 10144(8.1%) 6416(5.1%) bfneg ...-lib/math/private/bigfloat/mpfr.rkt:616:4 ??? [92] 36.8% ------------------------------------------------------------------------- ??? [82] 9.1% for-loop [79] 10.2% ...higher-order.rkt:346:33 [77] 80.7% [88] 3664(2.9%) 2220(1.8%) ??? ...cts/racket/contract/private/list.rkt:187:10 ??? [96] 20.1% ??? [94] 10.2% ??? [95] 9.1% ------------------------------------------------------------------------- ??? [82] 100.0% [89] 332(0.3%) 332(0.3%) ??? ...private/unconstrained-domain-arrow.rkt:74:4 ------------------------------------------------------------------------- ??? [82] 100.0% [90] 302(0.2%) 302(0.2%) for-loop ...acket/contract/private/list.rkt:743:12 ------------------------------------------------------------------------- argmins [85] 100.0% [91] 298(0.2%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 errors [93] 100.0% ------------------------------------------------------------------------- bfneg [87] 14.9% bfadd [86] 85.1% [92] 25086(20.0%) 25086(20.0%) ??? .../share/racket/collects/ffi/unsafe.rkt:861:4 ------------------------------------------------------------------------- composed [91] 32.0% best-and-tied-at-points [68] 33.5% make-alt-table [53] 34.5% [93] 932(0.7%) 0(0.0%) errors .../herbie/alt-testing/src/points.rkt:271:0 for-loop [97] 100.0% ------------------------------------------------------------------------- ??? [88] 100.0% [94] 374(0.3%) 0(0.0%) ??? ...ects/racket/contract/private/list.rkt:686:7 ??? [96] 100.0% ------------------------------------------------------------------------- ??? [88] 100.0% [95] 332(0.3%) 0(0.0%) ??? ...ects/racket/contract/private/prop.rkt:493:4 ??? [98] 100.0% ------------------------------------------------------------------------- ...higher-order.rkt:346:33 [77] 22.6% ??? [94] 26.0% ??? [88] 51.4% [96] 1436(1.1%) 1436(1.1%) ??? ...ects/racket/contract/private/guts.rkt:644:8 ------------------------------------------------------------------------- errors [93] 100.0% [97] 932(0.7%) 0(0.0%) for-loop ...erbie/alt-testing/src/points.rkt:274:4 ??? [2] 100.0% ------------------------------------------------------------------------- ??? [95] 100.0% [98] 332(0.3%) 332(0.3%) ??? ...lects/racket/contract/private/orc.rkt:83:14 -------------------------------------------------------------------------