Profiling results ----------------- Total cpu time observed: 4450ms (out of 4564ms) Number of samples taken: 20 (once every 222ms) ==================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ==================================================================== [1] 4450(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [5] 100.0% -------------------------------------------------------------------- ??? [59] 100.0% [2] 584(13.1%) 0(0.0%) approximate9 ...gg-herbie/src/core/taylor.rkt:12:0 for-loop [7] 54.8% loop [8] 45.2% -------------------------------------------------------------------- for-loop [83] 100.0% [3] 320(7.2%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [6] 100.0% -------------------------------------------------------------------- for-loop [83] 100.0% [4] 264(5.9%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [6] 100.0% -------------------------------------------------------------------- ??? [1] 100.0% [5] 4450(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [9] 100.0% -------------------------------------------------------------------- expand-identifier [4] 45.2% expand-implicit [3] 54.8% [6] 584(13.1%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [10] 100.0% -------------------------------------------------------------------- approximate9 [2] 100.0% [7] 320(7.2%) 0(0.0%) for-loop ...o-egg-herbie/src/core/taylor.rkt:30:18 taylor-sqrt [11] 100.0% -------------------------------------------------------------------- approximate9 [2] 100.0% [8] 264(5.9%) 0(0.0%) loop ...ore-to-egg-herbie/src/core/taylor.rkt:87:4 ??? [59] 100.0% -------------------------------------------------------------------- profile-thunk16 [5] 100.0% [9] 4450(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [12]100.0% -------------------------------------------------------------------- resolve+shift28 [6] 100.0% [10] 584(13.1%) 0(0.0%) fallback-loop (unknown source) for-loop [83] 100.0% -------------------------------------------------------------------- for-loop [7] 100.0% [11] 320(7.2%) 0(0.0%) taylor-sqrt ...gg-herbie/src/core/taylor.rkt:352:0 hash-ref! [13] 100.0% -------------------------------------------------------------------- for-loop [62] 4.5% run [9] 95.5% [12] 4450(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) prepare-points-intervals [14] 37.0% run-improve47 [15] 34.8% get-final-combination [16] 14.4% oracle-error [19] 4.6% errors [55] 4.5% ??? [54] 4.5% -------------------------------------------------------------------- ??? [18] 22.6% ??? [59] 22.6% taylor-sqrt [11] 54.8% [13] 584(13.1%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 parse-loop75 [17] 77.4% ??? [18] 22.6% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [12]100.0% [14] 1648(37.0%) 0(0.0%) prepare-points-intervals ...e/src/points.rkt:110:0 loop [20] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [12]100.0% [15] 1550(34.8%) 0(0.0%) run-improve47 ...egg-herbie/src/mainloop.rkt:346:0 for-loop [21] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [12]100.0% [16] 642(14.4%) 0(0.0%) get-final-combination ...ie/src/mainloop.rkt:371:0 infer-splitpoints [23] 68.5% f34 [25] 31.5% -------------------------------------------------------------------- hash-ref! [13] 100.0% [17] 584(13.1%) 0(0.0%) parse-loop75 (unknown source) eval-const-expr [22] 100.0% -------------------------------------------------------------------- hash-ref! [13] 100.0% [18] 264(5.9%) 0(0.0%) ??? ...ore-to-egg-herbie/src/core/taylor.rkt:45:15 hash-ref! [13] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [12]100.0% [19] 206(4.6%) 0(0.0%) oracle-error ...to-egg-herbie/src/points.rkt:188:0 for-loop [24] 100.0% -------------------------------------------------------------------- prepare-points-intervals [14] 100.0% [20] 1648(37.0%) 0(0.0%) loop ...ve-more-to-egg-herbie/src/points.rkt:123:4 loop [27] 63.2% ??? [29] 24.6% do-curry [31] 12.1% -------------------------------------------------------------------- run-improve47 [15] 100.0% [21] 1550(34.8%) 0(0.0%) for-loop ...e-to-egg-herbie/src/mainloop.rkt:365:4 run-iter! [26] 100.0% -------------------------------------------------------------------- parse-loop75 [17] 100.0% [22] 584(13.1%) 0(0.0%) eval-const-expr ...g-herbie/src/programs.rkt:118:0 temp85_0 [65] 100.0% -------------------------------------------------------------------- get-final-combination [16] 100.0% [23] 440(9.9%) 0(0.0%) infer-splitpoints ...bie/src/core/regimes.rkt:34:0 for-loop [28] 100.0% -------------------------------------------------------------------- oracle-error [19] 100.0% [24] 206(4.6%) 0(0.0%) for-loop ...ore-to-egg-herbie/src/points.rkt:189:2 loop [84] 100.0% -------------------------------------------------------------------- get-final-combination [16] 100.0% [25] 202(4.5%) 0(0.0%) f34 (unknown source) sindices->spoints [30] 100.0% -------------------------------------------------------------------- for-loop [21] 100.0% [26] 1550(34.8%) 0(0.0%) run-iter! ...-to-egg-herbie/src/mainloop.rkt:327:0 gen-series! [32] 37.7% simplify! [33] 35.1% finalize-iter! [35] 27.2% -------------------------------------------------------------------- loop [20] 100.0% [27] 1042(23.4%) 0(0.0%) loop ...ove-more-to-egg-herbie/src/points.rkt:81:2 ??? [54] 80.8% ??? [75] 19.2% -------------------------------------------------------------------- infer-splitpoints [23] 100.0% [28] 440(9.9%) 0(0.0%) for-loop ...o-egg-herbie/src/core/regimes.rkt:47:6 option-on-expr [34] 100.0% -------------------------------------------------------------------- loop [20] 100.0% [29] 406(9.1%) 0(0.0%) ??? ...ove-more-to-egg-herbie/src/points.rkt:106:2 ??? [59] 100.0% -------------------------------------------------------------------- f34 [25] 100.0% [30] 202(4.5%) 0(0.0%) sindices->spoints ...ie/src/core/regimes.rkt:194:0 for-loop [36] 100.0% -------------------------------------------------------------------- loop [20] 100.0% [31] 200(4.5%) 200(4.5%) do-curry ...-7.5/collects/racket/function.rkt:71:2 -------------------------------------------------------------------- run-iter! [26] 100.0% [32] 584(13.1%) 0(0.0%) gen-series! ...o-egg-herbie/src/mainloop.rkt:160:0 for-loop [37] 100.0% -------------------------------------------------------------------- run-iter! [26] 100.0% [33] 544(12.2%) 0(0.0%) simplify! ...-to-egg-herbie/src/mainloop.rkt:224:0 ??? [38] 100.0% -------------------------------------------------------------------- for-loop [28] 100.0% [34] 440(9.9%) 0(0.0%) option-on-expr ...erbie/src/core/regimes.rkt:126:0 sort-context-on-expr [40] 50.5% err-lsts->split-indices [41] 49.5% -------------------------------------------------------------------- run-iter! [26] 100.0% [35] 422(9.5%) 0(0.0%) finalize-iter! ...gg-herbie/src/mainloop.rkt:278:0 ??? [39] 100.0% -------------------------------------------------------------------- sindices->spoints [30] 100.0% [36] 202(4.5%) 0(0.0%) for-loop ...-egg-herbie/src/core/regimes.rkt:233:9 binary-search-floats [42] 100.0% -------------------------------------------------------------------- gen-series! [32] 100.0% [37] 584(13.1%) 0(0.0%) for-loop ...e-to-egg-herbie/src/mainloop.rkt:167:7 taylor-alt [43] 100.0% -------------------------------------------------------------------- simplify! [33] 100.0% [38] 544(12.2%) 0(0.0%) ??? ...re-to-egg-herbie/src/core/simplify.rkt:44:0 egraph-run [44] 100.0% -------------------------------------------------------------------- finalize-iter! [35] 100.0% [39] 422(9.5%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [45] 100.0% -------------------------------------------------------------------- option-on-expr [34] 100.0% [40] 222(5.0%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:119:0 ??? [46] 100.0% -------------------------------------------------------------------- option-on-expr [34] 100.0% [41] 218(4.9%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:262:0 loop [47] 100.0% -------------------------------------------------------------------- for-loop [36] 100.0% [42] 202(4.5%) 0(0.0%) binary-search-floats ...src/core/regimes.rkt:175:0 pred [48] 100.0% -------------------------------------------------------------------- for-loop [37] 100.0% [43] 584(13.1%) 0(0.0%) taylor-alt ...to-egg-herbie/src/mainloop.rkt:146:0 for-loop [49] 100.0% -------------------------------------------------------------------- ??? [38] 100.0% [44] 544(12.2%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [50] 100.0% -------------------------------------------------------------------- ??? [39] 100.0% [45] 422(9.5%) 0(0.0%) for-loop ...egg-herbie/src/core/alt-table.rkt:55:2 atab-add-altn [51] 100.0% -------------------------------------------------------------------- sort-context-on-expr [40] 100.0% [46] 222(5.0%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 loop [52] 100.0% -------------------------------------------------------------------- err-lsts->split-indices [41] 100.0% [47] 218(4.9%) 0(0.0%) loop ...e-to-egg-herbie/src/core/regimes.rkt:313:4 for-loop [53] 100.0% -------------------------------------------------------------------- binary-search-floats [42] 100.0% [48] 202(4.5%) 0(0.0%) pred ...e-to-egg-herbie/src/core/regimes.rkt:204:4 errors [55] 100.0% -------------------------------------------------------------------- taylor-alt [43] 100.0% [49] 584(13.1%) 0(0.0%) for-loop ...e-to-egg-herbie/src/mainloop.rkt:152:6 ??? [59] 100.0% -------------------------------------------------------------------- egraph-run [44] 100.0% [50] 544(12.2%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [56] 100.0% -------------------------------------------------------------------- for-loop [45] 100.0% [51] 422(9.5%) 0(0.0%) atab-add-altn ...rbie/src/core/alt-table.rkt:203:0 for-loop [57] 52.6% errors [55] 47.4% -------------------------------------------------------------------- ??? [46] 100.0% [52] 222(5.0%) 0(0.0%) loop ...7.5/collects/racket/private/sort.rkt:96:12 ??? [54] 100.0% -------------------------------------------------------------------- loop [47] 100.0% [53] 218(4.9%) 0(0.0%) for-loop ...-egg-herbie/src/core/regimes.rkt:278:4 for-loop [58] 100.0% -------------------------------------------------------------------- loop [52] 15.1% .../more-scheme.rkt:261:28 [12] 27.5% loop [27] 57.4% [54] 1468(33.0%) 626(14.1%) ??? ...e-more-to-egg-herbie/src/programs.rkt:115:2 ??? [61] 28.7% ??? [59] 28.6% -------------------------------------------------------------------- atab-add-altn [51] 24.8% pred [48] 25.1% .../more-scheme.rkt:261:28 [12] 50.1% [55] 806(18.1%) 0(0.0%) errors ...-more-to-egg-herbie/src/points.rkt:201:0 for-loop [62] 50.1% eval-prog [63] 49.9% -------------------------------------------------------------------- egraph-add-exprs [50] 100.0% [56] 544(12.2%) 0(0.0%) ??? ...e-to-egg-herbie/src/core/simplify.rkt:103:6 for-loop [60] 100.0% -------------------------------------------------------------------- atab-add-altn [51] 100.0% [57] 222(5.0%) 222(5.0%) for-loop ...gg-herbie/src/core/alt-table.rkt:119:2 -------------------------------------------------------------------- for-loop [53] 100.0% [58] 218(4.9%) 0(0.0%) for-loop ...-egg-herbie/src/core/regimes.rkt:282:8 ??? [64] 100.0% -------------------------------------------------------------------- loop [8] 6.2% location-do [66] 17.6% for-loop [49] 17.6% ??? [29] 28.8% ??? [54] 29.8% [59] 1410(31.7%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 mk-ival [68] 29.8% sample-multi-bounded [69] 28.8% location-do [66] 17.6% approximate9 [2] 17.6% hash-ref! [13] 6.2% -------------------------------------------------------------------- ??? [56] 100.0% [60] 544(12.2%) 544(12.2%) for-loop ...egg-herbie/src/core/simplify.rkt:122:2 -------------------------------------------------------------------- ??? [54] 100.0% [61] 422(9.5%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-sqrt [67] 100.0% -------------------------------------------------------------------- errors [55] 100.0% [62] 404(9.1%) 0(0.0%) for-loop ...ore-to-egg-herbie/src/points.rkt:203:2 .../more-scheme.rkt:261:28 [12]100.0% -------------------------------------------------------------------- errors [55] 100.0% [63] 402(9.0%) 0(0.0%) eval-prog ...e-to-egg-herbie/src/programs.rkt:83:0 loop [84] 50.2% temp85_0 [65] 49.8% -------------------------------------------------------------------- for-loop [58] 100.0% [64] 218(4.9%) 218(4.9%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 -------------------------------------------------------------------- eval-prog [63] 25.5% eval-const-expr [22] 74.5% [65] 784(17.6%) 0(0.0%) temp85_0 (unknown source) compile15 [70] 100.0% -------------------------------------------------------------------- location-do [66] 30.1% ??? [59] 69.9% [66] 584(13.1%) 0(0.0%) location-do ...to-egg-herbie/src/programs.rkt:64:0 ??? [59] 69.9% location-do [66] 30.1% -------------------------------------------------------------------- ??? [61] 100.0% [67] 422(9.5%) 200(4.5%) ival-sqrt ...-egg-herbie/src/biginterval.rkt:211:0 bfsqrt [72] 52.6% -------------------------------------------------------------------- ??? [59] 100.0% [68] 420(9.4%) 0(0.0%) mk-ival ...-to-egg-herbie/src/biginterval.rkt:65:0 bf [71] 100.0% -------------------------------------------------------------------- ??? [59] 100.0% [69] 406(9.1%) 202(4.5%) sample-multi-bounded ...herbie/src/points.rkt:15:0 random-ranges [73] 50.2% -------------------------------------------------------------------- temp85_0 [65] 100.0% [70] 784(17.6%) 0(0.0%) compile15 (unknown source) temp91_0 [74] 100.0% -------------------------------------------------------------------- mk-ival [68] 100.0% [71] 420(9.4%) 220(4.9%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 ??? [75] 47.6% -------------------------------------------------------------------- ival-sqrt [67] 100.0% [72] 222(5.0%) 0(0.0%) bfsqrt ...lib/math/private/bigfloat/mpfr.rkt:632:4 new-mpfr [76] 100.0% -------------------------------------------------------------------- sample-multi-bounded [69] 100.0% [73] 204(4.6%) 204(4.6%) random-ranges ...o-egg-herbie/src/common.rkt:171:0 -------------------------------------------------------------------- compile15 [70] 100.0% [74] 784(17.6%) 0(0.0%) temp91_0 (unknown source) temp118_0 [77] 100.0% -------------------------------------------------------------------- loop [27] 50.0% bf [71] 50.0% [75] 400(9.0%) 400(9.0%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 -------------------------------------------------------------------- bfsqrt [72] 100.0% [76] 222(5.0%) 222(5.0%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 -------------------------------------------------------------------- temp91_0 [74] 100.0% [77] 784(17.6%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [78] 100.0% -------------------------------------------------------------------- loop [84] 20.5% temp118_0 [77] 79.5% [78] 986(22.2%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [79] 79.5% dispatch-transformer41 [80] 20.5% -------------------------------------------------------------------- expand-capturing-lifts [78] 100.0% [79] 784(17.6%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [81] 100.0% -------------------------------------------------------------------- expand-capturing-lifts [78] 100.0% [80] 202(4.5%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [82] 100.0% -------------------------------------------------------------------- lambda-clause-expander [79] 49.3% for-loop [83] 50.7% [81] 784(17.6%) 0(0.0%) finish-bodys (unknown source) for-loop [83] 100.0% -------------------------------------------------------------------- dispatch-transformer41 [80] 100.0% [82] 202(4.5%) 0(0.0%) apply-transformer52 (unknown source) loop [84] 100.0% -------------------------------------------------------------------- fallback-loop [10] 13.6% for-loop [83] 32.8% finish-bodys [81] 53.6% [83] 784(17.6%) 584(13.1%) for-loop (unknown source) finish-bodys [81] 37.2% for-loop [83] 32.8% expand-implicit [3] 10.2% expand-identifier [4] 3.4% add-local-binding!39 [86] 2.8% -------------------------------------------------------------------- apply-transformer52 [82] 24.8% eval-prog [63] 24.8% for-loop [24] 50.5% [84] 408(9.2%) 202(4.5%) loop (unknown source) ??? [85] 50.5% expand-capturing-lifts [78] 24.8% -------------------------------------------------------------------- loop [84] 100.0% [85] 206(4.6%) 0(0.0%) ??? ...ve-more-to-egg-herbie/src/points.rkt:190:26 ulp-difference [87] 100.0% -------------------------------------------------------------------- for-loop [83] 100.0% [86] 200(4.5%) 200(4.5%) add-local-binding!39 (unknown source) -------------------------------------------------------------------- ??? [85] 100.0% [87] 206(4.6%) 206(4.6%) ulp-difference ...to-egg-herbie/src/float.rkt:20:0 --------------------------------------------------------------------