Profiling results ----------------- Total cpu time observed: 4106ms (out of 4168ms) Number of samples taken: 18 (once every 228ms) ==================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ==================================================================== [1] 4106(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [5] 100.0% -------------------------------------------------------------------- ??? [59] 100.0% [2] 796(19.4%) 0(0.0%) approximate9 .../findroot/src/core/taylor.rkt:11:0 loop [6] 100.0% -------------------------------------------------------------------- loop [51] 100.0% [3] 370(9.0%) 0(0.0%) expand-capturing-lifts (unknown source) dispatch-transformer41 [7] 100.0% -------------------------------------------------------------------- hash-ref! [13] 100.0% [4] 222(5.4%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:290:26 for-loop [8] 100.0% -------------------------------------------------------------------- ??? [1] 100.0% [5] 4106(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [9] 100.0% -------------------------------------------------------------------- approximate9 [2] 100.0% [6] 796(19.4%) 0(0.0%) loop ...s/herbie/findroot/src/core/taylor.rkt:86:4 hash-ref! [13] 74.4% iterate-diagonal [11] 25.6% -------------------------------------------------------------------- expand-capturing-lifts [3] 100.0% [7] 370(9.0%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [10] 100.0% -------------------------------------------------------------------- ??? [4] 100.0% [8] 222(5.4%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:290:52 hash-ref! [13] 100.0% -------------------------------------------------------------------- profile-thunk16 [5] 100.0% [9] 4106(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [12]100.0% -------------------------------------------------------------------- dispatch-transformer41 [7] 100.0% [10] 370(9.0%) 0(0.0%) apply-transformer52 (unknown source) apply-post-expansion [14] 100.0% -------------------------------------------------------------------- loop [6] 100.0% [11] 204(5.0%) 0(0.0%) iterate-diagonal ...root/src/core/taylor.rkt:153:0 hash-ref! [13] 100.0% -------------------------------------------------------------------- for-loop [63] 7.2% run [9] 92.8% [12] 4106(100.0%) 0(0.0%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [15] 51.0% prepare-points-intervals [16] 27.5% errors [61] 9.4% oracle-error [24] 4.9% ulp-difference [20] 4.7% ??? [23] 2.4% -------------------------------------------------------------------- for-loop [8] 5.6% ??? [22] 5.6% ??? [17] 21.1% ??? [59] 21.1% loop [6] 21.1% iterate-diagonal [11] 25.6% [13] 796(19.4%) 204(5.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [19] 21.1% ??? [17] 21.1% f40 [18] 21.1% ??? [22] 5.6% ??? [4] 5.6% -------------------------------------------------------------------- apply-transformer52 [10] 100.0% [14] 370(9.0%) 0(0.0%) apply-post-expansion (unknown source) gf [21] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [12]100.0% [15] 2194(53.4%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [25] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [12]100.0% [16] 1128(27.5%) 0(0.0%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [26] 100.0% -------------------------------------------------------------------- hash-ref! [13] 100.0% [17] 592(14.4%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:44:15 hash-ref! [13] 100.0% -------------------------------------------------------------------- map [27] 28.1% hash-ref! [13] 71.9% [18] 592(14.4%) 0(0.0%) f40 (unknown source) map [27] 100.0% -------------------------------------------------------------------- hash-ref! [13] 100.0% [19] 592(14.4%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:67:15 ??? [59] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [12]100.0% [20] 390(9.5%) 390(9.5%) ulp-difference ...rbie/findroot/src/float.rkt:19:0 -------------------------------------------------------------------- apply-post-expansion [14] 25.0% loop [51] 75.0% [21] 370(9.0%) 0(0.0%) gf (unknown source) loop [51] 100.0% -------------------------------------------------------------------- hash-ref! [13] 100.0% [22] 222(5.4%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:362:30 hash-ref! [13] 100.0% -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [12]100.0% [23] 200(4.9%) 200(4.9%) ??? ...erbie/findroot/src/syntax/syntax.rkt:214:17 -------------------------------------------------------------------- .../more-scheme.rkt:261:28 [12]100.0% [24] 200(4.9%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [28] 100.0% -------------------------------------------------------------------- run-improve47 [15] 100.0% [25] 2194(53.4%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [29] 100.0% -------------------------------------------------------------------- prepare-points-intervals [16] 100.0% [26] 1128(27.5%) 0(0.0%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 loop [30] 66.1% ??? [31] 33.9% -------------------------------------------------------------------- f40 [18] 100.0% [27] 592(14.4%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 parse-loop49 [32] 62.5% f40 [18] 28.1% simplify* [33] 9.4% -------------------------------------------------------------------- oracle-error [24] 100.0% [28] 200(4.9%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 loop [51] 100.0% -------------------------------------------------------------------- for-loop [25] 100.0% [29] 2194(53.4%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 simplify! [34] 45.6% gen-series! [35] 36.3% finalize-iter! [36] 18.1% -------------------------------------------------------------------- loop [26] 100.0% [30] 746(18.2%) 0(0.0%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 ??? [59] 50.4% ??? [40] 24.9% real->precision [41] 24.7% -------------------------------------------------------------------- loop [26] 100.0% [31] 382(9.3%) 0(0.0%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 sample-multi-bounded [37] 100.0% -------------------------------------------------------------------- map [27] 100.0% [32] 370(9.0%) 0(0.0%) parse-loop49 (unknown source) f61 [38] 100.0% -------------------------------------------------------------------- map [27] 100.0% [33] 222(5.4%) 0(0.0%) simplify* ...bie/findroot/src/core/reduce.rkt:29:0 return/no-unsupplied [39] 100.0% -------------------------------------------------------------------- run-iter! [29] 100.0% [34] 1000(24.4%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [42] 100.0% -------------------------------------------------------------------- run-iter! [29] 100.0% [35] 796(19.4%) 0(0.0%) gen-series! ...bie/findroot/src/mainloop.rkt:160:0 for-loop [43] 100.0% -------------------------------------------------------------------- run-iter! [29] 100.0% [36] 398(9.7%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [44] 100.0% -------------------------------------------------------------------- ??? [31] 100.0% [37] 382(9.3%) 0(0.0%) sample-multi-bounded ...ndroot/src/points.rkt:14:0 random-ranges [45] 100.0% -------------------------------------------------------------------- parse-loop49 [32] 100.0% [38] 370(9.0%) 0(0.0%) f61 (unknown source) eval-const-expr [46] 100.0% -------------------------------------------------------------------- simplify* [33] 100.0% [39] 222(5.4%) 0(0.0%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 filter [47] 100.0% -------------------------------------------------------------------- loop [30] 100.0% [40] 186(4.5%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-sqrt [48] 100.0% -------------------------------------------------------------------- loop [30] 100.0% [41] 184(4.5%) 0(0.0%) real->precision ...findroot/src/programs.rkt:94:11 ??? [59] 100.0% -------------------------------------------------------------------- simplify! [34] 100.0% [42] 1000(24.4%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [49] 100.0% -------------------------------------------------------------------- gen-series! [35] 100.0% [43] 796(19.4%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:167:7 taylor-alt [50] 100.0% -------------------------------------------------------------------- finalize-iter! [36] 100.0% [44] 398(9.7%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [52] 100.0% -------------------------------------------------------------------- sample-multi-bounded [37] 100.0% [45] 382(9.3%) 198(4.8%) random-ranges ...bie/findroot/src/common.rkt:164:0 build--> [53] 48.2% -------------------------------------------------------------------- f61 [38] 100.0% [46] 370(9.0%) 0(0.0%) eval-const-expr ...findroot/src/programs.rkt:120:0 loop [51] 100.0% -------------------------------------------------------------------- return/no-unsupplied [39] 100.0% [47] 222(5.4%) 222(5.4%) filter ...5/collects/racket/private/list.rkt:256:2 -------------------------------------------------------------------- ??? [40] 100.0% [48] 186(4.5%) 186(4.5%) ival-sqrt ...ie/findroot/src/biginterval.rkt:205:0 -------------------------------------------------------------------- ??? [42] 100.0% [49] 1000(24.4%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [54] 100.0% -------------------------------------------------------------------- for-loop [43] 100.0% [50] 796(19.4%) 0(0.0%) taylor-alt ...rbie/findroot/src/mainloop.rkt:146:0 for-loop [55] 100.0% -------------------------------------------------------------------- eval-const-expr [46] 9.3% loop [51] 18.5% for-loop [28] 35.1% gf [21] 37.1% [51] 570(13.9%) 370(9.0%) loop (unknown source) ??? [56] 35.1% gf [21] 27.8% loop [51] 18.5% expand-capturing-lifts [3] 9.3% -------------------------------------------------------------------- ??? [44] 100.0% [52] 398(9.7%) 0(0.0%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 errors [61] 50.3% atab-add-altn [57] 49.7% -------------------------------------------------------------------- random-ranges [45] 100.0% [53] 184(4.5%) 0(0.0%) build--> ...act/private/arrow-val-first.rkt:1214:0 coerce-contract [58] 100.0% -------------------------------------------------------------------- egraph-run [49] 100.0% [54] 1000(24.4%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [60] 100.0% -------------------------------------------------------------------- taylor-alt [50] 100.0% [55] 796(19.4%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:152:6 ??? [59] 100.0% -------------------------------------------------------------------- loop [51] 100.0% [56] 200(4.9%) 200(4.9%) ??? ...tlies/herbie/findroot/src/points.rkt:179:26 -------------------------------------------------------------------- for-loop [52] 100.0% [57] 198(4.8%) 0(0.0%) atab-add-altn ...root/src/core/alt-table.rkt:194:0 errors [61] 100.0% -------------------------------------------------------------------- build--> [53] 100.0% [58] 184(4.5%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [62] 100.0% -------------------------------------------------------------------- real->precision [41] 13.6% ??? [19] 14.6% location-do [64] 22.1% for-loop [55] 22.1% loop [30] 27.7% [59] 1356(33.0%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:375:33 ival-mult [66] 27.7% location-do [64] 22.1% approximate9 [2] 22.1% hash-ref! [13] 14.6% bf [69] 13.6% -------------------------------------------------------------------- egraph-add-exprs [54] 100.0% [60] 1000(24.4%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [65] 63.6% egg-run-rules [67] 36.4% -------------------------------------------------------------------- atab-add-altn [57] 20.2% for-loop [52] 20.4% .../more-scheme.rkt:261:28 [12] 59.5% [61] 982(23.9%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 for-loop [63] 100.0% -------------------------------------------------------------------- coerce-contract [58] 100.0% [62] 184(4.5%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [68] 100.0% -------------------------------------------------------------------- errors [61] 100.0% [63] 982(23.9%) 392(9.5%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [12] 60.1% -------------------------------------------------------------------- location-do [64] 49.6% ??? [59] 50.4% [64] 796(19.4%) 0(0.0%) location-do ...rbie/findroot/src/programs.rkt:63:0 ??? [59] 50.4% location-do [64] 49.6% -------------------------------------------------------------------- ??? [60] 100.0% [65] 636(15.5%) 636(15.5%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 -------------------------------------------------------------------- ??? [59] 100.0% [66] 376(9.2%) 190(4.6%) ival-mult ...ie/findroot/src/biginterval.rkt:129:0 bfmul [70] 49.5% -------------------------------------------------------------------- ??? [60] 100.0% [67] 364(8.9%) 364(8.9%) egg-run-rules ...droot/src/core/simplify.rkt:108:0 -------------------------------------------------------------------- coerce-contract/f [62] 100.0% [68] 184(4.5%) 184(4.5%) coerce-simple-value ...ract/private/guts.rkt:385:0 -------------------------------------------------------------------- ??? [59] 100.0% [69] 184(4.5%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 ??? [71] 100.0% -------------------------------------------------------------------- ival-mult [66] 100.0% [70] 186(4.5%) 186(4.5%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:835:4 -------------------------------------------------------------------- bf [69] 100.0% [71] 184(4.5%) 184(4.5%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 --------------------------------------------------------------------