Profiling results ----------------- Total cpu time observed: 3572ms (out of 4388ms) Number of samples taken: 17 (once every 210ms) ==================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ==================================================================== [1] 3572(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [3] 100.0% -------------------------------------------------------------------- matcher [54] 100.0% [2] 238(6.7%) 0(0.0%) ??? ...ction-both-ends/src/core/matcher.rkt:127:11 for-loop [4] 100.0% -------------------------------------------------------------------- ??? [1] 100.0% [3] 3572(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [5] 100.0% -------------------------------------------------------------------- ??? [2] 100.0% [4] 238(6.7%) 0(0.0%) for-loop ...-both-ends/src/core/matcher.rkt:129:15 matcher [54] 100.0% -------------------------------------------------------------------- profile-thunk16 [3] 100.0% [5] 3572(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [6] 100.0% -------------------------------------------------------------------- for-loop [13] 5.7% run [5] 94.3% [6] 3572(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) prepare-points-intervals [11] 57.6% run-improve47 [7] 25.4% oracle-error [9] 5.8% errors [8] 5.7% ??? [10] 2.9% ??? [30] 2.8% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [6] 100.0% [7] 906(25.4%) 0(0.0%) run-improve47 ...-both-ends/src/mainloop.rkt:346:0 for-loop [12] 74.0% prepare-points-intervals [11] 26.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [6] 100.0% [8] 404(11.3%) 0(0.0%) errors ...detection-both-ends/src/points.rkt:203:0 for-loop [13] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [6] 100.0% [9] 206(5.8%) 0(0.0%) oracle-error ...ion-both-ends/src/points.rkt:190:0 for-loop [14] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [6] 100.0% [10] 204(5.7%) 204(5.7%) ??? ...tion-both-ends/src/syntax/syntax.rkt:214:17 -------------------------------------------------------------------- run-improve47 [7] 10.3% .../more-scheme.rkt:261:28 [6] 89.7% [11] 2292(64.2%) 0(0.0%) prepare-points-intervals ...s/src/points.rkt:133:0 loop [15] 89.7% loop [24] 10.3% -------------------------------------------------------------------- run-improve47 [7] 100.0% [12] 670(18.8%) 0(0.0%) for-loop ...ction-both-ends/src/mainloop.rkt:365:4 run-iter! [16] 100.0% -------------------------------------------------------------------- errors [8] 100.0% [13] 404(11.3%) 0(0.0%) for-loop ...tection-both-ends/src/points.rkt:205:2 .../more-scheme.rkt:261:28 [6] 100.0% -------------------------------------------------------------------- oracle-error [9] 100.0% [14] 206(5.8%) 0(0.0%) for-loop ...tection-both-ends/src/points.rkt:191:2 map [17] 100.0% -------------------------------------------------------------------- prepare-points-intervals [11] 100.0% [15] 2056(57.6%) 0(0.0%) loop ...w-detection-both-ends/src/points.rkt:145:4 loop [18] 70.4% ??? [19] 29.6% -------------------------------------------------------------------- for-loop [12] 100.0% [16] 670(18.8%) 0(0.0%) run-iter! ...tion-both-ends/src/mainloop.rkt:327:0 gen-rewrites! [20] 35.5% simplify! [21] 33.4% finalize-iter! [22] 31.0% -------------------------------------------------------------------- for-loop [14] 100.0% [17] 206(5.8%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 ??? [23] 100.0% -------------------------------------------------------------------- loop [15] 100.0% [18] 1448(40.5%) 200(5.6%) loop ...ow-detection-both-ends/src/points.rkt:81:2 ??? [30] 43.1% ??? [25] 27.6% real->precision [28] 15.5% -------------------------------------------------------------------- loop [15] 100.0% [19] 608(17.0%) 0(0.0%) ??? ...ow-detection-both-ends/src/points.rkt:126:6 loop [24] 65.8% sample-multi-bounded [31] 34.2% -------------------------------------------------------------------- run-iter! [16] 100.0% [20] 238(6.7%) 0(0.0%) gen-rewrites! ...-both-ends/src/mainloop.rkt:183:0 for-loop [26] 100.0% -------------------------------------------------------------------- run-iter! [16] 100.0% [21] 224(6.3%) 0(0.0%) simplify! ...tion-both-ends/src/mainloop.rkt:224:0 ??? [27] 100.0% -------------------------------------------------------------------- run-iter! [16] 100.0% [22] 208(5.8%) 0(0.0%) finalize-iter! ...both-ends/src/mainloop.rkt:278:0 ??? [29] 100.0% -------------------------------------------------------------------- map [17] 100.0% [23] 206(5.8%) 206(5.8%) ??? ...w-detection-both-ends/src/points.rkt:192:26 -------------------------------------------------------------------- loop [24] 12.4% expand-capturing-lifts [34] 12.4% prepare-points-intervals [11] 12.4% ??? [19] 62.9% [24] 636(17.8%) 0(0.0%) loop (unknown source) sample-multi-bounded [31] 62.9% expand-capturing-lifts [34] 12.4% loop [24] 12.4% for-loop [35] 12.4% -------------------------------------------------------------------- loop [18] 100.0% [25] 400(11.2%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-add [32] 100.0% -------------------------------------------------------------------- gen-rewrites! [20] 100.0% [26] 238(6.7%) 0(0.0%) for-loop ...tion-both-ends/src/mainloop.rkt:191:11 rewrite-expression-head24 [33] 100.0% -------------------------------------------------------------------- simplify! [21] 100.0% [27] 224(6.3%) 0(0.0%) ??? ...ection-both-ends/src/core/simplify.rkt:42:0 egraph-run [36] 100.0% -------------------------------------------------------------------- loop [18] 100.0% [28] 224(6.3%) 0(0.0%) real->precision ...oth-ends/src/programs.rkt:94:11 ??? [30] 100.0% -------------------------------------------------------------------- finalize-iter! [22] 100.0% [29] 208(5.8%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [37] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [6] 19.1% real->precision [28] 21.4% loop [18] 59.5% [30] 1048(29.3%) 200(5.6%) ??? ...tract/private/arrow-higher-order.rkt:375:33 ival-mult [38] 59.5% bf [43] 21.4% -------------------------------------------------------------------- ??? [19] 34.2% loop [24] 65.8% [31] 608(17.0%) 0(0.0%) sample-multi-bounded ...h-ends/src/points.rkt:14:0 random-ranges [39] 100.0% -------------------------------------------------------------------- ??? [25] 100.0% [32] 400(11.2%) 0(0.0%) ival-add ...on-both-ends/src/biginterval.rkt:202:0 e-compute7 [46] 100.0% -------------------------------------------------------------------- for-loop [26] 100.0% [33] 238(6.7%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [40] 100.0% -------------------------------------------------------------------- loop [24] 100.0% [34] 236(6.6%) 0(0.0%) expand-capturing-lifts (unknown source) loop [24] 100.0% -------------------------------------------------------------------- run-module-instance!125 [42] 50.0% loop [24] 50.0% [35] 236(6.6%) 0(0.0%) for-loop (unknown source) run-module-instance!125 [42] 50.0% temp37_0 [41] 50.0% -------------------------------------------------------------------- ??? [27] 100.0% [36] 224(6.3%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [44] 100.0% -------------------------------------------------------------------- ??? [29] 100.0% [37] 208(5.8%) 0(0.0%) for-loop ...-both-ends/src/core/alt-table.rkt:46:2 atab-add-altn [45] 100.0% -------------------------------------------------------------------- ??? [30] 100.0% [38] 624(17.5%) 200(5.6%) ival-mult ...n-both-ends/src/biginterval.rkt:225:0 e-compute7 [46] 67.9% -------------------------------------------------------------------- sample-multi-bounded [31] 100.0% [39] 608(17.0%) 200(5.6%) random-ranges ...on-both-ends/src/common.rkt:164:0 cons/c [47] 67.1% -------------------------------------------------------------------- matcher [54] 50.0% rewrite-expression-head24 [33] 50.0% [40] 238(6.7%) 0(0.0%) rewriter ...on-both-ends/src/core/matcher.rkt:87:2 for-loop [48] 100.0% -------------------------------------------------------------------- for-loop [35] 100.0% [41] 236(6.6%) 0(0.0%) temp37_0 (unknown source) [running body] [49] 100.0% -------------------------------------------------------------------- for-loop [35] 100.0% [42] 236(6.6%) 0(0.0%) run-module-instance!125 (unknown source) for-loop [35] 100.0% -------------------------------------------------------------------- ??? [30] 100.0% [43] 224(6.3%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 new-mpfr [61] 100.0% -------------------------------------------------------------------- egraph-run [36] 100.0% [44] 224(6.3%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [50] 100.0% -------------------------------------------------------------------- for-loop [37] 100.0% [45] 208(5.8%) 0(0.0%) atab-add-altn ...ends/src/core/alt-table.rkt:194:0 override-at-pnts [51] 100.0% -------------------------------------------------------------------- ival-add [32] 48.5% ival-mult [38] 51.5% [46] 824(23.1%) 200(5.6%) e-compute7 ...-both-ends/src/biginterval.rkt:149:0 ??? [56] 27.2% strong-immovable-endpoint? [59] 24.3% bfmul [60] 24.3% -------------------------------------------------------------------- random-ranges [39] 100.0% [47] 408(11.4%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [52] 100.0% -------------------------------------------------------------------- rewriter [40] 100.0% [48] 238(6.7%) 0(0.0%) for-loop ...on-both-ends/src/core/matcher.rkt:89:4 matcher [54] 50.0% for-loop [53] 50.0% -------------------------------------------------------------------- temp37_0 [41] 100.0% [49] 236(6.6%) 0(0.0%) [running body] .../collects/racket/format.rkt":##f .get-syntax-literal! [55] 100.0% -------------------------------------------------------------------- egraph-add-exprs [44] 100.0% [50] 224(6.3%) 0(0.0%) ??? ...ction-both-ends/src/core/simplify.rkt:102:6 for-loop [57] 100.0% -------------------------------------------------------------------- atab-add-altn [45] 100.0% [51] 208(5.8%) 0(0.0%) override-at-pnts ...s/src/core/alt-table.rkt:129:0 for-loop [58] 100.0% -------------------------------------------------------------------- cons/c [47] 100.0% [52] 408(11.4%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [62] 100.0% -------------------------------------------------------------------- for-loop [48] 100.0% [53] 238(6.7%) 0(0.0%) for-loop ...on-both-ends/src/core/matcher.rkt:96:8 fix-up-variables [63] 100.0% -------------------------------------------------------------------- for-loop [4] 50.0% for-loop [48] 50.0% [54] 238(6.7%) 0(0.0%) matcher ...on-both-ends/src/core/matcher.rkt:115:2 ??? [2] 50.0% rewriter [40] 50.0% -------------------------------------------------------------------- [running body] [49] 100.0% [55] 236(6.6%) 0(0.0%) .get-syntax-literal! (unknown source) .deserialize-syntax [64] 100.0% -------------------------------------------------------------------- e-compute7 [46] 100.0% [56] 224(6.3%) 224(6.3%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 -------------------------------------------------------------------- ??? [50] 100.0% [57] 224(6.3%) 224(6.3%) for-loop ...-both-ends/src/core/simplify.rkt:121:2 -------------------------------------------------------------------- override-at-pnts [51] 100.0% [58] 208(5.8%) 0(0.0%) for-loop ...oth-ends/src/core/alt-table.rkt:130:22 ??? [65] 100.0% -------------------------------------------------------------------- e-compute7 [46] 100.0% [59] 200(5.6%) 200(5.6%) strong-immovable-endpoint? ...iginterval.rkt:106:0 -------------------------------------------------------------------- e-compute7 [46] 100.0% [60] 200(5.6%) 0(0.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [61] 100.0% -------------------------------------------------------------------- bfmul [60] 47.2% bf [43] 52.8% [61] 424(11.9%) 424(11.9%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 -------------------------------------------------------------------- coerce-contract [52] 100.0% [62] 408(11.4%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [66] 100.0% -------------------------------------------------------------------- for-loop [53] 100.0% [63] 238(6.7%) 0(0.0%) fix-up-variables ...nds/src/core/matcher.rkt:108:2 pattern-match [67] 100.0% -------------------------------------------------------------------- .get-syntax-literal! [55] 100.0% [64] 236(6.6%) 236(6.6%) .deserialize-syntax (unknown source) -------------------------------------------------------------------- for-loop [58] 100.0% [65] 208(5.8%) 208(5.8%) ??? ...7.5/collects/racket/private/for.rkt:1236:14 -------------------------------------------------------------------- coerce-contract/f [62] 100.0% [66] 408(11.4%) 408(11.4%) coerce-simple-value ...ract/private/guts.rkt:385:0 -------------------------------------------------------------------- fix-up-variables [63] 100.0% [67] 238(6.7%) 238(6.7%) pattern-match ...th-ends/src/core/matcher.rkt:29:0 --------------------------------------------------------------------