Profiling results ----------------- Total cpu time observed: 32972ms (out of 33088ms) Number of samples taken: 165 (once every 200ms) (Hiding functions with self<1.0% and local<2.0%: 5 of 206 hidden) ========================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================= [1] 32972(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [16] 100.0% ------------------------------------------------------------------------- ??? [159] 34.2% location-do [2] 65.8% [2] 14392(43.6%) 0(0.0%) location-do ...e/egg-cleanup/src/programs.rkt:64:0 location-do [2] 65.8% ??? [159] 33.0% ------------------------------------------------------------------------- ??? [159] 100.0% [3] 14190(43.0%) 0(0.0%) approximate9 ...g-cleanup/src/core/taylor.rkt:12:0 loop [17] 93.6% for-loop [25] 6.4% ------------------------------------------------------------------------- hash-ref! [145] 100.0% [4] 9962(30.2%) 0(0.0%) ??? ...erbie/egg-cleanup/src/core/taylor.rkt:45:15 hash-ref! [145] 83.8% ??? [36] 9.8% f41 [34] 4.4% simplify-node [8] 2.0% ------------------------------------------------------------------------- hash-ref! [145] 100.0% [5] 7370(22.4%) 0(0.0%) ??? ...rbie/egg-cleanup/src/core/taylor.rkt:301:23 for-loop [18] 100.0% ------------------------------------------------------------------------- hash-ref! [145] 100.0% [6] 6522(19.8%) 0(0.0%) ??? ...rbie/egg-cleanup/src/core/taylor.rkt:291:26 for-loop [19] 100.0% ------------------------------------------------------------------------- hash-ref! [145] 100.0% [7] 3120(9.5%) 0(0.0%) ??? ...rbie/egg-cleanup/src/core/taylor.rkt:407:23 for-loop [21] 54.9% for-loop [22] 45.1% ------------------------------------------------------------------------- for-loop [77] 8.0% parse-loop369 [58] 9.7% ??? [4] 15.4% hash-ref! [145] 16.7% map [160] 50.2% [8] 1296(3.9%) 0(0.0%) simplify-node ...-cleanup/src/core/reduce.rkt:46:0 combine-mterms [28] 26.4% gather-multiplicative-terms [29] 23.6% append-map [53] 17.7% combine-aterms [31] 16.8% gather-additive-terms6 [32] 15.4% ------------------------------------------------------------------------- taylor [163] 100.0% [9] 1274(3.9%) 0(0.0%) loop ...rbie/egg-cleanup/src/core/taylor.rkt:268:2 hash-ref! [145] 100.0% ------------------------------------------------------------------------- loop [131] 23.5% for-loop [130] 76.5% [10] 850(2.6%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [23] 100.0% ------------------------------------------------------------------------- for-loop [130] 100.0% [11] 760(2.3%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [24] 50.5% datum->syntax6 [137] 29.5% binding-lookup52 [148] 20.0% ------------------------------------------------------------------------- hash-ref! [145] 100.0% [12] 744(2.3%) 158(0.5%) ??? ...rbie/egg-cleanup/src/core/taylor.rkt:510:23 for-loop [26] 78.8% ------------------------------------------------------------------------- taylor [163] 100.0% [13] 694(2.1%) 0(0.0%) taylor-quotient ...eanup/src/core/taylor.rkt:334:0 first-nonzero-exp [27] 73.5% parse-loop75 [20] 26.5% ------------------------------------------------------------------------- for-loop [130] 100.0% [14] 392(1.2%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [24] 100.0% ------------------------------------------------------------------------- matcher [109] 100.0% [15] 382(1.2%) 202(0.6%) ??? ...bie/egg-cleanup/src/core/matcher.rkt:130:11 for-loop [30] 73.6% ------------------------------------------------------------------------- ??? [1] 100.0% [16] 32972(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [33] 100.0% ------------------------------------------------------------------------- approximate9 [3] 100.0% [17] 13284(40.3%) 0(0.0%) loop ...erbie/egg-cleanup/src/core/taylor.rkt:87:4 hash-ref! [145] 70.0% ??? [159] 30.0% ------------------------------------------------------------------------- ??? [5] 100.0% [18] 7370(22.4%) 0(0.0%) for-loop ...egg-cleanup/src/core/taylor.rkt:304:27 hash-ref! [145] 97.6% f41 [34] 2.4% ------------------------------------------------------------------------- ??? [6] 100.0% [19] 6522(19.8%) 0(0.0%) for-loop ...egg-cleanup/src/core/taylor.rkt:291:52 hash-ref! [145] 73.0% ??? [36] 15.6% f62 [35] 5.9% f41 [34] 5.4% ------------------------------------------------------------------------- taylor-quotient [13] 4.7% hash-ref! [145] 46.8% map [160] 48.5% [20] 3876(11.8%) 0(0.0%) parse-loop75 (unknown source) eval-const-expr [42] 100.0% ------------------------------------------------------------------------- ??? [7] 100.0% [21] 1712(5.2%) 0(0.0%) for-loop ...egg-cleanup/src/core/taylor.rkt:413:39 hash-ref! [145] 100.0% ------------------------------------------------------------------------- ??? [7] 100.0% [22] 1408(4.3%) 0(0.0%) for-loop ...egg-cleanup/src/core/taylor.rkt:411:33 hash-ref! [145] 100.0% ------------------------------------------------------------------------- gf [135] 16.0% expand-id-application-form17 [136] 16.1% syntax-e [10] 67.9% [23] 1252(3.8%) 0(0.0%) syntax-e/no-taint (unknown source) loop [131] 100.0% ------------------------------------------------------------------------- expand-implicit [11] 32.5% expand-identifier [14] 33.2% expand-id-application-form17 [136] 34.2% [24] 1180(3.6%) 388(1.2%) resolve+shift28 (unknown source) fallback-loop [37] 67.1% ------------------------------------------------------------------------- approximate9 [3] 100.0% [25] 906(2.7%) 0(0.0%) for-loop .../egg-cleanup/src/core/taylor.rkt:30:18 taylor [163] 100.0% ------------------------------------------------------------------------- ??? [12] 100.0% [26] 586(1.8%) 0(0.0%) for-loop ...egg-cleanup/src/core/taylor.rkt:514:35 parse-loop402 [38] 100.0% ------------------------------------------------------------------------- taylor-quotient [13] 100.0% [27] 510(1.5%) 0(0.0%) first-nonzero-exp ...nup/src/core/taylor.rkt:266:0 hash-ref! [145] 100.0% ------------------------------------------------------------------------- simplify-node [8] 100.0% [28] 468(1.4%) 0(0.0%) combine-mterms ...leanup/src/core/reduce.rkt:193:0 for-loop [39] 100.0% ------------------------------------------------------------------------- simplify-node [8] 100.0% [29] 410(1.2%) 410(1.2%) gather-multiplicative-terms ...re/reduce.rkt:110:0 ------------------------------------------------------------------------- ??? [15] 100.0% [30] 382(1.2%) 0(0.0%) for-loop ...gg-cleanup/src/core/matcher.rkt:132:15 matcher [109] 100.0% ------------------------------------------------------------------------- simplify-node [8] 100.0% [31] 218(0.7%) 0(0.0%) combine-aterms ...leanup/src/core/reduce.rkt:185:0 for-loop [40] 100.0% ------------------------------------------------------------------------- simplify-node [8] 100.0% [32] 200(0.6%) 0(0.0%) gather-additive-terms6 ...src/core/reduce.rkt:68:0 parse-loop369 [58] 100.0% ------------------------------------------------------------------------- profile-thunk16 [16] 100.0% [33] 32972(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [41] 100.0% ------------------------------------------------------------------------- ??? [159] 0.3% for-loop [18] 1.0% ??? [4] 1.3% for-loop [19] 2.4% map [160] 44.4% hash-ref! [145] 49.8% [34] 9126(27.7%) 0(0.0%) f41 (unknown source) map [160] 100.0% ------------------------------------------------------------------------- for-loop [19] 7.3% map [160] 92.7% [35] 5292(16.0%) 0(0.0%) f62 (unknown source) eval-const-expr [42] 84.7% composed [43] 15.3% ------------------------------------------------------------------------- ??? [4] 35.1% for-loop [19] 64.9% [36] 2778(8.4%) 0(0.0%) ??? ...rbie/egg-cleanup/src/core/taylor.rkt:294:19 hash-ref! [145] 100.0% ------------------------------------------------------------------------- resolve+shift28 [24] 100.0% [37] 792(2.4%) 392(1.2%) fallback-loop (unknown source) for-loop [130] 50.5% ------------------------------------------------------------------------- for-loop [26] 100.0% [38] 586(1.8%) 0(0.0%) parse-loop402 (unknown source) for-loop [44] 100.0% ------------------------------------------------------------------------- combine-mterms [28] 100.0% [39] 468(1.4%) 0(0.0%) for-loop .../egg-cleanup/src/core/reduce.rkt:197:5 hash-ref! [145] 100.0% ------------------------------------------------------------------------- combine-aterms [31] 100.0% [40] 218(0.7%) 0(0.0%) for-loop .../egg-cleanup/src/core/reduce.rkt:187:4 hash-ref! [145] 100.0% ------------------------------------------------------------------------- for-loop [112] 4.6% run [33] 95.4% [41] 32972(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [45] 62.9% prepare-points-intervals [52] 26.5% ??? [134] 4.0% oracle-error [46] 3.7% get-final-combination [48] 1.4% baseline-error [49] 0.6% errors [106] 0.3% *bit-width* [177] 0.3% ??? [159] 0.3% ------------------------------------------------------------------------- parse-loop75 [20] 46.4% f62 [35] 53.6% [42] 8360(25.4%) 198(0.6%) eval-const-expr ...-cleanup/src/programs.rkt:118:0 temp85_0 [115] 80.4% loop [131] 12.8% eval-one-top12 [50] 2.4% inductor [116] 2.1% ------------------------------------------------------------------------- f62 [35] 100.0% [43] 808(2.5%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [47] 100.0% ------------------------------------------------------------------------- parse-loop402 [38] 100.0% [44] 586(1.8%) 0(0.0%) for-loop ...egg-cleanup/src/core/taylor.rkt:517:59 hash-ref! [145] 100.0% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [41] 100.0% [45] 22062(66.9%) 0(0.0%) run-improve47 ...gg-cleanup/src/mainloop.rkt:346:0 for-loop [51] 99.1% prepare-points-intervals [52] 0.9% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [41] 100.0% [46] 1204(3.7%) 0(0.0%) oracle-error ...e/egg-cleanup/src/points.rkt:188:0 for-loop [54] 100.0% ------------------------------------------------------------------------- composed [43] 32.2% append-map [53] 67.8% [47] 808(2.5%) 202(0.6%) free-variables ...gg-cleanup/src/programs.rkt:57:0 append-map [53] 80.6% constant? [193] 12.4% variable? [194] 2.1% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [41] 100.0% [48] 570(1.7%) 0(0.0%) get-final-combination ...up/src/mainloop.rkt:371:0 infer-splitpoints [55] 100.0% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [41] 100.0% [49] 202(0.6%) 0(0.0%) baseline-error ...egg-cleanup/src/points.rkt:192:0 argmin [93] 100.0% ------------------------------------------------------------------------- eval-const-expr [42] 100.0% [50] 198(0.6%) 0(0.0%) eval-one-top12 (unknown source) for-loop [130] 100.0% ------------------------------------------------------------------------- run-improve47 [45] 100.0% [51] 21866(66.3%) 0(0.0%) for-loop ...bie/egg-cleanup/src/mainloop.rkt:365:4 run-iter! [56] 100.0% ------------------------------------------------------------------------- run-improve47 [45] 2.2% .../more-scheme.rkt:261:28 [41] 97.8% [52] 8930(27.1%) 0(0.0%) prepare-points-intervals ...p/src/points.rkt:110:0 loop [57] 100.0% ------------------------------------------------------------------------- simplify-node [8] 36.3% free-variables [47] 63.7% [53] 1268(3.8%) 206(0.6%) append-map ...t-7.5/collects/racket/list.rkt:586:2 free-variables [47] 55.6% parse-loop369 [58] 36.3% ------------------------------------------------------------------------- oracle-error [46] 100.0% [54] 1204(3.7%) 0(0.0%) for-loop ...erbie/egg-cleanup/src/points.rkt:189:2 loop [131] 67.1% map [160] 32.9% ------------------------------------------------------------------------- get-final-combination [48] 100.0% [55] 570(1.7%) 0(0.0%) infer-splitpoints ...nup/src/core/regimes.rkt:34:0 for-loop [59] 100.0% ------------------------------------------------------------------------- for-loop [51] 100.0% [56] 21866(66.3%) 0(0.0%) run-iter! ...ie/egg-cleanup/src/mainloop.rkt:327:0 gen-series! [60] 65.8% finalize-iter! [61] 24.9% simplify! [64] 4.8% localize! [66] 1.9% gen-rewrites! [68] 1.7% choose-best-alt! [70] 0.9% ------------------------------------------------------------------------- prepare-points-intervals [52] 100.0% [57] 8930(27.1%) 198(0.6%) loop ...es/herbie/egg-cleanup/src/points.rkt:123:4 ??? [62] 50.0% loop [63] 43.5% andmap [67] 4.3% ------------------------------------------------------------------------- parse-loop369 [58] 19.1% gather-additive-terms6 [32] 30.3% append-map [53] 50.6% [58] 660(2.0%) 0(0.0%) parse-loop369 (unknown source) parse-loop390 [69] 31.5% make-multiplication-node [168] 30.3% parse-loop369 [58] 19.1% simplify-node [8] 19.1% ------------------------------------------------------------------------- infer-splitpoints [55] 100.0% [59] 570(1.7%) 0(0.0%) for-loop .../egg-cleanup/src/core/regimes.rkt:47:6 option-on-expr [65] 100.0% ------------------------------------------------------------------------- run-iter! [56] 100.0% [60] 14392(43.6%) 0(0.0%) gen-series! .../egg-cleanup/src/mainloop.rkt:160:0 for-loop [71] 100.0% ------------------------------------------------------------------------- run-iter! [56] 100.0% [61] 5438(16.5%) 0(0.0%) finalize-iter! ...g-cleanup/src/mainloop.rkt:278:0 ??? [72] 100.0% ------------------------------------------------------------------------- loop [57] 100.0% [62] 4464(13.5%) 386(1.2%) ??? ...ies/herbie/egg-cleanup/src/points.rkt:106:2 ??? [159] 73.7% compose [74] 13.5% loop [131] 4.1% ------------------------------------------------------------------------- loop [57] 100.0% [63] 3884(11.8%) 0(0.0%) loop ...ies/herbie/egg-cleanup/src/points.rkt:81:2 ??? [134] 90.5% hash-update! [81] 4.8% ??? [72] 4.7% ------------------------------------------------------------------------- run-iter! [56] 100.0% [64] 1048(3.2%) 0(0.0%) simplify! ...ie/egg-cleanup/src/mainloop.rkt:224:0 ??? [73] 100.0% ------------------------------------------------------------------------- for-loop [59] 100.0% [65] 570(1.7%) 0(0.0%) option-on-expr ...eanup/src/core/regimes.rkt:126:0 for-loop [78] 34.4% err-lsts->split-indices [80] 33.3% sort-context-on-expr [82] 32.3% ------------------------------------------------------------------------- run-iter! [56] 100.0% [66] 412(1.2%) 0(0.0%) localize! ...ie/egg-cleanup/src/mainloop.rkt:127:0 localize-error [75] 100.0% ------------------------------------------------------------------------- loop [57] 100.0% [67] 384(1.2%) 384(1.2%) andmap ...5/collects/racket/private/map.rkt:102:13 ------------------------------------------------------------------------- run-iter! [56] 100.0% [68] 382(1.2%) 0(0.0%) gen-rewrites! ...gg-cleanup/src/mainloop.rkt:183:0 for-loop [76] 100.0% ------------------------------------------------------------------------- parse-loop369 [58] 100.0% [69] 208(0.6%) 0(0.0%) parse-loop390 (unknown source) for-loop [77] 100.0% ------------------------------------------------------------------------- run-iter! [56] 100.0% [70] 194(0.6%) 0(0.0%) choose-best-alt! ...cleanup/src/mainloop.rkt:117:0 ...ow-val-first.rkt:486:18 [79] 100.0% ------------------------------------------------------------------------- gen-series! [60] 100.0% [71] 14392(43.6%) 0(0.0%) for-loop ...bie/egg-cleanup/src/mainloop.rkt:167:7 taylor-alt [83] 100.0% ------------------------------------------------------------------------- loop [63] 3.1% variable? [194] 3.3% debug5 [178] 3.4% finalize-iter! [61] 90.3% [72] 6024(18.3%) 384(1.2%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [84] 90.3% ??? [176] 3.4% ------------------------------------------------------------------------- simplify! [64] 100.0% [73] 1048(3.2%) 0(0.0%) ??? ...rbie/egg-cleanup/src/core/simplify.rkt:35:0 egraph-run [85] 100.0% ------------------------------------------------------------------------- ??? [62] 100.0% [74] 604(1.8%) 604(1.8%) compose ...collects/racket/private/list.rkt:385:12 ------------------------------------------------------------------------- localize! [66] 100.0% [75] 412(1.2%) 0(0.0%) localize-error ...eanup/src/core/localize.rkt:65:0 hash-ref! [145] 100.0% ------------------------------------------------------------------------- gen-rewrites! [68] 100.0% [76] 382(1.2%) 0(0.0%) for-loop ...ie/egg-cleanup/src/mainloop.rkt:191:11 rewrite-expression-head20 [86] 100.0% ------------------------------------------------------------------------- parse-loop390 [69] 100.0% [77] 208(0.6%) 0(0.0%) for-loop .../egg-cleanup/src/core/reduce.rkt:95:13 simplify-node [8] 100.0% ------------------------------------------------------------------------- option-on-expr [65] 100.0% [78] 196(0.6%) 0(0.0%) for-loop ...egg-cleanup/src/core/regimes.rkt:136:4 errors [106] 100.0% ------------------------------------------------------------------------- choose-best-alt! [70] 100.0% [79] 194(0.6%) 0(0.0%) ...ow-val-first.rkt:486:18 (unknown source) ??? [87] 100.0% ------------------------------------------------------------------------- option-on-expr [65] 100.0% [80] 190(0.6%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:262:0 loop [88] 100.0% ------------------------------------------------------------------------- loop [63] 100.0% [81] 186(0.6%) 186(0.6%) hash-update! ...cket/private/more-scheme.rkt:365:4 ------------------------------------------------------------------------- option-on-expr [65] 100.0% [82] 184(0.6%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:119:0 ??? [89] 100.0% ------------------------------------------------------------------------- for-loop [71] 100.0% [83] 14392(43.6%) 0(0.0%) taylor-alt ...e/egg-cleanup/src/mainloop.rkt:146:0 for-loop [90] 100.0% ------------------------------------------------------------------------- ??? [72] 100.0% [84] 5438(16.5%) 0(0.0%) for-loop ...gg-cleanup/src/core/alt-table.rkt:55:2 atab-add-altn [91] 66.3% errors [106] 30.2% loop [96] 3.5% ------------------------------------------------------------------------- ??? [73] 100.0% [85] 1048(3.2%) 0(0.0%) egraph-run ...gg-cleanup/src/core/eggmath.rkt:51:0 egraph-add-exprs [92] 100.0% ------------------------------------------------------------------------- for-loop [76] 100.0% [86] 382(1.2%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [94] 100.0% ------------------------------------------------------------------------- ...ow-val-first.rkt:486:18 [79] 100.0% [87] 194(0.6%) 0(0.0%) ??? ...bie/egg-cleanup/src/core/alt-table.rkt:58:0 argmin [93] 100.0% ------------------------------------------------------------------------- err-lsts->split-indices [80] 100.0% [88] 190(0.6%) 0(0.0%) loop ...bie/egg-cleanup/src/core/regimes.rkt:313:4 for-loop [95] 100.0% ------------------------------------------------------------------------- sort-context-on-expr [82] 100.0% [89] 184(0.6%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 generic-sort/key [97] 100.0% ------------------------------------------------------------------------- taylor-alt [83] 100.0% [90] 14392(43.6%) 0(0.0%) for-loop ...bie/egg-cleanup/src/mainloop.rkt:152:6 ??? [159] 100.0% ------------------------------------------------------------------------- for-loop [84] 100.0% [91] 3606(10.9%) 0(0.0%) atab-add-altn ...anup/src/core/alt-table.rkt:203:0 errors [106] 89.0% override-at-pnts [99] 11.0% ------------------------------------------------------------------------- egraph-run [85] 100.0% [92] 1048(3.2%) 0(0.0%) egraph-add-exprs ...nup/src/core/eggmath.rkt:113:0 ??? [98] 100.0% ------------------------------------------------------------------------- ??? [87] 49.0% baseline-error [49] 51.0% [93] 396(1.2%) 0(0.0%) argmin ...acket-7.5/collects/racket/list.rkt:765:0 ??? [101] 51.0% ??? [102] 49.0% ------------------------------------------------------------------------- matcher [109] 50.0% rewrite-expression-head20 [86] 50.0% [94] 382(1.2%) 0(0.0%) rewriter .../egg-cleanup/src/core/matcher.rkt:90:2 for-loop [100] 76.4% *rules* [105] 23.6% ------------------------------------------------------------------------- loop [88] 100.0% [95] 190(0.6%) 0(0.0%) for-loop ...egg-cleanup/src/core/regimes.rkt:278:4 for-loop [103] 100.0% ------------------------------------------------------------------------- for-loop [84] 100.0% [96] 188(0.6%) 0(0.0%) loop ...e/egg-cleanup/src/core/alt-table.rkt:177:2 loop [131] 100.0% ------------------------------------------------------------------------- ??? [89] 100.0% [97] 184(0.6%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [104] 100.0% ------------------------------------------------------------------------- egraph-add-exprs [92] 100.0% [98] 1048(3.2%) 0(0.0%) ??? ...rbie/egg-cleanup/src/core/simplify.rkt:93:6 for-loop [107] 100.0% ------------------------------------------------------------------------- atab-add-altn [91] 100.0% [99] 396(1.2%) 0(0.0%) override-at-pnts ...p/src/core/alt-table.rkt:138:0 for-loop [108] 100.0% ------------------------------------------------------------------------- rewriter [94] 100.0% [100] 382(1.2%) 0(0.0%) for-loop .../egg-cleanup/src/core/matcher.rkt:92:4 matcher [109] 100.0% ------------------------------------------------------------------------- argmin [93] 100.0% [101] 202(0.6%) 0(0.0%) ??? ...es/herbie/egg-cleanup/src/points.rkt:193:27 eval-errors [110] 100.0% ------------------------------------------------------------------------- argmin [93] 100.0% [102] 194(0.6%) 0(0.0%) ??? .../herbie/egg-cleanup/src/mainloop.rkt:114:10 errors [106] 100.0% ------------------------------------------------------------------------- for-loop [95] 100.0% [103] 190(0.6%) 0(0.0%) for-loop ...egg-cleanup/src/core/regimes.rkt:282:8 ??? [149] 100.0% ------------------------------------------------------------------------- generic-sort/key [97] 25.0% copying-mergesort [104] 75.0% [104] 184(0.6%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [104] 75.0% jloop [111] 25.0% ------------------------------------------------------------------------- rewriter [94] 100.0% [105] 180(0.5%) 0(0.0%) *rules* .../egg-cleanup/src/syntax/rules.rkt:666:0 for-loop [130] 100.0% ------------------------------------------------------------------------- ??? [102] 3.6% for-loop [78] 3.6% .../more-scheme.rkt:261:28 [41] 3.7% for-loop [84] 30.2% atab-add-altn [91] 59.0% [106] 5444(16.5%) 0(0.0%) errors .../herbie/egg-cleanup/src/points.rkt:201:0 for-loop [112] 70.8% eval-prog [113] 29.2% ------------------------------------------------------------------------- ??? [98] 100.0% [107] 1048(3.2%) 1048(3.2%) for-loop ...gg-cleanup/src/core/simplify.rkt:112:2 ------------------------------------------------------------------------- override-at-pnts [99] 100.0% [108] 396(1.2%) 396(1.2%) for-loop ...-cleanup/src/core/alt-table.rkt:139:22 ------------------------------------------------------------------------- for-loop [30] 41.2% for-loop [100] 58.8% [109] 382(1.2%) 0(0.0%) matcher .../egg-cleanup/src/core/matcher.rkt:118:2 ??? [15] 58.8% rewriter [94] 41.2% ------------------------------------------------------------------------- ??? [101] 100.0% [110] 202(0.6%) 0(0.0%) eval-errors ...ie/egg-cleanup/src/points.rkt:179:0 for-loop [114] 100.0% ------------------------------------------------------------------------- copying-mergesort [104] 100.0% [111] 184(0.6%) 0(0.0%) jloop ...5/collects/racket/private/sort.rkt:120:23 ??? [134] 100.0% ------------------------------------------------------------------------- errors [106] 100.0% [112] 3856(11.7%) 822(2.5%) for-loop ...erbie/egg-cleanup/src/points.rkt:203:2 .../more-scheme.rkt:261:28 [41] 78.7% ------------------------------------------------------------------------- errors [106] 100.0% [113] 1588(4.8%) 0(0.0%) eval-prog ...bie/egg-cleanup/src/programs.rkt:83:0 temp85_0 [115] 73.9% inductor [116] 13.6% loop [131] 12.5% ------------------------------------------------------------------------- eval-errors [110] 100.0% [114] 202(0.6%) 202(0.6%) for-loop ...erbie/egg-cleanup/src/points.rkt:181:2 ------------------------------------------------------------------------- eval-prog [113] 14.9% eval-const-expr [42] 85.1% [115] 7896(23.9%) 0(0.0%) temp85_0 (unknown source) compile15 [117] 100.0% ------------------------------------------------------------------------- eval-const-expr [42] 44.6% eval-prog [113] 55.4% [116] 390(1.2%) 216(0.7%) inductor ...bie/egg-cleanup/src/programs.rkt:104:4 table-ref [118] 44.6% ------------------------------------------------------------------------- temp85_0 [115] 100.0% [117] 7896(23.9%) 0(0.0%) compile15 (unknown source) temp91_0 [119] 95.0% loop [131] 5.0% ------------------------------------------------------------------------- inductor [116] 100.0% [118] 174(0.5%) 0(0.0%) table-ref ...erbie/egg-cleanup/src/common.rkt:33:0 assoc-iterate-first [120] 100.0% ------------------------------------------------------------------------- compile15 [117] 100.0% [119] 7502(22.8%) 0(0.0%) temp91_0 (unknown source) temp118_0 [121] 81.3% compile-top9 [122] 13.0% loop [131] 5.7% ------------------------------------------------------------------------- table-ref [118] 100.0% [120] 174(0.5%) 174(0.5%) assoc-iterate-first ...cket/private/dict.rkt:166:0 ------------------------------------------------------------------------- temp91_0 [119] 100.0% [121] 6098(18.5%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [123] 100.0% ------------------------------------------------------------------------- temp91_0 [119] 100.0% [122] 978(3.0%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [124] 100.0% ------------------------------------------------------------------------- loop [131] 23.6% temp118_0 [121] 76.4% [123] 7980(24.2%) 376(1.1%) expand-capturing-lifts (unknown source) lambda-clause-expander [125] 67.3% dispatch-transformer41 [126] 20.6% expand-id-application-form17 [136] 7.4% ------------------------------------------------------------------------- compile-top9 [122] 100.0% [124] 978(3.0%) 0(0.0%) compile-forms33 (unknown source) for-loop [130] 63.6% loop! [127] 36.4% ------------------------------------------------------------------------- expand-capturing-lifts [123] 100.0% [125] 5372(16.3%) 202(0.6%) lambda-clause-expander (unknown source) finish-bodys [128] 93.1% loop [131] 3.1% ------------------------------------------------------------------------- loop [131] 8.3% for-loop [130] 9.9% expand-capturing-lifts [123] 81.8% [126] 2004(6.1%) 186(0.6%) dispatch-transformer41 (unknown source) apply-transformer52 [129] 90.7% ------------------------------------------------------------------------- compile-forms33 [124] 100.0% [127] 356(1.1%) 158(0.5%) loop! (unknown source) for-loop [130] 55.6% ------------------------------------------------------------------------- lambda-clause-expander [125] 28.0% for-loop [130] 72.0% [128] 5004(15.2%) 0(0.0%) finish-bodys (unknown source) for-loop [130] 100.0% ------------------------------------------------------------------------- dispatch-transformer41 [126] 100.0% [129] 1818(5.5%) 352(1.1%) apply-transformer52 (unknown source) apply-transformer-in-context [132] 38.6% apply-post-expansion [133] 31.0% loop [131] 11.0% ------------------------------------------------------------------------- fallback-loop [37] 1.0% compile-let13 [152] 1.6% loop! [127] 1.6% *rules* [105] 2.9% eval-one-top12 [50] 3.2% compile-forms33 [124] 10.0% for-loop [130] 12.1% finish-bodys [128] 67.5% [130] 6202(18.8%) 2058(6.2%) for-loop (unknown source) finish-bodys [128] 51.6% for-loop [130] 12.1% compile-module-linklet57 [139] 6.9% compile5 [141] 3.2% generate-links+imports [142] 3.2% flag-set? [143] 2.9% loop [131] 2.4% expand-implicit [11] 2.0% syntax-e [10] 1.3% add-local-binding!39 [140] 1.0% expand-identifier [14] 0.7% datum->syntax6 [137] 0.7% expand-id-application-form17 [136] 0.5% dispatch-transformer41 [126] 0.3% ------------------------------------------------------------------------- loop [96] 0.1% datum->syntax6 [137] 1.4% apply-transformer52 [129] 1.8% lambda-clause-expander [125] 3.0% ??? [62] 3.4% gf [135] 3.6% eval-prog [113] 3.6% taylor [163] 3.7% compile15 [117] 7.2% temp91_0 [119] 7.8% loop [131] 8.0% eval-const-expr [42] 11.8% for-loop [130] 12.6% for-loop [54] 14.7% syntax-e/no-taint [23] 17.3% [131] 5482(16.6%) 1100(3.3%) loop (unknown source) expand-capturing-lifts [123] 26.6% gf [135] 18.8% ??? [166] 11.1% expand-id-application-form17 [136] 9.1% loop [131] 8.0% ??? [134] 3.7% simplify* [138] 3.7% ??? [159] 3.4% dispatch-transformer41 [126] 3.0% syntax-e [10] 1.8% ------------------------------------------------------------------------- apply-transformer52 [129] 100.0% [132] 702(2.1%) 384(1.2%) apply-transformer-in-context (unknown source) go [144] 23.6% datum->syntax6 [137] 21.7% ------------------------------------------------------------------------- apply-transformer52 [129] 100.0% [133] 564(1.7%) 0(0.0%) apply-post-expansion (unknown source) gf [135] 100.0% ------------------------------------------------------------------------- jloop [111] 2.6% loop [131] 2.8% ??? [166] 8.4% .../more-scheme.rkt:261:28 [41] 37.0% loop [63] 49.2% [134] 7148(21.7%) 368(1.1%) ??? ...s/herbie/egg-cleanup/src/programs.rkt:115:2 ??? [171] 39.8% ??? [146] 33.3% ??? [159] 16.1% ??? [149] 5.7% ------------------------------------------------------------------------- apply-post-expansion [133] 20.4% loop [131] 79.6% [135] 1616(4.9%) 0(0.0%) gf (unknown source) propagation-apply [147] 65.1% loop [131] 22.5% syntax-e/no-taint [23] 6.2% cache-or-reuse-hash [151] 6.2% ------------------------------------------------------------------------- for-loop [130] 14.6% expand-capturing-lifts [123] 42.3% loop [131] 43.1% [136] 1398(4.2%) 0(0.0%) expand-id-application-form17 (unknown source) binding-lookup52 [148] 56.7% resolve+shift28 [24] 28.9% syntax-e/no-taint [23] 14.4% ------------------------------------------------------------------------- apply-transformer-in-context [132] 27.2% for-loop [130] 32.6% expand-implicit [11] 40.1% [137] 558(1.7%) 406(1.2%) datum->syntax6 (unknown source) loop [131] 27.2% ------------------------------------------------------------------------- map [160] 27.4% hash-ref! [145] 36.1% loop [131] 36.5% [138] 554(1.7%) 352(1.1%) simplify* .../egg-cleanup/src/core/reduce.rkt:29:0 hash-ref! [145] 36.5% ------------------------------------------------------------------------- for-loop [130] 100.0% [139] 426(1.3%) 426(1.3%) compile-module-linklet57 (unknown source) ------------------------------------------------------------------------- for-loop [130] 100.0% [140] 364(1.1%) 162(0.5%) add-local-binding!39 (unknown source) binding-table-add [150] 55.5% ------------------------------------------------------------------------- for-loop [130] 100.0% [141] 198(0.6%) 198(0.6%) compile5 (unknown source) compile-let13 [152] 50.0% ------------------------------------------------------------------------- for-loop [130] 100.0% [142] 196(0.6%) 196(0.6%) generate-links+imports (unknown source) ------------------------------------------------------------------------- for-loop [130] 100.0% [143] 180(0.5%) 180(0.5%) flag-set? ...erbie/egg-cleanup/src/config.rkt:28:0 ------------------------------------------------------------------------- apply-transformer-in-context [132]100.0% [144] 166(0.5%) 166(0.5%) go .../collects/racket/private/qq-and-or.rkt:50:20 ------------------------------------------------------------------------- for-loop [40] 0.2% for-loop [44] 0.4% localize-error [75] 0.5% first-nonzero-exp [27] 0.8% for-loop [39] 0.9% for-loop [22] 1.2% simplify* [138] 1.4% for-loop [21] 1.9% map [160] 2.4% ??? [36] 3.3% loop [9] 3.6% for-loop [19] 9.8% ??? [4] 11.2% for-loop [18] 11.8% ??? [153] 11.9% loop [17] 15.9% ??? [159] 22.0% [145] 14210(43.1%) 888(2.7%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [153] 27.8% ??? [4] 15.0% ??? [6] 13.4% ??? [5] 12.1% f41 [34] 11.9% taylor [163] 7.0% ??? [7] 3.1% parse-loop30 [156] 2.7% parse-loop75 [20] 2.1% ??? [12] 0.6% simplify* [138] 0.4% simplify-node [8] 0.3% ------------------------------------------------------------------------- ??? [134] 100.0% [146] 2378(7.2%) 386(1.2%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-log [154] 34.3% ival-sub [155] 33.1% ival-add [157] 16.3% ------------------------------------------------------------------------- gf [135] 100.0% [147] 1052(3.2%) 1052(3.2%) propagation-apply (unknown source) ------------------------------------------------------------------------- expand-implicit [11] 16.1% expand-id-application-form17 [136] 83.9% [148] 944(2.9%) 744(2.3%) binding-lookup52 (unknown source) binding->module-instance [158] 21.2% ------------------------------------------------------------------------- for-loop [103] 31.9% ??? [134] 68.1% [149] 596(1.8%) 596(1.8%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 ------------------------------------------------------------------------- add-local-binding!39 [140] 100.0% [150] 202(0.6%) 202(0.6%) binding-table-add (unknown source) ------------------------------------------------------------------------- gf [135] 100.0% [151] 200(0.6%) 200(0.6%) cache-or-reuse-hash (unknown source) ------------------------------------------------------------------------- compile-let13 [152] 50.0% compile5 [141] 50.0% [152] 198(0.6%) 0(0.0%) compile-let13 (unknown source) compile-let13 [152] 50.0% for-loop [130] 50.0% ------------------------------------------------------------------------- hash-ref! [145] 100.0% [153] 9298(28.2%) 0(0.0%) ??? ...erbie/egg-cleanup/src/core/taylor.rkt:68:15 ??? [159] 55.2% hash-ref! [145] 42.6% build-unary-very-simple--> [162] 2.2% ------------------------------------------------------------------------- ??? [146] 100.0% [154] 816(2.5%) 398(1.2%) ival-log .../egg-cleanup/src/biginterval.rkt:201:0 bflog [161] 51.2% ------------------------------------------------------------------------- ??? [146] 100.0% [155] 788(2.4%) 0(0.0%) ival-sub .../egg-cleanup/src/biginterval.rkt:107:0 bfsub [173] 100.0% ------------------------------------------------------------------------- hash-ref! [145] 100.0% [156] 412(1.2%) 0(0.0%) parse-loop30 (unknown source) map [160] 100.0% ------------------------------------------------------------------------- ??? [146] 100.0% [157] 388(1.2%) 200(0.6%) ival-add .../egg-cleanup/src/biginterval.rkt:101:0 bfsub [173] 48.5% ------------------------------------------------------------------------- binding-lookup52 [148] 100.0% [158] 200(0.6%) 200(0.6%) binding->module-instance (unknown source) ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [41] 1.0% loop [131] 2.0% ??? [134] 5.9% loop [17] 6.8% ??? [153] 15.6% ??? [62] 16.9% location-do [2] 25.3% for-loop [90] 25.8% [159] 19414(58.9%) 1754(5.3%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [2] 25.8% approximate9 [3] 25.3% hash-ref! [145] 22.5% sample-multi-bounded [164] 12.9% ival-mult [167] 2.9% f41 [34] 0.5% ------------------------------------------------------------------------- for-loop [54] 3.5% parse-loop30 [156] 3.7% taylor [163] 13.8% f41 [34] 79.0% [160] 11230(34.1%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 f41 [34] 35.5% f62 [35] 26.4% taylor [163] 13.8% parse-loop75 [20] 11.3% ??? [166] 3.5% hash-ref! [145] 3.2% simplify-node [8] 1.9% ??? [165] 1.9% make-multiplication-node [168] 1.7% loop [169] 0.5% simplify* [138] 0.3% ------------------------------------------------------------------------- ival-log [154] 100.0% [161] 418(1.3%) 0(0.0%) bflog ...-lib/math/private/bigfloat/mpfr.rkt:632:4 new-mpfr [183] 53.6% ??? [187] 46.4% ------------------------------------------------------------------------- ??? [153] 100.0% [162] 200(0.6%) 0(0.0%) build-unary-very-simple--> ...val-first.rkt:1150:0 chaperone-contract? [170] 100.0% ------------------------------------------------------------------------- for-loop [25] 7.4% map [160] 13.3% hash-ref! [145] 22.5% taylor [163] 56.8% [163] 4028(12.2%) 572(1.7%) taylor ...ie/egg-cleanup/src/core/taylor.rkt:170:0 taylor [163] 56.8% map [160] 13.3% debug-print [175] 10.5% loop [9] 9.7% taylor-quotient [13] 4.3% debug5 [178] 1.4% loop [131] 1.3% ------------------------------------------------------------------------- ??? [159] 100.0% [164] 2500(7.6%) 380(1.2%) sample-multi-bounded ...leanup/src/points.rkt:15:0 random-ranges [172] 61.1% return/no-unsupplied [182] 8.0% ??? [176] 8.0% for-loop [181] 7.7% ------------------------------------------------------------------------- map [160] 100.0% [165] 1116(3.4%) 204(0.6%) ??? ...herbie/egg-cleanup/src/core/reduce.rkt:57:5 for-loop [174] 81.7% ------------------------------------------------------------------------- map [160] 39.5% loop [131] 60.5% [166] 1002(3.0%) 0(0.0%) ??? ...es/herbie/egg-cleanup/src/points.rkt:190:26 ??? [134] 60.1% *bit-width* [177] 20.0% ordinary-value? [180] 20.0% ------------------------------------------------------------------------- ??? [159] 100.0% [167] 568(1.7%) 380(1.2%) ival-mult ...egg-cleanup/src/biginterval.rkt:119:0 bfsub [173] 33.1% ------------------------------------------------------------------------- map [160] 49.5% parse-loop369 [58] 50.5% [168] 396(1.2%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:232:0 make-multiplication-subnode [179] 100.0% ------------------------------------------------------------------------- map [160] 5.0% loop [169] 95.0% [169] 208(0.6%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:40:19 loop [169] 95.0% ??? [171] 5.0% ------------------------------------------------------------------------- build-unary-very-simple--> [162] 100.0% [170] 200(0.6%) 200(0.6%) chaperone-contract? ...ract/private/guts.rkt:135:0 ------------------------------------------------------------------------- loop [169] 6.8% ??? [134] 93.2% [171] 3050(9.3%) 1602(4.9%) ??? ...ie/egg-cleanup/src/syntax/syntax.rkt:214:17 return/no-unsupplied [182] 47.5% ------------------------------------------------------------------------- sample-multi-bounded [164] 100.0% [172] 1528(4.6%) 378(1.1%) random-ranges .../egg-cleanup/src/common.rkt:171:0 cons/c [184] 50.3% build--> [188] 25.0% ------------------------------------------------------------------------- ival-mult [167] 16.2% ival-add [157] 16.2% ival-sub [155] 67.7% [173] 1164(3.5%) 0(0.0%) bfsub ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [183] 82.8% ??? [187] 17.2% ------------------------------------------------------------------------- ??? [165] 100.0% [174] 912(2.8%) 184(0.6%) for-loop ...e/egg-cleanup/src/core/reduce.rkt:58:7 pattern-match [185] 79.8% ------------------------------------------------------------------------- taylor [163] 100.0% [175] 734(2.2%) 200(0.6%) debug-print ...bie/egg-cleanup/src/debug.rkt:110:0 for-loop [186] 72.8% ------------------------------------------------------------------------- sample-multi-bounded [164] 49.8% ??? [72] 50.2% [176] 402(1.2%) 200(0.6%) ??? ...ects/racket/contract/private/guts.rkt:770:8 dict? [189] 50.2% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [41] 49.7% ??? [166] 50.3% [177] 398(1.2%) 200(0.6%) *bit-width* ...rbie/egg-cleanup/src/float.rkt:35:0 return/no-unsupplied [182] 49.7% ------------------------------------------------------------------------- taylor [163] 100.0% [178] 398(1.2%) 0(0.0%) debug5 ...s/herbie/egg-cleanup/src/debug.rkt:102:0 ??? [72] 50.8% return/no-unsupplied [182] 49.2% ------------------------------------------------------------------------- make-multiplication-node [168] 100.0% [179] 396(1.2%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:242:0 for-loop [190] 50.5% group-by61 [191] 49.5% ------------------------------------------------------------------------- ??? [166] 100.0% [180] 200(0.6%) 200(0.6%) ordinary-value? .../egg-cleanup/src/float.rkt:52:0 ------------------------------------------------------------------------- sample-multi-bounded [164] 100.0% [181] 192(0.6%) 192(0.6%) for-loop ...herbie/egg-cleanup/src/points.rkt:23:4 ------------------------------------------------------------------------- debug5 [178] 9.6% *bit-width* [177] 9.7% sample-multi-bounded [164] 9.8% ??? [171] 70.9% [182] 2042(6.2%) 2042(6.2%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 ------------------------------------------------------------------------- bflog [161] 18.9% bfsub [173] 81.1% [183] 1188(3.6%) 1188(3.6%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ------------------------------------------------------------------------- random-ranges [172] 100.0% [184] 768(2.3%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [192] 74.2% flat-contract? [196] 25.8% ------------------------------------------------------------------------- pattern-match [185] 10.6% for-loop [174] 89.4% [185] 728(2.2%) 0(0.0%) pattern-match ...cleanup/src/core/matcher.rkt:30:0 constant? [193] 53.0% for-loop [197] 25.8% pattern-match [185] 10.6% variable? [194] 10.6% ------------------------------------------------------------------------- debug-print [175] 100.0% [186] 534(1.6%) 534(1.6%) for-loop ...herbie/egg-cleanup/src/debug.rkt:116:2 ------------------------------------------------------------------------- bflog [161] 49.2% bfsub [173] 50.8% [187] 394(1.2%) 394(1.2%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 ------------------------------------------------------------------------- random-ranges [172] 100.0% [188] 382(1.2%) 0(0.0%) build--> ...act/private/arrow-val-first.rkt:1214:0 coerce-contract [192] 100.0% ------------------------------------------------------------------------- ??? [176] 100.0% [189] 202(0.6%) 202(0.6%) dict? ...ollects/racket/private/generic.rkt:146:11 ------------------------------------------------------------------------- make-multiplication-subnode [179] 100.0% [190] 200(0.6%) 0(0.0%) for-loop .../egg-cleanup/src/core/reduce.rkt:244:3 mterm->expr [195] 100.0% ------------------------------------------------------------------------- make-multiplication-subnode [179] 100.0% [191] 196(0.6%) 196(0.6%) group-by61 ...t-7.5/collects/racket/list.rkt:771:0 ------------------------------------------------------------------------- build--> [188] 40.1% cons/c [184] 59.9% [192] 952(2.9%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [198] 100.0% ------------------------------------------------------------------------- free-variables [47] 34.1% pattern-match [185] 65.9% [193] 586(1.8%) 0(0.0%) constant? ...g-cleanup/src/syntax/syntax.rkt:726:0 value? [199] 100.0% ------------------------------------------------------------------------- pattern-match [185] 43.5% free-variables [47] 56.5% [194] 354(1.1%) 154(0.5%) variable? ...g-cleanup/src/syntax/syntax.rkt:729:0 ??? [72] 56.5% ------------------------------------------------------------------------- for-loop [190] 100.0% [195] 200(0.6%) 0(0.0%) mterm->expr ...g-cleanup/src/core/reduce.rkt:272:0 type-of [200] 100.0% ------------------------------------------------------------------------- cons/c [184] 100.0% [196] 198(0.6%) 198(0.6%) flat-contract? .../contract/private/guts.rkt:129:0 ------------------------------------------------------------------------- pattern-match [185] 100.0% [197] 188(0.6%) 188(0.6%) for-loop .../egg-cleanup/src/core/matcher.rkt:27:9 ------------------------------------------------------------------------- coerce-contract [192] 100.0% [198] 952(2.9%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [201] 100.0% ------------------------------------------------------------------------- constant? [193] 100.0% [199] 586(1.8%) 586(1.8%) value? ...ie/egg-cleanup/src/syntax/types.rkt:18:0 ------------------------------------------------------------------------- mterm->expr [195] 100.0% [200] 200(0.6%) 200(0.6%) type-of ...bie/egg-cleanup/src/type-check.rkt:34:0 ------------------------------------------------------------------------- coerce-contract/f [198] 100.0% [201] 952(2.9%) 952(2.9%) coerce-simple-value ...ract/private/guts.rkt:385:0 -------------------------------------------------------------------------