Profiling results ----------------- Total cpu time observed: 135438ms (out of 138736ms) Number of samples taken: 347 (once every 390ms) (Hiding functions with self<1.0% and local<2.0%: 2 of 93 hidden) ======================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ======================================================================== ??? [44] 100.0% [1] 135438(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [7] 100.0% ------------------------------------------------------------------------ ??? [44] 100.0% [2] 5346(3.9%) 0(0.0%) run-improve40 ...ie/develop/src/mainloop.rkt:340:0 loop [8] 71.2% for-loop [9] 23.1% simplify! [12] 5.7% ------------------------------------------------------------------------ hash-ref! [64] 100.0% [3] 1494(1.1%) 0(0.0%) ??? ...tlies/herbie/develop/src/programs.rkt:189:5 loop [60] 100.0% ------------------------------------------------------------------------ hash-ref! [64] 100.0% [4] 636(0.5%) 0(0.0%) f9 ....0/collects/racket/match/compiler.rkt:507:40 map [10] 100.0% ------------------------------------------------------------------------ for-loop [69] 100.0% [5] 318(0.2%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [11] 100.0% ------------------------------------------------------------------------ matcher [53] 100.0% [6] 298(0.2%) 0(0.0%) ??? .../herbie/develop/src/core/matcher.rkt:175:11 for-loop [13] 100.0% ------------------------------------------------------------------------ profile-thunk16 [1] 100.0% [7] 135438(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [44] 100.0% ------------------------------------------------------------------------ run-improve40 [2] 2.9% ??? [44] 97.1% [8] 132694(98.0%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:303:2 loop [20] 54.1% loop [14] 29.8% make-exacts-walkup [21] 11.5% make-exacts-halfpoints [15] 3.1% for-loop [16] 1.4% ------------------------------------------------------------------------ run-improve40 [2] 100.0% [9] 1234(0.9%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:355:4 run-iter! [17] 100.0% ------------------------------------------------------------------------ f9 [4] 100.0% [10] 636(0.5%) 0(0.0%) map ...t-7.0/collects/racket/private/map.rkt:35:13 hash-ref! [64] 50.0% loop [60] 50.0% ------------------------------------------------------------------------ expand-implicit [5] 100.0% [11] 318(0.2%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [18] 100.0% ------------------------------------------------------------------------ run-improve40 [2] 100.0% [12] 304(0.2%) 0(0.0%) simplify! ...herbie/develop/src/mainloop.rkt:217:0 ??? [19] 100.0% ------------------------------------------------------------------------ ??? [6] 100.0% [13] 298(0.2%) 0(0.0%) for-loop ...ie/develop/src/core/matcher.rkt:179:21 matcher [53] 100.0% ------------------------------------------------------------------------ loop [8] 100.0% [14] 39608(29.2%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:264:2 loop [20] 67.3% make-exacts-walkup [21] 27.1% loop [23] 3.8% eval-prog [28] 1.8% ------------------------------------------------------------------------ loop [8] 100.0% [15] 4122(3.0%) 0(0.0%) make-exacts-halfpoints ...lop/src/points.rkt:262:0 loop [20] 56.5% make-exacts-walkup [21] 43.5% ------------------------------------------------------------------------ loop [8] 100.0% [16] 1816(1.3%) 0(0.0%) for-loop ...s/herbie/develop/src/points.rkt:319:47 ??? [22] 100.0% ------------------------------------------------------------------------ for-loop [9] 100.0% [17] 1234(0.9%) 0(0.0%) run-iter! ...herbie/develop/src/mainloop.rkt:321:0 localize! [24] 51.5% finalize-iter! [26] 24.3% gen-rewrites! [27] 24.1% ------------------------------------------------------------------------ resolve+shift28 [11] 100.0% [18] 318(0.2%) 0(0.0%) fallback-loop (unknown source) for-loop [69] 100.0% ------------------------------------------------------------------------ simplify! [12] 100.0% [19] 304(0.2%) 0(0.0%) ??? ...s/herbie/develop/src/core/simplify.rkt:29:0 loop [25] 100.0% ------------------------------------------------------------------------ make-exacts-halfpoints [15] 2.3% loop [14] 26.4% loop [8] 71.2% [20] 100830(74.4%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:247:4 loop [60] 99.6% ??? [72] 0.4% ------------------------------------------------------------------------ make-exacts-halfpoints [15] 6.4% loop [14] 38.5% loop [8] 55.0% [21] 27826(20.5%) 0(0.0%) make-exacts-walkup ...develop/src/points.rkt:244:0 loop [60] 91.2% eval-prog [28] 8.8% ------------------------------------------------------------------------ for-loop [16] 100.0% [22] 1816(1.3%) 0(0.0%) ??? ...ghtlies/herbie/develop/src/points.rkt:129:2 compose [29] 83.0% ??? [72] 17.0% ------------------------------------------------------------------------ loop [14] 0.2% loop [23] 99.8% [23] 1504(1.1%) 1504(1.1%) loop ...htlies/herbie/develop/src/points.rkt:236:2 loop [23] 99.8% ------------------------------------------------------------------------ run-iter! [17] 100.0% [24] 636(0.5%) 0(0.0%) localize! ...herbie/develop/src/mainloop.rkt:120:0 localize-error [30] 100.0% ------------------------------------------------------------------------ ??? [19] 100.0% [25] 304(0.2%) 0(0.0%) loop .../herbie/develop/src/core/simplify.rkt:44:2 loop [31] 100.0% ------------------------------------------------------------------------ run-iter! [17] 100.0% [26] 300(0.2%) 0(0.0%) finalize-iter! ...e/develop/src/mainloop.rkt:272:0 ??? [32] 100.0% ------------------------------------------------------------------------ run-iter! [17] 100.0% [27] 298(0.2%) 0(0.0%) gen-rewrites! ...ie/develop/src/mainloop.rkt:176:0 for-loop [33] 100.0% ------------------------------------------------------------------------ loop [14] 22.7% make-exacts-walkup [21] 77.3% [28] 3158(2.3%) 0(0.0%) eval-prog ...herbie/develop/src/programs.rkt:130:0 hash-ref! [64] 70.0% temp68_2 [34] 19.5% inductor [35] 10.4% ------------------------------------------------------------------------ ??? [22] 100.0% [29] 1508(1.1%) 1508(1.1%) compose ...collects/racket/private/list.rkt:385:12 ------------------------------------------------------------------------ localize! [24] 100.0% [30] 636(0.5%) 0(0.0%) localize-error ...velop/src/core/localize.rkt:52:0 hash-ref! [64] 100.0% ------------------------------------------------------------------------ loop [25] 100.0% [31] 304(0.2%) 0(0.0%) loop ...-7.0/collects/racket/private/map.rkt:74:19 set-precompute! [36] 100.0% ------------------------------------------------------------------------ finalize-iter! [26] 100.0% [32] 300(0.2%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [37] 100.0% ------------------------------------------------------------------------ gen-rewrites! [27] 100.0% [33] 298(0.2%) 0(0.0%) for-loop ...herbie/develop/src/mainloop.rkt:184:11 rewrite-expression-head20 [38] 100.0% ------------------------------------------------------------------------ eval-prog [28] 100.0% [34] 616(0.5%) 0(0.0%) temp68_2 (unknown source) compile16 [39] 100.0% ------------------------------------------------------------------------ eval-prog [28] 16.7% inductor [35] 83.3% [35] 330(0.2%) 0(0.0%) inductor .../herbie/develop/src/programs.rkt:135:4 inductor [35] 83.3% table-ref [40] 16.7% ------------------------------------------------------------------------ loop [31] 100.0% [36] 304(0.2%) 0(0.0%) set-precompute! ...lop/src/core/simplify.rkt:105:0 for-loop [41] 100.0% ------------------------------------------------------------------------ ??? [32] 100.0% [37] 300(0.2%) 0(0.0%) for-loop ...ie/develop/src/core/alt-table.rkt:51:2 atab-add-altn [42] 100.0% ------------------------------------------------------------------------ for-loop [33] 100.0% [38] 298(0.2%) 0(0.0%) rewrite-expression-head20 ...ore/matcher.rkt:126:0 rewriter [43] 100.0% ------------------------------------------------------------------------ temp68_2 [34] 100.0% [39] 616(0.5%) 0(0.0%) compile16 (unknown source) temp74_0 [45] 100.0% ------------------------------------------------------------------------ inductor [35] 100.0% [40] 330(0.2%) 330(0.2%) table-ref ...es/herbie/develop/src/common.rkt:42:0 ------------------------------------------------------------------------ set-precompute! [36] 100.0% [41] 304(0.2%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:108:2 ??? [44] 100.0% ------------------------------------------------------------------------ for-loop [37] 100.0% [42] 300(0.2%) 0(0.0%) atab-add-altn ...elop/src/core/alt-table.rkt:200:0 append-at-pnts [46] 100.0% ------------------------------------------------------------------------ rewrite-expression-head20 [38] 33.3% matcher [53] 66.7% [43] 298(0.2%) 0(0.0%) rewriter ...bie/develop/src/core/matcher.rkt:128:2 for-loop [47] 100.0% ------------------------------------------------------------------------ for-loop [41] 0.1% run [7] 50.0% [44] 135438(100.0%) 304(0.2%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 50.0% loop [8] 47.6% run-improve40 [2] 1.9% errors [48] 0.2% oracle-error [50] 0.1% eval-errors [52] 0.1% ------------------------------------------------------------------------ compile16 [39] 100.0% [45] 616(0.5%) 0(0.0%) temp74_0 (unknown source) expand-single [49] 51.6% compile-top9 [54] 48.4% ------------------------------------------------------------------------ atab-add-altn [42] 100.0% [46] 300(0.2%) 0(0.0%) append-at-pnts ...lop/src/core/alt-table.rkt:144:0 loop [51] 100.0% ------------------------------------------------------------------------ rewriter [43] 100.0% [47] 298(0.2%) 298(0.2%) for-loop ...ie/develop/src/core/matcher.rkt:131:10 matcher [53] 66.7% ------------------------------------------------------------------------ ??? [44] 100.0% [48] 596(0.4%) 0(0.0%) errors ...lies/herbie/develop/src/points.rkt:228:0 for-loop [55] 100.0% ------------------------------------------------------------------------ temp74_0 [45] 100.0% [49] 318(0.2%) 0(0.0%) expand-single (unknown source) expand-capturing-lifts [56] 100.0% ------------------------------------------------------------------------ ??? [44] 100.0% [50] 312(0.2%) 0(0.0%) oracle-error ...erbie/develop/src/points.rkt:212:0 for-loop [57] 100.0% ------------------------------------------------------------------------ append-at-pnts [46] 100.0% [51] 300(0.2%) 300(0.2%) loop ...herbie/develop/src/core/alt-table.rkt:96:2 ------------------------------------------------------------------------ ??? [44] 100.0% [52] 298(0.2%) 0(0.0%) eval-errors ...herbie/develop/src/points.rkt:203:0 for-loop [58] 100.0% ------------------------------------------------------------------------ for-loop [13] 50.0% for-loop [47] 50.0% [53] 298(0.2%) 0(0.0%) matcher ...rbie/develop/src/core/matcher.rkt:163:2 ??? [6] 50.0% rewriter [43] 50.0% ------------------------------------------------------------------------ temp74_0 [45] 100.0% [54] 298(0.2%) 0(0.0%) compile-top9 (unknown source) compile-forms31 [59] 100.0% ------------------------------------------------------------------------ errors [48] 100.0% [55] 596(0.4%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:230:2 ??? [66] 50.0% ??? [62] 50.0% ------------------------------------------------------------------------ expand-single [49] 100.0% [56] 318(0.2%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [61] 100.0% ------------------------------------------------------------------------ oracle-error [50] 100.0% [57] 312(0.2%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:213:2 loop [60] 100.0% ------------------------------------------------------------------------ eval-errors [52] 100.0% [58] 298(0.2%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:205:2 ??? [66] 100.0% ------------------------------------------------------------------------ compile-top9 [54] 100.0% [59] 298(0.2%) 0(0.0%) compile-forms31 (unknown source) for-loop [69] 100.0% ------------------------------------------------------------------------ map [10] 0.0% parse-loop15 [68] 0.0% for-loop [57] 0.2% make-exacts-walkup [21] 0.6% ??? [3] 1.2% loop [20] 1.5% loop [60] 96.4% [60] 128294(94.7%) 706(0.5%) loop ...-7.0/collects/racket/private/map.rkt:40:19 loop [60] 96.4% composed [63] 2.1% hash-ref! [64] 1.2% ??? [72] 0.2% ??? [66] 0.0% ??? [75] 0.0% ------------------------------------------------------------------------ expand-capturing-lifts [56] 100.0% [61] 318(0.2%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [65] 100.0% ------------------------------------------------------------------------ for-loop [55] 100.0% [62] 298(0.2%) 298(0.2%) ??? ...7.0/collects/racket/private/for.rkt:1208:14 ------------------------------------------------------------------------ loop [60] 100.0% [63] 119120(88.0%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 ??? [66] 100.0% ------------------------------------------------------------------------ map [10] 5.6% localize-error [30] 5.6% eval-prog [28] 42.7% loop [60] 46.1% [64] 2848(2.1%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 bigfloat-hash [67] 42.7% ??? [3] 35.0% parse-loop15 [68] 11.2% f9 [4] 11.2% ------------------------------------------------------------------------ lambda-clause-expander [61] 11.1% for-loop [69] 88.9% [65] 318(0.2%) 0(0.0%) finish-bodys (unknown source) for-loop [69] 100.0% ------------------------------------------------------------------------ for-loop [55] 0.2% for-loop [58] 0.2% loop [60] 3.6% composed [63] 95.9% [66] 124228(91.7%) 3174(2.3%) ??? ...tlies/herbie/develop/src/programs.rkt:146:2 ??? [70] 92.8% bf [71] 4.2% ??? [72] 0.5% ------------------------------------------------------------------------ hash-ref! [64] 100.0% [67] 2212(1.6%) 0(0.0%) bigfloat-hash ...h/private/bigfloat/mpfr.rkt:167:0 sig+exp->bigfloat [73] 84.3% bfcanonicalize [74] 15.7% ------------------------------------------------------------------------ hash-ref! [64] 100.0% [68] 636(0.5%) 0(0.0%) parse-loop15 ...s/racket/match/compiler.rkt:418:15 loop [60] 100.0% ------------------------------------------------------------------------ fallback-loop [18] 4.3% for-loop [69] 8.6% finish-bodys [65] 38.7% compile-forms31 [59] 48.4% [69] 616(0.5%) 616(0.5%) for-loop (unknown source) finish-bodys [65] 34.4% for-loop [69] 8.6% expand-implicit [5] 4.3% ------------------------------------------------------------------------ ??? [66] 100.0% [70] 115250(85.1%) 662(0.5%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [75] 99.4% ------------------------------------------------------------------------ ??? [66] 100.0% [71] 5208(3.8%) 682(0.5%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [90] 69.1% ??? [91] 17.8% ------------------------------------------------------------------------ ??? [22] 10.0% loop [20] 11.8% ??? [66] 19.3% loop [60] 59.0% [72] 3094(2.3%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:357:33 ->flonum [76] 90.0% sample-multi-bounded [77] 10.0% ------------------------------------------------------------------------ bigfloat-hash [67] 100.0% [73] 1864(1.4%) 0(0.0%) sig+exp->bigfloat ...ivate/bigfloat/mpfr.rkt:387:0 new-mpfr [90] 100.0% ------------------------------------------------------------------------ bigfloat-hash [67] 100.0% [74] 348(0.3%) 348(0.3%) bfcanonicalize .../private/bigfloat/mpfr.rkt:157:0 ------------------------------------------------------------------------ loop [60] 0.6% ??? [70] 99.4% [75] 115224(85.1%) 960(0.7%) ??? ...tract/private/arrow-higher-order.rkt:361:33 bf-complex-exp [78] 73.0% bf-complex-div [79] 19.3% bf-complex-add [80] 5.2% ------------------------------------------------------------------------ ??? [72] 100.0% [76] 2786(2.1%) 2488(1.8%) ->flonum ...s/herbie/develop/src/programs.rkt:38:0 return/no-unsupplied [82] 10.7% ------------------------------------------------------------------------ ??? [72] 100.0% [77] 308(0.2%) 0(0.0%) sample-multi-bounded ...evelop/src/points.rkt:16:0 ??? [81] 100.0% ------------------------------------------------------------------------ ??? [75] 100.0% [78] 84156(62.1%) 1352(1.0%) bf-complex-exp .../develop/src/bigcomplex.rkt:37:0 ??? [86] 87.9% bf* [83] 10.1% ...higher-order.rkt:361:33 [84] 0.4% ------------------------------------------------------------------------ ??? [75] 100.0% [79] 22244(16.4%) 1316(1.0%) bf-complex-div .../develop/src/bigcomplex.rkt:54:0 ??? [86] 59.1% bf* [83] 32.0% ...higher-order.rkt:361:33 [84] 1.4% ------------------------------------------------------------------------ ??? [75] 100.0% [80] 5998(4.4%) 1614(1.2%) bf-complex-add .../develop/src/bigcomplex.rkt:23:0 ??? [86] 66.8% ...higher-order.rkt:361:33 [84] 6.3% ------------------------------------------------------------------------ sample-multi-bounded [77] 100.0% [81] 308(0.2%) 308(0.2%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 ------------------------------------------------------------------------ ->flonum [76] 100.0% [82] 298(0.2%) 0(0.0%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [85] 100.0% ------------------------------------------------------------------------ bf-complex-div [79] 45.6% bf-complex-exp [78] 54.4% [83] 15626(11.5%) 0(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [86] 100.0% ------------------------------------------------------------------------ bf-complex-div [79] 30.0% bf-complex-exp [78] 33.8% bf-complex-add [80] 36.1% [84] 1052(0.8%) 316(0.2%) ...higher-order.rkt:361:33 (unknown source) ??? [87] 70.0% ------------------------------------------------------------------------ return/no-unsupplied [82] 100.0% [85] 298(0.2%) 298(0.2%) filter ...0/collects/racket/private/list.rkt:256:2 ------------------------------------------------------------------------ bf-complex-add [80] 3.7% bf-complex-div [79] 12.1% bf* [83] 14.4% bf-complex-exp [78] 68.1% [86] 108580(80.2%) 67908(50.1%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfmul [88] 24.4% bfneg [89] 13.1% ------------------------------------------------------------------------ ...higher-order.rkt:361:33 [84]100.0% [87] 736(0.5%) 736(0.5%) ??? ...cts/racket/contract/private/list.rkt:209:10 ------------------------------------------------------------------------ ??? [86] 100.0% [88] 26444(19.5%) 948(0.7%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [90] 64.6% ??? [91] 31.8% ------------------------------------------------------------------------ ??? [86] 100.0% [89] 14228(10.5%) 682(0.5%) bfneg ...-lib/math/private/bigfloat/mpfr.rkt:618:4 new-mpfr [90] 65.7% ??? [91] 29.5% ------------------------------------------------------------------------ sig+exp->bigfloat [73] 5.8% bf [71] 11.3% bfneg [89] 29.3% bfmul [88] 53.6% [90] 31912(23.6%) 31912(23.6%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ------------------------------------------------------------------------ bf [71] 6.9% bfneg [89] 31.0% bfmul [88] 62.1% [91] 13520(10.0%) 13520(10.0%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 ------------------------------------------------------------------------