"skip no precompute" Profiling results ----------------- Total cpu time observed: 4572ms (out of 4692ms) Number of samples taken: 25 (once every 183ms) ==================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ==================================================================== [1] 4572(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [4] 100.0% -------------------------------------------------------------------- ??? [77] 100.0% [2] 154(3.4%) 0(0.0%) ??? ...ie/extract-exprs/src/core/matcher.rkt:65:17 pattern-substitute [66] 100.0% -------------------------------------------------------------------- ??? [77] 100.0% [3] 154(3.4%) 0(0.0%) approximate9 ...act-exprs/src/core/taylor.rkt:11:0 for-loop [5] 100.0% -------------------------------------------------------------------- ??? [1] 100.0% [4] 4572(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [6] 100.0% -------------------------------------------------------------------- approximate9 [3] 100.0% [5] 154(3.4%) 0(0.0%) for-loop ...xtract-exprs/src/core/taylor.rkt:29:18 taylor [34] 100.0% -------------------------------------------------------------------- profile-thunk16 [4] 100.0% [6] 4572(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [7] 100.0% -------------------------------------------------------------------- for-loop [85] 6.0% run [6] 94.0% [7] 4572(100.0%) 186(4.1%) .../more-scheme.rkt:261:28 (unknown source) prepare-points-intervals [8] 40.0% run-improve47 [9] 32.5% oracle-error [10] 8.0% get-final-combination [11] 7.5% errors [84] 6.0% ??? [12] 2.1% ??? [77] 1.9% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [7] 100.0% [8] 1830(40.0%) 0(0.0%) prepare-points-intervals ...s/src/points.rkt:120:0 loop [13] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [7] 100.0% [9] 1488(32.5%) 0(0.0%) run-improve47 ...ract-exprs/src/mainloop.rkt:346:0 for-loop [14] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [7] 100.0% [10] 364(8.0%) 0(0.0%) oracle-error ...extract-exprs/src/points.rkt:177:0 for-loop [15] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [7] 100.0% [11] 342(7.5%) 0(0.0%) get-final-combination ...rs/src/mainloop.rkt:371:0 ??? [16] 50.3% infer-splitpoints [17] 49.7% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [7] 100.0% [12] 188(4.1%) 0(0.0%) ??? .../extract-exprs/src/syntax/syntax.rkt:214:17 return/no-unsupplied [72] 100.0% -------------------------------------------------------------------- prepare-points-intervals [8] 100.0% [13] 1830(40.0%) 0(0.0%) loop .../herbie/extract-exprs/src/points.rkt:132:4 loop [19] 60.0% ??? [21] 29.6% do-curry [22] 10.4% -------------------------------------------------------------------- run-improve47 [9] 100.0% [14] 1488(32.5%) 0(0.0%) for-loop ...e/extract-exprs/src/mainloop.rkt:365:4 run-iter! [18] 100.0% -------------------------------------------------------------------- oracle-error [10] 100.0% [15] 364(8.0%) 0(0.0%) for-loop ...bie/extract-exprs/src/points.rkt:178:2 map [20] 100.0% -------------------------------------------------------------------- get-final-combination [11] 100.0% [16] 172(3.8%) 0(0.0%) ??? ...ie/extract-exprs/src/core/simplify.rkt:40:0 ??? [36] 100.0% -------------------------------------------------------------------- get-final-combination [11] 100.0% [17] 170(3.7%) 0(0.0%) infer-splitpoints ...prs/src/core/regimes.rkt:33:0 for-loop [23] 100.0% -------------------------------------------------------------------- for-loop [14] 100.0% [18] 1488(32.5%) 0(0.0%) run-iter! .../extract-exprs/src/mainloop.rkt:327:0 simplify! [25] 38.6% gen-rewrites! [26] 27.8% localize! [31] 12.2% finalize-iter! [33] 11.0% gen-series! [35] 10.3% -------------------------------------------------------------------- loop [13] 100.0% [19] 1098(24.0%) 0(0.0%) loop ...s/herbie/extract-exprs/src/points.rkt:79:2 ...higher-order.rkt:375:33 [24] 65.4% real->precision [27] 34.6% -------------------------------------------------------------------- taylor [34] 22.0% parse-loop15 [61] 26.0% for-loop [15] 52.0% [20] 700(15.3%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 ??? [28] 52.0% taylor [34] 22.0% hash-ref! [52] 17.3% loop [30] 8.7% -------------------------------------------------------------------- loop [13] 100.0% [21] 542(11.9%) 0(0.0%) ??? ...s/herbie/extract-exprs/src/points.rkt:113:6 loop [29] 66.8% sample-multi-bounded [38] 33.2% -------------------------------------------------------------------- loop [13] 100.0% [22] 190(4.2%) 190(4.2%) do-curry ...-7.5/collects/racket/function.rkt:71:2 -------------------------------------------------------------------- infer-splitpoints [17] 100.0% [23] 170(3.7%) 0(0.0%) for-loop ...xtract-exprs/src/core/regimes.rkt:45:6 option-on-expr [32] 100.0% -------------------------------------------------------------------- loop [19] 100.0% [24] 718(15.7%) 0(0.0%) ...higher-order.rkt:375:33 (unknown source) loop [37] 100.0% -------------------------------------------------------------------- run-iter! [18] 100.0% [25] 574(12.6%) 0(0.0%) simplify! .../extract-exprs/src/mainloop.rkt:224:0 ??? [36] 100.0% -------------------------------------------------------------------- run-iter! [18] 100.0% [26] 414(9.1%) 0(0.0%) gen-rewrites! ...ract-exprs/src/mainloop.rkt:183:0 for-loop [39] 51.2% for-loop [40] 48.8% -------------------------------------------------------------------- loop [19] 100.0% [27] 380(8.3%) 0(0.0%) real->precision ...ct-exprs/src/programs.rkt:94:11 ??? [77] 100.0% -------------------------------------------------------------------- map [20] 100.0% [28] 364(8.0%) 0(0.0%) ??? .../herbie/extract-exprs/src/points.rkt:179:26 ??? [41] 50.5% ??? [77] 49.5% -------------------------------------------------------------------- ??? [21] 100.0% [29] 362(7.9%) 0(0.0%) loop (unknown source) sample-multi-bounded [38] 100.0% -------------------------------------------------------------------- map [20] 10.0% loop [30] 90.0% [30] 182(4.0%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:40:19 loop [30] 90.0% bf* [42] 10.0% -------------------------------------------------------------------- run-iter! [18] 100.0% [31] 182(4.0%) 0(0.0%) localize! .../extract-exprs/src/mainloop.rkt:127:0 localize-error [43] 100.0% -------------------------------------------------------------------- for-loop [23] 100.0% [32] 170(3.7%) 0(0.0%) option-on-expr ...exprs/src/core/regimes.rkt:124:0 sort-context-on-expr [44] 100.0% -------------------------------------------------------------------- run-iter! [18] 100.0% [33] 164(3.6%) 0(0.0%) finalize-iter! ...act-exprs/src/mainloop.rkt:278:0 ??? [71] 100.0% -------------------------------------------------------------------- map [20] 50.0% for-loop [5] 50.0% [34] 154(3.4%) 0(0.0%) taylor .../extract-exprs/src/core/taylor.rkt:169:0 map [20] 50.0% ??? [45] 50.0% -------------------------------------------------------------------- run-iter! [18] 100.0% [35] 154(3.4%) 0(0.0%) gen-series! ...xtract-exprs/src/mainloop.rkt:160:0 for-loop [46] 100.0% -------------------------------------------------------------------- ??? [16] 23.1% simplify! [25] 76.9% [36] 746(16.3%) 0(0.0%) ??? ...ie/extract-exprs/src/core/simplify.rkt:44:0 egraph-run [47] 100.0% -------------------------------------------------------------------- ...higher-order.rkt:375:33 [24]100.0% [37] 718(15.7%) 548(12.0%) loop ...ie/extract-exprs/src/biginterval.rkt:467:9 ival-and [54] 23.7% -------------------------------------------------------------------- ??? [21] 33.2% loop [29] 66.8% [38] 542(11.9%) 0(0.0%) sample-multi-bounded ...-exprs/src/points.rkt:14:0 random-ranges [48] 66.8% for-loop [53] 33.2% -------------------------------------------------------------------- gen-rewrites! [26] 100.0% [39] 212(4.6%) 0(0.0%) for-loop .../extract-exprs/src/mainloop.rkt:191:11 rewrite-expression-head24 [49] 100.0% -------------------------------------------------------------------- gen-rewrites! [26] 100.0% [40] 202(4.4%) 0(0.0%) for-loop ...e/extract-exprs/src/mainloop.rkt:208:4 for-loop [50] 100.0% -------------------------------------------------------------------- ??? [28] 100.0% [41] 184(4.0%) 184(4.0%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 -------------------------------------------------------------------- loop [30] 100.0% [42] 182(4.0%) 0(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [51] 100.0% -------------------------------------------------------------------- localize! [31] 100.0% [43] 182(4.0%) 0(0.0%) localize-error ...exprs/src/core/localize.rkt:58:0 hash-ref! [52] 100.0% -------------------------------------------------------------------- option-on-expr [32] 100.0% [44] 170(3.7%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:117:0 ??? [55] 100.0% -------------------------------------------------------------------- taylor [34] 100.0% [45] 154(3.4%) 0(0.0%) ??? ...act-exprs/src/function-definitions.rkt:46:2 ??? [77] 100.0% -------------------------------------------------------------------- gen-series! [35] 100.0% [46] 154(3.4%) 0(0.0%) for-loop ...e/extract-exprs/src/mainloop.rkt:167:7 taylor-alt [56] 100.0% -------------------------------------------------------------------- ??? [36] 100.0% [47] 746(16.3%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [57] 100.0% -------------------------------------------------------------------- sample-multi-bounded [38] 100.0% [48] 362(7.9%) 188(4.1%) random-ranges ...xtract-exprs/src/common.rkt:164:0 cons/c [62] 48.1% -------------------------------------------------------------------- for-loop [39] 100.0% [49] 212(4.6%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [58] 100.0% -------------------------------------------------------------------- for-loop [40] 100.0% [50] 202(4.4%) 0(0.0%) for-loop ...e/extract-exprs/src/mainloop.rkt:209:6 change-apply [59] 100.0% -------------------------------------------------------------------- bf* [42] 100.0% [51] 182(4.0%) 0(0.0%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfmul [60] 100.0% -------------------------------------------------------------------- localize-error [43] 33.3% map [20] 66.7% [52] 182(4.0%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 parse-loop15 [61] 100.0% -------------------------------------------------------------------- sample-multi-bounded [38] 100.0% [53] 180(3.9%) 180(3.9%) for-loop ...rbie/extract-exprs/src/points.rkt:20:4 -------------------------------------------------------------------- loop [37] 100.0% [54] 170(3.7%) 170(3.7%) ival-and ...xtract-exprs/src/biginterval.rkt:278:0 -------------------------------------------------------------------- sort-context-on-expr [44] 100.0% [55] 170(3.7%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 generic-sort/key [63] 100.0% -------------------------------------------------------------------- for-loop [46] 100.0% [56] 154(3.4%) 0(0.0%) taylor-alt ...extract-exprs/src/mainloop.rkt:146:0 for-loop [64] 100.0% -------------------------------------------------------------------- egraph-run [47] 100.0% [57] 746(16.3%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [65] 100.0% -------------------------------------------------------------------- rewrite-expression-head24 [49] 100.0% [58] 212(4.6%) 0(0.0%) rewriter ...xtract-exprs/src/core/matcher.rkt:87:2 for-loop [67] 100.0% -------------------------------------------------------------------- for-loop [50] 100.0% [59] 202(4.4%) 0(0.0%) change-apply ...ct-exprs/src/core/matcher.rkt:69:0 pattern-substitute [66] 100.0% -------------------------------------------------------------------- ??? [51] 100.0% [60] 182(4.0%) 182(4.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:835:4 -------------------------------------------------------------------- hash-ref! [52] 100.0% [61] 182(4.0%) 0(0.0%) parse-loop15 (unknown source) map [20] 100.0% -------------------------------------------------------------------- random-ranges [48] 100.0% [62] 174(3.8%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [68] 100.0% -------------------------------------------------------------------- ??? [55] 100.0% [63] 170(3.7%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [69] 100.0% -------------------------------------------------------------------- taylor-alt [56] 100.0% [64] 154(3.4%) 0(0.0%) for-loop ...e/extract-exprs/src/mainloop.rkt:152:6 ??? [77] 100.0% -------------------------------------------------------------------- egraph-add-exprs [57] 100.0% [65] 746(16.3%) 0(0.0%) ??? ...e/extract-exprs/src/core/simplify.rkt:112:6 for-loop [70] 76.9% egg-run-rules [75] 23.1% -------------------------------------------------------------------- pattern-substitute [66] 28.4% change-apply [59] 28.4% ??? [2] 43.3% [66] 356(7.8%) 0(0.0%) pattern-substitute ...rs/src/core/matcher.rkt:45:0 return/no-unsupplied [72] 43.3% pattern-substitute [66] 28.4% ??? [71] 28.4% -------------------------------------------------------------------- rewriter [58] 100.0% [67] 212(4.6%) 0(0.0%) for-loop ...xtract-exprs/src/core/matcher.rkt:89:4 matcher [73] 100.0% -------------------------------------------------------------------- cons/c [62] 100.0% [68] 174(3.8%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [74] 100.0% -------------------------------------------------------------------- copying-mergesort [69] 50.0% generic-sort/key [63] 50.0% [69] 170(3.7%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [69] 50.0% loop [76] 50.0% -------------------------------------------------------------------- ??? [65] 100.0% [70] 574(12.6%) 574(12.6%) for-loop ...ract-exprs/src/core/simplify.rkt:131:2 -------------------------------------------------------------------- finalize-iter! [33] 44.8% pattern-substitute [66] 55.2% [71] 366(8.0%) 202(4.4%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [80] 44.8% -------------------------------------------------------------------- pattern-substitute [66] 45.0% ??? [12] 55.0% [72] 342(7.5%) 342(7.5%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 -------------------------------------------------------------------- for-loop [67] 100.0% [73] 212(4.6%) 0(0.0%) matcher ...xtract-exprs/src/core/matcher.rkt:115:2 constant? [78] 100.0% -------------------------------------------------------------------- coerce-contract [68] 100.0% [74] 174(3.8%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [79] 100.0% -------------------------------------------------------------------- ??? [65] 100.0% [75] 172(3.8%) 172(3.8%) egg-run-rules ...exprs/src/core/simplify.rkt:118:0 -------------------------------------------------------------------- copying-mergesort [69] 100.0% [76] 170(3.7%) 0(0.0%) loop ...7.5/collects/racket/private/sort.rkt:96:12 ??? [77] 100.0% -------------------------------------------------------------------- ??? [77] 3.6% ??? [45] 3.6% location-do [83] 3.6% for-loop [64] 3.6% loop [76] 16.1% .../more-scheme.rkt:261:28 [7] 16.4% ??? [28] 17.0% real->precision [27] 35.9% [77] 1058(23.1%) 904(19.8%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [83] 3.6% approximate9 [3] 3.6% ??? [77] 3.6% ??? [2] 3.6% -------------------------------------------------------------------- matcher [73] 100.0% [78] 212(4.6%) 0(0.0%) constant? ...act-exprs/src/syntax/syntax.rkt:726:0 value? [81] 100.0% -------------------------------------------------------------------- coerce-contract/f [74] 100.0% [79] 174(3.8%) 174(3.8%) coerce-simple-value ...ract/private/guts.rkt:385:0 -------------------------------------------------------------------- ??? [71] 100.0% [80] 164(3.6%) 0(0.0%) for-loop ...ract-exprs/src/core/alt-table.rkt:46:2 atab-add-altn [82] 100.0% -------------------------------------------------------------------- constant? [78] 100.0% [81] 212(4.6%) 212(4.6%) value? .../extract-exprs/src/syntax/types.rkt:18:0 -------------------------------------------------------------------- for-loop [80] 100.0% [82] 164(3.6%) 0(0.0%) atab-add-altn ...xprs/src/core/alt-table.rkt:194:0 errors [84] 100.0% -------------------------------------------------------------------- ??? [77] 100.0% [83] 154(3.4%) 0(0.0%) location-do ...extract-exprs/src/programs.rkt:63:0 ??? [77] 100.0% -------------------------------------------------------------------- atab-add-altn [82] 23.0% .../more-scheme.rkt:261:28 [7] 77.0% [84] 712(15.6%) 0(0.0%) errors ...erbie/extract-exprs/src/points.rkt:190:0 for-loop [85] 77.0% temp85_0 [86] 23.0% -------------------------------------------------------------------- errors [84] 100.0% [85] 548(12.0%) 0(0.0%) for-loop ...bie/extract-exprs/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [7] 100.0% -------------------------------------------------------------------- errors [84] 100.0% [86] 164(3.6%) 0(0.0%) temp85_0 (unknown source) compile15 [87] 100.0% -------------------------------------------------------------------- temp85_0 [86] 100.0% [87] 164(3.6%) 0(0.0%) compile15 (unknown source) temp91_0 [88] 100.0% -------------------------------------------------------------------- compile15 [87] 100.0% [88] 164(3.6%) 0(0.0%) temp91_0 (unknown source) temp118_0 [89] 100.0% -------------------------------------------------------------------- temp91_0 [88] 100.0% [89] 164(3.6%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [90] 100.0% -------------------------------------------------------------------- temp118_0 [89] 100.0% [90] 164(3.6%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [91] 100.0% -------------------------------------------------------------------- expand-capturing-lifts [90] 100.0% [91] 164(3.6%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [92] 100.0% -------------------------------------------------------------------- lambda-clause-expander [91] 11.1% for-loop [93] 88.9% [92] 164(3.6%) 0(0.0%) finish-bodys (unknown source) for-loop [93] 100.0% -------------------------------------------------------------------- for-loop [93] 18.2% finish-bodys [92] 81.8% [93] 164(3.6%) 164(3.6%) for-loop (unknown source) finish-bodys [92] 72.7% for-loop [93] 18.2% --------------------------------------------------------------------