Profiling results ----------------- Total cpu time observed: 20840ms (out of 21400ms) Number of samples taken: 53 (once every 393ms) =========================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee =========================================================================== run [12] 50.0% [1] 20840(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [6] 50.0% loop [19] 33.3% run-improve39 [7] 16.7% --------------------------------------------------------------------------- ??? [73] 100.0% [2] 2864(13.7%) 0(0.0%) ??? ...s/herbie/develop/src/core/simplify.rkt:31:0 iterate-egraph!7 [8] 100.0% --------------------------------------------------------------------------- loop [98] 100.0% [3] 356(1.7%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [10] 100.0% --------------------------------------------------------------------------- loop [98] 100.0% [4] 356(1.7%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [9] 100.0% --------------------------------------------------------------------------- ??? [73] 100.0% [5] 300(1.4%) 0(0.0%) best-alt .../herbie/develop/src/mainloop.rkt:108:0 argmins [11] 100.0% --------------------------------------------------------------------------- ??? [1] 100.0% [6] 20840(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [12] 100.0% --------------------------------------------------------------------------- ??? [1] 100.0% [7] 6964(33.4%) 0(0.0%) run-improve39 ...ie/develop/src/mainloop.rkt:286:0 for-loop [13] 90.4% setup-prog!32 [16] 4.9% ??? [33] 4.7% --------------------------------------------------------------------------- ??? [2] 100.0% [8] 2864(13.7%) 0(0.0%) iterate-egraph!7 ...lop/src/core/simplify.rkt:55:0 one-iter [14] 89.5% map-enodes [18] 10.5% --------------------------------------------------------------------------- dispatch-transformer41 [4] 100.0% [9] 356(1.7%) 0(0.0%) apply-transformer52 (unknown source) apply-transformer-in-context [15] 100.0% --------------------------------------------------------------------------- syntax-e [3] 100.0% [10] 356(1.7%) 0(0.0%) syntax-e/no-taint (unknown source) loop [98] 100.0% --------------------------------------------------------------------------- best-alt [5] 100.0% [11] 300(1.4%) 0(0.0%) argmins ...ies/herbie/develop/src/common.rkt:142:0 ??? [17] 100.0% --------------------------------------------------------------------------- profile-thunk16 [6] 100.0% [12] 20840(100.0%) 0(0.0%) run ...racket/share/pkgs/profile-lib/main.rkt:39:2 ??? [1] 100.0% --------------------------------------------------------------------------- run-improve39 [7] 100.0% [13] 6296(30.2%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:303:8 run-iter! [20] 100.0% --------------------------------------------------------------------------- iterate-egraph!7 [8] 100.0% [14] 2564(12.3%) 0(0.0%) one-iter ...bie/develop/src/core/simplify.rkt:66:0 for-loop [21] 76.8% for-loop [22] 23.2% --------------------------------------------------------------------------- apply-transformer52 [9] 100.0% [15] 356(1.7%) 0(0.0%) apply-transformer-in-context (unknown source) ??? [23] 100.0% --------------------------------------------------------------------------- run-improve39 [7] 100.0% [16] 344(1.7%) 0(0.0%) setup-prog!32 ...bie/develop/src/mainloop.rkt:63:0 loop [19] 100.0% --------------------------------------------------------------------------- argmins [11] 100.0% [17] 300(1.4%) 0(0.0%) ??? ...lies/herbie/develop/src/mainloop.rkt:110:19 errors [60] 100.0% --------------------------------------------------------------------------- iterate-egraph!7 [8] 100.0% [18] 300(1.4%) 0(0.0%) map-enodes ...ie/develop/src/core/egraph.rkt:140:0 loop [41] 100.0% --------------------------------------------------------------------------- setup-prog!32 [16] 2.4% ??? [1] 97.6% [19] 14220(68.2%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:166:2 loop [32] 70.8% loop [24] 24.5% make-exacts* [35] 2.5% for-loop [30] 2.1% --------------------------------------------------------------------------- for-loop [13] 100.0% [20] 6296(30.2%) 0(0.0%) run-iter! ...herbie/develop/src/mainloop.rkt:267:0 simplify! [25] 45.5% finalize-iter! [26] 39.9% gen-rewrites! [28] 9.8% choose-best-alt! [31] 4.8% --------------------------------------------------------------------------- one-iter [14] 100.0% [21] 1970(9.5%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:113:2 for-loop [27] 100.0% --------------------------------------------------------------------------- for-loop [22] 50.0% one-iter [14] 50.0% [22] 594(2.9%) 594(2.9%) for-loop ...ie/develop/src/core/simplify.rkt:76:12 for-loop [22] 50.0% --------------------------------------------------------------------------- apply-transformer-in-context [15] 100.0% [23] 356(1.7%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [29] 100.0% --------------------------------------------------------------------------- loop [19] 100.0% [24] 3490(16.7%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:124:2 loop [32] 73.7% make-exacts* [35] 26.3% --------------------------------------------------------------------------- run-iter! [20] 100.0% [25] 2864(13.7%) 0(0.0%) simplify! ...herbie/develop/src/mainloop.rkt:181:0 for-loop [34] 100.0% --------------------------------------------------------------------------- run-iter! [20] 100.0% [26] 2514(12.1%) 0(0.0%) finalize-iter! ...e/develop/src/mainloop.rkt:221:0 ??? [33] 100.0% --------------------------------------------------------------------------- for-loop [21] 100.0% [27] 1970(9.5%) 0(0.0%) for-loop ...bie/develop/src/core/simplify.rkt:98:4 mk-enode! [49] 50.4% substitute-e [38] 17.8% loop! [51] 16.9% merge-egraph-nodes! [40] 15.0% --------------------------------------------------------------------------- run-iter! [20] 100.0% [28] 618(3.0%) 0(0.0%) gen-rewrites! ...ie/develop/src/mainloop.rkt:164:0 for-loop [36] 100.0% --------------------------------------------------------------------------- ??? [23] 100.0% [29] 356(1.7%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [37] 100.0% --------------------------------------------------------------------------- loop [19] 100.0% [30] 300(1.4%) 0(0.0%) for-loop ...s/herbie/develop/src/points.rkt:181:19 for-loop [39] 100.0% --------------------------------------------------------------------------- run-iter! [20] 100.0% [31] 300(1.4%) 0(0.0%) choose-best-alt! ...develop/src/mainloop.rkt:113:0 ??? [33] 100.0% --------------------------------------------------------------------------- loop [24] 20.3% loop [19] 79.7% [32] 12642(60.7%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:107:4 loop [41] 100.0% --------------------------------------------------------------------------- choose-best-alt! [31] 9.6% run-improve39 [7] 10.3% finalize-iter! [26] 80.1% [33] 3138(15.1%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [43] 90.4% ??? [46] 9.6% --------------------------------------------------------------------------- simplify! [25] 100.0% [34] 2864(13.7%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:185:6 for-loop [42] 100.0% --------------------------------------------------------------------------- loop [19] 28.2% loop [24] 71.8% [35] 1278(6.1%) 0(0.0%) make-exacts* ...erbie/develop/src/points.rkt:104:0 loop [41] 100.0% --------------------------------------------------------------------------- gen-rewrites! [28] 100.0% [36] 618(3.0%) 0(0.0%) for-loop ...herbie/develop/src/mainloop.rkt:169:11 ??? [44] 100.0% --------------------------------------------------------------------------- ??? [29] 100.0% [37] 356(1.7%) 0(0.0%) syntax->list (unknown source) loop [98] 100.0% --------------------------------------------------------------------------- for-loop [27] 100.0% [38] 350(1.7%) 0(0.0%) substitute-e ...e/develop/src/core/ematch.rkt:71:0 for-loop [45] 100.0% --------------------------------------------------------------------------- for-loop [30] 100.0% [39] 300(1.4%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:158:4 ??? [73] 100.0% --------------------------------------------------------------------------- for-loop [27] 100.0% [40] 296(1.4%) 0(0.0%) merge-egraph-nodes! ...p/src/core/egraph.rkt:153:0 update-leader! [47] 100.0% --------------------------------------------------------------------------- make-exacts* [35] 0.0% loop! [51] 0.0% map-enodes [18] 0.7% loop [32] 1.9% loop [41] 97.3% [41] 14552(69.8%) 0(0.0%) loop ...cket/collects/racket/private/map.rkt:40:19 loop [41] 97.3% ??? [72] 1.9% set-precompute! [52] 0.7% ??? [73] 0.0% loop! [51] 0.0% --------------------------------------------------------------------------- for-loop [34] 100.0% [42] 2864(13.7%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:209:8 ??? [73] 100.0% --------------------------------------------------------------------------- ??? [33] 100.0% [43] 2838(13.6%) 0(0.0%) for-loop ...ie/develop/src/core/alt-table.rkt:51:2 atab-add-altn [48] 100.0% --------------------------------------------------------------------------- for-loop [36] 100.0% [44] 618(3.0%) 0(0.0%) ??? ...ies/herbie/develop/src/alternative.rkt:60:0 rewriter [50] 100.0% --------------------------------------------------------------------------- substitute-e [38] 100.0% [45] 350(1.7%) 0(0.0%) for-loop ...rbie/develop/src/core/ematch.rkt:80:24 mk-enode! [49] 100.0% --------------------------------------------------------------------------- ??? [33] 100.0% [46] 300(1.4%) 0(0.0%) ??? .../herbie/develop/src/core/alt-table.rkt:54:0 ??? [73] 100.0% --------------------------------------------------------------------------- merge-egraph-nodes! [40] 100.0% [47] 296(1.4%) 296(1.4%) update-leader! ...evelop/src/core/egraph.rkt:218:0 --------------------------------------------------------------------------- for-loop [43] 100.0% [48] 2838(13.6%) 298(1.4%) atab-add-altn ...elop/src/core/alt-table.rkt:210:0 override-at-pnts [53] 57.8% best-and-tied-at-points [55] 31.7% --------------------------------------------------------------------------- for-loop [45] 26.1% for-loop [27] 73.9% [49] 1342(6.4%) 0(0.0%) mk-enode! ...bie/develop/src/core/egraph.rkt:102:0 new-enode [54] 100.0% --------------------------------------------------------------------------- matcher [62] 50.0% ??? [44] 50.0% [50] 618(3.0%) 0(0.0%) rewriter ...bie/develop/src/core/matcher.rkt:131:2 for-loop [56] 75.4% *rules* [58] 24.6% --------------------------------------------------------------------------- loop [41] 50.0% for-loop [27] 50.0% [51] 332(1.6%) 0(0.0%) loop! ...s/herbie/develop/src/core/enode.rkt:190:2 loop [41] 50.0% update-en-expr [57] 50.0% --------------------------------------------------------------------------- loop [41] 100.0% [52] 300(1.4%) 0(0.0%) set-precompute! ...lop/src/core/simplify.rkt:140:0 for-loop [59] 100.0% --------------------------------------------------------------------------- atab-add-altn [48] 100.0% [53] 1640(7.9%) 0(0.0%) override-at-pnts ...p/src/core/alt-table.rkt:145:0 errors [60] 100.0% --------------------------------------------------------------------------- mk-enode! [49] 100.0% [54] 1342(6.4%) 0(0.0%) new-enode ...erbie/develop/src/core/enode.rkt:95:0 type-of-enode-expr [61] 100.0% --------------------------------------------------------------------------- atab-add-altn [48] 100.0% [55] 900(4.3%) 0(0.0%) best-and-tied-at-points ...ore/alt-table.rkt:122:0 errors [60] 100.0% --------------------------------------------------------------------------- rewriter [50] 100.0% [56] 618(3.0%) 0(0.0%) for-loop ...ie/develop/src/core/matcher.rkt:134:10 matcher [62] 74.6% type-of [63] 25.4% --------------------------------------------------------------------------- loop! [51] 100.0% [57] 332(1.6%) 332(1.6%) update-en-expr ...evelop/src/core/egraph.rkt:212:0 --------------------------------------------------------------------------- rewriter [50] 100.0% [58] 304(1.5%) 0(0.0%) *rules* ...rbie/develop/src/syntax/rules.rkt:643:0 for-loop [64] 100.0% --------------------------------------------------------------------------- set-precompute! [52] 100.0% [59] 300(1.4%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:142:2 setfindf [65] 100.0% --------------------------------------------------------------------------- ??? [17] 10.6% best-and-tied-at-points [55] 31.7% override-at-pnts [53] 57.7% [60] 2840(13.6%) 0(0.0%) errors ...lies/herbie/develop/src/points.rkt:207:0 for-loop [66] 53.7% eval-prog [67] 46.3% --------------------------------------------------------------------------- new-enode [54] 100.0% [61] 1342(6.4%) 0(0.0%) type-of-enode-expr ...elop/src/core/enode.rkt:68:0 ??? [68] 50.8% for-loop [70] 24.7% table-ref [71] 24.4% --------------------------------------------------------------------------- for-loop [69] 50.0% for-loop [56] 50.0% [62] 618(3.0%) 0(0.0%) matcher ...rbie/develop/src/core/matcher.rkt:168:2 for-loop [69] 50.0% rewriter [50] 50.0% --------------------------------------------------------------------------- for-loop [56] 100.0% [63] 314(1.5%) 0(0.0%) type-of .../herbie/develop/src/type-check.rkt:34:0 ??? [68] 100.0% --------------------------------------------------------------------------- *rules* [58] 100.0% [64] 304(1.5%) 304(1.5%) for-loop ...ies/herbie/develop/src/common.rkt:92:9 --------------------------------------------------------------------------- for-loop [59] 100.0% [65] 300(1.4%) 300(1.4%) setfindf ...es/herbie/develop/src/common.rkt:176:0 --------------------------------------------------------------------------- errors [60] 100.0% [66] 1524(7.3%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:210:4 ??? [73] 60.6% ??? [72] 39.4% --------------------------------------------------------------------------- errors [60] 100.0% [67] 1316(6.3%) 0(0.0%) eval-prog ...herbie/develop/src/programs.rkt:109:0 temp68_2 [75] 74.9% f206 [77] 25.1% --------------------------------------------------------------------------- type-of [63] 31.5% type-of-enode-expr [61] 68.5% [68] 996(4.8%) 0(0.0%) ??? ...ects/racket/contract/private/hash.rkt:227:4 contract-pos/neg-doubling/proc [74]100.0% --------------------------------------------------------------------------- matcher [62] 100.0% [69] 618(3.0%) 0(0.0%) for-loop ...ie/develop/src/core/matcher.rkt:184:21 matcher [62] 100.0% --------------------------------------------------------------------------- type-of-enode-expr [61] 100.0% [70] 332(1.6%) 0(0.0%) for-loop ...racket/contract/private/hash.rkt:277:6 ??? [76] 100.0% --------------------------------------------------------------------------- type-of-enode-expr [61] 100.0% [71] 328(1.6%) 328(1.6%) table-ref ...es/herbie/develop/src/common.rkt:47:0 --------------------------------------------------------------------------- for-loop [66] 4.9% loop [41] 95.1% [72] 12244(58.8%) 2552(12.2%) ??? ...tlies/herbie/develop/src/programs.rkt:129:2 ??? [78] 42.1% bf [79] 37.0% --------------------------------------------------------------------------- ??? [46] 2.4% for-loop [39] 4.7% for-loop [66] 12.2% location-do [81] 22.5% for-loop [42] 22.5% loop [41] 35.8% [73] 6364(30.5%) 300(1.4%) ??? ...tract/private/arrow-higher-order.rkt:357:33 ->flonum [80] 47.9% location-do [81] 22.5% ??? [2] 22.5% best-alt [5] 2.4% --------------------------------------------------------------------------- ??? [68] 100.0% [74] 996(4.8%) 996(4.8%) contract-pos/neg-doubling/proc ...e/guts.rkt:956:0 --------------------------------------------------------------------------- eval-prog [67] 100.0% [75] 986(4.7%) 0(0.0%) temp68_2 (unknown source) compile16 [82] 100.0% --------------------------------------------------------------------------- for-loop [70] 100.0% [76] 332(1.6%) 0(0.0%) ??? ...cts/racket/contract/private/list.rkt:209:10 ??? [83] 100.0% --------------------------------------------------------------------------- eval-prog [67] 100.0% [77] 330(1.6%) 0(0.0%) f206 .../collects/racket/match/compiler.rkt:507:40 ...velop/src/common.rkt:48:2 [84] 100.0% --------------------------------------------------------------------------- ??? [72] 100.0% [78] 5156(24.7%) 2846(13.7%) ??? ...acket/collects/racket/private/kw.rkt:592:14 bf* [85] 35.6% ??? [90] 9.2% --------------------------------------------------------------------------- ??? [72] 100.0% [79] 4536(21.8%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [94] 70.1% ??? [95] 29.9% --------------------------------------------------------------------------- ??? [73] 100.0% [80] 3200(15.4%) 2556(12.3%) ->flonum ...s/herbie/develop/src/programs.rkt:36:0 return/no-unsupplied [87] 10.8% ??? [89] 9.4% --------------------------------------------------------------------------- location-do [81] 44.8% ??? [73] 55.2% [81] 2864(13.7%) 0(0.0%) location-do ...erbie/develop/src/programs.rkt:90:0 ??? [73] 55.2% location-do [81] 44.8% --------------------------------------------------------------------------- temp68_2 [75] 100.0% [82] 986(4.7%) 0(0.0%) compile16 (unknown source) temp74_0 [86] 100.0% --------------------------------------------------------------------------- ??? [76] 100.0% [83] 332(1.6%) 0(0.0%) ??? ...ects/racket/contract/private/list.rkt:747:7 ??? [88] 100.0% --------------------------------------------------------------------------- f206 [77] 100.0% [84] 330(1.6%) 330(1.6%) ...velop/src/common.rkt:48:2 ...e/arr-i.rkt:918:19 --------------------------------------------------------------------------- ??? [78] 100.0% [85] 1836(8.8%) 0(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [90] 100.0% --------------------------------------------------------------------------- compile16 [82] 100.0% [86] 986(4.7%) 0(0.0%) temp74_0 (unknown source) expand-single [91] 100.0% --------------------------------------------------------------------------- ->flonum [80] 100.0% [87] 344(1.7%) 344(1.7%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 --------------------------------------------------------------------------- ??? [83] 100.0% [88] 332(1.6%) 332(1.6%) ??? ...ects/racket/contract/private/guts.rkt:746:8 --------------------------------------------------------------------------- ->flonum [80] 100.0% [89] 300(1.4%) 300(1.4%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 --------------------------------------------------------------------------- ??? [78] 20.5% bf* [85] 79.5% [90] 2310(11.1%) 326(1.6%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfmul [92] 85.9% --------------------------------------------------------------------------- temp74_0 [86] 100.0% [91] 986(4.7%) 0(0.0%) expand-single (unknown source) expand-capturing-lifts [93] 100.0% --------------------------------------------------------------------------- ??? [90] 100.0% [92] 1984(9.5%) 474(2.3%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:821:4 ??? [95] 40.4% new-mpfr [94] 35.7% --------------------------------------------------------------------------- expand-single [91] 100.0% [93] 986(4.7%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [96] 100.0% --------------------------------------------------------------------------- bfmul [92] 18.2% bf [79] 81.8% [94] 3886(18.6%) 3886(18.6%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 --------------------------------------------------------------------------- bfmul [92] 37.1% bf [79] 62.9% [95] 2160(10.4%) 2160(10.4%) ??? /home/p92/racket/collects/ffi/unsafe.rkt:898:4 --------------------------------------------------------------------------- expand-capturing-lifts [93] 100.0% [96] 986(4.7%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [97] 63.9% loop [98] 36.1% --------------------------------------------------------------------------- lambda-clause-expander [96] 21.1% for-loop [99] 78.9% [97] 630(3.0%) 0(0.0%) finish-bodys (unknown source) for-loop [99] 100.0% --------------------------------------------------------------------------- syntax-e/no-taint [10] 33.3% syntax->list [37] 33.3% lambda-clause-expander [96] 33.3% [98] 356(1.7%) 0(0.0%) loop (unknown source) dispatch-transformer41 [4] 33.3% syntax-e [3] 33.3% gf [100] 33.3% --------------------------------------------------------------------------- for-loop [99] 17.3% finish-bodys [97] 82.7% [99] 630(3.0%) 0(0.0%) for-loop (unknown source) finish-bodys [97] 65.4% for-loop [99] 17.3% expand-implicit [101] 17.3% --------------------------------------------------------------------------- loop [98] 100.0% [100] 356(1.7%) 0(0.0%) gf (unknown source) propagation-apply [102] 100.0% --------------------------------------------------------------------------- for-loop [99] 100.0% [101] 630(3.0%) 296(1.4%) expand-implicit (unknown source) resolve+shift28 [103] 53.0% --------------------------------------------------------------------------- gf [100] 100.0% [102] 356(1.7%) 356(1.7%) propagation-apply (unknown source) --------------------------------------------------------------------------- expand-implicit [101] 100.0% [103] 334(1.6%) 334(1.6%) resolve+shift28 (unknown source) ---------------------------------------------------------------------------