Profiling results ----------------- Total cpu time observed: 30712ms (out of 30864ms) Number of samples taken: 172 (once every 179ms) (Hiding functions with self<1.0% and local<2.0%: 8 of 207 hidden) ================================================================================ Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================ [1] 30712(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [13] 100.0% -------------------------------------------------------------------------------- ??? [127] 100.0% [2] 17590(57.3%) 0(0.0%) approximate9 .../findroot/src/core/taylor.rkt:11:0 loop [14] 96.2% for-loop [21] 3.8% -------------------------------------------------------------------------------- hash-ref! [71] 100.0% [3] 11068(36.0%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:300:23 for-loop [15] 100.0% -------------------------------------------------------------------------------- hash-ref! [71] 100.0% [4] 8634(28.1%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:290:26 for-loop [16] 100.0% -------------------------------------------------------------------------------- hash-ref! [71] 36.8% map [97] 63.2% [5] 6016(19.6%) 210(0.7%) parse-loop74 (unknown source) eval-const-expr [36] 72.9% f61 [29] 23.6% -------------------------------------------------------------------------------- hash-ref! [71] 100.0% [6] 3848(12.5%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:406:23 for-loop [17] 51.3% for-loop [18] 48.7% -------------------------------------------------------------------------------- taylor [105] 100.0% [7] 2376(7.7%) 0(0.0%) taylor-quotient ...droot/src/core/taylor.rkt:333:0 first-nonzero-exp [20] 54.9% f40 [83] 45.1% -------------------------------------------------------------------------------- taylor [105] 100.0% [8] 1604(5.2%) 0(0.0%) loop .../herbie/findroot/src/core/taylor.rkt:267:2 hash-ref! [71] 100.0% -------------------------------------------------------------------------------- hash-ref! [71] 100.0% [9] 1534(5.0%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:509:23 for-loop [19] 100.0% -------------------------------------------------------------------------------- parse-loop389 [22] 6.9% parse-loop368 [10] 9.1% gather-additive-terms6 [118] 13.7% append-map [129] 70.3% [10] 1064(3.5%) 220(0.7%) parse-loop368 (unknown source) simplify-node [107] 36.9% parse-loop389 [22] 30.8% gather-additive-terms6 [118] 16.3% parse-loop368 [10] 9.1% -------------------------------------------------------------------------------- for-loop [191] 100.0% [11] 1012(3.3%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [181] 34.4% binding-lookup52 [182] 33.0% datum->syntax6 [194] 32.6% -------------------------------------------------------------------------------- hash-ref! [71] 100.0% [12] 400(1.3%) 0(0.0%) parse-loop15 (unknown source) map [97] 100.0% -------------------------------------------------------------------------------- ??? [1] 100.0% [13] 30712(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [23] 100.0% -------------------------------------------------------------------------------- approximate9 [2] 100.0% [14] 16916(55.1%) 0(0.0%) loop ...s/herbie/findroot/src/core/taylor.rkt:86:4 ??? [127] 57.1% hash-ref! [71] 42.9% -------------------------------------------------------------------------------- ??? [3] 100.0% [15] 11068(36.0%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:303:27 hash-ref! [71] 98.6% f40 [83] 1.4% -------------------------------------------------------------------------------- ??? [4] 100.0% [16] 8634(28.1%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:290:52 hash-ref! [71] 70.5% ??? [30] 16.5% f61 [29] 11.2% f40 [83] 1.8% -------------------------------------------------------------------------------- ??? [6] 100.0% [17] 1974(6.4%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:410:33 hash-ref! [71] 100.0% -------------------------------------------------------------------------------- ??? [6] 100.0% [18] 1874(6.1%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:412:39 hash-ref! [71] 100.0% -------------------------------------------------------------------------------- ??? [9] 100.0% [19] 1534(5.0%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:513:35 parse-loop402 [24] 100.0% -------------------------------------------------------------------------------- taylor-invert [122] 10.4% taylor-quotient [7] 89.6% [20] 1456(4.7%) 0(0.0%) first-nonzero-exp ...oot/src/core/taylor.rkt:265:0 hash-ref! [71] 100.0% -------------------------------------------------------------------------------- approximate9 [2] 100.0% [21] 674(2.2%) 0(0.0%) for-loop ...bie/findroot/src/core/taylor.rkt:29:18 taylor [105] 100.0% -------------------------------------------------------------------------------- parse-loop368 [10] 100.0% [22] 574(1.9%) 0(0.0%) parse-loop389 (unknown source) for-loop [25] 61.7% parse-loop368 [10] 38.3% -------------------------------------------------------------------------------- profile-thunk16 [13] 100.0% [23] 30712(100.0%) 0(0.0%) run ...et-7.5/share/pkgs/profile-lib/main.rkt:39:2 .../more-scheme.rkt:261:28 [26] 100.0% -------------------------------------------------------------------------------- for-loop [19] 100.0% [24] 1534(5.0%) 0(0.0%) parse-loop402 (unknown source) for-loop [27] 100.0% -------------------------------------------------------------------------------- parse-loop389 [22] 100.0% [25] 354(1.2%) 0(0.0%) for-loop ...bie/findroot/src/core/reduce.rkt:95:13 make-multiplication-node [110] 56.5% simplify-node [107] 43.5% -------------------------------------------------------------------------------- for-loop [116] 4.2% run [23] 95.8% [26] 30712(100.0%) 1038(3.4%) .../more-scheme.rkt:261:28 (unknown source) run-improve47 [28] 79.2% prepare-points-intervals [31] 8.7% oracle-error [32] 4.3% ??? [180] 2.3% errors [106] 1.4% get-final-combination [33] 1.1% eval-errors [34] 0.5% ??? [127] 0.3% ??? [112] 0.2% -------------------------------------------------------------------------------- parse-loop402 [24] 100.0% [27] 1534(5.0%) 0(0.0%) for-loop ...ie/findroot/src/core/taylor.rkt:516:59 hash-ref! [71] 68.2% f61 [29] 21.6% ??? [30] 10.2% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [26] 100.0% [28] 25436(82.8%) 0(0.0%) run-improve47 ...e/findroot/src/mainloop.rkt:346:0 for-loop [35] 99.2% simplify! [50] 0.8% -------------------------------------------------------------------------------- hash-ref! [71] 3.6% for-loop [27] 3.6% for-loop [16] 10.6% parse-loop74 [5] 15.6% map [97] 64.9% [29] 9106(29.6%) 200(0.7%) f61 (unknown source) eval-const-expr [36] 91.5% composed [39] 6.3% -------------------------------------------------------------------------------- for-loop [27] 4.0% for-loop [16] 96.0% [30] 3858(12.6%) 0(0.0%) ??? .../herbie/findroot/src/core/taylor.rkt:293:19 hash-ref! [71] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [26] 100.0% [31] 2674(8.7%) 0(0.0%) prepare-points-intervals ...t/src/points.rkt:120:0 loop [37] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [26] 100.0% [32] 1326(4.3%) 0(0.0%) oracle-error ...rbie/findroot/src/points.rkt:177:0 for-loop [38] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [26] 100.0% [33] 440(1.4%) 0(0.0%) get-final-combination ...ot/src/mainloop.rkt:371:0 infer-splitpoints [40] 100.0% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [26] 100.0% [34] 150(0.5%) 0(0.0%) eval-errors ...erbie/findroot/src/points.rkt:168:0 for-loop [41] 100.0% -------------------------------------------------------------------------------- run-improve47 [28] 100.0% [35] 25228(82.1%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:365:4 run-iter! [42] 100.0% -------------------------------------------------------------------------------- parse-loop74 [5] 34.5% f61 [29] 65.5% [36] 12716(41.4%) 150(0.5%) eval-const-expr ...findroot/src/programs.rkt:120:0 temp85_0 [115] 86.0% loop [174] 10.2% eval [120] 2.5% -------------------------------------------------------------------------------- prepare-points-intervals [31] 100.0% [37] 2674(8.7%) 0(0.0%) loop ...tlies/herbie/findroot/src/points.rkt:132:4 loop [43] 64.5% ??? [44] 35.5% -------------------------------------------------------------------------------- oracle-error [32] 100.0% [38] 1326(4.3%) 0(0.0%) for-loop ...s/herbie/findroot/src/points.rkt:178:2 map [97] 45.1% loop [174] 40.4% loop [47] 14.5% -------------------------------------------------------------------------------- f61 [29] 100.0% [39] 578(1.9%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [45] 100.0% -------------------------------------------------------------------------------- get-final-combination [33] 100.0% [40] 440(1.4%) 0(0.0%) infer-splitpoints ...oot/src/core/regimes.rkt:33:0 for-loop [46] 100.0% -------------------------------------------------------------------------------- eval-errors [34] 100.0% [41] 150(0.5%) 150(0.5%) for-loop ...s/herbie/findroot/src/points.rkt:170:2 -------------------------------------------------------------------------------- for-loop [35] 100.0% [42] 25228(82.1%) 0(0.0%) run-iter! ...erbie/findroot/src/mainloop.rkt:327:0 gen-series! [48] 72.3% finalize-iter! [49] 20.2% simplify! [50] 4.1% localize! [53] 2.2% choose-best-alt! [55] 0.7% gen-rewrites! [56] 0.6% -------------------------------------------------------------------------------- loop [37] 100.0% [43] 1724(5.6%) 150(0.5%) loop ...htlies/herbie/findroot/src/points.rkt:79:2 ??? [51] 62.9% ??? [127] 11.0% ??? [59] 8.7% real->precision [57] 8.7% -------------------------------------------------------------------------------- loop [37] 100.0% [44] 950(3.1%) 298(1.0%) ??? ...htlies/herbie/findroot/src/points.rkt:113:6 sample-multi-bounded [52] 68.6% -------------------------------------------------------------------------------- composed [39] 16.6% append-map [129] 83.4% [45] 578(1.9%) 0(0.0%) free-variables ...e/findroot/src/programs.rkt:56:0 append-map [129] 86.9% constant? [149] 9.2% ??? [59] 4.0% -------------------------------------------------------------------------------- infer-splitpoints [40] 100.0% [46] 440(1.4%) 0(0.0%) for-loop ...bie/findroot/src/core/regimes.rkt:45:6 option-on-expr [54] 100.0% -------------------------------------------------------------------------------- for-loop [38] 100.0% [47] 192(0.6%) 192(0.6%) loop .../racket-7.5/collects/racket/list.rkt:751:4 -------------------------------------------------------------------------------- run-iter! [42] 100.0% [48] 18228(59.4%) 0(0.0%) gen-series! ...bie/findroot/src/mainloop.rkt:160:0 for-loop [58] 100.0% -------------------------------------------------------------------------------- run-iter! [42] 100.0% [49] 5098(16.6%) 0(0.0%) finalize-iter! .../findroot/src/mainloop.rkt:278:0 ??? [59] 100.0% -------------------------------------------------------------------------------- run-improve47 [28] 16.9% run-iter! [42] 83.1% [50] 1234(4.0%) 0(0.0%) simplify! ...erbie/findroot/src/mainloop.rkt:224:0 ??? [60] 100.0% -------------------------------------------------------------------------------- loop [43] 100.0% [51] 1084(3.5%) 300(1.0%) ??? ...tract/private/arrow-higher-order.rkt:379:33 ival-log [63] 42.3% ival-add [64] 30.1% -------------------------------------------------------------------------------- ??? [44] 100.0% [52] 652(2.1%) 0(0.0%) sample-multi-bounded ...ndroot/src/points.rkt:14:0 random-ranges [62] 71.5% for-loop [67] 28.5% -------------------------------------------------------------------------------- run-iter! [42] 100.0% [53] 548(1.8%) 0(0.0%) localize! ...erbie/findroot/src/mainloop.rkt:127:0 localize-error [61] 100.0% -------------------------------------------------------------------------------- for-loop [46] 100.0% [54] 440(1.4%) 0(0.0%) option-on-expr ...droot/src/core/regimes.rkt:124:0 err-lsts->split-indices [65] 50.9% for-loop [66] 49.1% -------------------------------------------------------------------------------- run-iter! [42] 100.0% [55] 166(0.5%) 0(0.0%) choose-best-alt! ...indroot/src/mainloop.rkt:117:0 ...ow-val-first.rkt:486:18 [68] 100.0% -------------------------------------------------------------------------------- run-iter! [42] 100.0% [56] 162(0.5%) 0(0.0%) gen-rewrites! ...e/findroot/src/mainloop.rkt:183:0 for-loop [69] 100.0% -------------------------------------------------------------------------------- loop [43] 100.0% [57] 150(0.5%) 0(0.0%) real->precision ...findroot/src/programs.rkt:94:11 ??? [127] 100.0% -------------------------------------------------------------------------------- gen-series! [48] 100.0% [58] 18228(59.4%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:167:7 taylor-alt [70] 100.0% -------------------------------------------------------------------------------- loop [43] 2.8% free-variables [45] 3.4% finalize-iter! [49] 93.9% [59] 5432(17.7%) 334(1.1%) ??? ...contract/private/arrow-val-first.rkt:486:18 for-loop [72] 93.9% -------------------------------------------------------------------------------- simplify! [50] 100.0% [60] 1234(4.0%) 0(0.0%) ??? .../herbie/findroot/src/core/simplify.rkt:42:0 egraph-run [73] 100.0% -------------------------------------------------------------------------------- localize! [53] 100.0% [61] 548(1.8%) 0(0.0%) localize-error ...droot/src/core/localize.rkt:58:0 hash-ref! [71] 73.0% ??? [81] 27.0% -------------------------------------------------------------------------------- sample-multi-bounded [52] 100.0% [62] 466(1.5%) 150(0.5%) random-ranges ...bie/findroot/src/common.rkt:164:0 cons/c [75] 35.6% build--> [79] 32.2% -------------------------------------------------------------------------------- ??? [51] 100.0% [63] 458(1.5%) 300(1.0%) ival-log ...bie/findroot/src/biginterval.rkt:190:0 bflog [78] 34.5% -------------------------------------------------------------------------------- ??? [51] 100.0% [64] 326(1.1%) 176(0.6%) ival-add ...bie/findroot/src/biginterval.rkt:111:0 bfadd [80] 46.0% -------------------------------------------------------------------------------- option-on-expr [54] 100.0% [65] 224(0.7%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:263:0 loop [74] 100.0% -------------------------------------------------------------------------------- option-on-expr [54] 100.0% [66] 216(0.7%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:135:4 errors [106] 100.0% -------------------------------------------------------------------------------- sample-multi-bounded [52] 100.0% [67] 186(0.6%) 186(0.6%) for-loop ...es/herbie/findroot/src/points.rkt:20:4 -------------------------------------------------------------------------------- choose-best-alt! [55] 100.0% [68] 166(0.5%) 0(0.0%) ...ow-val-first.rkt:486:18 (unknown source) ??? [76] 100.0% -------------------------------------------------------------------------------- gen-rewrites! [56] 100.0% [69] 162(0.5%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:208:4 for-loop [77] 100.0% -------------------------------------------------------------------------------- for-loop [58] 100.0% [70] 18228(59.4%) 0(0.0%) taylor-alt ...rbie/findroot/src/mainloop.rkt:146:0 for-loop [82] 100.0% -------------------------------------------------------------------------------- for-loop [134] 0.2% map [97] 0.6% for-loop [27] 0.7% localize-error [61] 1.7% for-loop [18] 1.7% for-loop [17] 2.1% first-nonzero-exp [20] 2.1% ??? [30] 3.0% loop [8] 4.8% for-loop [16] 12.2% loop [14] 12.9% ??? [84] 14.0% for-loop [15] 16.5% ??? [127] 25.6% [71] 17802(58.0%) 530(1.7%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [4] 17.4% ??? [3] 17.3% f40 [83] 15.2% ??? [84] 14.0% ??? [85] 12.9% taylor [105] 9.7% ??? [6] 3.8% parse-loop74 [5] 2.7% parse-loop15 [12] 1.7% ??? [9] 1.1% ??? [108] 0.9% simplify-node [107] 0.3% f61 [29] 0.2% simplify [95] 0.1% -------------------------------------------------------------------------------- ??? [59] 100.0% [72] 5098(16.6%) 0(0.0%) for-loop ...e/findroot/src/core/alt-table.rkt:46:2 atab-add-altn [86] 64.5% errors [106] 23.7% loop [89] 4.2% loop [90] 4.2% loop [91] 3.3% -------------------------------------------------------------------------------- ??? [60] 100.0% [73] 1234(4.0%) 0(0.0%) egraph-run .../pkgs/egg-herbie-linux/main.rkt:49:0 egraph-add-exprs [87] 100.0% -------------------------------------------------------------------------------- err-lsts->split-indices [65] 100.0% [74] 224(0.7%) 0(0.0%) loop ...herbie/findroot/src/core/regimes.rkt:314:4 for-loop [88] 100.0% -------------------------------------------------------------------------------- random-ranges [62] 100.0% [75] 166(0.5%) 166(0.5%) cons/c .../racket/contract/private/guts.rkt:500:15 -------------------------------------------------------------------------------- ...ow-val-first.rkt:486:18 [68] 100.0% [76] 166(0.5%) 0(0.0%) ??? ...herbie/findroot/src/core/alt-table.rkt:49:0 argmin [92] 100.0% -------------------------------------------------------------------------------- for-loop [69] 100.0% [77] 162(0.5%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:209:6 change-apply [93] 100.0% -------------------------------------------------------------------------------- ival-log [63] 100.0% [78] 158(0.5%) 0(0.0%) bflog ...-lib/math/private/bigfloat/mpfr.rkt:632:4 new-mpfr [144] 100.0% -------------------------------------------------------------------------------- random-ranges [62] 100.0% [79] 150(0.5%) 150(0.5%) build--> ...act/private/arrow-val-first.rkt:1214:0 -------------------------------------------------------------------------------- ival-add [64] 100.0% [80] 150(0.5%) 0(0.0%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:835:4 ??? [94] 100.0% -------------------------------------------------------------------------------- localize-error [61] 100.0% [81] 148(0.5%) 0(0.0%) ??? ...-7.5/collects/racket/private/sort.rkt:369:3 loop [96] 100.0% -------------------------------------------------------------------------------- taylor-alt [70] 100.0% [82] 18228(59.4%) 0(0.0%) for-loop ...herbie/findroot/src/mainloop.rkt:152:6 ??? [127] 100.0% -------------------------------------------------------------------------------- for-loop [16] 0.3% for-loop [15] 0.4% ??? [127] 0.5% taylor-invert [122] 0.5% taylor-quotient [7] 4.4% hash-ref! [71] 37.1% map [97] 56.8% [83] 12994(42.3%) 0(0.0%) f40 (unknown source) map [97] 100.0% -------------------------------------------------------------------------------- hash-ref! [71] 100.0% [84] 12028(39.2%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:44:15 hash-ref! [71] 100.0% -------------------------------------------------------------------------------- hash-ref! [71] 100.0% [85] 7250(23.6%) 0(0.0%) ??? ...s/herbie/findroot/src/core/taylor.rkt:67:15 ??? [127] 100.0% -------------------------------------------------------------------------------- for-loop [72] 100.0% [86] 3290(10.7%) 210(0.7%) atab-add-altn ...root/src/core/alt-table.rkt:194:0 errors [106] 81.4% for-loop [99] 12.2% -------------------------------------------------------------------------------- egraph-run [73] 100.0% [87] 1234(4.0%) 0(0.0%) egraph-add-exprs ...gg-herbie-linux/main.rkt:111:0 ??? [98] 84.6% loop [174] 15.4% -------------------------------------------------------------------------------- loop [74] 100.0% [88] 224(0.7%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:279:4 for-loop [100] 100.0% -------------------------------------------------------------------------------- for-loop [72] 100.0% [89] 216(0.7%) 216(0.7%) loop ...erbie/findroot/src/core/alt-table.rkt:92:2 -------------------------------------------------------------------------------- for-loop [72] 100.0% [90] 216(0.7%) 216(0.7%) loop ...rbie/findroot/src/core/alt-table.rkt:168:2 -------------------------------------------------------------------------------- for-loop [72] 100.0% [91] 166(0.5%) 166(0.5%) loop ...-7.5/collects/racket/private/hash.rkt:20:4 -------------------------------------------------------------------------------- ??? [76] 100.0% [92] 166(0.5%) 0(0.0%) argmin ...acket-7.5/collects/racket/list.rkt:765:0 ??? [101] 100.0% -------------------------------------------------------------------------------- for-loop [77] 100.0% [93] 162(0.5%) 0(0.0%) change-apply ...findroot/src/core/matcher.rkt:69:0 pattern-substitute [102] 100.0% -------------------------------------------------------------------------------- bfadd [80] 100.0% [94] 150(0.5%) 150(0.5%) ??? /opt/racket-7.5/collects/ffi/unsafe.rkt:938:4 -------------------------------------------------------------------------------- hash-ref! [71] 100.0% [95] 150(0.5%) 0(0.0%) simplify ...rbie/findroot/src/core/reduce.rkt:16:0 f16 [103] 100.0% -------------------------------------------------------------------------------- ??? [81] 100.0% [96] 148(0.5%) 0(0.0%) loop ...7.5/collects/racket/private/sort.rkt:96:12 errors-score [104] 100.0% -------------------------------------------------------------------------------- gather-multiplicative-terms [126] 0.5% parse-loop15 [12] 2.5% for-loop [38] 3.8% taylor [105] 17.9% f40 [83] 75.4% [97] 15830(51.5%) 0(0.0%) map ...t-7.5/collects/racket/private/map.rkt:35:13 f40 [83] 43.7% taylor [105] 17.9% f61 [29] 11.8% parse-loop74 [5] 9.7% simplify-node [107] 5.0% ??? [177] 2.5% loop [111] 2.5% make-multiplication-node [110] 2.1% ??? [108] 1.8% hash-ref! [71] 1.3% gather-multiplicative-terms [126] 0.5% -------------------------------------------------------------------------------- egraph-add-exprs [87] 100.0% [98] 1044(3.4%) 0(0.0%) ??? ...herbie/findroot/src/core/simplify.rkt:102:6 for-loop [109] 81.6% egg-run-rules [113] 18.4% -------------------------------------------------------------------------------- atab-add-altn [86] 100.0% [99] 402(1.3%) 402(1.3%) for-loop .../findroot/src/core/alt-table.rkt:110:2 -------------------------------------------------------------------------------- for-loop [88] 100.0% [100] 224(0.7%) 0(0.0%) for-loop ...ie/findroot/src/core/regimes.rkt:283:8 ??? [112] 100.0% -------------------------------------------------------------------------------- argmin [92] 100.0% [101] 166(0.5%) 0(0.0%) ??? ...ies/herbie/findroot/src/mainloop.rkt:114:10 errors [106] 100.0% -------------------------------------------------------------------------------- pattern-substitute [102] 50.0% change-apply [93] 50.0% [102] 162(0.5%) 0(0.0%) pattern-substitute ...ot/src/core/matcher.rkt:45:0 pattern-substitute [102] 50.0% constant? [149] 50.0% -------------------------------------------------------------------------------- simplify [95] 20.0% f16 [103] 80.0% [103] 150(0.5%) 0(0.0%) f16 (unknown source) f16 [103] 80.0% loop [114] 20.0% -------------------------------------------------------------------------------- loop [96] 100.0% [104] 148(0.5%) 0(0.0%) errors-score ...rbie/findroot/src/points.rkt:185:0 loop [174] 100.0% -------------------------------------------------------------------------------- for-loop [21] 7.7% hash-ref! [71] 18.2% map [97] 27.4% taylor [105] 46.7% [105] 5220(17.0%) 158(0.5%) taylor ...erbie/findroot/src/core/taylor.rkt:169:0 taylor [105] 46.7% map [97] 27.4% loop [8] 10.8% taylor-quotient [7] 10.0% taylor-invert [122] 1.7% debug-print [121] 1.7% -------------------------------------------------------------------------------- ??? [101] 3.5% for-loop [66] 4.5% .../more-scheme.rkt:261:28 [26] 10.8% for-loop [72] 25.3% atab-add-altn [86] 55.9% [106] 4788(15.6%) 0(0.0%) errors ...ies/herbie/findroot/src/points.rkt:190:0 for-loop [116] 65.4% temp85_0 [115] 27.5% eval [120] 3.6% loop [174] 3.5% -------------------------------------------------------------------------------- for-loop [25] 5.4% hash-ref! [71] 13.9% parse-loop368 [10] 17.1% map [97] 63.6% [107] 1434(4.7%) 154(0.5%) simplify-node ...findroot/src/core/reduce.rkt:46:0 append-map [129] 45.0% gather-additive-terms6 [118] 20.7% combine-aterms [124] 11.9% combine-mterms [123] 6.8% constant? [149] 5.2% gather-multiplicative-terms [126] 5.1% -------------------------------------------------------------------------------- hash-ref! [71] 11.7% map [97] 88.3% [108] 1302(4.2%) 0(0.0%) ??? ...es/herbie/findroot/src/core/reduce.rkt:57:5 for-loop [117] 100.0% -------------------------------------------------------------------------------- ??? [98] 100.0% [109] 852(2.8%) 852(2.8%) for-loop ...e/findroot/src/core/simplify.rkt:121:2 -------------------------------------------------------------------------------- for-loop [25] 27.0% map [97] 73.0% [110] 742(2.4%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:232:0 make-multiplication-subnode [119] 100.0% -------------------------------------------------------------------------------- loop [111] 44.3% map [97] 55.7% [111] 394(1.3%) 194(0.6%) loop ...-7.5/collects/racket/private/map.rkt:40:19 ??? [177] 50.8% loop [111] 44.3% -------------------------------------------------------------------------------- .../more-scheme.rkt:261:28 [26] 40.4% for-loop [100] 59.6% [112] 376(1.2%) 376(1.2%) ??? ...cket-7.5/collects/racket/function.rkt:93:12 -------------------------------------------------------------------------------- ??? [98] 100.0% [113] 192(0.6%) 192(0.6%) egg-run-rules ...droot/src/core/simplify.rkt:108:0 -------------------------------------------------------------------------------- f16 [103] 100.0% [114] 150(0.5%) 0(0.0%) loop ...s/herbie/findroot/src/core/reduce.rkt:18:2 type-of [125] 100.0% -------------------------------------------------------------------------------- errors [106] 10.7% eval-const-expr [36] 89.3% [115] 12256(39.9%) 0(0.0%) temp85_0 (unknown source) compile15 [128] 100.0% -------------------------------------------------------------------------------- errors [106] 100.0% [116] 3132(10.2%) 538(1.8%) for-loop ...s/herbie/findroot/src/points.rkt:192:2 .../more-scheme.rkt:261:28 [26] 82.8% -------------------------------------------------------------------------------- ??? [108] 100.0% [117] 1302(4.2%) 582(1.9%) for-loop ...rbie/findroot/src/core/reduce.rkt:58:7 pattern-match [143] 55.3% -------------------------------------------------------------------------------- gather-additive-terms6 [118] 10.4% append-map [129] 15.2% simplify-node [107] 30.6% parse-loop368 [10] 43.8% [118] 960(3.1%) 0(0.0%) gather-additive-terms6 ...src/core/reduce.rkt:68:0 append-map [129] 64.0% parse-loop368 [10] 15.2% gather-additive-terms6 [118] 10.4% constant? [149] 10.4% -------------------------------------------------------------------------------- make-multiplication-node [110] 100.0% [119] 742(2.4%) 162(0.5%) make-multiplication-subnode ...re/reduce.rkt:242:0 for-loop [130] 78.2% -------------------------------------------------------------------------------- errors [106] 34.7% eval-const-expr [36] 65.3% [120] 496(1.6%) 324(1.1%) eval (unknown source) namespace-syntax-introduce3 [133] 34.7% -------------------------------------------------------------------------------- taylor [105] 100.0% [121] 390(1.3%) 0(0.0%) debug-print ...herbie/findroot/src/debug.rkt:110:0 for-loop [131] 52.3% string-join9 [132] 47.7% -------------------------------------------------------------------------------- taylor [105] 100.0% [122] 354(1.2%) 0(0.0%) taylor-invert ...indroot/src/core/taylor.rkt:317:0 f40 [83] 57.1% first-nonzero-exp [20] 42.9% -------------------------------------------------------------------------------- simplify-node [107] 100.0% [123] 194(0.6%) 194(0.6%) combine-mterms ...ndroot/src/core/reduce.rkt:193:0 -------------------------------------------------------------------------------- simplify-node [107] 100.0% [124] 170(0.6%) 0(0.0%) combine-aterms ...ndroot/src/core/reduce.rkt:185:0 for-loop [134] 100.0% -------------------------------------------------------------------------------- loop [114] 100.0% [125] 150(0.5%) 0(0.0%) type-of ...herbie/findroot/src/type-check.rkt:36:0 value? [153] 100.0% -------------------------------------------------------------------------------- map [97] 50.0% simplify-node [107] 50.0% [126] 146(0.5%) 146(0.5%) gather-multiplicative-terms ...re/reduce.rkt:110:0 map [97] 50.0% -------------------------------------------------------------------------------- ??? [127] 0.2% real->precision [57] 0.8% .../more-scheme.rkt:261:28 [26] 0.9% loop [43] 1.0% ??? [85] 12.8% loop [14] 17.0% location-do [135] 33.0% for-loop [82] 33.0% [127] 18940(61.7%) 166(0.5%) ??? ...tract/private/arrow-higher-order.rkt:375:33 location-do [135] 33.0% approximate9 [2] 31.3% hash-ref! [71] 29.8% bf [137] 1.9% f40 [83] 1.7% ??? [127] 0.2% ??? [139] 0.2% -------------------------------------------------------------------------------- temp85_0 [115] 100.0% [128] 12256(39.9%) 0(0.0%) compile15 (unknown source) temp91_0 [136] 95.8% loop [174] 4.2% -------------------------------------------------------------------------------- gather-additive-terms6 [118] 12.1% append-map [129] 23.8% simplify-node [107] 28.9% free-variables [45] 35.2% [129] 1642(5.3%) 182(0.6%) append-map ...t-7.5/collects/racket/list.rkt:586:2 free-variables [45] 34.0% parse-loop368 [10] 32.1% append-map [129] 23.8% gather-additive-terms6 [118] 8.9% -------------------------------------------------------------------------------- make-multiplication-subnode [119] 100.0% [130] 580(1.9%) 380(1.2%) for-loop ...bie/findroot/src/core/reduce.rkt:244:3 make-multiplication-subsubsubnode [138] 34.5% -------------------------------------------------------------------------------- debug-print [121] 100.0% [131] 204(0.7%) 204(0.7%) for-loop ...es/herbie/findroot/src/debug.rkt:116:2 -------------------------------------------------------------------------------- debug-print [121] 100.0% [132] 186(0.6%) 186(0.6%) string-join9 ....5/collects/racket/string.rkt:29:0 -------------------------------------------------------------------------------- eval [120] 100.0% [133] 172(0.6%) 0(0.0%) namespace-syntax-introduce3 (unknown source) add-ns-scopes [140] 100.0% -------------------------------------------------------------------------------- combine-aterms [124] 100.0% [134] 170(0.6%) 0(0.0%) for-loop ...bie/findroot/src/core/reduce.rkt:187:4 hash-ref! [71] 100.0% -------------------------------------------------------------------------------- ??? [127] 27.2% location-do [135] 72.8% [135] 18228(59.4%) 0(0.0%) location-do ...rbie/findroot/src/programs.rkt:63:0 location-do [135] 72.8% ??? [127] 27.2% -------------------------------------------------------------------------------- compile15 [128] 100.0% [136] 11746(38.2%) 0(0.0%) temp91_0 (unknown source) temp118_0 [141] 84.7% compile-top9 [142] 13.7% loop [174] 1.6% -------------------------------------------------------------------------------- ??? [127] 100.0% [137] 356(1.2%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:615:2 new-mpfr [144] 100.0% -------------------------------------------------------------------------------- for-loop [130] 100.0% [138] 200(0.7%) 0(0.0%) make-multiplication-subsubsubnode ...uce.rkt:264:0 mterm->expr [145] 100.0% -------------------------------------------------------------------------------- ??? [127] 100.0% [139] 188(0.6%) 0(0.0%) ??? .../herbie/findroot/src/core/matcher.rkt:65:17 pattern-match [143] 100.0% -------------------------------------------------------------------------------- namespace-syntax-introduce3 [133] 100.0% [140] 172(0.6%) 0(0.0%) add-ns-scopes (unknown source) add-scopes [146] 100.0% -------------------------------------------------------------------------------- temp91_0 [136] 100.0% [141] 9950(32.4%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [147] 98.1% datum->syntax6 [194] 1.9% -------------------------------------------------------------------------------- temp91_0 [136] 100.0% [142] 1612(5.2%) 184(0.6%) compile-top9 (unknown source) compile-forms33 [148] 88.6% -------------------------------------------------------------------------------- ??? [139] 20.7% for-loop [117] 79.3% [143] 908(3.0%) 0(0.0%) pattern-match ...indroot/src/core/matcher.rkt:29:0 for-loop [150] 78.0% constant? [149] 22.0% -------------------------------------------------------------------------------- bflog [78] 30.7% bf [137] 69.3% [144] 514(1.7%) 514(1.7%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:348:0 -------------------------------------------------------------------------------- make-multiplication-subsubsubnode [138] 100.0% [145] 200(0.7%) 200(0.7%) mterm->expr .../findroot/src/core/reduce.rkt:272:0 -------------------------------------------------------------------------------- add-ns-scopes [140] 100.0% [146] 172(0.6%) 172(0.6%) add-scopes (unknown source) -------------------------------------------------------------------------------- loop [174] 17.1% temp118_0 [141] 82.9% [147] 11772(38.3%) 330(1.1%) expand-capturing-lifts (unknown source) lambda-clause-expander [151] 77.0% loop [174] 10.0% dispatch-transformer41 [152] 6.0% expand-id-application-form17 [176] 4.2% -------------------------------------------------------------------------------- compile-top9 [142] 100.0% [148] 1428(4.6%) 0(0.0%) compile-forms33 (unknown source) for-loop [191] 89.5% serialize-phase-to-link-module-uses [155] 10.5% -------------------------------------------------------------------------------- simplify-node [107] 16.2% pattern-substitute [102] 17.5% pattern-match [143] 21.6% gather-additive-terms6 [118] 21.6% free-variables [45] 22.9% [149] 924(3.0%) 0(0.0%) constant? .../findroot/src/syntax/syntax.rkt:726:0 value? [153] 100.0% -------------------------------------------------------------------------------- pattern-match [143] 100.0% [150] 708(2.3%) 0(0.0%) for-loop ...bie/findroot/src/core/matcher.rkt:26:9 core457 [154] 76.6% return/no-unsupplied [188] 23.4% -------------------------------------------------------------------------------- expand-capturing-lifts [147] 100.0% [151] 9070(29.5%) 154(0.5%) lambda-clause-expander (unknown source) finish-bodys [156] 96.3% loop [174] 2.0% -------------------------------------------------------------------------------- expand-capturing-lifts [147] 19.1% for-loop [191] 80.9% [152] 3670(11.9%) 150(0.5%) dispatch-transformer41 (unknown source) apply-transformer52 [157] 95.9% -------------------------------------------------------------------------------- type-of [125] 14.0% constant? [149] 86.0% [153] 1074(3.5%) 1074(3.5%) value? ...erbie/findroot/src/syntax/types.rkt:18:0 -------------------------------------------------------------------------------- for-loop [150] 100.0% [154] 542(1.8%) 0(0.0%) core457 ...acket/contract/private/arr-i.rkt:976:19 ??? [158] 65.3% or/c [159] 34.7% -------------------------------------------------------------------------------- compile-forms33 [148] 100.0% [155] 150(0.5%) 0(0.0%) serialize-phase-to-link-module-uses ...own source) for-loop [191] 100.0% -------------------------------------------------------------------------------- lambda-clause-expander [151] 36.3% for-loop [191] 63.7% [156] 8732(28.4%) 0(0.0%) finish-bodys (unknown source) for-loop [191] 100.0% -------------------------------------------------------------------------------- dispatch-transformer41 [152] 100.0% [157] 3520(11.5%) 150(0.5%) apply-transformer52 (unknown source) apply-transformer-in-context [160] 65.9% loop [174] 25.5% apply-post-expansion [163] 4.4% -------------------------------------------------------------------------------- core457 [154] 100.0% [158] 354(1.2%) 0(0.0%) ??? ...ects/racket/contract/private/guts.rkt:770:8 ??? [161] 100.0% -------------------------------------------------------------------------------- core457 [154] 100.0% [159] 188(0.6%) 0(0.0%) or/c ...lects/racket/contract/private/orc.rkt:16:2 build-compound-type-name [162] 100.0% -------------------------------------------------------------------------------- apply-transformer52 [157] 100.0% [160] 2320(7.6%) 194(0.6%) apply-transformer-in-context (unknown source) parse-app [164] 46.4% go [165] 29.3% ??? [166] 15.9% -------------------------------------------------------------------------------- ??? [158] 100.0% [161] 354(1.2%) 354(1.2%) ??? /opt/racket-7.5/collects/racket/dict.rkt:11:8 -------------------------------------------------------------------------------- or/c [159] 100.0% [162] 188(0.6%) 188(0.6%) build-compound-type-name ...private/guts.rkt:537:0 -------------------------------------------------------------------------------- apply-transformer52 [157] 100.0% [163] 154(0.5%) 0(0.0%) apply-post-expansion (unknown source) gf [175] 100.0% -------------------------------------------------------------------------------- apply-transformer-in-context [160] 100.0% [164] 1076(3.5%) 500(1.6%) parse-app ...collects/racket/private/kw.rkt:1142:2 syntax->list [172] 34.0% identifier? [168] 19.5% -------------------------------------------------------------------------------- apply-transformer-in-context [160] 100.0% [165] 680(2.2%) 0(0.0%) go .../collects/racket/private/qq-and-or.rkt:50:20 loop [167] 75.6% stx-list? [169] 24.4% -------------------------------------------------------------------------------- apply-transformer-in-context [160] 100.0% [166] 370(1.2%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 syntax->list [172] 55.1% ??? [170] 44.9% -------------------------------------------------------------------------------- go [165] 100.0% [167] 514(1.7%) 358(1.2%) loop ...llects/racket/private/qq-and-or.rkt:101:61 datum->syntax6 [194] 30.4% -------------------------------------------------------------------------------- parse-app [164] 100.0% [168] 210(0.7%) 210(0.7%) identifier? ...ollects/racket/private/stx.rkt:13:4 -------------------------------------------------------------------------------- go [165] 100.0% [169] 166(0.5%) 0(0.0%) stx-list? .../collects/racket/private/stx.rkt:49:4 syntax-e [171] 100.0% -------------------------------------------------------------------------------- ??? [166] 100.0% [170] 166(0.5%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [172] 100.0% -------------------------------------------------------------------------------- stx-list? [169] 6.2% loop [174] 41.3% for-loop [191] 52.5% [171] 2682(8.7%) 150(0.5%) syntax-e (unknown source) syntax-e/no-taint [173] 94.4% -------------------------------------------------------------------------------- ??? [170] 22.6% ??? [166] 27.7% parse-app [164] 49.7% [172] 736(2.4%) 0(0.0%) syntax->list (unknown source) loop [174] 100.0% -------------------------------------------------------------------------------- expand-id-application-form17 [176] 6.8% syntax-e [171] 93.2% [173] 2718(8.8%) 0(0.0%) syntax-e/no-taint (unknown source) loop [174] 100.0% -------------------------------------------------------------------------------- egraph-add-exprs [87] 0.1% errors-score [104] 0.1% datum->syntax6 [194] 1.1% errors [106] 1.2% gf [175] 1.3% temp91_0 [136] 1.3% lambda-clause-expander [151] 2.6% for-loop [38] 2.9% compile15 [128] 4.7% syntax->list [172] 4.8% for-loop [191] 6.0% expand-capturing-lifts [147] 8.4% apply-transformer52 [157] 10.2% loop [174] 13.0% eval-const-expr [36] 13.4% syntax-e/no-taint [173] 28.8% [174] 6976(22.7%) 2720(8.9%) loop (unknown source) gf [175] 25.8% expand-capturing-lifts [147] 18.5% loop [174] 13.0% syntax-e [171] 7.5% expand-id-application-form17 [176] 5.7% core-form-sym [179] 4.6% expand-identifier [178] 2.9% ??? [177] 2.0% ??? [180] 0.9% -------------------------------------------------------------------------------- apply-post-expansion [163] 1.7% loop [174] 98.3% [175] 2330(7.6%) 498(1.6%) gf (unknown source) propagation-merge [183] 24.9% propagation-apply [184] 23.5% cache-or-reuse-set [185] 15.6% propagation-apply-shifted [186] 8.0% loop [174] 6.6% -------------------------------------------------------------------------------- expand-capturing-lifts [147] 29.2% loop [174] 31.0% for-loop [191] 39.8% [176] 1690(5.5%) 0(0.0%) expand-id-application-form17 (unknown source) resolve+shift28 [181] 49.7% binding-lookup52 [182] 39.3% syntax-e/no-taint [173] 11.0% -------------------------------------------------------------------------------- loop [111] 20.9% loop [174] 37.4% map [97] 41.6% [177] 956(3.1%) 0(0.0%) ??? ...tlies/herbie/findroot/src/points.rkt:179:26 ??? [180] 100.0% -------------------------------------------------------------------------------- loop [174] 37.5% for-loop [191] 62.5% [178] 538(1.8%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [181] 100.0% -------------------------------------------------------------------------------- loop [174] 100.0% [179] 320(1.0%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [181] 100.0% -------------------------------------------------------------------------------- loop [174] 7.0% ??? [177] 37.6% .../more-scheme.rkt:261:28 [26] 55.4% [180] 2540(8.3%) 2012(6.6%) ??? ...erbie/findroot/src/syntax/syntax.rkt:214:17 return/no-unsupplied [188] 20.8% -------------------------------------------------------------------------------- core-form-sym [179] 15.6% expand-implicit [11] 17.0% expand-identifier [178] 26.3% expand-id-application-form17 [176] 41.1% [181] 2046(6.7%) 336(1.1%) resolve+shift28 (unknown source) fallback-loop [187] 74.6% apply-syntax-shifts [190] 9.0% -------------------------------------------------------------------------------- expand-implicit [11] 33.5% expand-id-application-form17 [176] 66.5% [182] 998(3.2%) 808(2.6%) binding-lookup52 (unknown source) binding->module-instance [189] 19.0% -------------------------------------------------------------------------------- gf [175] 100.0% [183] 580(1.9%) 580(1.9%) propagation-merge (unknown source) -------------------------------------------------------------------------------- gf [175] 100.0% [184] 548(1.8%) 548(1.8%) propagation-apply (unknown source) -------------------------------------------------------------------------------- gf [175] 100.0% [185] 364(1.2%) 364(1.2%) cache-or-reuse-set (unknown source) -------------------------------------------------------------------------------- gf [175] 100.0% [186] 186(0.6%) 186(0.6%) propagation-apply-shifted (unknown source) -------------------------------------------------------------------------------- resolve+shift28 [181] 100.0% [187] 1526(5.0%) 670(2.2%) fallback-loop (unknown source) for-loop [191] 56.1% -------------------------------------------------------------------------------- for-loop [150] 23.9% ??? [180] 76.1% [188] 694(2.3%) 514(1.7%) return/no-unsupplied ...ct/private/arr-i.rkt:566:0 filter [192] 25.9% -------------------------------------------------------------------------------- binding-lookup52 [182] 100.0% [189] 190(0.6%) 190(0.6%) binding->module-instance (unknown source) -------------------------------------------------------------------------------- resolve+shift28 [181] 100.0% [190] 184(0.6%) 184(0.6%) apply-syntax-shifts (unknown source) -------------------------------------------------------------------------------- fallback-loop [187] 1.4% serialize-phase-to-link-module-uses [155] 1.5% compile-forms33 [148] 12.6% for-loop [191] 20.6% finish-bodys [156] 63.9% [191] 10160(33.1%) 1996(6.5%) for-loop (unknown source) finish-bodys [156] 40.7% for-loop [191] 20.6% compile-module-linklet57 [193] 10.6% dispatch-transformer41 [152] 8.1% syntax-e [171] 2.4% expand-implicit [11] 2.2% expand-id-application-form17 [176] 1.9% loop [174] 1.1% datum->syntax6 [194] 0.6% add-local-binding!39 [195] 0.5% expand-identifier [178] 0.4% module-path-index-shift [196] 0.3% dispatch-variable [197] 0.1% -------------------------------------------------------------------------------- return/no-unsupplied [188] 100.0% [192] 180(0.6%) 180(0.6%) filter ...5/collects/racket/private/list.rkt:256:2 -------------------------------------------------------------------------------- for-loop [191] 100.0% [193] 1078(3.5%) 1078(3.5%) compile-module-linklet57 (unknown source) -------------------------------------------------------------------------------- loop [167] 18.4% for-loop [191] 20.0% temp118_0 [141] 22.6% expand-implicit [11] 38.9% [194] 848(2.8%) 692(2.3%) datum->syntax6 (unknown source) loop [174] 18.4% -------------------------------------------------------------------------------- for-loop [191] 100.0% [195] 362(1.2%) 180(0.6%) add-local-binding!39 (unknown source) binding-table-add [198] 50.3% -------------------------------------------------------------------------------- module-path-index-shift [196] 50.0% for-loop [191] 50.0% [196] 172(0.6%) 172(0.6%) module-path-index-shift (unknown source) module-path-index-shift [196] 50.0% -------------------------------------------------------------------------------- for-loop [191] 100.0% [197] 150(0.5%) 0(0.0%) dispatch-variable (unknown source) substitute-variable6 [199] 100.0% -------------------------------------------------------------------------------- add-local-binding!39 [195] 100.0% [198] 182(0.6%) 182(0.6%) binding-table-add (unknown source) -------------------------------------------------------------------------------- dispatch-variable [197] 100.0% [199] 150(0.5%) 150(0.5%) substitute-variable6 (unknown source) --------------------------------------------------------------------------------