Profiling results ----------------- Total cpu time observed: 22534ms (out of 22700ms) Number of samples taken: 107 (once every 211ms) (Hiding functions with self<1.0% and local<2.0%: 1 of 103 hidden) ======================================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ======================================================================================== [1] 22534(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [5] 100.0% ---------------------------------------------------------------------------------------- matcher [68] 100.0% [2] 816(3.6%) 0(0.0%) ??? ...aster-eval-prog/src/core/matcher.rkt:127:11 for-loop [6] 93.9% for-loop [7] 6.1% ---------------------------------------------------------------------------------------- ??? [79] 100.0% [3] 202(0.9%) 0(0.0%) variable? ...eval-prog/src/syntax/syntax.rkt:729:0 ??? [85] 100.0% ---------------------------------------------------------------------------------------- copying-mergesort [63] 100.0% [4] 200(0.9%) 0(0.0%) jloop ...5/collects/racket/private/sort.rkt:120:23 ??? [74] 100.0% ---------------------------------------------------------------------------------------- ??? [1] 100.0% [5] 22534(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [8] 100.0% ---------------------------------------------------------------------------------------- ??? [2] 100.0% [6] 816(3.6%) 0(0.0%) for-loop ...-eval-prog/src/core/matcher.rkt:129:15 matcher [68] 100.0% ---------------------------------------------------------------------------------------- ??? [2] 100.0% [7] 200(0.9%) 0(0.0%) for-loop ...r-eval-prog/src/core/matcher.rkt:103:4 foldl [9] 100.0% ---------------------------------------------------------------------------------------- profile-thunk16 [5] 100.0% [8] 22534(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [10] 100.0% ---------------------------------------------------------------------------------------- for-loop [7] 100.0% [9] 200(0.9%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 ??? [11] 100.0% ---------------------------------------------------------------------------------------- for-loop [102] 21.0% run [8] 79.0% [10] 22534(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [12] 33.0% oracle-error [13] 23.3% ??? [74] 19.7% prepare-points-intervals [14] 9.9% errors [101] 5.4% get-final-combination [15] 4.7% eval-errors [16] 1.8% baseline-error [18] 0.9% ulp-difference [17] 0.9% ---------------------------------------------------------------------------------------- foldl [9] 100.0% [11] 200(0.9%) 0(0.0%) ??? .../faster-eval-prog/src/core/matcher.rkt:25:7 core457 [19] 100.0% ---------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [10] 100.0% [12] 10556(46.8%) 0(0.0%) run-improve47 ...-eval-prog/src/mainloop.rkt:346:0 for-loop [20] 100.0% ---------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [10] 100.0% [13] 5240(23.3%) 0(0.0%) oracle-error ...ter-eval-prog/src/points.rkt:177:0 for-loop [21] 100.0% ---------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [10] 100.0% [14] 2234(9.9%) 0(0.0%) prepare-points-intervals ...g/src/points.rkt:120:0 loop [22] 100.0% ---------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [10] 100.0% [15] 1474(6.5%) 0(0.0%) get-final-combination ...og/src/mainloop.rkt:371:0 infer-splitpoints [23] 100.0% ---------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [10] 100.0% [16] 402(1.8%) 0(0.0%) eval-errors ...ster-eval-prog/src/points.rkt:168:0 for-loop [24] 100.0% ---------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [10] 100.0% [17] 400(1.8%) 400(1.8%) ulp-difference ...ter-eval-prog/src/float.rkt:19:0 ---------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [10] 100.0% [18] 206(0.9%) 0(0.0%) baseline-error ...r-eval-prog/src/points.rkt:181:0 loop [25] 100.0% ---------------------------------------------------------------------------------------- ??? [11] 100.0% [19] 200(0.9%) 0(0.0%) core457 ...acket/contract/private/arr-i.rkt:976:19 un-dep/maybe-chaperone [26] 100.0% ---------------------------------------------------------------------------------------- run-improve47 [12] 100.0% [20] 10556(46.8%) 0(0.0%) for-loop ...aster-eval-prog/src/mainloop.rkt:365:4 run-iter! [27] 100.0% ---------------------------------------------------------------------------------------- oracle-error [13] 100.0% [21] 5240(23.3%) 0(0.0%) for-loop .../faster-eval-prog/src/points.rkt:178:2 loop [66] 69.2% map [28] 30.8% ---------------------------------------------------------------------------------------- prepare-points-intervals [14] 100.0% [22] 2234(9.9%) 200(0.9%) loop ...rbie/faster-eval-prog/src/points.rkt:132:4 loop [30] 55.0% ??? [31] 36.1% ---------------------------------------------------------------------------------------- get-final-combination [15] 100.0% [23] 1474(6.5%) 0(0.0%) infer-splitpoints ...rog/src/core/regimes.rkt:33:0 for-loop [29] 100.0% ---------------------------------------------------------------------------------------- eval-errors [16] 100.0% [24] 402(1.8%) 0(0.0%) for-loop .../faster-eval-prog/src/points.rkt:170:2 ??? [74] 100.0% ---------------------------------------------------------------------------------------- baseline-error [18] 100.0% [25] 206(0.9%) 206(0.9%) loop .../racket-7.5/collects/racket/list.rkt:751:4 ---------------------------------------------------------------------------------------- core457 [19] 100.0% [26] 200(0.9%) 200(0.9%) un-dep/maybe-chaperone ...private/arr-i.rkt:1137:2 ---------------------------------------------------------------------------------------- for-loop [20] 100.0% [27] 10556(46.8%) 0(0.0%) run-iter! ...ster-eval-prog/src/mainloop.rkt:327:0 finalize-iter! [32] 63.1% simplify! [33] 14.8% gen-rewrites! [34] 14.0% choose-best-alt! [36] 8.1% ---------------------------------------------------------------------------------------- for-loop [21] 100.0% [28] 1614(7.2%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 ??? [72] 62.1% loop [38] 37.9% ---------------------------------------------------------------------------------------- infer-splitpoints [23] 100.0% [29] 1474(6.5%) 0(0.0%) for-loop ...er-eval-prog/src/core/regimes.rkt:45:6 option-on-expr [35] 100.0% ---------------------------------------------------------------------------------------- loop [22] 100.0% [30] 1228(5.4%) 0(0.0%) loop ...erbie/faster-eval-prog/src/points.rkt:79:2 ??? [74] 100.0% ---------------------------------------------------------------------------------------- loop [22] 100.0% [31] 806(3.6%) 0(0.0%) ??? ...erbie/faster-eval-prog/src/points.rkt:113:6 sample-multi-bounded [37] 100.0% ---------------------------------------------------------------------------------------- run-iter! [27] 100.0% [32] 6658(29.5%) 0(0.0%) finalize-iter! ...eval-prog/src/mainloop.rkt:278:0 ??? [85] 100.0% ---------------------------------------------------------------------------------------- run-iter! [27] 100.0% [33] 1566(6.9%) 0(0.0%) simplify! ...ster-eval-prog/src/mainloop.rkt:224:0 ??? [39] 100.0% ---------------------------------------------------------------------------------------- run-iter! [27] 100.0% [34] 1482(6.6%) 0(0.0%) gen-rewrites! ...-eval-prog/src/mainloop.rkt:183:0 for-loop [42] 55.1% for-loop [43] 44.9% ---------------------------------------------------------------------------------------- for-loop [29] 100.0% [35] 1474(6.5%) 0(0.0%) option-on-expr ...-prog/src/core/regimes.rkt:124:0 for-loop [41] 56.4% sort-context-on-expr [45] 27.1% for-loop [46] 16.4% ---------------------------------------------------------------------------------------- run-iter! [27] 100.0% [36] 850(3.8%) 0(0.0%) choose-best-alt! ...al-prog/src/mainloop.rkt:117:0 ...ow-val-first.rkt:486:18 [40] 100.0% ---------------------------------------------------------------------------------------- ??? [31] 100.0% [37] 806(3.6%) 0(0.0%) sample-multi-bounded ...l-prog/src/points.rkt:14:0 for-loop [44] 75.2% random-ranges [47] 24.8% ---------------------------------------------------------------------------------------- map [28] 100.0% [38] 612(2.7%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:40:19 ??? [72] 100.0% ---------------------------------------------------------------------------------------- simplify! [33] 100.0% [39] 1566(6.9%) 0(0.0%) ??? ...faster-eval-prog/src/core/simplify.rkt:42:0 egraph-run [48] 100.0% ---------------------------------------------------------------------------------------- choose-best-alt! [36] 100.0% [40] 850(3.8%) 0(0.0%) ...ow-val-first.rkt:486:18 (unknown source) ??? [49] 100.0% ---------------------------------------------------------------------------------------- option-on-expr [35] 100.0% [41] 832(3.7%) 0(0.0%) for-loop ...r-eval-prog/src/core/regimes.rkt:135:4 errors [101] 100.0% ---------------------------------------------------------------------------------------- gen-rewrites! [34] 100.0% [42] 816(3.6%) 0(0.0%) for-loop ...ster-eval-prog/src/mainloop.rkt:191:11 rewrite-expression-head24 [50] 100.0% ---------------------------------------------------------------------------------------- gen-rewrites! [34] 100.0% [43] 666(3.0%) 0(0.0%) for-loop ...aster-eval-prog/src/mainloop.rkt:208:4 for-loop [51] 100.0% ---------------------------------------------------------------------------------------- sample-multi-bounded [37] 100.0% [44] 606(2.7%) 606(2.7%) for-loop ...e/faster-eval-prog/src/points.rkt:20:4 ---------------------------------------------------------------------------------------- option-on-expr [35] 100.0% [45] 400(1.8%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:117:0 ??? [52] 100.0% ---------------------------------------------------------------------------------------- option-on-expr [35] 100.0% [46] 242(1.1%) 0(0.0%) for-loop ...-eval-prog/src/core/regimes.rkt:130:20 ??? [74] 100.0% ---------------------------------------------------------------------------------------- sample-multi-bounded [37] 100.0% [47] 200(0.9%) 0(0.0%) random-ranges ...er-eval-prog/src/common.rkt:164:0 build--> [53] 100.0% ---------------------------------------------------------------------------------------- ??? [39] 100.0% [48] 1566(6.9%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [54] 100.0% ---------------------------------------------------------------------------------------- ...ow-val-first.rkt:486:18 [40] 100.0% [49] 850(3.8%) 0(0.0%) ??? ...aster-eval-prog/src/core/alt-table.rkt:49:0 argmin [55] 100.0% ---------------------------------------------------------------------------------------- for-loop [42] 100.0% [50] 816(3.6%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [56] 100.0% ---------------------------------------------------------------------------------------- for-loop [43] 100.0% [51] 666(3.0%) 0(0.0%) for-loop ...aster-eval-prog/src/mainloop.rkt:209:6 ??? [87] 54.4% change-apply [58] 45.6% ---------------------------------------------------------------------------------------- sort-context-on-expr [45] 100.0% [52] 400(1.8%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 generic-sort/key [57] 100.0% ---------------------------------------------------------------------------------------- random-ranges [47] 100.0% [53] 200(0.9%) 0(0.0%) build--> ...act/private/arrow-val-first.rkt:1214:0 coerce-contract [59] 100.0% ---------------------------------------------------------------------------------------- egraph-run [48] 100.0% [54] 1566(6.9%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [60] 100.0% ---------------------------------------------------------------------------------------- ??? [49] 100.0% [55] 850(3.8%) 0(0.0%) argmin ...acket-7.5/collects/racket/list.rkt:765:0 ??? [62] 71.8% errors-score [64] 28.2% ---------------------------------------------------------------------------------------- rewrite-expression-head24 [50] 28.0% matcher [68] 72.0% [56] 816(3.6%) 0(0.0%) rewriter ...er-eval-prog/src/core/matcher.rkt:87:2 for-loop [61] 100.0% ---------------------------------------------------------------------------------------- ??? [52] 100.0% [57] 400(1.8%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [63] 100.0% ---------------------------------------------------------------------------------------- for-loop [51] 100.0% [58] 304(1.3%) 0(0.0%) change-apply ...val-prog/src/core/matcher.rkt:69:0 pattern-substitute [75] 100.0% ---------------------------------------------------------------------------------------- build--> [53] 100.0% [59] 200(0.9%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [65] 100.0% ---------------------------------------------------------------------------------------- egraph-add-exprs [54] 100.0% [60] 1566(6.9%) 0(0.0%) ??? ...aster-eval-prog/src/core/simplify.rkt:102:6 for-loop [67] 100.0% ---------------------------------------------------------------------------------------- rewriter [56] 100.0% [61] 816(3.6%) 0(0.0%) for-loop ...er-eval-prog/src/core/matcher.rkt:89:4 matcher [68] 86.3% for-loop [69] 13.7% ---------------------------------------------------------------------------------------- argmin [55] 100.0% [62] 610(2.7%) 0(0.0%) ??? ...ie/faster-eval-prog/src/mainloop.rkt:114:10 errors [101] 100.0% ---------------------------------------------------------------------------------------- generic-sort/key [57] 37.5% copying-mergesort [63] 62.5% [63] 400(1.8%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [63] 62.5% loop [71] 25.0% jloop [4] 12.5% ---------------------------------------------------------------------------------------- argmin [55] 100.0% [64] 240(1.1%) 0(0.0%) errors-score ...ter-eval-prog/src/points.rkt:185:0 loop [66] 100.0% ---------------------------------------------------------------------------------------- coerce-contract [59] 100.0% [65] 200(0.9%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [70] 100.0% ---------------------------------------------------------------------------------------- errors-score [64] 0.2% for-loop [21] 43.8% loop [66] 56.0% [66] 3866(17.2%) 240(1.1%) loop (unknown source) loop [66] 56.0% ??? [72] 35.1% ??? [74] 8.6% ---------------------------------------------------------------------------------------- ??? [60] 100.0% [67] 1566(6.9%) 1566(6.9%) for-loop ...-eval-prog/src/core/simplify.rkt:121:2 ---------------------------------------------------------------------------------------- for-loop [6] 45.8% for-loop [61] 54.2% [68] 816(3.6%) 0(0.0%) matcher ...er-eval-prog/src/core/matcher.rkt:115:2 ??? [2] 49.3% rewriter [56] 45.8% constant? [88] 4.9% ---------------------------------------------------------------------------------------- for-loop [61] 100.0% [69] 416(1.8%) 0(0.0%) for-loop ...er-eval-prog/src/core/matcher.rkt:96:8 fix-up-variables [73] 100.0% ---------------------------------------------------------------------------------------- coerce-contract/f [65] 100.0% [70] 200(0.9%) 200(0.9%) coerce-simple-value ...ract/private/guts.rkt:385:0 ---------------------------------------------------------------------------------------- copying-mergesort [63] 100.0% [71] 200(0.9%) 0(0.0%) loop ...7.5/collects/racket/private/sort.rkt:96:12 ??? [74] 100.0% ---------------------------------------------------------------------------------------- loop [38] 13.2% map [28] 21.6% loop [66] 65.2% [72] 4638(20.6%) 0(0.0%) ??? ...rbie/faster-eval-prog/src/points.rkt:179:26 ??? [74] 100.0% ---------------------------------------------------------------------------------------- for-loop [69] 100.0% [73] 416(1.8%) 0(0.0%) fix-up-variables ...rog/src/core/matcher.rkt:108:2 pattern-match [76] 51.4% pattern-substitute [75] 48.6% ---------------------------------------------------------------------------------------- jloop [4] 1.2% loop [71] 1.2% for-loop [46] 1.5% for-loop [24] 2.5% loop [66] 3.7% loop [30] 7.5% ??? [72] 28.3% .../more-scheme.rkt:261:28 [10] 54.2% [74] 16394(72.8%) 1420(6.3%) ??? ...rbie/faster-eval-prog/src/programs.rkt:97:2 hash-ref! [77] 73.8% for-loop [78] 16.3% ??? [82] 1.2% ---------------------------------------------------------------------------------------- pattern-substitute [75] 30.0% change-apply [58] 30.0% fix-up-variables [73] 39.9% [75] 506(2.2%) 304(1.3%) pattern-substitute ...og/src/core/matcher.rkt:45:0 ??? [94] 39.9% pattern-substitute [75] 30.0% ---------------------------------------------------------------------------------------- pattern-match [76] 50.0% fix-up-variables [73] 50.0% [76] 214(0.9%) 214(0.9%) pattern-match ...al-prog/src/core/matcher.rkt:29:0 pattern-match [76] 50.0% ---------------------------------------------------------------------------------------- ??? [74] 38.9% ??? [79] 61.1% [77] 12098(53.7%) 5690(25.3%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [79] 76.5% return/no-unsupplied [80] 1.4% ??? [87] 1.3% ??? [81] 0.9% ??? [82] 0.5% ---------------------------------------------------------------------------------------- ??? [74] 100.0% [78] 2676(11.9%) 1408(6.2%) for-loop ...aster-eval-prog/src/programs.rkt:100:6 return/no-unsupplied [80] 23.4% ??? [87] 9.0% real->precision [84] 7.5% ??? [83] 7.5% ---------------------------------------------------------------------------------------- hash-ref! [77] 100.0% [79] 11286(50.1%) 1210(5.4%) ??? ...ie/faster-eval-prog/src/programs.rkt:105:18 hash-ref! [77] 83.5% table-ref [86] 8.0% constant? [88] 3.7% variable? [3] 0.4% ??? [85] 0.2% ---------------------------------------------------------------------------------------- for-loop [78] 43.7% hash-ref! [77] 56.3% [80] 1432(6.4%) 826(3.7%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 filter [89] 42.3% ---------------------------------------------------------------------------------------- hash-ref! [77] 100.0% [81] 438(1.9%) 438(1.9%) ??? ...ster-eval-prog/src/syntax/syntax.rkt:214:17 ---------------------------------------------------------------------------------------- ??? [74] 47.8% hash-ref! [77] 52.2% [82] 418(1.9%) 200(0.9%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-div [90] 52.2% ---------------------------------------------------------------------------------------- for-loop [78] 100.0% [83] 200(0.9%) 200(0.9%) ??? ...ects/racket/contract/private/prop.rkt:301:4 ---------------------------------------------------------------------------------------- for-loop [78] 100.0% [84] 200(0.9%) 0(0.0%) real->precision ...val-prog/src/programs.rkt:89:11 ??? [87] 100.0% ---------------------------------------------------------------------------------------- ??? [79] 1.7% variable? [3] 2.9% finalize-iter! [32] 95.3% [85] 6860(30.4%) 240(1.1%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [91] 95.3% ??? [94] 2.9% ---------------------------------------------------------------------------------------- ??? [79] 100.0% [86] 1660(7.4%) 1052(4.7%) table-ref .../faster-eval-prog/src/common.rkt:33:0 dict? [93] 36.6% ---------------------------------------------------------------------------------------- real->precision [84] 14.0% for-loop [78] 16.9% for-loop [51] 25.4% hash-ref! [77] 43.7% [87] 1428(6.3%) 664(2.9%) ??? ...tract/private/arrow-higher-order.rkt:375:33 successfully-got-the-right-kind-of-function [95] 25.4% ival-mult [96] 14.1% bf [97] 14.0% ---------------------------------------------------------------------------------------- matcher [68] 16.5% ??? [79] 83.5% [88] 1210(5.4%) 200(0.9%) constant? ...eval-prog/src/syntax/syntax.rkt:726:0 value? [92] 83.5% ---------------------------------------------------------------------------------------- return/no-unsupplied [80] 100.0% [89] 606(2.7%) 606(2.7%) filter ...5/collects/racket/private/list.rkt:256:2 ---------------------------------------------------------------------------------------- ??? [82] 100.0% [90] 218(1.0%) 218(1.0%) ival-div ...er-eval-prog/src/biginterval.rkt:156:0 ---------------------------------------------------------------------------------------- ??? [85] 100.0% [91] 6658(29.5%) 0(0.0%) for-loop ...-eval-prog/src/core/alt-table.rkt:46:2 atab-add-altn [98] 72.6% errors [101] 21.3% loop [99] 6.1% ---------------------------------------------------------------------------------------- constant? [88] 100.0% [92] 1010(4.5%) 1010(4.5%) value? ...ster-eval-prog/src/syntax/types.rkt:18:0 ---------------------------------------------------------------------------------------- table-ref [86] 100.0% [93] 608(2.7%) 608(2.7%) dict? ...ollects/racket/private/generic.rkt:146:11 ---------------------------------------------------------------------------------------- pattern-substitute [75] 50.0% ??? [85] 50.0% [94] 404(1.8%) 404(1.8%) ??? ...ects/racket/contract/private/guts.rkt:770:8 ---------------------------------------------------------------------------------------- ??? [87] 100.0% [95] 362(1.6%) 362(1.6%) successfully-got-the-right-kind-of-function ...5:4 ---------------------------------------------------------------------------------------- ??? [87] 100.0% [96] 202(0.9%) 202(0.9%) ival-mult ...r-eval-prog/src/biginterval.rkt:120:0 ---------------------------------------------------------------------------------------- ??? [87] 100.0% [97] 200(0.9%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 new-mpfr [100] 100.0% ---------------------------------------------------------------------------------------- for-loop [91] 100.0% [98] 4834(21.5%) 0(0.0%) atab-add-altn ...prog/src/core/alt-table.rkt:194:0 errors [101] 100.0% ---------------------------------------------------------------------------------------- for-loop [91] 100.0% [99] 406(1.8%) 406(1.8%) loop ...ter-eval-prog/src/core/alt-table.rkt:168:2 ---------------------------------------------------------------------------------------- bf [97] 100.0% [100] 200(0.9%) 200(0.9%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ---------------------------------------------------------------------------------------- ??? [62] 6.0% for-loop [41] 8.2% for-loop [91] 14.0% .../more-scheme.rkt:261:28 [10] 23.9% atab-add-altn [98] 47.8% [101] 10116(44.9%) 208(0.9%) errors ...ie/faster-eval-prog/src/points.rkt:190:0 for-loop [102] 97.9% ---------------------------------------------------------------------------------------- errors [101] 100.0% [102] 9908(44.0%) 424(1.9%) for-loop .../faster-eval-prog/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [10] 95.7% ----------------------------------------------------------------------------------------