Profiling results ----------------- Total cpu time observed: 18214ms (out of 18384ms) Number of samples taken: 98 (once every 186ms) (Hiding functions with self<1.0% and local<2.0%: 1 of 180 hidden) ========================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================= [1] 18214(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [13] 100.0% ------------------------------------------------------------------------- ??? [95] 100.0% [2] 5342(29.3%) 0(0.0%) approximate9 .../findroot/src/core/taylor.rkt:11:0 loop [14] 78.4% for-loop [19] 17.9% taylor-quotient [20] 3.7% ------------------------------------------------------------------------- hash-ref! [105] 100.0% [3] 3588(19.7%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:44:15 hash-ref! [105] 72.1% ??? [22] 22.7% f61 [24] 5.2% ------------------------------------------------------------------------- hash-ref! [105] 100.0% [4] 3574(19.6%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:67:15 ??? [95] 74.2% hash-ref! [105] 25.8% ------------------------------------------------------------------------- core-form-sym [161] 11.2% loop [154] 21.5% for-loop [173] 67.2% [5] 1708(9.4%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [16] 100.0% ------------------------------------------------------------------------- hash-ref! [105] 100.0% [6] 1546(8.5%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:300:23 for-loop [17] 100.0% ------------------------------------------------------------------------- hash-ref! [105] 100.0% [7] 1418(7.8%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:362:30 ??? [22] 51.5% hash-ref! [105] 48.5% ------------------------------------------------------------------------- hash-ref! [105] 100.0% [8] 1302(7.1%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:290:26 for-loop [18] 100.0% ------------------------------------------------------------------------- taylor [114] 100.0% [9] 792(4.3%) 0(0.0%) taylor-invert ...indroot/src/core/taylor.rkt:317:0 first-nonzero-exp [23] 74.2% parse-loop74 [81] 25.8% ------------------------------------------------------------------------- for-loop [173] 100.0% [10] 478(2.6%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [162] 100.0% ------------------------------------------------------------------------- for-loop [173] 100.0% [11] 316(1.7%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [162] 100.0% ------------------------------------------------------------------------- taylor [114] 100.0% [12] 168(0.9%) 0(0.0%) taylor-sqrt .../findroot/src/core/taylor.rkt:351:0 f40 [15] 100.0% ------------------------------------------------------------------------- ??? [1] 100.0% [13] 18214(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [21] 100.0% ------------------------------------------------------------------------- approximate9 [2] 100.0% [14] 4188(23.0%) 0(0.0%) loop ...s/herbie/findroot/src/core/taylor.rkt:86:4 hash-ref! [105] 85.3% ??? [95] 14.7% ------------------------------------------------------------------------- taylor-sqrt [12] 6.8% map [73] 17.4% hash-ref! [105] 75.8% [15] 2476(13.6%) 0(0.0%) f40 (unknown source) map [73] 100.0% ------------------------------------------------------------------------- expand-id-application-form17 [158] 9.8% gf [156] 10.1% syntax-e [5] 80.0% [16] 2134(11.7%) 0(0.0%) syntax-e/no-taint (unknown source) loop [154] 100.0% ------------------------------------------------------------------------- ??? [6] 100.0% [17] 1546(8.5%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:303:27 hash-ref! [105] 100.0% ------------------------------------------------------------------------- ??? [8] 100.0% [18] 1302(7.1%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:290:52 ??? [22] 36.9% hash-ref! [105] 32.5% f61 [24] 30.6% ------------------------------------------------------------------------- approximate9 [2] 100.0% [19] 954(5.2%) 0(0.0%) for-loop ...bie/findroot/src/core/taylor.rkt:29:18 taylor [114] 100.0% ------------------------------------------------------------------------- hash-ref! [105] 50.0% approximate9 [2] 50.0% [20] 400(2.2%) 0(0.0%) taylor-quotient ...droot/src/core/taylor.rkt:333:0 first-nonzero-exp [23] 100.0% ------------------------------------------------------------------------- profile-thunk16 [13] 100.0% [21] 18214(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [25] 100.0% ------------------------------------------------------------------------- ??? [3] 32.3% for-loop [18] 32.5% ??? [7] 35.2% [22] 2074(11.4%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:293:19 hash-ref! [105] 100.0% ------------------------------------------------------------------------- taylor-quotient [20] 40.5% taylor-invert [9] 59.5% [23] 988(5.4%) 0(0.0%) first-nonzero-exp ...oot/src/core/taylor.rkt:265:0 hash-ref! [105] 100.0% ------------------------------------------------------------------------- ??? [3] 23.8% parse-loop74 [81] 25.8% for-loop [18] 50.4% [24] 790(4.3%) 0(0.0%) f61 (unknown source) eval-const-expr [89] 100.0% ------------------------------------------------------------------------- for-loop [90] 4.5% run [21] 95.5% [25] 18214(100.0%) 808(4.4%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [26] 66.0% prepare-points-intervals [64] 18.8% get-final-combination [27] 4.8% oracle-error [28] 3.3% errors [80] 1.7% ??? [165] 1.3% *bit-width* [166] 1.0% eval-errors [29] 0.8% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [25] 100.0% [26] 12466(68.4%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [30] 100.0% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [25] 100.0% [27] 956(5.2%) 0(0.0%) get-final-combination ...ot/src/mainloop.rkt:371:0 infer-splitpoints [31] 63.6% f33 [33] 36.4% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [25] 100.0% [28] 602(3.3%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [32] 100.0% ------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [25] 100.0% [29] 150(0.8%) 0(0.0%) eval-errors ...erbie/findroot/src/points.rkt:168:0 for-loop [34] 100.0% ------------------------------------------------------------------------- run-improve47 [26] 100.0% [30] 12466(68.4%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [35] 100.0% ------------------------------------------------------------------------- get-final-combination [27] 100.0% [31] 608(3.3%) 0(0.0%) infer-splitpoints ...oot/src/core/regimes.rkt:33:0 for-loop [36] 100.0% ------------------------------------------------------------------------- oracle-error [28] 100.0% [32] 602(3.3%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 loop [154] 50.2% map [73] 49.8% ------------------------------------------------------------------------- get-final-combination [27] 100.0% [33] 348(1.9%) 0(0.0%) f33 (unknown source) sindices->spoints [37] 100.0% ------------------------------------------------------------------------- eval-errors [29] 100.0% [34] 150(0.8%) 150(0.8%) for-loop ...s/herbie/findroot/src/points.rkt:170:2 ------------------------------------------------------------------------- for-loop [30] 100.0% [35] 12466(68.4%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 gen-series! [38] 42.9% finalize-iter! [39] 37.9% simplify! [40] 10.1% gen-rewrites! [42] 4.4% choose-best-alt! [43] 3.1% localize! [45] 1.6% ------------------------------------------------------------------------- infer-splitpoints [31] 100.0% [36] 608(3.3%) 0(0.0%) for-loop ...bie/findroot/src/core/regimes.rkt:45:6 option-on-expr [41] 100.0% ------------------------------------------------------------------------- f33 [33] 100.0% [37] 348(1.9%) 0(0.0%) sindices->spoints ...ot/src/core/regimes.rkt:194:0 for-loop [44] 100.0% ------------------------------------------------------------------------- run-iter! [35] 100.0% [38] 5342(29.3%) 0(0.0%) gen-series! ...bie/findroot/src/mainloop.rkt:160:0 for-loop [46] 100.0% ------------------------------------------------------------------------- run-iter! [35] 100.0% [39] 4724(25.9%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [47] 100.0% ------------------------------------------------------------------------- run-iter! [35] 100.0% [40] 1254(6.9%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [48] 100.0% ------------------------------------------------------------------------- for-loop [36] 100.0% [41] 608(3.3%) 0(0.0%) option-on-expr ...droot/src/core/regimes.rkt:124:0 err-lsts->split-indices [51] 50.7% for-loop [52] 49.3% ------------------------------------------------------------------------- run-iter! [35] 100.0% [42] 552(3.0%) 0(0.0%) gen-rewrites! ...e/findroot/src/mainloop.rkt:183:0 for-loop [49] 100.0% ------------------------------------------------------------------------- run-iter! [35] 100.0% [43] 390(2.1%) 0(0.0%) choose-best-alt! ...indroot/src/mainloop.rkt:117:0 ...ow-val-first.rkt:486:18 [50] 100.0% ------------------------------------------------------------------------- sindices->spoints [37] 100.0% [44] 348(1.9%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:234:9 binary-search-floats [54] 52.3% pred [60] 47.7% ------------------------------------------------------------------------- run-iter! [35] 100.0% [45] 204(1.1%) 0(0.0%) localize! ...erbie/findroot/src/mainloop.rkt:127:0 localize-error [53] 100.0% ------------------------------------------------------------------------- gen-series! [38] 100.0% [46] 5342(29.3%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:167:7 taylor-alt [55] 100.0% ------------------------------------------------------------------------- finalize-iter! [39] 100.0% [47] 4724(25.9%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [56] 100.0% ------------------------------------------------------------------------- simplify! [40] 100.0% [48] 1254(6.9%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [57] 100.0% ------------------------------------------------------------------------- gen-rewrites! [42] 100.0% [49] 552(3.0%) 0(0.0%) for-loop ...erbie/findroot/src/mainloop.rkt:191:11 rewrite-expression-head24 [58] 100.0% ------------------------------------------------------------------------- choose-best-alt! [43] 100.0% [50] 390(2.1%) 0(0.0%) ...ow-val-first.rkt:486:18 (unknown source) ??? [59] 100.0% ------------------------------------------------------------------------- option-on-expr [41] 100.0% [51] 308(1.7%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:263:0 loop [61] 100.0% ------------------------------------------------------------------------- option-on-expr [41] 100.0% [52] 300(1.6%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:135:4 errors [80] 100.0% ------------------------------------------------------------------------- localize! [45] 100.0% [53] 204(1.1%) 0(0.0%) localize-error ...droot/src/core/localize.rkt:58:0 for-loop [62] 100.0% ------------------------------------------------------------------------- for-loop [44] 100.0% [54] 182(1.0%) 0(0.0%) binary-search-floats ...src/core/regimes.rkt:176:0 pred [60] 100.0% ------------------------------------------------------------------------- for-loop [46] 100.0% [55] 5342(29.3%) 0(0.0%) taylor-alt ...rbie/findroot/src/mainloop.rkt:146:0 for-loop [63] 100.0% ------------------------------------------------------------------------- ??? [47] 100.0% [56] 4724(25.9%) 0(0.0%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 atab-add-altn [65] 55.7% errors [80] 19.8% loop [67] 16.5% override-at-pnts [71] 4.5% for-loop [72] 3.5% ------------------------------------------------------------------------- ??? [48] 100.0% [57] 1254(6.9%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [66] 100.0% ------------------------------------------------------------------------- for-loop [49] 100.0% [58] 552(3.0%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [68] 100.0% ------------------------------------------------------------------------- ...ow-val-first.rkt:486:18 [50] 100.0% [59] 390(2.1%) 0(0.0%) ??? ...herbie/findroot/src/core/alt-table.rkt:49:0 loop [69] 100.0% ------------------------------------------------------------------------- for-loop [44] 47.7% binary-search-floats [54] 52.3% [60] 348(1.9%) 0(0.0%) pred ...herbie/findroot/src/core/regimes.rkt:204:4 errors [80] 52.3% prepare-points-intervals [64] 47.7% ------------------------------------------------------------------------- err-lsts->split-indices [51] 100.0% [61] 308(1.7%) 0(0.0%) loop ...herbie/findroot/src/core/regimes.rkt:314:4 for-loop [70] 100.0% ------------------------------------------------------------------------- localize-error [53] 100.0% [62] 204(1.1%) 0(0.0%) for-loop ...e/findroot/src/core/localize.rkt:72:10 loop [154] 100.0% ------------------------------------------------------------------------- taylor-alt [55] 100.0% [63] 5342(29.3%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:152:6 ??? [95] 100.0% ------------------------------------------------------------------------- pred [60] 4.6% .../more-scheme.rkt:261:28 [25] 95.4% [64] 3582(19.7%) 0(0.0%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [74] 95.4% temp85_0 [88] 4.6% ------------------------------------------------------------------------- for-loop [56] 100.0% [65] 2630(14.4%) 0(0.0%) atab-add-altn ...root/src/core/alt-table.rkt:194:0 errors [80] 100.0% ------------------------------------------------------------------------- egraph-run [57] 100.0% [66] 1254(6.9%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [75] 100.0% ------------------------------------------------------------------------- for-loop [56] 100.0% [67] 780(4.3%) 378(2.1%) loop ...rbie/findroot/src/core/alt-table.rkt:168:2 map [73] 51.5% ------------------------------------------------------------------------- matcher [118] 45.3% rewrite-expression-head24 [58] 54.7% [68] 552(3.0%) 0(0.0%) rewriter ...bie/findroot/src/core/matcher.rkt:87:2 for-loop [76] 100.0% ------------------------------------------------------------------------- ??? [59] 100.0% [69] 390(2.1%) 0(0.0%) loop .../racket-7.5/collects/racket/list.rkt:751:4 ??? [77] 100.0% ------------------------------------------------------------------------- loop [61] 100.0% [70] 308(1.7%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:279:4 for-loop [78] 100.0% ------------------------------------------------------------------------- for-loop [56] 100.0% [71] 214(1.2%) 0(0.0%) override-at-pnts ...t/src/core/alt-table.rkt:129:0 for-loop [79] 100.0% ------------------------------------------------------------------------- for-loop [56] 100.0% [72] 164(0.9%) 164(0.9%) for-loop .../findroot/src/core/alt-table.rkt:110:2 ------------------------------------------------------------------------- for-loop [32] 8.4% loop [67] 11.2% taylor [114] 14.0% f40 [15] 66.4% [73] 3580(19.7%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 parse-loop74 [81] 46.3% taylor [114] 14.0% f40 [15] 12.0% loop [85] 11.2% ??? [159] 8.4% simplify* [117] 5.3% make-multiplication-node [86] 2.8% ------------------------------------------------------------------------- prepare-points-intervals [64] 100.0% [74] 3416(18.8%) 0(0.0%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 loop [82] 60.1% ??? [83] 39.9% ------------------------------------------------------------------------- egraph-add-exprs [66] 100.0% [75] 1254(6.9%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [84] 100.0% ------------------------------------------------------------------------- rewriter [68] 100.0% [76] 552(3.0%) 206(1.1%) for-loop ...bie/findroot/src/core/matcher.rkt:89:4 hash-ref! [105] 80.8% for-loop [87] 6.8% ------------------------------------------------------------------------- loop [69] 100.0% [77] 390(2.1%) 0(0.0%) ??? ...ies/herbie/findroot/src/mainloop.rkt:114:10 errors [80] 100.0% ------------------------------------------------------------------------- for-loop [70] 100.0% [78] 308(1.7%) 308(1.7%) for-loop ...ie/findroot/src/core/regimes.rkt:283:8 ------------------------------------------------------------------------- override-at-pnts [71] 100.0% [79] 214(1.2%) 214(1.2%) for-loop ...findroot/src/core/alt-table.rkt:130:22 ------------------------------------------------------------------------- pred [60] 3.6% for-loop [52] 5.9% ??? [77] 7.7% .../more-scheme.rkt:261:28 [25] 12.3% for-loop [56] 18.5% atab-add-altn [65] 52.0% [80] 5062(27.8%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 temp85_0 [88] 59.6% for-loop [90] 36.2% loop [154] 4.3% ------------------------------------------------------------------------- taylor-invert [9] 6.1% hash-ref! [105] 44.3% map [73] 49.6% [81] 3344(18.4%) 366(2.0%) parse-loop74 (unknown source) eval-const-expr [89] 83.0% f61 [24] 6.1% ------------------------------------------------------------------------- loop [74] 100.0% [82] 2052(11.3%) 150(0.8%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 ??? [95] 38.6% real->precision [91] 31.1% ??? [107] 15.0% ??? [133] 8.0% ------------------------------------------------------------------------- loop [74] 100.0% [83] 1364(7.5%) 302(1.7%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 sample-multi-bounded [157] 55.7% loop [154] 22.1% ------------------------------------------------------------------------- ??? [75] 100.0% [84] 1254(6.9%) 1254(6.9%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 ------------------------------------------------------------------------- map [73] 6.7% loop [85] 93.3% [85] 402(2.2%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:40:19 loop [85] 93.3% ??? [92] 6.7% ------------------------------------------------------------------------- map [73] 100.0% [86] 198(1.1%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:232:0 make-multiplication-subnode [93] 100.0% ------------------------------------------------------------------------- for-loop [76] 100.0% [87] 150(0.8%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:96:8 fix-up-variables [94] 100.0% ------------------------------------------------------------------------- prepare-points-intervals [64] 2.9% eval-const-expr [89] 44.6% errors [80] 52.5% [88] 5746(31.5%) 0(0.0%) temp85_0 (unknown source) compile15 [96] 100.0% ------------------------------------------------------------------------- f61 [24] 22.2% parse-loop74 [81] 77.8% [89] 3564(19.6%) 0(0.0%) eval-const-expr ...findroot/src/programs.rkt:120:0 temp85_0 [88] 71.9% eval [97] 11.4% eval-prog [99] 10.6% loop [154] 6.1% ------------------------------------------------------------------------- errors [80] 100.0% [90] 1830(10.0%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [25] 90.3% ??? [101] 9.7% ------------------------------------------------------------------------- loop [82] 100.0% [91] 638(3.5%) 0(0.0%) real->precision ...findroot/src/programs.rkt:94:11 ??? [95] 75.2% ??? [102] 24.8% ------------------------------------------------------------------------- loop [85] 100.0% [92] 402(2.2%) 0(0.0%) ??? ...rbie/findroot/src/core/alt-table.rkt:185:12 loop [98] 100.0% ------------------------------------------------------------------------- make-multiplication-node [86] 100.0% [93] 198(1.1%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:242:0 compose [100] 100.0% ------------------------------------------------------------------------- for-loop [87] 100.0% [94] 150(0.8%) 0(0.0%) fix-up-variables ...oot/src/core/matcher.rkt:108:2 pattern-match [103] 100.0% ------------------------------------------------------------------------- loop [14] 3.1% real->precision [91] 7.3% loop [82] 12.0% ??? [4] 18.0% location-do [106] 29.8% for-loop [63] 29.8% [95] 6614(36.3%) 158(0.9%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [106] 29.8% approximate9 [2] 29.8% hash-ref! [105] 21.1% bf [108] 7.3% ival-mult [109] 7.1% ival-div [111] 2.5% ------------------------------------------------------------------------- temp85_0 [88] 100.0% [96] 5746(31.5%) 0(0.0%) compile15 (unknown source) temp91_0 [104] 100.0% ------------------------------------------------------------------------- eval-const-expr [89] 100.0% [97] 406(2.2%) 0(0.0%) eval (unknown source) namespace-syntax-introduce3 [110] 100.0% ------------------------------------------------------------------------- loop [98] 50.0% ??? [92] 50.0% [98] 402(2.2%) 402(2.2%) loop ...7.5/collects/racket/private/list.rkt:82:16 loop [98] 50.0% ------------------------------------------------------------------------- eval-const-expr [89] 100.0% [99] 378(2.1%) 0(0.0%) eval-prog ...herbie/findroot/src/programs.rkt:82:0 ??? [107] 50.3% hash-ref! [105] 49.7% ------------------------------------------------------------------------- make-multiplication-subnode [93] 100.0% [100] 198(1.1%) 198(1.1%) compose ...collects/racket/private/list.rkt:385:12 ------------------------------------------------------------------------- for-loop [90] 100.0% [101] 178(1.0%) 178(1.0%) ??? ...7.5/collects/racket/private/for.rkt:1236:14 ------------------------------------------------------------------------- real->precision [91] 100.0% [102] 158(0.9%) 158(0.9%) ??? ...ects/racket/contract/private/guts.rkt:770:8 ------------------------------------------------------------------------- fix-up-variables [94] 100.0% [103] 150(0.8%) 0(0.0%) pattern-match ...indroot/src/core/matcher.rkt:29:0 for-loop [112] 100.0% ------------------------------------------------------------------------- compile15 [96] 100.0% [104] 5746(31.5%) 0(0.0%) temp91_0 (unknown source) temp118_0 [113] 83.7% compile-top9 [116] 16.3% ------------------------------------------------------------------------- simplify* [117] 0.6% eval-prog [99] 1.1% ??? [7] 1.6% for-loop [18] 1.6% for-loop [134] 3.2% ??? [115] 3.9% for-loop [17] 5.8% ??? [4] 6.3% for-loop [76] 6.8% ??? [3] 9.6% ??? [22] 9.7% loop [14] 14.0% first-nonzero-exp [23] 15.0% ??? [95] 19.0% [105] 5528(30.4%) 392(2.2%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [4] 20.3% ??? [3] 15.3% f40 [15] 13.8% parse-loop74 [81] 12.7% matcher [118] 10.0% ??? [6] 5.8% ??? [8] 5.8% ??? [7] 4.0% ??? [115] 3.9% taylor [114] 3.0% simplify* [117] 1.2% taylor-quotient [20] 0.7% ------------------------------------------------------------------------- ??? [95] 49.6% location-do [106] 50.4% [106] 5342(29.3%) 0(0.0%) location-do ...rbie/findroot/src/programs.rkt:63:0 location-do [106] 50.4% ??? [95] 49.6% ------------------------------------------------------------------------- eval-prog [99] 38.2% loop [82] 61.8% [107] 498(2.7%) 154(0.8%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ??? [123] 38.2% ival-neg [124] 30.9% ------------------------------------------------------------------------- ??? [95] 100.0% [108] 480(2.6%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 new-mpfr [119] 100.0% ------------------------------------------------------------------------- ??? [95] 100.0% [109] 470(2.6%) 154(0.8%) ival-mult ...ie/findroot/src/biginterval.rkt:129:0 bfmul [120] 67.2% ------------------------------------------------------------------------- eval [97] 100.0% [110] 406(2.2%) 0(0.0%) namespace-syntax-introduce3 (unknown source) add-ns-scopes [121] 50.7% free-identifier=? [122] 49.3% ------------------------------------------------------------------------- ??? [95] 100.0% [111] 164(0.9%) 164(0.9%) ival-div ...bie/findroot/src/biginterval.rkt:149:0 ------------------------------------------------------------------------- pattern-match [103] 100.0% [112] 150(0.8%) 150(0.8%) for-loop ...bie/findroot/src/core/matcher.rkt:26:9 ------------------------------------------------------------------------- temp91_0 [104] 100.0% [113] 4810(26.4%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [125] 100.0% ------------------------------------------------------------------------- map [73] 9.9% hash-ref! [105] 18.2% for-loop [19] 22.3% taylor [114] 49.6% [114] 1354(7.4%) 198(1.1%) taylor ...erbie/findroot/src/core/taylor.rkt:169:0 taylor [114] 49.6% taylor-invert [9] 18.3% debug-print [128] 14.5% map [73] 9.9% taylor-sqrt [12] 4.1% ------------------------------------------------------------------------- hash-ref! [105] 100.0% [115] 1140(6.3%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:343:33 hash-ref! [105] 100.0% ------------------------------------------------------------------------- temp91_0 [104] 100.0% [116] 936(5.1%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [126] 100.0% ------------------------------------------------------------------------- hash-ref! [105] 24.4% map [73] 75.6% [117] 820(4.5%) 616(3.4%) simplify* ...bie/findroot/src/core/reduce.rkt:29:0 hash-ref! [105] 24.9% ------------------------------------------------------------------------- hash-ref! [105] 100.0% [118] 552(3.0%) 0(0.0%) matcher ...bie/findroot/src/core/matcher.rkt:119:2 ??? [127] 67.8% rewriter [68] 32.2% ------------------------------------------------------------------------- bf [108] 100.0% [119] 480(2.6%) 480(2.6%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ------------------------------------------------------------------------- ival-mult [109] 100.0% [120] 316(1.7%) 0(0.0%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [133] 100.0% ------------------------------------------------------------------------- namespace-syntax-introduce3 [110] 100.0% [121] 206(1.1%) 0(0.0%) add-ns-scopes (unknown source) gf [156] 100.0% ------------------------------------------------------------------------- namespace-syntax-introduce3 [110] 100.0% [122] 200(1.1%) 0(0.0%) free-identifier=? (unknown source) resolve+shift28 [162] 100.0% ------------------------------------------------------------------------- ??? [107] 100.0% [123] 190(1.0%) 0(0.0%) ??? ...ects/racket/contract/private/prop.rkt:567:4 ??? [129] 100.0% ------------------------------------------------------------------------- ??? [107] 100.0% [124] 154(0.8%) 0(0.0%) ival-neg ...bie/findroot/src/biginterval.rkt:107:0 bfneg [130] 100.0% ------------------------------------------------------------------------- loop [154] 8.2% temp118_0 [113] 91.8% [125] 5242(28.8%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [131] 84.2% dispatch-transformer41 [132] 11.7% expand-id-application-form17 [158] 4.1% ------------------------------------------------------------------------- compile-top9 [116] 100.0% [126] 936(5.1%) 0(0.0%) compile-forms33 (unknown source) for-loop [173] 100.0% ------------------------------------------------------------------------- matcher [118] 100.0% [127] 552(3.0%) 0(0.0%) ??? ...herbie/findroot/src/core/matcher.rkt:131:11 for-loop [134] 64.5% for-loop [135] 35.5% ------------------------------------------------------------------------- taylor [114] 100.0% [128] 196(1.1%) 196(1.1%) debug-print ...herbie/findroot/src/debug.rkt:110:0 ------------------------------------------------------------------------- ??? [123] 100.0% [129] 190(1.0%) 190(1.0%) ??? ...lects/racket/contract/private/orc.rkt:83:14 ------------------------------------------------------------------------- ival-neg [124] 100.0% [130] 154(0.8%) 0(0.0%) bfneg ...-lib/math/private/bigfloat/mpfr.rkt:632:4 ??? [133] 100.0% ------------------------------------------------------------------------- expand-capturing-lifts [125] 100.0% [131] 4412(24.2%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [136] 100.0% ------------------------------------------------------------------------- expand-capturing-lifts [125] 24.8% for-loop [173] 75.2% [132] 2478(13.6%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [137] 100.0% ------------------------------------------------------------------------- bfneg [130] 24.3% loop [82] 25.9% bfmul [120] 49.8% [133] 634(3.5%) 634(3.5%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 ------------------------------------------------------------------------- ??? [127] 100.0% [134] 356(2.0%) 0(0.0%) for-loop ...e/findroot/src/core/matcher.rkt:133:15 hash-ref! [105] 100.0% ------------------------------------------------------------------------- ??? [127] 100.0% [135] 196(1.1%) 0(0.0%) for-loop ...ie/findroot/src/core/matcher.rkt:103:4 foldl [138] 100.0% ------------------------------------------------------------------------- lambda-clause-expander [131] 32.3% for-loop [173] 67.7% [136] 4412(24.2%) 0(0.0%) finish-bodys (unknown source) for-loop [173] 100.0% ------------------------------------------------------------------------- dispatch-transformer41 [132] 100.0% [137] 2478(13.6%) 956(5.2%) apply-transformer52 (unknown source) apply-transformer-in-context [139] 45.9% apply-post-expansion [140] 8.7% loop [154] 6.8% ------------------------------------------------------------------------- for-loop [135] 100.0% [138] 196(1.1%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 ??? [141] 100.0% ------------------------------------------------------------------------- apply-transformer52 [137] 100.0% [139] 1138(6.2%) 0(0.0%) apply-transformer-in-context (unknown source) go [142] 47.5% datum->syntax6 [143] 17.6% ??? [144] 17.6% parse-lambda [145] 17.4% ------------------------------------------------------------------------- apply-transformer52 [137] 100.0% [140] 216(1.2%) 0(0.0%) apply-post-expansion (unknown source) gf [156] 100.0% ------------------------------------------------------------------------- foldl [138] 100.0% [141] 196(1.1%) 0(0.0%) ??? ...s/herbie/findroot/src/core/matcher.rkt:25:7 core457 [146] 100.0% ------------------------------------------------------------------------- apply-transformer-in-context [139]100.0% [142] 540(3.0%) 0(0.0%) go .../collects/racket/private/qq-and-or.rkt:50:20 loop [147] 72.2% stx-list? [151] 27.8% ------------------------------------------------------------------------- apply-transformer-in-context [139]100.0% [143] 200(1.1%) 0(0.0%) datum->syntax6 (unknown source) loop [154] 100.0% ------------------------------------------------------------------------- apply-transformer-in-context [139]100.0% [144] 200(1.1%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [148] 100.0% ------------------------------------------------------------------------- apply-transformer-in-context [139]100.0% [145] 198(1.1%) 0(0.0%) parse-lambda ...llects/racket/private/kw.rkt:619:2 datum->syntax [149] 100.0% ------------------------------------------------------------------------- ??? [141] 100.0% [146] 196(1.1%) 0(0.0%) core457 ...acket/contract/private/arr-i.rkt:976:19 un-dep/maybe-chaperone [150] 100.0% ------------------------------------------------------------------------- go [142] 33.3% loop [147] 66.7% [147] 390(2.1%) 390(2.1%) loop ...llects/racket/private/qq-and-or.rkt:101:61 loop [147] 66.7% ------------------------------------------------------------------------- ??? [144] 100.0% [148] 200(1.1%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [152] 100.0% ------------------------------------------------------------------------- parse-lambda [145] 100.0% [149] 198(1.1%) 198(1.1%) datum->syntax (unknown source) ------------------------------------------------------------------------- core457 [146] 100.0% [150] 196(1.1%) 0(0.0%) un-dep/maybe-chaperone ...private/arr-i.rkt:1137:2 ??? [153] 100.0% ------------------------------------------------------------------------- go [142] 100.0% [151] 150(0.8%) 150(0.8%) stx-list? .../collects/racket/private/stx.rkt:49:4 ------------------------------------------------------------------------- ??? [148] 100.0% [152] 200(1.1%) 0(0.0%) syntax->list (unknown source) loop [154] 100.0% ------------------------------------------------------------------------- un-dep/maybe-chaperone [150] 100.0% [153] 196(1.1%) 0(0.0%) ??? ...cts/racket/contract/private/guts.rkt:835:10 ??? [155] 100.0% ------------------------------------------------------------------------- eval-const-expr [89] 0.4% datum->syntax6 [143] 1.9% for-loop [32] 1.9% apply-transformer52 [137] 2.4% syntax->list [152] 2.8% gf [156] 3.0% for-loop [62] 5.7% errors [80] 6.1% ??? [83] 8.5% for-loop [173] 10.4% loop [154] 14.4% syntax-e/no-taint [16] 42.5% [154] 3562(19.6%) 812(4.5%) loop (unknown source) gf [156] 42.4% loop [154] 14.4% sample-multi-bounded [157] 8.5% expand-id-application-form17 [158] 7.7% expand-capturing-lifts [125] 6.5% syntax-e [5] 5.2% core-form-sym [161] 2.7% ??? [159] 1.9% ------------------------------------------------------------------------- ??? [153] 100.0% [155] 196(1.1%) 0(0.0%) ??? ...ntract/private/arrow-higher-order.rkt:575:2 build-subcontract-late-negs [160] 100.0% ------------------------------------------------------------------------- apply-post-expansion [140] 1.3% add-ns-scopes [121] 9.6% loop [154] 89.2% [156] 2148(11.8%) 374(2.1%) gf (unknown source) propagation-apply [164] 44.1% propagation-apply-shifted [167] 18.4% propagation-merge [168] 10.0% loop [154] 8.8% syntax-e/no-taint [16] 1.3% ------------------------------------------------------------------------- loop [154] 28.4% ??? [83] 71.6% [157] 1062(5.8%) 0(0.0%) sample-multi-bounded ...ndroot/src/points.rkt:14:0 random-ranges [163] 100.0% ------------------------------------------------------------------------- expand-capturing-lifts [125] 34.3% loop [154] 65.7% [158] 630(3.5%) 0(0.0%) expand-id-application-form17 (unknown source) resolve+shift28 [162] 66.7% syntax-e/no-taint [16] 33.3% ------------------------------------------------------------------------- map [73] 49.8% loop [154] 50.2% [159] 602(3.3%) 302(1.7%) ??? ...tlies/herbie/findroot/src/points.rkt:179:26 *bit-width* [166] 24.9% ??? [165] 24.9% ------------------------------------------------------------------------- ??? [155] 100.0% [160] 196(1.1%) 196(1.1%) build-subcontract-late-negs ...her-order.rkt:711:0 ------------------------------------------------------------------------- loop [154] 100.0% [161] 192(1.1%) 0(0.0%) core-form-sym (unknown source) syntax-e [5] 100.0% ------------------------------------------------------------------------- free-identifier=? [122] 14.1% expand-implicit [11] 22.3% expand-id-application-form17 [158] 29.7% expand-identifier [10] 33.8% [162] 1414(7.8%) 416(2.3%) resolve+shift28 (unknown source) fallback-loop [169] 70.6% ------------------------------------------------------------------------- sample-multi-bounded [157] 100.0% [163] 1062(5.8%) 0(0.0%) random-ranges ...bie/findroot/src/common.rkt:164:0 cons/c [170] 57.4% build--> [171] 42.6% ------------------------------------------------------------------------- gf [156] 100.0% [164] 948(5.2%) 948(5.2%) propagation-apply (unknown source) ------------------------------------------------------------------------- ??? [159] 23.6% .../more-scheme.rkt:261:28 [25] 76.4% [165] 636(3.5%) 306(1.7%) ??? ...erbie/findroot/src/syntax/syntax.rkt:214:17 return/no-unsupplied [172] 51.9% ------------------------------------------------------------------------- ??? [159] 29.5% .../more-scheme.rkt:261:28 [25] 70.5% [166] 508(2.8%) 508(2.8%) *bit-width* .../herbie/findroot/src/float.rkt:34:0 ------------------------------------------------------------------------- gf [156] 100.0% [167] 396(2.2%) 396(2.2%) propagation-apply-shifted (unknown source) ------------------------------------------------------------------------- gf [156] 100.0% [168] 214(1.2%) 214(1.2%) propagation-merge (unknown source) ------------------------------------------------------------------------- resolve+shift28 [162] 100.0% [169] 998(5.5%) 370(2.0%) fallback-loop (unknown source) for-loop [173] 62.9% ------------------------------------------------------------------------- random-ranges [163] 100.0% [170] 610(3.3%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [174] 75.4% flat-contract? [176] 24.6% ------------------------------------------------------------------------- random-ranges [163] 100.0% [171] 452(2.5%) 302(1.7%) build--> ...act/private/arrow-val-first.rkt:1214:0 coerce-contract [174] 33.2% ------------------------------------------------------------------------- ??? [165] 100.0% [172] 330(1.8%) 162(0.9%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 filter [175] 50.9% ------------------------------------------------------------------------- fallback-loop [169] 1.0% for-loop [173] 17.4% compile-forms33 [126] 17.5% finish-bodys [136] 64.1% [173] 5348(29.4%) 628(3.4%) for-loop (unknown source) finish-bodys [136] 44.6% compile-module-linklet57 [177] 17.5% for-loop [173] 17.4% dispatch-transformer41 [132] 11.2% loop [154] 5.8% syntax-e [5] 1.2% expand-identifier [10] 0.8% expand-implicit [11] 0.5% ------------------------------------------------------------------------- build--> [171] 24.6% cons/c [170] 75.4% [174] 610(3.3%) 300(1.6%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [178] 50.8% ------------------------------------------------------------------------- return/no-unsupplied [172] 100.0% [175] 168(0.9%) 168(0.9%) filter ...5/collects/racket/private/list.rkt:256:2 ------------------------------------------------------------------------- cons/c [170] 100.0% [176] 150(0.8%) 150(0.8%) flat-contract? .../contract/private/guts.rkt:129:0 ------------------------------------------------------------------------- for-loop [173] 100.0% [177] 936(5.1%) 936(5.1%) compile-module-linklet57 (unknown source) ------------------------------------------------------------------------- coerce-contract [174] 100.0% [178] 310(1.7%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [179] 100.0% ------------------------------------------------------------------------- coerce-contract/f [178] 100.0% [179] 310(1.7%) 310(1.7%) coerce-simple-value ...ract/private/guts.rkt:385:0 -------------------------------------------------------------------------