Profiling results ----------------- Total cpu time observed: 4982ms (out of 5132ms) Number of samples taken: 24 (once every 208ms) ===================================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ===================================================================================== [1] 4982(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [7] 100.0% ------------------------------------------------------------------------------------- matcher [77] 100.0% [2] 622(12.5%) 0(0.0%) ??? ...s/herbie/master/src/core/matcher.rkt:130:11 for-loop [8] 83.8% foldl [11] 16.2% ------------------------------------------------------------------------------------- ??? [84] 100.0% [3] 600(12.0%) 0(0.0%) approximate9 ...ie/master/src/core/taylor.rkt:12:0 loop [9] 100.0% ------------------------------------------------------------------------------------- hash-ref! [15] 100.0% [4] 400(8.0%) 0(0.0%) simplify ...herbie/master/src/core/reduce.rkt:16:0 f46 [10] 100.0% ------------------------------------------------------------------------------------- hash-ref! [15] 100.0% [5] 200(4.0%) 0(0.0%) taylor-quotient ...aster/src/core/taylor.rkt:334:0 first-nonzero-exp [13] 100.0% ------------------------------------------------------------------------------------- hash-ref! [15] 100.0% [6] 200(4.0%) 0(0.0%) ??? ...es/herbie/master/src/core/taylor.rkt:291:26 for-loop [12] 100.0% ------------------------------------------------------------------------------------- ??? [1] 100.0% [7] 4982(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [14] 100.0% ------------------------------------------------------------------------------------- ??? [2] 100.0% [8] 622(12.5%) 0(0.0%) for-loop ...bie/master/src/core/matcher.rkt:132:15 matcher [77] 100.0% ------------------------------------------------------------------------------------- approximate9 [3] 100.0% [9] 600(12.0%) 0(0.0%) loop ...ies/herbie/master/src/core/taylor.rkt:87:4 hash-ref! [15] 100.0% ------------------------------------------------------------------------------------- map [34] 33.3% simplify [4] 66.7% [10] 400(8.0%) 0(0.0%) f46 (unknown source) map [34] 100.0% ------------------------------------------------------------------------------------- ??? [2] 100.0% [11] 202(4.1%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 ??? [16] 100.0% ------------------------------------------------------------------------------------- ??? [6] 100.0% [12] 200(4.0%) 0(0.0%) for-loop ...rbie/master/src/core/taylor.rkt:291:52 hash-ref! [15] 100.0% ------------------------------------------------------------------------------------- taylor-quotient [5] 100.0% [13] 200(4.0%) 0(0.0%) first-nonzero-exp ...ter/src/core/taylor.rkt:266:0 hash-ref! [15] 100.0% ------------------------------------------------------------------------------------- profile-thunk16 [7] 100.0% [14] 4982(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [17] 100.0% ------------------------------------------------------------------------------------- first-nonzero-exp [13] 8.3% ??? [18] 8.3% for-loop [12] 8.3% ??? [20] 8.3% ??? [84] 33.3% loop [9] 33.3% [15] 600(12.0%) 200(4.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [18] 41.7% simplify [4] 16.7% ??? [20] 8.3% ??? [6] 8.3% taylor-quotient [5] 8.3% ------------------------------------------------------------------------------------- foldl [11] 100.0% [16] 202(4.1%) 0(0.0%) ??? ...ies/herbie/master/src/core/matcher.rkt:26:7 core457 [19] 100.0% ------------------------------------------------------------------------------------- for-loop [71] 2.2% run [14] 97.8% [17] 4982(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [21] 48.4% prepare-points-intervals [22] 36.7% get-final-combination [23] 8.5% oracle-error [24] 4.2% ??? [81] 2.2% ------------------------------------------------------------------------------------- hash-ref! [15] 100.0% [18] 600(12.0%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:68:15 ??? [84] 83.3% hash-ref! [15] 16.7% ------------------------------------------------------------------------------------- ??? [16] 100.0% [19] 202(4.1%) 0(0.0%) core457 ...acket/contract/private/arr-i.rkt:976:19 successfully-got-the-right-kind-of-function [25]100.0% ------------------------------------------------------------------------------------- hash-ref! [15] 100.0% [20] 200(4.0%) 0(0.0%) ??? ...ies/herbie/master/src/core/taylor.rkt:45:15 hash-ref! [15] 100.0% ------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [17] 100.0% [21] 2524(50.7%) 0(0.0%) run-improve47 ...bie/master/src/mainloop.rkt:346:0 for-loop [26] 100.0% ------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [17] 100.0% [22] 1828(36.7%) 0(0.0%) prepare-points-intervals ...r/src/points.rkt:110:0 loop [27] 100.0% ------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [17] 100.0% [23] 422(8.5%) 0(0.0%) get-final-combination ...er/src/mainloop.rkt:371:0 infer-splitpoints [28] 100.0% ------------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [17] 100.0% [24] 208(4.2%) 0(0.0%) oracle-error ...herbie/master/src/points.rkt:188:0 for-loop [29] 100.0% ------------------------------------------------------------------------------------- core457 [19] 100.0% [25] 202(4.1%) 0(0.0%) successfully-got-the-right-kind-of-function ...5:4 arity-checking-wrapper [30] 100.0% ------------------------------------------------------------------------------------- run-improve47 [21] 100.0% [26] 2524(50.7%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:365:4 run-iter! [31] 100.0% ------------------------------------------------------------------------------------- prepare-points-intervals [22] 100.0% [27] 1828(36.7%) 0(0.0%) loop ...ghtlies/herbie/master/src/points.rkt:123:4 loop [32] 54.9% ??? [33] 45.1% ------------------------------------------------------------------------------------- get-final-combination [23] 100.0% [28] 422(8.5%) 0(0.0%) infer-splitpoints ...ter/src/core/regimes.rkt:34:0 for-loop [35] 100.0% ------------------------------------------------------------------------------------- oracle-error [24] 100.0% [29] 208(4.2%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:189:2 map [34] 100.0% ------------------------------------------------------------------------------------- successfully-got-the-right-kind-of-function [25]100.0% [30] 202(4.1%) 0(0.0%) arity-checking-wrapper ...w-higher-order.rkt:443:0 matches-arity-exactly? [36] 100.0% ------------------------------------------------------------------------------------- for-loop [26] 100.0% [31] 2524(50.7%) 0(0.0%) run-iter! .../herbie/master/src/mainloop.rkt:327:0 simplify! [37] 26.5% finalize-iter! [38] 25.0% gen-rewrites! [39] 24.6% gen-series! [40] 23.8% ------------------------------------------------------------------------------------- loop [27] 100.0% [32] 1004(20.2%) 200(4.0%) loop ...ightlies/herbie/master/src/points.rkt:81:2 ??? [81] 60.0% hash-update! [43] 20.1% ------------------------------------------------------------------------------------- loop [27] 100.0% [33] 824(16.5%) 0(0.0%) ??? ...ightlies/herbie/master/src/points.rkt:106:2 ??? [84] 100.0% ------------------------------------------------------------------------------------- for-loop [29] 34.2% f46 [10] 65.8% [34] 608(12.2%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 ??? [42] 34.2% f67 [44] 32.9% f46 [10] 21.9% make-multiplication-node [45] 11.0% ------------------------------------------------------------------------------------- infer-splitpoints [28] 100.0% [35] 422(8.5%) 0(0.0%) for-loop ...erbie/master/src/core/regimes.rkt:47:6 option-on-expr [41] 100.0% ------------------------------------------------------------------------------------- arity-checking-wrapper [30] 100.0% [36] 202(4.1%) 202(4.1%) matches-arity-exactly? ...te/arrow-common.rkt:70:0 ------------------------------------------------------------------------------------- run-iter! [31] 100.0% [37] 670(13.4%) 0(0.0%) simplify! .../herbie/master/src/mainloop.rkt:224:0 egraph-run [46] 100.0% ------------------------------------------------------------------------------------- run-iter! [31] 100.0% [38] 632(12.7%) 0(0.0%) finalize-iter! ...ie/master/src/mainloop.rkt:278:0 ??? [47] 100.0% ------------------------------------------------------------------------------------- run-iter! [31] 100.0% [39] 622(12.5%) 0(0.0%) gen-rewrites! ...bie/master/src/mainloop.rkt:183:0 for-loop [48] 100.0% ------------------------------------------------------------------------------------- run-iter! [31] 100.0% [40] 600(12.0%) 0(0.0%) gen-series! ...erbie/master/src/mainloop.rkt:160:0 for-loop [49] 100.0% ------------------------------------------------------------------------------------- for-loop [35] 100.0% [41] 422(8.5%) 0(0.0%) option-on-expr ...aster/src/core/regimes.rkt:126:0 sort-context-on-expr [50] 100.0% ------------------------------------------------------------------------------------- map [34] 100.0% [42] 208(4.2%) 0(0.0%) ??? ...ghtlies/herbie/master/src/points.rkt:190:26 ??? [81] 100.0% ------------------------------------------------------------------------------------- loop [32] 100.0% [43] 202(4.1%) 202(4.1%) hash-update! ...cket/private/more-scheme.rkt:365:4 ------------------------------------------------------------------------------------- map [34] 100.0% [44] 200(4.0%) 0(0.0%) f67 (unknown source) eval-const-expr [51] 100.0% ------------------------------------------------------------------------------------- map [34] 100.0% [45] 200(4.0%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:234:0 make-multiplication-subnode [52] 100.0% ------------------------------------------------------------------------------------- simplify! [37] 100.0% [46] 670(13.4%) 0(0.0%) egraph-run ...bie/master/src/core/eggmath.rkt:51:0 egraph-add-exprs [53] 100.0% ------------------------------------------------------------------------------------- finalize-iter! [38] 100.0% [47] 632(12.7%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [54] 100.0% ------------------------------------------------------------------------------------- gen-rewrites! [39] 100.0% [48] 622(12.5%) 0(0.0%) for-loop .../herbie/master/src/mainloop.rkt:191:11 rewrite-expression-head20 [55] 100.0% ------------------------------------------------------------------------------------- gen-series! [40] 100.0% [49] 600(12.0%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:167:7 taylor-alt [56] 100.0% ------------------------------------------------------------------------------------- option-on-expr [41] 100.0% [50] 422(8.5%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:119:0 for-loop [57] 52.6% ??? [60] 47.4% ------------------------------------------------------------------------------------- f67 [44] 100.0% [51] 200(4.0%) 0(0.0%) eval-const-expr ...e/master/src/programs.rkt:118:0 compile [58] 100.0% ------------------------------------------------------------------------------------- make-multiplication-node [45] 100.0% [52] 200(4.0%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:244:0 for-loop [59] 100.0% ------------------------------------------------------------------------------------- egraph-run [46] 100.0% [53] 670(13.4%) 0(0.0%) egraph-add-exprs ...ter/src/core/eggmath.rkt:113:0 ??? [61] 100.0% ------------------------------------------------------------------------------------- ??? [47] 100.0% [54] 632(12.7%) 0(0.0%) for-loop ...bie/master/src/core/alt-table.rkt:55:2 errors [64] 35.4% atab-add-altn [65] 32.9% loop [66] 31.6% ------------------------------------------------------------------------------------- for-loop [48] 100.0% [55] 622(12.5%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [62] 100.0% ------------------------------------------------------------------------------------- for-loop [49] 100.0% [56] 600(12.0%) 0(0.0%) taylor-alt ...herbie/master/src/mainloop.rkt:146:0 for-loop [63] 100.0% ------------------------------------------------------------------------------------- sort-context-on-expr [50] 100.0% [57] 222(4.5%) 222(4.5%) for-loop ...bie/master/src/core/regimes.rkt:120:19 ------------------------------------------------------------------------------------- eval-const-expr [51] 100.0% [58] 200(4.0%) 200(4.0%) compile ...es/herbie/master/src/programs.rkt:153:0 ------------------------------------------------------------------------------------- make-multiplication-subnode [52] 100.0% [59] 200(4.0%) 0(0.0%) for-loop ...erbie/master/src/core/reduce.rkt:246:3 mterm->expr [67] 100.0% ------------------------------------------------------------------------------------- sort-context-on-expr [50] 100.0% [60] 200(4.0%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 generic-sort/key [68] 100.0% ------------------------------------------------------------------------------------- egraph-add-exprs [53] 100.0% [61] 670(13.4%) 0(0.0%) ??? ...es/herbie/master/src/core/simplify.rkt:72:6 for-loop [70] 68.1% egg-run-rules [72] 31.9% ------------------------------------------------------------------------------------- rewrite-expression-head20 [55] 40.4% matcher [77] 59.6% [62] 622(12.5%) 0(0.0%) rewriter ...erbie/master/src/core/matcher.rkt:90:2 for-loop [69] 93.6% *rules* [75] 6.4% ------------------------------------------------------------------------------------- taylor-alt [56] 100.0% [63] 600(12.0%) 0(0.0%) for-loop ...s/herbie/master/src/mainloop.rkt:152:6 ??? [84] 100.0% ------------------------------------------------------------------------------------- for-loop [54] 100.0% [64] 224(4.5%) 0(0.0%) errors ...tlies/herbie/master/src/points.rkt:201:0 for-loop [71] 100.0% ------------------------------------------------------------------------------------- for-loop [54] 100.0% [65] 208(4.2%) 0(0.0%) atab-add-altn ...ster/src/core/alt-table.rkt:203:0 for-loop [73] 100.0% ------------------------------------------------------------------------------------- for-loop [54] 100.0% [66] 200(4.0%) 200(4.0%) loop ...herbie/master/src/core/alt-table.rkt:177:2 ------------------------------------------------------------------------------------- for-loop [59] 100.0% [67] 200(4.0%) 0(0.0%) mterm->expr ...ie/master/src/core/reduce.rkt:274:0 type-of [74] 100.0% ------------------------------------------------------------------------------------- ??? [60] 100.0% [68] 200(4.0%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [76] 100.0% ------------------------------------------------------------------------------------- rewriter [62] 100.0% [69] 622(12.5%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:92:4 matcher [77] 82.3% for-loop [78] 17.7% ------------------------------------------------------------------------------------- ??? [61] 100.0% [70] 456(9.2%) 456(9.2%) for-loop ...rbie/master/src/core/simplify.rkt:91:2 ------------------------------------------------------------------------------------- errors [64] 100.0% [71] 224(4.5%) 0(0.0%) for-loop ...ies/herbie/master/src/points.rkt:203:2 .../more-scheme.rkt:261:28 [17] 100.0% ------------------------------------------------------------------------------------- ??? [61] 100.0% [72] 214(4.3%) 214(4.3%) egg-run-rules ...master/src/core/simplify.rkt:78:0 ------------------------------------------------------------------------------------- atab-add-altn [65] 100.0% [73] 208(4.2%) 208(4.2%) for-loop ...ie/master/src/core/alt-table.rkt:119:2 ------------------------------------------------------------------------------------- mterm->expr [67] 100.0% [74] 200(4.0%) 0(0.0%) type-of ...s/herbie/master/src/type-check.rkt:34:0 value? [94] 100.0% ------------------------------------------------------------------------------------- rewriter [62] 100.0% [75] 200(4.0%) 0(0.0%) *rules* ...erbie/master/src/syntax/rules.rkt:666:0 for-loop [79] 100.0% ------------------------------------------------------------------------------------- copying-mergesort [76] 50.0% generic-sort/key [68] 50.0% [76] 200(4.0%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [76] 50.0% loop [80] 50.0% ------------------------------------------------------------------------------------- for-loop [8] 44.6% for-loop [69] 55.4% [77] 622(12.5%) 0(0.0%) matcher ...erbie/master/src/core/matcher.rkt:118:2 ??? [2] 55.4% rewriter [62] 44.6% ------------------------------------------------------------------------------------- for-loop [69] 100.0% [78] 220(4.4%) 0(0.0%) for-loop ...erbie/master/src/core/matcher.rkt:99:8 fix-up-variables [82] 100.0% ------------------------------------------------------------------------------------- *rules* [75] 100.0% [79] 200(4.0%) 0(0.0%) for-loop (unknown source) do-curry [83] 100.0% ------------------------------------------------------------------------------------- copying-mergesort [76] 100.0% [80] 200(4.0%) 0(0.0%) loop ...7.5/collects/racket/private/sort.rkt:96:12 ??? [81] 100.0% ------------------------------------------------------------------------------------- loop [80] 16.2% ??? [42] 16.9% .../more-scheme.rkt:261:28 [17] 18.2% loop [32] 48.8% [81] 1234(24.8%) 224(4.5%) ??? ...htlies/herbie/master/src/programs.rkt:115:2 ??? [85] 33.1% ??? [84] 32.4% ??? [87] 16.4% ------------------------------------------------------------------------------------- for-loop [78] 100.0% [82] 220(4.4%) 0(0.0%) fix-up-variables ...ter/src/core/matcher.rkt:111:2 pattern-substitute [86] 100.0% ------------------------------------------------------------------------------------- for-loop [79] 100.0% [83] 200(4.0%) 200(4.0%) do-curry ...-7.5/collects/racket/function.rkt:71:2 ------------------------------------------------------------------------------------- ??? [18] 11.0% location-do [89] 11.0% for-loop [63] 11.0% ??? [81] 21.9% ??? [33] 45.2% [84] 1824(36.6%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 sample-multi-bounded [88] 45.2% mk-ival [90] 21.9% location-do [89] 11.0% approximate9 [3] 11.0% hash-ref! [15] 11.0% ------------------------------------------------------------------------------------- ??? [81] 100.0% [85] 408(8.2%) 408(8.2%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 ------------------------------------------------------------------------------------- pattern-substitute [86] 50.0% fix-up-variables [82] 50.0% [86] 220(4.4%) 0(0.0%) pattern-substitute ...er/src/core/matcher.rkt:46:0 pattern-substitute [86] 50.0% constant? [91] 50.0% ------------------------------------------------------------------------------------- ??? [81] 100.0% [87] 202(4.1%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-add [92] 100.0% ------------------------------------------------------------------------------------- ??? [84] 100.0% [88] 824(16.5%) 0(0.0%) sample-multi-bounded ...master/src/points.rkt:15:0 random-ranges [93] 100.0% ------------------------------------------------------------------------------------- location-do [89] 16.7% ??? [84] 83.3% [89] 600(12.0%) 0(0.0%) location-do ...herbie/master/src/programs.rkt:64:0 ??? [84] 83.3% location-do [89] 16.7% ------------------------------------------------------------------------------------- ??? [84] 100.0% [90] 400(8.0%) 0(0.0%) mk-ival .../herbie/master/src/biginterval.rkt:65:0 bf [95] 100.0% ------------------------------------------------------------------------------------- pattern-substitute [86] 100.0% [91] 220(4.4%) 0(0.0%) constant? ...ie/master/src/syntax/syntax.rkt:726:0 value? [94] 100.0% ------------------------------------------------------------------------------------- ??? [87] 100.0% [92] 202(4.1%) 0(0.0%) ival-add ...erbie/master/src/biginterval.rkt:101:0 bfadd [96] 100.0% ------------------------------------------------------------------------------------- sample-multi-bounded [88] 100.0% [93] 824(16.5%) 218(4.4%) random-ranges ...erbie/master/src/common.rkt:171:0 build--> [97] 73.5% ------------------------------------------------------------------------------------- type-of [74] 47.6% constant? [91] 52.4% [94] 420(8.4%) 420(8.4%) value? .../herbie/master/src/syntax/types.rkt:18:0 ------------------------------------------------------------------------------------- mk-ival [90] 100.0% [95] 400(8.0%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 new-mpfr [98] 100.0% ------------------------------------------------------------------------------------- ival-add [92] 100.0% [96] 202(4.1%) 0(0.0%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [99] 100.0% ------------------------------------------------------------------------------------- random-ranges [93] 100.0% [97] 606(12.2%) 204(4.1%) build--> ...act/private/arrow-val-first.rkt:1214:0 coerce-contract [100] 66.3% ------------------------------------------------------------------------------------- bf [95] 100.0% [98] 400(8.0%) 400(8.0%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ------------------------------------------------------------------------------------- bfadd [96] 100.0% [99] 202(4.1%) 202(4.1%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 ------------------------------------------------------------------------------------- build--> [97] 100.0% [100] 402(8.1%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [101] 100.0% ------------------------------------------------------------------------------------- coerce-contract [100] 100.0% [101] 402(8.1%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [102] 100.0% ------------------------------------------------------------------------------------- coerce-contract/f [101] 100.0% [102] 402(8.1%) 402(8.1%) coerce-simple-value ...ract/private/guts.rkt:385:0 -------------------------------------------------------------------------------------