Profiling results ----------------- Total cpu time observed: 18614ms (out of 18808ms) Number of samples taken: 91 (once every 205ms) ======================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ======================================================================= [1] 18614(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [6] 100.0% ----------------------------------------------------------------------- matcher [68] 100.0% [2] 1408(7.6%) 0(0.0%) ??? ...aster-eval-prog/src/core/matcher.rkt:127:11 for-loop [7] 85.4% for-loop [9] 14.6% ----------------------------------------------------------------------- for-loop [63] 100.0% [3] 1202(6.5%) 0(0.0%) for-loop ...er-eval-prog/src/core/matcher.rkt:96:8 fix-up-variables [8] 100.0% ----------------------------------------------------------------------- copying-mergesort [65] 100.0% [4] 208(1.1%) 0(0.0%) loop ...7.5/collects/racket/private/sort.rkt:96:12 ??? [70] 100.0% ----------------------------------------------------------------------- copying-mergesort [65] 100.0% [5] 200(1.1%) 0(0.0%) jloop ...5/collects/racket/private/sort.rkt:120:23 ??? [70] 100.0% ----------------------------------------------------------------------- ??? [1] 100.0% [6] 18614(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [10] 100.0% ----------------------------------------------------------------------- ??? [2] 100.0% [7] 1202(6.5%) 0(0.0%) for-loop ...-eval-prog/src/core/matcher.rkt:129:15 matcher [68] 100.0% ----------------------------------------------------------------------- for-loop [3] 100.0% [8] 1202(6.5%) 0(0.0%) fix-up-variables ...rog/src/core/matcher.rkt:108:2 for-loop [11] 66.6% pattern-substitute [66] 16.8% pattern-match [14] 16.6% ----------------------------------------------------------------------- ??? [2] 100.0% [9] 206(1.1%) 0(0.0%) for-loop ...r-eval-prog/src/core/matcher.rkt:103:4 foldl [12] 100.0% ----------------------------------------------------------------------- profile-thunk16 [6] 100.0% [10] 18614(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [13]100.0% ----------------------------------------------------------------------- fix-up-variables [8] 100.0% [11] 800(4.3%) 200(1.1%) for-loop ...er-eval-prog/src/core/matcher.rkt:41:9 for-loop [20] 50.0% pattern-match [14] 25.0% ----------------------------------------------------------------------- for-loop [9] 100.0% [12] 206(1.1%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 ??? [15] 100.0% ----------------------------------------------------------------------- for-loop [100] 26.6% run [10] 73.4% [13] 18614(100.0%) 402(2.2%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [16] 43.6% ??? [70] 25.0% oracle-error [17] 10.8% prepare-points-intervals [18] 9.7% errors [99] 3.8% get-final-combination [19] 3.3% eval-errors [21] 2.2% ulp-difference [23] 0.5% ----------------------------------------------------------------------- fix-up-variables [8] 50.0% for-loop [11] 50.0% [14] 400(2.1%) 0(0.0%) pattern-match ...al-prog/src/core/matcher.rkt:29:0 variable? [22] 50.0% for-loop [20] 50.0% ----------------------------------------------------------------------- foldl [12] 100.0% [15] 206(1.1%) 0(0.0%) ??? .../faster-eval-prog/src/core/matcher.rkt:25:7 core457 [28] 100.0% ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [13]100.0% [16] 12376(66.5%) 0(0.0%) run-improve47 ...-eval-prog/src/mainloop.rkt:346:0 for-loop [24] 100.0% ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [13]100.0% [17] 2010(10.8%) 0(0.0%) oracle-error ...ter-eval-prog/src/points.rkt:177:0 for-loop [25] 100.0% ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [13]100.0% [18] 1808(9.7%) 0(0.0%) prepare-points-intervals ...g/src/points.rkt:120:0 loop [26] 100.0% ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [13]100.0% [19] 608(3.3%) 0(0.0%) get-final-combination ...og/src/mainloop.rkt:371:0 infer-splitpoints [27] 100.0% ----------------------------------------------------------------------- pattern-match [14] 33.3% for-loop [11] 66.7% [20] 600(3.2%) 200(1.1%) for-loop ...er-eval-prog/src/core/matcher.rkt:26:9 core457 [28] 66.7% ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [13]100.0% [21] 406(2.2%) 0(0.0%) eval-errors ...ster-eval-prog/src/points.rkt:168:0 for-loop [29] 100.0% ----------------------------------------------------------------------- ??? [73] 50.0% pattern-match [14] 50.0% [22] 400(2.1%) 0(0.0%) variable? ...eval-prog/src/syntax/syntax.rkt:729:0 ??? [79] 100.0% ----------------------------------------------------------------------- .../more-scheme.rkt:261:28 [13]100.0% [23] 200(1.1%) 200(1.1%) ulp-difference ...ter-eval-prog/src/float.rkt:19:0 ----------------------------------------------------------------------- run-improve47 [16] 100.0% [24] 12376(66.5%) 0(0.0%) for-loop ...aster-eval-prog/src/mainloop.rkt:365:4 run-iter! [30] 100.0% ----------------------------------------------------------------------- oracle-error [17] 100.0% [25] 2010(10.8%) 0(0.0%) for-loop .../faster-eval-prog/src/points.rkt:178:2 loop [62] 70.0% map [32] 30.0% ----------------------------------------------------------------------- prepare-points-intervals [18] 100.0% [26] 1808(9.7%) 0(0.0%) loop ...rbie/faster-eval-prog/src/points.rkt:132:4 loop [31] 100.0% ----------------------------------------------------------------------- get-final-combination [19] 100.0% [27] 608(3.3%) 0(0.0%) infer-splitpoints ...rog/src/core/regimes.rkt:33:0 for-loop [33] 100.0% ----------------------------------------------------------------------- ??? [15] 34.0% for-loop [20] 66.0% [28] 606(3.3%) 0(0.0%) core457 ...acket/contract/private/arr-i.rkt:976:19 un-dep/maybe-chaperone [34] 67.0% or/c [35] 33.0% ----------------------------------------------------------------------- eval-errors [21] 100.0% [29] 406(2.2%) 0(0.0%) for-loop .../faster-eval-prog/src/points.rkt:170:2 ??? [70] 100.0% ----------------------------------------------------------------------- for-loop [24] 100.0% [30] 12376(66.5%) 0(0.0%) run-iter! ...ster-eval-prog/src/mainloop.rkt:327:0 finalize-iter! [36] 73.6% gen-rewrites! [37] 13.0% simplify! [38] 9.7% gen-series! [40] 1.9% localize! [41] 1.8% ----------------------------------------------------------------------- loop [26] 100.0% [31] 1808(9.7%) 400(2.1%) loop ...erbie/faster-eval-prog/src/points.rkt:79:2 ??? [70] 77.9% ----------------------------------------------------------------------- parse-loop15 [78] 27.1% for-loop [25] 72.9% [32] 826(4.4%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 ??? [67] 72.9% hash-ref! [71] 27.1% ----------------------------------------------------------------------- infer-splitpoints [27] 100.0% [33] 608(3.3%) 0(0.0%) for-loop ...er-eval-prog/src/core/regimes.rkt:45:6 option-on-expr [39] 100.0% ----------------------------------------------------------------------- core457 [28] 100.0% [34] 406(2.2%) 200(1.1%) un-dep/maybe-chaperone ...private/arr-i.rkt:1137:2 ??? [42] 50.7% ----------------------------------------------------------------------- core457 [28] 100.0% [35] 200(1.1%) 200(1.1%) or/c ...lects/racket/contract/private/orc.rkt:16:2 ----------------------------------------------------------------------- run-iter! [30] 100.0% [36] 9114(49.0%) 0(0.0%) finalize-iter! ...eval-prog/src/mainloop.rkt:278:0 ??? [79] 100.0% ----------------------------------------------------------------------- run-iter! [30] 100.0% [37] 1608(8.6%) 0(0.0%) gen-rewrites! ...-eval-prog/src/mainloop.rkt:183:0 for-loop [43] 87.6% for-loop [49] 12.4% ----------------------------------------------------------------------- run-iter! [30] 100.0% [38] 1200(6.4%) 0(0.0%) simplify! ...ster-eval-prog/src/mainloop.rkt:224:0 ??? [44] 100.0% ----------------------------------------------------------------------- for-loop [33] 100.0% [39] 608(3.3%) 0(0.0%) option-on-expr ...-prog/src/core/regimes.rkt:124:0 sort-context-on-expr [45] 67.1% for-loop [50] 32.9% ----------------------------------------------------------------------- run-iter! [30] 100.0% [40] 230(1.2%) 0(0.0%) gen-series! ...er-eval-prog/src/mainloop.rkt:160:0 for-loop [46] 100.0% ----------------------------------------------------------------------- run-iter! [30] 100.0% [41] 224(1.2%) 0(0.0%) localize! ...ster-eval-prog/src/mainloop.rkt:127:0 localize-error [47] 100.0% ----------------------------------------------------------------------- un-dep/maybe-chaperone [34] 100.0% [42] 206(1.1%) 0(0.0%) ??? ...cts/racket/contract/private/guts.rkt:835:10 ??? [48] 100.0% ----------------------------------------------------------------------- gen-rewrites! [37] 100.0% [43] 1408(7.6%) 0(0.0%) for-loop ...ster-eval-prog/src/mainloop.rkt:191:11 rewrite-expression-head24 [51] 100.0% ----------------------------------------------------------------------- simplify! [38] 100.0% [44] 1200(6.4%) 0(0.0%) ??? ...faster-eval-prog/src/core/simplify.rkt:42:0 egraph-run [52] 100.0% ----------------------------------------------------------------------- option-on-expr [39] 100.0% [45] 408(2.2%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:117:0 ??? [53] 100.0% ----------------------------------------------------------------------- gen-series! [40] 100.0% [46] 230(1.2%) 0(0.0%) for-loop ...aster-eval-prog/src/mainloop.rkt:167:7 taylor-alt [54] 100.0% ----------------------------------------------------------------------- localize! [41] 100.0% [47] 224(1.2%) 0(0.0%) localize-error ...-prog/src/core/localize.rkt:58:0 hash-ref! [71] 100.0% ----------------------------------------------------------------------- ??? [42] 100.0% [48] 206(1.1%) 0(0.0%) ??? ...ntract/private/arrow-higher-order.rkt:575:2 get-blame-party-info [55] 100.0% ----------------------------------------------------------------------- gen-rewrites! [37] 100.0% [49] 200(1.1%) 0(0.0%) for-loop ...aster-eval-prog/src/mainloop.rkt:208:4 for-loop [56] 100.0% ----------------------------------------------------------------------- option-on-expr [39] 100.0% [50] 200(1.1%) 0(0.0%) for-loop ...r-eval-prog/src/core/regimes.rkt:135:4 errors [99] 100.0% ----------------------------------------------------------------------- for-loop [43] 100.0% [51] 1408(7.6%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [57] 100.0% ----------------------------------------------------------------------- ??? [44] 100.0% [52] 1200(6.4%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [58] 100.0% ----------------------------------------------------------------------- sort-context-on-expr [45] 100.0% [53] 408(2.2%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 generic-sort/key [59] 100.0% ----------------------------------------------------------------------- for-loop [46] 100.0% [54] 230(1.2%) 0(0.0%) taylor-alt ...ter-eval-prog/src/mainloop.rkt:146:0 for-loop [60] 100.0% ----------------------------------------------------------------------- ??? [48] 100.0% [55] 206(1.1%) 206(1.1%) get-blame-party-info ...ate/arrow-common.rkt:136:0 ----------------------------------------------------------------------- for-loop [49] 100.0% [56] 200(1.1%) 0(0.0%) for-loop ...aster-eval-prog/src/mainloop.rkt:209:6 change-apply [61] 100.0% ----------------------------------------------------------------------- rewrite-expression-head24 [51] 38.8% matcher [68] 61.2% [57] 1408(7.6%) 0(0.0%) rewriter ...er-eval-prog/src/core/matcher.rkt:87:2 for-loop [63] 100.0% ----------------------------------------------------------------------- egraph-run [52] 100.0% [58] 1200(6.4%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [64] 78.2% loop [62] 21.8% ----------------------------------------------------------------------- ??? [53] 100.0% [59] 408(2.2%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [65] 100.0% ----------------------------------------------------------------------- taylor-alt [54] 100.0% [60] 230(1.2%) 0(0.0%) for-loop ...aster-eval-prog/src/mainloop.rkt:152:6 ??? [75] 100.0% ----------------------------------------------------------------------- for-loop [56] 100.0% [61] 200(1.1%) 0(0.0%) change-apply ...val-prog/src/core/matcher.rkt:69:0 pattern-substitute [66] 100.0% ----------------------------------------------------------------------- egraph-add-exprs [58] 0.3% loop [62] 21.4% for-loop [25] 78.3% [62] 1670(9.0%) 262(1.4%) loop (unknown source) ??? [67] 54.4% ??? [70] 24.0% loop [62] 21.4% ----------------------------------------------------------------------- rewriter [57] 100.0% [63] 1408(7.6%) 0(0.0%) for-loop ...er-eval-prog/src/core/matcher.rkt:89:4 matcher [68] 75.8% for-loop [3] 24.2% ----------------------------------------------------------------------- egraph-add-exprs [58] 100.0% [64] 938(5.0%) 0(0.0%) ??? ...aster-eval-prog/src/core/simplify.rkt:102:6 for-loop [69] 100.0% ----------------------------------------------------------------------- generic-sort/key [59] 29.2% copying-mergesort [65] 70.8% [65] 408(2.2%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [65] 70.8% loop [4] 17.0% jloop [5] 12.3% ----------------------------------------------------------------------- change-apply [61] 24.9% fix-up-variables [8] 25.1% pattern-substitute [66] 50.0% [66] 402(2.2%) 202(1.1%) pattern-substitute ...og/src/core/matcher.rkt:45:0 pattern-substitute [66] 50.0% ??? [77] 24.9% ----------------------------------------------------------------------- map [32] 37.4% loop [62] 62.6% [67] 1610(8.6%) 0(0.0%) ??? ...rbie/faster-eval-prog/src/points.rkt:179:26 ??? [70] 100.0% ----------------------------------------------------------------------- for-loop [7] 42.7% for-loop [63] 57.3% [68] 1408(7.6%) 0(0.0%) matcher ...er-eval-prog/src/core/matcher.rkt:115:2 ??? [2] 57.3% rewriter [57] 42.7% ----------------------------------------------------------------------- ??? [64] 100.0% [69] 938(5.0%) 938(5.0%) for-loop ...-eval-prog/src/core/simplify.rkt:121:2 ----------------------------------------------------------------------- jloop [5] 1.5% loop [4] 1.5% loop [62] 3.0% for-loop [29] 3.0% loop [31] 10.4% ??? [67] 11.9% .../more-scheme.rkt:261:28 [13] 68.8% [70] 13550(72.8%) 402(2.2%) ??? ...rbie/faster-eval-prog/src/programs.rkt:97:2 hash-ref! [71] 82.2% for-loop [72] 14.9% ----------------------------------------------------------------------- map [32] 1.0% localize-error [47] 1.0% ??? [70] 36.3% ??? [73] 61.8% [71] 11356(61.0%) 4020(21.6%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [73] 74.6% ??? [76] 5.4% ??? [74] 5.2% parse-loop15 [78] 2.0% ??? [75] 0.4% return/no-unsupplied [81] 0.4% ----------------------------------------------------------------------- ??? [70] 100.0% [72] 2016(10.8%) 1406(7.6%) for-loop ...aster-eval-prog/src/programs.rkt:100:6 return/no-unsupplied [81] 10.3% ??? [77] 10.0% ??? [75] 9.9% ----------------------------------------------------------------------- hash-ref! [71] 100.0% [73] 10120(54.4%) 1214(6.5%) ??? ...ie/faster-eval-prog/src/programs.rkt:105:18 hash-ref! [71] 85.6% table-ref [80] 7.4% constant? [82] 2.8% ??? [79] 0.4% variable? [22] 0.3% ----------------------------------------------------------------------- hash-ref! [71] 100.0% [74] 1634(8.8%) 1010(5.4%) ??? ...ster-eval-prog/src/syntax/syntax.rkt:214:17 return/no-unsupplied [81] 38.2% ----------------------------------------------------------------------- location-do [85] 18.3% for-loop [60] 18.3% hash-ref! [71] 31.7% for-loop [72] 31.7% [75] 630(3.4%) 400(2.1%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [85] 18.3% approximate9 [84] 18.3% ----------------------------------------------------------------------- hash-ref! [71] 100.0% [76] 608(3.3%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-div [83] 100.0% ----------------------------------------------------------------------- pattern-substitute [66] 49.8% for-loop [72] 50.2% [77] 402(2.2%) 0(0.0%) ??? ...ects/racket/contract/private/guts.rkt:770:8 dict? [89] 100.0% ----------------------------------------------------------------------- hash-ref! [71] 100.0% [78] 224(1.2%) 0(0.0%) parse-loop15 (unknown source) map [32] 50.0% for-loop [86] 50.0% ----------------------------------------------------------------------- ??? [73] 2.1% variable? [22] 3.2% finalize-iter! [36] 94.7% [79] 9514(51.1%) 600(3.2%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [87] 92.6% atab-add-altns [95] 2.1% ----------------------------------------------------------------------- ??? [73] 100.0% [80] 2232(12.0%) 1626(8.7%) table-ref .../faster-eval-prog/src/common.rkt:33:0 assoc-iterate-first [90] 18.2% dict? [89] 9.0% ----------------------------------------------------------------------- hash-ref! [71] 19.8% for-loop [72] 20.0% ??? [74] 60.1% [81] 1038(5.6%) 832(4.5%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 filter [94] 19.8% ----------------------------------------------------------------------- ??? [73] 100.0% [82] 618(3.3%) 0(0.0%) constant? ...eval-prog/src/syntax/syntax.rkt:726:0 value? [88] 100.0% ----------------------------------------------------------------------- ??? [76] 100.0% [83] 608(3.3%) 400(2.1%) ival-div ...er-eval-prog/src/biginterval.rkt:156:0 bfdiv [93] 34.2% ----------------------------------------------------------------------- ??? [75] 100.0% [84] 230(1.2%) 0(0.0%) approximate9 ...eval-prog/src/core/taylor.rkt:11:0 taylor [91] 100.0% ----------------------------------------------------------------------- location-do [85] 50.0% ??? [75] 50.0% [85] 230(1.2%) 0(0.0%) location-do ...ter-eval-prog/src/programs.rkt:62:0 location-do [85] 50.0% ??? [75] 50.0% ----------------------------------------------------------------------- parse-loop15 [78] 100.0% [86] 224(1.2%) 0(0.0%) for-loop ...-eval-prog/src/core/localize.rkt:45:21 for-loop [92] 100.0% ----------------------------------------------------------------------- ??? [79] 100.0% [87] 8912(47.9%) 0(0.0%) for-loop ...-eval-prog/src/core/alt-table.rkt:46:2 atab-add-altn [96] 70.4% errors [99] 29.6% ----------------------------------------------------------------------- constant? [82] 100.0% [88] 618(3.3%) 618(3.3%) value? ...ster-eval-prog/src/syntax/types.rkt:18:0 ----------------------------------------------------------------------- table-ref [80] 33.2% ??? [77] 66.8% [89] 602(3.2%) 602(3.2%) dict? ...ollects/racket/private/generic.rkt:146:11 ----------------------------------------------------------------------- table-ref [80] 100.0% [90] 406(2.2%) 406(2.2%) assoc-iterate-first ...cket/private/dict.rkt:166:0 ----------------------------------------------------------------------- taylor [91] 50.0% approximate9 [84] 50.0% [91] 230(1.2%) 0(0.0%) taylor ...ster-eval-prog/src/core/taylor.rkt:169:0 taylor [91] 50.0% taylor-invert [97] 50.0% ----------------------------------------------------------------------- for-loop [86] 100.0% [92] 224(1.2%) 224(1.2%) for-loop ...-eval-prog/src/core/localize.rkt:46:23 ----------------------------------------------------------------------- ival-div [83] 100.0% [93] 208(1.1%) 0(0.0%) bfdiv ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [98] 100.0% ----------------------------------------------------------------------- return/no-unsupplied [81] 100.0% [94] 206(1.1%) 206(1.1%) filter ...5/collects/racket/private/list.rkt:256:2 ----------------------------------------------------------------------- ??? [79] 100.0% [95] 202(1.1%) 0(0.0%) atab-add-altns ...prog/src/core/alt-table.rkt:40:0 atab-add-altn [96] 100.0% ----------------------------------------------------------------------- atab-add-altns [95] 3.1% for-loop [87] 96.9% [96] 6478(34.8%) 200(1.1%) atab-add-altn ...prog/src/core/alt-table.rkt:194:0 errors [99] 96.9% ----------------------------------------------------------------------- taylor [91] 100.0% [97] 230(1.2%) 230(1.2%) taylor-invert ...al-prog/src/core/taylor.rkt:317:0 ----------------------------------------------------------------------- bfdiv [93] 100.0% [98] 208(1.1%) 208(1.1%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 ----------------------------------------------------------------------- for-loop [50] 1.9% .../more-scheme.rkt:261:28 [13] 13.4% for-loop [87] 25.1% atab-add-altn [96] 59.7% [99] 10520(56.5%) 0(0.0%) errors ...ie/faster-eval-prog/src/points.rkt:190:0 for-loop [100] 100.0% ----------------------------------------------------------------------- errors [99] 100.0% [100] 10520(56.5%) 400(2.1%) for-loop .../faster-eval-prog/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [13] 94.3% ??? [101] 1.9% ----------------------------------------------------------------------- for-loop [100] 100.0% [101] 200(1.1%) 200(1.1%) ??? ...7.5/collects/racket/private/for.rkt:1236:14 -----------------------------------------------------------------------