Profiling results ----------------- Total cpu time observed: 10984ms (out of 11128ms) Number of samples taken: 48 (once every 229ms) ======================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ======================================================================== [1] 10984(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [7] 100.0% ------------------------------------------------------------------------ loop [104] 24.6% for-loop [106] 75.4% [2] 836(7.6%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [8] 100.0% ------------------------------------------------------------------------ loop [104] 100.0% [3] 630(5.7%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [9] 100.0% ------------------------------------------------------------------------ ??? [65] 100.0% [4] 224(2.0%) 0(0.0%) approximate9 ...both-ends/src/core/taylor.rkt:11:0 loop [11] 100.0% ------------------------------------------------------------------------ for-loop [106] 100.0% [5] 222(2.0%) 0(0.0%) expand-id-application-form17 (unknown source) resolve+shift28 [10] 100.0% ------------------------------------------------------------------------ for-loop [106] 100.0% [6] 200(1.8%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [10] 100.0% ------------------------------------------------------------------------ ??? [1] 100.0% [7] 10984(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [12] 100.0% ------------------------------------------------------------------------ dispatch-transformer41 [2] 100.0% [8] 836(7.6%) 0(0.0%) apply-transformer52 (unknown source) apply-transformer-in-context [13] 75.4% loop [104] 24.6% ------------------------------------------------------------------------ syntax-e [3] 100.0% [9] 630(5.7%) 0(0.0%) syntax-e/no-taint (unknown source) loop [104] 100.0% ------------------------------------------------------------------------ expand-implicit [6] 47.4% expand-id-application-form17 [5] 52.6% [10] 422(3.8%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [14] 100.0% ------------------------------------------------------------------------ approximate9 [4] 100.0% [11] 224(2.0%) 0(0.0%) loop ...tection-both-ends/src/core/taylor.rkt:86:4 ??? [65] 100.0% ------------------------------------------------------------------------ profile-thunk16 [7] 100.0% [12] 10984(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [15] 100.0% ------------------------------------------------------------------------ apply-transformer52 [8] 100.0% [13] 630(5.7%) 206(1.9%) apply-transformer-in-context (unknown source) ??? [16] 67.3% ------------------------------------------------------------------------ resolve+shift28 [10] 100.0% [14] 422(3.8%) 222(2.0%) fallback-loop (unknown source) for-loop [106] 47.4% ------------------------------------------------------------------------ for-loop [81] 6.6% run [12] 93.4% [15] 10984(100.0%) 816(7.4%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [17] 70.3% prepare-points-intervals [18] 15.8% oracle-error [19] 3.7% ??? [65] 1.9% get-final-combination [21] 1.9% errors [72] 1.9% *bit-width* [20] 0.9% ------------------------------------------------------------------------ apply-transformer-in-context [13]100.0% [16] 424(3.9%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 syntax->list [25] 52.8% ??? [22] 47.2% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [15] 100.0% [17] 8440(76.8%) 0(0.0%) run-improve47 ...-both-ends/src/mainloop.rkt:346:0 for-loop [23] 100.0% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [15] 100.0% [18] 1730(15.8%) 0(0.0%) prepare-points-intervals ...s/src/points.rkt:133:0 loop [24] 100.0% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [15] 100.0% [19] 404(3.7%) 0(0.0%) oracle-error ...ion-both-ends/src/points.rkt:190:0 for-loop [26] 100.0% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [15] 100.0% [20] 206(1.9%) 206(1.9%) *bit-width* ...ection-both-ends/src/float.rkt:34:0 ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [15] 100.0% [21] 206(1.9%) 0(0.0%) get-final-combination ...ds/src/mainloop.rkt:371:0 infer-splitpoints [27] 100.0% ------------------------------------------------------------------------ ??? [16] 100.0% [22] 200(1.8%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [25] 100.0% ------------------------------------------------------------------------ run-improve47 [17] 100.0% [23] 8440(76.8%) 0(0.0%) for-loop ...ction-both-ends/src/mainloop.rkt:365:4 run-iter! [28] 100.0% ------------------------------------------------------------------------ prepare-points-intervals [18] 100.0% [24] 1730(15.8%) 0(0.0%) loop ...w-detection-both-ends/src/points.rkt:145:4 loop [29] 75.5% ??? [30] 24.5% ------------------------------------------------------------------------ ??? [22] 47.2% ??? [16] 52.8% [25] 424(3.9%) 0(0.0%) syntax->list (unknown source) loop [104] 100.0% ------------------------------------------------------------------------ oracle-error [19] 100.0% [26] 404(3.7%) 0(0.0%) for-loop ...tection-both-ends/src/points.rkt:191:2 map [32] 50.0% loop [104] 50.0% ------------------------------------------------------------------------ get-final-combination [21] 100.0% [27] 206(1.9%) 0(0.0%) infer-splitpoints ...nds/src/core/regimes.rkt:33:0 for-loop [31] 100.0% ------------------------------------------------------------------------ for-loop [23] 100.0% [28] 8440(76.8%) 0(0.0%) run-iter! ...tion-both-ends/src/mainloop.rkt:327:0 finalize-iter! [33] 67.0% simplify! [34] 20.7% gen-rewrites! [35] 7.2% gen-series! [37] 2.7% choose-best-alt! [39] 2.4% ------------------------------------------------------------------------ loop [24] 100.0% [29] 1306(11.9%) 202(1.8%) loop ...ow-detection-both-ends/src/points.rkt:81:2 ??? [65] 84.5% ------------------------------------------------------------------------ loop [24] 100.0% [30] 424(3.9%) 0(0.0%) ??? ...ow-detection-both-ends/src/points.rkt:126:6 sample-multi-bounded [36] 100.0% ------------------------------------------------------------------------ infer-splitpoints [27] 100.0% [31] 206(1.9%) 0(0.0%) for-loop ...on-both-ends/src/core/regimes.rkt:45:6 option-on-expr [38] 100.0% ------------------------------------------------------------------------ for-loop [26] 100.0% [32] 202(1.8%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 ??? [40] 100.0% ------------------------------------------------------------------------ run-iter! [28] 100.0% [33] 5656(51.5%) 0(0.0%) finalize-iter! ...both-ends/src/mainloop.rkt:278:0 ??? [41] 100.0% ------------------------------------------------------------------------ run-iter! [28] 100.0% [34] 1744(15.9%) 0(0.0%) simplify! ...tion-both-ends/src/mainloop.rkt:224:0 ??? [42] 100.0% ------------------------------------------------------------------------ run-iter! [28] 100.0% [35] 610(5.6%) 0(0.0%) gen-rewrites! ...-both-ends/src/mainloop.rkt:183:0 for-loop [43] 67.2% for-loop [49] 32.8% ------------------------------------------------------------------------ ??? [30] 100.0% [36] 424(3.9%) 0(0.0%) sample-multi-bounded ...h-ends/src/points.rkt:14:0 random-ranges [44] 52.8% for-loop [48] 47.2% ------------------------------------------------------------------------ run-iter! [28] 100.0% [37] 224(2.0%) 0(0.0%) gen-series! ...on-both-ends/src/mainloop.rkt:160:0 for-loop [45] 100.0% ------------------------------------------------------------------------ for-loop [31] 100.0% [38] 206(1.9%) 0(0.0%) option-on-expr ...-ends/src/core/regimes.rkt:124:0 for-loop [46] 100.0% ------------------------------------------------------------------------ run-iter! [28] 100.0% [39] 206(1.9%) 0(0.0%) choose-best-alt! ...th-ends/src/mainloop.rkt:117:0 ...ow-val-first.rkt:486:18 [47] 100.0% ------------------------------------------------------------------------ map [32] 100.0% [40] 202(1.8%) 0(0.0%) ??? ...w-detection-both-ends/src/points.rkt:192:26 ??? [65] 100.0% ------------------------------------------------------------------------ finalize-iter! [33] 100.0% [41] 5656(51.5%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [50] 92.0% atab-add-altns [52] 8.0% ------------------------------------------------------------------------ simplify! [34] 100.0% [42] 1744(15.9%) 0(0.0%) ??? ...ection-both-ends/src/core/simplify.rkt:42:0 egraph-run [51] 100.0% ------------------------------------------------------------------------ gen-rewrites! [35] 100.0% [43] 410(3.7%) 0(0.0%) for-loop ...ction-both-ends/src/mainloop.rkt:208:4 for-loop [53] 100.0% ------------------------------------------------------------------------ sample-multi-bounded [36] 100.0% [44] 224(2.0%) 0(0.0%) random-ranges ...on-both-ends/src/common.rkt:164:0 dict? [54] 100.0% ------------------------------------------------------------------------ gen-series! [37] 100.0% [45] 224(2.0%) 0(0.0%) for-loop ...ction-both-ends/src/mainloop.rkt:167:7 taylor-alt [55] 100.0% ------------------------------------------------------------------------ option-on-expr [38] 100.0% [46] 206(1.9%) 0(0.0%) for-loop ...n-both-ends/src/core/regimes.rkt:135:4 errors [72] 100.0% ------------------------------------------------------------------------ choose-best-alt! [39] 100.0% [47] 206(1.9%) 0(0.0%) ...ow-val-first.rkt:486:18 (unknown source) ??? [56] 100.0% ------------------------------------------------------------------------ sample-multi-bounded [36] 100.0% [48] 200(1.8%) 200(1.8%) for-loop ...etection-both-ends/src/points.rkt:20:4 ------------------------------------------------------------------------ gen-rewrites! [35] 100.0% [49] 200(1.8%) 0(0.0%) for-loop ...tion-both-ends/src/mainloop.rkt:191:11 rewrite-expression-head24 [57] 100.0% ------------------------------------------------------------------------ ??? [41] 100.0% [50] 5202(47.4%) 0(0.0%) for-loop ...-both-ends/src/core/alt-table.rkt:46:2 atab-add-altn [58] 69.7% errors [72] 22.6% loop [63] 3.8% override-at-pnts [67] 3.8% ------------------------------------------------------------------------ ??? [42] 100.0% [51] 1744(15.9%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [59] 100.0% ------------------------------------------------------------------------ ??? [41] 100.0% [52] 454(4.1%) 0(0.0%) atab-add-altns ...ends/src/core/alt-table.rkt:40:0 atab-add-altn [58] 100.0% ------------------------------------------------------------------------ for-loop [43] 100.0% [53] 410(3.7%) 0(0.0%) for-loop ...ction-both-ends/src/mainloop.rkt:209:6 change-apply [61] 50.7% ??? [65] 49.3% ------------------------------------------------------------------------ random-ranges [44] 100.0% [54] 224(2.0%) 224(2.0%) dict? ...ollects/racket/private/generic.rkt:146:11 ------------------------------------------------------------------------ for-loop [45] 100.0% [55] 224(2.0%) 0(0.0%) taylor-alt ...ion-both-ends/src/mainloop.rkt:146:0 for-loop [60] 100.0% ------------------------------------------------------------------------ ...ow-val-first.rkt:486:18 [47] 100.0% [56] 206(1.9%) 0(0.0%) ??? ...ction-both-ends/src/core/alt-table.rkt:49:0 argmin [62] 100.0% ------------------------------------------------------------------------ for-loop [49] 100.0% [57] 200(1.8%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [64] 100.0% ------------------------------------------------------------------------ atab-add-altns [52] 11.1% for-loop [50] 88.9% [58] 4078(37.1%) 0(0.0%) atab-add-altn ...ends/src/core/alt-table.rkt:194:0 errors [72] 55.7% override-at-pnts [67] 23.9% for-loop [68] 20.5% ------------------------------------------------------------------------ egraph-run [51] 100.0% [59] 1744(15.9%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [66] 85.7% loop [104] 14.3% ------------------------------------------------------------------------ taylor-alt [55] 100.0% [60] 224(2.0%) 0(0.0%) for-loop ...ction-both-ends/src/mainloop.rkt:152:6 ??? [65] 100.0% ------------------------------------------------------------------------ for-loop [53] 100.0% [61] 208(1.9%) 0(0.0%) change-apply ...oth-ends/src/core/matcher.rkt:69:0 pattern-substitute [69] 100.0% ------------------------------------------------------------------------ ??? [56] 100.0% [62] 206(1.9%) 0(0.0%) argmin ...acket-7.5/collects/racket/list.rkt:765:0 ??? [70] 100.0% ------------------------------------------------------------------------ for-loop [50] 100.0% [63] 200(1.8%) 200(1.8%) loop ...ion-both-ends/src/core/alt-table.rkt:168:2 ------------------------------------------------------------------------ rewrite-expression-head24 [57] 100.0% [64] 200(1.8%) 0(0.0%) rewriter ...on-both-ends/src/core/matcher.rkt:87:2 for-loop [71] 100.0% ------------------------------------------------------------------------ loop [11] 3.5% location-do [77] 3.5% for-loop [60] 3.5% for-loop [53] 9.4% ??? [40] 9.4% .../more-scheme.rkt:261:28 [15] 19.7% loop [29] 51.2% [65] 2156(19.6%) 626(5.7%) ??? ...tract/private/arrow-higher-order.rkt:375:33 ival-div [75] 39.8% location-do [77] 12.8% ival-mult [78] 11.4% approximate9 [4] 3.5% hash-ref! [79] 3.5% ------------------------------------------------------------------------ egraph-add-exprs [59] 100.0% [66] 1494(13.6%) 0(0.0%) ??? ...ction-both-ends/src/core/simplify.rkt:102:6 for-loop [73] 67.9% egg-run-rules [76] 32.1% ------------------------------------------------------------------------ for-loop [50] 17.0% atab-add-altn [58] 83.0% [67] 1174(10.7%) 200(1.8%) override-at-pnts ...s/src/core/alt-table.rkt:129:0 for-loop [74] 83.0% ------------------------------------------------------------------------ atab-add-altn [58] 100.0% [68] 834(7.6%) 834(7.6%) for-loop ...both-ends/src/core/alt-table.rkt:110:2 ------------------------------------------------------------------------ pattern-substitute [69] 50.0% change-apply [61] 50.0% [69] 208(1.9%) 208(1.9%) pattern-substitute ...ds/src/core/matcher.rkt:45:0 pattern-substitute [69] 50.0% ------------------------------------------------------------------------ argmin [62] 100.0% [70] 206(1.9%) 0(0.0%) ??? ...detection-both-ends/src/mainloop.rkt:114:10 errors [72] 100.0% ------------------------------------------------------------------------ rewriter [64] 100.0% [71] 200(1.8%) 0(0.0%) for-loop ...on-both-ends/src/core/matcher.rkt:89:4 matcher [80] 100.0% ------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [15] 5.0% ??? [70] 5.1% for-loop [46] 5.1% for-loop [50] 29.0% atab-add-altn [58] 55.9% [72] 4064(37.0%) 0(0.0%) errors ...detection-both-ends/src/points.rkt:203:0 for-loop [81] 45.7% temp85_0 [82] 35.3% eval-prog [84] 14.0% loop [104] 5.0% ------------------------------------------------------------------------ ??? [66] 100.0% [73] 1014(9.2%) 1014(9.2%) for-loop ...-both-ends/src/core/simplify.rkt:121:2 ------------------------------------------------------------------------ override-at-pnts [67] 100.0% [74] 974(8.9%) 774(7.0%) for-loop ...oth-ends/src/core/alt-table.rkt:130:22 ??? [87] 20.5% ------------------------------------------------------------------------ ??? [65] 100.0% [75] 858(7.8%) 0(0.0%) ival-div ...on-both-ends/src/biginterval.rkt:251:0 e-compute7 [83] 100.0% ------------------------------------------------------------------------ ??? [66] 100.0% [76] 480(4.4%) 480(4.4%) egg-run-rules ...-ends/src/core/simplify.rkt:108:0 ------------------------------------------------------------------------ location-do [77] 23.7% ??? [65] 76.3% [77] 426(3.9%) 202(1.8%) location-do ...ion-both-ends/src/programs.rkt:63:0 ??? [65] 52.6% location-do [77] 23.7% ------------------------------------------------------------------------ ??? [65] 100.0% [78] 246(2.2%) 246(2.2%) ival-mult ...n-both-ends/src/biginterval.rkt:225:0 ------------------------------------------------------------------------ ??? [86] 50.0% ??? [65] 50.0% [79] 224(2.0%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [86] 50.0% parse-loop74 [85] 50.0% ------------------------------------------------------------------------ for-loop [71] 100.0% [80] 200(1.8%) 0(0.0%) matcher ...on-both-ends/src/core/matcher.rkt:115:2 constant? [88] 100.0% ------------------------------------------------------------------------ errors [72] 100.0% [81] 1856(16.9%) 410(3.7%) for-loop ...tection-both-ends/src/points.rkt:205:2 .../more-scheme.rkt:261:28 [15] 77.9% ------------------------------------------------------------------------ eval-const-expr [92] 13.5% errors [72] 86.5% [82] 1660(15.1%) 0(0.0%) temp85_0 (unknown source) compile15 [89] 100.0% ------------------------------------------------------------------------ ival-div [75] 100.0% [83] 858(7.8%) 0(0.0%) e-compute7 ...-both-ends/src/biginterval.rkt:149:0 strong-immovable-endpoint-0? [96] 48.7% bfdiv [91] 28.0% ormap [94] 23.3% ------------------------------------------------------------------------ errors [72] 100.0% [84] 570(5.2%) 0(0.0%) eval-prog ...ction-both-ends/src/programs.rkt:82:0 inductor [90] 100.0% ------------------------------------------------------------------------ hash-ref! [79] 100.0% [85] 224(2.0%) 0(0.0%) parse-loop74 (unknown source) eval-const-expr [92] 100.0% ------------------------------------------------------------------------ hash-ref! [79] 100.0% [86] 224(2.0%) 0(0.0%) ??? ...tection-both-ends/src/core/taylor.rkt:44:15 hash-ref! [79] 100.0% ------------------------------------------------------------------------ for-loop [74] 100.0% [87] 200(1.8%) 200(1.8%) ??? ...7.5/collects/racket/private/for.rkt:1236:14 ------------------------------------------------------------------------ matcher [80] 100.0% [88] 200(1.8%) 0(0.0%) constant? ...both-ends/src/syntax/syntax.rkt:726:0 value? [93] 100.0% ------------------------------------------------------------------------ temp85_0 [82] 100.0% [89] 1660(15.1%) 0(0.0%) compile15 (unknown source) temp91_0 [95] 100.0% ------------------------------------------------------------------------ eval-prog [84] 100.0% [90] 570(5.2%) 0(0.0%) inductor ...ction-both-ends/src/programs.rkt:103:4 table-ref [97] 100.0% ------------------------------------------------------------------------ e-compute7 [83] 100.0% [91] 240(2.2%) 0(0.0%) bfdiv ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [98] 100.0% ------------------------------------------------------------------------ parse-loop74 [85] 100.0% [92] 224(2.0%) 0(0.0%) eval-const-expr ...oth-ends/src/programs.rkt:120:0 temp85_0 [82] 100.0% ------------------------------------------------------------------------ constant? [88] 100.0% [93] 200(1.8%) 200(1.8%) value? ...tion-both-ends/src/syntax/types.rkt:18:0 ------------------------------------------------------------------------ e-compute7 [83] 100.0% [94] 200(1.8%) 0(0.0%) ormap ....5/collects/racket/private/map.rkt:141:13 strong-immovable-endpoint-0? [96]100.0% ------------------------------------------------------------------------ compile15 [89] 100.0% [95] 1660(15.1%) 0(0.0%) temp91_0 (unknown source) temp118_0 [99] 88.0% compile-top9 [100] 12.0% ------------------------------------------------------------------------ ormap [94] 32.4% e-compute7 [83] 67.6% [96] 618(5.6%) 618(5.6%) strong-immovable-endpoint-0? ...interval.rkt:116:0 ------------------------------------------------------------------------ inductor [90] 100.0% [97] 570(5.2%) 570(5.2%) table-ref ...tection-both-ends/src/common.rkt:33:0 ------------------------------------------------------------------------ bfdiv [91] 100.0% [98] 240(2.2%) 240(2.2%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ------------------------------------------------------------------------ temp91_0 [95] 100.0% [99] 1460(13.3%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [101] 100.0% ------------------------------------------------------------------------ temp91_0 [95] 100.0% [100] 200(1.8%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [102] 100.0% ------------------------------------------------------------------------ temp118_0 [99] 100.0% [101] 1460(13.3%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [103] 100.0% ------------------------------------------------------------------------ compile-top9 [100] 100.0% [102] 200(1.8%) 200(1.8%) compile-forms33 (unknown source) ------------------------------------------------------------------------ expand-capturing-lifts [101] 100.0% [103] 1460(13.3%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [105] 85.9% loop [104] 14.1% ------------------------------------------------------------------------ egraph-add-exprs [59] 0.0% for-loop [26] 6.8% apply-transformer52 [8] 6.9% syntax->list [25] 10.5% errors [72] 13.6% lambda-clause-expander [103] 13.8% syntax-e/no-taint [9] 17.4% loop [104] 31.0% [104] 1490(13.6%) 878(8.0%) loop (unknown source) loop [104] 31.0% syntax-e [3] 17.4% dispatch-transformer41 [2] 13.8% gf [107] 13.6% ------------------------------------------------------------------------ lambda-clause-expander [103] 44.6% for-loop [106] 55.4% [105] 1254(11.4%) 0(0.0%) finish-bodys (unknown source) for-loop [106] 100.0% ------------------------------------------------------------------------ fallback-loop [14] 5.3% for-loop [106] 24.9% finish-bodys [105] 69.7% [106] 1254(11.4%) 402(3.7%) for-loop (unknown source) finish-bodys [105] 39.5% for-loop [106] 24.9% dispatch-transformer41 [2] 16.7% expand-id-application-form17 [5] 5.9% expand-implicit [6] 5.3% ------------------------------------------------------------------------ loop [104] 100.0% [107] 406(3.7%) 206(1.9%) gf (unknown source) propagation-apply [108] 49.3% ------------------------------------------------------------------------ gf [107] 100.0% [108] 200(1.8%) 200(1.8%) propagation-apply (unknown source) ------------------------------------------------------------------------