Profiling results ----------------- Total cpu time observed: 133116ms (out of 135692ms) Number of samples taken: 335 (once every 397ms) (Hiding functions with self<1.0% and local<2.0%: 1 of 78 hidden) ======================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ======================================================================== ??? [15] 100.0% [1] 133116(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [6] 100.0% ------------------------------------------------------------------------ hash-ref! [39] 100.0% [2] 1316(1.0%) 0(0.0%) ??? ...tlies/herbie/develop/src/programs.rkt:189:5 loop [34] 100.0% ------------------------------------------------------------------------ hash-ref! [39] 100.0% [3] 942(0.7%) 0(0.0%) f9 ....0/collects/racket/match/compiler.rkt:507:40 map [7] 100.0% ------------------------------------------------------------------------ matcher [59] 100.0% [4] 310(0.2%) 0(0.0%) ??? .../herbie/develop/src/core/matcher.rkt:175:11 for-loop [8] 100.0% ------------------------------------------------------------------------ ??? [15] 100.0% [5] 308(0.2%) 0(0.0%) get-final-combination ...op/src/mainloop.rkt:357:0 ??? [9] 100.0% ------------------------------------------------------------------------ profile-thunk16 [1] 100.0% [6] 133116(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [15] 100.0% ------------------------------------------------------------------------ loop [34] 15.7% f9 [3] 84.3% [7] 942(0.7%) 0(0.0%) map ...t-7.0/collects/racket/private/map.rkt:35:13 hash-ref! [39] 55.4% loop [34] 18.0% ??? [56] 15.7% ??? [55] 10.8% ------------------------------------------------------------------------ ??? [4] 100.0% [8] 310(0.2%) 0(0.0%) for-loop ...ie/develop/src/core/matcher.rkt:179:21 matcher [59] 100.0% ------------------------------------------------------------------------ get-final-combination [5] 100.0% [9] 308(0.2%) 0(0.0%) ??? ...s/herbie/develop/src/core/simplify.rkt:22:0 ??? [10] 100.0% ------------------------------------------------------------------------ ??? [9] 100.0% [10] 308(0.2%) 0(0.0%) ??? ...s/herbie/develop/src/core/simplify.rkt:26:0 one-iter [11] 100.0% ------------------------------------------------------------------------ ??? [10] 100.0% [11] 308(0.2%) 0(0.0%) one-iter ...bie/develop/src/core/simplify.rkt:86:0 for-loop [12] 100.0% ------------------------------------------------------------------------ one-iter [11] 100.0% [12] 308(0.2%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:111:2 set-precompute! [13] 100.0% ------------------------------------------------------------------------ for-loop [12] 100.0% [13] 308(0.2%) 0(0.0%) set-precompute! ...lop/src/core/simplify.rkt:117:0 for-loop [14] 100.0% ------------------------------------------------------------------------ set-precompute! [13] 100.0% [14] 308(0.2%) 0(0.0%) for-loop ...ie/develop/src/core/simplify.rkt:119:2 ??? [15] 100.0% ------------------------------------------------------------------------ for-loop [14] 0.1% run [6] 50.0% [15] 133116(100.0%) 600(0.5%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 50.0% loop [20] 47.3% run-improve40 [16] 2.1% errors [17] 0.1% eval-errors [18] 0.1% oracle-error [19] 0.1% get-final-combination [5] 0.1% ------------------------------------------------------------------------ ??? [15] 100.0% [16] 5572(4.2%) 0(0.0%) run-improve40 ...ie/develop/src/mainloop.rkt:336:0 loop [20] 77.5% for-loop [21] 22.5% ------------------------------------------------------------------------ ??? [15] 100.0% [17] 344(0.3%) 0(0.0%) errors ...lies/herbie/develop/src/points.rkt:228:0 for-loop [22] 100.0% ------------------------------------------------------------------------ ??? [15] 100.0% [18] 304(0.2%) 0(0.0%) eval-errors ...herbie/develop/src/points.rkt:203:0 for-loop [23] 100.0% ------------------------------------------------------------------------ ??? [15] 100.0% [19] 300(0.2%) 0(0.0%) oracle-error ...erbie/develop/src/points.rkt:212:0 for-loop [24] 100.0% ------------------------------------------------------------------------ run-improve40 [16] 3.3% ??? [15] 96.7% [20] 130316(97.9%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:303:2 loop [29] 54.8% loop [25] 30.4% make-exacts-walkup [30] 10.9% make-exacts-halfpoints [26] 2.8% for-loop [27] 1.0% ------------------------------------------------------------------------ run-improve40 [16] 100.0% [21] 1252(0.9%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:351:4 run-iter! [28] 100.0% ------------------------------------------------------------------------ errors [17] 100.0% [22] 344(0.3%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:230:2 ??? [42] 100.0% ------------------------------------------------------------------------ eval-errors [18] 100.0% [23] 304(0.2%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:205:2 ??? [42] 100.0% ------------------------------------------------------------------------ oracle-error [19] 100.0% [24] 300(0.2%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:213:2 loop [34] 100.0% ------------------------------------------------------------------------ loop [20] 100.0% [25] 39660(29.8%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:264:2 loop [29] 60.3% make-exacts-walkup [30] 38.9% eval-prog [35] 0.8% ------------------------------------------------------------------------ loop [20] 100.0% [26] 3674(2.8%) 0(0.0%) make-exacts-halfpoints ...lop/src/points.rkt:262:0 make-exacts-walkup [30] 54.9% loop [29] 45.1% ------------------------------------------------------------------------ loop [20] 100.0% [27] 1314(1.0%) 0(0.0%) for-loop ...s/herbie/develop/src/points.rkt:319:47 ??? [31] 100.0% ------------------------------------------------------------------------ for-loop [21] 100.0% [28] 1252(0.9%) 0(0.0%) run-iter! ...herbie/develop/src/mainloop.rkt:317:0 localize! [32] 75.2% gen-rewrites! [33] 24.8% ------------------------------------------------------------------------ make-exacts-halfpoints [26] 1.7% loop [25] 24.7% loop [20] 73.6% [29] 97042(72.9%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:247:4 loop [34] 99.2% composed [38] 0.8% ------------------------------------------------------------------------ make-exacts-halfpoints [26] 6.4% loop [20] 44.9% loop [25] 48.7% [30] 31636(23.8%) 0(0.0%) make-exacts-walkup ...develop/src/points.rkt:244:0 loop [34] 95.8% eval-prog [35] 4.2% ------------------------------------------------------------------------ for-loop [27] 100.0% [31] 1314(1.0%) 298(0.2%) ??? ...ghtlies/herbie/develop/src/points.rkt:129:2 ??? [56] 77.3% ------------------------------------------------------------------------ run-iter! [28] 100.0% [32] 942(0.7%) 0(0.0%) localize! ...herbie/develop/src/mainloop.rkt:116:0 localize-error [36] 100.0% ------------------------------------------------------------------------ run-iter! [28] 100.0% [33] 310(0.2%) 0(0.0%) gen-rewrites! ...ie/develop/src/mainloop.rkt:172:0 for-loop [37] 100.0% ------------------------------------------------------------------------ map [7] 0.0% for-loop [24] 0.2% parse-loop15 [44] 0.3% make-exacts-walkup [30] 0.7% ??? [2] 1.0% loop [29] 2.2% loop [34] 95.5% [34] 129160(97.0%) 0(0.0%) loop ...-7.0/collects/racket/private/map.rkt:40:19 loop [34] 95.5% composed [38] 2.6% hash-ref! [39] 1.3% ??? [56] 0.3% ??? [42] 0.2% ??? [55] 0.0% map [7] 0.0% ------------------------------------------------------------------------ loop [25] 19.5% make-exacts-walkup [30] 80.5% [35] 1664(1.3%) 0(0.0%) eval-prog ...herbie/develop/src/programs.rkt:130:0 hash-ref! [39] 79.1% loop [40] 20.9% ------------------------------------------------------------------------ localize! [32] 100.0% [36] 942(0.7%) 0(0.0%) localize-error ...velop/src/core/localize.rkt:52:0 hash-ref! [39] 100.0% ------------------------------------------------------------------------ gen-rewrites! [33] 100.0% [37] 310(0.2%) 0(0.0%) for-loop ...herbie/develop/src/mainloop.rkt:180:11 rewrite-expression-head20 [41] 100.0% ------------------------------------------------------------------------ loop [29] 0.6% loop [34] 99.4% [38] 124138(93.3%) 332(0.2%) composed ...ollects/racket/private/list.rkt:321:16 ??? [42] 99.7% ------------------------------------------------------------------------ localize-error [36] 10.8% map [7] 13.6% eval-prog [35] 20.5% loop [34] 55.1% [39] 2258(1.7%) 0(0.0%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [2] 37.8% parse-loop15 [44] 21.7% bigfloat-hash [43] 20.5% f9 [3] 20.0% ------------------------------------------------------------------------ loop [40] 33.3% expand-capturing-lifts [45] 33.3% eval-prog [35] 33.3% [40] 348(0.3%) 0(0.0%) loop (unknown source) expand-capturing-lifts [45] 33.3% loop [40] 33.3% for-loop [46] 33.3% ------------------------------------------------------------------------ for-loop [37] 100.0% [41] 310(0.2%) 0(0.0%) rewrite-expression-head20 ...ore/matcher.rkt:126:0 rewriter [47] 100.0% ------------------------------------------------------------------------ for-loop [23] 0.2% for-loop [22] 0.3% loop [34] 2.0% composed [38] 97.5% [42] 126964(95.4%) 3842(2.9%) ??? ...tlies/herbie/develop/src/programs.rkt:146:2 ??? [48] 90.5% bf [49] 6.0% ??? [56] 0.5% ------------------------------------------------------------------------ hash-ref! [39] 100.0% [43] 1316(1.0%) 0(0.0%) bigfloat-hash ...h/private/bigfloat/mpfr.rkt:167:0 bfcanonicalize [50] 72.2% sig+exp->bigfloat [51] 27.8% ------------------------------------------------------------------------ hash-ref! [39] 100.0% [44] 942(0.7%) 0(0.0%) parse-loop15 ...s/racket/match/compiler.rkt:418:15 loop [34] 100.0% ------------------------------------------------------------------------ loop [40] 100.0% [45] 348(0.3%) 0(0.0%) expand-capturing-lifts (unknown source) loop [40] 100.0% ------------------------------------------------------------------------ run-module-instance!125 [53] 50.0% loop [40] 50.0% [46] 348(0.3%) 0(0.0%) for-loop (unknown source) run-module-instance!125 [53] 50.0% [running body] [52] 50.0% ------------------------------------------------------------------------ rewrite-expression-head20 [41] 33.3% matcher [59] 66.7% [47] 310(0.2%) 0(0.0%) rewriter ...bie/develop/src/core/matcher.rkt:128:2 for-loop [54] 100.0% ------------------------------------------------------------------------ ??? [42] 100.0% [48] 114886(86.3%) 290(0.2%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [55] 99.4% ??? [56] 0.3% ------------------------------------------------------------------------ ??? [42] 100.0% [49] 7588(5.7%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [76] 78.1% ??? [77] 21.9% ------------------------------------------------------------------------ bigfloat-hash [43] 100.0% [50] 950(0.7%) 950(0.7%) bfcanonicalize .../private/bigfloat/mpfr.rkt:157:0 ------------------------------------------------------------------------ bigfloat-hash [43] 100.0% [51] 366(0.3%) 0(0.0%) sig+exp->bigfloat ...ivate/bigfloat/mpfr.rkt:387:0 new-mpfr [76] 100.0% ------------------------------------------------------------------------ for-loop [46] 100.0% [52] 348(0.3%) 0(0.0%) [running body] ...e/experimental/contract.rkt":##f ??? [57] 100.0% ------------------------------------------------------------------------ for-loop [46] 100.0% [53] 348(0.3%) 0(0.0%) run-module-instance!125 (unknown source) for-loop [46] 100.0% ------------------------------------------------------------------------ rewriter [47] 100.0% [54] 310(0.2%) 0(0.0%) for-loop ...ie/develop/src/core/matcher.rkt:131:10 matcher [59] 66.7% type-of [58] 33.3% ------------------------------------------------------------------------ map [7] 0.3% loop [34] 0.3% ??? [48] 99.4% [55] 114884(86.3%) 630(0.5%) ??? ...tract/private/arrow-higher-order.rkt:361:33 bf-complex-exp [60] 73.6% bf-complex-div [61] 22.7% bf-complex-neg [62] 2.3% ------------------------------------------------------------------------ map [7] 8.9% ??? [48] 10.8% ??? [42] 19.6% loop [34] 29.9% ??? [31] 30.7% [56] 3308(2.5%) 358(0.3%) ??? ...tract/private/arrow-higher-order.rkt:357:33 ->flonum [63] 58.5% sample-multi-bounded [64] 30.7% ------------------------------------------------------------------------ [running body] [52] 100.0% [57] 348(0.3%) 0(0.0%) ??? ...llects/racket/contract/combinator.rkt:270:9 ??? [75] 100.0% ------------------------------------------------------------------------ for-loop [54] 100.0% [58] 310(0.2%) 0(0.0%) type-of .../herbie/develop/src/type-check.rkt:34:0 table-ref [65] 100.0% ------------------------------------------------------------------------ for-loop [8] 50.0% for-loop [54] 50.0% [59] 310(0.2%) 0(0.0%) matcher ...rbie/develop/src/core/matcher.rkt:163:2 ??? [4] 50.0% rewriter [47] 50.0% ------------------------------------------------------------------------ ??? [55] 100.0% [60] 84562(63.5%) 324(0.2%) bf-complex-exp .../develop/src/bigcomplex.rkt:37:0 ??? [70] 88.3% bf* [66] 9.1% ...higher-order.rkt:361:33 [67] 2.3% ------------------------------------------------------------------------ ??? [55] 100.0% [61] 26072(19.6%) 2214(1.7%) bf-complex-div .../develop/src/bigcomplex.rkt:54:0 ??? [70] 47.8% bf* [66] 43.8% ------------------------------------------------------------------------ ??? [55] 100.0% [62] 2660(2.0%) 0(0.0%) bf-complex-neg .../develop/src/bigcomplex.rkt:20:0 ??? [70] 86.4% ...higher-order.rkt:361:33 [67] 13.6% ------------------------------------------------------------------------ ??? [56] 100.0% [63] 1934(1.5%) 990(0.7%) ->flonum ...s/herbie/develop/src/programs.rkt:38:0 return/no-unsupplied [68] 48.8% ------------------------------------------------------------------------ ??? [56] 100.0% [64] 1016(0.8%) 628(0.5%) sample-multi-bounded ...evelop/src/points.rkt:16:0 return/no-unsupplied [68] 38.2% ------------------------------------------------------------------------ type-of [58] 100.0% [65] 310(0.2%) 0(0.0%) table-ref ...es/herbie/develop/src/common.rkt:42:0 dict? [69] 100.0% ------------------------------------------------------------------------ bf-complex-exp [60] 40.2% bf-complex-div [61] 59.8% [66] 19062(14.3%) 0(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [70] 100.0% ------------------------------------------------------------------------ bf-complex-neg [62] 15.8% bf-complex-exp [60] 84.2% [67] 2290(1.7%) 720(0.5%) ...higher-order.rkt:361:33 (unknown source) ??? [71] 68.6% ------------------------------------------------------------------------ sample-multi-bounded [64] 29.1% ->flonum [63] 70.9% [68] 1332(1.0%) 1028(0.8%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [72] 22.8% ------------------------------------------------------------------------ table-ref [65] 100.0% [69] 310(0.2%) 310(0.2%) dict? ...ollects/racket/private/generic.rkt:146:11 ------------------------------------------------------------------------ bf-complex-neg [62] 2.1% bf-complex-div [61] 11.4% bf* [66] 17.4% bf-complex-exp [60] 68.2% [70] 109426(82.2%) 69456(52.2%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfadd [73] 21.6% bfneg [74] 14.9% ------------------------------------------------------------------------ ...higher-order.rkt:361:33 [67]100.0% [71] 1570(1.2%) 0(0.0%) ??? ...cts/racket/contract/private/list.rkt:209:10 ??? [75] 100.0% ------------------------------------------------------------------------ return/no-unsupplied [68] 100.0% [72] 304(0.2%) 304(0.2%) filter ...0/collects/racket/private/list.rkt:256:2 ------------------------------------------------------------------------ ??? [70] 100.0% [73] 23674(17.8%) 700(0.5%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:821:4 new-mpfr [76] 78.2% ??? [77] 18.9% ------------------------------------------------------------------------ ??? [70] 100.0% [74] 16296(12.2%) 0(0.0%) bfneg ...-lib/math/private/bigfloat/mpfr.rkt:618:4 new-mpfr [76] 82.7% ??? [77] 17.3% ------------------------------------------------------------------------ ??? [57] 18.1% ??? [71] 81.9% [75] 1918(1.4%) 1918(1.4%) ??? ...ects/racket/contract/private/guts.rkt:746:8 ------------------------------------------------------------------------ sig+exp->bigfloat [51] 1.0% bf [49] 15.5% bfneg [74] 35.2% bfadd [73] 48.4% [76] 38272(28.8%) 38272(28.8%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ------------------------------------------------------------------------ bf [49] 18.6% bfneg [74] 31.5% bfadd [73] 49.9% [77] 8952(6.7%) 8952(6.7%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 ------------------------------------------------------------------------