Profiling results ----------------- Total cpu time observed: 17386ms (out of 17872ms) Number of samples taken: 47 (once every 370ms) ======================================================================= Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ======================================================================= run [15] 50.0% [1] 17386(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [7] 50.0% loop [57] 22.7% run-improve39 [8] 8.2% eval-errors [72] 6.4% get-final-combination [9] 6.3% eval-prog [39] 3.8% oracle-error [12] 2.6% ----------------------------------------------------------------------- loop [49] 100.0% [2] 1658(9.5%) 0(0.0%) expand-capturing-lifts (unknown source) dispatch-transformer41 [10] 100.0% ----------------------------------------------------------------------- ??? [84] 100.0% [3] 1552(8.9%) 0(0.0%) ??? ...s/herbie/develop/src/core/simplify.rkt:31:0 iterate-egraph!7 [11] 100.0% ----------------------------------------------------------------------- loop [33] 100.0% [4] 314(1.8%) 0(0.0%) set-precompute! ...lop/src/core/simplify.rkt:151:0 for-loop [13] 100.0% ----------------------------------------------------------------------- copying-mergesort [67] 100.0% [5] 310(1.8%) 0(0.0%) jloop ...t/collects/racket/private/sort.rkt:120:23 ??? [84] 100.0% ----------------------------------------------------------------------- for-loop [70] 100.0% [6] 308(1.8%) 0(0.0%) ??? .../herbie/develop/src/core/matcher.rkt:182:12 for-loop [14] 100.0% ----------------------------------------------------------------------- ??? [1] 100.0% [7] 17386(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [15] 100.0% ----------------------------------------------------------------------- ??? [1] 100.0% [8] 2836(16.3%) 0(0.0%) run-improve39 ...ie/develop/src/mainloop.rkt:340:0 for-loop [16] 100.0% ----------------------------------------------------------------------- ??? [1] 100.0% [9] 2176(12.5%) 0(0.0%) get-final-combination ...op/src/mainloop.rkt:367:0 infer-splitpoints [17] 85.3% f34 [21] 14.7% ----------------------------------------------------------------------- expand-capturing-lifts [2] 100.0% [10] 1658(9.5%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [18] 100.0% ----------------------------------------------------------------------- ??? [3] 100.0% [11] 1552(8.9%) 0(0.0%) iterate-egraph!7 ...lop/src/core/simplify.rkt:61:0 one-iter [19] 100.0% ----------------------------------------------------------------------- ??? [1] 100.0% [12] 918(5.3%) 0(0.0%) oracle-error ...erbie/develop/src/points.rkt:311:0 for-loop [20] 100.0% ----------------------------------------------------------------------- set-precompute! [4] 100.0% [13] 314(1.8%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:153:2 ??? [80] 100.0% ----------------------------------------------------------------------- ??? [6] 100.0% [14] 308(1.8%) 0(0.0%) for-loop ...ie/develop/src/core/matcher.rkt:185:22 matcher [22] 100.0% ----------------------------------------------------------------------- profile-thunk16 [7] 100.0% [15] 17386(100.0%) 0(0.0%) run ...racket/share/pkgs/profile-lib/main.rkt:39:2 ??? [1] 100.0% ----------------------------------------------------------------------- run-improve39 [8] 100.0% [16] 2836(16.3%) 0(0.0%) for-loop ...herbie/develop/src/mainloop.rkt:361:10 run-iter! [23] 100.0% ----------------------------------------------------------------------- get-final-combination [9] 100.0% [17] 1856(10.7%) 0(0.0%) infer-splitpoints ...lop/src/core/regimes.rkt:32:0 for-loop [24] 100.0% ----------------------------------------------------------------------- dispatch-transformer41 [10] 100.0% [18] 1658(9.5%) 0(0.0%) apply-transformer52 (unknown source) apply-post-expansion [25] 80.7% loop [49] 19.3% ----------------------------------------------------------------------- iterate-egraph!7 [11] 100.0% [19] 1552(8.9%) 0(0.0%) one-iter ...bie/develop/src/core/simplify.rkt:72:0 for-loop [26] 60.7% map-enodes [28] 20.2% for-loop [29] 19.1% ----------------------------------------------------------------------- oracle-error [12] 100.0% [20] 918(5.3%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:312:2 loop [33] 100.0% ----------------------------------------------------------------------- get-final-combination [9] 100.0% [21] 320(1.8%) 0(0.0%) f34 ...t/collects/racket/match/compiler.rkt:507:40 sindices->spoints [27] 100.0% ----------------------------------------------------------------------- for-loop [14] 100.0% [22] 308(1.8%) 0(0.0%) matcher ...rbie/develop/src/core/matcher.rkt:168:2 rewriter [62] 100.0% ----------------------------------------------------------------------- for-loop [16] 100.0% [23] 2836(16.3%) 0(0.0%) run-iter! ...herbie/develop/src/mainloop.rkt:321:0 simplify! [31] 54.7% finalize-iter! [34] 34.4% gen-rewrites! [37] 10.9% ----------------------------------------------------------------------- infer-splitpoints [17] 100.0% [24] 1856(10.7%) 0(0.0%) for-loop ...rbie/develop/src/core/regimes.rkt:44:6 option-on-expr [30] 100.0% ----------------------------------------------------------------------- apply-transformer52 [18] 100.0% [25] 1338(7.7%) 0(0.0%) apply-post-expansion (unknown source) gf [32] 100.0% ----------------------------------------------------------------------- for-loop [26] 50.0% one-iter [19] 50.0% [26] 942(5.4%) 318(1.8%) for-loop ...ie/develop/src/core/simplify.rkt:83:12 for-loop [26] 50.0% match-e [35] 33.1% ----------------------------------------------------------------------- f34 [21] 100.0% [27] 320(1.8%) 0(0.0%) sindices->spoints ...op/src/core/regimes.rkt:177:0 for-loop [36] 100.0% ----------------------------------------------------------------------- one-iter [19] 100.0% [28] 314(1.8%) 0(0.0%) map-enodes ...ie/develop/src/core/egraph.rkt:140:0 loop [33] 100.0% ----------------------------------------------------------------------- one-iter [19] 100.0% [29] 296(1.7%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:123:2 for-loop [38] 100.0% ----------------------------------------------------------------------- for-loop [24] 100.0% [30] 1856(10.7%) 0(0.0%) option-on-expr ...velop/src/core/regimes.rkt:112:0 sort-context-on-expr [43] 49.1% err-lsts->split-indices [44] 33.6% eval-prog [39] 17.2% ----------------------------------------------------------------------- run-iter! [23] 100.0% [31] 1552(8.9%) 0(0.0%) simplify! ...herbie/develop/src/mainloop.rkt:221:0 for-loop [40] 100.0% ----------------------------------------------------------------------- loop [49] 50.0% apply-post-expansion [25] 50.0% [32] 1338(7.7%) 1338(7.7%) gf (unknown source) syntax-e/no-taint [41] 50.0% ----------------------------------------------------------------------- map-enodes [28] 12.7% loop [33] 38.0% for-loop [20] 49.3% [33] 1232(7.1%) 296(1.7%) loop ...cket/collects/racket/private/map.rkt:40:19 loop [33] 38.0% set-precompute! [4] 12.7% ulp-difference [81] 12.7% ??? [80] 12.6% ----------------------------------------------------------------------- run-iter! [23] 100.0% [34] 976(5.6%) 0(0.0%) finalize-iter! ...e/develop/src/mainloop.rkt:272:0 ??? [42] 100.0% ----------------------------------------------------------------------- for-loop [26] 100.0% [35] 624(3.6%) 314(1.8%) match-e ...herbie/develop/src/core/ematch.rkt:39:0 for-loop [46] 49.7% ----------------------------------------------------------------------- sindices->spoints [27] 100.0% [36] 320(1.8%) 0(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:209:9 binary-search-floats [45] 100.0% ----------------------------------------------------------------------- run-iter! [23] 100.0% [37] 308(1.8%) 0(0.0%) gen-rewrites! ...ie/develop/src/mainloop.rkt:180:0 for-loop [47] 100.0% ----------------------------------------------------------------------- for-loop [29] 100.0% [38] 296(1.7%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:106:4 merge-egraph-nodes! [48] 100.0% ----------------------------------------------------------------------- option-on-expr [30] 19.3% ??? [1] 80.7% [39] 1658(9.5%) 0(0.0%) eval-prog ...herbie/develop/src/programs.rkt:108:0 loop [49] 100.0% ----------------------------------------------------------------------- simplify! [31] 100.0% [40] 1552(8.9%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:228:6 for-loop [50] 100.0% ----------------------------------------------------------------------- gf [32] 100.0% [41] 1338(7.7%) 0(0.0%) syntax-e/no-taint (unknown source) loop [49] 100.0% ----------------------------------------------------------------------- finalize-iter! [34] 100.0% [42] 976(5.6%) 0(0.0%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [51] 100.0% ----------------------------------------------------------------------- option-on-expr [30] 100.0% [43] 912(5.2%) 0(0.0%) sort-context-on-expr ...evelop/src/points.rkt:91:0 ??? [52] 100.0% ----------------------------------------------------------------------- option-on-expr [30] 100.0% [44] 624(3.6%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:238:0 loop [53] 100.0% ----------------------------------------------------------------------- for-loop [36] 100.0% [45] 320(1.8%) 0(0.0%) binary-search-floats ...src/core/regimes.rkt:158:0 pred [54] 100.0% ----------------------------------------------------------------------- match-e [35] 100.0% [46] 310(1.8%) 310(1.8%) for-loop ...rbie/develop/src/core/ematch.rkt:52:11 ----------------------------------------------------------------------- gen-rewrites! [37] 100.0% [47] 308(1.8%) 0(0.0%) for-loop ...herbie/develop/src/mainloop.rkt:189:11 rewrite-expression-head20 [55] 100.0% ----------------------------------------------------------------------- for-loop [38] 100.0% [48] 296(1.7%) 0(0.0%) merge-egraph-nodes! ...p/src/core/egraph.rkt:153:0 update-leader! [56] 100.0% ----------------------------------------------------------------------- apply-transformer52 [18] 9.7% syntax-e/no-taint [41] 40.3% eval-prog [39] 50.0% [49] 1658(9.5%) 0(0.0%) loop (unknown source) expand-capturing-lifts [2] 50.0% gf [32] 40.3% core-form-sym [61] 9.7% ----------------------------------------------------------------------- for-loop [40] 100.0% [50] 1552(8.9%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:252:8 ??? [84] 100.0% ----------------------------------------------------------------------- ??? [42] 100.0% [51] 976(5.6%) 0(0.0%) for-loop ...ie/develop/src/core/alt-table.rkt:52:2 atab-add-altn [58] 100.0% ----------------------------------------------------------------------- sort-context-on-expr [43] 100.0% [52] 912(5.2%) 0(0.0%) ??? ...cket/collects/racket/private/sort.rkt:369:3 generic-sort/key [60] 67.1% loop [73] 32.9% ----------------------------------------------------------------------- err-lsts->split-indices [44] 100.0% [53] 624(3.6%) 0(0.0%) loop .../herbie/develop/src/core/regimes.rkt:289:4 for-loop [59] 100.0% ----------------------------------------------------------------------- binary-search-floats [45] 100.0% [54] 320(1.8%) 0(0.0%) pred .../herbie/develop/src/core/regimes.rkt:185:4 loop [57] 100.0% ----------------------------------------------------------------------- for-loop [47] 100.0% [55] 308(1.8%) 0(0.0%) rewrite-expression-head20 ...ore/matcher.rkt:128:0 rewriter [62] 100.0% ----------------------------------------------------------------------- merge-egraph-nodes! [48] 100.0% [56] 296(1.7%) 0(0.0%) update-leader! ...evelop/src/core/egraph.rkt:215:0 for-loop [63] 100.0% ----------------------------------------------------------------------- pred [54] 3.9% ??? [1] 96.1% [57] 8212(47.2%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:242:2 make-exacts-intervals [64] 95.9% for-loop [68] 4.1% ----------------------------------------------------------------------- for-loop [51] 100.0% [58] 976(5.6%) 332(1.9%) atab-add-altn ...elop/src/core/alt-table.rkt:211:0 best-and-tied-at-points [65] 66.0% ----------------------------------------------------------------------- loop [53] 100.0% [59] 624(3.6%) 0(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:254:4 for-loop [66] 100.0% ----------------------------------------------------------------------- ??? [52] 100.0% [60] 612(3.5%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [67] 100.0% ----------------------------------------------------------------------- loop [49] 100.0% [61] 320(1.8%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [69] 100.0% ----------------------------------------------------------------------- rewrite-expression-head20 [55] 33.3% matcher [22] 66.7% [62] 308(1.8%) 0(0.0%) rewriter ...bie/develop/src/core/matcher.rkt:131:2 for-loop [70] 100.0% ----------------------------------------------------------------------- update-leader! [56] 100.0% [63] 296(1.7%) 296(1.7%) for-loop ...rbie/develop/src/core/egraph.rkt:230:6 ----------------------------------------------------------------------- loop [57] 100.0% [64] 7878(45.3%) 0(0.0%) make-exacts-intervals ...elop/src/points.rkt:183:0 for-loop [71] 100.0% ----------------------------------------------------------------------- atab-add-altn [58] 100.0% [65] 644(3.7%) 0(0.0%) best-and-tied-at-points ...ore/alt-table.rkt:123:0 for-loop [75] 50.3% eval-errors [72] 49.7% ----------------------------------------------------------------------- for-loop [59] 100.0% [66] 624(3.6%) 624(3.6%) for-loop ...bie/develop/src/core/regimes.rkt:258:8 ----------------------------------------------------------------------- copying-mergesort [67] 38.0% generic-sort/key [60] 62.0% [67] 612(3.5%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 loop [73] 49.3% copying-mergesort [67] 38.0% jloop [5] 12.7% ----------------------------------------------------------------------- loop [57] 100.0% [68] 334(1.9%) 0(0.0%) for-loop ...s/herbie/develop/src/points.rkt:257:19 for-loop [74] 100.0% ----------------------------------------------------------------------- core-form-sym [61] 100.0% [69] 320(1.8%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [76] 100.0% ----------------------------------------------------------------------- rewriter [62] 100.0% [70] 308(1.8%) 0(0.0%) for-loop ...ie/develop/src/core/matcher.rkt:134:10 ??? [6] 66.7% type-of [77] 33.3% ----------------------------------------------------------------------- make-exacts-intervals [64] 100.0% [71] 7878(45.3%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:186:2 loop [78] 86.4% ??? [84] 13.6% ----------------------------------------------------------------------- best-and-tied-at-points [65] 12.6% ??? [1] 87.4% [72] 2546(14.6%) 0(0.0%) eval-errors ...herbie/develop/src/points.rkt:292:0 for-loop [79] 100.0% ----------------------------------------------------------------------- ??? [52] 49.8% copying-mergesort [67] 50.2% [73] 602(3.5%) 0(0.0%) loop ...ket/collects/racket/private/sort.rkt:96:12 ??? [80] 50.2% ??? [84] 49.8% ----------------------------------------------------------------------- for-loop [68] 100.0% [74] 334(1.9%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:234:4 ??? [84] 100.0% ----------------------------------------------------------------------- best-and-tied-at-points [65] 100.0% [75] 324(1.9%) 324(1.9%) for-loop .../develop/src/core/alt-table.rkt:125:16 ----------------------------------------------------------------------- resolve+shift28 [69] 100.0% [76] 320(1.8%) 320(1.8%) fallback-loop (unknown source) ----------------------------------------------------------------------- for-loop [70] 100.0% [77] 308(1.8%) 308(1.8%) type-of .../herbie/develop/src/type-check.rkt:34:0 ----------------------------------------------------------------------- for-loop [71] 100.0% [78] 6808(39.2%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:168:2 ??? [80] 95.4% ??? [84] 4.6% ----------------------------------------------------------------------- eval-errors [72] 100.0% [79] 2546(14.6%) 300(1.7%) for-loop ...es/herbie/develop/src/points.rkt:294:2 ulp-difference [81] 63.9% ??? [80] 24.3% ----------------------------------------------------------------------- loop [73] 3.8% loop [33] 3.9% for-loop [13] 3.9% for-loop [79] 7.7% loop [78] 80.8% [80] 8036(46.2%) 302(1.7%) ??? ...tlies/herbie/develop/src/programs.rkt:124:2 ??? [82] 78.9% ??? [83] 13.5% ??? [84] 3.9% ----------------------------------------------------------------------- loop [33] 16.1% for-loop [79] 83.9% [81] 1940(11.2%) 618(3.6%) ulp-difference ...erbie/develop/src/float.rkt:19:0 return/no-unsupplied [91] 68.1% ----------------------------------------------------------------------- ??? [80] 100.0% [82] 6340(36.5%) 634(3.6%) ??? ...acket/collects/racket/private/kw.rkt:592:14 ??? [83] 85.3% ??? [84] 4.7% ----------------------------------------------------------------------- ??? [80] 16.7% ??? [82] 83.3% [83] 6492(37.3%) 300(1.7%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ival-mult [85] 68.4% mk-ival [88] 16.7% ival-add [89] 10.3% ----------------------------------------------------------------------- ??? [82] 6.6% loop [73] 6.7% jloop [5] 6.9% ??? [80] 6.9% loop [78] 7.0% for-loop [74] 7.4% location-do [87] 17.3% for-loop [50] 17.3% for-loop [71] 23.8% [84] 4490(25.8%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:357:33 ->flonum [86] 58.0% location-do [87] 17.3% ??? [3] 17.3% sample-multi-bounded [90] 7.4% ----------------------------------------------------------------------- ??? [83] 100.0% [85] 4440(25.5%) 944(5.4%) ival-mult ...rbie/develop/src/biginterval.rkt:94:0 bf* [92] 33.7% foldl [96] 24.1% bfmin* [94] 14.0% ...higher-order.rkt:361:33 [95] 6.9% ----------------------------------------------------------------------- ??? [84] 100.0% [86] 2604(15.0%) 1544(8.9%) ->flonum ...s/herbie/develop/src/programs.rkt:36:0 return/no-unsupplied [91] 27.6% ??? [102] 13.1% ----------------------------------------------------------------------- location-do [87] 50.0% ??? [84] 50.0% [87] 1552(8.9%) 0(0.0%) location-do ...erbie/develop/src/programs.rkt:89:0 location-do [87] 50.0% ??? [84] 50.0% ----------------------------------------------------------------------- ??? [83] 100.0% [88] 1084(6.2%) 0(0.0%) mk-ival ...herbie/develop/src/biginterval.rkt:52:0 bf [93] 100.0% ----------------------------------------------------------------------- ??? [83] 100.0% [89] 668(3.8%) 0(0.0%) ival-add ...erbie/develop/src/biginterval.rkt:76:0 ??? [99] 100.0% ----------------------------------------------------------------------- ??? [84] 100.0% [90] 334(1.9%) 334(1.9%) sample-multi-bounded ...evelop/src/points.rkt:44:0 ----------------------------------------------------------------------- ->flonum [86] 35.3% ulp-difference [81] 64.7% [91] 2042(11.7%) 1732(10.0%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [97] 15.2% ----------------------------------------------------------------------- ival-mult [85] 100.0% [92] 1496(8.6%) 0(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [99] 100.0% ----------------------------------------------------------------------- mk-ival [88] 100.0% [93] 1084(6.2%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [101] 100.0% ----------------------------------------------------------------------- ival-mult [85] 100.0% [94] 620(3.6%) 0(0.0%) bfmin* .../herbie/develop/src/biginterval.rkt:88:0 foldl [96] 100.0% ----------------------------------------------------------------------- ival-mult [85] 100.0% [95] 308(1.8%) 0(0.0%) ...higher-order.rkt:361:33 (unknown source) ??? [98] 100.0% ----------------------------------------------------------------------- bfmin* [94] 36.6% ival-mult [85] 63.4% [96] 1692(9.7%) 0(0.0%) foldl ...et/collects/racket/private/list.rkt:229:4 ??? [99] 100.0% ----------------------------------------------------------------------- return/no-unsupplied [91] 100.0% [97] 310(1.8%) 310(1.8%) filter ...t/collects/racket/private/list.rkt:256:2 ----------------------------------------------------------------------- ...higher-order.rkt:361:33 [95]100.0% [98] 308(1.8%) 308(1.8%) ??? ...cts/racket/contract/private/list.rkt:209:10 ----------------------------------------------------------------------- ival-add [89] 17.3% bf* [92] 38.8% foldl [96] 43.9% [99] 3856(22.2%) 0(0.0%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfmax2 [100] 100.0% ----------------------------------------------------------------------- ??? [99] 100.0% [100] 3856(22.2%) 0(0.0%) bfmax2 ...lib/math/private/bigfloat/mpfr.rkt:821:4 ??? [102] 53.4% new-mpfr [101] 46.6% ----------------------------------------------------------------------- bf [93] 37.6% bfmax2 [100] 62.4% [101] 2882(16.6%) 2882(16.6%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ----------------------------------------------------------------------- ->flonum [86] 14.2% bfmax2 [100] 85.8% [102] 2398(13.8%) 2398(13.8%) ??? /home/p92/racket/collects/ffi/unsafe.rkt:898:4 -----------------------------------------------------------------------