Profiling results ----------------- Total cpu time observed: 4092ms (out of 4376ms) Number of samples taken: 20 (once every 205ms) ===================================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ===================================================================================== [1] 4092(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [5] 100.0% ------------------------------------------------------------------------------------- ??? [45] 100.0% [2] 602(14.7%) 0(0.0%) approximate9 ...ie/master/src/core/taylor.rkt:11:0 loop [6] 66.4% taylor [7] 33.6% ------------------------------------------------------------------------------------- for-loop [89] 100.0% [3] 206(5.0%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [84] 100.0% ------------------------------------------------------------------------------------- hash-ref! [50] 100.0% [4] 200(4.9%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:290:26 for-loop [8] 100.0% ------------------------------------------------------------------------------------- ??? [1] 100.0% [5] 4092(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [9] 100.0% ------------------------------------------------------------------------------------- approximate9 [2] 100.0% [6] 400(9.8%) 0(0.0%) loop ...ies/herbie/master/src/core/taylor.rkt:86:4 ??? [45] 100.0% ------------------------------------------------------------------------------------- taylor [7] 50.0% approximate9 [2] 50.0% [7] 202(4.9%) 0(0.0%) taylor .../herbie/master/src/core/taylor.rkt:169:0 taylor [7] 50.0% taylor-invert [10] 50.0% ------------------------------------------------------------------------------------- ??? [4] 100.0% [8] 200(4.9%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:290:52 hash-ref! [50] 100.0% ------------------------------------------------------------------------------------- profile-thunk16 [5] 100.0% [9] 4092(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [11] 100.0% ------------------------------------------------------------------------------------- taylor [7] 100.0% [10] 202(4.9%) 0(0.0%) taylor-invert .../master/src/core/taylor.rkt:317:0 first-nonzero-exp [12] 100.0% ------------------------------------------------------------------------------------- run [9] 100.0% [11] 4092(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [13] 54.8% prepare-points-intervals [14] 40.4% oracle-error [15] 4.8% ------------------------------------------------------------------------------------- taylor-invert [10] 100.0% [12] 202(4.9%) 0(0.0%) first-nonzero-exp ...ter/src/core/taylor.rkt:265:0 hash-ref! [50] 100.0% ------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [11] 100.0% [13] 2244(54.8%) 0(0.0%) run-improve47 ...bie/master/src/mainloop.rkt:364:0 for-loop [16] 91.3% simplify! [25] 8.7% ------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [11] 100.0% [14] 1652(40.4%) 0(0.0%) prepare-points-intervals ...r/src/points.rkt:122:0 loop [17] 100.0% ------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [11] 100.0% [15] 196(4.8%) 0(0.0%) oracle-error ...herbie/master/src/points.rkt:179:0 for-loop [18] 100.0% ------------------------------------------------------------------------------------- run-improve47 [13] 100.0% [16] 2048(50.0%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:383:4 run-iter! [19] 100.0% ------------------------------------------------------------------------------------- prepare-points-intervals [14] 100.0% [17] 1652(40.4%) 0(0.0%) loop ...ghtlies/herbie/master/src/points.rkt:134:4 loop [20] 63.4% ??? [21] 36.6% ------------------------------------------------------------------------------------- oracle-error [15] 100.0% [18] 196(4.8%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:180:2 loop [93] 100.0% ------------------------------------------------------------------------------------- for-loop [16] 100.0% [19] 2048(50.0%) 0(0.0%) run-iter! .../herbie/master/src/mainloop.rkt:345:0 finalize-iter! [22] 40.2% gen-series! [23] 29.4% gen-rewrites! [27] 19.5% simplify! [25] 10.8% ------------------------------------------------------------------------------------- loop [17] 100.0% [20] 1048(25.6%) 0(0.0%) loop ...ightlies/herbie/master/src/points.rkt:79:2 ??? [45] 59.2% ??? [24] 40.8% ------------------------------------------------------------------------------------- loop [17] 100.0% [21] 604(14.8%) 202(4.9%) ??? ...ightlies/herbie/master/src/points.rkt:115:6 sample-multi-bounded [26] 66.6% ------------------------------------------------------------------------------------- run-iter! [19] 100.0% [22] 824(20.1%) 0(0.0%) finalize-iter! ...ie/master/src/mainloop.rkt:277:0 ??? [28] 100.0% ------------------------------------------------------------------------------------- run-iter! [19] 100.0% [23] 602(14.7%) 0(0.0%) gen-series! ...erbie/master/src/mainloop.rkt:159:0 for-loop [29] 100.0% ------------------------------------------------------------------------------------- loop [20] 100.0% [24] 428(10.5%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-add [30] 100.0% ------------------------------------------------------------------------------------- run-improve47 [13] 46.9% run-iter! [19] 53.1% [25] 418(10.2%) 0(0.0%) simplify! .../herbie/master/src/mainloop.rkt:223:0 ??? [31] 100.0% ------------------------------------------------------------------------------------- ??? [21] 100.0% [26] 402(9.8%) 0(0.0%) sample-multi-bounded ...master/src/points.rkt:14:0 random-ranges [32] 100.0% ------------------------------------------------------------------------------------- run-iter! [19] 100.0% [27] 400(9.8%) 0(0.0%) gen-rewrites! ...bie/master/src/mainloop.rkt:182:0 for-loop [33] 100.0% ------------------------------------------------------------------------------------- finalize-iter! [22] 100.0% [28] 824(20.1%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [34] 73.8% atab-add-altns [39] 26.2% ------------------------------------------------------------------------------------- gen-series! [23] 100.0% [29] 602(14.7%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:166:7 taylor-alt [35] 100.0% ------------------------------------------------------------------------------------- ??? [24] 100.0% [30] 428(10.5%) 0(0.0%) ival-add ...erbie/master/src/biginterval.rkt:111:0 bfadd [60] 100.0% ------------------------------------------------------------------------------------- simplify! [25] 100.0% [31] 418(10.2%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:42:0 egraph-run [36] 100.0% ------------------------------------------------------------------------------------- sample-multi-bounded [26] 100.0% [32] 402(9.8%) 0(0.0%) random-ranges ...erbie/master/src/common.rkt:164:0 build--> [37] 100.0% ------------------------------------------------------------------------------------- gen-rewrites! [27] 100.0% [33] 400(9.8%) 0(0.0%) for-loop .../herbie/master/src/mainloop.rkt:190:11 rewrite-expression-head23 [38] 100.0% ------------------------------------------------------------------------------------- ??? [28] 100.0% [34] 608(14.9%) 0(0.0%) for-loop ...ie/master/src/core/alt-table.rkt:192:2 atab-add-altn [40] 66.1% errors [46] 33.9% ------------------------------------------------------------------------------------- for-loop [29] 100.0% [35] 602(14.7%) 0(0.0%) taylor-alt ...herbie/master/src/mainloop.rkt:145:0 for-loop [41] 100.0% ------------------------------------------------------------------------------------- ??? [31] 100.0% [36] 418(10.2%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [42] 100.0% ------------------------------------------------------------------------------------- random-ranges [32] 100.0% [37] 402(9.8%) 200(4.9%) build--> ...act/private/arrow-val-first.rkt:1214:0 coerce-contract [44] 50.2% ------------------------------------------------------------------------------------- for-loop [33] 100.0% [38] 400(9.8%) 0(0.0%) rewrite-expression-head23 ...core/matcher.rkt:83:0 rewriter [43] 100.0% ------------------------------------------------------------------------------------- ??? [28] 100.0% [39] 216(5.3%) 0(0.0%) atab-add-altns ...ter/src/core/alt-table.rkt:185:0 atab-add-altn [40] 100.0% ------------------------------------------------------------------------------------- atab-add-altns [39] 35.0% for-loop [34] 65.0% [40] 618(15.1%) 202(4.9%) atab-add-altn ...ster/src/core/alt-table.rkt:195:0 errors [46] 67.3% ------------------------------------------------------------------------------------- taylor-alt [35] 100.0% [41] 602(14.7%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:151:6 ??? [45] 100.0% ------------------------------------------------------------------------------------- egraph-run [36] 100.0% [42] 418(10.2%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [47] 100.0% ------------------------------------------------------------------------------------- matcher [63] 25.0% rewrite-expression-head23 [38] 75.0% [43] 400(9.8%) 0(0.0%) rewriter ...erbie/master/src/core/matcher.rkt:85:2 for-loop [48] 100.0% ------------------------------------------------------------------------------------- build--> [37] 100.0% [44] 202(4.9%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [49] 100.0% ------------------------------------------------------------------------------------- loop [6] 10.9% location-do [52] 19.2% for-loop [41] 19.2% loop [20] 50.7% [45] 1222(29.9%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 ival-div [53] 32.9% location-do [52] 19.2% approximate9 [2] 19.2% ival-mult [55] 17.8% hash-ref! [50] 10.9% ------------------------------------------------------------------------------------- for-loop [34] 33.1% atab-add-altn [40] 66.9% [46] 622(15.2%) 0(0.0%) errors ...tlies/herbie/master/src/points.rkt:192:0 temp85_0 [51] 100.0% ------------------------------------------------------------------------------------- egraph-add-exprs [42] 100.0% [47] 418(10.2%) 0(0.0%) ??? ...s/herbie/master/src/core/simplify.rkt:103:6 egg-run-rules [54] 53.1% for-loop [58] 46.9% ------------------------------------------------------------------------------------- rewriter [43] 100.0% [48] 400(9.8%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:87:4 hash-ref! [50] 75.0% for-loop [57] 25.0% ------------------------------------------------------------------------------------- coerce-contract [44] 100.0% [49] 202(4.9%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [56] 100.0% ------------------------------------------------------------------------------------- for-loop [8] 6.7% for-loop [76] 10.0% ??? [62] 16.6% ??? [45] 16.6% first-nonzero-exp [12] 20.2% for-loop [48] 29.9% [50] 1002(24.5%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 matcher [63] 39.9% parse-loop74 [61] 36.8% ??? [62] 16.6% ??? [4] 6.7% ------------------------------------------------------------------------------------- eval-const-expr [66] 24.3% errors [46] 75.7% [51] 822(20.1%) 0(0.0%) temp85_0 (unknown source) compile15 [59] 100.0% ------------------------------------------------------------------------------------- ??? [45] 25.0% location-do [52] 75.0% [52] 602(14.7%) 0(0.0%) location-do ...herbie/master/src/programs.rkt:87:0 location-do [52] 75.0% ??? [45] 25.0% ------------------------------------------------------------------------------------- ??? [45] 100.0% [53] 402(9.8%) 402(9.8%) ival-div ...erbie/master/src/biginterval.rkt:149:0 ------------------------------------------------------------------------------------- ??? [47] 100.0% [54] 222(5.4%) 222(5.4%) egg-run-rules ...aster/src/core/simplify.rkt:109:0 ------------------------------------------------------------------------------------- ??? [45] 100.0% [55] 218(5.3%) 0(0.0%) ival-mult ...rbie/master/src/biginterval.rkt:129:0 bfadd [60] 100.0% ------------------------------------------------------------------------------------- coerce-contract/f [49] 100.0% [56] 202(4.9%) 202(4.9%) coerce-simple-value ...ract/private/guts.rkt:385:0 ------------------------------------------------------------------------------------- for-loop [48] 100.0% [57] 200(4.9%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:94:8 fix-up-variables [64] 100.0% ------------------------------------------------------------------------------------- ??? [47] 100.0% [58] 196(4.8%) 196(4.8%) for-loop ...bie/master/src/core/simplify.rkt:121:2 ------------------------------------------------------------------------------------- temp85_0 [51] 100.0% [59] 822(20.1%) 0(0.0%) compile15 (unknown source) temp91_0 [65] 100.0% ------------------------------------------------------------------------------------- ival-mult [55] 33.7% ival-add [30] 66.3% [60] 646(15.8%) 0(0.0%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [67] 65.6% new-mpfr [69] 34.4% ------------------------------------------------------------------------------------- parse-loop74 [61] 16.6% hash-ref! [50] 83.4% [61] 602(14.7%) 0(0.0%) parse-loop74 (unknown source) eval-const-expr [66] 83.4% parse-loop74 [61] 16.6% ------------------------------------------------------------------------------------- hash-ref! [50] 100.0% [62] 400(9.8%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:44:15 hash-ref! [50] 100.0% ------------------------------------------------------------------------------------- hash-ref! [50] 100.0% [63] 400(9.8%) 0(0.0%) matcher ...erbie/master/src/core/matcher.rkt:117:2 ??? [68] 75.0% rewriter [43] 25.0% ------------------------------------------------------------------------------------- for-loop [57] 100.0% [64] 200(4.9%) 0(0.0%) fix-up-variables ...ter/src/core/matcher.rkt:106:2 for-loop [70] 100.0% ------------------------------------------------------------------------------------- compile15 [59] 100.0% [65] 822(20.1%) 0(0.0%) temp91_0 (unknown source) temp118_0 [71] 100.0% ------------------------------------------------------------------------------------- parse-loop74 [61] 100.0% [66] 602(14.7%) 0(0.0%) eval-const-expr ...e/master/src/programs.rkt:144:0 eval [72] 33.6% temp85_0 [51] 33.2% eval-prog [73] 33.2% ------------------------------------------------------------------------------------- bfadd [60] 100.0% [67] 424(10.4%) 424(10.4%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 ------------------------------------------------------------------------------------- matcher [63] 100.0% [68] 400(9.8%) 0(0.0%) ??? ...s/herbie/master/src/core/matcher.rkt:129:11 for-loop [75] 50.0% for-loop [76] 50.0% ------------------------------------------------------------------------------------- bfadd [60] 100.0% [69] 222(5.4%) 222(5.4%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ------------------------------------------------------------------------------------- fix-up-variables [64] 100.0% [70] 200(4.9%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:41:9 for-loop [74] 100.0% ------------------------------------------------------------------------------------- temp91_0 [65] 100.0% [71] 822(20.1%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [77] 100.0% ------------------------------------------------------------------------------------- eval-const-expr [66] 100.0% [72] 202(4.9%) 0(0.0%) eval (unknown source) namespace-syntax-introduce3 [78] 100.0% ------------------------------------------------------------------------------------- eval-const-expr [66] 100.0% [73] 200(4.9%) 200(4.9%) eval-prog .../herbie/master/src/programs.rkt:106:0 ------------------------------------------------------------------------------------- for-loop [70] 100.0% [74] 200(4.9%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:26:9 core457 [85] 100.0% ------------------------------------------------------------------------------------- ??? [68] 100.0% [75] 200(4.9%) 0(0.0%) for-loop ...rbie/master/src/core/matcher.rkt:101:4 foldl [79] 100.0% ------------------------------------------------------------------------------------- ??? [68] 100.0% [76] 200(4.9%) 0(0.0%) for-loop ...bie/master/src/core/matcher.rkt:131:15 hash-ref! [50] 100.0% ------------------------------------------------------------------------------------- temp118_0 [71] 100.0% [77] 822(20.1%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [80] 100.0% ------------------------------------------------------------------------------------- eval [72] 100.0% [78] 202(4.9%) 0(0.0%) namespace-syntax-introduce3 (unknown source) free-identifier=? [81] 100.0% ------------------------------------------------------------------------------------- for-loop [75] 100.0% [79] 200(4.9%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 ??? [82] 100.0% ------------------------------------------------------------------------------------- expand-capturing-lifts [77] 100.0% [80] 822(20.1%) 200(4.9%) lambda-clause-expander (unknown source) finish-bodys [83] 75.7% ------------------------------------------------------------------------------------- namespace-syntax-introduce3 [78] 100.0% [81] 202(4.9%) 0(0.0%) free-identifier=? (unknown source) resolve+shift28 [84] 100.0% ------------------------------------------------------------------------------------- foldl [79] 100.0% [82] 200(4.9%) 0(0.0%) ??? ...ies/herbie/master/src/core/matcher.rkt:25:7 core457 [85] 100.0% ------------------------------------------------------------------------------------- lambda-clause-expander [80] 10.2% for-loop [89] 89.8% [83] 622(15.2%) 0(0.0%) finish-bodys (unknown source) for-loop [89] 100.0% ------------------------------------------------------------------------------------- free-identifier=? [81] 49.5% expand-identifier [3] 50.5% [84] 408(10.0%) 202(4.9%) resolve+shift28 (unknown source) fallback-loop [86] 50.5% ------------------------------------------------------------------------------------- for-loop [74] 50.0% ??? [82] 50.0% [85] 400(9.8%) 0(0.0%) core457 ...acket/contract/private/arr-i.rkt:976:19 successfully-got-the-right-kind-of-function [87] 50.0% arrow-higher-order:lnp [88] 50.0% ------------------------------------------------------------------------------------- resolve+shift28 [84] 100.0% [86] 206(5.0%) 0(0.0%) fallback-loop (unknown source) for-loop [89] 100.0% ------------------------------------------------------------------------------------- core457 [85] 100.0% [87] 200(4.9%) 200(4.9%) successfully-got-the-right-kind-of-function ...5:4 ------------------------------------------------------------------------------------- core457 [85] 100.0% [88] 200(4.9%) 0(0.0%) arrow-higher-order:lnp ...w-higher-order.rkt:673:7 ??? [90] 100.0% ------------------------------------------------------------------------------------- fallback-loop [86] 1.2% for-loop [89] 16.8% finish-bodys [83] 82.0% [89] 622(15.2%) 206(5.0%) for-loop (unknown source) finish-bodys [83] 74.2% for-loop [89] 16.8% syntax-e [91] 6.6% expand-identifier [3] 1.2% ------------------------------------------------------------------------------------- arrow-higher-order:lnp [88] 100.0% [90] 200(4.9%) 200(4.9%) ??? ...et/contract/private/arity-checking.rkt:19:2 ------------------------------------------------------------------------------------- for-loop [89] 100.0% [91] 416(10.2%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [92] 100.0% ------------------------------------------------------------------------------------- syntax-e [91] 100.0% [92] 416(10.2%) 0(0.0%) syntax-e/no-taint (unknown source) loop [93] 100.0% ------------------------------------------------------------------------------------- for-loop [18] 32.0% syntax-e/no-taint [92] 68.0% [93] 612(15.0%) 0(0.0%) loop (unknown source) gf [94] 68.0% ??? [95] 32.0% ------------------------------------------------------------------------------------- loop [93] 100.0% [94] 416(10.2%) 0(0.0%) gf (unknown source) propagation-merge [96] 51.9% propagation-apply [97] 48.1% ------------------------------------------------------------------------------------- loop [93] 100.0% [95] 196(4.8%) 196(4.8%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 ------------------------------------------------------------------------------------- gf [94] 100.0% [96] 216(5.3%) 216(5.3%) propagation-merge (unknown source) ------------------------------------------------------------------------------------- gf [94] 100.0% [97] 200(4.9%) 200(4.9%) propagation-apply (unknown source) -------------------------------------------------------------------------------------