Profiling results ----------------- Total cpu time observed: 14000ms (out of 14204ms) Number of samples taken: 96 (once every 146ms) ================================================================ Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================ ??? [13] 100.0% [1] 14000(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [4] 100.0% ---------------------------------------------------------------- match-e [61] 100.0% [2] 4674(33.4%) 602(4.3%) for-loop ...ional-posits/src/core/ematch.rkt:52:11 for-loop [5] 90.4% cartesian-product [6] 1.6% ---------------------------------------------------------------- ??? [13] 100.0% [3] 150(1.1%) 0(0.0%) get-final-combination ...ts/src/mainloop.rkt:361:0 argmins [7] 100.0% ---------------------------------------------------------------- profile-thunk16 [1] 100.0% [4] 14000(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [13] 100.0% ---------------------------------------------------------------- for-loop [2] 100.0% [5] 4524(32.3%) 0(0.0%) for-loop ...ional-posits/src/core/ematch.rkt:58:37 match-e [61] 93.3% ??? [8] 6.7% ---------------------------------------------------------------- for-loop [2] 100.0% [6] 150(1.1%) 150(1.1%) cartesian-product ...ollects/racket/list.rkt:822:0 ---------------------------------------------------------------- get-final-combination [3]100.0% [7] 150(1.1%) 0(0.0%) argmins ...bie/optional-posits/src/common.rkt:92:0 ??? [9] 100.0% ---------------------------------------------------------------- for-loop [5] 100.0% [8] 304(2.2%) 0(0.0%) ??? ...ie/optional-posits/src/core/ematch.rkt:43:5 for-loop [11] 100.0% ---------------------------------------------------------------- argmins [7] 100.0% [9] 150(1.1%) 0(0.0%) ??? ...bie/optional-posits/src/mainloop.rkt:108:19 errors [10] 100.0% ---------------------------------------------------------------- ??? [9] 27.2% ??? [13] 72.8% [10] 552(3.9%) 0(0.0%) errors ...bie/optional-posits/src/points.rkt:223:0 for-loop [12] 100.0% ---------------------------------------------------------------- ??? [8] 100.0% [11] 304(2.2%) 0(0.0%) for-loop ...tional-posits/src/core/ematch.rkt:44:7 constant? [72] 100.0% ---------------------------------------------------------------- errors [10] 100.0% [12] 552(3.9%) 0(0.0%) for-loop ...e/optional-posits/src/points.rkt:225:2 ??? [13] 100.0% ---------------------------------------------------------------- for-loop [12] 1.3% run [4] 49.3% [13] 14000(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 49.3% run-improve43 [14] 27.7% prepare-points [24] 16.7% eval-errors [15] 1.4% oracle-error [16] 1.4% errors [10] 1.0% ??? [38] 0.8% errors-score [17] 0.7% get-final-combination [3] 0.4% ulp-difference [29] 0.2% ??? [48] 0.2% ---------------------------------------------------------------- ??? [13] 100.0% [14] 7760(55.4%) 0(0.0%) run-improve43 ...nal-posits/src/mainloop.rkt:340:0 simplify! [18] 97.7% setup-prog!34 [22] 2.3% ---------------------------------------------------------------- ??? [13] 100.0% [15] 404(2.9%) 0(0.0%) eval-errors ...ptional-posits/src/points.rkt:198:0 for-loop [19] 100.0% ---------------------------------------------------------------- ??? [13] 100.0% [16] 402(2.9%) 0(0.0%) oracle-error ...tional-posits/src/points.rkt:207:0 for-loop [20] 100.0% ---------------------------------------------------------------- ??? [13] 100.0% [17] 200(1.4%) 0(0.0%) errors-score ...tional-posits/src/points.rkt:215:0 loop [21] 100.0% ---------------------------------------------------------------- run-improve43 [14] 100.0% [18] 7580(54.1%) 0(0.0%) simplify! ...ptional-posits/src/mainloop.rkt:217:0 ??? [23] 100.0% ---------------------------------------------------------------- eval-errors [15] 100.0% [19] 404(2.9%) 0(0.0%) for-loop ...e/optional-posits/src/points.rkt:200:2 ??? [38] 100.0% ---------------------------------------------------------------- oracle-error [16] 100.0% [20] 402(2.9%) 0(0.0%) for-loop ...e/optional-posits/src/points.rkt:208:2 loop [25] 100.0% ---------------------------------------------------------------- errors-score [17] 100.0% [21] 200(1.4%) 0(0.0%) loop .../racket-7.0/collects/racket/list.rkt:559:2 ordinary-value? [41] 100.0% ---------------------------------------------------------------- run-improve43 [14] 100.0% [22] 180(1.3%) 0(0.0%) setup-prog!34 ...onal-posits/src/mainloop.rkt:67:0 prepare-points [24] 100.0% ---------------------------------------------------------------- simplify! [18] 100.0% [23] 7580(54.1%) 0(0.0%) ??? .../optional-posits/src/core/simplify.rkt:26:0 for-loop [26] 89.4% loop [28] 6.0% one-iter [31] 4.6% ---------------------------------------------------------------- setup-prog!34 [22] 3.7% ??? [13] 96.3% [24] 4862(34.7%) 0(0.0%) prepare-points ...onal-posits/src/points.rkt:166:0 loop [27] 96.3% eval-prog [30] 3.7% ---------------------------------------------------------------- for-loop [20] 100.0% [25] 402(2.9%) 0(0.0%) loop ...-7.0/collects/racket/private/map.rkt:40:19 ??? [38] 75.1% ulp-difference [29] 24.9% ---------------------------------------------------------------- ??? [23] 100.0% [26] 6774(48.4%) 0(0.0%) for-loop ...onal-posits/src/core/simplify.rkt:33:2 one-iter [31] 100.0% ---------------------------------------------------------------- prepare-points [24] 100.0% [27] 4682(33.4%) 0(0.0%) loop ...erbie/optional-posits/src/points.rkt:143:4 loop [32] 92.3% ??? [34] 4.8% andmap [37] 2.9% ---------------------------------------------------------------- ??? [23] 100.0% [28] 456(3.3%) 0(0.0%) loop ...ptional-posits/src/core/simplify.rkt:142:2 for-loop [33] 100.0% ---------------------------------------------------------------- loop [25] 49.5% ??? [13] 50.5% [29] 202(1.4%) 0(0.0%) ulp-difference ...tional-posits/src/float.rkt:46:0 infer-representation [35]100.0% ---------------------------------------------------------------- prepare-points [24] 100.0% [30] 180(1.3%) 0(0.0%) eval-prog ...optional-posits/src/programs.rkt:83:0 eval-one-top12 [36] 100.0% ---------------------------------------------------------------- ??? [23] 4.9% for-loop [26] 95.1% [31] 7124(50.9%) 0(0.0%) one-iter ...onal-posits/src/core/simplify.rkt:85:0 for-loop [39] 69.7% find-matches [40] 30.3% ---------------------------------------------------------------- loop [27] 100.0% [32] 4322(30.9%) 218(1.6%) loop ...erbie/optional-posits/src/points.rkt:102:2 ??? [38] 95.0% ---------------------------------------------------------------- loop [28] 100.0% [33] 456(3.3%) 0(0.0%) for-loop ...nal-posits/src/core/simplify.rkt:148:4 argmin [42] 66.7% for-loop [44] 33.3% ---------------------------------------------------------------- loop [27] 100.0% [34] 224(1.6%) 0(0.0%) ??? ...herbie/optional-posits/src/points.rkt:127:2 ??? [48] 100.0% ---------------------------------------------------------------- ulp-difference [29] 100.0% [35] 202(1.4%) 202(1.4%) infer-representation ...-posits/src/float.rkt:15:0 ---------------------------------------------------------------- eval-prog [30] 100.0% [36] 180(1.3%) 0(0.0%) eval-one-top12 (unknown source) for-loop [43] 100.0% ---------------------------------------------------------------- loop [27] 100.0% [37] 136(1.0%) 0(0.0%) andmap ...0/collects/racket/private/map.rkt:102:13 ordinary-value? [41] 100.0% ---------------------------------------------------------------- loop [25] 5.9% ??? [13] 6.8% for-loop [19] 7.8% loop [32] 79.5% [38] 5160(36.9%) 102(0.7%) ??? ...erbie/optional-posits/src/programs.rkt:99:2 ??? [46] 65.8% ??? [48] 26.4% ??? [50] 5.8% ---------------------------------------------------------------- one-iter [31] 100.0% [39] 4968(35.5%) 0(0.0%) for-loop ...onal-posits/src/core/simplify.rkt:94:2 loop [45] 94.0% update-leader! [82] 6.0% ---------------------------------------------------------------- one-iter [31] 100.0% [40] 2156(15.4%) 0(0.0%) find-matches ...-posits/src/core/simplify.rkt:55:0 for-loop [47] 100.0% ---------------------------------------------------------------- andmap [37] 40.5% loop [21] 59.5% [41] 336(2.4%) 0(0.0%) ordinary-value? ...ional-posits/src/float.rkt:80:0 special-value? [49] 100.0% ---------------------------------------------------------------- for-loop [33] 100.0% [42] 304(2.2%) 0(0.0%) argmin ...acket-7.0/collects/racket/list.rkt:765:0 for-loop [51] 50.7% expression-cost [52] 49.3% ---------------------------------------------------------------- eval-one-top12 [36] 100.0% [43] 180(1.3%) 180(1.3%) for-loop (unknown source) ---------------------------------------------------------------- for-loop [33] 100.0% [44] 152(1.1%) 152(1.1%) for-loop ...al-posits/src/core/simplify.rkt:152:16 ---------------------------------------------------------------- loop [45] 1.6% for-loop [39] 98.4% [45] 4668(33.3%) 0(0.0%) loop ...optional-posits/src/core/simplify.rkt:99:4 apply-match [53] 98.4% loop [45] 1.6% ---------------------------------------------------------------- ??? [38] 100.0% [46] 3396(24.3%) 0(0.0%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [54] 100.0% ---------------------------------------------------------------- for-loop [47] 50.0% find-matches [40] 50.0% [47] 2156(15.4%) 0(0.0%) for-loop ...onal-posits/src/core/simplify.rkt:57:8 for-loop [47] 50.0% match-e [61] 50.0% ---------------------------------------------------------------- ??? [13] 5.9% ??? [34] 13.3% ??? [38] 80.8% [48] 1686(12.0%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:357:33 ->flonum [55] 44.7% mk-ival [56] 42.0% sample-multi-bounded [58] 13.3% ---------------------------------------------------------------- ordinary-value? [41] 100.0% [49] 336(2.4%) 0(0.0%) special-value? ...tional-posits/src/float.rkt:76:0 for-loop [57] 100.0% ---------------------------------------------------------------- ??? [38] 100.0% [50] 300(2.1%) 0(0.0%) ??? ...ects/racket/contract/private/guts.rkt:746:8 value? [80] 66.7% for-loop [93] 33.3% ---------------------------------------------------------------- argmin [42] 100.0% [51] 154(1.1%) 0(0.0%) for-loop ...optional-posits/src/programs.rkt:158:2 table-ref [59] 100.0% ---------------------------------------------------------------- argmin [42] 100.0% [52] 150(1.1%) 0(0.0%) expression-cost ...l-posits/src/programs.rkt:157:0 compile [60] 100.0% ---------------------------------------------------------------- loop [45] 100.0% [53] 4668(33.3%) 0(0.0%) apply-match ...l-posits/src/core/simplify.rkt:64:0 match-e [61] 74.2% for-loop [63] 25.8% ---------------------------------------------------------------- ??? [46] 100.0% [54] 3396(24.3%) 180(1.3%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ival-add [62] 83.2% ival-sub [65] 11.5% ---------------------------------------------------------------- ??? [48] 100.0% [55] 754(5.4%) 0(0.0%) ->flonum ...ie/optional-posits/src/float.rkt:149:0 ??? [64] 100.0% ---------------------------------------------------------------- ??? [48] 100.0% [56] 708(5.1%) 328(2.3%) mk-ival ...ptional-posits/src/biginterval.rkt:57:0 bf [66] 53.7% ---------------------------------------------------------------- special-value? [49] 100.0% [57] 336(2.4%) 200(1.4%) for-loop ...bie/optional-posits/src/float.rkt:17:3 ??? [69] 40.5% ---------------------------------------------------------------- ??? [48] 100.0% [58] 224(1.6%) 0(0.0%) sample-multi-bounded ...posits/src/points.rkt:15:0 return/no-unsupplied [85] 51.8% for-loop [70] 48.2% ---------------------------------------------------------------- for-loop [51] 100.0% [59] 154(1.1%) 0(0.0%) table-ref ...e/optional-posits/src/common.rkt:41:0 for-loop [67] 100.0% ---------------------------------------------------------------- expression-cost [52] 100.0% [60] 150(1.1%) 0(0.0%) compile .../optional-posits/src/programs.rkt:134:0 hash-ref! [68] 100.0% ---------------------------------------------------------------- apply-match [53] 25.9% for-loop [47] 28.1% for-loop [5] 46.0% [61] 5620(40.1%) 334(2.4%) match-e ...ptional-posits/src/core/ematch.rkt:39:0 for-loop [2] 59.5% constant? [72] 20.3% variable? [73] 13.4% ??? [83] 0.9% ---------------------------------------------------------------- ??? [54] 100.0% [62] 2824(20.2%) 282(2.0%) ival-add ...tional-posits/src/biginterval.rkt:94:0 bfadd [71] 90.0% ---------------------------------------------------------------- apply-match [53] 100.0% [63] 1204(8.6%) 0(0.0%) for-loop ...onal-posits/src/core/simplify.rkt:77:2 merge-egraph-nodes! [75] 49.8% dedup-children! [76] 24.9% mk-enode! [88] 12.8% substitute-e [77] 12.5% ---------------------------------------------------------------- ->flonum [55] 100.0% [64] 754(5.4%) 0(0.0%) ??? ...s/herbie/optional-posits/src/float.rkt:23:2 for-loop [74] 100.0% ---------------------------------------------------------------- ??? [54] 100.0% [65] 392(2.8%) 0(0.0%) ival-sub ...ional-posits/src/biginterval.rkt:100:0 bfadd [71] 100.0% ---------------------------------------------------------------- mk-ival [56] 100.0% [66] 380(2.7%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [79] 100.0% ---------------------------------------------------------------- table-ref [59] 100.0% [67] 154(1.1%) 154(1.1%) for-loop ...ie/optional-posits/src/common.rkt:43:4 ---------------------------------------------------------------- ??? [78] 50.0% compile [60] 50.0% [68] 150(1.1%) 150(1.1%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [78] 50.0% ---------------------------------------------------------------- for-loop [57] 100.0% [69] 136(1.0%) 136(1.0%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 ---------------------------------------------------------------- sample-multi-bounded [58]100.0% [70] 108(0.8%) 108(0.8%) for-loop ...ie/optional-posits/src/points.rkt:23:4 ---------------------------------------------------------------- ival-sub [65] 13.4% ival-add [62] 86.6% [71] 2934(21.0%) 114(0.8%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [79] 62.8% ??? [81] 33.3% ---------------------------------------------------------------- for-loop [11] 13.4% match-e [61] 86.6% [72] 2272(16.2%) 150(1.1%) constant? ...al-posits/src/syntax/syntax.rkt:721:0 for-loop [93] 47.3% value? [80] 46.1% ---------------------------------------------------------------- match-e [61] 100.0% [73] 2110(15.1%) 300(2.1%) variable? ...al-posits/src/syntax/syntax.rkt:724:0 for-loop [93] 42.8% value? [80] 28.6% ??? [83] 14.3% ---------------------------------------------------------------- ??? [64] 100.0% [74] 754(5.4%) 654(4.7%) for-loop ...bie/optional-posits/src/float.rkt:24:5 return/no-unsupplied [85] 13.3% ---------------------------------------------------------------- merge-egraph-nodes! [75] 25.0% for-loop [63] 75.0% [75] 600(4.3%) 0(0.0%) merge-egraph-nodes! ...s/src/core/egraph.rkt:143:0 update-leader! [82] 75.0% merge-egraph-nodes! [75] 25.0% ---------------------------------------------------------------- for-loop [63] 100.0% [76] 300(2.1%) 0(0.0%) dedup-children! ...posits/src/core/enode.rkt:198:0 loop [84] 100.0% ---------------------------------------------------------------- for-loop [63] 100.0% [77] 150(1.1%) 0(0.0%) substitute-e ...al-posits/src/core/ematch.rkt:64:0 for-loop [86] 100.0% ---------------------------------------------------------------- hash-ref! [68] 100.0% [78] 150(1.1%) 0(0.0%) ??? ...rbie/optional-posits/src/programs.rkt:142:5 hash-ref! [68] 100.0% ---------------------------------------------------------------- bf [66] 17.1% bfadd [71] 82.9% [79] 2222(15.9%) 2222(15.9%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ---------------------------------------------------------------- ??? [50] 10.8% variable? [73] 32.6% constant? [72] 56.6% [80] 1852(13.2%) 1448(10.3%) value? ...ptional-posits/src/syntax/types.rkt:18:0 ??? [96] 13.7% keyword-apply [97] 8.1% ---------------------------------------------------------------- bfadd [71] 100.0% [81] 978(7.0%) 978(7.0%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 ---------------------------------------------------------------- for-loop [39] 33.3% merge-egraph-nodes! [75] 66.7% [82] 900(6.4%) 0(0.0%) update-leader! ...posits/src/core/egraph.rkt:211:0 for-loop [87] 100.0% ---------------------------------------------------------------- match-e [61] 33.5% variable? [73] 66.5% [83] 454(3.2%) 454(3.2%) ??? ...contract/private/arrow-val-first.rkt:388:18 ---------------------------------------------------------------- dedup-children! [76] 2.5% loop [84] 97.5% [84] 300(2.1%) 300(2.1%) loop ...racket-7.0/collects/racket/list.rkt:434:17 loop [84] 97.5% ---------------------------------------------------------------- for-loop [74] 46.3% sample-multi-bounded [58] 53.7% [85] 216(1.5%) 216(1.5%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 ---------------------------------------------------------------- substitute-e [77] 100.0% [86] 150(1.1%) 0(0.0%) for-loop ...ional-posits/src/core/ematch.rkt:73:24 mk-enode! [88] 100.0% ---------------------------------------------------------------- update-leader! [82] 100.0% [87] 900(6.4%) 0(0.0%) for-loop ...ional-posits/src/core/egraph.rkt:216:6 for-loop [89] 66.9% hash-update! [91] 33.1% ---------------------------------------------------------------- for-loop [86] 49.3% for-loop [63] 50.7% [88] 304(2.2%) 0(0.0%) mk-enode! ...ional-posits/src/core/egraph.rkt:97:0 new-enode [90] 100.0% ---------------------------------------------------------------- for-loop [87] 100.0% [89] 602(4.3%) 0(0.0%) for-loop ...ional-posits/src/core/egraph.rkt:217:8 hash-update! [91] 100.0% ---------------------------------------------------------------- mk-enode! [88] 100.0% [90] 304(2.2%) 0(0.0%) new-enode ...tional-posits/src/core/enode.rkt:95:0 type-of-enode-expr [92] 100.0% ---------------------------------------------------------------- for-loop [87] 33.1% for-loop [89] 66.9% [91] 900(6.4%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [94] 100.0% ---------------------------------------------------------------- new-enode [90] 100.0% [92] 304(2.2%) 154(1.1%) type-of-enode-expr ...sits/src/core/enode.rkt:67:0 for-loop [93] 49.3% ---------------------------------------------------------------- ??? [50] 4.5% type-of-enode-expr [92] 6.7% variable? [73] 40.6% constant? [72] 48.2% [93] 2228(15.9%) 1608(11.5%) for-loop ...onal-posits/src/syntax/types.rkt:18:19 ??? [96] 21.1% keyword-apply [97] 6.7% ---------------------------------------------------------------- hash-update! [91] 100.0% [94] 900(6.4%) 0(0.0%) ??? .../optional-posits/src/core/egraph.rkt:219:24 for-loop [95] 100.0% ---------------------------------------------------------------- ??? [94] 100.0% [95] 900(6.4%) 750(5.4%) for-loop ...onal-posits/src/core/egraph.rkt:220:26 update-en-expr [98] 16.7% ---------------------------------------------------------------- value? [80] 35.1% for-loop [93] 64.9% [96] 724(5.2%) 724(5.2%) ??? ...-7.0/collects/racket/lazy-require.rkt:106:6 ---------------------------------------------------------------- for-loop [93] 50.0% value? [80] 50.0% [97] 300(2.1%) 300(2.1%) keyword-apply ...lects/racket/private/kw.rkt:421:2 ---------------------------------------------------------------- for-loop [95] 100.0% [98] 150(1.1%) 150(1.1%) update-en-expr ...posits/src/core/egraph.rkt:205:0 ----------------------------------------------------------------