Profiling results ----------------- Total cpu time observed: 2838ms (out of 3112ms) Number of samples taken: 14 (once every 203ms) =================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee =================================================================== [1] 2838(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [2] 100.0% ------------------------------------------------------------------- ??? [1] 100.0% [2] 2838(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [3] 100.0% ------------------------------------------------------------------- profile-thunk16 [2] 100.0% [3] 2838(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [4]100.0% ------------------------------------------------------------------- for-loop [45] 3.2% run [3] 96.8% [4] 2838(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [5] 47.8% prepare-points-intervals [6] 42.1% oracle-error [7] 6.9% ??? [8] 3.2% ------------------------------------------------------------------- .../more-scheme.rkt:261:28 [4]100.0% [5] 1448(51.0%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [9] 100.0% ------------------------------------------------------------------- .../more-scheme.rkt:261:28 [4]100.0% [6] 1194(42.1%) 0(0.0%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [10] 100.0% ------------------------------------------------------------------- .../more-scheme.rkt:261:28 [4]100.0% [7] 196(6.9%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [11] 100.0% ------------------------------------------------------------------- .../more-scheme.rkt:261:28 [4]100.0% [8] 184(6.5%) 0(0.0%) ??? ...erbie/findroot/src/syntax/syntax.rkt:214:17 return/no-unsupplied [12] 100.0% ------------------------------------------------------------------- run-improve47 [5] 100.0% [9] 1448(51.0%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [13] 100.0% ------------------------------------------------------------------- prepare-points-intervals [6] 100.0% [10] 1194(42.1%) 0(0.0%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 loop [14] 84.3% ??? [16] 15.7% ------------------------------------------------------------------- oracle-error [7] 100.0% [11] 196(6.9%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 loop [15] 100.0% ------------------------------------------------------------------- ??? [8] 100.0% [12] 184(6.5%) 0(0.0%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 filter [17] 100.0% ------------------------------------------------------------------- for-loop [9] 100.0% [13] 1448(51.0%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 simplify! [18] 61.5% finalize-iter! [20] 25.4% gen-rewrites! [23] 13.1% ------------------------------------------------------------------- loop [10] 100.0% [14] 1006(35.4%) 0(0.0%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 ??? [19] 40.2% ??? [41] 20.1% real->precision [21] 20.1% ??? [27] 19.7% ------------------------------------------------------------------- for-loop [11] 100.0% [15] 196(6.9%) 0(0.0%) loop (unknown source) ??? [22] 100.0% ------------------------------------------------------------------- loop [10] 100.0% [16] 188(6.6%) 0(0.0%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 sample-multi-bounded [24] 100.0% ------------------------------------------------------------------- return/no-unsupplied [12] 100.0% [17] 184(6.5%) 184(6.5%) filter ...5/collects/racket/private/list.rkt:256:2 ------------------------------------------------------------------- run-iter! [13] 100.0% [18] 890(31.4%) 216(7.6%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [25] 75.7% ------------------------------------------------------------------- loop [14] 100.0% [19] 404(14.2%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-sub [26] 100.0% ------------------------------------------------------------------- run-iter! [13] 100.0% [20] 368(13.0%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [28] 100.0% ------------------------------------------------------------------- loop [14] 100.0% [21] 202(7.1%) 0(0.0%) real->precision ...findroot/src/programs.rkt:94:11 ??? [27] 100.0% ------------------------------------------------------------------- loop [15] 100.0% [22] 196(6.9%) 196(6.9%) ??? ...tlies/herbie/findroot/src/points.rkt:179:26 ------------------------------------------------------------------- run-iter! [13] 100.0% [23] 190(6.7%) 0(0.0%) gen-rewrites! ...e/findroot/src/mainloop.rkt:183:0 for-loop [29] 100.0% ------------------------------------------------------------------- ??? [16] 100.0% [24] 188(6.6%) 188(6.6%) sample-multi-bounded ...ndroot/src/points.rkt:14:0 ------------------------------------------------------------------- simplify! [18] 100.0% [25] 674(23.7%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [30] 100.0% ------------------------------------------------------------------- ??? [19] 100.0% [26] 404(14.2%) 0(0.0%) ival-sub ...bie/findroot/src/biginterval.rkt:117:0 bfdiv [36] 100.0% ------------------------------------------------------------------- loop [14] 49.5% real->precision [21] 50.5% [27] 400(14.1%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 bf [32] 50.5% ival-div [33] 49.5% ------------------------------------------------------------------- finalize-iter! [20] 100.0% [28] 368(13.0%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [31] 100.0% ------------------------------------------------------------------- gen-rewrites! [23] 100.0% [29] 190(6.7%) 0(0.0%) for-loop ...erbie/findroot/src/mainloop.rkt:191:11 rewrite-expression-head24 [34]100.0% ------------------------------------------------------------------- ??? [25] 100.0% [30] 674(23.7%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [35] 100.0% ------------------------------------------------------------------- ??? [28] 100.0% [31] 368(13.0%) 0(0.0%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 loop [38] 50.0% errors [39] 50.0% ------------------------------------------------------------------- ??? [27] 100.0% [32] 202(7.1%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 ??? [41] 100.0% ------------------------------------------------------------------- ??? [27] 100.0% [33] 198(7.0%) 0(0.0%) ival-div ...bie/findroot/src/biginterval.rkt:149:0 bfdiv [36] 100.0% ------------------------------------------------------------------- for-loop [29] 100.0% [34] 190(6.7%) 0(0.0%) rewrite-expression-head24 ...core/matcher.rkt:85:0 rewriter [37] 100.0% ------------------------------------------------------------------- egraph-run [30] 100.0% [35] 674(23.7%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [40] 100.0% ------------------------------------------------------------------- ival-div [33] 32.9% ival-sub [26] 67.1% [36] 602(21.2%) 0(0.0%) bfdiv ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [42] 66.1% ??? [41] 33.9% ------------------------------------------------------------------- rewrite-expression-head24 [34]100.0% [37] 190(6.7%) 0(0.0%) rewriter ...bie/findroot/src/core/matcher.rkt:87:2 for-loop [43] 100.0% ------------------------------------------------------------------- for-loop [31] 100.0% [38] 184(6.5%) 0(0.0%) loop ...rbie/findroot/src/core/alt-table.rkt:168:2 loop [44] 100.0% ------------------------------------------------------------------- for-loop [31] 100.0% [39] 184(6.5%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 for-loop [45] 100.0% ------------------------------------------------------------------- egraph-add-exprs [35] 100.0% [40] 674(23.7%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [46] 100.0% ------------------------------------------------------------------- bf [32] 33.2% loop [14] 33.2% bfdiv [36] 33.6% [41] 608(21.4%) 608(21.4%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 ------------------------------------------------------------------- bfdiv [36] 100.0% [42] 398(14.0%) 398(14.0%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 ------------------------------------------------------------------- rewriter [37] 100.0% [43] 190(6.7%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:89:4 hash-ref! [47] 100.0% ------------------------------------------------------------------- loop [38] 1.6% loop [44] 98.4% [44] 184(6.5%) 184(6.5%) loop ...racket-7.5/collects/racket/list.rkt:434:28 loop [44] 98.4% ------------------------------------------------------------------- errors [39] 100.0% [45] 184(6.5%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [4]100.0% ------------------------------------------------------------------- ??? [40] 100.0% [46] 674(23.7%) 674(23.7%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 ------------------------------------------------------------------- for-loop [43] 100.0% [47] 190(6.7%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 matcher [48] 100.0% ------------------------------------------------------------------- hash-ref! [47] 100.0% [48] 190(6.7%) 0(0.0%) matcher ...bie/findroot/src/core/matcher.rkt:119:2 ??? [49] 100.0% ------------------------------------------------------------------- matcher [48] 100.0% [49] 190(6.7%) 0(0.0%) ??? ...herbie/findroot/src/core/matcher.rkt:131:11 for-loop [50] 100.0% ------------------------------------------------------------------- ??? [49] 100.0% [50] 190(6.7%) 0(0.0%) for-loop ...ie/findroot/src/core/matcher.rkt:103:4 foldl [51] 100.0% ------------------------------------------------------------------- for-loop [50] 100.0% [51] 190(6.7%) 0(0.0%) foldl ....5/collects/racket/private/list.rkt:229:4 ??? [52] 100.0% ------------------------------------------------------------------- foldl [51] 100.0% [52] 190(6.7%) 0(0.0%) ??? ...s/herbie/findroot/src/core/matcher.rkt:25:7 core457 [53] 100.0% ------------------------------------------------------------------- ??? [52] 100.0% [53] 190(6.7%) 0(0.0%) core457 ...acket/contract/private/arr-i.rkt:976:19 un-dep/maybe-chaperone [54] 100.0% ------------------------------------------------------------------- core457 [53] 100.0% [54] 190(6.7%) 0(0.0%) un-dep/maybe-chaperone ...private/arr-i.rkt:1137:2 ??? [55] 100.0% ------------------------------------------------------------------- un-dep/maybe-chaperone [54] 100.0% [55] 190(6.7%) 0(0.0%) ??? ...cts/racket/contract/private/guts.rkt:835:10 ??? [56] 100.0% ------------------------------------------------------------------- ??? [55] 100.0% [56] 190(6.7%) 190(6.7%) ??? ...ntract/private/arrow-higher-order.rkt:575:2 -------------------------------------------------------------------