Profiling results ----------------- Total cpu time observed: 10278ms (out of 10724ms) Number of samples taken: 48 (once every 214ms) =============================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee =============================================================== run [4] 50.0% [1] 10278(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [3] 50.0% run-improve43 [2] 50.0% --------------------------------------------------------------- ??? [1] 100.0% [2] 10278(100.0%) 0(0.0%) run-improve43 ...no-costs-2/src/mainloop.rkt:338:0 simplify! [5] 97.2% setup-prog!34 [6] 2.8% --------------------------------------------------------------- ??? [1] 100.0% [3] 10278(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [4] 100.0% --------------------------------------------------------------- profile-thunk16 [3] 100.0% [4] 10278(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [1] 100.0% --------------------------------------------------------------- run-improve43 [2] 100.0% [5] 9986(97.2%) 0(0.0%) simplify! ...bie/no-costs-2/src/mainloop.rkt:216:0 ??? [7] 100.0% --------------------------------------------------------------- run-improve43 [2] 100.0% [6] 292(2.8%) 0(0.0%) setup-prog!34 .../no-costs-2/src/mainloop.rkt:67:0 prepare-points [8] 100.0% --------------------------------------------------------------- simplify! [5] 100.0% [7] 9986(97.2%) 0(0.0%) ??? ...erbie/no-costs-2/src/core/simplify.rkt:26:0 for-loop [9] 95.6% one-iter [12] 3.0% loop [11] 1.4% --------------------------------------------------------------- setup-prog!34 [6] 100.0% [8] 292(2.8%) 0(0.0%) prepare-points .../no-costs-2/src/points.rkt:166:0 loop [10] 100.0% --------------------------------------------------------------- ??? [7] 100.0% [9] 9544(92.9%) 0(0.0%) for-loop .../no-costs-2/src/core/simplify.rkt:33:2 one-iter [12] 100.0% --------------------------------------------------------------- prepare-points [8] 100.0% [10] 292(2.8%) 0(0.0%) loop ...ies/herbie/no-costs-2/src/points.rkt:143:4 loop [13] 100.0% --------------------------------------------------------------- ??? [7] 100.0% [11] 144(1.4%) 0(0.0%) loop ...bie/no-costs-2/src/core/simplify.rkt:104:2 for-loop [14] 100.0% --------------------------------------------------------------- ??? [7] 3.0% for-loop [9] 97.0% [12] 9842(95.8%) 0(0.0%) one-iter .../no-costs-2/src/core/simplify.rkt:65:0 for-loop [15] 78.8% find-matches [16] 21.2% --------------------------------------------------------------- loop [10] 100.0% [13] 292(2.8%) 0(0.0%) loop ...ies/herbie/no-costs-2/src/points.rkt:102:2 ??? [17] 100.0% --------------------------------------------------------------- loop [11] 100.0% [14] 144(1.4%) 0(0.0%) for-loop ...no-costs-2/src/core/simplify.rkt:110:4 for-loop [18] 100.0% --------------------------------------------------------------- one-iter [12] 100.0% [15] 7760(75.5%) 298(2.9%) for-loop .../no-costs-2/src/core/simplify.rkt:67:2 for-loop [19] 96.2% --------------------------------------------------------------- one-iter [12] 100.0% [16] 2082(20.3%) 0(0.0%) find-matches ...costs-2/src/core/simplify.rkt:55:0 for-loop [20] 100.0% --------------------------------------------------------------- loop [13] 100.0% [17] 292(2.8%) 0(0.0%) ??? ...ies/herbie/no-costs-2/src/programs.rkt:99:2 ??? [21] 100.0% --------------------------------------------------------------- for-loop [14] 100.0% [18] 144(1.4%) 0(0.0%) for-loop ...o-costs-2/src/core/simplify.rkt:114:16 for-loop [22] 100.0% --------------------------------------------------------------- for-loop [15] 100.0% [19] 7462(72.6%) 200(1.9%) for-loop .../no-costs-2/src/core/simplify.rkt:70:4 merge-egraph-nodes! [23] 60.9% dedup-children! [37] 24.3% mk-enode! [25] 7.4% substitute-e [26] 4.7% --------------------------------------------------------------- for-loop [20] 50.0% find-matches [16] 50.0% [20] 2082(20.3%) 0(0.0%) for-loop .../no-costs-2/src/core/simplify.rkt:57:8 for-loop [20] 50.0% match-e [24] 50.0% --------------------------------------------------------------- ??? [17] 100.0% [21] 292(2.8%) 0(0.0%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [27] 100.0% --------------------------------------------------------------- for-loop [18] 100.0% [22] 144(1.4%) 144(1.4%) for-loop ...o-costs-2/src/core/simplify.rkt:118:23 --------------------------------------------------------------- merge-egraph-nodes! [23] 4.6% for-loop [31] 9.4% for-loop [19] 86.1% [23] 4548(44.2%) 0(0.0%) merge-egraph-nodes! ...2/src/core/egraph.rkt:143:0 loop! [28] 39.6% update-leader! [30] 35.9% for-loop [31] 13.3% enode-merge! [32] 6.6% merge-egraph-nodes! [23] 4.6% --------------------------------------------------------------- for-loop [40] 24.7% for-loop [20] 75.3% [24] 2082(20.3%) 492(4.8%) match-e ...bie/no-costs-2/src/core/ematch.rkt:39:0 for-loop [29] 81.5% variable? [34] 3.2% --------------------------------------------------------------- for-loop [19] 100.0% [25] 550(5.4%) 350(3.4%) mk-enode! ...e/no-costs-2/src/core/egraph.rkt:97:0 new-enode [35] 36.4% --------------------------------------------------------------- for-loop [19] 100.0% [26] 354(3.4%) 200(1.9%) substitute-e ...o-costs-2/src/core/ematch.rkt:64:0 for-loop [36] 43.5% --------------------------------------------------------------- ??? [21] 100.0% [27] 292(2.8%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ival-sub [33] 100.0% --------------------------------------------------------------- loop [39] 26.9% merge-egraph-nodes! [23] 73.1% [28] 2230(21.7%) 348(3.4%) loop! ...erbie/no-costs-2/src/core/enode.rkt:187:2 custom-set-union [49] 48.4% loop [39] 26.9% set [41] 16.8% --------------------------------------------------------------- match-e [24] 100.0% [29] 1850(18.0%) 990(9.6%) for-loop ...e/no-costs-2/src/core/ematch.rkt:52:11 for-loop [40] 36.1% foldr [46] 10.8% cartesian-product [45] 10.8% --------------------------------------------------------------- merge-egraph-nodes! [23]100.0% [30] 1842(17.9%) 298(2.9%) update-leader! ...osts-2/src/core/egraph.rkt:211:0 for-loop [38] 83.8% --------------------------------------------------------------- merge-egraph-nodes! [23]100.0% [31] 1032(10.0%) 0(0.0%) for-loop ...e/no-costs-2/src/core/egraph.rkt:197:4 merge-egraph-nodes! [23] 82.8% dedup-children! [37] 17.2% --------------------------------------------------------------- merge-egraph-nodes! [23]100.0% [32] 298(2.9%) 0(0.0%) enode-merge! ...o-costs-2/src/core/enode.rkt:124:0 adopt-enode! [42] 100.0% --------------------------------------------------------------- ??? [27] 100.0% [33] 292(2.8%) 0(0.0%) ival-sub ...e/no-costs-2/src/biginterval.rkt:100:0 bfsub [43] 100.0% --------------------------------------------------------------- match-e [24] 100.0% [34] 200(1.9%) 0(0.0%) variable? ...o-costs-2/src/syntax/syntax.rkt:722:0 ??? [44] 100.0% --------------------------------------------------------------- mk-enode! [25] 100.0% [35] 200(1.9%) 0(0.0%) new-enode ...ie/no-costs-2/src/core/enode.rkt:94:0 type-of-enode-expr [47] 100.0% --------------------------------------------------------------- substitute-e [26] 100.0% [36] 154(1.5%) 154(1.5%) for-loop ...e/no-costs-2/src/core/ematch.rkt:73:24 --------------------------------------------------------------- for-loop [31] 9.0% for-loop [19] 91.0% [37] 1988(19.3%) 0(0.0%) dedup-children! ...osts-2/src/core/enode.rkt:195:0 loop [48] 74.9% loop [51] 25.1% --------------------------------------------------------------- update-leader! [30] 100.0% [38] 1544(15.0%) 0(0.0%) for-loop ...e/no-costs-2/src/core/egraph.rkt:216:6 for-loop [50] 55.8% hash-update! [55] 44.2% --------------------------------------------------------------- loop! [28] 19.0% loop [39] 81.0% [39] 1150(11.2%) 0(0.0%) loop ...-7.0/collects/racket/private/map.rkt:40:19 loop [39] 81.0% loop! [28] 19.0% --------------------------------------------------------------- for-loop [29] 100.0% [40] 876(8.5%) 0(0.0%) for-loop ...e/no-costs-2/src/core/ematch.rkt:58:37 match-e [24] 100.0% --------------------------------------------------------------- loop! [28] 100.0% [41] 802(7.8%) 802(7.8%) set ...collects/racket/private/set-types.rkt:981:0 --------------------------------------------------------------- enode-merge! [32] 100.0% [42] 298(2.9%) 0(0.0%) adopt-enode! ...o-costs-2/src/core/enode.rkt:102:0 custom-set-union [49] 100.0% --------------------------------------------------------------- ival-sub [33] 100.0% [43] 292(2.8%) 0(0.0%) bfsub ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [52] 100.0% --------------------------------------------------------------- variable? [34] 100.0% [44] 200(1.9%) 200(1.9%) ??? ...contract/private/arrow-val-first.rkt:388:18 --------------------------------------------------------------- for-loop [29] 100.0% [45] 200(1.9%) 200(1.9%) cartesian-product ...ollects/racket/list.rkt:822:0 --------------------------------------------------------------- for-loop [29] 100.0% [46] 200(1.9%) 0(0.0%) foldr ....0/collects/racket/private/list.rkt:242:4 cp-2 [53] 100.0% --------------------------------------------------------------- new-enode [35] 100.0% [47] 200(1.9%) 0(0.0%) type-of-enode-expr ...ts-2/src/core/enode.rkt:66:0 table-ref [54] 100.0% --------------------------------------------------------------- dedup-children! [37] 10.5% loop [48] 89.5% [48] 1490(14.5%) 1490(14.5%) loop ...racket-7.0/collects/racket/list.rkt:434:17 loop [48] 89.5% --------------------------------------------------------------- adopt-enode! [42] 21.6% loop! [28] 78.4% [49] 1378(13.4%) 204(2.0%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [56] 70.5% for-loop [58] 14.7% --------------------------------------------------------------- for-loop [38] 100.0% [50] 862(8.4%) 0(0.0%) for-loop ...e/no-costs-2/src/core/egraph.rkt:217:8 hash-update! [55] 100.0% --------------------------------------------------------------- dedup-children! [37] 9.5% loop [51] 90.5% [51] 498(4.8%) 0(0.0%) loop ...racket-7.0/collects/racket/list.rkt:417:34 loop [51] 90.5% loop [57] 9.5% --------------------------------------------------------------- bfsub [43] 100.0% [52] 292(2.8%) 292(2.8%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 --------------------------------------------------------------- foldr [46] 100.0% [53] 200(1.9%) 200(1.9%) cp-2 .../racket-7.0/collects/racket/list.rkt:826:2 --------------------------------------------------------------- type-of-enode-expr [47] 100.0% [54] 200(1.9%) 0(0.0%) table-ref ...herbie/no-costs-2/src/common.rkt:41:0 for-loop [59] 100.0% --------------------------------------------------------------- for-loop [38] 44.2% for-loop [50] 55.8% [55] 1544(15.0%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [60] 100.0% --------------------------------------------------------------- custom-set-union [49] 100.0% [56] 972(9.5%) 0(0.0%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [61] 100.0% --------------------------------------------------------------- loop [51] 100.0% [57] 498(4.8%) 498(4.8%) loop (unknown source) --------------------------------------------------------------- custom-set-union [49] 100.0% [58] 202(2.0%) 202(2.0%) for-loop ...cts/racket/private/set-types.rkt:152:2 --------------------------------------------------------------- table-ref [54] 100.0% [59] 200(1.9%) 200(1.9%) for-loop .../herbie/no-costs-2/src/common.rkt:43:4 --------------------------------------------------------------- hash-update! [55] 100.0% [60] 1544(15.0%) 0(0.0%) ??? ...erbie/no-costs-2/src/core/egraph.rkt:219:24 for-loop [62] 100.0% --------------------------------------------------------------- for-loop [56] 100.0% [61] 972(9.5%) 972(9.5%) for-loop ...cts/racket/private/set-types.rkt:178:5 --------------------------------------------------------------- ??? [60] 100.0% [62] 1544(15.0%) 1246(12.1%) for-loop .../no-costs-2/src/core/egraph.rkt:220:26 update-en-expr [63] 19.3% --------------------------------------------------------------- for-loop [62] 100.0% [63] 298(2.9%) 298(2.9%) update-en-expr ...osts-2/src/core/egraph.rkt:205:0 ---------------------------------------------------------------