Profiling results ----------------- Total cpu time observed: 16710ms (out of 16624ms) Number of samples taken: 66 (once every 253ms) ========================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================= [1] 16710(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [8] 100.0% ------------------------------------------------------------------------- ??? [74] 100.0% [2] 1958(11.7%) 0(0.0%) approximate9 .../findroot/src/core/taylor.rkt:11:0 loop [9] 76.1% for-loop [12] 13.8% taylor-quotient [16] 10.1% ------------------------------------------------------------------------- hash-ref! [80] 100.0% [3] 1490(8.9%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:44:15 hash-ref! [80] 85.9% ??? [14] 14.1% ------------------------------------------------------------------------- hash-ref! [80] 100.0% [4] 866(5.2%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:290:26 for-loop [11] 75.8% parse-loop47 [13] 24.2% ------------------------------------------------------------------------- hash-ref! [80] 100.0% [5] 658(3.9%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:300:23 for-loop [10] 100.0% ------------------------------------------------------------------------- hash-ref! [80] 100.0% [6] 258(1.5%) 0(0.0%) f61 (unknown source) eval-const-expr [21] 100.0% ------------------------------------------------------------------------- for-loop [107] 100.0% [7] 202(1.2%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [15] 100.0% ------------------------------------------------------------------------- ??? [1] 100.0% [8] 16710(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [17] 100.0% ------------------------------------------------------------------------- approximate9 [2] 100.0% [9] 1490(8.9%) 0(0.0%) loop ...s/herbie/findroot/src/core/taylor.rkt:86:4 ??? [74] 100.0% ------------------------------------------------------------------------- ??? [5] 100.0% [10] 658(3.9%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:303:27 hash-ref! [80] 100.0% ------------------------------------------------------------------------- ??? [4] 100.0% [11] 656(3.9%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:290:52 hash-ref! [80] 100.0% ------------------------------------------------------------------------- approximate9 [2] 100.0% [12] 270(1.6%) 0(0.0%) for-loop ...bie/findroot/src/core/taylor.rkt:29:18 taylor [19] 100.0% ------------------------------------------------------------------------- ??? [4] 100.0% [13] 210(1.3%) 210(1.3%) parse-loop47 (unknown source) ------------------------------------------------------------------------- ??? [3] 100.0% [14] 210(1.3%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:293:19 hash-ref! [80] 100.0% ------------------------------------------------------------------------- dispatch-transformer41 [7] 100.0% [15] 202(1.2%) 0(0.0%) apply-transformer52 (unknown source) loop [22] 100.0% ------------------------------------------------------------------------- approximate9 [2] 100.0% [16] 198(1.2%) 0(0.0%) taylor-quotient ...droot/src/core/taylor.rkt:333:0 parse-loop74 [18] 100.0% ------------------------------------------------------------------------- profile-thunk16 [8] 100.0% [17] 16710(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [20] 100.0% ------------------------------------------------------------------------- taylor-quotient [16] 16.2% hash-ref! [80] 83.8% [18] 1220(7.3%) 0(0.0%) parse-loop74 (unknown source) eval-const-expr [21] 100.0% ------------------------------------------------------------------------- taylor [19] 50.0% for-loop [12] 50.0% [19] 270(1.6%) 0(0.0%) taylor ...erbie/findroot/src/core/taylor.rkt:169:0 taylor [19] 50.0% loop [22] 50.0% ------------------------------------------------------------------------- for-loop [81] 4.3% run [17] 95.7% [20] 16710(100.0%) 424(2.5%) .../more-scheme.rkt:261:28 (unknown source) prepare-points-intervals [24] 45.4% run-improve47 [23] 45.2% oracle-error [26] 2.4% get-final-combination [28] 1.3% ??? [74] 1.3% errors [75] 1.2% ??? [59] 1.2% *bit-width* [29] 0.6% ------------------------------------------------------------------------- f61 [6] 17.5% parse-loop74 [18] 82.5% [21] 1478(8.8%) 0(0.0%) eval-const-expr ...findroot/src/programs.rkt:120:0 temp85_0 [79] 72.9% eval-prog [83] 27.1% ------------------------------------------------------------------------- loop [22] 7.5% syntax-e/no-taint [39] 7.5% apply-transformer52 [15] 22.6% taylor [19] 30.2% for-loop [107] 32.3% [22] 894(5.4%) 0(0.0%) loop (unknown source) expand-id-application-form17 [25] 32.3% ??? [27] 30.2% core-form-sym [30] 22.6% loop [22] 7.5% gf [31] 7.5% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [20] 100.0% [23] 8072(48.3%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [33] 82.2% simplify! [47] 17.8% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [20] 100.0% [24] 7592(45.4%) 0(0.0%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [32] 100.0% ------------------------------------------------------------------------- loop [22] 100.0% [25] 422(2.5%) 0(0.0%) expand-id-application-form17 (unknown source) resolve+shift28 [34] 52.6% syntax-e/no-taint [39] 47.4% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [20] 100.0% [26] 406(2.4%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [35] 100.0% ------------------------------------------------------------------------- loop [22] 100.0% [27] 270(1.6%) 0(0.0%) ??? ...es/herbie/findroot/src/core/reduce.rkt:57:5 for-loop [36] 100.0% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [20] 100.0% [28] 224(1.3%) 0(0.0%) get-final-combination ...ot/src/mainloop.rkt:371:0 infer-splitpoints [37] 100.0% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [20] 100.0% [29] 208(1.2%) 208(1.2%) *bit-width* .../herbie/findroot/src/float.rkt:34:0 ------------------------------------------------------------------------- loop [22] 100.0% [30] 202(1.2%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [34] 100.0% ------------------------------------------------------------------------- loop [22] 100.0% [31] 200(1.2%) 0(0.0%) gf (unknown source) propagation-apply [38] 100.0% ------------------------------------------------------------------------- prepare-points-intervals [24] 100.0% [32] 7592(45.4%) 396(2.4%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 loop [41] 87.0% ??? [42] 7.8% ------------------------------------------------------------------------- run-improve47 [23] 100.0% [33] 6636(39.7%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [40] 100.0% ------------------------------------------------------------------------- core-form-sym [30] 47.6% expand-id-application-form17 [25] 52.4% [34] 424(2.5%) 202(1.2%) resolve+shift28 (unknown source) fallback-loop [46] 52.4% ------------------------------------------------------------------------- oracle-error [26] 100.0% [35] 406(2.4%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 map [43] 100.0% ------------------------------------------------------------------------- ??? [27] 100.0% [36] 270(1.6%) 0(0.0%) for-loop ...rbie/findroot/src/core/reduce.rkt:58:7 pattern-match [44] 100.0% ------------------------------------------------------------------------- get-final-combination [28] 100.0% [37] 224(1.3%) 0(0.0%) infer-splitpoints ...oot/src/core/regimes.rkt:33:0 for-loop [45] 100.0% ------------------------------------------------------------------------- gf [31] 100.0% [38] 200(1.2%) 200(1.2%) propagation-apply (unknown source) ------------------------------------------------------------------------- expand-id-application-form17 [25]100.0% [39] 200(1.2%) 0(0.0%) syntax-e/no-taint (unknown source) loop [22] 100.0% ------------------------------------------------------------------------- for-loop [33] 100.0% [40] 6636(39.7%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 simplify! [47] 45.5% gen-series! [48] 29.5% finalize-iter! [49] 25.0% ------------------------------------------------------------------------- loop [32] 100.0% [41] 6606(39.5%) 410(2.5%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 ??? [84] 88.0% hash-update! [54] 3.0% real->precision [55] 2.8% ------------------------------------------------------------------------- loop [32] 100.0% [42] 590(3.5%) 0(0.0%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 sample-multi-bounded [51] 66.4% ??? [84] 33.6% ------------------------------------------------------------------------- for-loop [35] 100.0% [43] 406(2.4%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 ??? [50] 100.0% ------------------------------------------------------------------------- for-loop [36] 100.0% [44] 270(1.6%) 0(0.0%) pattern-match ...indroot/src/core/matcher.rkt:29:0 constant? [52] 100.0% ------------------------------------------------------------------------- infer-splitpoints [37] 100.0% [45] 224(1.3%) 0(0.0%) for-loop ...bie/findroot/src/core/regimes.rkt:45:6 option-on-expr [53] 100.0% ------------------------------------------------------------------------- resolve+shift28 [34] 100.0% [46] 222(1.3%) 0(0.0%) fallback-loop (unknown source) for-loop [107] 100.0% ------------------------------------------------------------------------- run-improve47 [23] 32.2% run-iter! [40] 67.8% [47] 4454(26.7%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [56] 100.0% ------------------------------------------------------------------------- run-iter! [40] 100.0% [48] 1958(11.7%) 0(0.0%) gen-series! ...bie/findroot/src/mainloop.rkt:160:0 for-loop [57] 100.0% ------------------------------------------------------------------------- run-iter! [40] 100.0% [49] 1660(9.9%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [58] 100.0% ------------------------------------------------------------------------- map [43] 100.0% [50] 406(2.4%) 214(1.3%) ??? ...tlies/herbie/findroot/src/points.rkt:179:26 ??? [59] 47.3% ------------------------------------------------------------------------- ??? [42] 100.0% [51] 392(2.3%) 0(0.0%) sample-multi-bounded ...ndroot/src/points.rkt:14:0 random-ranges [60] 100.0% ------------------------------------------------------------------------- pattern-match [44] 100.0% [52] 270(1.6%) 0(0.0%) constant? .../findroot/src/syntax/syntax.rkt:726:0 value? [61] 100.0% ------------------------------------------------------------------------- for-loop [45] 100.0% [53] 224(1.3%) 0(0.0%) option-on-expr ...droot/src/core/regimes.rkt:124:0 err-lsts->split-indices [62] 100.0% ------------------------------------------------------------------------- loop [41] 100.0% [54] 200(1.2%) 200(1.2%) hash-update! ...cket/private/more-scheme.rkt:365:4 ------------------------------------------------------------------------- loop [41] 100.0% [55] 184(1.1%) 0(0.0%) real->precision ...findroot/src/programs.rkt:94:11 ??? [74] 100.0% ------------------------------------------------------------------------- simplify! [47] 100.0% [56] 4454(26.7%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [63] 100.0% ------------------------------------------------------------------------- gen-series! [48] 100.0% [57] 1958(11.7%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:167:7 taylor-alt [64] 100.0% ------------------------------------------------------------------------- finalize-iter! [49] 100.0% [58] 1660(9.9%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [65] 86.6% atab-add-altns [67] 13.4% ------------------------------------------------------------------------- ??? [50] 32.9% .../more-scheme.rkt:261:28 [20] 67.1% [59] 584(3.5%) 584(3.5%) ??? ...erbie/findroot/src/syntax/syntax.rkt:214:17 ------------------------------------------------------------------------- sample-multi-bounded [51] 100.0% [60] 392(2.3%) 202(1.2%) random-ranges ...bie/findroot/src/common.rkt:164:0 build--> [68] 48.5% ------------------------------------------------------------------------- constant? [52] 100.0% [61] 270(1.6%) 270(1.6%) value? ...erbie/findroot/src/syntax/types.rkt:18:0 ------------------------------------------------------------------------- option-on-expr [53] 100.0% [62] 224(1.3%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:263:0 loop [66] 100.0% ------------------------------------------------------------------------- ??? [56] 100.0% [63] 4454(26.7%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [69] 100.0% ------------------------------------------------------------------------- for-loop [57] 100.0% [64] 1958(11.7%) 0(0.0%) taylor-alt ...rbie/findroot/src/mainloop.rkt:146:0 for-loop [70] 100.0% ------------------------------------------------------------------------- ??? [58] 100.0% [65] 1438(8.6%) 0(0.0%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 atab-add-altn [71] 85.7% errors [75] 14.3% ------------------------------------------------------------------------- err-lsts->split-indices [62] 100.0% [66] 224(1.3%) 0(0.0%) loop ...herbie/findroot/src/core/regimes.rkt:314:4 for-loop [72] 100.0% ------------------------------------------------------------------------- ??? [58] 100.0% [67] 222(1.3%) 0(0.0%) atab-add-altns ...root/src/core/alt-table.rkt:40:0 atab-add-altn [71] 100.0% ------------------------------------------------------------------------- random-ranges [60] 100.0% [68] 190(1.1%) 190(1.1%) build--> ...act/private/arrow-val-first.rkt:1214:0 ------------------------------------------------------------------------- egraph-run [63] 100.0% [69] 4454(26.7%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [73] 100.0% ------------------------------------------------------------------------- taylor-alt [64] 100.0% [70] 1958(11.7%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:152:6 ??? [74] 100.0% ------------------------------------------------------------------------- atab-add-altns [67] 15.3% for-loop [65] 84.7% [71] 1454(8.7%) 0(0.0%) atab-add-altn ...root/src/core/alt-table.rkt:194:0 errors [75] 100.0% ------------------------------------------------------------------------- loop [66] 100.0% [72] 224(1.3%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:279:4 for-loop [76] 100.0% ------------------------------------------------------------------------- egraph-add-exprs [69] 100.0% [73] 4454(26.7%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [77] 80.3% egg-run-rules [82] 19.7% ------------------------------------------------------------------------- real->precision [55] 7.2% .../more-scheme.rkt:261:28 [20] 16.5% loop [9] 19.4% location-do [78] 28.5% for-loop [70] 28.5% [74] 2564(15.3%) 606(3.6%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [78] 28.5% approximate9 [2] 28.5% hash-ref! [80] 19.4% ------------------------------------------------------------------------- for-loop [65] 9.9% .../more-scheme.rkt:261:28 [20] 20.0% atab-add-altn [71] 70.0% [75] 2076(12.4%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 for-loop [81] 69.7% temp85_0 [79] 20.4% eval-prog [83] 9.9% ------------------------------------------------------------------------- for-loop [72] 100.0% [76] 224(1.3%) 224(1.3%) for-loop ...ie/findroot/src/core/regimes.rkt:283:8 ------------------------------------------------------------------------- ??? [73] 100.0% [77] 3578(21.4%) 3578(21.4%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 ------------------------------------------------------------------------- ??? [74] 32.9% location-do [78] 67.1% [78] 1958(11.7%) 0(0.0%) location-do ...rbie/findroot/src/programs.rkt:63:0 location-do [78] 67.1% ??? [74] 32.9% ------------------------------------------------------------------------- errors [75] 28.2% eval-const-expr [21] 71.8% [79] 1502(9.0%) 0(0.0%) temp85_0 (unknown source) compile15 [85] 100.0% ------------------------------------------------------------------------- ??? [87] 4.5% ??? [14] 7.0% for-loop [10] 13.3% for-loop [11] 14.0% ??? [3] 27.0% ??? [74] 34.1% [80] 1490(8.9%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [3] 34.1% parse-loop74 [18] 23.6% ??? [4] 21.1% ??? [5] 13.3% ??? [87] 4.5% f61 [6] 3.5% ------------------------------------------------------------------------- errors [75] 100.0% [81] 1446(8.7%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [20] 100.0% ------------------------------------------------------------------------- ??? [73] 100.0% [82] 876(5.2%) 876(5.2%) egg-run-rules ...droot/src/core/simplify.rkt:108:0 ------------------------------------------------------------------------- errors [75] 34.0% eval-const-expr [21] 66.0% [83] 606(3.6%) 198(1.2%) eval-prog ...herbie/findroot/src/programs.rkt:82:0 ??? [84] 34.0% inductor [86] 33.3% ------------------------------------------------------------------------- ??? [42] 3.2% eval-prog [83] 3.3% loop [41] 93.5% [84] 6216(37.2%) 1368(8.2%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-exp [88] 45.6% ival-div [89] 25.8% ??? [91] 3.3% ival-neg [93] 3.2% ------------------------------------------------------------------------- temp85_0 [79] 100.0% [85] 1502(9.0%) 0(0.0%) compile15 (unknown source) temp91_0 [90] 100.0% ------------------------------------------------------------------------- eval-prog [83] 100.0% [86] 202(1.2%) 0(0.0%) inductor ...herbie/findroot/src/programs.rkt:103:4 table-ref [92] 100.0% ------------------------------------------------------------------------- hash-ref! [80] 100.0% [87] 202(1.2%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:343:33 hash-ref! [80] 100.0% ------------------------------------------------------------------------- ??? [84] 100.0% [88] 2836(17.0%) 2228(13.3%) ival-exp ...bie/findroot/src/biginterval.rkt:192:0 bfexp [96] 21.4% ------------------------------------------------------------------------- ??? [84] 100.0% [89] 1606(9.6%) 400(2.4%) ival-div ...bie/findroot/src/biginterval.rkt:156:0 bfdiv [95] 75.1% ------------------------------------------------------------------------- compile15 [85] 100.0% [90] 1502(9.0%) 0(0.0%) temp91_0 (unknown source) temp118_0 [94] 82.8% compile-top9 [97] 17.2% ------------------------------------------------------------------------- ??? [84] 100.0% [91] 206(1.2%) 0(0.0%) ??? ...ects/racket/contract/private/prop.rkt:567:4 ??? [98] 100.0% ------------------------------------------------------------------------- inductor [86] 100.0% [92] 202(1.2%) 0(0.0%) table-ref ...s/herbie/findroot/src/common.rkt:33:0 dict? [99] 100.0% ------------------------------------------------------------------------- ??? [84] 100.0% [93] 200(1.2%) 0(0.0%) ival-neg ...rbie/findroot/src/biginterval.rkt:98:0 bfexp [96] 100.0% ------------------------------------------------------------------------- temp91_0 [90] 100.0% [94] 1244(7.4%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [100] 100.0% ------------------------------------------------------------------------- ival-div [89] 100.0% [95] 1206(7.2%) 202(1.2%) bfdiv ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [101] 66.7% new-mpfr [102] 16.6% ------------------------------------------------------------------------- ival-neg [93] 24.8% ival-exp [88] 75.2% [96] 808(4.8%) 0(0.0%) bfexp ...-lib/math/private/bigfloat/mpfr.rkt:632:4 new-mpfr [102] 50.5% ??? [101] 49.5% ------------------------------------------------------------------------- temp91_0 [90] 100.0% [97] 258(1.5%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [103] 100.0% ------------------------------------------------------------------------- ??? [91] 100.0% [98] 206(1.2%) 0(0.0%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ??? [104] 100.0% ------------------------------------------------------------------------- table-ref [92] 100.0% [99] 202(1.2%) 202(1.2%) dict? ...ollects/racket/private/generic.rkt:146:11 ------------------------------------------------------------------------- temp118_0 [94] 100.0% [100] 1244(7.4%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [105] 100.0% ------------------------------------------------------------------------- bfexp [96] 33.2% bfdiv [95] 66.8% [101] 1204(7.2%) 1204(7.2%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 ------------------------------------------------------------------------- bfdiv [95] 32.9% bfexp [96] 67.1% [102] 608(3.6%) 608(3.6%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ------------------------------------------------------------------------- compile-top9 [97] 100.0% [103] 258(1.5%) 0(0.0%) compile-forms33 (unknown source) for-loop [107] 100.0% ------------------------------------------------------------------------- ??? [98] 100.0% [104] 206(1.2%) 206(1.2%) ??? ...ects/racket/contract/private/list.rkt:163:5 ------------------------------------------------------------------------- expand-capturing-lifts [100] 100.0% [105] 1244(7.4%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [106] 100.0% ------------------------------------------------------------------------- lambda-clause-expander [105] 16.5% for-loop [107] 83.5% [106] 1244(7.4%) 0(0.0%) finish-bodys (unknown source) for-loop [107] 100.0% ------------------------------------------------------------------------- fallback-loop [46] 1.8% compile-forms33 [103] 17.2% for-loop [107] 18.1% finish-bodys [106] 62.9% [107] 1502(9.0%) 644(3.9%) for-loop (unknown source) finish-bodys [106] 53.3% for-loop [107] 18.1% compile-module-linklet57 [108] 17.2% loop [22] 3.2% add-local-binding!39 [109] 2.2% dispatch-transformer41 [7] 1.0% ------------------------------------------------------------------------- for-loop [107] 100.0% [108] 258(1.5%) 258(1.5%) compile-module-linklet57 (unknown source) ------------------------------------------------------------------------- for-loop [107] 100.0% [109] 198(1.2%) 198(1.2%) add-local-binding!39 (unknown source) -------------------------------------------------------------------------