Profiling results ----------------- Total cpu time observed: 107560ms (out of 111028ms) Number of samples taken: 237 (once every 454ms) (Hiding functions with self<1.0% and local<2.0%: 1 of 80 hidden) ======================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ======================================================================== ??? [37] 100.0% [1] 107560(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [5] 100.0% ------------------------------------------------------------------------ ??? [37] 100.0% [2] 9212(8.6%) 0(0.0%) run-improve40 ...ie/develop/src/mainloop.rkt:340:0 simplify! [7] 58.2% loop [6] 41.8% ------------------------------------------------------------------------ hash-ref! [56] 100.0% [3] 3652(3.4%) 0(0.0%) ??? ...tlies/herbie/develop/src/programs.rkt:189:5 loop [52] 100.0% ------------------------------------------------------------------------ ??? [37] 100.0% [4] 298(0.3%) 0(0.0%) eval-const-expr .../develop/src/programs.rkt:149:0 eval-prog [16] 100.0% ------------------------------------------------------------------------ profile-thunk16 [1] 100.0% [5] 107560(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [37] 100.0% ------------------------------------------------------------------------ run-improve40 [2] 3.8% ??? [37] 96.2% [6] 101554(94.4%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:303:2 loop [11] 62.9% loop [8] 34.7% make-exacts-halfpoints [10] 1.3% make-exacts-walkup [12] 1.0% ------------------------------------------------------------------------ run-improve40 [2] 100.0% [7] 5364(5.0%) 0(0.0%) simplify! ...herbie/develop/src/mainloop.rkt:217:0 ??? [9] 100.0% ------------------------------------------------------------------------ loop [6] 100.0% [8] 35258(32.8%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:264:2 loop [11] 57.5% make-exacts-walkup [12] 39.8% eval-prog [16] 2.6% ------------------------------------------------------------------------ simplify! [7] 100.0% [9] 5364(5.0%) 0(0.0%) ??? ...s/herbie/develop/src/core/simplify.rkt:26:0 for-loop [13] 52.3% one-iter [15] 36.1% loop [14] 11.5% ------------------------------------------------------------------------ loop [6] 100.0% [10] 1352(1.3%) 0(0.0%) make-exacts-halfpoints ...lop/src/points.rkt:262:0 make-exacts-walkup [12] 100.0% ------------------------------------------------------------------------ loop [8] 24.1% loop [6] 75.9% [11] 84182(78.3%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:247:4 loop [52] 100.0% ------------------------------------------------------------------------ loop [6] 6.4% make-exacts-halfpoints [10] 8.2% loop [8] 85.4% [12] 16440(15.3%) 0(0.0%) make-exacts-walkup ...develop/src/points.rkt:244:0 loop [52] 83.5% eval-prog [16] 16.5% ------------------------------------------------------------------------ ??? [9] 100.0% [13] 2808(2.6%) 0(0.0%) for-loop ...bie/develop/src/core/simplify.rkt:33:2 one-iter [15] 100.0% ------------------------------------------------------------------------ ??? [9] 100.0% [14] 618(0.6%) 0(0.0%) loop ...herbie/develop/src/core/simplify.rkt:132:2 for-loop [17] 100.0% ------------------------------------------------------------------------ ??? [9] 40.8% for-loop [13] 59.2% [15] 4746(4.4%) 0(0.0%) one-iter ...bie/develop/src/core/simplify.rkt:86:0 find-matches [18] 45.6% for-loop [19] 28.9% for-loop [20] 25.5% ------------------------------------------------------------------------ eval-const-expr [4] 7.5% loop [8] 23.6% make-exacts-walkup [12] 68.9% [16] 3950(3.7%) 0(0.0%) eval-prog ...herbie/develop/src/programs.rkt:130:0 hash-ref! [56] 92.5% temp68_2 [22] 7.5% ------------------------------------------------------------------------ loop [14] 100.0% [17] 618(0.6%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:138:4 argmin [21] 52.1% make-sequence [23] 47.9% ------------------------------------------------------------------------ one-iter [15] 100.0% [18] 2162(2.0%) 0(0.0%) find-matches ...develop/src/core/simplify.rkt:56:0 for-loop [24] 100.0% ------------------------------------------------------------------------ one-iter [15] 100.0% [19] 1372(1.3%) 318(0.3%) for-loop ...bie/develop/src/core/simplify.rkt:95:2 apply-match [26] 52.9% update-leader! [43] 23.9% ------------------------------------------------------------------------ one-iter [15] 100.0% [20] 1212(1.1%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:100:2 set-precompute! [25] 100.0% ------------------------------------------------------------------------ for-loop [17] 100.0% [21] 322(0.3%) 0(0.0%) argmin ...acket-7.0/collects/racket/list.rkt:765:0 expression-cost [27] 100.0% ------------------------------------------------------------------------ eval-prog [16] 100.0% [22] 298(0.3%) 0(0.0%) temp68_2 (unknown source) compile16 [28] 100.0% ------------------------------------------------------------------------ for-loop [17] 100.0% [23] 296(0.3%) 0(0.0%) make-sequence ...ects/racket/private/for.rkt:528:2 ??? [29] 100.0% ------------------------------------------------------------------------ for-loop [24] 50.0% find-matches [18] 50.0% [24] 2162(2.0%) 926(0.9%) for-loop ...bie/develop/src/core/simplify.rkt:58:8 for-loop [24] 50.0% match-e [30] 28.6% ------------------------------------------------------------------------ for-loop [20] 100.0% [25] 1212(1.1%) 0(0.0%) set-precompute! ...lop/src/core/simplify.rkt:106:0 for-loop [31] 100.0% ------------------------------------------------------------------------ for-loop [19] 100.0% [26] 726(0.7%) 0(0.0%) apply-match .../develop/src/core/simplify.rkt:65:0 for-loop [32] 56.7% set [34] 43.3% ------------------------------------------------------------------------ argmin [21] 100.0% [27] 322(0.3%) 0(0.0%) expression-cost .../develop/src/programs.rkt:204:0 compile [33] 100.0% ------------------------------------------------------------------------ temp68_2 [22] 100.0% [28] 298(0.3%) 0(0.0%) compile16 (unknown source) temp74_0 [35] 100.0% ------------------------------------------------------------------------ make-sequence [23] 100.0% [29] 296(0.3%) 0(0.0%) ??? ...t-7.0/collects/racket/private/for.rkt:448:7 custom-in-set [36] 100.0% ------------------------------------------------------------------------ for-loop [24] 100.0% [30] 1236(1.1%) 302(0.3%) match-e ...herbie/develop/src/core/ematch.rkt:39:0 for-loop [38] 75.6% ------------------------------------------------------------------------ set-precompute! [25] 100.0% [31] 1212(1.1%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:108:2 ??? [37] 51.8% setfindf [41] 24.3% merge-egraph-nodes! [42] 23.9% ------------------------------------------------------------------------ apply-match [26] 100.0% [32] 412(0.4%) 0(0.0%) for-loop ...bie/develop/src/core/simplify.rkt:78:2 mk-enode! [39] 100.0% ------------------------------------------------------------------------ expression-cost [27] 100.0% [33] 322(0.3%) 0(0.0%) compile ...s/herbie/develop/src/programs.rkt:181:0 hash-ref! [56] 100.0% ------------------------------------------------------------------------ apply-match [26] 100.0% [34] 314(0.3%) 314(0.3%) set ...collects/racket/private/set-types.rkt:981:0 ------------------------------------------------------------------------ compile16 [28] 100.0% [35] 298(0.3%) 0(0.0%) temp74_0 (unknown source) compile-top9 [40] 100.0% ------------------------------------------------------------------------ ??? [29] 100.0% [36] 296(0.3%) 296(0.3%) custom-in-set ...acket/private/set-types.rkt:577:0 ------------------------------------------------------------------------ for-loop [31] 0.2% run [5] 49.9% [37] 107560(100.0%) 330(0.3%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 49.9% loop [6] 45.4% run-improve40 [2] 4.2% oracle-error [44] 0.2% errors-score [46] 0.1% eval-const-expr [4] 0.1% ------------------------------------------------------------------------ match-e [30] 100.0% [38] 934(0.9%) 624(0.6%) for-loop ...rbie/develop/src/core/ematch.rkt:52:11 cartesian-product [45] 33.2% ------------------------------------------------------------------------ for-loop [32] 100.0% [39] 412(0.4%) 412(0.4%) mk-enode! ...rbie/develop/src/core/egraph.rkt:99:0 ------------------------------------------------------------------------ temp74_0 [35] 100.0% [40] 298(0.3%) 0(0.0%) compile-top9 (unknown source) compile-forms31 [47] 100.0% ------------------------------------------------------------------------ for-loop [31] 100.0% [41] 294(0.3%) 0(0.0%) setfindf ...es/herbie/develop/src/common.rkt:139:0 for-loop [48] 100.0% ------------------------------------------------------------------------ for-loop [31] 100.0% [42] 290(0.3%) 0(0.0%) merge-egraph-nodes! ...p/src/core/egraph.rkt:145:0 update-leader! [43] 100.0% ------------------------------------------------------------------------ merge-egraph-nodes! [42] 46.9% for-loop [19] 53.1% [43] 618(0.6%) 290(0.3%) update-leader! ...evelop/src/core/egraph.rkt:213:0 for-loop [50] 53.1% ------------------------------------------------------------------------ ??? [37] 100.0% [44] 332(0.3%) 0(0.0%) oracle-error ...erbie/develop/src/points.rkt:212:0 for-loop [49] 100.0% ------------------------------------------------------------------------ for-loop [38] 100.0% [45] 310(0.3%) 310(0.3%) cartesian-product ...ollects/racket/list.rkt:822:0 ------------------------------------------------------------------------ ??? [37] 100.0% [46] 310(0.3%) 0(0.0%) errors-score ...erbie/develop/src/points.rkt:220:0 loop [51] 100.0% ------------------------------------------------------------------------ compile-top9 [40] 100.0% [47] 298(0.3%) 298(0.3%) compile-forms31 (unknown source) ------------------------------------------------------------------------ setfindf [41] 100.0% [48] 294(0.3%) 294(0.3%) for-loop ...es/herbie/develop/src/common.rkt:140:2 ------------------------------------------------------------------------ oracle-error [44] 100.0% [49] 332(0.3%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:213:2 loop [52] 100.0% ------------------------------------------------------------------------ update-leader! [43] 100.0% [50] 328(0.3%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:218:6 for-loop [53] 100.0% ------------------------------------------------------------------------ errors-score [46] 100.0% [51] 310(0.3%) 0(0.0%) loop .../racket-7.0/collects/racket/list.rkt:559:2 ordinary-value? [54] 100.0% ------------------------------------------------------------------------ make-exacts-walkup [12] 0.2% for-loop [49] 0.3% loop [11] 1.5% ??? [3] 3.6% loop [52] 94.4% [52] 101886(94.7%) 0(0.0%) loop ...-7.0/collects/racket/private/map.rkt:40:19 loop [52] 94.4% hash-ref! [56] 3.6% composed [55] 1.7% ??? [66] 0.4% ------------------------------------------------------------------------ for-loop [50] 100.0% [53] 328(0.3%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:219:8 hash-update! [57] 100.0% ------------------------------------------------------------------------ loop [51] 100.0% [54] 310(0.3%) 310(0.3%) ordinary-value? ...rbie/develop/src/float.rkt:54:0 ------------------------------------------------------------------------ loop [52] 100.0% [55] 95526(88.8%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 ??? [58] 100.0% ------------------------------------------------------------------------ compile [33] 8.1% eval-prog [16] 10.5% loop [52] 81.4% [56] 3974(3.7%) 322(0.3%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [3] 81.4% bigfloat-hash [59] 10.5% ------------------------------------------------------------------------ for-loop [53] 100.0% [57] 328(0.3%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [60] 100.0% ------------------------------------------------------------------------ composed [55] 100.0% [58] 95526(88.8%) 0(0.0%) ??? ...tlies/herbie/develop/src/programs.rkt:146:2 ??? [61] 100.0% ------------------------------------------------------------------------ hash-ref! [56] 100.0% [59] 3652(3.4%) 330(0.3%) bigfloat-hash ...h/private/bigfloat/mpfr.rkt:167:0 sig+exp->bigfloat [62] 64.6% bfcanonicalize [63] 26.4% ------------------------------------------------------------------------ hash-update! [57] 100.0% [60] 328(0.3%) 0(0.0%) ??? ...s/herbie/develop/src/core/egraph.rkt:221:24 for-loop [64] 100.0% ------------------------------------------------------------------------ ??? [58] 100.0% [61] 95526(88.8%) 0(0.0%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [65] 99.5% ??? [66] 0.5% ------------------------------------------------------------------------ bigfloat-hash [59] 100.0% [62] 2358(2.2%) 0(0.0%) sig+exp->bigfloat ...ivate/bigfloat/mpfr.rkt:387:0 new-mpfr [78] 73.4% integer->mpz [67] 26.6% ------------------------------------------------------------------------ bigfloat-hash [59] 100.0% [63] 964(0.9%) 964(0.9%) bfcanonicalize .../private/bigfloat/mpfr.rkt:157:0 ------------------------------------------------------------------------ ??? [60] 100.0% [64] 328(0.3%) 328(0.3%) for-loop ...bie/develop/src/core/egraph.rkt:222:26 ------------------------------------------------------------------------ ??? [61] 100.0% [65] 95040(88.4%) 3486(3.2%) ??? ...tract/private/arrow-higher-order.rkt:361:33 bf-complex-mult [68] 86.7% bf-complex-add [69] 9.6% ------------------------------------------------------------------------ ??? [61] 17.0% loop [52] 83.0% [66] 2856(2.7%) 486(0.5%) ??? ...tract/private/arrow-higher-order.rkt:357:33 ->flonum [70] 83.0% ------------------------------------------------------------------------ sig+exp->bigfloat [62] 100.0% [67] 628(0.6%) 628(0.6%) integer->mpz ...math/private/bigfloat/gmp.rkt:87:0 ------------------------------------------------------------------------ ??? [65] 100.0% [68] 82416(76.6%) 6392(5.9%) bf-complex-mult ...develop/src/bigcomplex.rkt:30:0 bf* [71] 51.1% ??? [73] 36.6% ...higher-order.rkt:361:33 [72] 4.6% ------------------------------------------------------------------------ ??? [65] 100.0% [69] 9138(8.5%) 0(0.0%) bf-complex-add .../develop/src/bigcomplex.rkt:23:0 ??? [73] 83.0% ...higher-order.rkt:361:33 [72] 17.0% ------------------------------------------------------------------------ ??? [66] 100.0% [70] 2370(2.2%) 672(0.6%) ->flonum ...s/herbie/develop/src/programs.rkt:38:0 ??? [79] 71.6% ------------------------------------------------------------------------ bf-complex-mult [68] 100.0% [71] 42090(39.1%) 346(0.3%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [73] 99.2% ------------------------------------------------------------------------ bf-complex-add [69] 29.1% bf-complex-mult [68] 70.9% [72] 5332(5.0%) 344(0.3%) ...higher-order.rkt:361:33 (unknown source) ??? [74] 93.5% ------------------------------------------------------------------------ bf-complex-add [69] 9.5% bf-complex-mult [68] 37.9% bf* [71] 52.5% [73] 79484(73.9%) 5214(4.8%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfadd [75] 81.4% bfneg [76] 12.1% ------------------------------------------------------------------------ ...higher-order.rkt:361:33 [72]100.0% [74] 4988(4.6%) 4338(4.0%) ??? ...cts/racket/contract/private/list.rkt:209:10 ??? [77] 13.0% ------------------------------------------------------------------------ ??? [73] 100.0% [75] 64664(60.1%) 2916(2.7%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [78] 67.7% ??? [79] 27.8% ------------------------------------------------------------------------ ??? [73] 100.0% [76] 9606(8.9%) 0(0.0%) bfneg ...-lib/math/private/bigfloat/mpfr.rkt:618:4 new-mpfr [78] 84.3% ??? [79] 15.7% ------------------------------------------------------------------------ ??? [74] 100.0% [77] 650(0.6%) 650(0.6%) ??? ...ects/racket/contract/private/guts.rkt:746:8 ------------------------------------------------------------------------ sig+exp->bigfloat [62] 3.2% bfneg [76] 15.1% bfadd [75] 81.7% [78] 53632(49.9%) 53632(49.9%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ------------------------------------------------------------------------ bfneg [76] 7.1% ->flonum [70] 8.0% bfadd [75] 84.9% [79] 21150(19.7%) 21150(19.7%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 ------------------------------------------------------------------------