Profiling results ----------------- Total cpu time observed: 4982ms (out of 5076ms) Number of samples taken: 24 (once every 208ms) ==================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ==================================================================== [1] 4982(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [10] 100.0% -------------------------------------------------------------------- ??? [88] 100.0% [2] 1126(22.6%) 0(0.0%) approximate9 ...gg-herbie/src/core/taylor.rkt:12:0 loop [11] 100.0% -------------------------------------------------------------------- hash-ref! [57] 100.0% [3] 944(18.9%) 0(0.0%) ??? ...ore-to-egg-herbie/src/core/taylor.rkt:45:15 ??? [20] 39.2% f62 [15] 38.6% hash-ref! [57] 22.2% -------------------------------------------------------------------- ??? [88] 12.1% map [12] 30.5% hash-ref! [57] 57.4% [4] 760(15.3%) 0(0.0%) f41 (unknown source) map [12] 100.0% -------------------------------------------------------------------- hash-ref! [57] 100.0% [5] 580(11.6%) 0(0.0%) ??? ...re-to-egg-herbie/src/core/taylor.rkt:301:23 for-loop [14] 100.0% -------------------------------------------------------------------- for-loop [73] 100.0% [6] 392(7.9%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [13] 100.0% -------------------------------------------------------------------- loop [79] 100.0% [7] 364(7.3%) 0(0.0%) expand-id-application-form17 (unknown source) syntax-e/no-taint [13] 100.0% -------------------------------------------------------------------- hash-ref! [57] 100.0% [8] 210(4.2%) 0(0.0%) ??? ...re-to-egg-herbie/src/core/taylor.rkt:291:26 for-loop [16] 100.0% -------------------------------------------------------------------- taylor [9] 50.0% hash-ref! [57] 50.0% [9] 182(3.7%) 0(0.0%) taylor ...-to-egg-herbie/src/core/taylor.rkt:170:0 taylor [9] 50.0% taylor-invert [17] 50.0% -------------------------------------------------------------------- ??? [1] 100.0% [10] 4982(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [18] 100.0% -------------------------------------------------------------------- approximate9 [2] 100.0% [11] 1126(22.6%) 0(0.0%) loop ...ore-to-egg-herbie/src/core/taylor.rkt:87:4 hash-ref! [57] 100.0% -------------------------------------------------------------------- parse-loop30 [72] 19.3% f41 [4] 80.7% [12] 942(18.9%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 parse-loop75 [19] 56.1% f41 [4] 24.6% hash-ref! [57] 12.9% loop [21] 6.4% -------------------------------------------------------------------- expand-id-application-form17 [7] 48.1% syntax-e [6] 51.9% [13] 756(15.2%) 0(0.0%) syntax-e/no-taint (unknown source) loop [79] 100.0% -------------------------------------------------------------------- ??? [5] 100.0% [14] 580(11.6%) 0(0.0%) for-loop ...-egg-herbie/src/core/taylor.rkt:304:27 hash-ref! [57] 100.0% -------------------------------------------------------------------- ??? [3] 100.0% [15] 364(7.3%) 0(0.0%) f62 (unknown source) eval-const-expr [24] 100.0% -------------------------------------------------------------------- ??? [8] 100.0% [16] 210(4.2%) 0(0.0%) for-loop ...-egg-herbie/src/core/taylor.rkt:291:52 ??? [20] 100.0% -------------------------------------------------------------------- taylor [9] 100.0% [17] 182(3.7%) 0(0.0%) taylor-invert ...-herbie/src/core/taylor.rkt:318:0 first-nonzero-exp [22] 100.0% -------------------------------------------------------------------- profile-thunk16 [10] 100.0% [18] 4982(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [23] 100.0% -------------------------------------------------------------------- map [12] 100.0% [19] 760(15.3%) 0(0.0%) parse-loop75 (unknown source) eval-const-expr [24] 100.0% -------------------------------------------------------------------- for-loop [16] 36.2% ??? [3] 63.8% [20] 580(11.6%) 0(0.0%) ??? ...re-to-egg-herbie/src/core/taylor.rkt:294:19 hash-ref! [57] 100.0% -------------------------------------------------------------------- map [12] 4.8% loop [21] 95.2% [21] 182(3.7%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:54:19 loop [21] 95.2% ??? [25] 4.8% -------------------------------------------------------------------- taylor-invert [17] 100.0% [22] 182(3.7%) 0(0.0%) first-nonzero-exp ...bie/src/core/taylor.rkt:266:0 hash-ref! [57] 100.0% -------------------------------------------------------------------- for-loop [80] 6.1% run [18] 93.9% [23] 4982(100.0%) 400(8.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [26] 45.9% prepare-points-intervals [27] 30.8% get-final-combination [29] 7.9% oracle-error [30] 4.8% errors [74] 4.5% *bit-width* [31] 2.1% -------------------------------------------------------------------- f62 [15] 32.4% parse-loop75 [19] 67.6% [24] 1124(22.6%) 0(0.0%) eval-const-expr ...g-herbie/src/programs.rkt:118:0 temp85_0 [28] 100.0% -------------------------------------------------------------------- loop [21] 100.0% [25] 182(3.7%) 0(0.0%) ??? ...e-to-egg-herbie/src/core/localize.rkt:57:36 ??? [32] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [23] 100.0% [26] 2592(52.0%) 0(0.0%) run-improve47 ...egg-herbie/src/mainloop.rkt:346:0 for-loop [33] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [23] 100.0% [27] 1532(30.8%) 0(0.0%) prepare-points-intervals ...e/src/points.rkt:110:0 loop [34] 100.0% -------------------------------------------------------------------- eval-const-expr [24] 100.0% [28] 1124(22.6%) 0(0.0%) temp85_0 (unknown source) compile15 [35] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [23] 100.0% [29] 394(7.9%) 0(0.0%) get-final-combination ...ie/src/mainloop.rkt:371:0 infer-splitpoints [36] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [23] 100.0% [30] 240(4.8%) 0(0.0%) oracle-error ...to-egg-herbie/src/points.rkt:188:0 for-loop [37] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [23] 100.0% [31] 206(4.1%) 206(4.1%) *bit-width* ...re-to-egg-herbie/src/float.rkt:35:0 -------------------------------------------------------------------- ??? [25] 100.0% [32] 182(3.7%) 182(3.7%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 -------------------------------------------------------------------- run-improve47 [26] 100.0% [33] 2592(52.0%) 0(0.0%) for-loop ...e-to-egg-herbie/src/mainloop.rkt:365:4 run-iter! [38] 100.0% -------------------------------------------------------------------- prepare-points-intervals [27] 100.0% [34] 1532(30.8%) 188(3.8%) loop ...ve-more-to-egg-herbie/src/points.rkt:123:4 loop [40] 61.9% ??? [41] 25.8% -------------------------------------------------------------------- temp85_0 [28] 100.0% [35] 1124(22.6%) 0(0.0%) compile15 (unknown source) temp91_0 [39] 100.0% -------------------------------------------------------------------- get-final-combination [29] 100.0% [36] 394(7.9%) 0(0.0%) infer-splitpoints ...bie/src/core/regimes.rkt:34:0 for-loop [42] 100.0% -------------------------------------------------------------------- oracle-error [30] 100.0% [37] 240(4.8%) 0(0.0%) for-loop ...ore-to-egg-herbie/src/points.rkt:189:2 loop [79] 100.0% -------------------------------------------------------------------- for-loop [33] 100.0% [38] 2592(52.0%) 0(0.0%) run-iter! ...-to-egg-herbie/src/mainloop.rkt:327:0 gen-series! [43] 50.5% finalize-iter! [45] 23.4% simplify! [46] 19.1% localize! [48] 7.0% -------------------------------------------------------------------- compile15 [35] 100.0% [39] 1124(22.6%) 0(0.0%) temp91_0 (unknown source) temp118_0 [44] 100.0% -------------------------------------------------------------------- loop [34] 100.0% [40] 948(19.0%) 184(3.7%) loop ...ove-more-to-egg-herbie/src/points.rkt:81:2 ??? [85] 80.6% -------------------------------------------------------------------- loop [34] 100.0% [41] 396(7.9%) 198(4.0%) ??? ...ove-more-to-egg-herbie/src/points.rkt:106:2 ??? [88] 50.0% -------------------------------------------------------------------- infer-splitpoints [36] 100.0% [42] 394(7.9%) 0(0.0%) for-loop ...o-egg-herbie/src/core/regimes.rkt:47:6 option-on-expr [47] 100.0% -------------------------------------------------------------------- run-iter! [38] 100.0% [43] 1310(26.3%) 0(0.0%) gen-series! ...o-egg-herbie/src/mainloop.rkt:160:0 for-loop [49] 100.0% -------------------------------------------------------------------- temp91_0 [39] 100.0% [44] 1124(22.6%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [50] 100.0% -------------------------------------------------------------------- run-iter! [38] 100.0% [45] 606(12.2%) 0(0.0%) finalize-iter! ...gg-herbie/src/mainloop.rkt:278:0 ??? [51] 100.0% -------------------------------------------------------------------- run-iter! [38] 100.0% [46] 494(9.9%) 0(0.0%) simplify! ...-to-egg-herbie/src/mainloop.rkt:224:0 ??? [52] 100.0% -------------------------------------------------------------------- for-loop [42] 100.0% [47] 394(7.9%) 0(0.0%) option-on-expr ...erbie/src/core/regimes.rkt:126:0 sort-context-on-expr [53] 50.3% err-lsts->split-indices [54] 49.7% -------------------------------------------------------------------- run-iter! [38] 100.0% [48] 182(3.7%) 0(0.0%) localize! ...-to-egg-herbie/src/mainloop.rkt:127:0 localize-error [55] 100.0% -------------------------------------------------------------------- gen-series! [43] 100.0% [49] 1310(26.3%) 0(0.0%) for-loop ...e-to-egg-herbie/src/mainloop.rkt:167:7 taylor-alt [56] 100.0% -------------------------------------------------------------------- temp118_0 [44] 100.0% [50] 1124(22.6%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [58] 83.6% loop [79] 16.4% -------------------------------------------------------------------- finalize-iter! [45] 100.0% [51] 606(12.2%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [59] 100.0% -------------------------------------------------------------------- simplify! [46] 100.0% [52] 494(9.9%) 0(0.0%) ??? ...re-to-egg-herbie/src/core/simplify.rkt:44:0 egraph-run [60] 100.0% -------------------------------------------------------------------- option-on-expr [47] 100.0% [53] 198(4.0%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:119:0 ??? [61] 100.0% -------------------------------------------------------------------- option-on-expr [47] 100.0% [54] 196(3.9%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:262:0 loop [62] 100.0% -------------------------------------------------------------------- localize! [48] 100.0% [55] 182(3.7%) 0(0.0%) localize-error ...erbie/src/core/localize.rkt:65:0 hash-ref! [57] 100.0% -------------------------------------------------------------------- for-loop [49] 100.0% [56] 1310(26.3%) 0(0.0%) taylor-alt ...to-egg-herbie/src/mainloop.rkt:146:0 for-loop [63] 100.0% -------------------------------------------------------------------- ??? [3] 2.3% first-nonzero-exp [22] 3.5% localize-error [55] 4.6% ??? [66] 8.0% for-loop [14] 8.0% ??? [20] 8.0% map [12] 9.3% ??? [64] 15.0% ??? [88] 20.7% loop [11] 20.7% [57] 1308(26.3%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [64] 35.8% ??? [3] 17.2% parse-loop30 [72] 13.9% f41 [4] 8.6% ??? [5] 8.0% ??? [66] 8.0% taylor [9] 3.5% simplify* [71] 2.8% ??? [8] 2.3% -------------------------------------------------------------------- expand-capturing-lifts [50] 100.0% [58] 940(18.9%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [65] 100.0% -------------------------------------------------------------------- ??? [51] 100.0% [59] 606(12.2%) 0(0.0%) for-loop ...egg-herbie/src/core/alt-table.rkt:55:2 atab-add-altn [68] 67.0% errors [74] 33.0% -------------------------------------------------------------------- ??? [52] 100.0% [60] 494(9.9%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [67] 100.0% -------------------------------------------------------------------- sort-context-on-expr [53] 100.0% [61] 198(4.0%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 generic-sort/key [69] 100.0% -------------------------------------------------------------------- err-lsts->split-indices [54] 100.0% [62] 196(3.9%) 0(0.0%) loop ...e-to-egg-herbie/src/core/regimes.rkt:313:4 for-loop [70] 100.0% -------------------------------------------------------------------- taylor-alt [56] 100.0% [63] 1310(26.3%) 0(0.0%) for-loop ...e-to-egg-herbie/src/mainloop.rkt:152:6 ??? [88] 100.0% -------------------------------------------------------------------- hash-ref! [57] 100.0% [64] 1126(22.6%) 0(0.0%) ??? ...ore-to-egg-herbie/src/core/taylor.rkt:68:15 ??? [88] 66.4% hash-ref! [57] 33.6% -------------------------------------------------------------------- for-loop [73] 35.5% lambda-clause-expander [58] 64.5% [65] 940(18.9%) 0(0.0%) finish-bodys (unknown source) for-loop [73] 100.0% -------------------------------------------------------------------- hash-ref! [57] 100.0% [66] 580(11.6%) 0(0.0%) ??? ...re-to-egg-herbie/src/core/taylor.rkt:328:33 hash-ref! [57] 100.0% -------------------------------------------------------------------- egraph-run [60] 100.0% [67] 494(9.9%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [75] 100.0% -------------------------------------------------------------------- for-loop [59] 100.0% [68] 406(8.1%) 0(0.0%) atab-add-altn ...rbie/src/core/alt-table.rkt:203:0 errors [74] 100.0% -------------------------------------------------------------------- ??? [61] 100.0% [69] 198(4.0%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [76] 100.0% -------------------------------------------------------------------- loop [62] 100.0% [70] 196(3.9%) 0(0.0%) for-loop ...-egg-herbie/src/core/regimes.rkt:278:4 for-loop [77] 100.0% -------------------------------------------------------------------- hash-ref! [57] 100.0% [71] 186(3.7%) 0(0.0%) simplify* ...o-egg-herbie/src/core/reduce.rkt:29:0 return/no-unsupplied [78] 100.0% -------------------------------------------------------------------- hash-ref! [57] 100.0% [72] 182(3.7%) 0(0.0%) parse-loop30 (unknown source) map [12] 100.0% -------------------------------------------------------------------- for-loop [73] 20.4% finish-bodys [65] 79.6% [73] 940(18.9%) 0(0.0%) for-loop (unknown source) loop [79] 38.7% finish-bodys [65] 23.7% for-loop [73] 20.4% syntax-e [6] 13.9% add-local-binding!39 [84] 3.3% -------------------------------------------------------------------- for-loop [59] 24.1% .../more-scheme.rkt:261:28 [23] 27.0% atab-add-altn [68] 48.9% [74] 830(16.7%) 0(0.0%) errors ...-more-to-egg-herbie/src/points.rkt:201:0 for-loop [80] 100.0% -------------------------------------------------------------------- egraph-add-exprs [67] 100.0% [75] 494(9.9%) 0(0.0%) ??? ...e-to-egg-herbie/src/core/simplify.rkt:103:6 for-loop [81] 100.0% -------------------------------------------------------------------- generic-sort/key [69] 25.0% copying-mergesort [76] 75.0% [76] 198(4.0%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [76] 75.0% jloop [82] 25.0% -------------------------------------------------------------------- for-loop [70] 100.0% [77] 196(3.9%) 196(3.9%) for-loop ...-egg-herbie/src/core/regimes.rkt:282:8 -------------------------------------------------------------------- simplify* [71] 100.0% [78] 186(3.7%) 0(0.0%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 filter [83] 100.0% -------------------------------------------------------------------- for-loop [73] 15.4% expand-capturing-lifts [50] 15.6% for-loop [37] 20.3% syntax-e/no-taint [13] 48.6% [79] 1180(23.7%) 184(3.7%) loop (unknown source) gf [86] 48.6% ??? [87] 20.3% expand-id-application-form17 [7] 15.4% -------------------------------------------------------------------- errors [74] 100.0% [80] 830(16.7%) 224(4.5%) for-loop ...ore-to-egg-herbie/src/points.rkt:203:2 .../more-scheme.rkt:261:28 [23] 73.0% -------------------------------------------------------------------- ??? [75] 100.0% [81] 494(9.9%) 494(9.9%) for-loop ...egg-herbie/src/core/simplify.rkt:122:2 -------------------------------------------------------------------- copying-mergesort [76] 100.0% [82] 198(4.0%) 0(0.0%) jloop ...5/collects/racket/private/sort.rkt:120:23 ??? [85] 100.0% -------------------------------------------------------------------- return/no-unsupplied [78] 100.0% [83] 186(3.7%) 186(3.7%) filter ...5/collects/racket/private/list.rkt:256:2 -------------------------------------------------------------------- for-loop [73] 100.0% [84] 184(3.7%) 184(3.7%) add-local-binding!39 (unknown source) -------------------------------------------------------------------- jloop [82] 16.5% ??? [87] 20.0% loop [40] 63.6% [85] 1202(24.1%) 424(8.5%) ??? ...e-more-to-egg-herbie/src/programs.rkt:115:2 ??? [88] 64.7% -------------------------------------------------------------------- loop [79] 100.0% [86] 756(15.2%) 0(0.0%) gf (unknown source) propagation-apply [89] 48.1% propagation-merge [90] 27.8% propagation-apply-shifted [91] 24.1% -------------------------------------------------------------------- loop [79] 100.0% [87] 240(4.8%) 0(0.0%) ??? ...ve-more-to-egg-herbie/src/points.rkt:190:26 ??? [85] 100.0% -------------------------------------------------------------------- ??? [41] 8.7% ??? [64] 16.4% location-do [92] 20.4% for-loop [63] 20.4% ??? [85] 34.0% [88] 2286(45.9%) 198(4.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [92] 20.4% mk-ival [93] 17.1% approximate9 [2] 16.4% hash-ref! [57] 16.4% sample-multi-bounded [94] 8.7% ival-mult [95] 8.3% f41 [4] 4.0% -------------------------------------------------------------------- gf [86] 100.0% [89] 364(7.3%) 364(7.3%) propagation-apply (unknown source) -------------------------------------------------------------------- gf [86] 100.0% [90] 210(4.2%) 210(4.2%) propagation-merge (unknown source) -------------------------------------------------------------------- gf [86] 100.0% [91] 182(3.7%) 182(3.7%) propagation-apply-shifted (unknown source) -------------------------------------------------------------------- location-do [92] 24.8% ??? [88] 75.2% [92] 1310(26.3%) 0(0.0%) location-do ...to-egg-herbie/src/programs.rkt:64:0 ??? [88] 75.2% location-do [92] 24.8% -------------------------------------------------------------------- ??? [88] 100.0% [93] 390(7.8%) 0(0.0%) mk-ival ...-to-egg-herbie/src/biginterval.rkt:65:0 bf [96] 100.0% -------------------------------------------------------------------- ??? [88] 100.0% [94] 198(4.0%) 198(4.0%) sample-multi-bounded ...herbie/src/points.rkt:15:0 -------------------------------------------------------------------- ??? [88] 100.0% [95] 190(3.8%) 190(3.8%) ival-mult ...-egg-herbie/src/biginterval.rkt:119:0 -------------------------------------------------------------------- mk-ival [93] 100.0% [96] 390(7.8%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 new-mpfr [97] 100.0% -------------------------------------------------------------------- bf [96] 100.0% [97] 390(7.8%) 390(7.8%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 --------------------------------------------------------------------