Profiling results ----------------- Total cpu time observed: 5734ms (out of 5880ms) Number of samples taken: 27 (once every 212ms) ===================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ===================================================================== [1] 5734(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [8] 100.0% --------------------------------------------------------------------- ??? [94] 100.0% [2] 1556(27.1%) 0(0.0%) approximate9 ...ie/master/src/core/taylor.rkt:11:0 loop [9] 80.5% for-loop [12] 19.5% --------------------------------------------------------------------- hash-ref! [16] 100.0% [3] 620(10.8%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:300:23 for-loop [10] 100.0% --------------------------------------------------------------------- matcher [79] 100.0% [4] 586(10.2%) 0(0.0%) ??? ...s/herbie/master/src/core/matcher.rkt:129:11 for-loop [11] 82.8% for-loop [14] 17.2% --------------------------------------------------------------------- hash-ref! [16] 100.0% [5] 224(3.9%) 0(0.0%) f62 (unknown source) eval-const-expr [47] 100.0% --------------------------------------------------------------------- hash-ref! [16] 100.0% [6] 224(3.9%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:290:26 for-loop [13] 100.0% --------------------------------------------------------------------- hash-ref! [16] 100.0% [7] 222(3.9%) 0(0.0%) f41 (unknown source) map [38] 100.0% --------------------------------------------------------------------- ??? [1] 100.0% [8] 5734(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [15] 100.0% --------------------------------------------------------------------- approximate9 [2] 100.0% [9] 1252(21.8%) 0(0.0%) loop ...ies/herbie/master/src/core/taylor.rkt:86:4 hash-ref! [16] 68.4% ??? [94] 31.6% --------------------------------------------------------------------- ??? [3] 100.0% [10] 620(10.8%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:303:27 hash-ref! [16] 100.0% --------------------------------------------------------------------- ??? [4] 100.0% [11] 586(10.2%) 0(0.0%) for-loop ...bie/master/src/core/matcher.rkt:131:15 matcher [79] 100.0% --------------------------------------------------------------------- approximate9 [2] 100.0% [12] 304(5.3%) 0(0.0%) for-loop ...erbie/master/src/core/taylor.rkt:29:18 taylor-quotient [17] 100.0% --------------------------------------------------------------------- ??? [6] 100.0% [13] 224(3.9%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:290:52 hash-ref! [16] 100.0% --------------------------------------------------------------------- ??? [4] 100.0% [14] 202(3.5%) 0(0.0%) for-loop ...rbie/master/src/core/matcher.rkt:105:4 foldl [18] 100.0% --------------------------------------------------------------------- profile-thunk16 [8] 100.0% [15] 5734(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [19]100.0% --------------------------------------------------------------------- for-loop [13] 3.0% ??? [22] 11.4% for-loop [10] 12.2% ??? [21] 16.6% loop [9] 23.8% ??? [94] 33.0% [16] 1252(21.8%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [20] 23.8% ??? [21] 16.6% ??? [3] 12.2% ??? [22] 11.4% parse-loop75 [41] 9.2% taylor [23] 8.7% taylor-quotient [17] 7.7% f41 [7] 4.4% ??? [6] 3.0% f62 [5] 3.0% --------------------------------------------------------------------- hash-ref! [16] 38.7% for-loop [12] 61.3% [17] 496(8.7%) 0(0.0%) taylor-quotient ...aster/src/core/taylor.rkt:333:0 parse-loop75 [41] 100.0% --------------------------------------------------------------------- for-loop [14] 100.0% [18] 202(3.5%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 ??? [24] 100.0% --------------------------------------------------------------------- for-loop [84] 3.8% run [15] 96.2% [19] 5734(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [25] 64.4% prepare-points-intervals [26] 21.3% oracle-error [27] 6.9% ??? [90] 3.8% ??? [29] 3.6% --------------------------------------------------------------------- hash-ref! [16] 100.0% [20] 856(14.9%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:67:15 ??? [94] 100.0% --------------------------------------------------------------------- hash-ref! [16] 100.0% [21] 842(14.7%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:44:15 hash-ref! [16] 100.0% --------------------------------------------------------------------- hash-ref! [16] 100.0% [22] 646(11.3%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:343:33 hash-ref! [16] 100.0% --------------------------------------------------------------------- hash-ref! [16] 100.0% [23] 218(3.8%) 0(0.0%) taylor .../herbie/master/src/core/taylor.rkt:169:0 taylor-invert [28] 100.0% --------------------------------------------------------------------- foldl [18] 100.0% [24] 202(3.5%) 0(0.0%) ??? ...ies/herbie/master/src/core/matcher.rkt:25:7 core457 [30] 100.0% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [19]100.0% [25] 3912(68.2%) 0(0.0%) run-improve47 ...bie/master/src/mainloop.rkt:347:0 for-loop [31] 100.0% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [19]100.0% [26] 1222(21.3%) 0(0.0%) prepare-points-intervals ...r/src/points.rkt:109:0 loop [32] 100.0% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [19]100.0% [27] 396(6.9%) 0(0.0%) oracle-error ...herbie/master/src/points.rkt:187:0 for-loop [33] 100.0% --------------------------------------------------------------------- taylor [23] 100.0% [28] 218(3.8%) 0(0.0%) taylor-invert .../master/src/core/taylor.rkt:317:0 parse-loop75 [41] 100.0% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [19]100.0% [29] 204(3.6%) 204(3.6%) ??? ...tract/private/arrow-higher-order.rkt:379:33 --------------------------------------------------------------------- ??? [24] 100.0% [30] 202(3.5%) 0(0.0%) core457 ...acket/contract/private/arr-i.rkt:976:19 or/c [34] 100.0% --------------------------------------------------------------------- run-improve47 [25] 100.0% [31] 3912(68.2%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:366:4 run-iter! [35] 100.0% --------------------------------------------------------------------- prepare-points-intervals [26] 100.0% [32] 1222(21.3%) 0(0.0%) loop ...ghtlies/herbie/master/src/points.rkt:122:4 ??? [36] 64.5% loop [37] 35.5% --------------------------------------------------------------------- oracle-error [27] 100.0% [33] 396(6.9%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:188:2 loop [87] 50.5% map [38] 49.5% --------------------------------------------------------------------- core457 [30] 100.0% [34] 202(3.5%) 0(0.0%) or/c ...lects/racket/contract/private/orc.rkt:16:2 build-compound-type-name [39] 100.0% --------------------------------------------------------------------- for-loop [31] 100.0% [35] 3912(68.2%) 0(0.0%) run-iter! .../herbie/master/src/mainloop.rkt:328:0 gen-series! [40] 39.8% simplify! [42] 23.4% finalize-iter! [43] 16.4% gen-rewrites! [44] 15.0% choose-best-alt! [45] 5.5% --------------------------------------------------------------------- loop [32] 100.0% [36] 788(13.7%) 216(3.8%) ??? ...ightlies/herbie/master/src/points.rkt:105:2 ??? [94] 72.6% --------------------------------------------------------------------- loop [32] 100.0% [37] 434(7.6%) 240(4.2%) loop ...ightlies/herbie/master/src/points.rkt:80:2 ??? [90] 44.7% --------------------------------------------------------------------- for-loop [33] 46.9% f41 [7] 53.1% [38] 418(7.3%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 parse-loop75 [41] 53.1% ??? [89] 46.9% --------------------------------------------------------------------- or/c [34] 100.0% [39] 202(3.5%) 0(0.0%) build-compound-type-name ...private/guts.rkt:537:0 contract-struct-name [46] 100.0% --------------------------------------------------------------------- run-iter! [35] 100.0% [40] 1556(27.1%) 0(0.0%) gen-series! ...erbie/master/src/mainloop.rkt:161:0 for-loop [48] 100.0% --------------------------------------------------------------------- parse-loop75 [41] 7.2% taylor-invert [28] 16.4% map [38] 16.7% hash-ref! [16] 29.7% taylor-quotient [17] 30.0% [41] 1332(23.2%) 0(0.0%) parse-loop75 (unknown source) eval-const-expr [47] 92.8% parse-loop75 [41] 7.2% --------------------------------------------------------------------- run-iter! [35] 100.0% [42] 914(15.9%) 0(0.0%) simplify! .../herbie/master/src/mainloop.rkt:225:0 ??? [49] 100.0% --------------------------------------------------------------------- run-iter! [35] 100.0% [43] 642(11.2%) 0(0.0%) finalize-iter! ...ie/master/src/mainloop.rkt:279:0 ??? [50] 100.0% --------------------------------------------------------------------- run-iter! [35] 100.0% [44] 586(10.2%) 0(0.0%) gen-rewrites! ...bie/master/src/mainloop.rkt:184:0 for-loop [51] 100.0% --------------------------------------------------------------------- run-iter! [35] 100.0% [45] 214(3.7%) 0(0.0%) choose-best-alt! .../master/src/mainloop.rkt:118:0 ...ow-val-first.rkt:486:18 [52]100.0% --------------------------------------------------------------------- build-compound-type-name [39] 100.0% [46] 202(3.5%) 0(0.0%) contract-struct-name ...ract/private/prop.rkt:98:0 ??? [53] 100.0% --------------------------------------------------------------------- f62 [5] 14.4% parse-loop75 [41] 85.6% [47] 1556(27.1%) 0(0.0%) eval-const-expr ...e/master/src/programs.rkt:117:0 temp85_0 [55] 67.9% eval [59] 19.5% inductor [61] 12.6% --------------------------------------------------------------------- gen-series! [40] 100.0% [48] 1556(27.1%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:168:7 taylor-alt [54] 100.0% --------------------------------------------------------------------- simplify! [42] 100.0% [49] 914(15.9%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:43:0 egraph-run [56] 100.0% --------------------------------------------------------------------- finalize-iter! [43] 100.0% [50] 642(11.2%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [57] 100.0% --------------------------------------------------------------------- gen-rewrites! [44] 100.0% [51] 586(10.2%) 0(0.0%) for-loop .../herbie/master/src/mainloop.rkt:192:11 rewrite-expression-head20 [58] 100.0% --------------------------------------------------------------------- choose-best-alt! [45] 100.0% [52] 214(3.7%) 0(0.0%) ...ow-val-first.rkt:486:18 (unknown source) ??? [60] 100.0% --------------------------------------------------------------------- contract-struct-name [46] 100.0% [53] 202(3.5%) 202(3.5%) ??? ...contract/private/arrow-val-first.rkt:1556:0 --------------------------------------------------------------------- for-loop [48] 100.0% [54] 1556(27.1%) 0(0.0%) taylor-alt ...herbie/master/src/mainloop.rkt:147:0 for-loop [62] 100.0% --------------------------------------------------------------------- eval-const-expr [47] 100.0% [55] 1056(18.4%) 0(0.0%) temp85_0 (unknown source) compile15 [63] 100.0% --------------------------------------------------------------------- ??? [49] 100.0% [56] 914(15.9%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [64] 100.0% --------------------------------------------------------------------- ??? [50] 100.0% [57] 642(11.2%) 0(0.0%) for-loop ...bie/master/src/core/alt-table.rkt:55:2 atab-add-altn [66] 65.1% errors [80] 34.9% --------------------------------------------------------------------- for-loop [51] 100.0% [58] 586(10.2%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:86:0 rewriter [65] 100.0% --------------------------------------------------------------------- eval-const-expr [47] 100.0% [59] 304(5.3%) 0(0.0%) eval (unknown source) add-ns-scopes [67] 100.0% --------------------------------------------------------------------- ...ow-val-first.rkt:486:18 [52]100.0% [60] 214(3.7%) 0(0.0%) ??? ...s/herbie/master/src/core/alt-table.rkt:58:0 loop [68] 100.0% --------------------------------------------------------------------- eval-const-expr [47] 100.0% [61] 196(3.4%) 0(0.0%) inductor ...s/herbie/master/src/programs.rkt:103:4 table-ref [69] 100.0% --------------------------------------------------------------------- taylor-alt [54] 100.0% [62] 1556(27.1%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:153:6 ??? [94] 100.0% --------------------------------------------------------------------- temp85_0 [55] 100.0% [63] 1056(18.4%) 0(0.0%) compile15 (unknown source) temp91_0 [70] 100.0% --------------------------------------------------------------------- egraph-run [56] 100.0% [64] 914(15.9%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [71] 100.0% --------------------------------------------------------------------- rewrite-expression-head20 [58] 44.7% matcher [79] 55.3% [65] 586(10.2%) 186(3.2%) rewriter ...erbie/master/src/core/matcher.rkt:89:2 for-loop [72] 72.5% *rules* [76] 16.9% --------------------------------------------------------------------- for-loop [57] 100.0% [66] 418(7.3%) 0(0.0%) atab-add-altn ...ster/src/core/alt-table.rkt:203:0 override-at-pnts [73] 52.2% for-loop [75] 47.8% --------------------------------------------------------------------- eval [59] 100.0% [67] 304(5.3%) 304(5.3%) add-ns-scopes (unknown source) --------------------------------------------------------------------- ??? [60] 100.0% [68] 214(3.7%) 0(0.0%) loop .../racket-7.5/collects/racket/list.rkt:751:4 ??? [74] 100.0% --------------------------------------------------------------------- inductor [61] 100.0% [69] 196(3.4%) 196(3.4%) table-ref ...ies/herbie/master/src/common.rkt:33:0 --------------------------------------------------------------------- compile15 [63] 100.0% [70] 1056(18.4%) 0(0.0%) temp91_0 (unknown source) temp118_0 [78] 81.8% per-top-level71 [82] 18.2% --------------------------------------------------------------------- egraph-add-exprs [64] 100.0% [71] 914(15.9%) 0(0.0%) ??? ...s/herbie/master/src/core/simplify.rkt:103:6 for-loop [77] 100.0% --------------------------------------------------------------------- rewriter [65] 100.0% [72] 586(10.2%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:91:4 matcher [79] 100.0% --------------------------------------------------------------------- atab-add-altn [66] 100.0% [73] 218(3.8%) 0(0.0%) override-at-pnts ...r/src/core/alt-table.rkt:138:0 for-loop [81] 100.0% --------------------------------------------------------------------- loop [68] 100.0% [74] 214(3.7%) 0(0.0%) ??? ...tlies/herbie/master/src/mainloop.rkt:115:10 errors [80] 100.0% --------------------------------------------------------------------- atab-add-altn [66] 100.0% [75] 200(3.5%) 200(3.5%) for-loop ...ie/master/src/core/alt-table.rkt:119:2 --------------------------------------------------------------------- rewriter [65] 100.0% [76] 198(3.5%) 0(0.0%) *rules* ...erbie/master/src/syntax/rules.rkt:666:0 for-loop [88] 100.0% --------------------------------------------------------------------- ??? [71] 100.0% [77] 914(15.9%) 914(15.9%) for-loop ...bie/master/src/core/simplify.rkt:122:2 --------------------------------------------------------------------- temp91_0 [70] 100.0% [78] 864(15.1%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [83] 100.0% --------------------------------------------------------------------- for-loop [11] 44.3% for-loop [72] 55.7% [79] 586(10.2%) 0(0.0%) matcher ...erbie/master/src/core/matcher.rkt:117:2 ??? [4] 55.7% rewriter [65] 44.3% --------------------------------------------------------------------- ??? [74] 48.9% for-loop [57] 51.1% [80] 438(7.6%) 0(0.0%) errors ...tlies/herbie/master/src/points.rkt:200:0 for-loop [84] 100.0% --------------------------------------------------------------------- override-at-pnts [73] 100.0% [81] 218(3.8%) 218(3.8%) for-loop ...e/master/src/core/alt-table.rkt:139:22 --------------------------------------------------------------------- temp91_0 [70] 100.0% [82] 192(3.3%) 192(3.3%) per-top-level71 (unknown source) --------------------------------------------------------------------- temp118_0 [78] 100.0% [83] 864(15.1%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [85] 74.1% dispatch-transformer41 [91] 25.9% --------------------------------------------------------------------- errors [80] 100.0% [84] 438(7.6%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:202:2 .../more-scheme.rkt:261:28 [19]100.0% --------------------------------------------------------------------- expand-capturing-lifts [83] 100.0% [85] 640(11.2%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [86] 65.9% loop [87] 34.1% --------------------------------------------------------------------- lambda-clause-expander [85] 42.1% for-loop [88] 57.9% [86] 422(7.4%) 0(0.0%) finish-bodys (unknown source) for-loop [88] 100.0% --------------------------------------------------------------------- for-loop [33] 47.8% lambda-clause-expander [85] 52.2% [87] 418(7.3%) 218(3.8%) loop (unknown source) ??? [89] 47.8% --------------------------------------------------------------------- for-loop [88] 20.0% *rules* [76] 31.9% finish-bodys [86] 48.1% [88] 620(10.8%) 0(0.0%) for-loop (unknown source) flag-set? [93] 31.9% finish-bodys [86] 28.1% for-loop [88] 20.0% dispatch-transformer41 [91] 11.9% expand-implicit [92] 8.1% --------------------------------------------------------------------- map [38] 49.5% loop [87] 50.5% [89] 396(6.9%) 0(0.0%) ??? ...ghtlies/herbie/master/src/points.rkt:189:26 ??? [90] 100.0% --------------------------------------------------------------------- loop [37] 18.9% ??? [89] 38.5% .../more-scheme.rkt:261:28 [19] 42.6% [90] 1028(17.9%) 396(6.9%) ??? ...htlies/herbie/master/src/programs.rkt:114:2 ??? [96] 42.6% ??? [94] 18.9% --------------------------------------------------------------------- for-loop [88] 49.8% expand-capturing-lifts [83] 50.2% [91] 446(7.8%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [95] 100.0% --------------------------------------------------------------------- for-loop [88] 100.0% [92] 200(3.5%) 0(0.0%) expand-implicit (unknown source) datum->syntax6 [97] 100.0% --------------------------------------------------------------------- for-loop [88] 100.0% [93] 198(3.5%) 198(3.5%) flag-set? ...ies/herbie/master/src/config.rkt:28:0 --------------------------------------------------------------------- loop [9] 5.7% ??? [90] 8.4% ??? [20] 12.3% location-do [98] 24.5% for-loop [62] 24.5% ??? [36] 24.6% [94] 2322(40.5%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 sample-multi-bounded [99] 24.6% location-do [98] 24.5% approximate9 [2] 24.5% hash-ref! [16] 18.0% mk-ival [100] 8.4% --------------------------------------------------------------------- dispatch-transformer41 [91] 100.0% [95] 446(7.8%) 446(7.8%) apply-transformer52 (unknown source) --------------------------------------------------------------------- ??? [90] 100.0% [96] 438(7.6%) 438(7.6%) ??? .../herbie/master/src/syntax/syntax.rkt:214:17 --------------------------------------------------------------------- expand-implicit [92] 100.0% [97] 200(3.5%) 200(3.5%) datum->syntax6 (unknown source) --------------------------------------------------------------------- location-do [98] 16.8% ??? [94] 83.2% [98] 1556(27.1%) 0(0.0%) location-do ...herbie/master/src/programs.rkt:63:0 ??? [94] 83.2% location-do [98] 16.8% --------------------------------------------------------------------- ??? [94] 100.0% [99] 572(10.0%) 188(3.3%) sample-multi-bounded ...master/src/points.rkt:14:0 for-loop [102] 33.6% random-ranges [103] 33.6% --------------------------------------------------------------------- ??? [94] 100.0% [100] 194(3.4%) 0(0.0%) mk-ival .../herbie/master/src/biginterval.rkt:65:0 bf [101] 100.0% --------------------------------------------------------------------- mk-ival [100] 100.0% [101] 194(3.4%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 ??? [104] 100.0% --------------------------------------------------------------------- sample-multi-bounded [99] 100.0% [102] 192(3.3%) 192(3.3%) for-loop ...lies/herbie/master/src/points.rkt:22:4 --------------------------------------------------------------------- sample-multi-bounded [99] 100.0% [103] 192(3.3%) 0(0.0%) random-ranges ...erbie/master/src/common.rkt:164:0 build--> [105] 100.0% --------------------------------------------------------------------- bf [101] 100.0% [104] 194(3.4%) 194(3.4%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 --------------------------------------------------------------------- random-ranges [103] 100.0% [105] 192(3.3%) 0(0.0%) build--> ...act/private/arrow-val-first.rkt:1214:0 coerce-contract [106] 100.0% --------------------------------------------------------------------- build--> [105] 100.0% [106] 192(3.3%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [107] 100.0% --------------------------------------------------------------------- coerce-contract [106] 100.0% [107] 192(3.3%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [108] 100.0% --------------------------------------------------------------------- coerce-contract/f [107] 100.0% [108] 192(3.3%) 192(3.3%) coerce-simple-value ...ract/private/guts.rkt:385:0 ---------------------------------------------------------------------