Profiling results ----------------- Total cpu time observed: 81176ms (out of 83472ms) Number of samples taken: 191 (once every 425ms) (Hiding functions with self<1.0% and local<2.0%: 1 of 102 hidden) ======================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ======================================================================== run [13] 50.0% [1] 81176(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [7] 50.0% loop [21] 40.8% run-improve39 [9] 8.4% eval-errors [11] 0.6% oracle-error [12] 0.2% ------------------------------------------------------------------------ for-loop [17] 0.5% loop [39] 99.5% [2] 59200(72.9%) 0(0.0%) ??? ...tlies/herbie/develop/src/programs.rkt:129:2 ??? [8] 100.0% ------------------------------------------------------------------------ hash-ref! [85] 100.0% [3] 9656(11.9%) 0(0.0%) ??? ...tlies/herbie/develop/src/programs.rkt:153:5 loop [39] 97.1% hash-ref! [85] 2.9% ------------------------------------------------------------------------ map-enodes [35] 11.0% loop [39] 89.0% [4] 3436(4.2%) 0(0.0%) set-precompute! ...lop/src/core/simplify.rkt:140:0 for-loop [10] 100.0% ------------------------------------------------------------------------ match-e [47] 100.0% [5] 278(0.3%) 0(0.0%) variable? ...e/develop/src/syntax/syntax.rkt:715:0 ??? [37] 100.0% ------------------------------------------------------------------------ parse-loop14 [91] 4.0% loop [6] 96.0% [6] 276(0.3%) 0(0.0%) loop ...cket/collects/racket/private/map.rkt:54:19 loop [6] 96.0% f9 [72] 4.0% ------------------------------------------------------------------------ ??? [1] 100.0% [7] 81176(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [13] 100.0% ------------------------------------------------------------------------ ??? [2] 100.0% [8] 59200(72.9%) 2270(2.8%) ??? ...acket/collects/racket/private/kw.rkt:592:14 ??? [45] 87.8% ??? [69] 6.7% ??? [46] 1.1% ------------------------------------------------------------------------ ??? [1] 100.0% [9] 13666(16.8%) 0(0.0%) run-improve39 ...ie/develop/src/mainloop.rkt:287:0 for-loop [14] 38.9% setup-prog!32 [15] 32.9% for-loop [16] 28.2% ------------------------------------------------------------------------ set-precompute! [4] 100.0% [10] 3436(4.2%) 378(0.5%) for-loop ...ie/develop/src/core/simplify.rkt:142:2 update-leader! [63] 53.6% reduce-to-new! [18] 18.0% setfindf [19] 17.4% ------------------------------------------------------------------------ ??? [1] 100.0% [11] 976(1.2%) 0(0.0%) eval-errors ...herbie/develop/src/points.rkt:208:0 for-loop [17] 100.0% ------------------------------------------------------------------------ ??? [1] 100.0% [12] 364(0.4%) 0(0.0%) oracle-error ...erbie/develop/src/points.rkt:227:0 for-loop [20] 100.0% ------------------------------------------------------------------------ profile-thunk16 [7] 100.0% [13] 81176(100.0%) 0(0.0%) run ...racket/share/pkgs/profile-lib/main.rkt:39:2 ??? [1] 100.0% ------------------------------------------------------------------------ run-improve39 [9] 100.0% [14] 5314(6.5%) 0(0.0%) for-loop ...herbie/develop/src/mainloop.rkt:298:19 ??? [22] 100.0% ------------------------------------------------------------------------ run-improve39 [9] 100.0% [15] 4492(5.5%) 0(0.0%) setup-prog!32 ...bie/develop/src/mainloop.rkt:63:0 loop [21] 100.0% ------------------------------------------------------------------------ run-improve39 [9] 100.0% [16] 3860(4.8%) 0(0.0%) for-loop ...herbie/develop/src/mainloop.rkt:304:10 run-iter! [23] 100.0% ------------------------------------------------------------------------ eval-errors [11] 100.0% [17] 976(1.2%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:210:2 ??? [46] 34.6% ulp-difference [48] 33.6% ??? [2] 31.8% ------------------------------------------------------------------------ for-loop [10] 100.0% [18] 620(0.8%) 0(0.0%) reduce-to-new! ...evelop/src/core/egraph.rkt:337:0 merge-egraph-nodes! [56] 100.0% ------------------------------------------------------------------------ for-loop [10] 100.0% [19] 598(0.7%) 318(0.4%) setfindf ...es/herbie/develop/src/common.rkt:163:0 for-loop [24] 46.8% ------------------------------------------------------------------------ oracle-error [12] 100.0% [20] 364(0.4%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:228:2 loop [39] 100.0% ------------------------------------------------------------------------ setup-prog!32 [15] 6.4% ??? [1] 93.6% [21] 70662(87.0%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:167:2 loop [32] 57.9% loop [25] 36.0% make-exacts [27] 4.4% make-exacts* [33] 1.7% ------------------------------------------------------------------------ ??? [46] 35.4% for-loop [14] 64.6% [22] 8222(10.1%) 0(0.0%) ??? ...s/herbie/develop/src/core/simplify.rkt:31:0 iterate-egraph!7 [26] 96.6% loop [31] 3.4% ------------------------------------------------------------------------ for-loop [16] 100.0% [23] 3860(4.8%) 0(0.0%) run-iter! ...herbie/develop/src/mainloop.rkt:268:0 simplify! [28] 75.3% localize-error [29] 16.0% finalize-iter! [30] 8.7% ------------------------------------------------------------------------ setfindf [19] 100.0% [24] 280(0.3%) 280(0.3%) for-loop ...es/herbie/develop/src/common.rkt:164:2 ------------------------------------------------------------------------ loop [21] 100.0% [25] 25464(31.4%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:125:2 loop [32] 47.9% make-exacts* [33] 38.5% eval-prog [62] 13.7% ------------------------------------------------------------------------ ??? [22] 100.0% [26] 7942(9.8%) 0(0.0%) iterate-egraph!7 ...lop/src/core/simplify.rkt:55:0 one-iter [34] 56.7% map-enodes [35] 43.3% ------------------------------------------------------------------------ loop [21] 100.0% [27] 3086(3.8%) 0(0.0%) make-exacts ...herbie/develop/src/points.rkt:123:0 make-exacts* [33] 100.0% ------------------------------------------------------------------------ run-iter! [23] 100.0% [28] 2908(3.6%) 0(0.0%) simplify! ...herbie/develop/src/mainloop.rkt:182:0 for-loop [36] 100.0% ------------------------------------------------------------------------ run-iter! [23] 100.0% [29] 616(0.8%) 0(0.0%) localize-error ...velop/src/core/localize.rkt:51:0 hash-ref! [85] 100.0% ------------------------------------------------------------------------ run-iter! [23] 100.0% [30] 336(0.4%) 0(0.0%) finalize-iter! ...e/develop/src/mainloop.rkt:222:0 ??? [37] 100.0% ------------------------------------------------------------------------ ??? [22] 100.0% [31] 280(0.3%) 0(0.0%) loop ...herbie/develop/src/core/simplify.rkt:184:2 for-loop [38] 100.0% ------------------------------------------------------------------------ loop [25] 23.0% loop [21] 77.0% [32] 53098(65.4%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:108:4 loop [39] 100.0% ------------------------------------------------------------------------ loop [21] 8.5% make-exacts [27] 21.9% loop [25] 69.6% [33] 14080(17.3%) 0(0.0%) make-exacts* ...erbie/develop/src/points.rkt:105:0 eval-prog [62] 54.0% loop [39] 46.0% ------------------------------------------------------------------------ iterate-egraph!7 [26] 100.0% [34] 4506(5.6%) 602(0.7%) one-iter ...bie/develop/src/core/simplify.rkt:66:0 for-loop [40] 65.7% for-loop [42] 20.9% ------------------------------------------------------------------------ iterate-egraph!7 [26] 100.0% [35] 3436(4.2%) 0(0.0%) map-enodes ...ie/develop/src/core/egraph.rkt:140:0 loop [39] 89.0% set-precompute! [4] 11.0% ------------------------------------------------------------------------ simplify! [28] 100.0% [36] 2908(3.6%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:186:6 for-loop [41] 100.0% ------------------------------------------------------------------------ variable? [5] 45.3% finalize-iter! [30] 54.7% [37] 614(0.8%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [43] 54.7% ??? [79] 45.3% ------------------------------------------------------------------------ loop [31] 100.0% [38] 280(0.3%) 0(0.0%) for-loop ...e/develop/src/core/simplify.rkt:177:29 argmin [44] 100.0% ------------------------------------------------------------------------ map-enodes [35] 0.1% make-exacts* [33] 0.3% loop [32] 0.4% parse-loop14 [91] 0.4% for-loop [20] 0.5% ??? [3] 12.8% loop [39] 85.4% [39] 72984(89.9%) 0(0.0%) loop ...cket/collects/racket/private/map.rkt:40:19 loop [39] 85.4% hash-ref! [85] 13.2% ??? [2] 0.7% ulp-difference [48] 0.5% set-precompute! [4] 0.1% ??? [45] 0.0% ??? [46] 0.0% ------------------------------------------------------------------------ for-loop [40] 50.0% one-iter [34] 50.0% [40] 2960(3.6%) 1138(1.4%) for-loop ...ie/develop/src/core/simplify.rkt:76:12 for-loop [40] 50.0% match-e [47] 30.8% ------------------------------------------------------------------------ for-loop [36] 100.0% [41] 2908(3.6%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:210:8 ??? [46] 100.0% ------------------------------------------------------------------------ one-iter [34] 100.0% [42] 944(1.2%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:113:2 for-loop [49] 64.6% update-leader! [63] 35.4% ------------------------------------------------------------------------ ??? [37] 100.0% [43] 336(0.4%) 0(0.0%) for-loop ...ie/develop/src/core/alt-table.rkt:51:2 atab-add-altn [50] 100.0% ------------------------------------------------------------------------ for-loop [38] 100.0% [44] 280(0.3%) 0(0.0%) argmin ...92/racket/collects/racket/list.rkt:765:0 expression-cost [51] 100.0% ------------------------------------------------------------------------ loop [39] 0.6% ??? [8] 99.4% [45] 52326(64.5%) 360(0.4%) ??? ...tract/private/arrow-higher-order.rkt:361:33 bf-complex-mult [52] 90.7% bf-complex-add [53] 8.6% ------------------------------------------------------------------------ for-loop [17] 7.3% ??? [8] 14.7% loop [39] 14.8% location-do [54] 31.6% for-loop [41] 31.6% [46] 4604(5.7%) 678(0.8%) ??? ...tract/private/arrow-higher-order.rkt:357:33 location-do [54] 31.6% ??? [22] 31.6% ->flonum [57] 22.1% ------------------------------------------------------------------------ for-loop [65] 32.9% for-loop [40] 67.1% [47] 1822(2.2%) 0(0.0%) match-e ...herbie/develop/src/core/ematch.rkt:46:0 for-loop [55] 77.0% make-sequence [59] 15.4% variable? [5] 7.6% ------------------------------------------------------------------------ for-loop [17] 47.4% loop [39] 52.6% [48] 692(0.9%) 692(0.9%) ulp-difference ...erbie/develop/src/float.rkt:19:0 ------------------------------------------------------------------------ for-loop [42] 100.0% [49] 610(0.8%) 0(0.0%) for-loop ...bie/develop/src/core/simplify.rkt:98:4 merge-egraph-nodes! [56] 100.0% ------------------------------------------------------------------------ for-loop [43] 100.0% [50] 336(0.4%) 0(0.0%) atab-add-altn ...elop/src/core/alt-table.rkt:210:0 best-and-tied-at-points [58] 100.0% ------------------------------------------------------------------------ argmin [44] 100.0% [51] 280(0.3%) 0(0.0%) expression-cost .../develop/src/programs.rkt:168:0 compile [60] 100.0% ------------------------------------------------------------------------ ??? [45] 100.0% [52] 47446(58.4%) 3970(4.9%) bf-complex-mult ...develop/src/bigcomplex.rkt:31:0 ??? [69] 43.6% bf* [61] 43.5% ...higher-order.rkt:361:33 [64] 4.6% ------------------------------------------------------------------------ ??? [45] 100.0% [53] 4520(5.6%) 334(0.4%) bf-complex-add .../develop/src/bigcomplex.rkt:24:0 ??? [69] 76.5% ...higher-order.rkt:361:33 [64] 16.1% ------------------------------------------------------------------------ location-do [54] 25.3% ??? [46] 74.7% [54] 2908(3.6%) 0(0.0%) location-do ...erbie/develop/src/programs.rkt:90:0 ??? [46] 74.7% location-do [54] 25.3% ------------------------------------------------------------------------ match-e [47] 100.0% [55] 1542(1.9%) 0(0.0%) for-loop ...rbie/develop/src/core/ematch.rkt:59:11 for-loop [65] 77.7% list-cartesian-product [66] 22.3% ------------------------------------------------------------------------ for-loop [68] 16.2% for-loop [49] 33.4% reduce-to-new! [18] 50.4% [56] 1230(1.5%) 0(0.0%) merge-egraph-nodes! ...p/src/core/egraph.rkt:153:0 update-leader! [63] 58.6% enode-merge! [67] 25.2% for-loop [68] 16.2% ------------------------------------------------------------------------ ??? [46] 100.0% [57] 1018(1.3%) 1018(1.3%) ->flonum ...s/herbie/develop/src/programs.rkt:36:0 ------------------------------------------------------------------------ atab-add-altn [50] 100.0% [58] 336(0.4%) 0(0.0%) best-and-tied-at-points ...ore/alt-table.rkt:122:0 eval-prog [62] 100.0% ------------------------------------------------------------------------ match-e [47] 100.0% [59] 280(0.3%) 280(0.3%) make-sequence ...ects/racket/private/for.rkt:528:2 ------------------------------------------------------------------------ expression-cost [51] 100.0% [60] 280(0.3%) 0(0.0%) compile ...s/herbie/develop/src/programs.rkt:145:0 hash-ref! [85] 100.0% ------------------------------------------------------------------------ bf-complex-mult [52] 100.0% [61] 20616(25.4%) 392(0.5%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [69] 98.1% ------------------------------------------------------------------------ best-and-tied-at-points [58] 2.9% loop [25] 30.5% make-exacts* [33] 66.6% [62] 11428(14.1%) 0(0.0%) eval-prog ...herbie/develop/src/programs.rkt:109:0 hash-ref! [85] 93.3% f9 [72] 3.7% temp68_2 [73] 2.9% ------------------------------------------------------------------------ for-loop [42] 10.8% merge-egraph-nodes! [56] 29.7% for-loop [10] 59.5% [63] 3094(3.8%) 0(0.0%) update-leader! ...evelop/src/core/egraph.rkt:218:0 for-loop [70] 89.9% for-loop [74] 10.1% ------------------------------------------------------------------------ bf-complex-add [53] 25.1% bf-complex-mult [52] 74.9% [64] 2894(3.6%) 310(0.4%) ...higher-order.rkt:361:33 (unknown source) ??? [71] 74.6% ??? [79] 14.7% ------------------------------------------------------------------------ for-loop [55] 100.0% [65] 1198(1.5%) 920(1.1%) for-loop ...rbie/develop/src/core/ematch.rkt:65:37 match-e [47] 61.6% ------------------------------------------------------------------------ for-loop [55] 100.0% [66] 344(0.4%) 344(0.4%) list-cartesian-product ...src/core/ematch.rkt:20:0 ------------------------------------------------------------------------ merge-egraph-nodes! [56] 100.0% [67] 310(0.4%) 0(0.0%) enode-merge! ...e/develop/src/core/enode.rkt:127:0 adopt-enode! [75] 100.0% ------------------------------------------------------------------------ merge-egraph-nodes! [56] 100.0% [68] 298(0.4%) 0(0.0%) for-loop ...bie/develop/src/core/egraph.rkt:201:10 merge-egraph-nodes! [56] 100.0% ------------------------------------------------------------------------ bf-complex-add [53] 7.2% ??? [8] 8.2% bf* [61] 41.8% bf-complex-mult [52] 42.8% [69] 48332(59.5%) 4288(5.3%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfadd [76] 65.5% bfneg [77] 25.6% ------------------------------------------------------------------------ update-leader! [63] 100.0% [70] 2782(3.4%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:223:6 for-loop [78] 100.0% ------------------------------------------------------------------------ ...higher-order.rkt:361:33 [64]100.0% [71] 2158(2.7%) 1432(1.8%) ??? ...cts/racket/contract/private/list.rkt:209:10 ??? [79] 33.6% ------------------------------------------------------------------------ eval-prog [62] 4.5% loop [6] 13.2% f9 [72] 36.3% hash-ref! [85] 45.9% [72] 1042(1.3%) 276(0.3%) f9 ...et/collects/racket/match/compiler.rkt:507:40 map [80] 45.9% f9 [72] 36.3% bf [81] 4.5% ------------------------------------------------------------------------ eval-prog [62] 100.0% [73] 336(0.4%) 0(0.0%) temp68_2 (unknown source) compile16 [82] 100.0% ------------------------------------------------------------------------ update-leader! [63] 100.0% [74] 312(0.4%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:233:6 update-en-expr [83] 100.0% ------------------------------------------------------------------------ enode-merge! [67] 100.0% [75] 310(0.4%) 310(0.4%) adopt-enode! ...e/develop/src/core/enode.rkt:103:0 ------------------------------------------------------------------------ ??? [69] 100.0% [76] 31654(39.0%) 1078(1.3%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [97] 73.0% ??? [84] 23.5% ------------------------------------------------------------------------ ??? [69] 100.0% [77] 12390(15.3%) 478(0.6%) bfneg ...-lib/math/private/bigfloat/mpfr.rkt:618:4 new-mpfr [97] 57.1% ??? [84] 39.0% ------------------------------------------------------------------------ for-loop [70] 100.0% [78] 2782(3.4%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:224:8 hash-update! [86] 100.0% ------------------------------------------------------------------------ ??? [37] 19.4% ...higher-order.rkt:361:33 [64] 29.8% ??? [71] 50.8% [79] 1430(1.8%) 1430(1.8%) ??? ...ects/racket/contract/private/guts.rkt:746:8 ------------------------------------------------------------------------ f9 [72] 100.0% [80] 616(0.8%) 0(0.0%) map ...acket/collects/racket/private/map.rkt:35:13 hash-ref! [85] 100.0% ------------------------------------------------------------------------ f9 [72] 100.0% [81] 426(0.5%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [97] 100.0% ------------------------------------------------------------------------ temp68_2 [73] 100.0% [82] 336(0.4%) 0(0.0%) compile16 (unknown source) temp74_0 [87] 100.0% ------------------------------------------------------------------------ for-loop [74] 100.0% [83] 312(0.4%) 0(0.0%) update-en-expr ...evelop/src/core/egraph.rkt:212:0 for-loop [88] 100.0% ------------------------------------------------------------------------ bfneg [77] 39.4% bfadd [76] 60.6% [84] 12292(15.1%) 12292(15.1%) ??? /home/p92/racket/collects/ffi/unsafe.rkt:898:4 ------------------------------------------------------------------------ compile [60] 0.6% map [80] 1.5% localize-error [29] 1.5% ??? [3] 1.8% eval-prog [62] 29.3% loop [39] 65.3% [85] 11562(14.2%) 280(0.3%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [3] 64.7% bigfloat-hash [89] 29.3% parse-loop14 [91] 3.9% f9 [72] 1.5% ------------------------------------------------------------------------ for-loop [78] 100.0% [86] 2782(3.4%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [90] 100.0% ------------------------------------------------------------------------ compile16 [82] 100.0% [87] 336(0.4%) 0(0.0%) temp74_0 (unknown source) expand-single [92] 100.0% ------------------------------------------------------------------------ update-en-expr [83] 100.0% [88] 312(0.4%) 312(0.4%) for-loop ...rbie/develop/src/core/egraph.rkt:214:6 ------------------------------------------------------------------------ hash-ref! [85] 100.0% [89] 10666(13.1%) 666(0.8%) bigfloat-hash ...h/private/bigfloat/mpfr.rkt:167:0 bfcanonicalize [93] 83.6% sig+exp->bigfloat [95] 10.2% ------------------------------------------------------------------------ hash-update! [86] 100.0% [90] 2782(3.4%) 316(0.4%) ??? ...s/herbie/develop/src/core/egraph.rkt:226:24 for-loop [94] 88.6% ------------------------------------------------------------------------ hash-ref! [85] 100.0% [91] 616(0.8%) 0(0.0%) parse-loop14 ...s/racket/match/compiler.rkt:418:15 loop [39] 88.8% loop [6] 11.2% ------------------------------------------------------------------------ temp74_0 [87] 100.0% [92] 336(0.4%) 0(0.0%) expand-single (unknown source) expand-capturing-lifts [96] 100.0% ------------------------------------------------------------------------ bigfloat-hash [89] 100.0% [93] 8916(11.0%) 8916(11.0%) bfcanonicalize .../private/bigfloat/mpfr.rkt:157:0 ------------------------------------------------------------------------ ??? [90] 100.0% [94] 2466(3.0%) 2466(3.0%) for-loop ...bie/develop/src/core/egraph.rkt:227:26 ------------------------------------------------------------------------ bigfloat-hash [89] 100.0% [95] 1084(1.3%) 0(0.0%) sig+exp->bigfloat ...ivate/bigfloat/mpfr.rkt:387:0 new-mpfr [97] 100.0% ------------------------------------------------------------------------ expand-single [92] 100.0% [96] 336(0.4%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [98] 100.0% ------------------------------------------------------------------------ bf [81] 1.3% sig+exp->bigfloat [95] 3.4% bfneg [77] 22.3% bfadd [76] 72.9% [97] 31706(39.1%) 31706(39.1%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ------------------------------------------------------------------------ expand-capturing-lifts [96] 100.0% [98] 336(0.4%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [99] 100.0% ------------------------------------------------------------------------ lambda-clause-expander [98] 7.1% for-loop [100] 92.9% [99] 336(0.4%) 0(0.0%) finish-bodys (unknown source) for-loop [100] 100.0% ------------------------------------------------------------------------ for-loop [100] 12.5% finish-bodys [99] 87.5% [100] 336(0.4%) 0(0.0%) for-loop (unknown source) finish-bodys [99] 81.2% for-loop [100] 12.5% add-local-binding!37 [101] 6.2% ------------------------------------------------------------------------ for-loop [100] 100.0% [101] 336(0.4%) 336(0.4%) add-local-binding!37 (unknown source) ------------------------------------------------------------------------