Profiling results ----------------- Total cpu time observed: 7806ms (out of 8052ms) Number of samples taken: 39 (once every 200ms) ===================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ===================================================================== [1] 7806(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [5] 100.0% --------------------------------------------------------------------- ??? [60] 100.0% [2] 664(8.5%) 0(0.0%) approximate9 .../findroot/src/core/taylor.rkt:11:0 loop [6] 100.0% --------------------------------------------------------------------- hash-ref! [10] 100.0% [3] 446(5.7%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:290:26 for-loop [7] 100.0% --------------------------------------------------------------------- hash-ref! [10] 100.0% [4] 222(2.8%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:406:23 for-loop [8] 100.0% --------------------------------------------------------------------- ??? [1] 100.0% [5] 7806(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [9] 100.0% --------------------------------------------------------------------- approximate9 [2] 100.0% [6] 664(8.5%) 0(0.0%) loop ...s/herbie/findroot/src/core/taylor.rkt:86:4 hash-ref! [10] 66.6% ??? [60] 33.4% --------------------------------------------------------------------- ??? [3] 100.0% [7] 446(5.7%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:290:52 hash-ref! [10] 100.0% --------------------------------------------------------------------- ??? [4] 100.0% [8] 222(2.8%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:412:39 hash-ref! [10] 100.0% --------------------------------------------------------------------- profile-thunk16 [5] 100.0% [9] 7806(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [11]100.0% --------------------------------------------------------------------- for-loop [8] 8.4% for-loop [7] 16.8% loop [6] 19.4% ??? [12] 27.7% ??? [60] 27.7% [10] 664(8.5%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [12] 27.7% ??? [13] 19.4% f40 [14] 19.3% ??? [3] 16.8% simplify* [15] 8.4% ??? [4] 8.4% --------------------------------------------------------------------- for-loop [22] 1.3% run [9] 98.7% [11] 7806(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) prepare-points-intervals [20] 78.2% run-improve47 [16] 16.4% errors [18] 4.0% ??? [19] 1.3% --------------------------------------------------------------------- hash-ref! [10] 100.0% [12] 664(8.5%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:44:15 hash-ref! [10] 100.0% --------------------------------------------------------------------- hash-ref! [10] 100.0% [13] 442(5.7%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:67:15 ??? [60] 100.0% --------------------------------------------------------------------- map [17] 37.8% hash-ref! [10] 62.2% [14] 440(5.6%) 0(0.0%) f40 (unknown source) map [17] 100.0% --------------------------------------------------------------------- hash-ref! [10] 100.0% [15] 224(2.9%) 224(2.9%) simplify* ...bie/findroot/src/core/reduce.rkt:29:0 --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [11]100.0% [16] 1284(16.4%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [21] 84.1% prepare-points-intervals [20] 15.9% --------------------------------------------------------------------- f40 [14] 100.0% [17] 440(5.6%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 f61 [24] 49.5% f40 [14] 37.8% ??? [23] 12.6% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [11]100.0% [18] 414(5.3%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 for-loop [22] 100.0% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [11]100.0% [19] 208(2.7%) 208(2.7%) ??? ...erbie/findroot/src/syntax/syntax.rkt:214:17 --------------------------------------------------------------------- run-improve47 [16] 3.2% .../more-scheme.rkt:261:28 [11] 96.8% [20] 6312(80.9%) 0(0.0%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [25] 100.0% --------------------------------------------------------------------- run-improve47 [16] 100.0% [21] 1080(13.8%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [26] 100.0% --------------------------------------------------------------------- errors [18] 100.0% [22] 414(5.3%) 206(2.6%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [11] 50.2% --------------------------------------------------------------------- map [17] 100.0% [23] 222(2.8%) 0(0.0%) ??? ...es/herbie/findroot/src/core/reduce.rkt:57:5 for-loop [27] 100.0% --------------------------------------------------------------------- map [17] 100.0% [24] 218(2.8%) 0(0.0%) f61 (unknown source) composed [28] 100.0% --------------------------------------------------------------------- prepare-points-intervals [20] 100.0% [25] 6312(80.9%) 610(7.8%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 loop [29] 59.2% ??? [30] 28.2% andmap [36] 2.9% --------------------------------------------------------------------- for-loop [21] 100.0% [26] 1080(13.8%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 gen-series! [31] 61.5% simplify! [33] 20.6% finalize-iter! [35] 18.0% --------------------------------------------------------------------- ??? [23] 100.0% [27] 222(2.8%) 0(0.0%) for-loop ...rbie/findroot/src/core/reduce.rkt:58:7 pattern-match [32] 100.0% --------------------------------------------------------------------- f61 [24] 100.0% [28] 218(2.8%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [34] 100.0% --------------------------------------------------------------------- loop [25] 100.0% [29] 3738(47.9%) 374(4.8%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 ??? [37] 52.7% real->precision [38] 37.3% --------------------------------------------------------------------- loop [25] 100.0% [30] 1780(22.8%) 606(7.8%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 sample-multi-bounded [39] 66.0% --------------------------------------------------------------------- run-iter! [26] 100.0% [31] 664(8.5%) 0(0.0%) gen-series! ...bie/findroot/src/mainloop.rkt:160:0 for-loop [40] 100.0% --------------------------------------------------------------------- pattern-match [32] 50.0% for-loop [27] 50.0% [32] 222(2.8%) 0(0.0%) pattern-match ...indroot/src/core/matcher.rkt:29:0 pattern-match [32] 50.0% variable? [42] 50.0% --------------------------------------------------------------------- run-iter! [26] 100.0% [33] 222(2.8%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [43] 100.0% --------------------------------------------------------------------- composed [28] 16.7% append-map [44] 83.3% [34] 218(2.8%) 0(0.0%) free-variables ...e/findroot/src/programs.rkt:56:0 append-map [44] 83.3% ??? [41] 16.7% --------------------------------------------------------------------- run-iter! [26] 100.0% [35] 194(2.5%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [41] 100.0% --------------------------------------------------------------------- loop [25] 100.0% [36] 184(2.4%) 184(2.4%) andmap ...5/collects/racket/private/map.rkt:102:13 --------------------------------------------------------------------- loop [29] 100.0% [37] 1970(25.2%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-log [45] 80.5% ival-exp [50] 10.2% ival-add [52] 9.3% --------------------------------------------------------------------- loop [29] 100.0% [38] 1394(17.9%) 0(0.0%) real->precision ...findroot/src/programs.rkt:94:11 ??? [60] 100.0% --------------------------------------------------------------------- ??? [30] 100.0% [39] 1174(15.0%) 194(2.5%) sample-multi-bounded ...ndroot/src/points.rkt:14:0 random-ranges [46] 83.5% --------------------------------------------------------------------- gen-series! [31] 100.0% [40] 664(8.5%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:167:7 taylor-alt [47] 100.0% --------------------------------------------------------------------- finalize-iter! [35] 47.1% free-variables [34] 52.9% [41] 412(5.3%) 218(2.8%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [51] 47.1% --------------------------------------------------------------------- pattern-match [32] 100.0% [42] 222(2.8%) 0(0.0%) variable? .../findroot/src/syntax/syntax.rkt:729:0 value? [48] 100.0% --------------------------------------------------------------------- simplify! [33] 100.0% [43] 222(2.8%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [49] 100.0% --------------------------------------------------------------------- free-variables [34] 100.0% [44] 218(2.8%) 0(0.0%) append-map ...t-7.5/collects/racket/list.rkt:586:2 free-variables [34] 100.0% --------------------------------------------------------------------- ??? [37] 100.0% [45] 1586(20.3%) 1186(15.2%) ival-log ...bie/findroot/src/biginterval.rkt:202:0 bflog [54] 25.2% --------------------------------------------------------------------- sample-multi-bounded [39] 100.0% [46] 980(12.6%) 398(5.1%) random-ranges ...bie/findroot/src/common.rkt:164:0 cons/c [55] 39.0% build--> [57] 20.4% --------------------------------------------------------------------- for-loop [40] 100.0% [47] 664(8.5%) 0(0.0%) taylor-alt ...rbie/findroot/src/mainloop.rkt:146:0 for-loop [53] 100.0% --------------------------------------------------------------------- variable? [42] 100.0% [48] 222(2.8%) 222(2.8%) value? ...erbie/findroot/src/syntax/types.rkt:18:0 --------------------------------------------------------------------- ??? [43] 100.0% [49] 222(2.8%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [56] 100.0% --------------------------------------------------------------------- ??? [37] 100.0% [50] 200(2.6%) 0(0.0%) ival-exp ...bie/findroot/src/biginterval.rkt:192:0 bflog [54] 100.0% --------------------------------------------------------------------- ??? [41] 100.0% [51] 194(2.5%) 0(0.0%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 loop [58] 100.0% --------------------------------------------------------------------- ??? [37] 100.0% [52] 184(2.4%) 0(0.0%) ival-add ...bie/findroot/src/biginterval.rkt:102:0 bfadd [59] 100.0% --------------------------------------------------------------------- taylor-alt [47] 100.0% [53] 664(8.5%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:152:6 ??? [60] 100.0% --------------------------------------------------------------------- ival-exp [50] 33.3% ival-log [45] 66.7% [54] 600(7.7%) 0(0.0%) bflog ...-lib/math/private/bigfloat/mpfr.rkt:632:4 ??? [68] 66.7% new-mpfr [67] 33.3% --------------------------------------------------------------------- random-ranges [46] 100.0% [55] 382(4.9%) 182(2.3%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [62] 52.4% --------------------------------------------------------------------- egraph-run [49] 100.0% [56] 222(2.8%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [61] 100.0% --------------------------------------------------------------------- random-ranges [46] 100.0% [57] 200(2.6%) 200(2.6%) build--> ...act/private/arrow-val-first.rkt:1214:0 --------------------------------------------------------------------- for-loop [51] 100.0% [58] 194(2.5%) 194(2.5%) loop ...rbie/findroot/src/core/alt-table.rkt:168:2 --------------------------------------------------------------------- ival-add [52] 100.0% [59] 184(2.4%) 0(0.0%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [68] 100.0% --------------------------------------------------------------------- loop [6] 3.6% ??? [13] 7.2% location-do [64] 10.8% for-loop [53] 10.8% real->precision [38] 67.7% [60] 2058(26.4%) 586(7.5%) ??? ...tract/private/arrow-higher-order.rkt:375:33 bf [63] 39.3% location-do [64] 10.8% approximate9 [2] 10.8% hash-ref! [10] 10.8% --------------------------------------------------------------------- egraph-add-exprs [56] 100.0% [61] 222(2.8%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [65] 100.0% --------------------------------------------------------------------- cons/c [55] 100.0% [62] 200(2.6%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [66] 100.0% --------------------------------------------------------------------- ??? [60] 100.0% [63] 808(10.4%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 new-mpfr [67] 76.0% ??? [68] 24.0% --------------------------------------------------------------------- location-do [64] 16.9% ??? [60] 83.1% [64] 664(8.5%) 0(0.0%) location-do ...rbie/findroot/src/programs.rkt:63:0 ??? [60] 83.1% location-do [64] 16.9% --------------------------------------------------------------------- ??? [61] 100.0% [65] 222(2.8%) 222(2.8%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 --------------------------------------------------------------------- coerce-contract [62] 100.0% [66] 200(2.6%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [69] 100.0% --------------------------------------------------------------------- bflog [54] 24.6% bf [63] 75.4% [67] 814(10.4%) 814(10.4%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 --------------------------------------------------------------------- bfadd [59] 23.7% bf [63] 24.9% bflog [54] 51.4% [68] 778(10.0%) 778(10.0%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 --------------------------------------------------------------------- coerce-contract/f [66] 100.0% [69] 200(2.6%) 200(2.6%) coerce-simple-value ...ract/private/guts.rkt:385:0 ---------------------------------------------------------------------