Profiling results ----------------- Total cpu time observed: 42420ms (out of 42652ms) Number of samples taken: 209 (once every 203ms) (Hiding functions with self<1.0% and local<2.0%: 7 of 206 hidden) ========================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ========================================================================== [1] 42420(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [16] 100.0% -------------------------------------------------------------------------- ??? [115] 100.0% [2] 5834(13.8%) 0(0.0%) approximate9 ...faster-rr/src/core/taylor.rkt:11:0 loop [17] 79.2% taylor [23] 10.3% for-loop [25] 7.2% debug-print [28] 3.4% -------------------------------------------------------------------------- hash-ref! [157] 100.0% [3] 3024(7.1%) 0(0.0%) ??? .../herbie/faster-rr/src/core/taylor.rkt:67:15 ??? [115] 92.7% hash-ref! [157] 7.3% -------------------------------------------------------------------------- parse-loop49 [156] 2.1% map [143] 35.4% hash-ref! [157] 62.5% [4] 2958(7.0%) 0(0.0%) f40 (unknown source) map [143] 100.0% -------------------------------------------------------------------------- hash-ref! [157] 100.0% [5] 2804(6.6%) 0(0.0%) ??? ...herbie/faster-rr/src/core/taylor.rkt:300:23 for-loop [18] 100.0% -------------------------------------------------------------------------- hash-ref! [157] 100.0% [6] 2026(4.8%) 0(0.0%) ??? ...herbie/faster-rr/src/core/taylor.rkt:290:26 for-loop [19] 100.0% -------------------------------------------------------------------------- hash-ref! [157] 100.0% [7] 1754(4.1%) 0(0.0%) ??? ...herbie/faster-rr/src/core/taylor.rkt:406:23 for-loop [21] 88.6% for-loop [31] 11.4% -------------------------------------------------------------------------- loop [95] 12.6% for-loop [177] 87.4% [8] 1592(3.8%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [20] 100.0% -------------------------------------------------------------------------- loop [95] 13.0% expand-capturing-lifts [149] 13.1% for-loop [177] 73.9% [9] 1540(3.6%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [22] 100.0% -------------------------------------------------------------------------- hash-ref! [157] 100.0% [10] 774(1.8%) 0(0.0%) ??? ...herbie/faster-rr/src/core/taylor.rkt:509:23 for-loop [24] 100.0% -------------------------------------------------------------------------- for-loop [177] 100.0% [11] 556(1.3%) 186(0.4%) expand-implicit (unknown source) resolve+shift28 [119] 66.5% -------------------------------------------------------------------------- matcher [173] 100.0% [12] 388(0.9%) 200(0.5%) ??? ...erbie/faster-rr/src/core/matcher.rkt:131:11 for-loop [26] 74.2% -------------------------------------------------------------------------- loop [95] 100.0% [13] 206(0.5%) 0(0.0%) all-critical-subexpressions ...re/regimes.rkt:74:0 for-loop [27] 100.0% -------------------------------------------------------------------------- taylor [23] 100.0% [14] 200(0.5%) 0(0.0%) taylor-quotient ...er-rr/src/core/taylor.rkt:333:0 parse-loop74 [167] 100.0% -------------------------------------------------------------------------- taylor [23] 100.0% [15] 200(0.5%) 0(0.0%) taylor-invert ...ster-rr/src/core/taylor.rkt:317:0 parse-loop74 [167] 100.0% -------------------------------------------------------------------------- ??? [1] 100.0% [16] 42420(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [29] 100.0% -------------------------------------------------------------------------- approximate9 [2] 100.0% [17] 4618(10.9%) 0(0.0%) loop .../herbie/faster-rr/src/core/taylor.rkt:86:4 hash-ref! [157] 65.5% ??? [115] 34.5% -------------------------------------------------------------------------- ??? [5] 100.0% [18] 2804(6.6%) 0(0.0%) for-loop ...e/faster-rr/src/core/taylor.rkt:303:27 hash-ref! [157] 100.0% -------------------------------------------------------------------------- ??? [6] 100.0% [19] 2026(4.8%) 0(0.0%) for-loop ...e/faster-rr/src/core/taylor.rkt:290:52 hash-ref! [157] 100.0% -------------------------------------------------------------------------- syntax-e [8] 100.0% [20] 1592(3.8%) 0(0.0%) syntax-e/no-taint (unknown source) loop [95] 100.0% -------------------------------------------------------------------------- ??? [7] 100.0% [21] 1554(3.7%) 0(0.0%) for-loop ...e/faster-rr/src/core/taylor.rkt:410:33 for-loop [31] 50.1% hash-ref! [157] 49.9% -------------------------------------------------------------------------- dispatch-transformer41 [9] 100.0% [22] 1540(3.6%) 154(0.4%) apply-transformer52 (unknown source) apply-transformer-in-context [30] 64.3% loop [95] 25.7% -------------------------------------------------------------------------- map [143] 9.4% taylor [23] 18.8% approximate9 [2] 28.1% hash-ref! [157] 43.7% [23] 1066(2.5%) 0(0.0%) taylor ...rbie/faster-rr/src/core/taylor.rkt:169:0 taylor-sqrt [32] 41.3% loop [95] 21.2% taylor [23] 18.8% map [143] 9.4% taylor-invert [15] 4.7% taylor-quotient [14] 4.7% -------------------------------------------------------------------------- ??? [10] 100.0% [24] 774(1.8%) 0(0.0%) for-loop ...e/faster-rr/src/core/taylor.rkt:513:35 parse-loop402 [33] 100.0% -------------------------------------------------------------------------- approximate9 [2] 100.0% [25] 418(1.0%) 0(0.0%) for-loop ...ie/faster-rr/src/core/taylor.rkt:29:18 taylor-sqrt [32] 100.0% -------------------------------------------------------------------------- ??? [12] 100.0% [26] 388(0.9%) 0(0.0%) for-loop .../faster-rr/src/core/matcher.rkt:133:15 hash-ref! [157] 100.0% -------------------------------------------------------------------------- all-critical-subexpressions [13] 100.0% [27] 206(0.5%) 0(0.0%) for-loop ...ie/faster-rr/src/core/regimes.rkt:81:2 free-variables [172] 100.0% -------------------------------------------------------------------------- approximate9 [2] 100.0% [28] 198(0.5%) 198(0.5%) debug-print ...erbie/faster-rr/src/debug.rkt:110:0 -------------------------------------------------------------------------- profile-thunk16 [16] 100.0% [29] 42420(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [34] 100.0% -------------------------------------------------------------------------- apply-transformer52 [22] 100.0% [30] 990(2.3%) 590(1.4%) apply-transformer-in-context (unknown source) datum->syntax6 [184] 20.2% go [36] 20.2% -------------------------------------------------------------------------- ??? [7] 20.4% for-loop [21] 79.6% [31] 978(2.3%) 0(0.0%) for-loop ...e/faster-rr/src/core/taylor.rkt:412:39 hash-ref! [157] 79.6% ??? [168] 20.4% -------------------------------------------------------------------------- for-loop [25] 48.7% taylor [23] 51.3% [32] 858(2.0%) 0(0.0%) taylor-sqrt ...faster-rr/src/core/taylor.rkt:351:0 hash-ref! [157] 76.7% first-nonzero-exp [37] 23.3% -------------------------------------------------------------------------- for-loop [24] 100.0% [33] 774(1.8%) 0(0.0%) parse-loop402 (unknown source) for-loop [35] 100.0% -------------------------------------------------------------------------- for-loop [116] 7.2% run [29] 92.8% [34] 42420(100.0%) 2998(7.1%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [38] 33.9% prepare-points-intervals [43] 32.0% oracle-error [39] 14.7% get-final-combination [40] 8.8% ??? [164] 3.5% errors [103] 1.4% eval-errors [106] 0.9% baseline-error [41] 0.5% loop [95] 0.5% ??? [168] 0.2% -------------------------------------------------------------------------- parse-loop402 [33] 100.0% [35] 774(1.8%) 0(0.0%) for-loop ...e/faster-rr/src/core/taylor.rkt:516:59 hash-ref! [157] 100.0% -------------------------------------------------------------------------- apply-transformer-in-context [30] 100.0% [36] 200(0.5%) 200(0.5%) go .../collects/racket/private/qq-and-or.rkt:50:20 -------------------------------------------------------------------------- taylor-sqrt [32] 100.0% [37] 200(0.5%) 0(0.0%) first-nonzero-exp ...-rr/src/core/taylor.rkt:265:0 hash-ref! [157] 100.0% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [34] 100.0% [38] 16280(38.4%) 0(0.0%) run-improve47 .../faster-rr/src/mainloop.rkt:346:0 for-loop [42] 97.5% simplify! [53] 1.3% prepare-points-intervals [43] 1.2% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [34] 100.0% [39] 6226(14.7%) 0(0.0%) oracle-error ...bie/faster-rr/src/points.rkt:177:0 for-loop [44] 100.0% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [34] 100.0% [40] 4304(10.1%) 0(0.0%) get-final-combination ...rr/src/mainloop.rkt:371:0 infer-splitpoints [45] 100.0% -------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [34] 100.0% [41] 202(0.5%) 0(0.0%) baseline-error ...e/faster-rr/src/points.rkt:181:0 loop [85] 100.0% -------------------------------------------------------------------------- run-improve47 [38] 100.0% [42] 15872(37.4%) 0(0.0%) for-loop ...erbie/faster-rr/src/mainloop.rkt:365:4 run-iter! [46] 100.0% -------------------------------------------------------------------------- run-improve47 [38] 1.4% .../more-scheme.rkt:261:28 [34] 98.6% [43] 13780(32.5%) 0(0.0%) prepare-points-intervals ...r/src/points.rkt:120:0 loop [47] 100.0% -------------------------------------------------------------------------- oracle-error [39] 100.0% [44] 6226(14.7%) 0(0.0%) for-loop .../herbie/faster-rr/src/points.rkt:178:2 loop [95] 77.5% map [143] 19.2% argmin [88] 3.3% -------------------------------------------------------------------------- get-final-combination [40] 100.0% [45] 4304(10.1%) 0(0.0%) infer-splitpoints ...-rr/src/core/regimes.rkt:33:0 for-loop [48] 95.2% loop [95] 4.8% -------------------------------------------------------------------------- for-loop [42] 100.0% [46] 15872(37.4%) 0(0.0%) run-iter! ...rbie/faster-rr/src/mainloop.rkt:327:0 finalize-iter! [50] 39.0% gen-series! [51] 36.8% simplify! [53] 11.4% choose-best-alt! [54] 6.3% localize! [55] 4.0% gen-rewrites! [57] 2.4% -------------------------------------------------------------------------- prepare-points-intervals [43] 100.0% [47] 13780(32.5%) 0(0.0%) loop ...lies/herbie/faster-rr/src/points.rkt:132:4 loop [49] 95.9% ??? [56] 4.1% -------------------------------------------------------------------------- infer-splitpoints [45] 100.0% [48] 4098(9.7%) 0(0.0%) for-loop ...ie/faster-rr/src/core/regimes.rkt:45:6 option-on-expr [52] 100.0% -------------------------------------------------------------------------- loop [47] 100.0% [49] 13216(31.2%) 596(1.4%) loop ...tlies/herbie/faster-rr/src/points.rkt:79:2 ??? [58] 76.9% ??? [115] 9.4% ??? [168] 3.3% real->precision [65] 3.1% ??? [59] 1.7% -------------------------------------------------------------------------- run-iter! [46] 100.0% [50] 6196(14.6%) 0(0.0%) finalize-iter! ...faster-rr/src/mainloop.rkt:278:0 ??? [59] 100.0% -------------------------------------------------------------------------- run-iter! [46] 100.0% [51] 5834(13.8%) 0(0.0%) gen-series! ...ie/faster-rr/src/mainloop.rkt:160:0 for-loop [60] 100.0% -------------------------------------------------------------------------- for-loop [48] 100.0% [52] 4098(9.7%) 0(0.0%) option-on-expr ...er-rr/src/core/regimes.rkt:124:0 for-loop [61] 70.4% err-lsts->split-indices [67] 8.6% sort-context-on-expr [68] 7.9% ??? [115] 4.6% for-loop [69] 4.4% loop [95] 4.1% -------------------------------------------------------------------------- run-improve47 [38] 10.7% run-iter! [46] 89.3% [53] 2028(4.8%) 0(0.0%) simplify! ...rbie/faster-rr/src/mainloop.rkt:224:0 ??? [62] 100.0% -------------------------------------------------------------------------- run-iter! [46] 100.0% [54] 1004(2.4%) 0(0.0%) choose-best-alt! ...ster-rr/src/mainloop.rkt:117:0 ...ow-val-first.rkt:486:18 [63] 100.0% -------------------------------------------------------------------------- run-iter! [46] 100.0% [55] 638(1.5%) 0(0.0%) localize! ...rbie/faster-rr/src/mainloop.rkt:127:0 localize-error [64] 100.0% -------------------------------------------------------------------------- loop [47] 100.0% [56] 564(1.3%) 0(0.0%) ??? ...tlies/herbie/faster-rr/src/points.rkt:113:6 sample-multi-bounded [107] 63.8% loop [95] 36.2% -------------------------------------------------------------------------- run-iter! [46] 100.0% [57] 388(0.9%) 0(0.0%) gen-rewrites! .../faster-rr/src/mainloop.rkt:183:0 for-loop [66] 100.0% -------------------------------------------------------------------------- loop [49] 100.0% [58] 10162(24.0%) 1846(4.4%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-sin [70] 75.7% ival-add [78] 2.2% ival-div [79] 2.0% ival-sqrt [80] 2.0% -------------------------------------------------------------------------- pattern-match [171] 2.8% loop [49] 3.4% finalize-iter! [50] 93.8% [59] 6606(15.6%) 410(1.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [71] 93.8% -------------------------------------------------------------------------- gen-series! [51] 100.0% [60] 5834(13.8%) 0(0.0%) for-loop ...erbie/faster-rr/src/mainloop.rkt:167:7 taylor-alt [72] 100.0% -------------------------------------------------------------------------- option-on-expr [52] 100.0% [61] 2884(6.8%) 0(0.0%) for-loop ...e/faster-rr/src/core/regimes.rkt:135:4 errors [103] 100.0% -------------------------------------------------------------------------- simplify! [53] 100.0% [62] 2028(4.8%) 0(0.0%) ??? ...herbie/faster-rr/src/core/simplify.rkt:42:0 egraph-run [73] 100.0% -------------------------------------------------------------------------- choose-best-alt! [54] 100.0% [63] 1004(2.4%) 0(0.0%) ...ow-val-first.rkt:486:18 (unknown source) ??? [74] 100.0% -------------------------------------------------------------------------- localize! [55] 100.0% [64] 638(1.5%) 0(0.0%) localize-error ...er-rr/src/core/localize.rkt:58:0 hash-ref! [157] 100.0% -------------------------------------------------------------------------- loop [49] 100.0% [65] 408(1.0%) 220(0.5%) real->precision ...aster-rr/src/programs.rkt:94:11 ??? [115] 46.1% -------------------------------------------------------------------------- gen-rewrites! [57] 100.0% [66] 388(0.9%) 0(0.0%) for-loop ...rbie/faster-rr/src/mainloop.rkt:191:11 rewrite-expression-head24 [75] 100.0% -------------------------------------------------------------------------- option-on-expr [52] 100.0% [67] 354(0.8%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:263:0 loop [76] 100.0% -------------------------------------------------------------------------- option-on-expr [52] 100.0% [68] 322(0.8%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:117:0 ??? [77] 100.0% -------------------------------------------------------------------------- option-on-expr [52] 100.0% [69] 180(0.4%) 0(0.0%) for-loop .../faster-rr/src/core/regimes.rkt:130:20 ??? [164] 100.0% -------------------------------------------------------------------------- ??? [58] 100.0% [70] 7688(18.1%) 4544(10.7%) ival-sin ...ie/faster-rr/src/biginterval.rkt:306:0 pi.bf [84] 14.3% bfeven? [87] 8.2% bfsin [86] 7.7% bfsub [138] 5.4% bffloor [92] 2.7% bfodd? [93] 2.6% -------------------------------------------------------------------------- ??? [59] 100.0% [71] 6196(14.6%) 0(0.0%) for-loop .../faster-rr/src/core/alt-table.rkt:46:2 atab-add-altn [82] 74.0% errors [103] 19.5% override-at-pnts [98] 3.3% for-loop [94] 3.2% -------------------------------------------------------------------------- for-loop [60] 100.0% [72] 5834(13.8%) 0(0.0%) taylor-alt ...bie/faster-rr/src/mainloop.rkt:146:0 for-loop [81] 100.0% -------------------------------------------------------------------------- ??? [62] 100.0% [73] 2028(4.8%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [83] 100.0% -------------------------------------------------------------------------- ...ow-val-first.rkt:486:18 [63] 100.0% [74] 1004(2.4%) 0(0.0%) ??? ...erbie/faster-rr/src/core/alt-table.rkt:49:0 loop [85] 80.1% argmin [88] 19.9% -------------------------------------------------------------------------- for-loop [66] 100.0% [75] 388(0.9%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [89] 100.0% -------------------------------------------------------------------------- err-lsts->split-indices [67] 100.0% [76] 354(0.8%) 0(0.0%) loop ...erbie/faster-rr/src/core/regimes.rkt:314:4 for-loop [90] 100.0% -------------------------------------------------------------------------- sort-context-on-expr [68] 100.0% [77] 322(0.8%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 generic-sort/key [91] 100.0% -------------------------------------------------------------------------- ??? [58] 100.0% [78] 222(0.5%) 0(0.0%) ival-add ...ie/faster-rr/src/biginterval.rkt:102:0 bfsub [138] 100.0% -------------------------------------------------------------------------- ??? [58] 100.0% [79] 206(0.5%) 0(0.0%) ival-div ...ie/faster-rr/src/biginterval.rkt:156:0 bfsub [138] 100.0% -------------------------------------------------------------------------- ??? [58] 100.0% [80] 200(0.5%) 0(0.0%) ival-sqrt ...e/faster-rr/src/biginterval.rkt:212:0 bfsin [86] 100.0% -------------------------------------------------------------------------- taylor-alt [72] 100.0% [81] 5834(13.8%) 0(0.0%) for-loop ...erbie/faster-rr/src/mainloop.rkt:152:6 ??? [115] 100.0% -------------------------------------------------------------------------- for-loop [71] 100.0% [82] 4586(10.8%) 0(0.0%) atab-add-altn ...r-rr/src/core/alt-table.rkt:194:0 errors [103] 95.6% override-at-pnts [98] 4.4% -------------------------------------------------------------------------- egraph-run [73] 100.0% [83] 2028(4.8%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [96] 74.7% loop [95] 25.3% -------------------------------------------------------------------------- ival-sin [70] 100.0% [84] 1100(2.6%) 0(0.0%) pi.bf ...lib/math/private/bigfloat/mpfr.rkt:1012:4 new-mpfr [145] 61.1% ??? [146] 38.9% -------------------------------------------------------------------------- baseline-error [41] 20.1% ??? [74] 79.9% [85] 1006(2.4%) 0(0.0%) loop .../racket-7.5/collects/racket/list.rkt:751:4 ??? [97] 79.9% ??? [102] 20.1% -------------------------------------------------------------------------- ival-sqrt [80] 25.3% ival-sin [70] 74.7% [86] 790(1.9%) 0(0.0%) bfsin ...-lib/math/private/bigfloat/mpfr.rkt:632:4 new-mpfr [145] 53.7% ??? [146] 46.3% -------------------------------------------------------------------------- ival-sin [70] 100.0% [87] 630(1.5%) 416(1.0%) bfeven? ...ib/math/private/bigfloat/mpfr.rkt:814:0 ??? [146] 34.0% -------------------------------------------------------------------------- ??? [74] 49.5% for-loop [44] 50.5% [88] 404(1.0%) 204(0.5%) argmin ...acket-7.5/collects/racket/list.rkt:765:0 ??? [97] 49.5% -------------------------------------------------------------------------- rewrite-expression-head24 [75] 41.9% matcher [173] 58.1% [89] 388(0.9%) 0(0.0%) rewriter ...ie/faster-rr/src/core/matcher.rkt:87:2 for-loop [99] 100.0% -------------------------------------------------------------------------- loop [76] 100.0% [90] 354(0.8%) 0(0.0%) for-loop ...e/faster-rr/src/core/regimes.rkt:279:4 for-loop [100] 100.0% -------------------------------------------------------------------------- ??? [77] 100.0% [91] 322(0.8%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [101] 100.0% -------------------------------------------------------------------------- ival-sin [70] 100.0% [92] 206(0.5%) 0(0.0%) bffloor ...ib/math/private/bigfloat/mpfr.rkt:730:4 new-mpfr [145] 100.0% -------------------------------------------------------------------------- ival-sin [70] 100.0% [93] 202(0.5%) 202(0.5%) bfodd? ...lib/math/private/bigfloat/mpfr.rkt:817:0 -------------------------------------------------------------------------- for-loop [71] 100.0% [94] 200(0.5%) 200(0.5%) for-loop ...faster-rr/src/core/alt-table.rkt:110:2 -------------------------------------------------------------------------- infer-splitpoints [45] 0.2% datum->syntax6 [184] 0.3% egraph-add-exprs [83] 0.4% .../more-scheme.rkt:261:28 [34] 0.5% option-on-expr [52] 0.9% expand-capturing-lifts [149] 1.1% compile15 [128] 1.1% for-loop [177] 2.1% eval-const-expr [178] 2.1% ??? [56] 2.1% taylor [23] 2.3% apply-transformer52 [22] 3.0% lambda-clause-expander [159] 4.1% syntax-e/no-taint [20] 15.3% for-loop [44] 16.9% loop [95] 47.2% [95] 9764(23.0%) 832(2.0%) loop (unknown source) loop [95] 47.2% gf [104] 15.3% ??? [158] 14.3% expand-capturing-lifts [149] 3.1% simplify* [152] 2.3% ??? [164] 2.2% sample-multi-bounded [107] 2.1% expand-id-application-form17 [111] 2.1% expand-identifier [112] 2.1% dispatch-transformer41 [9] 2.0% core-form-sym [113] 2.0% syntax-e [8] 1.0% map [143] 0.9% temp85_0 [117] 0.5% ??? [168] 0.3% all-critical-subexpressions [13] 0.2% ??? [115] 0.1% -------------------------------------------------------------------------- egraph-add-exprs [83] 100.0% [96] 1514(3.6%) 0(0.0%) ??? ...erbie/faster-rr/src/core/simplify.rkt:102:6 for-loop [105] 85.7% egg-run-rules [110] 14.3% -------------------------------------------------------------------------- argmin [88] 19.9% loop [85] 80.1% [97] 1004(2.4%) 0(0.0%) ??? ...es/herbie/faster-rr/src/mainloop.rkt:114:10 errors [103] 100.0% -------------------------------------------------------------------------- atab-add-altn [82] 49.8% for-loop [71] 50.2% [98] 402(0.9%) 0(0.0%) override-at-pnts ...r/src/core/alt-table.rkt:129:0 for-loop [108] 100.0% -------------------------------------------------------------------------- rewriter [89] 100.0% [99] 388(0.9%) 0(0.0%) for-loop ...ie/faster-rr/src/core/matcher.rkt:89:4 hash-ref! [157] 83.8% for-loop [114] 16.2% -------------------------------------------------------------------------- for-loop [90] 100.0% [100] 354(0.8%) 154(0.4%) for-loop ...e/faster-rr/src/core/regimes.rkt:283:8 ??? [168] 56.5% -------------------------------------------------------------------------- generic-sort/key [91] 25.0% copying-mergesort [101] 75.0% [101] 322(0.8%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [101] 75.0% jloop [109] 25.0% -------------------------------------------------------------------------- loop [85] 100.0% [102] 202(0.5%) 0(0.0%) ??? ...lies/herbie/faster-rr/src/points.rkt:182:27 eval-errors [106] 100.0% -------------------------------------------------------------------------- ??? [97] 9.4% for-loop [71] 11.3% .../more-scheme.rkt:261:28 [34] 11.4% for-loop [61] 26.9% atab-add-altn [82] 41.0% [103] 10706(25.2%) 0(0.0%) errors ...es/herbie/faster-rr/src/points.rkt:190:0 for-loop [116] 64.2% temp85_0 [117] 32.1% eval [125] 1.9% -------------------------------------------------------------------------- loop [95] 100.0% [104] 1592(3.8%) 200(0.5%) gf (unknown source) propagation-apply [118] 62.7% propagation-merge [124] 12.8% propagation-apply-shifted [126] 11.9% -------------------------------------------------------------------------- ??? [96] 100.0% [105] 1298(3.1%) 1298(3.1%) for-loop .../faster-rr/src/core/simplify.rkt:121:2 -------------------------------------------------------------------------- ??? [102] 33.8% .../more-scheme.rkt:261:28 [34] 66.2% [106] 598(1.4%) 0(0.0%) eval-errors ...rbie/faster-rr/src/points.rkt:168:0 for-loop [120] 100.0% -------------------------------------------------------------------------- loop [95] 36.2% ??? [56] 63.8% [107] 564(1.3%) 0(0.0%) sample-multi-bounded ...ter-rr/src/points.rkt:14:0 random-ranges [121] 100.0% -------------------------------------------------------------------------- override-at-pnts [98] 100.0% [108] 402(0.9%) 402(0.9%) for-loop ...aster-rr/src/core/alt-table.rkt:130:22 -------------------------------------------------------------------------- copying-mergesort [101] 100.0% [109] 322(0.8%) 168(0.4%) jloop ...5/collects/racket/private/sort.rkt:120:23 ??? [115] 47.8% -------------------------------------------------------------------------- ??? [96] 100.0% [110] 216(0.5%) 0(0.0%) egg-run-rules ...er-rr/src/core/simplify.rkt:108:0 make-ffi-rules [122] 100.0% -------------------------------------------------------------------------- loop [95] 100.0% [111] 204(0.5%) 0(0.0%) expand-id-application-form17 (unknown source) binding-lookup52 [123] 100.0% -------------------------------------------------------------------------- loop [95] 100.0% [112] 202(0.5%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [119] 100.0% -------------------------------------------------------------------------- loop [95] 100.0% [113] 196(0.5%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [119] 100.0% -------------------------------------------------------------------------- for-loop [99] 100.0% [114] 188(0.4%) 0(0.0%) for-loop ...ie/faster-rr/src/core/matcher.rkt:96:8 fix-up-variables [127] 100.0% -------------------------------------------------------------------------- jloop [109] 1.9% real->precision [65] 2.3% option-on-expr [52] 2.4% ??? [158] 2.5% loop [95] 2.7% loop [17] 6.6% ??? [3] 12.6% loop [49] 15.4% location-do [129] 26.8% for-loop [81] 26.8% [115] 8020(18.9%) 542(1.3%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [129] 26.8% approximate9 [2] 26.8% hash-ref! [157] 19.2% ival-pow [130] 10.1% ival-mult [132] 5.3% bf [133] 2.7% pick-errors [136] 2.4% -------------------------------------------------------------------------- errors [103] 100.0% [116] 6874(16.2%) 746(1.8%) for-loop .../herbie/faster-rr/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [34] 89.1% -------------------------------------------------------------------------- loop [95] 3.1% eval-const-expr [178] 43.4% errors [103] 53.5% [117] 6412(15.1%) 0(0.0%) temp85_0 (unknown source) compile15 [128] 100.0% -------------------------------------------------------------------------- gf [104] 100.0% [118] 998(2.4%) 998(2.4%) propagation-apply (unknown source) -------------------------------------------------------------------------- core-form-sym [113] 25.5% expand-identifier [112] 26.3% expand-implicit [11] 48.2% [119] 768(1.8%) 170(0.4%) resolve+shift28 (unknown source) fallback-loop [131] 77.9% -------------------------------------------------------------------------- eval-errors [106] 100.0% [120] 598(1.4%) 0(0.0%) for-loop .../herbie/faster-rr/src/points.rkt:170:2 ??? [164] 100.0% -------------------------------------------------------------------------- sample-multi-bounded [107] 100.0% [121] 564(1.3%) 360(0.8%) random-ranges ...ie/faster-rr/src/common.rkt:164:0 cons/c [135] 36.2% -------------------------------------------------------------------------- egg-run-rules [110] 100.0% [122] 216(0.5%) 0(0.0%) make-ffi-rules ...s/egg-herbie-linux/main.rkt:28:0 for-loop [134] 100.0% -------------------------------------------------------------------------- expand-id-application-form17 [111]100.0% [123] 204(0.5%) 204(0.5%) binding-lookup52 (unknown source) -------------------------------------------------------------------------- gf [104] 100.0% [124] 204(0.5%) 204(0.5%) propagation-merge (unknown source) -------------------------------------------------------------------------- errors [103] 100.0% [125] 202(0.5%) 0(0.0%) eval (unknown source) datum->syntax6 [184] 100.0% -------------------------------------------------------------------------- gf [104] 100.0% [126] 190(0.4%) 190(0.4%) propagation-apply-shifted (unknown source) -------------------------------------------------------------------------- for-loop [114] 100.0% [127] 188(0.4%) 0(0.0%) fix-up-variables ...-rr/src/core/matcher.rkt:108:2 pattern-match [171] 100.0% -------------------------------------------------------------------------- temp85_0 [117] 100.0% [128] 6412(15.1%) 0(0.0%) compile15 (unknown source) temp91_0 [137] 94.1% loop [95] 3.2% per-top-level71 [142] 2.7% -------------------------------------------------------------------------- ??? [115] 28.9% location-do [129] 71.1% [129] 5834(13.8%) 0(0.0%) location-do ...bie/faster-rr/src/programs.rkt:63:0 location-do [129] 71.1% ??? [115] 28.9% -------------------------------------------------------------------------- ??? [115] 100.0% [130] 812(1.9%) 372(0.9%) ival-pow ...ie/faster-rr/src/biginterval.rkt:230:0 bfsub [138] 54.2% -------------------------------------------------------------------------- resolve+shift28 [119] 100.0% [131] 598(1.4%) 200(0.5%) fallback-loop (unknown source) for-loop [177] 66.6% -------------------------------------------------------------------------- ??? [115] 100.0% [132] 424(1.0%) 424(1.0%) ival-mult ...e/faster-rr/src/biginterval.rkt:120:0 -------------------------------------------------------------------------- ??? [115] 100.0% [133] 218(0.5%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 new-mpfr [145] 100.0% -------------------------------------------------------------------------- make-ffi-rules [122] 100.0% [134] 216(0.5%) 0(0.0%) for-loop ....5/pkgs/egg-herbie-linux/main.rkt:29:2 to-egg-pattern [139] 100.0% -------------------------------------------------------------------------- random-ranges [121] 100.0% [135] 204(0.5%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [140] 100.0% -------------------------------------------------------------------------- ??? [115] 100.0% [136] 190(0.4%) 0(0.0%) pick-errors ...aster-rr/src/core/regimes.rkt:144:0 loop [141] 100.0% -------------------------------------------------------------------------- compile15 [128] 100.0% [137] 6036(14.2%) 0(0.0%) temp91_0 (unknown source) temp118_0 [144] 83.5% compile-top9 [147] 16.5% -------------------------------------------------------------------------- ival-div [79] 16.0% ival-add [78] 17.3% ival-sin [70] 32.4% ival-pow [130] 34.3% [138] 1284(3.0%) 0(0.0%) bfsub ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [146] 50.3% new-mpfr [145] 49.7% -------------------------------------------------------------------------- for-loop [134] 100.0% [139] 216(0.5%) 216(0.5%) to-egg-pattern ...ie-linux/to-egg-pattern.rkt:17:0 -------------------------------------------------------------------------- cons/c [135] 100.0% [140] 204(0.5%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [148] 100.0% -------------------------------------------------------------------------- pick-errors [136] 3.6% loop [141] 96.4% [141] 190(0.4%) 0(0.0%) loop ...-7.5/collects/racket/private/map.rkt:259:4 loop [141] 96.4% map [143] 3.6% -------------------------------------------------------------------------- compile15 [128] 100.0% [142] 170(0.4%) 170(0.4%) per-top-level71 (unknown source) -------------------------------------------------------------------------- loop [95] 3.0% loop [141] 3.4% taylor [23] 7.2% parse-loop15 [170] 11.5% for-loop [44] 21.6% f40 [4] 53.3% [143] 5552(13.1%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 loop [150] 28.0% parse-loop74 [167] 23.9% f40 [4] 18.9% hash-ref! [157] 11.5% taylor [23] 7.2% f61 [153] 3.4% ??? [154] 2.7% simplify* [152] 2.1% make-multiplication-node [191] 1.2% parse-loop49 [156] 1.1% -------------------------------------------------------------------------- temp91_0 [137] 100.0% [144] 5042(11.9%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [149] 100.0% -------------------------------------------------------------------------- bffloor [92] 9.5% bf [133] 10.1% bfsin [86] 19.6% bfsub [138] 29.6% pi.bf [84] 31.1% [145] 2158(5.1%) 2158(5.1%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 -------------------------------------------------------------------------- bfeven? [87] 12.9% bfsin [86] 22.1% pi.bf [84] 25.9% bfsub [138] 39.1% [146] 1654(3.9%) 1654(3.9%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 -------------------------------------------------------------------------- temp91_0 [137] 100.0% [147] 994(2.3%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [151] 100.0% -------------------------------------------------------------------------- coerce-contract [140] 100.0% [148] 204(0.5%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [155] 100.0% -------------------------------------------------------------------------- loop [95] 7.5% temp118_0 [144] 92.5% [149] 5450(12.8%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [159] 92.5% loop [95] 3.8% dispatch-transformer41 [9] 3.7% -------------------------------------------------------------------------- map [143] 43.3% loop [150] 56.7% [150] 1556(3.7%) 358(0.8%) loop ...-7.5/collects/racket/private/map.rkt:40:19 loop [150] 56.7% ??? [158] 39.4% -------------------------------------------------------------------------- compile-top9 [147] 100.0% [151] 994(2.3%) 200(0.5%) compile-forms33 (unknown source) for-loop [177] 59.8% loop! [162] 20.1% -------------------------------------------------------------------------- loop [95] 28.0% map [143] 72.0% [152] 806(1.9%) 414(1.0%) simplify* ...ie/faster-rr/src/core/reduce.rkt:29:0 hash-ref! [157] 24.8% variable? [163] 23.8% -------------------------------------------------------------------------- map [143] 31.6% hash-ref! [157] 68.4% [153] 588(1.4%) 0(0.0%) f61 (unknown source) composed [161] 65.6% eval-const-expr [178] 34.4% -------------------------------------------------------------------------- map [143] 100.0% [154] 404(1.0%) 0(0.0%) ??? ...s/herbie/faster-rr/src/core/reduce.rkt:57:5 for-loop [160] 100.0% -------------------------------------------------------------------------- coerce-contract/f [148] 100.0% [155] 204(0.5%) 204(0.5%) coerce-simple-value ...ract/private/guts.rkt:385:0 -------------------------------------------------------------------------- map [143] 100.0% [156] 188(0.4%) 0(0.0%) parse-loop49 (unknown source) f40 [4] 100.0% -------------------------------------------------------------------------- ??? [3] 1.1% for-loop [35] 1.5% simplify* [152] 1.6% localize-error [64] 1.8% for-loop [21] 2.3% for-loop [31] 2.3% for-loop [26] 2.6% ??? [169] 2.6% taylor-sqrt [32] 3.2% first-nonzero-exp [37] 3.2% for-loop [99] 3.6% for-loop [19] 7.5% map [143] 8.4% for-loop [18] 10.0% loop [17] 10.3% ??? [166] 17.5% ??? [115] 19.7% [157] 6262(14.8%) 200(0.5%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [166] 17.5% f40 [4] 13.1% ??? [3] 11.4% ??? [5] 10.0% parse-loop15 [170] 9.6% ??? [6] 7.5% ??? [7] 6.2% matcher [173] 6.2% parse-loop74 [167] 3.3% simplify-node [176] 3.2% ??? [169] 2.6% f61 [153] 2.3% taylor [23] 2.2% ??? [10] 1.5% ??? [174] 0.4% -------------------------------------------------------------------------- loop [150] 23.0% loop [95] 77.0% [158] 5214(12.3%) 1394(3.3%) ??? ...lies/herbie/faster-rr/src/points.rkt:179:26 ??? [164] 61.7% ulp-difference [175] 3.9% ??? [168] 3.8% ??? [115] 3.8% -------------------------------------------------------------------------- expand-capturing-lifts [149] 100.0% [159] 5042(11.9%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [165] 92.0% loop [95] 8.0% -------------------------------------------------------------------------- ??? [154] 100.0% [160] 404(1.0%) 0(0.0%) for-loop ...bie/faster-rr/src/core/reduce.rkt:58:7 pattern-match [171] 100.0% -------------------------------------------------------------------------- f61 [153] 100.0% [161] 386(0.9%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [172] 100.0% -------------------------------------------------------------------------- compile-forms33 [151] 100.0% [162] 200(0.5%) 0(0.0%) loop! (unknown source) for-loop [177] 100.0% -------------------------------------------------------------------------- simplify* [152] 100.0% [163] 192(0.5%) 192(0.5%) variable? ...faster-rr/src/syntax/syntax.rkt:729:0 -------------------------------------------------------------------------- for-loop [69] 2.4% for-loop [120] 7.9% loop [95] 8.0% .../more-scheme.rkt:261:28 [34] 38.9% ??? [158] 42.7% [164] 7532(17.8%) 6138(14.5%) ??? ...rbie/faster-rr/src/syntax/syntax.rkt:214:17 return/no-unsupplied [179] 18.5% -------------------------------------------------------------------------- lambda-clause-expander [159] 24.3% for-loop [177] 75.7% [165] 4638(10.9%) 156(0.4%) finish-bodys (unknown source) for-loop [177] 99.8% -------------------------------------------------------------------------- hash-ref! [157] 100.0% [166] 4152(9.8%) 0(0.0%) ??? .../herbie/faster-rr/src/core/taylor.rkt:44:15 hash-ref! [157] 100.0% -------------------------------------------------------------------------- taylor-quotient [14] 6.7% taylor-invert [15] 6.7% hash-ref! [157] 33.7% map [143] 53.0% [167] 2998(7.1%) 0(0.0%) parse-loop74 (unknown source) eval-const-expr [178] 100.0% -------------------------------------------------------------------------- for-loop [31] 13.9% .../more-scheme.rkt:261:28 [34] 13.9% for-loop [100] 13.9% ??? [158] 13.9% loop [95] 14.0% loop [49] 30.4% [168] 1440(3.4%) 1440(3.4%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 -------------------------------------------------------------------------- hash-ref! [157] 100.0% [169] 994(2.3%) 0(0.0%) ??? ...herbie/faster-rr/src/core/taylor.rkt:362:30 hash-ref! [157] 100.0% -------------------------------------------------------------------------- hash-ref! [157] 100.0% [170] 638(1.5%) 224(0.5%) parse-loop15 (unknown source) map [143] 87.9% for-loop [183] 5.1% -------------------------------------------------------------------------- pattern-match [171] 15.9% fix-up-variables [127] 15.9% for-loop [160] 68.2% [171] 592(1.4%) 202(0.5%) pattern-match ...ster-rr/src/core/matcher.rkt:29:0 for-loop [182] 34.1% pattern-match [171] 15.9% ??? [59] 15.9% -------------------------------------------------------------------------- composed [161] 22.1% for-loop [27] 34.8% append-map [180] 43.1% [172] 592(1.4%) 406(1.0%) free-variables .../faster-rr/src/programs.rkt:56:0 append-map [180] 48.3% -------------------------------------------------------------------------- hash-ref! [157] 100.0% [173] 388(0.9%) 0(0.0%) matcher ...ie/faster-rr/src/core/matcher.rkt:119:2 ??? [12] 58.6% rewriter [89] 41.4% -------------------------------------------------------------------------- hash-ref! [157] 100.0% [174] 240(0.6%) 0(0.0%) ??? ...herbie/faster-rr/src/core/taylor.rkt:451:23 all-partitions21 [181] 100.0% -------------------------------------------------------------------------- ??? [158] 100.0% [175] 202(0.5%) 202(0.5%) ulp-difference ...bie/faster-rr/src/float.rkt:19:0 -------------------------------------------------------------------------- hash-ref! [157] 100.0% [176] 200(0.5%) 0(0.0%) simplify-node ...aster-rr/src/core/reduce.rkt:46:0 append-map [180] 100.0% -------------------------------------------------------------------------- fallback-loop [131] 1.0% loop! [162] 3.7% compile-forms33 [151] 10.9% for-loop [177] 15.7% finish-bodys [165] 68.7% [177] 5432(12.8%) 1190(2.8%) for-loop (unknown source) finish-bodys [165] 54.2% for-loop [177] 15.7% compile-module-linklet57 [185] 10.9% dispatch-transformer41 [9] 4.4% compile5 [189] 3.7% expand-implicit [11] 1.6% syntax-e [8] 1.2% loop [95] 0.5% datum->syntax6 [184] 0.3% -------------------------------------------------------------------------- f61 [153] 6.3% parse-loop74 [167] 93.7% [178] 3200(7.5%) 0(0.0%) eval-const-expr ...aster-rr/src/programs.rkt:120:0 temp85_0 [117] 86.9% eval-prog [187] 6.8% loop [95] 6.3% -------------------------------------------------------------------------- ??? [164] 100.0% [179] 1394(3.3%) 1000(2.4%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 filter [186] 28.3% -------------------------------------------------------------------------- simplify-node [176] 34.1% free-variables [172] 65.9% [180] 586(1.4%) 186(0.4%) append-map ...t-7.5/collects/racket/list.rkt:586:2 free-variables [172] 60.6% parse-loop368 [188] 34.1% -------------------------------------------------------------------------- ??? [174] 100.0% [181] 240(0.6%) 240(0.6%) all-partitions21 ...faster-rr/src/common.rkt:285:0 -------------------------------------------------------------------------- pattern-match [171] 100.0% [182] 202(0.5%) 202(0.5%) for-loop ...ie/faster-rr/src/core/matcher.rkt:26:9 -------------------------------------------------------------------------- parse-loop15 [170] 100.0% [183] 196(0.5%) 0(0.0%) for-loop .../faster-rr/src/core/localize.rkt:45:21 for-loop [190] 100.0% -------------------------------------------------------------------------- for-loop [177] 32.8% apply-transformer-in-context [30] 33.4% eval [125] 33.8% [184] 598(1.4%) 196(0.5%) datum->syntax6 (unknown source) loop [95] 67.2% -------------------------------------------------------------------------- for-loop [177] 100.0% [185] 594(1.4%) 594(1.4%) compile-module-linklet57 (unknown source) -------------------------------------------------------------------------- return/no-unsupplied [179] 100.0% [186] 394(0.9%) 394(0.9%) filter ...5/collects/racket/private/list.rkt:256:2 -------------------------------------------------------------------------- eval-const-expr [178] 100.0% [187] 218(0.5%) 0(0.0%) eval-prog ...erbie/faster-rr/src/programs.rkt:82:0 inductor [192] 100.0% -------------------------------------------------------------------------- append-map [180] 100.0% [188] 200(0.5%) 0(0.0%) parse-loop368 (unknown source) make-multiplication-node [191] 100.0% -------------------------------------------------------------------------- compile-let13 [193] 50.0% for-loop [177] 50.0% [189] 200(0.5%) 0(0.0%) compile5 (unknown source) compile-let13 [193] 100.0% -------------------------------------------------------------------------- for-loop [183] 100.0% [190] 196(0.5%) 196(0.5%) for-loop .../faster-rr/src/core/localize.rkt:46:23 -------------------------------------------------------------------------- parse-loop368 [188] 50.0% map [143] 50.0% [191] 400(0.9%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:232:0 make-multiplication-subnode [194] 100.0% -------------------------------------------------------------------------- eval-prog [187] 100.0% [192] 218(0.5%) 0(0.0%) inductor ...erbie/faster-rr/src/programs.rkt:103:4 table-ref [198] 100.0% -------------------------------------------------------------------------- compile-let13 [193] 33.3% compile5 [189] 66.7% [193] 200(0.5%) 200(0.5%) compile-let13 (unknown source) compile5 [189] 33.3% compile-let13 [193] 33.3% -------------------------------------------------------------------------- make-multiplication-node [191] 100.0% [194] 400(0.9%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:242:0 for-loop [195] 100.0% -------------------------------------------------------------------------- make-multiplication-subnode [194] 100.0% [195] 400(0.9%) 200(0.5%) for-loop ...ie/faster-rr/src/core/reduce.rkt:244:3 mterm->expr [196] 50.0% -------------------------------------------------------------------------- for-loop [195] 100.0% [196] 200(0.5%) 0(0.0%) mterm->expr ...faster-rr/src/core/reduce.rkt:272:0 type-of [197] 100.0% -------------------------------------------------------------------------- mterm->expr [196] 100.0% [197] 200(0.5%) 0(0.0%) type-of ...erbie/faster-rr/src/type-check.rkt:36:0 table-ref [198] 100.0% -------------------------------------------------------------------------- type-of [197] 47.8% inductor [192] 52.2% [198] 418(1.0%) 200(0.5%) table-ref .../herbie/faster-rr/src/common.rkt:33:0 dict? [199] 52.2% -------------------------------------------------------------------------- table-ref [198] 100.0% [199] 218(0.5%) 218(0.5%) dict? ...ollects/racket/private/generic.rkt:146:11 --------------------------------------------------------------------------