Profiling results ----------------- Total cpu time observed: 2428ms (out of 2612ms) Number of samples taken: 12 (once every 202ms) =================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee =================================================================== [1] 2428(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [3] 100.0% ------------------------------------------------------------------- hash-ref! [48] 100.0% [2] 174(7.2%) 0(0.0%) matcher ...bie/findroot/src/core/matcher.rkt:119:2 ??? [4] 50.0% rewriter [39] 50.0% ------------------------------------------------------------------- ??? [1] 100.0% [3] 2428(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [5] 100.0% ------------------------------------------------------------------- matcher [2] 100.0% [4] 174(7.2%) 0(0.0%) ??? ...herbie/findroot/src/core/matcher.rkt:131:11 for-loop [6] 100.0% ------------------------------------------------------------------- profile-thunk16 [3] 100.0% [5] 2428(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [7]100.0% ------------------------------------------------------------------- ??? [4] 100.0% [6] 174(7.2%) 0(0.0%) for-loop ...e/findroot/src/core/matcher.rkt:133:15 hash-ref! [48] 100.0% ------------------------------------------------------------------- for-loop [45] 4.2% run [5] 95.8% [7] 2428(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [8] 42.7% prepare-points-intervals [9] 32.1% oracle-error [11] 8.4% get-final-combination [12] 8.3% errors [41] 4.2% ulp-difference [10] 4.2% ------------------------------------------------------------------- .../more-scheme.rkt:261:28 [7]100.0% [8] 1036(42.7%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [13] 100.0% ------------------------------------------------------------------- .../more-scheme.rkt:261:28 [7]100.0% [9] 780(32.1%) 0(0.0%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [14] 100.0% ------------------------------------------------------------------- .../more-scheme.rkt:261:28 [7]100.0% [10] 206(8.5%) 206(8.5%) ulp-difference ...rbie/findroot/src/float.rkt:19:0 ------------------------------------------------------------------- .../more-scheme.rkt:261:28 [7]100.0% [11] 204(8.4%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [15] 100.0% ------------------------------------------------------------------- .../more-scheme.rkt:261:28 [7]100.0% [12] 202(8.3%) 0(0.0%) get-final-combination ...ot/src/mainloop.rkt:371:0 infer-splitpoints [16] 100.0% ------------------------------------------------------------------- run-improve47 [8] 100.0% [13] 1036(42.7%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [17] 100.0% ------------------------------------------------------------------- prepare-points-intervals [9] 100.0% [14] 780(32.1%) 0(0.0%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 ??? [18] 75.9% loop [20] 24.1% ------------------------------------------------------------------- oracle-error [11] 100.0% [15] 204(8.4%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 loop [59] 100.0% ------------------------------------------------------------------- get-final-combination [12] 100.0% [16] 202(8.3%) 0(0.0%) infer-splitpoints ...oot/src/core/regimes.rkt:33:0 for-loop [19] 100.0% ------------------------------------------------------------------- for-loop [13] 100.0% [17] 1036(42.7%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 simplify! [21] 62.4% finalize-iter! [22] 20.8% gen-rewrites! [26] 16.8% ------------------------------------------------------------------- loop [14] 100.0% [18] 592(24.4%) 196(8.1%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 ??? [24] 33.8% sample-multi-bounded [25] 33.1% ------------------------------------------------------------------- infer-splitpoints [16] 100.0% [19] 202(8.3%) 0(0.0%) for-loop ...bie/findroot/src/core/regimes.rkt:45:6 option-on-expr [23] 100.0% ------------------------------------------------------------------- loop [14] 100.0% [20] 188(7.7%) 0(0.0%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 ??? [28] 100.0% ------------------------------------------------------------------- run-iter! [17] 100.0% [21] 646(26.6%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [27] 100.0% ------------------------------------------------------------------- run-iter! [17] 100.0% [22] 216(8.9%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [28] 100.0% ------------------------------------------------------------------- for-loop [19] 100.0% [23] 202(8.3%) 0(0.0%) option-on-expr ...droot/src/core/regimes.rkt:124:0 for-loop [29] 100.0% ------------------------------------------------------------------- ??? [18] 100.0% [24] 200(8.2%) 200(8.2%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ------------------------------------------------------------------- ??? [18] 100.0% [25] 196(8.1%) 0(0.0%) sample-multi-bounded ...ndroot/src/points.rkt:14:0 random-ranges [30] 100.0% ------------------------------------------------------------------- run-iter! [17] 100.0% [26] 174(7.2%) 0(0.0%) gen-rewrites! ...e/findroot/src/mainloop.rkt:183:0 for-loop [31] 100.0% ------------------------------------------------------------------- simplify! [21] 100.0% [27] 646(26.6%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [32] 100.0% ------------------------------------------------------------------- loop [20] 46.5% finalize-iter! [22] 53.5% [28] 404(16.6%) 188(7.7%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [33] 53.5% ------------------------------------------------------------------- option-on-expr [23] 100.0% [29] 202(8.3%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:135:4 errors [41] 100.0% ------------------------------------------------------------------- sample-multi-bounded [25] 100.0% [30] 196(8.1%) 0(0.0%) random-ranges ...bie/findroot/src/common.rkt:164:0 cons/c [34] 100.0% ------------------------------------------------------------------- gen-rewrites! [26] 100.0% [31] 174(7.2%) 0(0.0%) for-loop ...erbie/findroot/src/mainloop.rkt:191:11 rewrite-expression-head24 [35]100.0% ------------------------------------------------------------------- ??? [27] 100.0% [32] 646(26.6%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [36] 100.0% ------------------------------------------------------------------- ??? [28] 100.0% [33] 216(8.9%) 0(0.0%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 atab-add-altn [37] 100.0% ------------------------------------------------------------------- random-ranges [30] 100.0% [34] 196(8.1%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [38] 100.0% ------------------------------------------------------------------- for-loop [31] 100.0% [35] 174(7.2%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [39] 100.0% ------------------------------------------------------------------- egraph-run [32] 100.0% [36] 646(26.6%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [40] 100.0% ------------------------------------------------------------------- for-loop [33] 100.0% [37] 216(8.9%) 0(0.0%) atab-add-altn ...root/src/core/alt-table.rkt:194:0 errors [41] 100.0% ------------------------------------------------------------------- cons/c [34] 100.0% [38] 196(8.1%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [42] 100.0% ------------------------------------------------------------------- rewrite-expression-head24 [35] 33.3% matcher [2] 66.7% [39] 174(7.2%) 0(0.0%) rewriter ...bie/findroot/src/core/matcher.rkt:87:2 for-loop [43] 100.0% ------------------------------------------------------------------- egraph-add-exprs [36] 100.0% [40] 646(26.6%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [44] 100.0% ------------------------------------------------------------------- for-loop [29] 32.4% .../more-scheme.rkt:261:28 [7] 33.0% atab-add-altn [37] 34.6% [41] 624(25.7%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 for-loop [45] 65.4% temp85_0 [46] 34.6% ------------------------------------------------------------------- coerce-contract [38] 100.0% [42] 196(8.1%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [47] 100.0% ------------------------------------------------------------------- rewriter [39] 100.0% [43] 174(7.2%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:89:4 hash-ref! [48] 100.0% ------------------------------------------------------------------- ??? [40] 100.0% [44] 646(26.6%) 646(26.6%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 ------------------------------------------------------------------- errors [41] 100.0% [45] 408(16.8%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [7] 50.5% ??? [50] 49.5% ------------------------------------------------------------------- errors [41] 100.0% [46] 216(8.9%) 0(0.0%) temp85_0 (unknown source) compile15 [49] 100.0% ------------------------------------------------------------------- coerce-contract/f [42] 100.0% [47] 196(8.1%) 196(8.1%) coerce-simple-value ...ract/private/guts.rkt:385:0 ------------------------------------------------------------------- for-loop [6] 40.0% for-loop [43] 60.0% [48] 174(7.2%) 174(7.2%) hash-ref! .../racket/private/more-scheme.rkt:376:2 matcher [2] 80.0% ------------------------------------------------------------------- temp85_0 [46] 100.0% [49] 216(8.9%) 0(0.0%) compile15 (unknown source) temp91_0 [51] 100.0% ------------------------------------------------------------------- for-loop [45] 100.0% [50] 202(8.3%) 202(8.3%) ??? ...7.5/collects/racket/private/for.rkt:1236:14 ------------------------------------------------------------------- compile15 [49] 100.0% [51] 216(8.9%) 0(0.0%) temp91_0 (unknown source) temp118_0 [52] 100.0% ------------------------------------------------------------------- temp91_0 [51] 100.0% [52] 216(8.9%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [53] 100.0% ------------------------------------------------------------------- temp118_0 [52] 100.0% [53] 216(8.9%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [54] 100.0% ------------------------------------------------------------------- expand-capturing-lifts [53] 100.0% [54] 216(8.9%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [55] 100.0% ------------------------------------------------------------------- lambda-clause-expander [54] 11.1% for-loop [56] 88.9% [55] 216(8.9%) 0(0.0%) finish-bodys (unknown source) for-loop [56] 100.0% ------------------------------------------------------------------- for-loop [56] 10.0% finish-bodys [55] 90.0% [56] 216(8.9%) 0(0.0%) for-loop (unknown source) finish-bodys [55] 80.0% for-loop [56] 10.0% syntax-e [57] 10.0% ------------------------------------------------------------------- for-loop [56] 100.0% [57] 216(8.9%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [58] 100.0% ------------------------------------------------------------------- syntax-e [57] 100.0% [58] 216(8.9%) 0(0.0%) syntax-e/no-taint (unknown source) loop [59] 100.0% ------------------------------------------------------------------- for-loop [15] 48.6% syntax-e/no-taint [58] 51.4% [59] 420(17.3%) 204(8.4%) loop (unknown source) gf [60] 51.4% ------------------------------------------------------------------- loop [59] 100.0% [60] 216(8.9%) 0(0.0%) gf (unknown source) propagation-apply [61] 100.0% ------------------------------------------------------------------- gf [60] 100.0% [61] 216(8.9%) 216(8.9%) propagation-apply (unknown source) -------------------------------------------------------------------