Profiling results ----------------- Total cpu time observed: 11808ms (out of 11948ms) Number of samples taken: 70 (once every 169ms) =================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee =================================================================== ??? [5] 100.0% [1] 11808(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [3] 100.0% ------------------------------------------------------------------- ??? [5] 100.0% [2] 10054(85.1%) 0(0.0%) run-improve40 ...ie/develop/src/mainloop.rkt:336:0 simplify! [4] 100.0% ------------------------------------------------------------------- profile-thunk16 [1] 100.0% [3] 11808(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [5] 100.0% ------------------------------------------------------------------- run-improve40 [2] 100.0% [4] 10054(85.1%) 0(0.0%) simplify! ...herbie/develop/src/mainloop.rkt:213:0 ??? [6] 100.0% ------------------------------------------------------------------- run [3] 50.0% [5] 11808(100.0%) 144(1.2%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 50.0% run-improve40 [2] 42.6% prepare-points-intervals [8] 5.6% errors [9] 0.6% eval-errors [10] 0.6% ------------------------------------------------------------------- simplify! [4] 100.0% [6] 10054(85.1%) 0(0.0%) ??? ...s/herbie/develop/src/core/simplify.rkt:26:0 for-loop [7] 98.2% one-iter [11] 1.8% ------------------------------------------------------------------- ??? [6] 100.0% [7] 9870(83.6%) 0(0.0%) for-loop ...bie/develop/src/core/simplify.rkt:33:2 one-iter [11] 100.0% ------------------------------------------------------------------- ??? [5] 100.0% [8] 1312(11.1%) 0(0.0%) prepare-points-intervals ...p/src/points.rkt:133:0 loop [12] 100.0% ------------------------------------------------------------------- ??? [5] 100.0% [9] 150(1.3%) 0(0.0%) errors ...lies/herbie/develop/src/points.rkt:228:0 for-loop [13] 100.0% ------------------------------------------------------------------- ??? [5] 100.0% [10] 148(1.3%) 0(0.0%) eval-errors ...herbie/develop/src/points.rkt:203:0 for-loop [14] 100.0% ------------------------------------------------------------------- ??? [6] 1.8% for-loop [7] 98.2% [11] 10054(85.1%) 0(0.0%) one-iter ...bie/develop/src/core/simplify.rkt:86:0 for-loop [15] 89.1% find-matches [17] 10.9% ------------------------------------------------------------------- prepare-points-intervals [8]100.0% [12] 1312(11.1%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:145:4 loop [16] 100.0% ------------------------------------------------------------------- errors [9] 100.0% [13] 150(1.3%) 150(1.3%) for-loop ...es/herbie/develop/src/points.rkt:230:2 ------------------------------------------------------------------- eval-errors [10] 100.0% [14] 148(1.3%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:205:2 ulp-difference [18] 100.0% ------------------------------------------------------------------- one-iter [11] 100.0% [15] 8954(75.8%) 0(0.0%) for-loop ...bie/develop/src/core/simplify.rkt:95:2 loop [19] 100.0% ------------------------------------------------------------------- loop [12] 100.0% [16] 1312(11.1%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:104:2 ??? [21] 75.2% ??? [24] 24.8% ------------------------------------------------------------------- one-iter [11] 100.0% [17] 1100(9.3%) 0(0.0%) find-matches ...develop/src/core/simplify.rkt:56:0 for-loop [20] 100.0% ------------------------------------------------------------------- for-loop [14] 100.0% [18] 148(1.3%) 0(0.0%) ulp-difference ...erbie/develop/src/float.rkt:14:0 return/no-unsupplied [22] 100.0% ------------------------------------------------------------------- loop [19] 4.1% for-loop [15] 95.9% [19] 8954(75.8%) 0(0.0%) loop ...herbie/develop/src/core/simplify.rkt:100:4 apply-match [23] 95.9% loop [19] 4.1% ------------------------------------------------------------------- for-loop [20] 50.0% find-matches [17] 50.0% [20] 1100(9.3%) 0(0.0%) for-loop ...bie/develop/src/core/simplify.rkt:58:8 for-loop [20] 50.0% match-e [27] 50.0% ------------------------------------------------------------------- loop [16] 100.0% [21] 986(8.4%) 0(0.0%) ??? ...tlies/herbie/develop/src/programs.rkt:146:2 ??? [24] 50.7% ??? [25] 49.3% ------------------------------------------------------------------- ulp-difference [18] 100.0% [22] 148(1.3%) 0(0.0%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [26] 100.0% ------------------------------------------------------------------- loop [19] 100.0% [23] 8954(75.8%) 0(0.0%) apply-match .../develop/src/core/simplify.rkt:65:0 match-e [27] 44.9% for-loop [28] 37.7% set [61] 17.4% ------------------------------------------------------------------- loop [16] 39.5% ??? [21] 60.5% [24] 826(7.0%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:357:33 mk-ival [29] 60.5% ->flonum [31] 39.5% ------------------------------------------------------------------- ??? [21] 100.0% [25] 486(4.1%) 0(0.0%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [30] 100.0% ------------------------------------------------------------------- return/no-unsupplied [22] 100.0% [26] 148(1.3%) 148(1.3%) filter ...0/collects/racket/private/list.rkt:256:2 ------------------------------------------------------------------- for-loop [20] 19.5% for-loop [39] 29.0% apply-match [23] 51.5% [27] 5122(43.4%) 334(2.8%) match-e ...herbie/develop/src/core/ematch.rkt:39:0 for-loop [32] 90.4% variable? [36] 3.0% ??? [43] 2.0% ------------------------------------------------------------------- apply-match [23] 100.0% [28] 3372(28.6%) 164(1.4%) for-loop ...bie/develop/src/core/simplify.rkt:78:2 merge-egraph-nodes! [33] 77.4% dedup-children! [44] 13.3% substitute-e [38] 4.4% ------------------------------------------------------------------- ??? [24] 100.0% [29] 500(4.2%) 0(0.0%) mk-ival ...herbie/develop/src/biginterval.rkt:59:0 bf [34] 100.0% ------------------------------------------------------------------- ??? [25] 100.0% [30] 486(4.1%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ival-sub [35] 100.0% ------------------------------------------------------------------- ??? [24] 100.0% [31] 326(2.8%) 166(1.4%) ->flonum ...s/herbie/develop/src/programs.rkt:38:0 ??? [37] 49.1% ------------------------------------------------------------------- match-e [27] 100.0% [32] 4938(41.8%) 1716(14.5%) for-loop ...rbie/develop/src/core/ematch.rkt:52:11 for-loop [39] 39.3% loop [40] 15.5% foldl [51] 12.3% foldr [46] 6.3% curried [55] 1.7% cartesian-product [47] 1.5% loop [53] 1.5% ------------------------------------------------------------------- merge-egraph-nodes! [33] 10.8% for-loop [41] 21.0% for-loop [28] 68.2% [33] 2610(22.1%) 620(5.3%) merge-egraph-nodes! ...p/src/core/egraph.rkt:145:0 update-leader! [42] 28.2% loop! [50] 25.3% for-loop [41] 21.0% merge-egraph-nodes! [33] 10.8% dedup-children! [44] 2.8% ------------------------------------------------------------------- mk-ival [29] 100.0% [34] 500(4.2%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [52] 100.0% ------------------------------------------------------------------- ??? [30] 100.0% [35] 486(4.1%) 164(1.4%) ival-sub ...rbie/develop/src/biginterval.rkt:102:0 bfsub [45] 66.3% ------------------------------------------------------------------- match-e [27] 100.0% [36] 468(4.0%) 0(0.0%) variable? .../develop/src/syntax/syntax.rkt:1159:0 ??? [43] 100.0% ------------------------------------------------------------------- ->flonum [31] 100.0% [37] 160(1.4%) 160(1.4%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 ------------------------------------------------------------------- for-loop [28] 100.0% [38] 148(1.3%) 0(0.0%) substitute-e ...e/develop/src/core/ematch.rkt:64:0 for-loop [48] 100.0% ------------------------------------------------------------------- for-loop [32] 100.0% [39] 2806(23.8%) 150(1.3%) for-loop ...rbie/develop/src/core/ematch.rkt:58:37 match-e [27] 94.7% ------------------------------------------------------------------- loop! [50] 3.2% for-loop [32] 15.9% loop [40] 80.9% [40] 1224(10.4%) 150(1.3%) loop ...-7.0/collects/racket/private/map.rkt:40:19 loop [40] 80.9% loop! [50] 3.2% loop [53] 2.9% curried [55] 0.5% foldl [51] 0.3% ------------------------------------------------------------------- merge-egraph-nodes! [33] 100.0% [41] 1222(10.3%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:199:4 merge-egraph-nodes! [33] 100.0% ------------------------------------------------------------------- merge-egraph-nodes! [33] 100.0% [42] 1082(9.2%) 0(0.0%) update-leader! ...evelop/src/core/egraph.rkt:213:0 for-loop [49] 84.8% custom-set-union! [57] 15.2% ------------------------------------------------------------------- match-e [27] 40.0% variable? [36] 60.0% [43] 780(6.6%) 780(6.6%) ??? ...contract/private/arrow-val-first.rkt:388:18 ------------------------------------------------------------------- merge-egraph-nodes! [33] 24.7% for-loop [28] 75.3% [44] 598(5.1%) 0(0.0%) dedup-children! ...evelop/src/core/enode.rkt:199:0 loop [54] 74.6% loop [59] 25.4% ------------------------------------------------------------------- ival-sub [35] 100.0% [45] 322(2.7%) 0(0.0%) bfsub ...-lib/math/private/bigfloat/mpfr.rkt:821:4 ??? [56] 50.9% new-mpfr [52] 49.1% ------------------------------------------------------------------- for-loop [32] 100.0% [46] 312(2.6%) 150(1.3%) foldr ....0/collects/racket/private/list.rkt:242:4 cp-2 [58] 51.9% ------------------------------------------------------------------- for-loop [32] 100.0% [47] 150(1.3%) 150(1.3%) cartesian-product ...ollects/racket/list.rkt:822:0 ------------------------------------------------------------------- substitute-e [38] 100.0% [48] 148(1.3%) 0(0.0%) for-loop ...rbie/develop/src/core/ematch.rkt:73:24 mk-enode! [60] 100.0% ------------------------------------------------------------------- update-leader! [42] 100.0% [49] 918(7.8%) 152(1.3%) for-loop ...rbie/develop/src/core/egraph.rkt:218:6 for-loop [62] 50.8% hash-update! [70] 32.7% ------------------------------------------------------------------- loop [40] 30.3% merge-egraph-nodes! [33] 69.7% [50] 760(6.4%) 0(0.0%) loop! ...s/herbie/develop/src/core/enode.rkt:191:2 custom-set-union [63] 39.5% loop [40] 30.3% set [61] 30.3% ------------------------------------------------------------------- loop [40] 19.6% for-loop [32] 80.4% [51] 754(6.4%) 606(5.1%) foldl ....0/collects/racket/private/list.rkt:229:4 merge2 [67] 19.6% ------------------------------------------------------------------- bfsub [45] 24.0% bf [34] 76.0% [52] 658(5.6%) 658(5.6%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ------------------------------------------------------------------- for-loop [32] 31.6% loop [40] 68.4% [53] 462(3.9%) 462(3.9%) loop ...cket-7.0/collects/racket/function.rkt:53:6 ------------------------------------------------------------------- dedup-children! [44] 1.7% loop [54] 98.3% [54] 446(3.8%) 446(3.8%) loop ...racket-7.0/collects/racket/list.rkt:434:17 loop [54] 98.3% ------------------------------------------------------------------- loop [40] 47.8% for-loop [32] 52.2% [55] 314(2.7%) 314(2.7%) curried ...-7.0/collects/racket/function.rkt:71:18 ------------------------------------------------------------------- bfsub [45] 100.0% [56] 164(1.4%) 164(1.4%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 ------------------------------------------------------------------- update-leader! [42] 100.0% [57] 164(1.4%) 0(0.0%) custom-set-union! ...t/private/set-types.rkt:245:0 for-loop [64] 100.0% ------------------------------------------------------------------- foldr [46] 100.0% [58] 162(1.4%) 0(0.0%) cp-2 .../racket-7.0/collects/racket/list.rkt:826:2 for-loop [65] 100.0% ------------------------------------------------------------------- dedup-children! [44] 25.0% loop [59] 75.0% [59] 152(1.3%) 0(0.0%) loop ...racket-7.0/collects/racket/list.rkt:417:34 loop [59] 75.0% loop [66] 25.0% ------------------------------------------------------------------- for-loop [48] 100.0% [60] 148(1.3%) 0(0.0%) mk-enode! ...rbie/develop/src/core/egraph.rkt:99:0 new-enode [68] 100.0% ------------------------------------------------------------------- loop! [50] 22.8% apply-match [23] 77.2% [61] 2020(17.1%) 922(7.8%) set ...collects/racket/private/set-types.rkt:981:0 for-loop [69] 54.4% ------------------------------------------------------------------- for-loop [49] 100.0% [62] 466(3.9%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:219:8 hash-update! [70] 100.0% ------------------------------------------------------------------- loop! [50] 100.0% [63] 300(2.5%) 0(0.0%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [71] 50.0% for-loop [72] 50.0% ------------------------------------------------------------------- custom-set-union! [57] 100.0% [64] 164(1.4%) 164(1.4%) for-loop ...cts/racket/private/set-types.rkt:253:4 ------------------------------------------------------------------- cp-2 [58] 100.0% [65] 162(1.4%) 162(1.4%) for-loop ...ket-7.0/collects/racket/list.rkt:827:4 ------------------------------------------------------------------- loop [59] 100.0% [66] 152(1.3%) 152(1.3%) loop (unknown source) ------------------------------------------------------------------- foldl [51] 100.0% [67] 148(1.3%) 148(1.3%) merge2 .../herbie/develop/src/core/ematch.rkt:24:0 ------------------------------------------------------------------- mk-enode! [60] 100.0% [68] 148(1.3%) 0(0.0%) new-enode ...erbie/develop/src/core/enode.rkt:96:0 type-of-enode-expr [73] 100.0% ------------------------------------------------------------------- set [61] 100.0% [69] 1098(9.3%) 1098(9.3%) for-loop ...cts/racket/private/set-types.rkt:937:4 ------------------------------------------------------------------- for-loop [49] 39.2% for-loop [62] 60.8% [70] 766(6.5%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [74] 100.0% ------------------------------------------------------------------- custom-set-union [63] 100.0% [71] 150(1.3%) 150(1.3%) for-loop ...cts/racket/private/set-types.rkt:152:2 ------------------------------------------------------------------- custom-set-union [63] 100.0% [72] 150(1.3%) 150(1.3%) for-loop ...cts/racket/private/set-types.rkt:174:3 ------------------------------------------------------------------- new-enode [68] 100.0% [73] 148(1.3%) 0(0.0%) type-of-enode-expr ...elop/src/core/enode.rkt:69:0 table-ref [75] 100.0% ------------------------------------------------------------------- hash-update! [70] 100.0% [74] 766(6.5%) 0(0.0%) ??? ...s/herbie/develop/src/core/egraph.rkt:221:24 for-loop [76] 100.0% ------------------------------------------------------------------- type-of-enode-expr [73] 100.0% [75] 148(1.3%) 148(1.3%) table-ref ...es/herbie/develop/src/common.rkt:42:0 ------------------------------------------------------------------- ??? [74] 100.0% [76] 766(6.5%) 766(6.5%) for-loop ...bie/develop/src/core/egraph.rkt:222:26 -------------------------------------------------------------------