Profiling results ----------------- Total cpu time observed: 4760ms (out of 4940ms) Number of samples taken: 26 (once every 183ms) ==================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ==================================================================== [1] 4760(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [3] 100.0% -------------------------------------------------------------------- matcher [65] 100.0% [2] 206(4.3%) 0(0.0%) ??? ...ction-both-ends/src/core/matcher.rkt:127:11 for-loop [4] 100.0% -------------------------------------------------------------------- ??? [1] 100.0% [3] 4760(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [5] 100.0% -------------------------------------------------------------------- ??? [2] 100.0% [4] 206(4.3%) 0(0.0%) for-loop ...-both-ends/src/core/matcher.rkt:129:15 matcher [65] 100.0% -------------------------------------------------------------------- profile-thunk16 [3] 100.0% [5] 4760(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [6] 100.0% -------------------------------------------------------------------- for-loop [63] 3.6% run [5] 96.4% [6] 4760(100.0%) 152(3.2%) .../more-scheme.rkt:261:28 (unknown source) prepare-points-intervals [7] 54.1% run-improve47 [8] 33.8% get-final-combination [9] 3.6% oracle-error [10] 3.2% ??? [52] 2.0% errors [53] 1.6% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [6] 100.0% [7] 2576(54.1%) 0(0.0%) prepare-points-intervals ...s/src/points.rkt:133:0 loop [11] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [6] 100.0% [8] 1708(35.9%) 0(0.0%) run-improve47 ...-both-ends/src/mainloop.rkt:346:0 for-loop [12] 88.8% simplify! [20] 11.2% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [6] 100.0% [9] 172(3.6%) 0(0.0%) get-final-combination ...ds/src/mainloop.rkt:371:0 infer-splitpoints [13] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [6] 100.0% [10] 152(3.2%) 0(0.0%) oracle-error ...ion-both-ends/src/points.rkt:190:0 for-loop [14] 100.0% -------------------------------------------------------------------- prepare-points-intervals [7] 100.0% [11] 2576(54.1%) 154(3.2%) loop ...w-detection-both-ends/src/points.rkt:145:4 loop [15] 86.9% ??? [17] 7.1% -------------------------------------------------------------------- run-improve47 [8] 100.0% [12] 1516(31.8%) 0(0.0%) for-loop ...ction-both-ends/src/mainloop.rkt:365:4 run-iter! [16] 100.0% -------------------------------------------------------------------- get-final-combination [9] 100.0% [13] 172(3.6%) 0(0.0%) infer-splitpoints ...nds/src/core/regimes.rkt:33:0 for-loop [18] 100.0% -------------------------------------------------------------------- oracle-error [10] 100.0% [14] 152(3.2%) 152(3.2%) for-loop ...tection-both-ends/src/points.rkt:191:2 -------------------------------------------------------------------- loop [11] 100.0% [15] 2238(47.0%) 202(4.2%) loop ...ow-detection-both-ends/src/points.rkt:81:2 ??? [19] 82.7% ??? [52] 8.3% -------------------------------------------------------------------- for-loop [12] 100.0% [16] 1516(31.8%) 0(0.0%) run-iter! ...tion-both-ends/src/mainloop.rkt:327:0 simplify! [20] 36.5% finalize-iter! [21] 25.9% gen-series! [22] 24.0% gen-rewrites! [23] 13.6% -------------------------------------------------------------------- loop [11] 100.0% [17] 184(3.9%) 0(0.0%) ??? ...ow-detection-both-ends/src/points.rkt:126:6 sample-multi-bounded [24] 100.0% -------------------------------------------------------------------- infer-splitpoints [13] 100.0% [18] 172(3.6%) 0(0.0%) for-loop ...on-both-ends/src/core/regimes.rkt:45:6 option-on-expr [25] 100.0% -------------------------------------------------------------------- loop [15] 100.0% [19] 1850(38.9%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-sub [26] 100.0% -------------------------------------------------------------------- run-improve47 [8] 25.7% run-iter! [16] 74.3% [20] 746(15.7%) 0(0.0%) simplify! ...tion-both-ends/src/mainloop.rkt:224:0 ??? [27] 100.0% -------------------------------------------------------------------- run-iter! [16] 100.0% [21] 392(8.2%) 0(0.0%) finalize-iter! ...both-ends/src/mainloop.rkt:278:0 ??? [28] 100.0% -------------------------------------------------------------------- run-iter! [16] 100.0% [22] 364(7.6%) 0(0.0%) gen-series! ...on-both-ends/src/mainloop.rkt:160:0 for-loop [29] 100.0% -------------------------------------------------------------------- run-iter! [16] 100.0% [23] 206(4.3%) 0(0.0%) gen-rewrites! ...-both-ends/src/mainloop.rkt:183:0 for-loop [30] 100.0% -------------------------------------------------------------------- ??? [17] 100.0% [24] 184(3.9%) 0(0.0%) sample-multi-bounded ...h-ends/src/points.rkt:14:0 random-ranges [31] 100.0% -------------------------------------------------------------------- for-loop [18] 100.0% [25] 172(3.6%) 0(0.0%) option-on-expr ...-ends/src/core/regimes.rkt:124:0 sort-context-on-expr [32] 100.0% -------------------------------------------------------------------- ??? [19] 100.0% [26] 1850(38.9%) 170(3.6%) ival-sub ...on-both-ends/src/biginterval.rkt:216:0 e-compute7 [33] 90.8% -------------------------------------------------------------------- simplify! [20] 100.0% [27] 746(15.7%) 0(0.0%) ??? ...ection-both-ends/src/core/simplify.rkt:42:0 egraph-run [34] 100.0% -------------------------------------------------------------------- finalize-iter! [21] 100.0% [28] 392(8.2%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [35] 100.0% -------------------------------------------------------------------- gen-series! [22] 100.0% [29] 364(7.6%) 0(0.0%) for-loop ...ction-both-ends/src/mainloop.rkt:167:7 taylor-alt [36] 100.0% -------------------------------------------------------------------- gen-rewrites! [23] 100.0% [30] 206(4.3%) 0(0.0%) for-loop ...tion-both-ends/src/mainloop.rkt:191:11 rewrite-expression-head24 [37] 100.0% -------------------------------------------------------------------- sample-multi-bounded [24] 100.0% [31] 184(3.9%) 0(0.0%) random-ranges ...on-both-ends/src/common.rkt:164:0 cons/c [38] 100.0% -------------------------------------------------------------------- option-on-expr [25] 100.0% [32] 172(3.6%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:117:0 ??? [39] 100.0% -------------------------------------------------------------------- ival-sub [26] 100.0% [33] 1680(35.3%) 200(4.2%) e-compute7 ...-both-ends/src/biginterval.rkt:156:0 ormap [41] 31.1% bfsub [42] 24.2% strong-immovable-endpoint? [50] 21.4% ??? [47] 11.4% -------------------------------------------------------------------- ??? [27] 100.0% [34] 746(15.7%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [40] 100.0% -------------------------------------------------------------------- ??? [28] 100.0% [35] 392(8.2%) 0(0.0%) for-loop ...-both-ends/src/core/alt-table.rkt:46:2 loop [45] 50.5% atab-add-altn [46] 49.5% -------------------------------------------------------------------- for-loop [29] 100.0% [36] 364(7.6%) 0(0.0%) taylor-alt ...ion-both-ends/src/mainloop.rkt:146:0 for-loop [43] 100.0% -------------------------------------------------------------------- for-loop [30] 100.0% [37] 206(4.3%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [44] 100.0% -------------------------------------------------------------------- random-ranges [31] 100.0% [38] 184(3.9%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [48] 100.0% -------------------------------------------------------------------- sort-context-on-expr [32] 100.0% [39] 172(3.6%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 generic-sort/key [49] 100.0% -------------------------------------------------------------------- egraph-run [34] 100.0% [40] 746(15.7%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [51] 100.0% -------------------------------------------------------------------- e-compute7 [33] 100.0% [41] 522(11.0%) 0(0.0%) ormap ....5/collects/racket/private/map.rkt:141:13 strong-immovable-endpoint? [50]100.0% -------------------------------------------------------------------- e-compute7 [33] 100.0% [42] 406(8.5%) 0(0.0%) bfsub ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [54] 50.7% ??? [56] 49.3% -------------------------------------------------------------------- taylor-alt [36] 100.0% [43] 364(7.6%) 0(0.0%) for-loop ...ction-both-ends/src/mainloop.rkt:152:6 ??? [52] 100.0% -------------------------------------------------------------------- rewrite-expression-head24 [37] 33.3% matcher [65] 66.7% [44] 206(4.3%) 206(4.3%) rewriter ...on-both-ends/src/core/matcher.rkt:87:2 for-loop [55] 66.7% -------------------------------------------------------------------- for-loop [35] 100.0% [45] 198(4.2%) 0(0.0%) loop ...ion-both-ends/src/core/alt-table.rkt:168:2 loop [57] 100.0% -------------------------------------------------------------------- for-loop [35] 100.0% [46] 194(4.1%) 0(0.0%) atab-add-altn ...ends/src/core/alt-table.rkt:194:0 errors [53] 100.0% -------------------------------------------------------------------- e-compute7 [33] 100.0% [47] 192(4.0%) 192(4.0%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 -------------------------------------------------------------------- cons/c [38] 100.0% [48] 184(3.9%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [58] 100.0% -------------------------------------------------------------------- ??? [39] 100.0% [49] 172(3.6%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 loop [59] 100.0% -------------------------------------------------------------------- e-compute7 [33] 40.8% ormap [41] 59.2% [50] 882(18.5%) 882(18.5%) strong-immovable-endpoint? ...iginterval.rkt:113:0 -------------------------------------------------------------------- egraph-add-exprs [40] 100.0% [51] 746(15.7%) 0(0.0%) ??? ...ction-both-ends/src/core/simplify.rkt:102:6 for-loop [60] 72.4% egg-run-rules [64] 27.6% -------------------------------------------------------------------- location-do [61] 24.5% for-loop [43] 24.5% loop [15] 25.0% .../more-scheme.rkt:261:28 [6] 26.1% [52] 744(15.6%) 194(4.1%) ??? ...tract/private/arrow-higher-order.rkt:375:33 ival-mult [66] 25.0% location-do [61] 24.5% approximate9 [62] 24.5% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [6] 43.9% atab-add-altn [46] 56.1% [53] 346(7.3%) 0(0.0%) errors ...detection-both-ends/src/points.rkt:203:0 for-loop [63] 100.0% -------------------------------------------------------------------- bfsub [42] 100.0% [54] 206(4.3%) 206(4.3%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 -------------------------------------------------------------------- rewriter [44] 100.0% [55] 206(4.3%) 0(0.0%) for-loop ...on-both-ends/src/core/matcher.rkt:89:4 matcher [65] 100.0% -------------------------------------------------------------------- bfsub [42] 100.0% [56] 200(4.2%) 200(4.2%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 -------------------------------------------------------------------- loop [45] 3.1% loop [57] 96.9% [57] 198(4.2%) 198(4.2%) loop ...racket-7.5/collects/racket/list.rkt:434:28 loop [57] 96.9% -------------------------------------------------------------------- coerce-contract [48] 100.0% [58] 184(3.9%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [67] 100.0% -------------------------------------------------------------------- generic-sort/key [49] 100.0% [59] 172(3.6%) 172(3.6%) loop ...7.5/collects/racket/private/sort.rkt:96:12 -------------------------------------------------------------------- ??? [51] 100.0% [60] 540(11.3%) 540(11.3%) for-loop ...-both-ends/src/core/simplify.rkt:121:2 -------------------------------------------------------------------- location-do [61] 25.3% ??? [52] 74.7% [61] 364(7.6%) 0(0.0%) location-do ...ion-both-ends/src/programs.rkt:63:0 ??? [52] 74.7% location-do [61] 25.3% -------------------------------------------------------------------- ??? [52] 100.0% [62] 364(7.6%) 0(0.0%) approximate9 ...both-ends/src/core/taylor.rkt:11:0 for-loop [68] 100.0% -------------------------------------------------------------------- errors [53] 100.0% [63] 346(7.3%) 0(0.0%) for-loop ...tection-both-ends/src/points.rkt:205:2 .../more-scheme.rkt:261:28 [6] 100.0% -------------------------------------------------------------------- ??? [51] 100.0% [64] 206(4.3%) 0(0.0%) egg-run-rules ...-ends/src/core/simplify.rkt:108:0 make-ffi-rules [69] 100.0% -------------------------------------------------------------------- for-loop [4] 50.0% for-loop [55] 50.0% [65] 206(4.3%) 0(0.0%) matcher ...on-both-ends/src/core/matcher.rkt:115:2 ??? [2] 50.0% rewriter [44] 50.0% -------------------------------------------------------------------- ??? [52] 100.0% [66] 186(3.9%) 186(3.9%) ival-mult ...n-both-ends/src/biginterval.rkt:252:0 -------------------------------------------------------------------- coerce-contract/f [58] 100.0% [67] 184(3.9%) 184(3.9%) coerce-simple-value ...ract/private/guts.rkt:385:0 -------------------------------------------------------------------- approximate9 [62] 100.0% [68] 364(7.6%) 0(0.0%) for-loop ...on-both-ends/src/core/taylor.rkt:29:18 taylor-quotient [71] 50.5% taylor [79] 49.5% -------------------------------------------------------------------- egg-run-rules [64] 100.0% [69] 206(4.3%) 0(0.0%) make-ffi-rules ...s/egg-herbie-linux/main.rkt:28:0 for-loop [70] 100.0% -------------------------------------------------------------------- make-ffi-rules [69] 100.0% [70] 206(4.3%) 0(0.0%) for-loop ....5/pkgs/egg-herbie-linux/main.rkt:29:2 to-egg-pattern [72] 100.0% -------------------------------------------------------------------- for-loop [68] 100.0% [71] 184(3.9%) 0(0.0%) taylor-quotient ...-ends/src/core/taylor.rkt:333:0 first-nonzero-exp [73] 100.0% -------------------------------------------------------------------- to-egg-pattern [72] 50.0% for-loop [70] 50.0% [72] 206(4.3%) 0(0.0%) to-egg-pattern ...ie-linux/to-egg-pattern.rkt:17:0 to-egg-pattern [72] 50.0% list-member? [74] 50.0% -------------------------------------------------------------------- taylor-quotient [71] 100.0% [73] 184(3.9%) 0(0.0%) first-nonzero-exp ...nds/src/core/taylor.rkt:265:0 hash-ref! [75] 100.0% -------------------------------------------------------------------- to-egg-pattern [72] 100.0% [74] 206(4.3%) 206(4.3%) list-member? ...llects/racket/private/set.rkt:24:0 -------------------------------------------------------------------- first-nonzero-exp [73] 100.0% [75] 184(3.9%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 f40 [76] 100.0% -------------------------------------------------------------------- hash-ref! [75] 100.0% [76] 184(3.9%) 0(0.0%) f40 (unknown source) map [77] 100.0% -------------------------------------------------------------------- taylor [79] 49.5% f40 [76] 50.5% [77] 364(7.6%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 f61 [78] 50.5% taylor [79] 49.5% -------------------------------------------------------------------- map [77] 100.0% [78] 184(3.9%) 0(0.0%) f61 (unknown source) eval-const-expr [80] 100.0% -------------------------------------------------------------------- taylor [79] 25.0% for-loop [68] 25.0% map [77] 50.0% [79] 180(3.8%) 180(3.8%) taylor ...tion-both-ends/src/core/taylor.rkt:169:0 map [77] 50.0% taylor [79] 25.0% -------------------------------------------------------------------- f61 [78] 100.0% [80] 184(3.9%) 0(0.0%) eval-const-expr ...oth-ends/src/programs.rkt:120:0 temp85_0 [81] 100.0% -------------------------------------------------------------------- eval-const-expr [80] 100.0% [81] 184(3.9%) 0(0.0%) temp85_0 (unknown source) compile15 [82] 100.0% -------------------------------------------------------------------- temp85_0 [81] 100.0% [82] 184(3.9%) 0(0.0%) compile15 (unknown source) temp91_0 [83] 100.0% -------------------------------------------------------------------- compile15 [82] 100.0% [83] 184(3.9%) 0(0.0%) temp91_0 (unknown source) compile-top9 [84] 100.0% -------------------------------------------------------------------- temp91_0 [83] 100.0% [84] 184(3.9%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [85] 100.0% -------------------------------------------------------------------- compile-top9 [84] 100.0% [85] 184(3.9%) 0(0.0%) compile-forms33 (unknown source) loop! [86] 100.0% -------------------------------------------------------------------- compile-forms33 [85] 100.0% [86] 184(3.9%) 0(0.0%) loop! (unknown source) for-loop [87] 100.0% -------------------------------------------------------------------- loop! [86] 100.0% [87] 184(3.9%) 0(0.0%) for-loop (unknown source) compile5 [88] 100.0% -------------------------------------------------------------------- compile-let13 [89] 50.0% for-loop [87] 50.0% [88] 184(3.9%) 0(0.0%) compile5 (unknown source) compile-let13 [89] 100.0% -------------------------------------------------------------------- compile5 [88] 100.0% [89] 184(3.9%) 184(3.9%) compile-let13 (unknown source) compile5 [88] 50.0% --------------------------------------------------------------------