Profiling results ----------------- Total cpu time observed: 11962ms (out of 12164ms) Number of samples taken: 57 (once every 210ms) ===================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ===================================================================== [1] 11776(98.4%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [5] 100.0% --------------------------------------------------------------------- ??? [64] 100.0% [2] 776(6.5%) 0(0.0%) approximate9 .../findroot/src/core/taylor.rkt:11:0 loop [6] 76.0% taylor [9] 24.0% --------------------------------------------------------------------- hash-ref! [73] 100.0% [3] 590(4.9%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:44:15 hash-ref! [73] 64.7% ??? [8] 35.3% --------------------------------------------------------------------- hash-ref! [73] 100.0% [4] 382(3.2%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:300:23 for-loop [7] 100.0% --------------------------------------------------------------------- ??? [1] 100.0% [5] 11776(98.4%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [10] 100.0% --------------------------------------------------------------------- approximate9 [2] 100.0% [6] 590(4.9%) 0(0.0%) loop ...s/herbie/findroot/src/core/taylor.rkt:86:4 ??? [64] 100.0% --------------------------------------------------------------------- ??? [4] 100.0% [7] 382(3.2%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:303:27 hash-ref! [73] 100.0% --------------------------------------------------------------------- ??? [3] 100.0% [8] 208(1.7%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:293:19 hash-ref! [73] 100.0% --------------------------------------------------------------------- approximate9 [2] 100.0% [9] 186(1.6%) 0(0.0%) taylor ...erbie/findroot/src/core/taylor.rkt:169:0 taylor-quotient [11] 100.0% --------------------------------------------------------------------- profile-thunk16 [5] 100.0% [10] 11776(98.4%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [12]100.0% --------------------------------------------------------------------- taylor [9] 100.0% [11] 186(1.6%) 0(0.0%) taylor-quotient ...droot/src/core/taylor.rkt:333:0 first-nonzero-exp [13] 100.0% --------------------------------------------------------------------- for-loop [69] 5.0% run [10] 95.0% [12] 11776(98.4%) 798(6.7%) .../more-scheme.rkt:261:28 (unknown source) prepare-points-intervals [14] 72.4% run-improve47 [15] 15.9% errors [65] 3.3% get-final-combination [17] 1.8% oracle-error [19] 1.6% ordinary-value? [18] 0.8% ??? [64] 0.8% --------------------------------------------------------------------- taylor-quotient [11] 100.0% [13] 186(1.6%) 0(0.0%) first-nonzero-exp ...oot/src/core/taylor.rkt:265:0 f40 [16] 100.0% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [12]100.0% [14] 8520(71.2%) 0(0.0%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [20] 100.0% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [12]100.0% [15] 2074(17.3%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [21] 81.1% ??? [42] 9.6% simplify! [33] 9.3% --------------------------------------------------------------------- first-nonzero-exp [13] 47.2% hash-ref! [73] 52.8% [16] 394(3.3%) 0(0.0%) f40 (unknown source) map [29] 100.0% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [12]100.0% [17] 214(1.8%) 0(0.0%) get-final-combination ...ot/src/mainloop.rkt:371:0 ??? [22] 100.0% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [12]100.0% [18] 194(1.6%) 0(0.0%) ordinary-value? ...bie/findroot/src/float.rkt:51:0 list-member? [23] 100.0% --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [12]100.0% [19] 186(1.6%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [24] 100.0% --------------------------------------------------------------------- prepare-points-intervals [14] 100.0% [20] 8520(71.2%) 378(3.2%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 loop [25] 56.2% ??? [26] 30.5% andmap [28] 8.9% --------------------------------------------------------------------- run-improve47 [15] 100.0% [21] 1682(14.1%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [27] 100.0% --------------------------------------------------------------------- get-final-combination [17] 100.0% [22] 214(1.8%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:38:0 ??? [40] 100.0% --------------------------------------------------------------------- ordinary-value? [18] 100.0% [23] 194(1.6%) 194(1.6%) list-member? ...llects/racket/private/set.rkt:24:0 --------------------------------------------------------------------- oracle-error [19] 100.0% [24] 186(1.6%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 map [29] 100.0% --------------------------------------------------------------------- loop [20] 100.0% [25] 4790(40.0%) 488(4.1%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 ??? [30] 54.6% real->precision [31] 31.4% ??? [42] 3.8% --------------------------------------------------------------------- loop [20] 100.0% [26] 2596(21.7%) 606(5.1%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 sample-multi-bounded [85] 53.9% loop [84] 22.7% --------------------------------------------------------------------- for-loop [21] 100.0% [27] 1682(14.1%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 gen-series! [32] 46.1% simplify! [33] 30.4% finalize-iter! [35] 23.4% --------------------------------------------------------------------- loop [20] 100.0% [28] 756(6.3%) 386(3.2%) andmap ...5/collects/racket/private/map.rkt:102:13 ??? [36] 48.9% --------------------------------------------------------------------- for-loop [24] 32.1% f40 [16] 67.9% [29] 580(4.8%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 parse-loop74 [34] 35.9% ??? [37] 32.1% f61 [38] 32.1% --------------------------------------------------------------------- loop [25] 100.0% [30] 2616(21.9%) 400(3.3%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-add [39] 38.5% ival-log [41] 30.6% ival-exp [46] 7.9% ival-sub [47] 7.7% --------------------------------------------------------------------- loop [25] 100.0% [31] 1502(12.6%) 0(0.0%) real->precision ...findroot/src/programs.rkt:94:11 ??? [64] 73.4% ??? [45] 26.6% --------------------------------------------------------------------- run-iter! [27] 100.0% [32] 776(6.5%) 0(0.0%) gen-series! ...bie/findroot/src/mainloop.rkt:160:0 for-loop [43] 100.0% --------------------------------------------------------------------- run-improve47 [15] 27.3% run-iter! [27] 72.7% [33] 704(5.9%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [40] 100.0% --------------------------------------------------------------------- map [29] 35.3% hash-ref! [73] 64.7% [34] 590(4.9%) 208(1.7%) parse-loop74 (unknown source) eval-const-expr [44] 64.7% --------------------------------------------------------------------- run-iter! [27] 100.0% [35] 394(3.3%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [42] 100.0% --------------------------------------------------------------------- andmap [28] 100.0% [36] 370(3.1%) 370(3.1%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 --------------------------------------------------------------------- map [29] 100.0% [37] 186(1.6%) 0(0.0%) ??? ...tlies/herbie/findroot/src/points.rkt:179:26 ??? [48] 100.0% --------------------------------------------------------------------- map [29] 100.0% [38] 186(1.6%) 0(0.0%) f61 (unknown source) eval-const-expr [44] 100.0% --------------------------------------------------------------------- ??? [30] 100.0% [39] 1008(8.4%) 402(3.4%) ival-add ...bie/findroot/src/biginterval.rkt:111:0 bfadd [50] 60.1% --------------------------------------------------------------------- ??? [22] 23.3% simplify! [33] 76.7% [40] 918(7.7%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [49] 100.0% --------------------------------------------------------------------- ??? [30] 100.0% [41] 800(6.7%) 600(5.0%) ival-log ...bie/findroot/src/biginterval.rkt:190:0 bfexp [53] 25.0% --------------------------------------------------------------------- loop [25] 23.7% run-improve47 [15] 25.7% finalize-iter! [35] 50.6% [42] 778(6.5%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [55] 50.6% make-alt-table [56] 25.7% ??? [57] 23.7% --------------------------------------------------------------------- gen-series! [32] 100.0% [43] 776(6.5%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:167:7 taylor-alt [51] 100.0% --------------------------------------------------------------------- f61 [38] 32.7% parse-loop74 [34] 67.3% [44] 568(4.7%) 0(0.0%) eval-const-expr ...findroot/src/programs.rkt:120:0 temp85_0 [52] 100.0% --------------------------------------------------------------------- real->precision [31] 100.0% [45] 400(3.3%) 0(0.0%) ??? ...ects/racket/contract/private/guts.rkt:770:8 bigvalue? [54] 100.0% --------------------------------------------------------------------- ??? [30] 100.0% [46] 206(1.7%) 0(0.0%) ival-exp ...bie/findroot/src/biginterval.rkt:179:0 bfexp [53] 100.0% --------------------------------------------------------------------- ??? [30] 100.0% [47] 202(1.7%) 0(0.0%) ival-sub ...bie/findroot/src/biginterval.rkt:117:0 bfadd [50] 100.0% --------------------------------------------------------------------- ??? [37] 100.0% [48] 186(1.6%) 186(1.6%) ??? ...erbie/findroot/src/syntax/syntax.rkt:214:17 --------------------------------------------------------------------- ??? [40] 100.0% [49] 918(7.7%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [58] 100.0% --------------------------------------------------------------------- ival-sub [47] 25.0% ival-add [39] 75.0% [50] 808(6.8%) 0(0.0%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:835:4 new-mpfr [75] 51.7% ??? [59] 48.3% --------------------------------------------------------------------- for-loop [43] 100.0% [51] 776(6.5%) 0(0.0%) taylor-alt ...rbie/findroot/src/mainloop.rkt:146:0 for-loop [60] 100.0% --------------------------------------------------------------------- eval-const-expr [44] 100.0% [52] 568(4.7%) 0(0.0%) temp85_0 (unknown source) compile15 [61] 100.0% --------------------------------------------------------------------- ival-log [41] 49.3% ival-exp [46] 50.7% [53] 406(3.4%) 0(0.0%) bfexp ...-lib/math/private/bigfloat/mpfr.rkt:632:4 ??? [59] 100.0% --------------------------------------------------------------------- ??? [45] 100.0% [54] 400(3.3%) 400(3.3%) bigvalue? ...ie/findroot/src/syntax/types.rkt:19:0 --------------------------------------------------------------------- ??? [42] 100.0% [55] 394(3.3%) 0(0.0%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 atab-add-altn [62] 100.0% --------------------------------------------------------------------- ??? [42] 100.0% [56] 200(1.7%) 0(0.0%) make-alt-table ...root/src/core/alt-table.rkt:31:0 errors [65] 100.0% --------------------------------------------------------------------- ??? [42] 100.0% [57] 184(1.5%) 0(0.0%) ??? ...ects/racket/contract/private/prop.rkt:567:4 ??? [63] 100.0% --------------------------------------------------------------------- egraph-run [49] 100.0% [58] 918(7.7%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [66] 100.0% --------------------------------------------------------------------- bfadd [50] 49.0% bfexp [53] 51.0% [59] 796(6.7%) 796(6.7%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 --------------------------------------------------------------------- taylor-alt [51] 100.0% [60] 776(6.5%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:152:6 ??? [64] 100.0% --------------------------------------------------------------------- temp85_0 [52] 100.0% [61] 568(4.7%) 0(0.0%) compile15 (unknown source) temp91_0 [67] 100.0% --------------------------------------------------------------------- for-loop [55] 100.0% [62] 394(3.3%) 0(0.0%) atab-add-altn ...root/src/core/alt-table.rkt:194:0 for-loop [68] 50.8% errors [65] 49.2% --------------------------------------------------------------------- ??? [57] 100.0% [63] 184(1.5%) 184(1.5%) ??? ...lects/racket/contract/private/orc.rkt:83:14 --------------------------------------------------------------------- .../more-scheme.rkt:261:28 [12] 8.9% loop [6] 9.5% location-do [72] 14.0% for-loop [60] 14.0% real->precision [31] 53.4% [64] 2062(17.2%) 184(1.5%) ??? ...tract/private/arrow-higher-order.rkt:375:33 bf [70] 53.4% location-do [72] 14.0% approximate9 [2] 14.0% hash-ref! [73] 9.5% --------------------------------------------------------------------- atab-add-altn [62] 16.5% make-alt-table [56] 17.0% .../more-scheme.rkt:261:28 [12] 66.5% [65] 1176(9.8%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 for-loop [69] 100.0% --------------------------------------------------------------------- egraph-add-exprs [58] 100.0% [66] 918(7.7%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [71] 100.0% --------------------------------------------------------------------- compile15 [61] 100.0% [67] 568(4.7%) 0(0.0%) temp91_0 (unknown source) temp118_0 [74] 100.0% --------------------------------------------------------------------- atab-add-altn [62] 100.0% [68] 200(1.7%) 200(1.7%) for-loop .../findroot/src/core/alt-table.rkt:110:2 --------------------------------------------------------------------- errors [65] 100.0% [69] 1176(9.8%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [12]100.0% --------------------------------------------------------------------- ??? [64] 100.0% [70] 1102(9.2%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 new-mpfr [75] 100.0% --------------------------------------------------------------------- ??? [66] 100.0% [71] 918(7.7%) 918(7.7%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 --------------------------------------------------------------------- ??? [64] 27.2% location-do [72] 72.8% [72] 776(6.5%) 0(0.0%) location-do ...rbie/findroot/src/programs.rkt:63:0 location-do [72] 72.8% ??? [64] 27.2% --------------------------------------------------------------------- ??? [77] 8.3% ??? [8] 17.6% for-loop [7] 18.8% ??? [3] 18.8% ??? [64] 36.4% [73] 590(4.9%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [3] 36.4% ??? [4] 18.8% parse-loop74 [34] 18.8% f40 [16] 17.6% ??? [77] 8.3% --------------------------------------------------------------------- temp91_0 [67] 100.0% [74] 568(4.7%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [76] 100.0% --------------------------------------------------------------------- bfadd [50] 27.5% bf [70] 72.5% [75] 1520(12.7%) 1520(12.7%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 --------------------------------------------------------------------- temp118_0 [74] 100.0% [76] 568(4.7%) 0(0.0%) expand-capturing-lifts (unknown source) lambda-clause-expander [78] 100.0% --------------------------------------------------------------------- hash-ref! [73] 100.0% [77] 196(1.6%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:343:33 hash-ref! [73] 100.0% --------------------------------------------------------------------- expand-capturing-lifts [76] 100.0% [78] 568(4.7%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [79] 100.0% --------------------------------------------------------------------- lambda-clause-expander [78] 12.4% for-loop [80] 87.6% [79] 568(4.7%) 0(0.0%) finish-bodys (unknown source) for-loop [80] 100.0% --------------------------------------------------------------------- for-loop [80] 15.9% finish-bodys [79] 84.1% [80] 568(4.7%) 0(0.0%) for-loop (unknown source) finish-bodys [79] 76.2% for-loop [80] 15.9% syntax-e [81] 7.4% expand-implicit [82] 0.5% --------------------------------------------------------------------- for-loop [80] 100.0% [81] 372(3.1%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [83] 100.0% --------------------------------------------------------------------- for-loop [80] 100.0% [82] 196(1.6%) 196(1.6%) expand-implicit (unknown source) --------------------------------------------------------------------- syntax-e [81] 100.0% [83] 372(3.1%) 0(0.0%) syntax-e/no-taint (unknown source) loop [84] 100.0% --------------------------------------------------------------------- syntax-e/no-taint [83] 38.7% ??? [26] 61.3% [84] 962(8.0%) 0(0.0%) loop (unknown source) sample-multi-bounded [85] 61.3% gf [86] 38.7% --------------------------------------------------------------------- loop [84] 29.6% ??? [26] 70.4% [85] 1990(16.6%) 0(0.0%) sample-multi-bounded ...ndroot/src/points.rkt:14:0 random-ranges [87] 69.8% for-loop [88] 30.2% --------------------------------------------------------------------- loop [84] 100.0% [86] 372(3.1%) 0(0.0%) gf (unknown source) propagation-apply [89] 50.0% propagation-merge [90] 50.0% --------------------------------------------------------------------- sample-multi-bounded [85] 100.0% [87] 1390(11.6%) 406(3.4%) random-ranges ...bie/findroot/src/common.rkt:164:0 cons/c [91] 41.6% build--> [92] 29.2% --------------------------------------------------------------------- sample-multi-bounded [85] 100.0% [88] 600(5.0%) 600(5.0%) for-loop ...es/herbie/findroot/src/points.rkt:20:4 --------------------------------------------------------------------- gf [86] 100.0% [89] 186(1.6%) 186(1.6%) propagation-apply (unknown source) --------------------------------------------------------------------- gf [86] 100.0% [90] 186(1.6%) 186(1.6%) propagation-merge (unknown source) --------------------------------------------------------------------- random-ranges [87] 100.0% [91] 578(4.8%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:500:15 coerce-contract [93] 100.0% --------------------------------------------------------------------- random-ranges [87] 100.0% [92] 406(3.4%) 222(1.9%) build--> ...act/private/arrow-val-first.rkt:1214:0 coerce-contract [93] 45.3% --------------------------------------------------------------------- build--> [92] 24.1% cons/c [91] 75.9% [93] 762(6.4%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:307:0 coerce-contract/f [94] 100.0% --------------------------------------------------------------------- coerce-contract [93] 100.0% [94] 762(6.4%) 0(0.0%) coerce-contract/f ...ntract/private/guts.rkt:372:0 coerce-simple-value [95] 100.0% --------------------------------------------------------------------- coerce-contract/f [94] 100.0% [95] 762(6.4%) 762(6.4%) coerce-simple-value ...ract/private/guts.rkt:385:0 ---------------------------------------------------------------------