Profiling results ----------------- Total cpu time observed: 142010ms (out of 141976ms) Number of samples taken: 700 (once every 203ms) (Hiding functions with self<1.0% and local<2.0%: 7 of 200 hidden) ========================================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================================== [1] 142010(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [13] 100.0% ------------------------------------------------------------------------------------------ matcher [133] 100.0% [2] 22190(15.6%) 206(0.1%) ??? ...aster-eval-prog/src/core/matcher.rkt:127:11 for-loop [14] 99.0% foldl [21] 0.5% for-loop [9] 0.5% ------------------------------------------------------------------------------------------ for-loop [123] 100.0% [3] 14494(10.2%) 206(0.1%) for-loop ...er-eval-prog/src/core/matcher.rkt:96:8 fix-up-variables [15] 95.8% ??? [45] 2.8% ------------------------------------------------------------------------------------------ ??? [156] 100.0% [4] 11610(8.2%) 0(0.0%) approximate9 ...eval-prog/src/core/taylor.rkt:11:0 loop [16] 87.7% taylor [29] 5.4% for-loop [22] 5.2% for-loop [25] 1.7% ------------------------------------------------------------------------------------------ hash-ref! [158] 100.0% [5] 7924(5.6%) 0(0.0%) ??? ...faster-eval-prog/src/core/taylor.rkt:290:26 for-loop [17] 100.0% ------------------------------------------------------------------------------------------ hash-ref! [158] 100.0% [6] 7122(5.0%) 0(0.0%) ??? ...faster-eval-prog/src/core/taylor.rkt:300:23 for-loop [18] 100.0% ------------------------------------------------------------------------------------------ map [56] 100.0% [7] 3266(2.3%) 0(0.0%) ??? ...e/faster-eval-prog/src/core/reduce.rkt:57:5 for-loop [19] 100.0% ------------------------------------------------------------------------------------------ hash-ref! [158] 24.8% map [56] 75.2% [8] 2420(1.7%) 0(0.0%) f61 (unknown source) composed [20] 100.0% ------------------------------------------------------------------------------------------ ??? [2] 100.0% [9] 804(0.6%) 0(0.0%) for-loop ...r-eval-prog/src/core/matcher.rkt:103:4 foldl [21] 100.0% ------------------------------------------------------------------------------------------ taylor [29] 100.0% [10] 600(0.4%) 0(0.0%) taylor-quotient ...-prog/src/core/taylor.rkt:333:0 first-nonzero-exp [24] 66.7% f40 [163] 33.3% ------------------------------------------------------------------------------------------ hash-ref! [158] 100.0% [11] 600(0.4%) 0(0.0%) ??? ...faster-eval-prog/src/core/taylor.rkt:406:23 for-loop [23] 100.0% ------------------------------------------------------------------------------------------ copying-mergesort [127] 100.0% [12] 410(0.3%) 0(0.0%) jloop ...5/collects/racket/private/sort.rkt:120:23 ??? [148] 100.0% ------------------------------------------------------------------------------------------ ??? [1] 100.0% [13] 142010(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [26] 100.0% ------------------------------------------------------------------------------------------ ??? [2] 100.0% [14] 22190(15.6%) 0(0.0%) for-loop ...-eval-prog/src/core/matcher.rkt:129:15 matcher [133] 100.0% ------------------------------------------------------------------------------------------ for-loop [3] 100.0% [15] 13886(9.8%) 0(0.0%) fix-up-variables ...rog/src/core/matcher.rkt:108:2 for-loop [27] 39.8% pattern-match [33] 38.3% pattern-substitute [28] 21.9% ------------------------------------------------------------------------------------------ approximate9 [4] 100.0% [16] 10184(7.2%) 0(0.0%) loop .../faster-eval-prog/src/core/taylor.rkt:86:4 ??? [156] 100.0% ------------------------------------------------------------------------------------------ ??? [5] 100.0% [17] 7924(5.6%) 0(0.0%) for-loop ...r-eval-prog/src/core/taylor.rkt:290:52 hash-ref! [158] 76.7% ??? [34] 18.1% f40 [163] 5.2% ------------------------------------------------------------------------------------------ ??? [6] 100.0% [18] 7122(5.0%) 0(0.0%) for-loop ...r-eval-prog/src/core/taylor.rkt:303:27 hash-ref! [158] 100.0% ------------------------------------------------------------------------------------------ ??? [7] 100.0% [19] 3266(2.3%) 0(0.0%) for-loop ...ter-eval-prog/src/core/reduce.rkt:58:7 pattern-match [33] 100.0% ------------------------------------------------------------------------------------------ f61 [8] 100.0% [20] 2420(1.7%) 206(0.1%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [91] 83.2% parse-loop131 [30] 8.3% ------------------------------------------------------------------------------------------ ??? [2] 49.9% for-loop [9] 50.1% [21] 1604(1.1%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 ??? [36] 100.0% ------------------------------------------------------------------------------------------ approximate9 [4] 100.0% [22] 600(0.4%) 0(0.0%) for-loop ...er-eval-prog/src/core/taylor.rkt:29:18 taylor [29] 100.0% ------------------------------------------------------------------------------------------ ??? [11] 100.0% [23] 600(0.4%) 0(0.0%) for-loop ...r-eval-prog/src/core/taylor.rkt:410:33 for-loop [31] 66.7% ??? [34] 33.3% ------------------------------------------------------------------------------------------ taylor-quotient [10] 100.0% [24] 400(0.3%) 0(0.0%) first-nonzero-exp ...rog/src/core/taylor.rkt:265:0 hash-ref! [158] 100.0% ------------------------------------------------------------------------------------------ approximate9 [4] 100.0% [25] 202(0.1%) 0(0.0%) for-loop ...ter-eval-prog/src/core/taylor.rkt:19:9 ??? [165] 100.0% ------------------------------------------------------------------------------------------ profile-thunk16 [13] 100.0% [26] 142010(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [32] 100.0% ------------------------------------------------------------------------------------------ fix-up-variables [15] 100.0% [27] 5524(3.9%) 202(0.1%) for-loop ...er-eval-prog/src/core/matcher.rkt:41:9 for-loop [41] 85.5% pattern-match [33] 7.2% ??? [36] 3.6% ------------------------------------------------------------------------------------------ pattern-substitute [28] 35.7% fix-up-variables [15] 64.3% [28] 3040(2.1%) 1626(1.1%) pattern-substitute ...og/src/core/matcher.rkt:45:0 pattern-substitute [28] 35.7% do-curry [138] 15.5% variable? [35] 6.7% constant? [192] 6.6% ??? [102] 3.3% ------------------------------------------------------------------------------------------ for-loop [22] 11.9% approximate9 [4] 12.5% taylor [29] 32.6% map [56] 43.1% [29] 1224(0.9%) 200(0.1%) taylor ...ster-eval-prog/src/core/taylor.rkt:169:0 map [56] 43.1% taylor [29] 32.6% taylor-quotient [10] 10.1% debug-print [37] 6.1% taylor-exp [38] 4.1% ------------------------------------------------------------------------------------------ append-map [143] 50.0% composed [20] 50.0% [30] 400(0.3%) 0(0.0%) parse-loop131 (unknown source) append-map [143] 100.0% ------------------------------------------------------------------------------------------ for-loop [23] 100.0% [31] 400(0.3%) 0(0.0%) for-loop ...r-eval-prog/src/core/taylor.rkt:412:39 ??? [34] 100.0% ------------------------------------------------------------------------------------------ for-loop [141] 22.5% run [26] 77.5% [32] 142010(100.0%) 200(0.1%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [39] 44.6% ??? [148] 22.1% oracle-error [40] 17.6% prepare-points-intervals [42] 5.3% errors [132] 4.4% eval-errors [135] 3.4% get-final-combination [43] 1.6% baseline-error [44] 0.6% get-p&es [47] 0.1% ??? [45] 0.1% ------------------------------------------------------------------------------------------ for-loop [27] 4.5% for-loop [19] 36.3% fix-up-variables [15] 59.2% [33] 8988(6.3%) 812(0.6%) pattern-match ...al-prog/src/core/matcher.rkt:29:0 for-loop [41] 79.8% constant? [192] 8.9% ??? [102] 2.2% ------------------------------------------------------------------------------------------ for-loop [23] 4.7% for-loop [31] 7.0% for-loop [17] 88.3% [34] 4270(3.0%) 0(0.0%) ??? ...faster-eval-prog/src/core/taylor.rkt:293:19 hash-ref! [158] 100.0% ------------------------------------------------------------------------------------------ ??? [162] 10.2% pattern-substitute [28] 20.2% free-variables [91] 29.8% matcher [133] 39.8% [35] 2024(1.4%) 200(0.1%) variable? ...eval-prog/src/syntax/syntax.rkt:729:0 ??? [102] 50.2% value? [193] 39.9% ------------------------------------------------------------------------------------------ for-loop [27] 11.1% foldl [21] 88.9% [36] 1804(1.3%) 400(0.3%) ??? .../faster-eval-prog/src/core/matcher.rkt:25:7 core457 [50] 77.8% ------------------------------------------------------------------------------------------ taylor [29] 100.0% [37] 224(0.2%) 0(0.0%) debug-print ...aster-eval-prog/src/debug.rkt:110:0 ??? [46] 100.0% ------------------------------------------------------------------------------------------ taylor [29] 100.0% [38] 200(0.1%) 0(0.0%) taylor-exp ...-eval-prog/src/core/taylor.rkt:400:0 f40 [163] 100.0% ------------------------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [32] 100.0% [39] 88012(62.0%) 0(0.0%) run-improve47 ...-eval-prog/src/mainloop.rkt:346:0 for-loop [48] 99.2% ??? [102] 0.5% simplify! [72] 0.4% ------------------------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [32] 100.0% [40] 24950(17.6%) 0(0.0%) oracle-error ...ter-eval-prog/src/points.rkt:177:0 for-loop [49] 100.0% ------------------------------------------------------------------------------------------ for-loop [27] 39.7% pattern-match [33] 60.3% [41] 11894(8.4%) 1424(1.0%) for-loop ...er-eval-prog/src/core/matcher.rkt:26:9 core457 [50] 81.2% fallback-update [53] 3.4% ??? [171] 3.4% ------------------------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [32] 100.0% [42] 7484(5.3%) 0(0.0%) prepare-points-intervals ...g/src/points.rkt:120:0 loop [51] 100.0% ------------------------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [32] 100.0% [43] 3420(2.4%) 0(0.0%) get-final-combination ...og/src/mainloop.rkt:371:0 infer-splitpoints [52] 100.0% ------------------------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [32] 100.0% [44] 802(0.6%) 0(0.0%) baseline-error ...r-eval-prog/src/points.rkt:181:0 argmin [115] 75.1% loop [117] 24.9% ------------------------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [32] 33.2% for-loop [3] 66.8% [45] 602(0.4%) 602(0.4%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 ------------------------------------------------------------------------------------------ debug-print [37] 100.0% [46] 224(0.2%) 224(0.2%) ??? .../contract/private/arrow-val-first.rkt:555:3 ------------------------------------------------------------------------------------------ .../more-scheme.rkt:261:28 [32] 100.0% [47] 198(0.1%) 0(0.0%) get-p&es .../faster-eval-prog/src/sandbox.rkt:25:0 for-loop [54] 100.0% ------------------------------------------------------------------------------------------ run-improve47 [39] 100.0% [48] 87272(61.5%) 0(0.0%) for-loop ...aster-eval-prog/src/mainloop.rkt:365:4 run-iter! [55] 100.0% ------------------------------------------------------------------------------------------ oracle-error [40] 100.0% [49] 24950(17.6%) 0(0.0%) for-loop .../faster-eval-prog/src/points.rkt:178:2 loop [124] 65.2% map [56] 34.8% ------------------------------------------------------------------------------------------ ??? [36] 12.7% for-loop [41] 87.3% [50] 11064(7.8%) 1446(1.0%) core457 ...acket/contract/private/arr-i.rkt:976:19 un-dep/maybe-chaperone [59] 29.6% or/c [60] 22.2% build-unary-very-simple--> [61] 16.5% arrow-higher-order:lnp [62] 5.6% ??? [171] 5.5% successfully-got-the-right-kind-of-function [63] 3.9% ??? [64] 3.6% ------------------------------------------------------------------------------------------ prepare-points-intervals [42] 100.0% [51] 7484(5.3%) 0(0.0%) loop ...rbie/faster-eval-prog/src/points.rkt:132:4 loop [57] 100.0% ------------------------------------------------------------------------------------------ get-final-combination [43] 100.0% [52] 3420(2.4%) 0(0.0%) infer-splitpoints ...rog/src/core/regimes.rkt:33:0 for-loop [58] 100.0% ------------------------------------------------------------------------------------------ for-loop [41] 100.0% [53] 406(0.3%) 0(0.0%) fallback-update ...s/racket/private/dict.rkt:115:2 assoc-ref [65] 50.7% ??? [156] 49.3% ------------------------------------------------------------------------------------------ get-p&es [47] 100.0% [54] 198(0.1%) 198(0.1%) for-loop .../faster-eval-prog/src/sandbox.rkt:26:2 ------------------------------------------------------------------------------------------ for-loop [48] 100.0% [55] 87272(61.5%) 0(0.0%) run-iter! ...ster-eval-prog/src/mainloop.rkt:327:0 finalize-iter! [66] 55.8% gen-rewrites! [67] 25.4% gen-series! [68] 13.5% choose-best-alt! [73] 2.3% simplify! [72] 2.3% localize! [77] 0.7% ------------------------------------------------------------------------------------------ parse-loop49 [75] 0.7% parse-loop15 [167] 3.1% taylor [29] 4.2% for-loop [49] 44.1% f40 [163] 48.0% [56] 19652(13.8%) 202(0.1%) map ...t-7.5/collects/racket/private/map.rkt:35:13 ??? [134] 33.8% f40 [163] 29.8% loop [70] 12.0% simplify* [71] 4.3% taylor [29] 4.2% ??? [7] 3.4% f61 [8] 3.2% parse-loop49 [75] 2.6% simplify-node [137] 2.2% make-multiplication-node [157] 1.7% hash-ref! [158] 1.7% ------------------------------------------------------------------------------------------ loop [51] 100.0% [57] 7484(5.3%) 0(0.0%) loop ...erbie/faster-eval-prog/src/points.rkt:79:2 ??? [148] 100.0% ------------------------------------------------------------------------------------------ infer-splitpoints [52] 100.0% [58] 3420(2.4%) 0(0.0%) for-loop ...er-eval-prog/src/core/regimes.rkt:45:6 option-on-expr [69] 100.0% ------------------------------------------------------------------------------------------ core457 [50] 100.0% [59] 3274(2.3%) 422(0.3%) un-dep/maybe-chaperone ...private/arr-i.rkt:1137:2 ??? [74] 43.4% ??? [88] 31.3% get/build-late-neg-projection [78] 12.4% ------------------------------------------------------------------------------------------ core457 [50] 100.0% [60] 2460(1.7%) 806(0.6%) or/c ...lects/racket/contract/private/orc.rkt:16:2 build-compound-type-name [76] 42.8% coerce-contracts [82] 8.2% flat-contract? [83] 8.1% loop [84] 8.1% ------------------------------------------------------------------------------------------ core457 [50] 100.0% [61] 1826(1.3%) 824(0.6%) build-unary-very-simple--> ...val-first.rkt:1150:0 coerce-contract [80] 22.0% chaperone-contract? [97] 11.0% coerce-flat-contract [85] 11.0% contract-struct-first-order [98] 11.0% ------------------------------------------------------------------------------------------ core457 [50] 100.0% [62] 618(0.4%) 218(0.2%) arrow-higher-order:lnp ...w-higher-order.rkt:673:7 ??? [81] 64.7% ------------------------------------------------------------------------------------------ core457 [50] 100.0% [63] 428(0.3%) 428(0.3%) successfully-got-the-right-kind-of-function ...5:4 ------------------------------------------------------------------------------------------ core457 [50] 100.0% [64] 402(0.3%) 0(0.0%) ??? ...s/racket/contract/private/arr-i.rkt:1288:27 build-nullary-very-simple--> [79] 100.0% ------------------------------------------------------------------------------------------ fallback-update [53] 100.0% [65] 206(0.1%) 206(0.1%) assoc-ref ...collects/racket/private/dict.rkt:56:0 ------------------------------------------------------------------------------------------ run-iter! [55] 100.0% [66] 48690(34.3%) 0(0.0%) finalize-iter! ...eval-prog/src/mainloop.rkt:278:0 ??? [102] 100.0% ------------------------------------------------------------------------------------------ run-iter! [55] 100.0% [67] 22190(15.6%) 0(0.0%) gen-rewrites! ...-eval-prog/src/mainloop.rkt:183:0 for-loop [86] 100.0% ------------------------------------------------------------------------------------------ run-iter! [55] 100.0% [68] 11814(8.3%) 0(0.0%) gen-series! ...er-eval-prog/src/mainloop.rkt:160:0 for-loop [87] 100.0% ------------------------------------------------------------------------------------------ for-loop [58] 100.0% [69] 3420(2.4%) 0(0.0%) option-on-expr ...-prog/src/core/regimes.rkt:124:0 for-loop [89] 70.5% sort-context-on-expr [94] 23.7% for-loop [101] 5.8% ------------------------------------------------------------------------------------------ append-map [143] 2.2% loop [70] 23.2% map [56] 74.6% [70] 3034(2.1%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:40:19 ??? [134] 66.9% loop [70] 23.2% f40 [163] 6.7% free-variables [91] 2.2% ??? [95] 1.0% ------------------------------------------------------------------------------------------ hash-ref! [158] 8.7% map [56] 91.3% [71] 2662(1.9%) 1462(1.0%) simplify* ...er-eval-prog/src/core/reduce.rkt:29:0 hash-ref! [158] 30.1% constant? [192] 7.5% return/no-unsupplied [172] 7.5% ------------------------------------------------------------------------------------------ run-improve47 [39] 13.7% run-iter! [55] 86.3% [72] 2280(1.6%) 0(0.0%) simplify! ...ster-eval-prog/src/mainloop.rkt:224:0 ??? [90] 100.0% ------------------------------------------------------------------------------------------ run-iter! [55] 100.0% [73] 2008(1.4%) 0(0.0%) choose-best-alt! ...al-prog/src/mainloop.rkt:117:0 ...ow-val-first.rkt:486:18 [92] 100.0% ------------------------------------------------------------------------------------------ un-dep/maybe-chaperone [59] 100.0% [74] 1420(1.0%) 0(0.0%) ??? ...llects/racket/contract/private/orc.rkt:88:2 ??? [88] 100.0% ------------------------------------------------------------------------------------------ map [56] 100.0% [75] 1410(1.0%) 0(0.0%) parse-loop49 (unknown source) map [56] 43.0% loop [124] 42.8% f40 [163] 14.2% ------------------------------------------------------------------------------------------ or/c [60] 100.0% [76] 1052(0.7%) 0(0.0%) build-compound-type-name ...private/guts.rkt:537:0 contract-struct-name [93] 100.0% ------------------------------------------------------------------------------------------ run-iter! [55] 100.0% [77] 602(0.4%) 0(0.0%) localize! ...ster-eval-prog/src/mainloop.rkt:127:0 localize-error [96] 100.0% ------------------------------------------------------------------------------------------ single-or/c-late-neg-projection [100] 25.4% un-dep/maybe-chaperone [59] 74.6% [78] 406(0.3%) 406(0.3%) get/build-late-neg-projection ...te/guts.rkt:827:0 single-or/c-late-neg-projection [100] 25.4% ------------------------------------------------------------------------------------------ ??? [64] 100.0% [79] 402(0.3%) 0(0.0%) build-nullary-very-simple--> ...l-first.rkt:1131:0 chaperone-contract? [97] 50.2% contract-struct-first-order [98] 49.8% ------------------------------------------------------------------------------------------ build-unary-very-simple--> [61] 100.0% [80] 402(0.3%) 202(0.1%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [99] 49.8% ------------------------------------------------------------------------------------------ arrow-higher-order:lnp [62] 100.0% [81] 400(0.3%) 400(0.3%) ??? ...et/contract/private/arity-checking.rkt:19:2 ------------------------------------------------------------------------------------------ or/c [60] 100.0% [82] 202(0.1%) 202(0.1%) coerce-contracts ...ontract/private/guts.rkt:317:0 ------------------------------------------------------------------------------------------ or/c [60] 100.0% [83] 200(0.1%) 200(0.1%) flat-contract? .../contract/private/guts.rkt:129:0 ------------------------------------------------------------------------------------------ or/c [60] 100.0% [84] 200(0.1%) 200(0.1%) loop ...lects/racket/contract/private/orc.rkt:76:5 ------------------------------------------------------------------------------------------ build-unary-very-simple--> [61] 100.0% [85] 200(0.1%) 0(0.0%) coerce-flat-contract ...act/private/guts.rkt:263:0 coerce-contract/f [99] 100.0% ------------------------------------------------------------------------------------------ gen-rewrites! [67] 100.0% [86] 22190(15.6%) 0(0.0%) for-loop ...ster-eval-prog/src/mainloop.rkt:191:11 rewrite-expression-head24 [103] 100.0% ------------------------------------------------------------------------------------------ gen-series! [68] 100.0% [87] 11814(8.3%) 0(0.0%) for-loop ...aster-eval-prog/src/mainloop.rkt:167:7 taylor-alt [104] 100.0% ------------------------------------------------------------------------------------------ un-dep/maybe-chaperone [59] 41.9% ??? [74] 58.1% [88] 2446(1.7%) 0(0.0%) ??? ...cts/racket/contract/private/guts.rkt:835:10 ??? [105] 100.0% ------------------------------------------------------------------------------------------ option-on-expr [69] 100.0% [89] 2410(1.7%) 0(0.0%) for-loop ...r-eval-prog/src/core/regimes.rkt:135:4 errors [132] 100.0% ------------------------------------------------------------------------------------------ simplify! [72] 100.0% [90] 2280(1.6%) 0(0.0%) ??? ...faster-eval-prog/src/core/simplify.rkt:42:0 egraph-run [106] 91.2% ??? [110] 8.8% ------------------------------------------------------------------------------------------ loop [70] 4.5% composed [20] 28.5% append-map [143] 67.0% [91] 2214(1.6%) 0(0.0%) free-variables ...-eval-prog/src/programs.rkt:55:0 append-map [143] 73.8% constant? [192] 16.6% variable? [35] 7.6% ??? [102] 2.0% ------------------------------------------------------------------------------------------ choose-best-alt! [73] 100.0% [92] 2008(1.4%) 0(0.0%) ...ow-val-first.rkt:486:18 (unknown source) ??? [107] 100.0% ------------------------------------------------------------------------------------------ ??? [108] 9.6% build-compound-type-name [76] 90.4% [93] 1052(0.7%) 404(0.3%) contract-struct-name ...ract/private/prop.rkt:98:0 ??? [108] 71.2% ------------------------------------------------------------------------------------------ option-on-expr [69] 100.0% [94] 810(0.6%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:117:0 ??? [109] 100.0% ------------------------------------------------------------------------------------------ loop [70] 100.0% [95] 602(0.4%) 402(0.3%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfdiv [180] 33.2% ------------------------------------------------------------------------------------------ localize! [77] 100.0% [96] 602(0.4%) 0(0.0%) localize-error ...-prog/src/core/localize.rkt:58:0 hash-ref! [158] 100.0% ------------------------------------------------------------------------------------------ build-unary-very-simple--> [61] 49.8% build-nullary-very-simple--> [79] 50.2% [97] 402(0.3%) 402(0.3%) chaperone-contract? ...ract/private/guts.rkt:135:0 ------------------------------------------------------------------------------------------ build-unary-very-simple--> [61] 50.0% build-nullary-very-simple--> [79] 50.0% [98] 400(0.3%) 400(0.3%) contract-struct-first-order ...vate/prop.rkt:104:0 ------------------------------------------------------------------------------------------ coerce-contract [80] 50.0% coerce-flat-contract [85] 50.0% [99] 400(0.3%) 400(0.3%) coerce-contract/f ...ntract/private/guts.rkt:372:0 ------------------------------------------------------------------------------------------ get/build-late-neg-projection [78] 100.0% [100] 206(0.1%) 0(0.0%) single-or/c-late-neg-projection ...te/orc.rkt:85:0 get/build-late-neg-projection [78] 100.0% ------------------------------------------------------------------------------------------ option-on-expr [69] 100.0% [101] 200(0.1%) 0(0.0%) for-loop ...-eval-prog/src/core/regimes.rkt:130:20 ??? [148] 100.0% ------------------------------------------------------------------------------------------ pattern-substitute [28] 0.4% pattern-match [33] 0.4% free-variables [91] 0.8% run-improve47 [39] 0.8% variable? [35] 2.0% finalize-iter! [66] 95.6% [102] 50934(35.9%) 1816(1.3%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [111] 94.0% atab-add-altns [119] 1.6% ------------------------------------------------------------------------------------------ for-loop [86] 100.0% [103] 22190(15.6%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [112] 100.0% ------------------------------------------------------------------------------------------ for-loop [87] 100.0% [104] 11814(8.3%) 0(0.0%) taylor-alt ...ter-eval-prog/src/mainloop.rkt:146:0 for-loop [113] 100.0% ------------------------------------------------------------------------------------------ ??? [88] 100.0% [105] 2446(1.7%) 602(0.4%) ??? ...ntract/private/arrow-higher-order.rkt:575:2 build-subcontract-late-negs [116] 50.9% get-blame-party-info [120] 24.5% ------------------------------------------------------------------------------------------ ??? [90] 100.0% [106] 2080(1.5%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [114] 100.0% ------------------------------------------------------------------------------------------ ...ow-val-first.rkt:486:18 [92] 100.0% [107] 2008(1.4%) 0(0.0%) ??? ...aster-eval-prog/src/core/alt-table.rkt:49:0 argmin [115] 60.0% loop [117] 40.0% ------------------------------------------------------------------------------------------ contract-struct-name [93] 100.0% [108] 850(0.6%) 648(0.5%) ??? ...contract/private/arrow-val-first.rkt:1556:0 contract-struct-name [93] 23.8% ------------------------------------------------------------------------------------------ sort-context-on-expr [94] 100.0% [109] 810(0.6%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 generic-sort/key [118] 100.0% ------------------------------------------------------------------------------------------ ??? [90] 100.0% [110] 200(0.1%) 0(0.0%) ??? ...cts/racket/contract/private/list.rkt:209:10 for-loop [121] 100.0% ------------------------------------------------------------------------------------------ ??? [102] 100.0% [111] 47888(33.7%) 0(0.0%) for-loop ...-eval-prog/src/core/alt-table.rkt:46:2 atab-add-altn [122] 65.5% errors [132] 32.4% loop [129] 1.3% ------------------------------------------------------------------------------------------ rewrite-expression-head24 [103] 12.2% matcher [133] 87.8% [112] 22190(15.6%) 3254(2.3%) rewriter ...er-eval-prog/src/core/matcher.rkt:87:2 for-loop [123] 98.0% ------------------------------------------------------------------------------------------ taylor-alt [104] 100.0% [113] 11814(8.3%) 0(0.0%) for-loop ...aster-eval-prog/src/mainloop.rkt:152:6 ??? [156] 100.0% ------------------------------------------------------------------------------------------ egraph-run [106] 100.0% [114] 2080(1.5%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [126] 87.7% loop [124] 12.3% ------------------------------------------------------------------------------------------ baseline-error [44] 33.3% ??? [107] 66.7% [115] 1806(1.3%) 0(0.0%) argmin ...acket-7.5/collects/racket/list.rkt:765:0 ??? [125] 66.7% ??? [128] 33.3% ------------------------------------------------------------------------------------------ ??? [105] 100.0% [116] 1244(0.9%) 820(0.6%) build-subcontract-late-negs ...her-order.rkt:711:0 ??? [130] 18.0% get/build-collapsible-late-neg-projection [131] 16.1% ------------------------------------------------------------------------------------------ baseline-error [44] 19.9% ??? [107] 80.1% [117] 1004(0.7%) 0(0.0%) loop .../racket-7.5/collects/racket/list.rkt:751:4 ??? [125] 80.1% ??? [128] 19.9% ------------------------------------------------------------------------------------------ ??? [109] 100.0% [118] 810(0.6%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [127] 100.0% ------------------------------------------------------------------------------------------ ??? [102] 100.0% [119] 802(0.6%) 0(0.0%) atab-add-altns ...prog/src/core/alt-table.rkt:40:0 atab-add-altn [122] 100.0% ------------------------------------------------------------------------------------------ ??? [105] 100.0% [120] 600(0.4%) 600(0.4%) get-blame-party-info ...ate/arrow-common.rkt:136:0 ------------------------------------------------------------------------------------------ ??? [110] 100.0% [121] 200(0.1%) 0(0.0%) for-loop ...acket/contract/private/list.rkt:212:15 ??? [176] 100.0% ------------------------------------------------------------------------------------------ atab-add-altns [119] 2.5% for-loop [111] 97.5% [122] 32188(22.7%) 0(0.0%) atab-add-altn ...prog/src/core/alt-table.rkt:194:0 errors [132] 98.7% override-at-pnts [140] 0.6% ------------------------------------------------------------------------------------------ rewriter [112] 100.0% [123] 22190(15.6%) 602(0.4%) for-loop ...er-eval-prog/src/core/matcher.rkt:89:4 matcher [133] 91.9% for-loop [3] 7.8% ------------------------------------------------------------------------------------------ egraph-add-exprs [114] 0.5% parse-loop49 [75] 3.5% loop [124] 22.1% for-loop [49] 73.8% [124] 17134(12.1%) 256(0.2%) loop (unknown source) ??? [134] 58.6% loop [124] 22.1% ??? [148] 15.3% f40 [163] 2.3% simplify-node [137] 1.2% ------------------------------------------------------------------------------------------ loop [117] 40.0% argmin [115] 60.0% [125] 2008(1.4%) 0(0.0%) ??? ...ie/faster-eval-prog/src/mainloop.rkt:114:10 errors [132] 100.0% ------------------------------------------------------------------------------------------ egraph-add-exprs [114] 100.0% [126] 1824(1.3%) 0(0.0%) ??? ...aster-eval-prog/src/core/simplify.rkt:102:6 for-loop [136] 100.0% ------------------------------------------------------------------------------------------ generic-sort/key [118] 35.3% copying-mergesort [127] 64.7% [127] 810(0.6%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [127] 64.7% loop [139] 20.6% jloop [12] 14.7% ------------------------------------------------------------------------------------------ loop [117] 24.9% argmin [115] 75.1% [128] 802(0.6%) 0(0.0%) ??? ...rbie/faster-eval-prog/src/points.rkt:182:27 eval-errors [135] 100.0% ------------------------------------------------------------------------------------------ for-loop [111] 100.0% [129] 600(0.4%) 400(0.3%) loop ...ter-eval-prog/src/core/alt-table.rkt:168:2 do-curry [138] 33.3% ------------------------------------------------------------------------------------------ build-subcontract-late-negs [116] 100.0% [130] 224(0.2%) 224(0.2%) ??? ...ects/racket/contract/private/guts.rkt:822:5 ------------------------------------------------------------------------------------------ build-subcontract-late-negs [116] 100.0% [131] 200(0.1%) 200(0.1%) get/build-collapsible-late-neg-projection ...817:0 ------------------------------------------------------------------------------------------ ??? [125] 3.1% for-loop [89] 3.7% .../more-scheme.rkt:261:28 [32] 19.1% for-loop [111] 24.1% atab-add-altn [122] 49.3% [132] 64444(45.4%) 0(0.0%) errors ...ie/faster-eval-prog/src/points.rkt:190:0 for-loop [141] 100.0% ------------------------------------------------------------------------------------------ for-loop [14] 49.5% for-loop [123] 50.5% [133] 22190(15.6%) 400(0.3%) matcher ...er-eval-prog/src/core/matcher.rkt:115:2 ??? [2] 50.0% rewriter [112] 49.4% variable? [35] 0.2% constant? [192] 0.2% return/no-unsupplied [172] 0.1% ------------------------------------------------------------------------------------------ loop [70] 9.2% map [56] 30.0% loop [124] 60.8% [134] 22136(15.6%) 202(0.1%) ??? ...rbie/faster-eval-prog/src/points.rkt:179:26 ??? [148] 98.2% ??? [156] 0.9% ------------------------------------------------------------------------------------------ ??? [128] 14.2% .../more-scheme.rkt:261:28 [32] 85.8% [135] 5634(4.0%) 0(0.0%) eval-errors ...ster-eval-prog/src/points.rkt:168:0 for-loop [142] 100.0% ------------------------------------------------------------------------------------------ ??? [126] 100.0% [136] 1824(1.3%) 1824(1.3%) for-loop ...-eval-prog/src/core/simplify.rkt:121:2 ------------------------------------------------------------------------------------------ loop [124] 14.1% map [56] 85.9% [137] 1430(1.0%) 200(0.1%) simplify-node ...val-prog/src/core/reduce.rkt:46:0 gather-multiplicative-terms [144] 29.8% append-map [143] 28.1% combine-mterms [146] 14.1% gather-additive-terms6 [147] 14.0% ------------------------------------------------------------------------------------------ loop [129] 24.8% pattern-substitute [28] 75.2% [138] 806(0.6%) 806(0.6%) do-curry ...-7.5/collects/racket/function.rkt:71:2 ------------------------------------------------------------------------------------------ copying-mergesort [127] 100.0% [139] 400(0.3%) 0(0.0%) loop ...7.5/collects/racket/private/sort.rkt:96:12 ??? [148] 100.0% ------------------------------------------------------------------------------------------ atab-add-altn [122] 100.0% [140] 204(0.1%) 0(0.0%) override-at-pnts ...g/src/core/alt-table.rkt:129:0 for-loop [145] 100.0% ------------------------------------------------------------------------------------------ errors [132] 100.0% [141] 64444(45.4%) 608(0.4%) for-loop .../faster-eval-prog/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [32] 99.1% ------------------------------------------------------------------------------------------ eval-errors [135] 100.0% [142] 5634(4.0%) 0(0.0%) for-loop .../faster-eval-prog/src/points.rkt:170:2 ??? [148] 100.0% ------------------------------------------------------------------------------------------ parse-loop131 [30] 3.7% append-map [143] 8.3% simplify-node [137] 8.3% free-variables [91] 79.6% [143] 2410(1.7%) 400(0.3%) append-map ...t-7.5/collects/racket/list.rkt:586:2 free-variables [91] 74.8% append-map [143] 8.3% parse-loop368 [149] 8.3% loop [70] 2.8% parse-loop131 [30] 0.9% ------------------------------------------------------------------------------------------ simplify-node [137] 100.0% [144] 426(0.3%) 202(0.1%) gather-multiplicative-terms ...re/reduce.rkt:110:0 procedure-reduce-arity [150] 52.6% ------------------------------------------------------------------------------------------ override-at-pnts [140] 100.0% [145] 204(0.1%) 204(0.1%) for-loop ...val-prog/src/core/alt-table.rkt:130:22 ------------------------------------------------------------------------------------------ simplify-node [137] 100.0% [146] 202(0.1%) 0(0.0%) combine-mterms ...l-prog/src/core/reduce.rkt:193:0 for-loop [151] 100.0% ------------------------------------------------------------------------------------------ simplify-node [137] 100.0% [147] 200(0.1%) 0(0.0%) gather-additive-terms6 ...src/core/reduce.rkt:68:0 parse-loop368 [149] 100.0% ------------------------------------------------------------------------------------------ for-loop [101] 0.2% loop [139] 0.4% jloop [12] 0.4% loop [124] 2.8% for-loop [142] 5.5% loop [57] 7.4% ??? [134] 21.4% .../more-scheme.rkt:261:28 [32] 61.8% [148] 101700(71.6%) 1008(0.7%) ??? ...rbie/faster-eval-prog/src/programs.rkt:97:2 hash-ref! [158] 97.6% ??? [165] 0.8% for-loop [152] 0.6% ------------------------------------------------------------------------------------------ gather-additive-terms6 [147] 33.2% append-map [143] 66.8% [149] 602(0.4%) 200(0.1%) parse-loop368 (unknown source) parse-loop389 [153] 66.8% ------------------------------------------------------------------------------------------ gather-multiplicative-terms [144] 100.0% [150] 224(0.2%) 224(0.2%) procedure-reduce-arity ...t/private/kw.rkt:1725:11 ------------------------------------------------------------------------------------------ combine-mterms [146] 100.0% [151] 202(0.1%) 0(0.0%) for-loop ...er-eval-prog/src/core/reduce.rkt:197:5 hash-ref! [158] 100.0% ------------------------------------------------------------------------------------------ ??? [148] 100.0% [152] 614(0.4%) 406(0.3%) for-loop ...aster-eval-prog/src/programs.rkt:100:6 real->precision [154] 33.9% ------------------------------------------------------------------------------------------ parse-loop368 [149] 100.0% [153] 402(0.3%) 0(0.0%) parse-loop389 (unknown source) for-loop [155] 100.0% ------------------------------------------------------------------------------------------ for-loop [152] 33.9% hash-ref! [158] 66.1% [154] 614(0.4%) 0(0.0%) real->precision ...val-prog/src/programs.rkt:89:11 ??? [156] 100.0% ------------------------------------------------------------------------------------------ parse-loop389 [153] 100.0% [155] 402(0.3%) 0(0.0%) for-loop ...er-eval-prog/src/core/reduce.rkt:95:13 make-multiplication-node [157] 100.0% ------------------------------------------------------------------------------------------ fallback-update [53] 1.3% ??? [134] 1.4% real->precision [154] 4.0% hash-ref! [158] 14.6% loop [16] 22.3% location-do [159] 27.6% for-loop [113] 27.6% [156] 15256(10.7%) 2220(1.6%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [159] 27.6% approximate9 [4] 26.9% hash-ref! [158] 22.3% ival-mult [160] 8.0% f40 [163] 0.7% ------------------------------------------------------------------------------------------ for-loop [155] 40.0% map [56] 60.0% [157] 1004(0.7%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:232:0 make-multiplication-subnode [161] 100.0% ------------------------------------------------------------------------------------------ for-loop [151] 0.0% first-nonzero-exp [24] 0.2% simplify* [71] 0.2% localize-error [96] 0.2% map [56] 0.3% ??? [34] 0.6% for-loop [18] 1.8% ??? [156] 2.1% for-loop [17] 2.3% ??? [148] 24.6% ??? [162] 65.3% [158] 110262(77.6%) 78280(55.1%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [162] 68.6% ??? [5] 3.0% f40 [163] 1.8% ??? [6] 1.8% parse-loop15 [167] 0.5% ??? [164] 0.5% ??? [156] 0.3% ??? [165] 0.2% real->precision [154] 0.1% simplify [168] 0.1% f61 [8] 0.1% simplify* [71] 0.1% ??? [11] 0.1% ??? [171] 0.0% ------------------------------------------------------------------------------------------ location-do [159] 49.6% ??? [156] 50.4% [159] 11814(8.3%) 0(0.0%) location-do ...ter-eval-prog/src/programs.rkt:62:0 ??? [156] 50.4% location-do [159] 49.6% ------------------------------------------------------------------------------------------ ??? [156] 100.0% [160] 1222(0.9%) 602(0.4%) ival-mult ...r-eval-prog/src/biginterval.rkt:120:0 bfdiv [180] 50.7% ------------------------------------------------------------------------------------------ make-multiplication-node [157] 100.0% [161] 1004(0.7%) 200(0.1%) make-multiplication-subnode ...re/reduce.rkt:242:0 for-loop [166] 60.0% group-by61 [169] 20.1% ------------------------------------------------------------------------------------------ hash-ref! [158] 100.0% [162] 92654(65.2%) 4646(3.3%) ??? ...ie/faster-eval-prog/src/programs.rkt:105:18 hash-ref! [158] 95.8% table-ref [170] 2.0% constant? [192] 0.8% variable? [35] 0.0% ------------------------------------------------------------------------------------------ taylor-exp [38] 0.4% parse-loop49 [75] 0.5% taylor-quotient [10] 0.7% loop [70] 0.7% ??? [156] 0.7% loop [124] 1.3% for-loop [17] 2.3% hash-ref! [158] 33.0% map [56] 60.4% [163] 9950(7.0%) 0(0.0%) f40 (unknown source) map [56] 100.0% ------------------------------------------------------------------------------------------ hash-ref! [158] 100.0% [164] 2244(1.6%) 1614(1.1%) ??? ...ster-eval-prog/src/syntax/syntax.rkt:214:17 return/no-unsupplied [172] 18.9% ??? [171] 9.2% ------------------------------------------------------------------------------------------ for-loop [25] 11.2% ??? [148] 44.4% hash-ref! [158] 44.4% [165] 1806(1.3%) 602(0.4%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-div [173] 33.2% ival-add [178] 11.2% f237 [177] 11.2% ??? [176] 11.1% ------------------------------------------------------------------------------------------ make-multiplication-subnode [161] 100.0% [166] 602(0.4%) 200(0.1%) for-loop ...er-eval-prog/src/core/reduce.rkt:244:3 mterm->expr [175] 66.8% ------------------------------------------------------------------------------------------ hash-ref! [158] 100.0% [167] 602(0.4%) 0(0.0%) parse-loop15 (unknown source) map [56] 100.0% ------------------------------------------------------------------------------------------ hash-ref! [158] 100.0% [168] 406(0.3%) 0(0.0%) simplify ...ter-eval-prog/src/core/reduce.rkt:16:0 f16 [174] 100.0% ------------------------------------------------------------------------------------------ make-multiplication-subnode [161] 100.0% [169] 202(0.1%) 202(0.1%) group-by61 ...t-7.5/collects/racket/list.rkt:771:0 ------------------------------------------------------------------------------------------ ??? [162] 100.0% [170] 7860(5.5%) 5850(4.1%) table-ref .../faster-eval-prog/src/common.rkt:33:0 dict? [179] 17.9% assoc-iterate-first [183] 5.1% for-loop [186] 2.5% ------------------------------------------------------------------------------------------ hash-ref! [158] 14.1% ??? [164] 14.5% for-loop [41] 28.5% core457 [50] 43.0% [171] 1420(1.0%) 606(0.4%) ??? ...ects/racket/contract/private/guts.rkt:770:8 ??? [181] 43.0% dict? [179] 14.4% ------------------------------------------------------------------------------------------ simplify* [71] 23.6% matcher [133] 26.4% ??? [164] 50.0% [172] 848(0.6%) 624(0.4%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 filter [185] 26.4% ------------------------------------------------------------------------------------------ ??? [165] 100.0% [173] 600(0.4%) 600(0.4%) ival-div ...er-eval-prog/src/biginterval.rkt:156:0 ------------------------------------------------------------------------------------------ simplify [168] 12.7% f16 [174] 87.3% [174] 406(0.3%) 0(0.0%) f16 (unknown source) f16 [174] 87.3% loop [182] 12.7% ------------------------------------------------------------------------------------------ for-loop [166] 100.0% [175] 402(0.3%) 0(0.0%) mterm->expr ...eval-prog/src/core/reduce.rkt:272:0 type-of [187] 100.0% ------------------------------------------------------------------------------------------ for-loop [121] 50.0% ??? [165] 50.0% [176] 400(0.3%) 0(0.0%) ??? ...ects/racket/contract/private/prop.rkt:567:4 ??? [184] 100.0% ------------------------------------------------------------------------------------------ ??? [165] 12.5% f237 [177] 87.5% [177] 202(0.1%) 202(0.1%) f237 (unknown source) f237 [177] 87.5% ------------------------------------------------------------------------------------------ ??? [165] 100.0% [178] 202(0.1%) 0(0.0%) ival-add ...er-eval-prog/src/biginterval.rkt:102:0 bfdiv [180] 100.0% ------------------------------------------------------------------------------------------ ??? [171] 12.6% table-ref [170] 87.4% [179] 1614(1.1%) 1614(1.1%) dict? ...ollects/racket/private/generic.rkt:146:11 ------------------------------------------------------------------------------------------ ??? [95] 19.6% ival-add [178] 19.8% ival-mult [160] 60.7% [180] 1022(0.7%) 0(0.0%) bfdiv ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [188] 60.7% ??? [189] 39.3% ------------------------------------------------------------------------------------------ ??? [171] 100.0% [181] 610(0.4%) 404(0.3%) ??? /opt/racket-7.5/collects/racket/dict.rkt:11:8 dict-implements? [191] 33.8% ------------------------------------------------------------------------------------------ f16 [174] 100.0% [182] 406(0.3%) 0(0.0%) loop .../faster-eval-prog/src/core/reduce.rkt:18:2 type-of [187] 100.0% ------------------------------------------------------------------------------------------ table-ref [170] 100.0% [183] 400(0.3%) 400(0.3%) assoc-iterate-first ...cket/private/dict.rkt:166:0 ------------------------------------------------------------------------------------------ ??? [176] 100.0% [184] 400(0.3%) 0(0.0%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ??? [190] 100.0% ------------------------------------------------------------------------------------------ return/no-unsupplied [172] 100.0% [185] 224(0.2%) 224(0.2%) filter ...5/collects/racket/private/list.rkt:256:2 ------------------------------------------------------------------------------------------ table-ref [170] 100.0% [186] 200(0.1%) 200(0.1%) for-loop ...e/faster-eval-prog/src/common.rkt:35:4 ------------------------------------------------------------------------------------------ mterm->expr [175] 49.8% loop [182] 50.2% [187] 808(0.6%) 408(0.3%) type-of ...aster-eval-prog/src/type-check.rkt:36:0 constant? [192] 49.5% ------------------------------------------------------------------------------------------ bfdiv [180] 100.0% [188] 620(0.4%) 620(0.4%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ------------------------------------------------------------------------------------------ bfdiv [180] 100.0% [189] 402(0.3%) 402(0.3%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 ------------------------------------------------------------------------------------------ ??? [184] 100.0% [190] 400(0.3%) 400(0.3%) ??? ...ects/racket/contract/private/list.rkt:163:5 ------------------------------------------------------------------------------------------ ??? [181] 100.0% [191] 206(0.1%) 206(0.1%) dict-implements? ...ket/private/generic.rkt:152:11 ------------------------------------------------------------------------------------------ pattern-substitute [28] 3.1% simplify* [71] 3.1% type-of [187] 6.2% matcher [133] 9.3% pattern-match [33] 12.5% free-variables [91] 12.6% ??? [162] 53.1% [192] 6426(4.5%) 400(0.3%) constant? ...eval-prog/src/syntax/syntax.rkt:726:0 value? [193] 93.8% ------------------------------------------------------------------------------------------ variable? [35] 11.8% constant? [192] 88.2% [193] 6834(4.8%) 6834(4.8%) value? ...ster-eval-prog/src/syntax/types.rkt:18:0 ------------------------------------------------------------------------------------------