Profiling results ----------------- Total cpu time observed: 42222ms (out of 42392ms) Number of samples taken: 203 (once every 208ms) (Hiding functions with self<1.0% and local<2.0%: 5 of 195 hidden) ======================================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ======================================================================================== [1] 42222(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [14] 100.0% ---------------------------------------------------------------------------------------- ??? [117] 100.0% [2] 13952(33.0%) 0(0.0%) approximate9 .../findroot/src/core/taylor.rkt:11:0 loop [15] 87.8% for-loop [22] 9.2% taylor [30] 1.6% ---------------------------------------------------------------------------------------- hash-ref! [92] 100.0% [3] 8042(19.0%) 208(0.5%) ??? .../herbie/findroot/src/core/taylor.rkt:300:23 for-loop [16] 97.4% ---------------------------------------------------------------------------------------- hash-ref! [92] 100.0% [4] 6080(14.4%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:290:26 for-loop [18] 100.0% ---------------------------------------------------------------------------------------- hash-ref! [92] 100.0% [5] 5528(13.1%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:406:23 for-loop [19] 81.0% for-loop [31] 19.0% ---------------------------------------------------------------------------------------- loop [161] 23.7% for-loop [175] 76.3% [6] 2678(6.3%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [20] 100.0% ---------------------------------------------------------------------------------------- matcher [129] 100.0% [7] 1676(4.0%) 0(0.0%) ??? ...herbie/findroot/src/core/matcher.rkt:127:11 for-loop [21] 96.0% for-loop [26] 4.0% ---------------------------------------------------------------------------------------- for-loop [175] 100.0% [8] 1210(2.9%) 200(0.5%) expand-implicit (unknown source) resolve+shift28 [166] 83.5% ---------------------------------------------------------------------------------------- for-loop [119] 100.0% [9] 1068(2.5%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:96:8 fix-up-variables [23] 100.0% ---------------------------------------------------------------------------------------- hash-ref! [92] 100.0% [10] 1042(2.5%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:509:23 for-loop [24] 100.0% ---------------------------------------------------------------------------------------- taylor [30] 100.0% [11] 838(2.0%) 0(0.0%) taylor-quotient ...droot/src/core/taylor.rkt:333:0 first-nonzero-exp [25] 48.7% simplify-node [172] 26.5% parse-loop74 [17] 24.8% ---------------------------------------------------------------------------------------- taylor [30] 100.0% [12] 608(1.4%) 0(0.0%) taylor-invert ...indroot/src/core/taylor.rkt:317:0 parse-loop74 [17] 66.8% first-nonzero-exp [25] 33.2% ---------------------------------------------------------------------------------------- simplify-node [172] 100.0% [13] 200(0.5%) 0(0.0%) append-map ...t-7.5/collects/racket/list.rkt:586:2 parse-loop368 [27] 100.0% ---------------------------------------------------------------------------------------- ??? [1] 100.0% [14] 42222(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [28] 100.0% ---------------------------------------------------------------------------------------- approximate9 [2] 100.0% [15] 12244(29.0%) 0(0.0%) loop ...s/herbie/findroot/src/core/taylor.rkt:86:4 hash-ref! [92] 73.3% ??? [117] 26.7% ---------------------------------------------------------------------------------------- ??? [3] 100.0% [16] 7834(18.6%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:303:27 hash-ref! [92] 94.9% f40 [162] 5.1% ---------------------------------------------------------------------------------------- taylor-quotient [11] 2.7% taylor-invert [12] 5.2% parse-loop74 [17] 11.6% map [165] 32.7% hash-ref! [92] 47.8% [17] 7780(18.4%) 400(0.9%) parse-loop74 (unknown source) eval-const-expr [39] 82.9% parse-loop74 [17] 11.6% f61 [29] 2.3% ---------------------------------------------------------------------------------------- ??? [4] 100.0% [18] 6080(14.4%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:290:52 hash-ref! [92] 45.1% ??? [32] 43.2% f61 [29] 11.6% ---------------------------------------------------------------------------------------- ??? [5] 100.0% [19] 4478(10.6%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:410:33 for-loop [31] 54.3% hash-ref! [92] 45.7% ---------------------------------------------------------------------------------------- expand-id-application-form17 [182] 19.0% syntax-e [6] 81.0% [20] 3308(7.8%) 0(0.0%) syntax-e/no-taint (unknown source) loop [161] 100.0% ---------------------------------------------------------------------------------------- ??? [7] 100.0% [21] 1676(4.0%) 0(0.0%) for-loop ...e/findroot/src/core/matcher.rkt:129:15 matcher [129] 100.0% ---------------------------------------------------------------------------------------- approximate9 [2] 100.0% [22] 1280(3.0%) 0(0.0%) for-loop ...bie/findroot/src/core/taylor.rkt:29:18 taylor [30] 100.0% ---------------------------------------------------------------------------------------- for-loop [9] 100.0% [23] 1068(2.5%) 0(0.0%) fix-up-variables ...oot/src/core/matcher.rkt:108:2 pattern-match [34] 41.8% pattern-substitute [36] 37.3% for-loop [37] 21.0% ---------------------------------------------------------------------------------------- ??? [10] 100.0% [24] 1042(2.5%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:513:35 parse-loop402 [33] 100.0% ---------------------------------------------------------------------------------------- taylor-invert [12] 33.1% taylor-quotient [11] 66.9% [25] 610(1.4%) 0(0.0%) first-nonzero-exp ...oot/src/core/taylor.rkt:265:0 hash-ref! [92] 100.0% ---------------------------------------------------------------------------------------- ??? [7] 100.0% [26] 402(1.0%) 0(0.0%) for-loop ...ie/findroot/src/core/matcher.rkt:103:4 foldl [35] 100.0% ---------------------------------------------------------------------------------------- append-map [13] 100.0% [27] 200(0.5%) 0(0.0%) parse-loop368 (unknown source) simplify-node [172] 100.0% ---------------------------------------------------------------------------------------- profile-thunk16 [14] 100.0% [28] 42222(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [38] 100.0% ---------------------------------------------------------------------------------------- hash-ref! [92] 4.0% parse-loop74 [17] 12.8% for-loop [18] 16.3% map [165] 66.9% [29] 4958(11.7%) 214(0.5%) f61 (unknown source) eval-const-expr [39] 78.7% map [165] 16.9% ---------------------------------------------------------------------------------------- approximate9 [2] 2.8% map [165] 12.2% hash-ref! [92] 15.9% for-loop [22] 17.6% taylor [30] 51.5% [30] 3962(9.4%) 0(0.0%) taylor ...erbie/findroot/src/core/taylor.rkt:169:0 taylor [30] 51.5% loop [40] 20.3% map [165] 12.2% taylor-quotient [11] 6.3% loop [161] 5.5% taylor-invert [12] 4.3% ---------------------------------------------------------------------------------------- ??? [5] 30.2% for-loop [19] 69.8% [31] 3480(8.2%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:412:39 hash-ref! [92] 100.0% ---------------------------------------------------------------------------------------- for-loop [18] 100.0% [32] 2628(6.2%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:293:19 hash-ref! [92] 100.0% ---------------------------------------------------------------------------------------- for-loop [24] 100.0% [33] 1042(2.5%) 0(0.0%) parse-loop402 (unknown source) for-loop [41] 100.0% ---------------------------------------------------------------------------------------- fix-up-variables [23] 100.0% [34] 446(1.1%) 0(0.0%) pattern-match ...indroot/src/core/matcher.rkt:29:0 for-loop [42] 100.0% ---------------------------------------------------------------------------------------- for-loop [26] 100.0% [35] 402(1.0%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 ??? [43] 100.0% ---------------------------------------------------------------------------------------- fix-up-variables [23] 41.6% pattern-substitute [36] 58.4% [36] 398(0.9%) 198(0.5%) pattern-substitute ...ot/src/core/matcher.rkt:45:0 pattern-substitute [36] 58.4% constant? [136] 16.8% ---------------------------------------------------------------------------------------- fix-up-variables [23] 100.0% [37] 224(0.5%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:41:9 for-loop [42] 100.0% ---------------------------------------------------------------------------------------- for-loop [128] 3.4% run [28] 96.6% [38] 42222(100.0%) 1004(2.4%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [44] 51.5% prepare-points-intervals [54] 39.0% oracle-error [45] 3.0% ??? [181] 2.4% get-final-combination [46] 1.3% errors [118] 1.0% eval-errors [51] 0.5% ---------------------------------------------------------------------------------------- f61 [29] 35.2% parse-loop74 [17] 64.8% [39] 11082(26.2%) 0(0.0%) eval-const-expr ...findroot/src/programs.rkt:120:0 temp85_0 [126] 79.7% loop [161] 11.0% eval [49] 3.8% eval-one-top12 [50] 3.8% eval-prog [52] 1.8% ---------------------------------------------------------------------------------------- taylor [30] 100.0% [40] 2300(5.4%) 0(0.0%) loop .../herbie/findroot/src/core/taylor.rkt:267:2 hash-ref! [92] 100.0% ---------------------------------------------------------------------------------------- parse-loop402 [33] 100.0% [41] 1042(2.5%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:516:59 hash-ref! [92] 100.0% ---------------------------------------------------------------------------------------- for-loop [37] 33.4% pattern-match [34] 66.6% [42] 670(1.6%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:26:9 fallback-update [48] 66.6% core457 [47] 33.4% ---------------------------------------------------------------------------------------- foldl [35] 100.0% [43] 402(1.0%) 0(0.0%) ??? ...s/herbie/findroot/src/core/matcher.rkt:25:7 core457 [47] 100.0% ---------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [38] 100.0% [44] 22848(54.1%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [53] 97.2% prepare-points-intervals [54] 1.8% simplify! [75] 1.0% ---------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [38] 100.0% [45] 1248(3.0%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [55] 100.0% ---------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [38] 100.0% [46] 640(1.5%) 0(0.0%) get-final-combination ...ot/src/mainloop.rkt:371:0 infer-splitpoints [56] 100.0% ---------------------------------------------------------------------------------------- for-loop [42] 35.8% ??? [43] 64.2% [47] 626(1.5%) 0(0.0%) core457 ...acket/contract/private/arr-i.rkt:976:19 successfully-got-the-right-kind-of-function [57] 35.8% ??? [60] 32.3% un-dep/maybe-chaperone [62] 31.9% ---------------------------------------------------------------------------------------- for-loop [42] 100.0% [48] 446(1.1%) 202(0.5%) fallback-update ...s/racket/private/dict.rkt:115:2 ??? [117] 54.7% ---------------------------------------------------------------------------------------- eval-const-expr [39] 100.0% [49] 422(1.0%) 200(0.5%) eval (unknown source) datum->syntax6 [58] 52.6% ---------------------------------------------------------------------------------------- eval-const-expr [39] 100.0% [50] 416(1.0%) 216(0.5%) eval-one-top12 (unknown source) for-loop [175] 48.1% ---------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [38] 100.0% [51] 214(0.5%) 0(0.0%) eval-errors ...erbie/findroot/src/points.rkt:168:0 for-loop [59] 100.0% ---------------------------------------------------------------------------------------- eval-const-expr [39] 100.0% [52] 200(0.5%) 0(0.0%) eval-prog ...herbie/findroot/src/programs.rkt:82:0 inductor [61] 100.0% ---------------------------------------------------------------------------------------- run-improve47 [44] 100.0% [53] 22216(52.6%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [63] 100.0% ---------------------------------------------------------------------------------------- run-improve47 [44] 2.4% .../more-scheme.rkt:261:28 [38] 97.6% [54] 16848(39.9%) 200(0.5%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [64] 98.8% ---------------------------------------------------------------------------------------- oracle-error [45] 100.0% [55] 1248(3.0%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 loop [161] 67.8% map [165] 32.2% ---------------------------------------------------------------------------------------- get-final-combination [46] 100.0% [56] 640(1.5%) 0(0.0%) infer-splitpoints ...oot/src/core/regimes.rkt:33:0 for-loop [65] 100.0% ---------------------------------------------------------------------------------------- core457 [47] 100.0% [57] 224(0.5%) 0(0.0%) successfully-got-the-right-kind-of-function ...5:4 val-has-arrow-collapsible-support? [66] 100.0% ---------------------------------------------------------------------------------------- eval [49] 100.0% [58] 222(0.5%) 0(0.0%) datum->syntax6 (unknown source) loop [161] 100.0% ---------------------------------------------------------------------------------------- eval-errors [51] 100.0% [59] 214(0.5%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:170:2 ??? [181] 100.0% ---------------------------------------------------------------------------------------- core457 [47] 100.0% [60] 202(0.5%) 0(0.0%) ??? ...s/racket/contract/private/arr-i.rkt:1288:27 build-nullary-very-simple--> [67] 100.0% ---------------------------------------------------------------------------------------- eval-prog [52] 100.0% [61] 200(0.5%) 0(0.0%) inductor ...herbie/findroot/src/programs.rkt:103:4 table-ref [68] 100.0% ---------------------------------------------------------------------------------------- core457 [47] 100.0% [62] 200(0.5%) 0(0.0%) un-dep/maybe-chaperone ...private/arr-i.rkt:1137:2 ??? [69] 100.0% ---------------------------------------------------------------------------------------- for-loop [53] 100.0% [63] 22216(52.6%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 gen-series! [71] 63.7% finalize-iter! [72] 22.9% gen-rewrites! [73] 9.5% simplify! [75] 3.0% localize! [78] 0.9% ---------------------------------------------------------------------------------------- prepare-points-intervals [54] 100.0% [64] 16648(39.4%) 202(0.5%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 loop [70] 88.7% ??? [74] 8.7% andmap [77] 1.3% ---------------------------------------------------------------------------------------- infer-splitpoints [56] 100.0% [65] 640(1.5%) 0(0.0%) for-loop ...bie/findroot/src/core/regimes.rkt:45:6 option-on-expr [76] 100.0% ---------------------------------------------------------------------------------------- successfully-got-the-right-kind-of-function [57]100.0% [66] 224(0.5%) 224(0.5%) val-has-arrow-collapsible-support? ...le.rkt:116:0 ---------------------------------------------------------------------------------------- ??? [60] 100.0% [67] 202(0.5%) 202(0.5%) build-nullary-very-simple--> ...l-first.rkt:1131:0 ---------------------------------------------------------------------------------------- inductor [61] 100.0% [68] 200(0.5%) 200(0.5%) table-ref ...s/herbie/findroot/src/common.rkt:33:0 ---------------------------------------------------------------------------------------- un-dep/maybe-chaperone [62] 100.0% [69] 200(0.5%) 200(0.5%) ??? ...llects/racket/contract/private/orc.rkt:88:2 ---------------------------------------------------------------------------------------- loop [64] 100.0% [70] 14768(35.0%) 3244(7.7%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 ??? [117] 47.7% ??? [81] 20.9% real->precision [85] 4.1% log! [89] 1.4% ??? [142] 1.4% ??? [80] 1.3% ---------------------------------------------------------------------------------------- run-iter! [63] 100.0% [71] 14152(33.5%) 0(0.0%) gen-series! ...bie/findroot/src/mainloop.rkt:160:0 for-loop [79] 100.0% ---------------------------------------------------------------------------------------- run-iter! [63] 100.0% [72] 5094(12.1%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [80] 100.0% ---------------------------------------------------------------------------------------- run-iter! [63] 100.0% [73] 2100(5.0%) 0(0.0%) gen-rewrites! ...e/findroot/src/mainloop.rkt:183:0 for-loop [82] 100.0% ---------------------------------------------------------------------------------------- loop [64] 100.0% [74] 1456(3.4%) 0(0.0%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 sample-multi-bounded [83] 84.6% ??? [81] 15.4% ---------------------------------------------------------------------------------------- run-improve47 [44] 25.7% run-iter! [63] 74.3% [75] 902(2.1%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [84] 100.0% ---------------------------------------------------------------------------------------- for-loop [65] 100.0% [76] 640(1.5%) 0(0.0%) option-on-expr ...droot/src/core/regimes.rkt:124:0 for-loop [86] 67.5% err-lsts->split-indices [88] 32.5% ---------------------------------------------------------------------------------------- loop [64] 100.0% [77] 222(0.5%) 0(0.0%) andmap ...5/collects/racket/private/map.rkt:102:13 ordinary-value? [87] 100.0% ---------------------------------------------------------------------------------------- run-iter! [63] 100.0% [78] 200(0.5%) 0(0.0%) localize! ...erbie/findroot/src/mainloop.rkt:127:0 localize-error [90] 100.0% ---------------------------------------------------------------------------------------- gen-series! [71] 100.0% [79] 14152(33.5%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:167:7 taylor-alt [91] 100.0% ---------------------------------------------------------------------------------------- loop [70] 3.5% finalize-iter! [72] 96.5% [80] 5280(12.5%) 186(0.4%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [93] 92.5% atab-add-altns [102] 3.9% ---------------------------------------------------------------------------------------- ??? [74] 6.8% loop [70] 93.2% [81] 3312(7.8%) 224(0.5%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-add [95] 37.5% ival-div [96] 37.4% ival-sub [99] 18.3% ---------------------------------------------------------------------------------------- gen-rewrites! [73] 100.0% [82] 2100(5.0%) 0(0.0%) for-loop ...erbie/findroot/src/mainloop.rkt:191:11 rewrite-expression-head24 [94] 79.8% debug-print [100] 10.7% *rules* [104] 9.5% ---------------------------------------------------------------------------------------- ??? [74] 100.0% [83] 1232(2.9%) 192(0.5%) sample-multi-bounded ...ndroot/src/points.rkt:14:0 random-ranges [97] 84.4% ---------------------------------------------------------------------------------------- simplify! [75] 100.0% [84] 902(2.1%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [98] 100.0% ---------------------------------------------------------------------------------------- loop [70] 100.0% [85] 602(1.4%) 0(0.0%) real->precision ...findroot/src/programs.rkt:94:11 ??? [117] 66.8% ??? [131] 33.2% ---------------------------------------------------------------------------------------- option-on-expr [76] 100.0% [86] 432(1.0%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:135:4 errors [118] 100.0% ---------------------------------------------------------------------------------------- andmap [77] 100.0% [87] 222(0.5%) 222(0.5%) ordinary-value? ...bie/findroot/src/float.rkt:51:0 ---------------------------------------------------------------------------------------- option-on-expr [76] 100.0% [88] 208(0.5%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:263:0 loop [101] 100.0% ---------------------------------------------------------------------------------------- loop [70] 100.0% [89] 200(0.5%) 0(0.0%) log! ...htlies/herbie/findroot/src/points.rkt:59:2 for-loop [103] 100.0% ---------------------------------------------------------------------------------------- localize! [78] 100.0% [90] 200(0.5%) 0(0.0%) localize-error ...droot/src/core/localize.rkt:58:0 hash-ref! [92] 100.0% ---------------------------------------------------------------------------------------- for-loop [79] 100.0% [91] 14152(33.5%) 0(0.0%) taylor-alt ...rbie/findroot/src/mainloop.rkt:146:0 for-loop [105] 100.0% ---------------------------------------------------------------------------------------- localize-error [90] 0.5% simplify* [171] 1.0% map [165] 1.0% for-loop [41] 1.2% first-nonzero-exp [25] 1.3% for-loop [19] 2.9% ??? [32] 3.7% for-loop [18] 4.1% for-loop [31] 4.8% loop [40] 8.4% for-loop [16] 13.4% ??? [107] 15.4% loop [15] 15.6% ??? [117] 26.3% [92] 13524(32.0%) 810(1.9%) hash-ref! .../racket/private/more-scheme.rkt:376:2 f40 [162] 16.1% ??? [3] 16.0% ??? [106] 15.6% ??? [107] 15.4% ??? [4] 10.8% parse-loop74 [17] 7.7% ??? [5] 7.6% taylor [30] 5.7% parse-loop15 [116] 1.5% ??? [10] 1.2% f61 [29] 0.2% ---------------------------------------------------------------------------------------- ??? [80] 100.0% [93] 4886(11.6%) 0(0.0%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 errors [118] 45.8% atab-add-altn [108] 45.6% loop [113] 4.5% override-at-pnts [115] 4.1% ---------------------------------------------------------------------------------------- for-loop [82] 100.0% [94] 1676(4.0%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [109] 100.0% ---------------------------------------------------------------------------------------- ??? [81] 100.0% [95] 1242(2.9%) 400(0.9%) ival-add ...bie/findroot/src/biginterval.rkt:102:0 bfadd [135] 67.8% ---------------------------------------------------------------------------------------- ??? [81] 100.0% [96] 1240(2.9%) 628(1.5%) ival-div ...bie/findroot/src/biginterval.rkt:156:0 bfadd [135] 49.4% ---------------------------------------------------------------------------------------- sample-multi-bounded [83] 100.0% [97] 1040(2.5%) 640(1.5%) random-ranges ...bie/findroot/src/common.rkt:164:0 build--> [111] 38.5% ---------------------------------------------------------------------------------------- ??? [84] 100.0% [98] 902(2.1%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [110] 100.0% ---------------------------------------------------------------------------------------- ??? [81] 100.0% [99] 606(1.4%) 204(0.5%) ival-sub ...bie/findroot/src/biginterval.rkt:108:0 bfadd [135] 66.3% ---------------------------------------------------------------------------------------- for-loop [82] 100.0% [100] 224(0.5%) 0(0.0%) debug-print ...herbie/findroot/src/debug.rkt:110:0 for-loop [112] 100.0% ---------------------------------------------------------------------------------------- err-lsts->split-indices [88] 100.0% [101] 208(0.5%) 0(0.0%) loop ...herbie/findroot/src/core/regimes.rkt:314:4 for-loop [114] 100.0% ---------------------------------------------------------------------------------------- ??? [80] 100.0% [102] 208(0.5%) 0(0.0%) atab-add-altns ...root/src/core/alt-table.rkt:40:0 atab-add-altn [108] 100.0% ---------------------------------------------------------------------------------------- log! [89] 100.0% [103] 200(0.5%) 200(0.5%) for-loop ...s/herbie/findroot/src/points.rkt:66:23 ---------------------------------------------------------------------------------------- for-loop [82] 100.0% [104] 200(0.5%) 0(0.0%) *rules* ...bie/findroot/src/syntax/rules.rkt:667:0 for-loop [175] 100.0% ---------------------------------------------------------------------------------------- taylor-alt [91] 100.0% [105] 14152(33.5%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:152:6 ??? [117] 100.0% ---------------------------------------------------------------------------------------- hash-ref! [92] 100.0% [106] 8980(21.3%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:67:15 ??? [117] 100.0% ---------------------------------------------------------------------------------------- hash-ref! [92] 100.0% [107] 8976(21.3%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:44:15 hash-ref! [92] 100.0% ---------------------------------------------------------------------------------------- atab-add-altns [102] 8.5% for-loop [93] 91.5% [108] 2434(5.8%) 208(0.5%) atab-add-altn ...root/src/core/alt-table.rkt:194:0 errors [118] 83.2% append-at-pnts [124] 8.2% ---------------------------------------------------------------------------------------- rewrite-expression-head24 [94] 18.6% matcher [129] 81.4% [109] 1676(4.0%) 0(0.0%) rewriter ...bie/findroot/src/core/matcher.rkt:87:2 for-loop [119] 100.0% ---------------------------------------------------------------------------------------- egraph-run [98] 100.0% [110] 902(2.1%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [120] 100.0% ---------------------------------------------------------------------------------------- random-ranges [97] 100.0% [111] 400(0.9%) 200(0.5%) build--> ...act/private/arrow-val-first.rkt:1214:0 coerce-contract [123] 50.0% ---------------------------------------------------------------------------------------- debug-print [100] 100.0% [112] 224(0.5%) 224(0.5%) for-loop ...es/herbie/findroot/src/debug.rkt:116:2 ---------------------------------------------------------------------------------------- for-loop [93] 100.0% [113] 222(0.5%) 0(0.0%) loop ...rbie/findroot/src/core/alt-table.rkt:168:2 map [165] 100.0% ---------------------------------------------------------------------------------------- loop [101] 100.0% [114] 208(0.5%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:279:4 for-loop [121] 100.0% ---------------------------------------------------------------------------------------- for-loop [93] 100.0% [115] 200(0.5%) 0(0.0%) override-at-pnts ...t/src/core/alt-table.rkt:129:0 for-loop [122] 100.0% ---------------------------------------------------------------------------------------- hash-ref! [92] 100.0% [116] 200(0.5%) 0(0.0%) parse-loop15 (unknown source) map [165] 100.0% ---------------------------------------------------------------------------------------- fallback-update [48] 1.1% real->precision [85] 1.8% loop [15] 5.0% ??? [106] 13.7% location-do [125] 23.0% for-loop [105] 23.0% loop [70] 32.3% [117] 21846(51.7%) 446(1.1%) ??? ...tract/private/arrow-higher-order.rkt:375:33 ival-pow [127] 32.3% location-do [125] 23.0% approximate9 [2] 22.6% hash-ref! [92] 18.7% ??? [131] 0.9% f40 [162] 0.5% ---------------------------------------------------------------------------------------- for-loop [86] 8.1% .../more-scheme.rkt:261:28 [38] 11.7% atab-add-altn [108] 38.1% for-loop [93] 42.1% [118] 5320(12.6%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 for-loop [128] 57.6% temp85_0 [126] 38.4% loop [161] 4.1% ---------------------------------------------------------------------------------------- rewriter [109] 100.0% [119] 1676(4.0%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:89:4 matcher [129] 87.9% for-loop [9] 12.1% ---------------------------------------------------------------------------------------- egraph-add-exprs [110] 100.0% [120] 902(2.1%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [130] 76.1% egg-run-rules [132] 23.9% ---------------------------------------------------------------------------------------- for-loop [114] 100.0% [121] 208(0.5%) 208(0.5%) for-loop ...ie/findroot/src/core/regimes.rkt:283:8 ---------------------------------------------------------------------------------------- override-at-pnts [115] 100.0% [122] 200(0.5%) 200(0.5%) for-loop ...findroot/src/core/alt-table.rkt:130:22 ---------------------------------------------------------------------------------------- build--> [111] 100.0% [123] 200(0.5%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [133] 100.0% ---------------------------------------------------------------------------------------- atab-add-altn [108] 100.0% [124] 200(0.5%) 0(0.0%) append-at-pnts ...oot/src/core/alt-table.rkt:137:0 loop [161] 100.0% ---------------------------------------------------------------------------------------- ??? [117] 41.6% location-do [125] 58.4% [125] 14152(33.5%) 0(0.0%) location-do ...rbie/findroot/src/programs.rkt:63:0 location-do [125] 58.4% ??? [117] 41.6% ---------------------------------------------------------------------------------------- errors [118] 18.8% eval-const-expr [39] 81.2% [126] 10872(25.7%) 0(0.0%) temp85_0 (unknown source) compile15 [134] 100.0% ---------------------------------------------------------------------------------------- ??? [117] 100.0% [127] 7048(16.7%) 5642(13.4%) ival-pow ...bie/findroot/src/biginterval.rkt:230:0 bfadd [135] 14.3% bffloor [139] 2.8% bfodd? [140] 2.8% ---------------------------------------------------------------------------------------- errors [118] 100.0% [128] 3062(7.3%) 216(0.5%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [38] 92.9% ---------------------------------------------------------------------------------------- for-loop [21] 48.2% for-loop [119] 51.8% [129] 1676(4.0%) 0(0.0%) matcher ...bie/findroot/src/core/matcher.rkt:115:2 ??? [7] 50.4% rewriter [109] 48.2% constant? [136] 1.4% ---------------------------------------------------------------------------------------- ??? [120] 100.0% [130] 686(1.6%) 686(1.6%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 ---------------------------------------------------------------------------------------- ??? [117] 50.0% real->precision [85] 50.0% [131] 400(0.9%) 200(0.5%) ??? ...ects/racket/contract/private/guts.rkt:770:8 bigvalue? [137] 50.0% ---------------------------------------------------------------------------------------- ??? [120] 100.0% [132] 216(0.5%) 216(0.5%) egg-run-rules ...droot/src/core/simplify.rkt:108:0 ---------------------------------------------------------------------------------------- coerce-contract [123] 100.0% [133] 200(0.5%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [138] 100.0% ---------------------------------------------------------------------------------------- temp85_0 [126] 100.0% [134] 10872(25.7%) 0(0.0%) compile15 (unknown source) temp91_0 [141] 96.3% loop [161] 3.7% ---------------------------------------------------------------------------------------- ival-sub [99] 14.0% ival-div [96] 21.4% ival-add [95] 29.4% ival-pow [127] 35.2% [135] 2862(6.8%) 412(1.0%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [142] 49.5% new-mpfr [143] 36.1% ---------------------------------------------------------------------------------------- pattern-substitute [36] 49.3% matcher [129] 50.7% [136] 406(1.0%) 0(0.0%) constant? .../findroot/src/syntax/syntax.rkt:726:0 value? [144] 100.0% ---------------------------------------------------------------------------------------- ??? [131] 100.0% [137] 200(0.5%) 200(0.5%) bigvalue? ...ie/findroot/src/syntax/types.rkt:19:0 ---------------------------------------------------------------------------------------- coerce-contract/f [133] 100.0% [138] 200(0.5%) 200(0.5%) coerce-simple-value ...ract/private/guts.rkt:385:0 ---------------------------------------------------------------------------------------- ival-pow [127] 100.0% [139] 200(0.5%) 0(0.0%) bffloor ...ib/math/private/bigfloat/mpfr.rkt:730:4 new-mpfr [143] 100.0% ---------------------------------------------------------------------------------------- ival-pow [127] 100.0% [140] 200(0.5%) 0(0.0%) bfodd? ...lib/math/private/bigfloat/mpfr.rkt:817:0 size+limbs->integer [145] 100.0% ---------------------------------------------------------------------------------------- compile15 [134] 100.0% [141] 10466(24.8%) 0(0.0%) temp91_0 (unknown source) temp118_0 [146] 88.3% compile-top9 [147] 9.6% loop [161] 2.1% ---------------------------------------------------------------------------------------- loop [70] 12.4% bfadd [135] 87.6% [142] 1616(3.8%) 1616(3.8%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 ---------------------------------------------------------------------------------------- bffloor [139] 16.2% bfadd [135] 83.8% [143] 1234(2.9%) 1234(2.9%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ---------------------------------------------------------------------------------------- constant? [136] 100.0% [144] 406(1.0%) 406(1.0%) value? ...erbie/findroot/src/syntax/types.rkt:18:0 ---------------------------------------------------------------------------------------- bfodd? [140] 100.0% [145] 200(0.5%) 200(0.5%) size+limbs->integer ...vate/bigfloat/gmp.rkt:103:0 ---------------------------------------------------------------------------------------- temp91_0 [141] 100.0% [146] 9244(21.9%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [148] 100.0% ---------------------------------------------------------------------------------------- temp91_0 [141] 100.0% [147] 1004(2.4%) 202(0.5%) compile-top9 (unknown source) compile-forms33 [149] 79.9% ---------------------------------------------------------------------------------------- loop [161] 13.3% temp118_0 [146] 86.7% [148] 10662(25.3%) 402(1.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [150] 86.7% dispatch-transformer41 [151] 5.7% loop [161] 3.8% ---------------------------------------------------------------------------------------- compile-top9 [147] 100.0% [149] 802(1.9%) 0(0.0%) compile-forms33 (unknown source) for-loop [175] 100.0% ---------------------------------------------------------------------------------------- expand-capturing-lifts [148] 100.0% [150] 9244(21.9%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [152] 97.8% loop [161] 2.2% ---------------------------------------------------------------------------------------- loop [161] 8.1% expand-capturing-lifts [148] 24.7% for-loop [175] 67.2% [151] 2466(5.8%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [153] 100.0% ---------------------------------------------------------------------------------------- lambda-clause-expander [150] 23.8% for-loop [175] 76.2% [152] 9044(21.4%) 0(0.0%) finish-bodys (unknown source) for-loop [175] 100.0% ---------------------------------------------------------------------------------------- dispatch-transformer41 [151] 100.0% [153] 2466(5.8%) 402(1.0%) apply-transformer52 (unknown source) apply-transformer-in-context [154] 50.5% apply-post-expansion [155] 24.7% loop [161] 8.4% ---------------------------------------------------------------------------------------- apply-transformer52 [153] 100.0% [154] 1246(3.0%) 402(1.0%) apply-transformer-in-context (unknown source) ??? [156] 34.3% parse-app [157] 17.2% go [158] 16.2% ---------------------------------------------------------------------------------------- apply-transformer52 [153] 100.0% [155] 610(1.4%) 0(0.0%) apply-post-expansion (unknown source) gf [163] 100.0% ---------------------------------------------------------------------------------------- apply-transformer-in-context [154] 100.0% [156] 428(1.0%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [159] 100.0% ---------------------------------------------------------------------------------------- apply-transformer-in-context [154] 100.0% [157] 214(0.5%) 214(0.5%) parse-app ...collects/racket/private/kw.rkt:1142:2 ---------------------------------------------------------------------------------------- apply-transformer-in-context [154] 100.0% [158] 202(0.5%) 202(0.5%) go .../collects/racket/private/qq-and-or.rkt:50:20 ---------------------------------------------------------------------------------------- ??? [156] 100.0% [159] 428(1.0%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [160] 100.0% ---------------------------------------------------------------------------------------- ??? [159] 100.0% [160] 428(1.0%) 0(0.0%) syntax->list (unknown source) loop [161] 100.0% ---------------------------------------------------------------------------------------- append-at-pnts [124] 0.1% datum->syntax6 [58] 0.2% apply-transformer52 [153] 1.3% lambda-clause-expander [150] 2.6% expand-capturing-lifts [148] 2.6% compile15 [134] 2.6% syntax->list [160] 2.7% taylor [30] 2.8% errors [118] 2.8% temp91_0 [141] 2.8% gf [163] 4.0% for-loop [55] 7.6% eval-const-expr [39] 10.6% loop [161] 10.8% for-loop [175] 13.3% syntax-e/no-taint [20] 33.2% [161] 7842(18.6%) 2650(6.3%) loop (unknown source) gf [163] 31.8% loop [161] 10.8% expand-capturing-lifts [148] 10.6% expand-identifier [164] 5.4% syntax-e [6] 4.1% ??? [181] 3.8% ??? [176] 3.8% expand-id-application-form17 [182] 3.1% f40 [162] 2.8% dispatch-transformer41 [151] 2.6% ---------------------------------------------------------------------------------------- ??? [117] 0.9% loop [161] 1.5% for-loop [16] 5.6% hash-ref! [92] 40.8% map [165] 48.3% [162] 7154(16.9%) 0(0.0%) f40 (unknown source) map [165] 100.0% ---------------------------------------------------------------------------------------- apply-post-expansion [155] 12.1% loop [161] 87.9% [163] 3718(8.8%) 652(1.5%) gf (unknown source) propagation-apply [167] 33.0% propagation-merge [168] 22.1% loop [161] 16.4% propagation-apply-shifted [169] 11.0% ---------------------------------------------------------------------------------------- for-loop [175] 49.4% loop [161] 50.6% [164] 830(2.0%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [166] 100.0% ---------------------------------------------------------------------------------------- parse-loop15 [116] 2.2% loop [113] 2.5% for-loop [55] 4.5% f61 [29] 6.1% taylor [30] 10.8% f40 [162] 74.0% [165] 9018(21.4%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 f40 [162] 36.3% parse-loop74 [17] 23.2% taylor [30] 10.8% f61 [29] 10.7% loop [173] 5.4% simplify* [171] 4.1% simplify-node [172] 3.4% ??? [176] 2.2% hash-ref! [92] 1.5% make-multiplication-node [174] 0.7% ---------------------------------------------------------------------------------------- expand-id-application-form17 [182] 11.3% expand-identifier [164] 40.0% expand-implicit [8] 48.7% [166] 2074(4.9%) 634(1.5%) resolve+shift28 (unknown source) fallback-loop [170] 69.4% ---------------------------------------------------------------------------------------- gf [163] 100.0% [167] 1226(2.9%) 1226(2.9%) propagation-apply (unknown source) ---------------------------------------------------------------------------------------- gf [163] 100.0% [168] 822(1.9%) 822(1.9%) propagation-merge (unknown source) ---------------------------------------------------------------------------------------- gf [163] 100.0% [169] 408(1.0%) 408(1.0%) propagation-apply-shifted (unknown source) ---------------------------------------------------------------------------------------- resolve+shift28 [166] 100.0% [170] 1440(3.4%) 412(1.0%) fallback-loop (unknown source) for-loop [175] 71.4% ---------------------------------------------------------------------------------------- map [165] 100.0% [171] 1210(2.9%) 600(1.4%) simplify* ...bie/findroot/src/core/reduce.rkt:29:0 hash-ref! [92] 50.4% ---------------------------------------------------------------------------------------- parse-loop368 [27] 15.7% taylor-quotient [11] 34.8% map [165] 49.5% [172] 638(1.5%) 222(0.5%) simplify-node ...findroot/src/core/reduce.rkt:46:0 gather-multiplicative-terms [178] 33.9% append-map [13] 15.7% combine-mterms [180] 15.7% ---------------------------------------------------------------------------------------- map [165] 35.0% loop [173] 65.0% [173] 622(1.5%) 200(0.5%) loop ...-7.5/collects/racket/private/map.rkt:40:19 loop [173] 65.0% ??? [176] 32.2% ??? [177] 2.2% ---------------------------------------------------------------------------------------- map [165] 100.0% [174] 200(0.5%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:232:0 make-multiplication-subnode [179] 100.0% ---------------------------------------------------------------------------------------- fallback-loop [170] 1.2% *rules* [104] 2.0% eval-one-top12 [50] 2.0% compile-forms33 [149] 7.8% for-loop [175] 18.5% finish-bodys [152] 68.6% [175] 10246(24.3%) 2680(6.3%) for-loop (unknown source) finish-bodys [152] 52.9% for-loop [175] 18.5% compile-module-linklet57 [183] 7.8% dispatch-transformer41 [151] 3.4% expand-id-application-form17 [182] 2.1% loop [161] 2.1% do-curry [184] 2.0% expand-implicit [8] 1.8% syntax-e [6] 1.7% expand-identifier [164] 0.4% ---------------------------------------------------------------------------------------- loop [173] 23.6% map [165] 23.8% loop [161] 52.6% [176] 848(2.0%) 202(0.5%) ??? ...tlies/herbie/findroot/src/points.rkt:179:26 ??? [181] 76.2% ---------------------------------------------------------------------------------------- loop [173] 100.0% [177] 222(0.5%) 222(0.5%) ??? ...rbie/findroot/src/core/alt-table.rkt:185:12 ---------------------------------------------------------------------------------------- simplify-node [172] 100.0% [178] 216(0.5%) 0(0.0%) gather-multiplicative-terms ...re/reduce.rkt:110:0 do-curry [184] 100.0% ---------------------------------------------------------------------------------------- make-multiplication-node [174] 100.0% [179] 200(0.5%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:242:0 group-by61 [185] 100.0% ---------------------------------------------------------------------------------------- simplify-node [172] 100.0% [180] 200(0.5%) 0(0.0%) combine-mterms ...ndroot/src/core/reduce.rkt:193:0 for-loop [186] 100.0% ---------------------------------------------------------------------------------------- for-loop [59] 6.5% loop [161] 12.1% ??? [176] 19.6% .../more-scheme.rkt:261:28 [38] 61.8% [181] 3302(7.8%) 2438(5.8%) ??? ...erbie/findroot/src/syntax/syntax.rkt:214:17 return/no-unsupplied [187] 19.4% ??? [189] 6.7% ---------------------------------------------------------------------------------------- loop [161] 49.6% for-loop [175] 50.4% [182] 1270(3.0%) 0(0.0%) expand-id-application-form17 (unknown source) syntax-e/no-taint [20] 49.6% binding-lookup52 [188] 32.0% resolve+shift28 [166] 18.4% ---------------------------------------------------------------------------------------- for-loop [175] 100.0% [183] 802(1.9%) 802(1.9%) compile-module-linklet57 (unknown source) ---------------------------------------------------------------------------------------- for-loop [175] 48.1% gather-multiplicative-terms [178] 51.9% [184] 416(1.0%) 416(1.0%) do-curry ...-7.5/collects/racket/function.rkt:71:2 ---------------------------------------------------------------------------------------- make-multiplication-subnode [179] 100.0% [185] 200(0.5%) 200(0.5%) group-by61 ...t-7.5/collects/racket/list.rkt:771:0 ---------------------------------------------------------------------------------------- combine-mterms [180] 100.0% [186] 200(0.5%) 200(0.5%) for-loop ...bie/findroot/src/core/reduce.rkt:197:5 ---------------------------------------------------------------------------------------- ??? [181] 100.0% [187] 642(1.5%) 642(1.5%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 ---------------------------------------------------------------------------------------- expand-id-application-form17 [182] 100.0% [188] 406(1.0%) 200(0.5%) binding-lookup52 (unknown source) binding->module-instance [190] 50.7% ---------------------------------------------------------------------------------------- ??? [181] 100.0% [189] 222(0.5%) 222(0.5%) ??? ...ects/racket/contract/private/prop.rkt:301:4 ---------------------------------------------------------------------------------------- binding-lookup52 [188] 100.0% [190] 206(0.5%) 206(0.5%) binding->module-instance (unknown source) ----------------------------------------------------------------------------------------