Profiling results ----------------- Total cpu time observed: 7812ms (out of 7956ms) Number of samples taken: 36 (once every 217ms) ===================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ===================================================================== [1] 7812(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [3] 100.0% --------------------------------------------------------------------- ??? [67] 100.0% [2] 526(6.7%) 0(0.0%) approximate9 ...both-ends/src/core/taylor.rkt:11:0 for-loop [4] 53.2% loop [5] 46.8% --------------------------------------------------------------------- ??? [1] 100.0% [3] 7812(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [6] 100.0% --------------------------------------------------------------------- approximate9 [2] 100.0% [4] 280(3.6%) 0(0.0%) for-loop ...on-both-ends/src/core/taylor.rkt:29:18 taylor-quotient [7] 100.0% --------------------------------------------------------------------- approximate9 [2] 100.0% [5] 246(3.1%) 0(0.0%) loop ...tection-both-ends/src/core/taylor.rkt:86:4 hash-ref! [45] 100.0% --------------------------------------------------------------------- profile-thunk16 [3] 100.0% [6] 7812(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [8] 100.0% --------------------------------------------------------------------- for-loop [4] 100.0% [7] 280(3.6%) 0(0.0%) taylor-quotient ...-ends/src/core/taylor.rkt:333:0 first-nonzero-exp [9] 100.0% --------------------------------------------------------------------- parse-loop74 [77] 3.4% for-loop [84] 5.3% run [6] 91.3% [8] 7812(100.0%) 200(2.6%) .../more-scheme.rkt:261:28 (unknown source) prepare-points-intervals [10] 43.8% run-improve47 [11] 30.4% oracle-error [12] 8.0% errors [75] 3.7% ??? [27] 2.8% ??? [83] 2.7% get-final-combination [14] 2.6% temp85_0 [13] 1.8% loop [70] 1.6% ??? [67] 1.3% --------------------------------------------------------------------- taylor-quotient [7] 100.0% [9] 280(3.6%) 0(0.0%) first-nonzero-exp ...nds/src/core/taylor.rkt:265:0 hash-ref! [45] 100.0% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [8] 100.0% [10] 3424(43.8%) 0(0.0%) prepare-points-intervals ...s/src/points.rkt:133:0 loop [15] 100.0% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [8] 100.0% [11] 2954(37.8%) 0(0.0%) run-improve47 ...-both-ends/src/mainloop.rkt:365:0 for-loop [16] 92.4% simplify! [25] 7.6% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [8] 100.0% [12] 622(8.0%) 0(0.0%) oracle-error ...ion-both-ends/src/points.rkt:190:0 for-loop [17] 100.0% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [8] 100.0% [13] 280(3.6%) 0(0.0%) temp85_0 (unknown source) compile15 [18] 100.0% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [8] 100.0% [14] 200(2.6%) 0(0.0%) get-final-combination ...ds/src/mainloop.rkt:390:0 infer-splitpoints [19] 100.0% --------------------------------------------------------------------- prepare-points-intervals [10] 100.0% [15] 3424(43.8%) 0(0.0%) loop ...w-detection-both-ends/src/points.rkt:145:4 loop [21] 70.8% ??? [22] 29.2% --------------------------------------------------------------------- run-improve47 [11] 100.0% [16] 2730(34.9%) 0(0.0%) for-loop ...ction-both-ends/src/mainloop.rkt:384:4 run-iter! [20] 100.0% --------------------------------------------------------------------- oracle-error [12] 100.0% [17] 622(8.0%) 0(0.0%) for-loop ...tection-both-ends/src/points.rkt:191:2 map [69] 64.0% loop [70] 36.0% --------------------------------------------------------------------- temp85_0 [13] 100.0% [18] 280(3.6%) 0(0.0%) compile15 (unknown source) temp91_0 [23] 100.0% --------------------------------------------------------------------- get-final-combination [14] 100.0% [19] 200(2.6%) 0(0.0%) infer-splitpoints ...nds/src/core/regimes.rkt:33:0 for-loop [24] 100.0% --------------------------------------------------------------------- for-loop [16] 100.0% [20] 2730(34.9%) 0(0.0%) run-iter! ...tion-both-ends/src/mainloop.rkt:346:0 simplify! [25] 50.2% gen-series! [28] 19.3% finalize-iter! [29] 14.7% choose-best-alt! [31] 8.2% localize! [32] 7.6% --------------------------------------------------------------------- loop [15] 100.0% [21] 2424(31.0%) 608(7.8%) loop ...ow-detection-both-ends/src/points.rkt:81:2 ??? [67] 49.9% ??? [27] 16.7% ??? [36] 8.3% --------------------------------------------------------------------- loop [15] 100.0% [22] 1000(12.8%) 0(0.0%) ??? ...ow-detection-both-ends/src/points.rkt:126:6 sample-multi-bounded [26] 100.0% --------------------------------------------------------------------- compile15 [18] 100.0% [23] 280(3.6%) 0(0.0%) temp91_0 (unknown source) temp118_0 [30] 100.0% --------------------------------------------------------------------- infer-splitpoints [19] 100.0% [24] 200(2.6%) 0(0.0%) for-loop ...on-both-ends/src/core/regimes.rkt:45:6 option-on-expr [33] 100.0% --------------------------------------------------------------------- run-improve47 [11] 14.1% run-iter! [20] 85.9% [25] 1594(20.4%) 0(0.0%) simplify! ...tion-both-ends/src/mainloop.rkt:224:0 ??? [34] 100.0% --------------------------------------------------------------------- ??? [22] 100.0% [26] 1000(12.8%) 200(2.6%) sample-multi-bounded ...h-ends/src/points.rkt:14:0 random-ranges [35] 80.0% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [8] 35.1% loop [21] 64.9% [27] 626(8.0%) 200(2.6%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ??? [40] 35.1% ival-sub [42] 32.9% --------------------------------------------------------------------- run-iter! [20] 100.0% [28] 526(6.7%) 0(0.0%) gen-series! ...on-both-ends/src/mainloop.rkt:160:0 for-loop [38] 100.0% --------------------------------------------------------------------- run-iter! [20] 100.0% [29] 402(5.1%) 0(0.0%) finalize-iter! ...both-ends/src/mainloop.rkt:278:0 ??? [36] 100.0% --------------------------------------------------------------------- temp91_0 [23] 100.0% [30] 280(3.6%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [37] 100.0% --------------------------------------------------------------------- run-iter! [20] 100.0% [31] 224(2.9%) 0(0.0%) choose-best-alt! ...th-ends/src/mainloop.rkt:117:0 ...ow-val-first.rkt:486:18 [39]100.0% --------------------------------------------------------------------- run-iter! [20] 100.0% [32] 208(2.7%) 0(0.0%) localize! ...tion-both-ends/src/mainloop.rkt:127:0 localize-error [41] 100.0% --------------------------------------------------------------------- for-loop [24] 100.0% [33] 200(2.6%) 0(0.0%) option-on-expr ...-ends/src/core/regimes.rkt:124:0 sort-context-on-expr [43] 100.0% --------------------------------------------------------------------- simplify! [25] 100.0% [34] 1594(20.4%) 0(0.0%) ??? ...ection-both-ends/src/core/simplify.rkt:42:0 egraph-run [44] 100.0% --------------------------------------------------------------------- sample-multi-bounded [26] 100.0% [35] 800(10.2%) 200(2.6%) random-ranges ...on-both-ends/src/common.rkt:164:0 cons/c [49] 50.0% build--> [53] 25.0% --------------------------------------------------------------------- loop [21] 33.2% finalize-iter! [29] 66.8% [36] 602(7.7%) 200(2.6%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [48] 66.8% --------------------------------------------------------------------- loop [70] 46.8% temp118_0 [30] 53.2% [37] 526(6.7%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [50] 53.2% dispatch-transformer41 [46] 46.8% --------------------------------------------------------------------- gen-series! [28] 100.0% [38] 526(6.7%) 0(0.0%) for-loop ...ction-both-ends/src/mainloop.rkt:167:7 taylor-alt [47] 100.0% --------------------------------------------------------------------- choose-best-alt! [31] 100.0% [39] 224(2.9%) 0(0.0%) ...ow-val-first.rkt:486:18 (unknown source) ??? [51] 100.0% --------------------------------------------------------------------- ??? [27] 100.0% [40] 220(2.8%) 220(2.8%) ??? ...cts/racket/contract/private/list.rkt:209:10 --------------------------------------------------------------------- localize! [32] 100.0% [41] 208(2.7%) 0(0.0%) localize-error ...-ends/src/core/localize.rkt:57:0 hash-ref! [45] 100.0% --------------------------------------------------------------------- ??? [27] 100.0% [42] 206(2.6%) 0(0.0%) ival-sub ...on-both-ends/src/biginterval.rkt:193:0 eplinear [52] 100.0% --------------------------------------------------------------------- option-on-expr [33] 100.0% [43] 200(2.6%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:117:0 ??? [54] 100.0% --------------------------------------------------------------------- ??? [34] 100.0% [44] 1594(20.4%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [55] 100.0% --------------------------------------------------------------------- localize-error [41] 7.1% ??? [61] 11.2% ??? [67] 11.2% loop [5] 11.2% map [69] 21.3% first-nonzero-exp [9] 38.1% [45] 734(9.4%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 f40 [56] 49.3% parse-loop15 [64] 28.3% ??? [62] 11.2% ??? [61] 11.2% --------------------------------------------------------------------- expand-capturing-lifts [37] 46.8% for-loop [91] 53.2% [46] 526(6.7%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [57] 100.0% --------------------------------------------------------------------- for-loop [38] 100.0% [47] 526(6.7%) 0(0.0%) taylor-alt ...ion-both-ends/src/mainloop.rkt:146:0 for-loop [58] 100.0% --------------------------------------------------------------------- ??? [36] 100.0% [48] 402(5.1%) 0(0.0%) for-loop ...both-ends/src/core/alt-table.rkt:201:2 atab-add-altn [59] 100.0% --------------------------------------------------------------------- random-ranges [35] 100.0% [49] 400(5.1%) 200(2.6%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [66] 50.0% --------------------------------------------------------------------- expand-capturing-lifts [37] 100.0% [50] 280(3.6%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [60] 100.0% --------------------------------------------------------------------- ...ow-val-first.rkt:486:18 [39]100.0% [51] 224(2.9%) 0(0.0%) ??? ...ction-both-ends/src/core/alt-table.rkt:41:0 argmin [63] 100.0% --------------------------------------------------------------------- ival-sub [42] 100.0% [52] 206(2.6%) 206(2.6%) eplinear ...on-both-ends/src/biginterval.rkt:180:0 --------------------------------------------------------------------- random-ranges [35] 100.0% [53] 200(2.6%) 200(2.6%) build--> ...act/private/arrow-val-first.rkt:1214:0 --------------------------------------------------------------------- sort-context-on-expr [43] 100.0% [54] 200(2.6%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 loop [65] 100.0% --------------------------------------------------------------------- egraph-run [44] 100.0% [55] 1594(20.4%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [68] 86.3% loop [70] 13.7% --------------------------------------------------------------------- map [69] 23.4% hash-ref! [45] 76.6% [56] 526(6.7%) 0(0.0%) f40 (unknown source) map [69] 100.0% --------------------------------------------------------------------- dispatch-transformer41 [46] 100.0% [57] 526(6.7%) 0(0.0%) apply-transformer52 (unknown source) loop [70] 100.0% --------------------------------------------------------------------- taylor-alt [47] 100.0% [58] 526(6.7%) 0(0.0%) for-loop ...ction-both-ends/src/mainloop.rkt:152:6 ??? [67] 100.0% --------------------------------------------------------------------- for-loop [48] 100.0% [59] 402(5.1%) 0(0.0%) atab-add-altn ...ends/src/core/alt-table.rkt:204:0 errors [75] 100.0% --------------------------------------------------------------------- for-loop [91] 50.0% lambda-clause-expander [50] 50.0% [60] 280(3.6%) 0(0.0%) finish-bodys (unknown source) for-loop [91] 100.0% --------------------------------------------------------------------- hash-ref! [45] 100.0% [61] 246(3.1%) 0(0.0%) ??? ...tection-both-ends/src/core/taylor.rkt:44:15 hash-ref! [45] 100.0% --------------------------------------------------------------------- hash-ref! [45] 100.0% [62] 246(3.1%) 0(0.0%) ??? ...tection-both-ends/src/core/taylor.rkt:67:15 ??? [67] 100.0% --------------------------------------------------------------------- ??? [51] 100.0% [63] 224(2.9%) 0(0.0%) argmin ...acket-7.5/collects/racket/list.rkt:765:0 ??? [71] 100.0% --------------------------------------------------------------------- hash-ref! [45] 100.0% [64] 208(2.7%) 0(0.0%) parse-loop15 (unknown source) map [69] 100.0% --------------------------------------------------------------------- ??? [54] 100.0% [65] 200(2.6%) 200(2.6%) loop ...7.5/collects/racket/private/sort.rkt:96:12 --------------------------------------------------------------------- cons/c [49] 100.0% [66] 200(2.6%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [72] 100.0% --------------------------------------------------------------------- ??? [62] 4.2% .../more-scheme.rkt:261:28 [8] 10.3% location-do [78] 11.5% for-loop [58] 11.5% loop [21] 62.5% [67] 1936(24.8%) 200(2.6%) ??? ...tract/private/arrow-higher-order.rkt:375:33 ival-mult [73] 62.5% location-do [78] 11.5% approximate9 [2] 11.5% hash-ref! [45] 4.2% --------------------------------------------------------------------- egraph-add-exprs [55] 100.0% [68] 1376(17.6%) 0(0.0%) ??? ...ction-both-ends/src/core/simplify.rkt:103:6 for-loop [74] 77.8% egg-run-rules [80] 22.2% --------------------------------------------------------------------- parse-loop15 [64] 18.4% for-loop [17] 35.2% f40 [56] 46.5% [69] 1132(14.5%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 parse-loop74 [77] 35.6% ??? [76] 35.2% hash-ref! [45] 13.8% f40 [56] 10.9% loop [81] 4.6% --------------------------------------------------------------------- egraph-add-exprs [55] 3.8% .../more-scheme.rkt:261:28 [8] 12.7% loop [70] 18.8% for-loop [17] 23.1% apply-transformer52 [57] 41.6% [70] 968(12.4%) 218(2.8%) loop (unknown source) core-form-sym [79] 41.6% ??? [76] 23.1% loop [70] 18.8% expand-capturing-lifts [37] 12.7% --------------------------------------------------------------------- argmin [63] 100.0% [71] 224(2.9%) 0(0.0%) ??? ...detection-both-ends/src/mainloop.rkt:114:10 errors [75] 100.0% --------------------------------------------------------------------- coerce-contract [66] 100.0% [72] 200(2.6%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [82] 100.0% --------------------------------------------------------------------- ??? [67] 100.0% [73] 1210(15.5%) 1008(12.9%) ival-mult ...n-both-ends/src/biginterval.rkt:210:0 epmul [87] 16.7% --------------------------------------------------------------------- ??? [68] 100.0% [74] 1070(13.7%) 1070(13.7%) for-loop ...-both-ends/src/core/simplify.rkt:121:2 --------------------------------------------------------------------- ??? [71] 22.0% .../more-scheme.rkt:261:28 [8] 38.5% atab-add-altn [59] 39.5% [75] 1018(13.0%) 0(0.0%) errors ...detection-both-ends/src/points.rkt:203:0 for-loop [84] 100.0% --------------------------------------------------------------------- loop [70] 36.0% map [69] 64.0% [76] 622(8.0%) 0(0.0%) ??? ...w-detection-both-ends/src/points.rkt:192:26 ??? [83] 100.0% --------------------------------------------------------------------- map [69] 100.0% [77] 526(6.7%) 0(0.0%) parse-loop74 (unknown source) .../more-scheme.rkt:261:28 [8] 100.0% --------------------------------------------------------------------- ??? [67] 33.3% location-do [78] 66.7% [78] 526(6.7%) 0(0.0%) location-do ...ion-both-ends/src/programs.rkt:87:0 location-do [78] 66.7% ??? [67] 33.3% --------------------------------------------------------------------- loop [70] 100.0% [79] 526(6.7%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [85] 100.0% --------------------------------------------------------------------- ??? [68] 100.0% [80] 306(3.9%) 306(3.9%) egg-run-rules ...-ends/src/core/simplify.rkt:109:0 --------------------------------------------------------------------- map [69] 2.5% loop [81] 97.5% [81] 208(2.7%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:40:19 loop [81] 97.5% ??? [86] 2.5% --------------------------------------------------------------------- coerce-contract/f [72] 100.0% [82] 200(2.6%) 200(2.6%) coerce-simple-value ...ract/private/guts.rkt:385:0 --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [8] 40.6% ??? [76] 59.4% [83] 1048(13.4%) 624(8.0%) ??? ...tion-both-ends/src/syntax/syntax.rkt:214:17 return/no-unsupplied [89] 40.5% --------------------------------------------------------------------- errors [75] 100.0% [84] 1018(13.0%) 192(2.5%) for-loop ...tection-both-ends/src/points.rkt:205:2 .../more-scheme.rkt:261:28 [8] 81.1% --------------------------------------------------------------------- core-form-sym [79] 100.0% [85] 526(6.7%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [88] 100.0% --------------------------------------------------------------------- loop [81] 100.0% [86] 208(2.7%) 208(2.7%) ??? ...ket-7.5/collects/racket/function.rkt:138:13 --------------------------------------------------------------------- ival-mult [73] 100.0% [87] 202(2.6%) 0(0.0%) epmul ...ction-both-ends/src/biginterval.rkt:199:0 bfmul [90] 100.0% --------------------------------------------------------------------- resolve+shift28 [85] 100.0% [88] 526(6.7%) 0(0.0%) fallback-loop (unknown source) for-loop [91] 100.0% --------------------------------------------------------------------- ??? [83] 100.0% [89] 424(5.4%) 200(2.6%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 filter [92] 52.8% --------------------------------------------------------------------- epmul [87] 100.0% [90] 202(2.6%) 0(0.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [93] 100.0% --------------------------------------------------------------------- finish-bodys [60] 26.6% fallback-loop [88] 36.7% for-loop [91] 36.7% [91] 526(6.7%) 526(6.7%) for-loop (unknown source) for-loop [91] 36.7% finish-bodys [60] 13.3% dispatch-transformer41 [46] 13.3% --------------------------------------------------------------------- return/no-unsupplied [89] 100.0% [92] 224(2.9%) 224(2.9%) filter ...5/collects/racket/private/list.rkt:256:2 --------------------------------------------------------------------- bfmul [90] 100.0% [93] 202(2.6%) 202(2.6%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 ---------------------------------------------------------------------