Profiling results ----------------- Total cpu time observed: 193134ms (out of 195744ms) Number of samples taken: 609 (once every 317ms) (Hiding functions with self<1.0% and local<2.0%: 15 of 302 hidden) ================================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ================================================================================== ??? [28] 100.0% [1] 193134(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [16] 100.0% ---------------------------------------------------------------------------------- ??? [196] 100.0% [2] 20826(10.8%) 312(0.2%) approximate9 ...e/develop/src/core/taylor.rkt:12:0 loop [17] 77.7% for-loop [23] 17.9% taylor [30] 2.9% ---------------------------------------------------------------------------------- ??? [28] 100.0% [3] 16746(8.7%) 0(0.0%) get-final-combination ...op/src/mainloop.rkt:360:0 infer-splitpoints [18] 92.3% f46 [161] 7.7% ---------------------------------------------------------------------------------- hash-ref! [209] 100.0% [4] 14586(7.6%) 0(0.0%) ??? ...es/herbie/develop/src/core/taylor.rkt:68:15 hash-ref! [209] 73.9% ??? [196] 26.1% ---------------------------------------------------------------------------------- hash-ref! [209] 100.0% [5] 11164(5.8%) 0(0.0%) ??? ...es/herbie/develop/src/core/taylor.rkt:45:15 hash-ref! [209] 85.5% ??? [32] 8.8% simplify [145] 5.7% ---------------------------------------------------------------------------------- hash-ref! [209] 100.0% [6] 7286(3.8%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:291:26 for-loop [19] 100.0% ---------------------------------------------------------------------------------- hash-ref! [209] 100.0% [7] 6692(3.5%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:301:23 for-loop [21] 100.0% ---------------------------------------------------------------------------------- loop [267] 19.0% for-loop [277] 81.0% [8] 5078(2.6%) 328(0.2%) syntax-e (unknown source) syntax-e/no-taint [20] 93.5% ---------------------------------------------------------------------------------- for-loop [277] 100.0% [9] 2544(1.3%) 0(0.0%) expand-implicit (unknown source) resolve+shift28 [22] 100.0% ---------------------------------------------------------------------------------- hash-ref! [209] 100.0% [10] 1854(1.0%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:407:23 for-loop [24] 50.2% for-loop [25] 49.8% ---------------------------------------------------------------------------------- for-loop [277] 100.0% [11] 1508(0.8%) 0(0.0%) expand-identifier (unknown source) resolve+shift28 [22] 100.0% ---------------------------------------------------------------------------------- matcher [103] 100.0% [12] 912(0.5%) 0(0.0%) ??? .../herbie/develop/src/core/matcher.rkt:130:11 for-loop [26] 100.0% ---------------------------------------------------------------------------------- copying-mergesort [68] 100.0% [13] 878(0.5%) 298(0.2%) jloop ...0/collects/racket/private/sort.rkt:120:23 ??? [127] 66.1% ---------------------------------------------------------------------------------- hash-ref! [209] 100.0% [14] 596(0.3%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:510:23 for-loop [27] 100.0% ---------------------------------------------------------------------------------- taylor [30] 100.0% [15] 300(0.2%) 0(0.0%) taylor-invert ...develop/src/core/taylor.rkt:318:0 first-nonzero-exp [48] 100.0% ---------------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [16] 193134(100.0%) 0(0.0%) run ...et-7.0/share/pkgs/profile-lib/main.rkt:39:2 ??? [28] 100.0% ---------------------------------------------------------------------------------- approximate9 [2] 100.0% [17] 16178(8.4%) 332(0.2%) loop ...es/herbie/develop/src/core/taylor.rkt:87:4 hash-ref! [209] 90.2% ??? [196] 3.9% loop [34] 3.9% ---------------------------------------------------------------------------------- get-final-combination [3] 100.0% [18] 15452(8.0%) 0(0.0%) infer-splitpoints ...lop/src/core/regimes.rkt:34:0 for-loop [29] 100.0% ---------------------------------------------------------------------------------- ??? [6] 100.0% [19] 7286(3.8%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:291:52 hash-ref! [209] 60.2% ??? [32] 26.6% simplify [145] 13.1% ---------------------------------------------------------------------------------- expand-id-application-form17 [269] 34.5% syntax-e [8] 65.5% [20] 7248(3.8%) 0(0.0%) syntax-e/no-taint (unknown source) loop [267] 100.0% ---------------------------------------------------------------------------------- ??? [7] 100.0% [21] 6692(3.5%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:304:27 hash-ref! [209] 90.5% simplify [145] 9.5% ---------------------------------------------------------------------------------- core-form-sym [270] 18.9% expand-identifier [11] 30.2% expand-implicit [9] 50.9% [22] 4998(2.6%) 636(0.3%) resolve+shift28 (unknown source) fallback-loop [31] 87.3% ---------------------------------------------------------------------------------- approximate9 [2] 100.0% [23] 3736(1.9%) 0(0.0%) for-loop ...rbie/develop/src/core/taylor.rkt:30:18 taylor [30] 83.0% taylor-exp [33] 17.0% ---------------------------------------------------------------------------------- ??? [10] 100.0% [24] 930(0.5%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:413:39 hash-ref! [209] 100.0% ---------------------------------------------------------------------------------- ??? [10] 100.0% [25] 924(0.5%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:411:33 hash-ref! [209] 100.0% ---------------------------------------------------------------------------------- ??? [12] 100.0% [26] 912(0.5%) 0(0.0%) for-loop ...ie/develop/src/core/matcher.rkt:132:15 matcher [103] 100.0% ---------------------------------------------------------------------------------- ??? [14] 100.0% [27] 596(0.3%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:514:35 parse-loop30 [184] 100.0% ---------------------------------------------------------------------------------- for-loop [113] 0.1% for-loop [135] 3.7% run [16] 48.1% [28] 193134(100.0%) 0(0.0%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 48.1% run-improve43 [35] 31.1% prepare-points [51] 8.0% oracle-error [36] 4.0% get-final-combination [3] 3.7% ??? [127] 2.9% errors [128] 0.6% eval-errors [112] 0.3% ??? [196] 0.3% baseline-error [40] 0.2% ulp-difference [217] 0.2% ordinary-value? [199] 0.2% errors-score [84] 0.1% for-loop [43] 0.1% loop [134] 0.1% *bit-width* [41] 0.1% eval-const-expr [197] 0.1% ---------------------------------------------------------------------------------- infer-splitpoints [18] 100.0% [29] 15452(8.0%) 0(0.0%) for-loop ...rbie/develop/src/core/regimes.rkt:46:6 option-on-expr [37] 100.0% ---------------------------------------------------------------------------------- approximate9 [2] 4.8% map [172] 6.2% for-loop [23] 19.8% hash-ref! [209] 31.6% taylor [30] 37.6% [30] 7158(3.7%) 652(0.3%) taylor ...herbie/develop/src/core/taylor.rkt:170:0 taylor [30] 37.6% taylor-quotient [38] 15.6% loop [134] 14.4% map [172] 10.4% loop [39] 7.0% debug-print [164] 5.6% debug5 [168] 2.3% ??? [42] 2.1% taylor-invert [15] 1.0% curried [154] 1.0% ---------------------------------------------------------------------------------- resolve+shift28 [22] 100.0% [31] 4362(2.3%) 0(0.0%) fallback-loop (unknown source) for-loop [277] 100.0% ---------------------------------------------------------------------------------- ??? [5] 25.3% for-loop [19] 74.7% [32] 3876(2.0%) 0(0.0%) ??? ...s/herbie/develop/src/core/taylor.rkt:294:19 hash-ref! [209] 100.0% ---------------------------------------------------------------------------------- for-loop [23] 100.0% [33] 634(0.3%) 0(0.0%) taylor-exp ...ie/develop/src/core/taylor.rkt:401:0 simplify [145] 100.0% ---------------------------------------------------------------------------------- loop [17] 100.0% [34] 626(0.3%) 626(0.3%) loop ...s/herbie/develop/src/core/taylor.rkt:155:2 ---------------------------------------------------------------------------------- ??? [28] 100.0% [35] 124060(64.2%) 0(0.0%) run-improve43 ...ie/develop/src/mainloop.rkt:339:0 for-loop [44] 85.9% simplify! [55] 13.2% finalize-iter! [58] 0.2% ---------------------------------------------------------------------------------- ??? [28] 100.0% [36] 15470(8.0%) 0(0.0%) oracle-error ...erbie/develop/src/points.rkt:207:0 for-loop [45] 100.0% ---------------------------------------------------------------------------------- for-loop [29] 100.0% [37] 15452(8.0%) 0(0.0%) option-on-expr ...velop/src/core/regimes.rkt:123:0 for-loop [46] 61.5% sort-context-on-expr [47] 26.4% err-lsts->split-indices [49] 8.3% loop [134] 3.9% ---------------------------------------------------------------------------------- map [172] 19.1% taylor [30] 80.9% [38] 1570(0.8%) 0(0.0%) taylor-quotient ...velop/src/core/taylor.rkt:334:0 first-nonzero-exp [48] 80.9% simplify [145] 19.1% ---------------------------------------------------------------------------------- taylor [30] 100.0% [39] 974(0.5%) 0(0.0%) loop ...s/herbie/develop/src/core/taylor.rkt:268:2 hash-ref! [209] 100.0% ---------------------------------------------------------------------------------- ??? [28] 100.0% [40] 880(0.5%) 0(0.0%) baseline-error ...bie/develop/src/points.rkt:211:0 loop [89] 67.5% argmin [90] 32.5% ---------------------------------------------------------------------------------- ??? [28] 100.0% [41] 310(0.2%) 0(0.0%) *bit-width* ...s/herbie/develop/src/float.rkt:62:0 return/no-unsupplied [251] 100.0% ---------------------------------------------------------------------------------- taylor [30] 100.0% [42] 300(0.2%) 0(0.0%) ??? ...e/develop/src/function-definitions.rkt:46:2 ??? [196] 100.0% ---------------------------------------------------------------------------------- ??? [28] 100.0% [43] 272(0.1%) 0(0.0%) for-loop ...es/herbie/develop/src/sandbox.rkt:70:8 errors-score [84] 100.0% ---------------------------------------------------------------------------------- run-improve43 [35] 100.0% [44] 106568(55.2%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:354:4 run-iter! [50] 100.0% ---------------------------------------------------------------------------------- oracle-error [36] 100.0% [45] 15470(8.0%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:208:2 loop [134] 64.7% map [172] 35.3% ---------------------------------------------------------------------------------- option-on-expr [37] 100.0% [46] 9500(4.9%) 0(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:131:4 errors [128] 100.0% ---------------------------------------------------------------------------------- option-on-expr [37] 100.0% [47] 4076(2.1%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:118:0 ??? [52] 100.0% ---------------------------------------------------------------------------------- taylor-invert [15] 19.1% taylor-quotient [38] 80.9% [48] 1570(0.8%) 0(0.0%) first-nonzero-exp ...lop/src/core/taylor.rkt:266:0 hash-ref! [209] 100.0% ---------------------------------------------------------------------------------- option-on-expr [37] 100.0% [49] 1278(0.7%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:254:0 loop [53] 53.5% for-loop [54] 46.5% ---------------------------------------------------------------------------------- for-loop [44] 100.0% [50] 106568(55.2%) 0(0.0%) run-iter! ...herbie/develop/src/mainloop.rkt:320:0 simplify! [55] 55.5% gen-series! [57] 19.5% finalize-iter! [58] 19.1% choose-best-alt! [60] 3.0% localize! [61] 1.8% gen-rewrites! [62] 1.1% ---------------------------------------------------------------------------------- pred [218] 3.0% ??? [28] 95.1% [51] 32336(16.7%) 0(0.0%) prepare-points ...bie/develop/src/points.rkt:166:0 loop [56] 98.1% eval-prog [210] 1.9% ---------------------------------------------------------------------------------- localize-error [69] 7.6% sort-context-on-expr [47] 92.4% [52] 4410(2.3%) 0(0.0%) ??? ...-7.0/collects/racket/private/sort.rkt:369:3 generic-sort/key [59] 85.0% loop [78] 15.0% ---------------------------------------------------------------------------------- err-lsts->split-indices [49] 100.0% [53] 684(0.4%) 0(0.0%) loop .../herbie/develop/src/core/regimes.rkt:305:4 for-loop [63] 100.0% ---------------------------------------------------------------------------------- err-lsts->split-indices [49] 100.0% [54] 594(0.3%) 594(0.3%) for-loop ...bie/develop/src/core/regimes.rkt:294:4 ---------------------------------------------------------------------------------- run-improve43 [35] 21.6% run-iter! [50] 78.4% [55] 75420(39.1%) 0(0.0%) simplify! ...herbie/develop/src/mainloop.rkt:217:0 ??? [64] 100.0% ---------------------------------------------------------------------------------- prepare-points [51] 100.0% [56] 31708(16.4%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:143:4 loop [65] 76.9% ??? [67] 18.3% loop [70] 2.9% andmap [73] 1.9% ---------------------------------------------------------------------------------- run-iter! [50] 100.0% [57] 20826(10.8%) 0(0.0%) gen-series! ...rbie/develop/src/mainloop.rkt:153:0 for-loop [66] 100.0% ---------------------------------------------------------------------------------- run-improve43 [35] 1.3% run-iter! [50] 98.7% [58] 20624(10.7%) 0(0.0%) finalize-iter! ...e/develop/src/mainloop.rkt:271:0 ??? [98] 100.0% ---------------------------------------------------------------------------------- ??? [52] 100.0% [59] 3750(1.9%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [68] 90.4% loop [78] 9.6% ---------------------------------------------------------------------------------- run-iter! [50] 100.0% [60] 3190(1.7%) 0(0.0%) choose-best-alt! ...develop/src/mainloop.rkt:111:0 ??? [98] 100.0% ---------------------------------------------------------------------------------- run-iter! [50] 100.0% [61] 1902(1.0%) 0(0.0%) localize! ...herbie/develop/src/mainloop.rkt:120:0 localize-error [69] 100.0% ---------------------------------------------------------------------------------- run-iter! [50] 100.0% [62] 1210(0.6%) 0(0.0%) gen-rewrites! ...ie/develop/src/mainloop.rkt:176:0 for-loop [71] 75.4% for-loop [74] 24.6% ---------------------------------------------------------------------------------- loop [53] 100.0% [63] 684(0.4%) 0(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:270:4 for-loop [72] 100.0% ---------------------------------------------------------------------------------- simplify! [55] 100.0% [64] 75420(39.1%) 0(0.0%) ??? ...s/herbie/develop/src/core/simplify.rkt:26:0 for-loop [75] 54.7% loop [77] 23.0% one-iter [81] 21.9% loop [134] 0.4% ---------------------------------------------------------------------------------- loop [56] 100.0% [65] 24376(12.6%) 0(0.0%) loop ...htlies/herbie/develop/src/points.rkt:102:2 ??? [127] 97.4% ??? [243] 2.6% ---------------------------------------------------------------------------------- gen-series! [57] 100.0% [66] 20826(10.8%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:160:7 taylor-alt [76] 100.0% ---------------------------------------------------------------------------------- loop [56] 100.0% [67] 5788(3.0%) 936(0.5%) ??? ...ghtlies/herbie/develop/src/points.rkt:127:2 loop [134] 60.9% ??? [196] 23.0% ---------------------------------------------------------------------------------- generic-sort/key [59] 35.8% copying-mergesort [68] 64.2% [68] 3390(1.8%) 334(0.2%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [68] 64.2% loop [78] 24.4% jloop [13] 6.5% ---------------------------------------------------------------------------------- localize! [61] 100.0% [69] 1902(1.0%) 0(0.0%) localize-error ...velop/src/core/localize.rkt:57:0 hash-ref! [209] 82.4% ??? [52] 17.6% ---------------------------------------------------------------------------------- loop [56] 100.0% [70] 926(0.5%) 0(0.0%) loop ...7.0/collects/racket/private/map.rkt:110:23 ordinary-value? [199] 100.0% ---------------------------------------------------------------------------------- gen-rewrites! [62] 100.0% [71] 912(0.5%) 0(0.0%) for-loop ...herbie/develop/src/mainloop.rkt:184:11 rewrite-expression-head20 [79] 100.0% ---------------------------------------------------------------------------------- for-loop [63] 100.0% [72] 684(0.4%) 360(0.2%) for-loop ...bie/develop/src/core/regimes.rkt:274:8 curried [154] 47.4% ---------------------------------------------------------------------------------- loop [56] 100.0% [73] 618(0.3%) 0(0.0%) andmap ...0/collects/racket/private/map.rkt:102:13 ordinary-value? [199] 100.0% ---------------------------------------------------------------------------------- gen-rewrites! [62] 100.0% [74] 298(0.2%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:201:4 for-loop [80] 100.0% ---------------------------------------------------------------------------------- ??? [64] 100.0% [75] 41252(21.4%) 0(0.0%) for-loop ...bie/develop/src/core/simplify.rkt:33:2 one-iter [81] 100.0% ---------------------------------------------------------------------------------- for-loop [66] 100.0% [76] 20826(10.8%) 0(0.0%) taylor-alt ...erbie/develop/src/mainloop.rkt:139:0 for-loop [82] 100.0% ---------------------------------------------------------------------------------- ??? [64] 100.0% [77] 17324(9.0%) 300(0.2%) loop ...herbie/develop/src/core/simplify.rkt:142:2 for-loop [83] 98.3% ---------------------------------------------------------------------------------- generic-sort/key [59] 11.3% ??? [52] 20.6% copying-mergesort [68] 68.1% [78] 3198(1.7%) 0(0.0%) loop ...7.0/collects/racket/private/sort.rkt:96:12 ??? [127] 69.5% ??? [196] 20.1% errors-score [84] 10.4% ---------------------------------------------------------------------------------- for-loop [71] 100.0% [79] 912(0.5%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [85] 100.0% ---------------------------------------------------------------------------------- for-loop [74] 100.0% [80] 298(0.2%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:202:6 change-apply [86] 100.0% ---------------------------------------------------------------------------------- ??? [64] 28.6% for-loop [75] 71.4% [81] 57762(29.9%) 0(0.0%) one-iter ...bie/develop/src/core/simplify.rkt:85:0 for-loop [87] 49.1% find-matches [88] 47.7% for-loop [91] 3.2% ---------------------------------------------------------------------------------- taylor-alt [76] 100.0% [82] 20826(10.8%) 0(0.0%) for-loop .../herbie/develop/src/mainloop.rkt:145:6 ??? [196] 100.0% ---------------------------------------------------------------------------------- loop [77] 100.0% [83] 17024(8.8%) 910(0.5%) for-loop ...ie/develop/src/core/simplify.rkt:148:4 loop [89] 40.0% argmin [90] 33.0% expression-cost [99] 9.0% for-loop [92] 7.4% for-loop [100] 5.3% ---------------------------------------------------------------------------------- for-loop [43] 24.2% loop [78] 29.8% ??? [28] 46.0% [84] 1122(0.6%) 0(0.0%) errors-score ...erbie/develop/src/points.rkt:215:0 loop [114] 100.0% ---------------------------------------------------------------------------------- rewrite-expression-head20 [79] 27.9% matcher [103] 72.1% [85] 912(0.5%) 0(0.0%) rewriter ...rbie/develop/src/core/matcher.rkt:90:2 for-loop [93] 88.6% *rules* [94] 11.4% ---------------------------------------------------------------------------------- for-loop [80] 100.0% [86] 298(0.2%) 0(0.0%) change-apply .../develop/src/core/matcher.rkt:70:0 pattern-substitute [95] 100.0% ---------------------------------------------------------------------------------- one-iter [81] 100.0% [87] 28372(14.7%) 0(0.0%) for-loop ...bie/develop/src/core/simplify.rkt:94:2 loop [97] 96.6% update-leader! [138] 3.4% ---------------------------------------------------------------------------------- one-iter [81] 100.0% [88] 27526(14.3%) 0(0.0%) find-matches ...develop/src/core/simplify.rkt:55:0 for-loop [96] 100.0% ---------------------------------------------------------------------------------- baseline-error [40] 8.0% for-loop [83] 92.0% [89] 7402(3.8%) 0(0.0%) loop .../racket-7.0/collects/racket/list.rkt:751:4 expression-cost [99] 55.0% for-loop [100] 37.0% ??? [104] 8.0% ---------------------------------------------------------------------------------- baseline-error [40] 4.8% for-loop [83] 95.2% [90] 5898(3.1%) 300(0.2%) argmin ...acket-7.0/collects/racket/list.rkt:765:0 expression-cost [99] 58.6% for-loop [100] 31.4% ??? [104] 4.8% ---------------------------------------------------------------------------------- one-iter [81] 100.0% [91] 1864(1.0%) 300(0.2%) for-loop ...ie/develop/src/core/simplify.rkt:110:2 set-precompute! [101] 83.9% ---------------------------------------------------------------------------------- for-loop [83] 100.0% [92] 1266(0.7%) 300(0.2%) for-loop ...e/develop/src/core/simplify.rkt:152:16 for-loop [102] 76.3% ---------------------------------------------------------------------------------- rewriter [85] 100.0% [93] 912(0.5%) 0(0.0%) for-loop ...rbie/develop/src/core/matcher.rkt:92:4 matcher [103] 91.8% for-loop [106] 8.2% ---------------------------------------------------------------------------------- rewriter [85] 100.0% [94] 312(0.2%) 0(0.0%) *rules* ...rbie/develop/src/syntax/rules.rkt:666:0 for-loop [105] 100.0% ---------------------------------------------------------------------------------- change-apply [86] 25.0% pattern-substitute [95] 75.0% [95] 298(0.2%) 0(0.0%) pattern-substitute ...op/src/core/matcher.rkt:46:0 pattern-substitute [95] 75.0% ??? [98] 25.0% ---------------------------------------------------------------------------------- for-loop [96] 50.0% find-matches [88] 50.0% [96] 27526(14.3%) 3382(1.8%) for-loop ...bie/develop/src/core/simplify.rkt:57:8 for-loop [96] 50.0% match-e [118] 42.8% ??? [153] 1.1% ---------------------------------------------------------------------------------- for-loop [87] 100.0% [97] 27418(14.2%) 0(0.0%) loop .../herbie/develop/src/core/simplify.rkt:99:4 apply-match [107] 100.0% ---------------------------------------------------------------------------------- pattern-substitute [95] 1.1% variable? [244] 2.4% match-e [118] 7.9% choose-best-alt! [60] 11.7% finalize-iter! [58] 75.8% [98] 27206(14.1%) 3102(1.6%) ??? ...contract/private/arrow-val-first.rkt:388:18 for-loop [108] 71.2% ??? [111] 11.7% atab-add-altns [115] 4.6% ---------------------------------------------------------------------------------- for-loop [83] 16.9% argmin [90] 38.2% loop [89] 44.9% [99] 9052(4.7%) 632(0.3%) expression-cost .../develop/src/programs.rkt:157:0 compile [109] 93.0% ---------------------------------------------------------------------------------- for-loop [83] 16.4% argmin [90] 33.7% loop [89] 49.9% [100] 5496(2.8%) 0(0.0%) for-loop .../herbie/develop/src/programs.rkt:158:2 table-ref [110] 100.0% ---------------------------------------------------------------------------------- for-loop [91] 100.0% [101] 1564(0.8%) 0(0.0%) set-precompute! ...lop/src/core/simplify.rkt:116:0 for-loop [113] 100.0% ---------------------------------------------------------------------------------- for-loop [92] 100.0% [102] 966(0.5%) 966(0.5%) for-loop ...e/develop/src/core/simplify.rkt:156:23 ---------------------------------------------------------------------------------- for-loop [26] 47.6% for-loop [93] 52.4% [103] 912(0.5%) 0(0.0%) matcher ...rbie/develop/src/core/matcher.rkt:118:2 ??? [12] 47.6% rewriter [85] 47.6% constant? [174] 4.7% ---------------------------------------------------------------------------------- argmin [90] 32.5% loop [89] 67.5% [104] 880(0.5%) 0(0.0%) ??? ...htlies/herbie/develop/src/points.rkt:212:27 eval-errors [112] 65.5% loop [114] 34.5% ---------------------------------------------------------------------------------- *rules* [94] 100.0% [105] 312(0.2%) 0(0.0%) for-loop ...ies/herbie/develop/src/common.rkt:70:9 ormap [116] 100.0% ---------------------------------------------------------------------------------- for-loop [93] 100.0% [106] 298(0.2%) 0(0.0%) for-loop ...rbie/develop/src/core/matcher.rkt:99:8 fix-up-variables [117] 100.0% ---------------------------------------------------------------------------------- loop [97] 100.0% [107] 27418(14.2%) 0(0.0%) apply-match .../develop/src/core/simplify.rkt:64:0 for-loop [119] 78.5% match-e [118] 19.2% set [167] 2.3% ---------------------------------------------------------------------------------- ??? [98] 100.0% [108] 19382(10.0%) 302(0.2%) for-loop ...ie/develop/src/core/alt-table.rkt:56:2 atab-add-altn [120] 66.1% errors [128] 24.3% loop [122] 8.1% ---------------------------------------------------------------------------------- expression-cost [99] 100.0% [109] 8420(4.4%) 0(0.0%) compile ...s/herbie/develop/src/programs.rkt:134:0 hash-ref! [209] 100.0% ---------------------------------------------------------------------------------- for-loop [100] 100.0% [110] 5496(2.8%) 3042(1.6%) table-ref ...es/herbie/develop/src/common.rkt:41:0 for-loop [123] 27.8% dict? [124] 10.9% assoc-iterate-first [125] 5.9% ---------------------------------------------------------------------------------- ??? [98] 100.0% [111] 3190(1.7%) 0(0.0%) ??? .../herbie/develop/src/core/alt-table.rkt:59:0 ??? [196] 100.0% ---------------------------------------------------------------------------------- ??? [104] 32.9% ??? [28] 67.1% [112] 1750(0.9%) 0(0.0%) eval-errors ...herbie/develop/src/points.rkt:198:0 for-loop [121] 100.0% ---------------------------------------------------------------------------------- set-precompute! [101] 100.0% [113] 1564(0.8%) 310(0.2%) for-loop ...ie/develop/src/core/simplify.rkt:118:2 merge-egraph-nodes! [130] 61.1% ??? [28] 19.1% ---------------------------------------------------------------------------------- ??? [104] 21.3% errors-score [84] 78.7% [114] 1426(0.7%) 0(0.0%) loop .../racket-7.0/collects/racket/list.rkt:559:2 ordinary-value? [199] 100.0% ---------------------------------------------------------------------------------- ??? [98] 100.0% [115] 1242(0.6%) 0(0.0%) atab-add-altns ...elop/src/core/alt-table.rkt:50:0 atab-add-altn [120] 100.0% ---------------------------------------------------------------------------------- for-loop [105] 100.0% [116] 312(0.2%) 0(0.0%) ormap ....0/collects/racket/private/map.rkt:141:13 flag-set? [126] 100.0% ---------------------------------------------------------------------------------- for-loop [106] 100.0% [117] 298(0.2%) 0(0.0%) fix-up-variables ...lop/src/core/matcher.rkt:111:2 for-loop [237] 100.0% ---------------------------------------------------------------------------------- apply-match [107] 13.3% for-loop [137] 24.9% for-loop [96] 61.8% [118] 28792(14.9%) 4626(2.4%) match-e ...herbie/develop/src/core/ematch.rkt:39:0 for-loop [129] 68.6% constant? [174] 9.3% make-sequence [132] 4.3% variable? [244] 4.0% ??? [98] 3.0% ---------------------------------------------------------------------------------- apply-match [107] 100.0% [119] 21536(11.2%) 326(0.2%) for-loop ...bie/develop/src/core/simplify.rkt:77:2 merge-egraph-nodes! [130] 68.0% dedup-children! [139] 12.8% mk-enode! [149] 10.1% substitute-e [131] 7.6% ---------------------------------------------------------------------------------- atab-add-altns [115] 8.8% for-loop [108] 91.2% [120] 14058(7.3%) 300(0.2%) atab-add-altn ...elop/src/core/alt-table.rkt:202:0 errors [128] 97.9% ---------------------------------------------------------------------------------- eval-errors [112] 100.0% [121] 1750(0.9%) 0(0.0%) for-loop ...es/herbie/develop/src/points.rkt:200:2 ??? [127] 83.4% ??? [196] 16.6% ---------------------------------------------------------------------------------- for-loop [108] 100.0% [122] 1562(0.8%) 324(0.2%) loop ...erbie/develop/src/core/alt-table.rkt:176:2 map [172] 41.1% loop [133] 19.2% loop [150] 19.0% ---------------------------------------------------------------------------------- table-ref [110] 100.0% [123] 1530(0.8%) 1530(0.8%) for-loop ...ies/herbie/develop/src/common.rkt:43:4 ---------------------------------------------------------------------------------- table-ref [110] 100.0% [124] 600(0.3%) 600(0.3%) dict? ...ollects/racket/private/generic.rkt:146:11 ---------------------------------------------------------------------------------- table-ref [110] 100.0% [125] 324(0.2%) 324(0.2%) assoc-iterate-first ...cket/private/dict.rkt:166:0 ---------------------------------------------------------------------------------- ormap [116] 100.0% [126] 312(0.2%) 312(0.2%) flag-set? ...es/herbie/develop/src/config.rkt:28:0 ---------------------------------------------------------------------------------- jloop [13] 1.0% for-loop [121] 2.5% loop [78] 3.8% loop [134] 8.7% ??? [183] 14.6% ??? [28] 28.9% loop [65] 40.5% [127] 58546(30.3%) 1940(1.0%) ??? ...htlies/herbie/develop/src/programs.rkt:99:2 loop [134] 40.5% ??? [136] 31.0% ??? [196] 25.2% ---------------------------------------------------------------------------------- for-loop [188] 0.9% ??? [28] 8.6% ??? [245] 9.2% for-loop [108] 13.5% for-loop [46] 27.3% atab-add-altn [120] 39.6% [128] 34748(18.0%) 334(0.2%) errors ...lies/herbie/develop/src/points.rkt:223:0 for-loop [135] 64.8% eval-prog [210] 34.3% ---------------------------------------------------------------------------------- match-e [118] 100.0% [129] 23610(12.2%) 9892(5.1%) for-loop ...rbie/develop/src/core/ematch.rkt:52:11 for-loop [137] 53.3% loop [134] 5.4% foldl [141] 3.8% curry* [144] 1.4% curried [154] 1.3% ---------------------------------------------------------------------------------- for-loop [142] 2.5% merge-egraph-nodes! [130] 6.0% for-loop [113] 6.1% for-loop [119] 85.4% [130] 15594(8.1%) 630(0.3%) merge-egraph-nodes! ...p/src/core/egraph.rkt:143:0 update-leader! [138] 51.2% loop! [147] 29.8% merge-egraph-nodes! [130] 6.0% dedup-children! [139] 3.6% enode-merge! [143] 2.9% for-loop [142] 2.5% ---------------------------------------------------------------------------------- for-loop [140] 34.1% for-loop [119] 65.9% [131] 1636(0.8%) 0(0.0%) substitute-e ...e/develop/src/core/ematch.rkt:64:0 for-loop [140] 72.7% variable? [244] 27.3% ---------------------------------------------------------------------------------- match-e [118] 100.0% [132] 1554(0.8%) 1554(0.8%) make-sequence ...ects/racket/private/for.rkt:528:2 ---------------------------------------------------------------------------------- loop [122] 2.8% loop [133] 97.2% [133] 300(0.2%) 300(0.2%) loop ...racket-7.0/collects/racket/list.rkt:434:28 loop [133] 97.2% ---------------------------------------------------------------------------------- option-on-expr [37] 0.1% ??? [28] 0.2% ??? [64] 0.2% simplify-node [189] 0.8% loop! [147] 0.8% for-loop [129] 1.3% taylor [30] 3.5% ??? [67] 6.0% map [172] 6.0% for-loop [45] 7.1% ??? [127] 29.6% loop [134] 44.5% [134] 42788(22.2%) 6478(3.4%) loop ...-7.0/collects/racket/private/map.rkt:40:19 loop [134] 44.5% ??? [196] 28.5% ??? [183] 7.9% ??? [127] 4.2% simplify [145] 3.5% loop! [147] 0.8% ??? [155] 0.2% ordinary-value? [199] 0.2% eval-prog [210] 0.2% ulp-difference [217] 0.2% curried [154] 0.1% ??? [159] 0.1% map [172] 0.0% ---------------------------------------------------------------------------------- errors [128] 100.0% [135] 22512(11.7%) 1216(0.6%) for-loop ...es/herbie/develop/src/points.rkt:225:2 ??? [28] 94.6% ---------------------------------------------------------------------------------- ??? [127] 100.0% [136] 18154(9.4%) 1800(0.9%) ??? ...t-7.0/collects/racket/private/kw.rkt:592:14 ??? [196] 57.7% ??? [148] 21.1% ??? [151] 11.3% ---------------------------------------------------------------------------------- for-loop [129] 100.0% [137] 14846(7.7%) 618(0.3%) for-loop ...rbie/develop/src/core/ematch.rkt:58:37 match-e [118] 89.6% ??? [153] 6.2% ---------------------------------------------------------------------------------- for-loop [87] 10.5% merge-egraph-nodes! [130] 89.5% [138] 9088(4.7%) 0(0.0%) update-leader! ...evelop/src/core/egraph.rkt:211:0 for-loop [146] 93.1% for-loop [156] 6.9% ---------------------------------------------------------------------------------- merge-egraph-nodes! [130] 25.2% for-loop [119] 74.8% [139] 3694(1.9%) 0(0.0%) dedup-children! ...evelop/src/core/enode.rkt:198:0 loop [150] 58.2% loop [152] 41.8% ---------------------------------------------------------------------------------- substitute-e [131] 100.0% [140] 1636(0.8%) 298(0.2%) for-loop ...rbie/develop/src/core/ematch.rkt:73:24 substitute-e [131] 61.4% mk-enode! [149] 20.4% ---------------------------------------------------------------------------------- for-loop [129] 100.0% [141] 908(0.5%) 610(0.3%) foldl ....0/collects/racket/private/list.rkt:229:4 merge2 [160] 32.8% ---------------------------------------------------------------------------------- merge-egraph-nodes! [130] 100.0% [142] 870(0.5%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:197:4 merge-egraph-nodes! [130] 100.0% ---------------------------------------------------------------------------------- merge-egraph-nodes! [130] 100.0% [143] 620(0.3%) 0(0.0%) enode-merge! ...e/develop/src/core/enode.rkt:127:0 adopt-enode! [157] 100.0% ---------------------------------------------------------------------------------- for-loop [129] 100.0% [144] 324(0.2%) 0(0.0%) curry* ...et-7.0/collects/racket/function.rkt:44:2 procedure-arity [158] 100.0% ---------------------------------------------------------------------------------- taylor-quotient [38] 1.8% taylor-exp [33] 3.8% ??? [5] 3.9% for-loop [21] 3.9% for-loop [19] 5.8% loop [134] 9.2% hash-ref! [209] 69.7% [145] 16470(8.5%) 300(0.2%) simplify ...erbie/develop/src/core/reduce.rkt:16:0 f46 [161] 67.9% debug-print [164] 11.6% parse-loop30 [184] 7.6% debug5 [168] 5.5% simplify-node [189] 2.0% simplify* [187] 1.8% ??? [190] 1.8% ---------------------------------------------------------------------------------- update-leader! [138] 100.0% [146] 8462(4.4%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:216:6 for-loop [162] 51.8% hash-update! [173] 48.2% ---------------------------------------------------------------------------------- loop [134] 24.9% merge-egraph-nodes! [130] 75.1% [147] 5278(2.7%) 612(0.3%) loop! ...s/herbie/develop/src/core/enode.rkt:190:2 custom-set-union [163] 63.2% loop [134] 24.9% set [167] 6.1% ---------------------------------------------------------------------------------- ??? [136] 100.0% [148] 3824(2.0%) 940(0.5%) ??? ...herbie/develop/src/syntax/syntax.rkt:209:17 ??? [250] 38.7% return/no-unsupplied [251] 36.7% ---------------------------------------------------------------------------------- for-loop [140] 13.3% for-loop [119] 86.7% [149] 2508(1.3%) 2176(1.1%) mk-enode! ...rbie/develop/src/core/egraph.rkt:97:0 new-enode [171] 13.2% ---------------------------------------------------------------------------------- loop [122] 2.4% dedup-children! [139] 14.7% loop [150] 82.9% [150] 2446(1.3%) 296(0.2%) loop ...racket-7.0/collects/racket/list.rkt:417:34 loop [150] 82.9% loop [267] 9.1% member [170] 5.5% ---------------------------------------------------------------------------------- ??? [136] 100.0% [151] 2056(1.1%) 0(0.0%) ??? ...tract/private/arrow-higher-order.rkt:361:33 ival-sub [165] 100.0% ---------------------------------------------------------------------------------- dedup-children! [139] 23.7% loop [152] 76.3% [152] 1544(0.8%) 1544(0.8%) loop ...racket-7.0/collects/racket/list.rkt:434:17 loop [152] 76.3% ---------------------------------------------------------------------------------- for-loop [96] 39.7% for-loop [137] 60.3% [153] 1530(0.8%) 0(0.0%) ??? ...ies/herbie/develop/src/core/ematch.rkt:43:5 for-loop [166] 100.0% ---------------------------------------------------------------------------------- taylor [30] 19.7% loop [134] 19.7% for-loop [72] 21.3% for-loop [129] 39.2% [154] 1520(0.8%) 1520(0.8%) curried ...-7.0/collects/racket/function.rkt:71:18 ---------------------------------------------------------------------------------- loop [134] 100.0% [155] 642(0.3%) 0(0.0%) ??? ...erbie/develop/src/core/alt-table.rkt:193:30 loop [169] 100.0% ---------------------------------------------------------------------------------- update-leader! [138] 100.0% [156] 626(0.3%) 626(0.3%) for-loop ...rbie/develop/src/core/egraph.rkt:226:6 ---------------------------------------------------------------------------------- enode-merge! [143] 100.0% [157] 620(0.3%) 330(0.2%) adopt-enode! ...e/develop/src/core/enode.rkt:103:0 custom-set-union [163] 46.8% ---------------------------------------------------------------------------------- curry* [144] 100.0% [158] 324(0.2%) 324(0.2%) procedure-arity ...ket/private/norm-arity.rkt:7:27 ---------------------------------------------------------------------------------- loop [134] 100.0% [159] 324(0.2%) 0(0.0%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfmul [227] 100.0% ---------------------------------------------------------------------------------- foldl [141] 100.0% [160] 298(0.2%) 298(0.2%) merge2 .../herbie/develop/src/core/ematch.rkt:24:0 ---------------------------------------------------------------------------------- get-final-combination [3] 10.4% map [172] 34.1% simplify [145] 55.6% [161] 12470(6.5%) 662(0.3%) f46 ...0/collects/racket/match/compiler.rkt:507:40 map [172] 71.3% eval-const-expr [197] 12.5% sindices->spoints [176] 10.4% composed [181] 0.5% ---------------------------------------------------------------------------------- for-loop [146] 100.0% [162] 4386(2.3%) 0(0.0%) for-loop ...rbie/develop/src/core/egraph.rkt:217:8 hash-update! [173] 100.0% ---------------------------------------------------------------------------------- adopt-enode! [157] 6.7% loop! [147] 93.3% [163] 4312(2.2%) 1242(0.6%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [175] 64.7% for-loop [182] 6.5% ---------------------------------------------------------------------------------- taylor [30] 32.1% simplify [145] 67.9% [164] 2808(1.5%) 920(0.5%) debug-print .../herbie/develop/src/debug.rkt:110:0 ??? [177] 43.9% for-loop [178] 23.3% ---------------------------------------------------------------------------------- ??? [151] 100.0% [165] 2056(1.1%) 0(0.0%) ival-sub ...rbie/develop/src/biginterval.rkt:100:0 bfmul [227] 100.0% ---------------------------------------------------------------------------------- ??? [153] 100.0% [166] 1530(0.8%) 0(0.0%) for-loop ...erbie/develop/src/core/ematch.rkt:44:7 constant? [174] 100.0% ---------------------------------------------------------------------------------- apply-match [107] 49.3% loop! [147] 50.7% [167] 1270(0.7%) 938(0.5%) set ...collects/racket/private/set-types.rkt:981:0 for-loop [179] 26.1% ---------------------------------------------------------------------------------- taylor [30] 26.9% simplify [145] 73.1% [168] 1240(0.6%) 1240(0.6%) debug5 ...tlies/herbie/develop/src/debug.rkt:102:0 ---------------------------------------------------------------------------------- ??? [155] 29.3% loop [169] 70.7% [169] 642(0.3%) 642(0.3%) loop ...7.0/collects/racket/private/list.rkt:82:16 loop [169] 70.7% ---------------------------------------------------------------------------------- loop [150] 100.0% [170] 600(0.3%) 600(0.3%) member (unknown source) ---------------------------------------------------------------------------------- mk-enode! [149] 100.0% [171] 332(0.2%) 0(0.0%) new-enode ...erbie/develop/src/core/enode.rkt:95:0 type-of-enode-expr [180] 100.0% ---------------------------------------------------------------------------------- loop [134] 1.6% loop [122] 3.4% taylor [30] 8.3% parse-loop30 [184] 8.4% for-loop [45] 29.1% f46 [161] 49.2% [172] 18746(9.7%) 300(0.2%) map ...t-7.0/collects/racket/private/map.rkt:35:13 loop [134] 29.4% f46 [161] 24.4% parse-loop30 [184] 17.7% taylor [30] 6.7% hash-ref! [209] 6.7% ??? [183] 5.9% simplify* [187] 3.2% taylor-quotient [38] 1.6% simplify-node [189] 1.3% ??? [190] 1.3% make-multiplication-node [195] 0.8% loop [192] 0.6% ---------------------------------------------------------------------------------- for-loop [146] 48.2% for-loop [162] 51.8% [173] 8462(4.4%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [185] 100.0% ---------------------------------------------------------------------------------- matcher [103] 6.2% for-loop [166] 31.5% match-e [118] 62.3% [174] 4854(2.5%) 300(0.2%) constant? ...e/develop/src/syntax/syntax.rkt:721:0 value? [252] 93.8% ---------------------------------------------------------------------------------- custom-set-union [163] 100.0% [175] 2790(1.4%) 596(0.3%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [186] 78.6% ---------------------------------------------------------------------------------- f46 [161] 100.0% [176] 1294(0.7%) 0(0.0%) sindices->spoints ...op/src/core/regimes.rkt:188:0 for-loop [188] 100.0% ---------------------------------------------------------------------------------- debug-print [164] 100.0% [177] 1234(0.6%) 600(0.3%) ??? .../contract/private/arrow-val-first.rkt:428:3 mk-call [191] 27.1% keyword-apply [194] 24.3% ---------------------------------------------------------------------------------- debug-print [164] 100.0% [178] 654(0.3%) 654(0.3%) for-loop ...ies/herbie/develop/src/debug.rkt:116:2 ---------------------------------------------------------------------------------- set [167] 100.0% [179] 332(0.2%) 332(0.2%) for-loop ...cts/racket/private/set-types.rkt:937:4 ---------------------------------------------------------------------------------- new-enode [171] 100.0% [180] 332(0.2%) 0(0.0%) type-of-enode-expr ...elop/src/core/enode.rkt:67:0 value? [252] 100.0% ---------------------------------------------------------------------------------- f46 [161] 100.0% [181] 300(0.2%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [193] 100.0% ---------------------------------------------------------------------------------- custom-set-union [163] 100.0% [182] 280(0.1%) 280(0.1%) for-loop ...cts/racket/private/set-types.rkt:152:2 ---------------------------------------------------------------------------------- map [172] 11.5% loop [134] 88.5% [183] 9582(5.0%) 262(0.1%) ??? ...htlies/herbie/develop/src/points.rkt:209:26 ??? [127] 88.9% ulp-difference [217] 3.0% ordinary-value? [199] 2.8% ??? [196] 2.6% ---------------------------------------------------------------------------------- for-loop [27] 7.0% simplify [145] 14.7% hash-ref! [209] 18.4% map [172] 59.9% [184] 8524(4.4%) 0(0.0%) parse-loop30 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [197] 74.6% map [172] 17.4% for-loop [203] 7.0% for-loop [204] 1.0% ---------------------------------------------------------------------------------- hash-update! [173] 100.0% [185] 8462(4.4%) 274(0.1%) ??? ...s/herbie/develop/src/core/egraph.rkt:219:24 for-loop [198] 96.8% ---------------------------------------------------------------------------------- for-loop [175] 100.0% [186] 2194(1.1%) 2194(1.1%) for-loop ...cts/racket/private/set-types.rkt:178:5 ---------------------------------------------------------------------------------- simplify [145] 19.2% map [172] 80.8% [187] 1576(0.8%) 628(0.3%) simplify* ...rbie/develop/src/core/reduce.rkt:31:0 ??? [250] 40.2% return/no-unsupplied [251] 19.9% ---------------------------------------------------------------------------------- sindices->spoints [176] 100.0% [188] 1294(0.7%) 0(0.0%) for-loop ...bie/develop/src/core/regimes.rkt:225:9 binary-search-floats [202] 50.7% errors [128] 24.9% pred [218] 24.4% ---------------------------------------------------------------------------------- simplify [145] 32.8% map [172] 67.2% [189] 994(0.5%) 0(0.0%) simplify-node .../develop/src/core/reduce.rkt:48:0 combine-mterms [201] 67.2% loop [134] 32.8% ---------------------------------------------------------------------------------- simplify [145] 32.1% map [172] 67.9% [190] 934(0.5%) 0(0.0%) ??? ...ies/herbie/develop/src/core/reduce.rkt:59:5 for-loop [200] 100.0% ---------------------------------------------------------------------------------- ??? [177] 100.0% [191] 334(0.2%) 0(0.0%) mk-call ...tract/private/arrow-val-first.rkt:431:5 loop [205] 100.0% ---------------------------------------------------------------------------------- map [172] 8.3% loop [192] 91.7% [192] 332(0.2%) 0(0.0%) loop ...-7.0/collects/racket/private/map.rkt:54:19 loop [192] 91.7% ??? [206] 8.3% ---------------------------------------------------------------------------------- composed [181] 100.0% [193] 300(0.2%) 300(0.2%) free-variables ...ie/develop/src/programs.rkt:57:0 ---------------------------------------------------------------------------------- ??? [177] 100.0% [194] 300(0.2%) 300(0.2%) keyword-apply ...lects/racket/private/kw.rkt:421:2 ---------------------------------------------------------------------------------- map [172] 100.0% [195] 296(0.2%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:234:0 make-multiplication-subnode [207] 100.0% ---------------------------------------------------------------------------------- ??? [196] 0.1% ??? [42] 0.1% for-loop [234] 0.2% loop [17] 0.3% ??? [183] 0.3% for-loop [121] 0.4% loop [78] 0.9% ??? [67] 1.8% ??? [28] 1.9% loop [229] 2.2% ??? [111] 3.4% ??? [4] 6.2% location-do [211] 8.3% for-loop [82] 10.5% ??? [136] 14.0% ??? [127] 19.4% loop [134] 29.9% [196] 74932(38.8%) 3738(1.9%) ??? ...tract/private/arrow-higher-order.rkt:357:33 ->flonum [208] 34.9% ival-mult [212] 12.7% mk-ival [213] 11.1% location-do [211] 10.5% approximate9 [2] 10.5% hash-ref! [209] 6.5% sample-multi-bounded [215] 5.4% best-alt [216] 3.4% ??? [196] 0.1% ??? [223] 0.1% ---------------------------------------------------------------------------------- ??? [28] 3.5% f46 [161] 22.5% parse-loop30 [184] 74.0% [197] 8592(4.4%) 0(0.0%) eval-const-expr .../develop/src/programs.rkt:102:0 eval-prog [210] 100.0% ---------------------------------------------------------------------------------- ??? [185] 100.0% [198] 8188(4.2%) 7564(3.9%) for-loop ...bie/develop/src/core/egraph.rkt:220:26 update-en-expr [220] 7.6% ---------------------------------------------------------------------------------- loop [134] 5.2% ??? [183] 5.8% andmap [73] 13.2% loop [70] 19.7% ??? [28] 25.7% loop [114] 30.4% [199] 4694(2.4%) 304(0.2%) ordinary-value? ...rbie/develop/src/float.rkt:80:0 special-value? [214] 93.5% ---------------------------------------------------------------------------------- ??? [190] 100.0% [200] 934(0.5%) 300(0.2%) for-loop ...erbie/develop/src/core/reduce.rkt:60:7 pattern-match [219] 67.9% ---------------------------------------------------------------------------------- simplify-node [189] 100.0% [201] 668(0.3%) 668(0.3%) combine-mterms ...evelop/src/core/reduce.rkt:195:0 ---------------------------------------------------------------------------------- for-loop [188] 100.0% [202] 656(0.3%) 0(0.0%) binary-search-floats ...src/core/regimes.rkt:169:0 pred [218] 100.0% ---------------------------------------------------------------------------------- parse-loop30 [184] 100.0% [203] 596(0.3%) 0(0.0%) for-loop ...bie/develop/src/core/taylor.rkt:517:59 hash-ref! [209] 100.0% ---------------------------------------------------------------------------------- parse-loop30 [184] 100.0% [204] 334(0.2%) 0(0.0%) for-loop ...ie/develop/src/core/localize.rkt:45:21 for-loop [221] 100.0% ---------------------------------------------------------------------------------- mk-call [191] 100.0% [205] 334(0.2%) 0(0.0%) loop ...contract/private/arrow-val-first.rkt:435:8 ??? [222] 100.0% ---------------------------------------------------------------------------------- loop [192] 100.0% [206] 332(0.2%) 0(0.0%) ??? .../herbie/develop/src/core/localize.rkt:50:36 ulp-difference [217] 100.0% ---------------------------------------------------------------------------------- make-multiplication-node [195] 100.0% [207] 296(0.2%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:244:0 for-loop [224] 100.0% ---------------------------------------------------------------------------------- ??? [196] 100.0% [208] 26790(13.9%) 3814(2.0%) ->flonum ...ies/herbie/develop/src/float.rkt:149:0 ??? [225] 85.8% ---------------------------------------------------------------------------------- for-loop [203] 0.3% for-loop [25] 0.5% for-loop [24] 0.8% loop [39] 1.7% ??? [32] 1.7% localize-error [69] 1.8% for-loop [19] 2.3% for-loop [21] 2.5% first-nonzero-exp [48] 3.1% map [172] 4.2% ??? [5] 4.5% ??? [196] 8.6% loop [17] 8.9% ??? [230] 15.1% compile [109] 17.1% ??? [4] 24.2% [209] 26118(13.5%) 9020(4.7%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [4] 32.2% ??? [230] 15.1% simplify [145] 8.1% parse-loop30 [184] 5.7% ??? [5] 5.7% ??? [7] 3.9% ??? [6] 3.8% taylor [30] 2.9% ??? [10] 1.3% ??? [14] 0.3% ---------------------------------------------------------------------------------- loop [134] 1.2% prepare-points [51] 2.9% eval-const-expr [197] 40.2% errors [128] 55.7% [210] 21386(11.1%) 0(0.0%) eval-prog .../herbie/develop/src/programs.rkt:83:0 temp68_2 [226] 92.6% loop [267] 3.0% inductor [236] 3.0% ---------------------------------------------------------------------------------- loop [229] 5.5% location-do [211] 39.8% ??? [196] 54.7% [211] 20826(10.8%) 0(0.0%) location-do ...erbie/develop/src/programs.rkt:64:0 ??? [196] 44.1% location-do [211] 39.8% loop [229] 16.1% ---------------------------------------------------------------------------------- ??? [196] 100.0% [212] 9488(4.9%) 3386(1.8%) ival-mult ...bie/develop/src/biginterval.rkt:112:0 bfmul [227] 64.3% ---------------------------------------------------------------------------------- ??? [196] 100.0% [213] 8342(4.3%) 0(0.0%) mk-ival ...herbie/develop/src/biginterval.rkt:57:0 bf [228] 100.0% ---------------------------------------------------------------------------------- ordinary-value? [199] 100.0% [214] 4390(2.3%) 628(0.3%) special-value? ...erbie/develop/src/float.rkt:76:0 for-loop [231] 85.7% ---------------------------------------------------------------------------------- ??? [196] 100.0% [215] 4212(2.2%) 1964(1.0%) sample-multi-bounded ...evelop/src/points.rkt:15:0 for-loop [234] 23.6% ??? [250] 14.2% return/no-unsupplied [251] 8.6% loop [239] 6.9% ---------------------------------------------------------------------------------- ??? [196] 100.0% [216] 3190(1.7%) 0(0.0%) best-alt .../herbie/develop/src/mainloop.rkt:106:0 loop [232] 69.5% argmins [235] 30.5% ---------------------------------------------------------------------------------- loop [134] 12.2% ??? [183] 13.4% ??? [206] 15.7% ??? [28] 58.7% [217] 2114(1.1%) 262(0.1%) ulp-difference ...erbie/develop/src/float.rkt:46:0 infer-representation [233] 87.6% ---------------------------------------------------------------------------------- for-loop [188] 32.5% binary-search-floats [202] 67.5% [218] 972(0.5%) 0(0.0%) pred .../herbie/develop/src/core/regimes.rkt:197:4 prepare-points [51] 100.0% ---------------------------------------------------------------------------------- for-loop [200] 100.0% [219] 634(0.3%) 334(0.2%) pattern-match ...develop/src/core/matcher.rkt:30:0 for-loop [246] 47.3% ---------------------------------------------------------------------------------- for-loop [198] 100.0% [220] 624(0.3%) 624(0.3%) update-en-expr ...evelop/src/core/egraph.rkt:205:0 ---------------------------------------------------------------------------------- for-loop [204] 100.0% [221] 334(0.2%) 0(0.0%) for-loop ...ie/develop/src/core/localize.rkt:46:23 ??? [243] 100.0% ---------------------------------------------------------------------------------- loop [205] 100.0% [222] 334(0.2%) 0(0.0%) ??? ...ects/racket/contract/private/prop.rkt:519:4 ??? [238] 100.0% ---------------------------------------------------------------------------------- ??? [196] 100.0% [223] 300(0.2%) 0(0.0%) ??? ...s/herbie/develop/src/core/matcher.rkt:66:17 for-loop [237] 100.0% ---------------------------------------------------------------------------------- make-multiplication-subnode [207] 100.0% [224] 296(0.2%) 296(0.2%) for-loop ...rbie/develop/src/core/reduce.rkt:246:3 ---------------------------------------------------------------------------------- ->flonum [208] 100.0% [225] 22976(11.9%) 792(0.4%) ??? ...nightlies/herbie/develop/src/float.rkt:23:2 for-loop [240] 96.6% ---------------------------------------------------------------------------------- eval-prog [210] 100.0% [226] 19806(10.3%) 0(0.0%) temp68_2 (unknown source) compile16 [241] 100.0% ---------------------------------------------------------------------------------- ??? [159] 3.8% ival-sub [165] 24.2% ival-mult [212] 71.9% [227] 8482(4.4%) 1016(0.5%) bfmul ...-lib/math/private/bigfloat/mpfr.rkt:821:4 ??? [243] 49.4% new-mpfr [242] 38.7% ---------------------------------------------------------------------------------- mk-ival [213] 100.0% [228] 8342(4.3%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [242] 84.5% ??? [243] 15.5% ---------------------------------------------------------------------------------- loop [229] 37.6% location-do [211] 62.4% [229] 7982(4.1%) 0(0.0%) loop ...tlies/herbie/develop/src/programs.rkt:73:4 ??? [196] 52.4% loop [229] 37.6% location-do [211] 10.0% ---------------------------------------------------------------------------------- hash-ref! [209] 100.0% [230] 6188(3.2%) 0(0.0%) ??? ...tlies/herbie/develop/src/programs.rkt:142:5 hash-ref! [209] 100.0% ---------------------------------------------------------------------------------- special-value? [214] 100.0% [231] 3762(1.9%) 2260(1.2%) for-loop ...lies/herbie/develop/src/float.rkt:17:3 ??? [250] 24.0% return/no-unsupplied [251] 15.9% ---------------------------------------------------------------------------------- best-alt [216] 100.0% [232] 2218(1.1%) 0(0.0%) loop ...ghtlies/herbie/develop/src/common.rkt:93:2 ??? [245] 100.0% ---------------------------------------------------------------------------------- ulp-difference [217] 100.0% [233] 1852(1.0%) 1186(0.6%) infer-representation ...develop/src/float.rkt:15:0 ??? [250] 36.0% ---------------------------------------------------------------------------------- sample-multi-bounded [215] 100.0% [234] 994(0.5%) 636(0.3%) for-loop ...ies/herbie/develop/src/points.rkt:23:4 ??? [196] 36.0% ---------------------------------------------------------------------------------- best-alt [216] 100.0% [235] 972(0.5%) 0(0.0%) argmins ...lies/herbie/develop/src/common.rkt:92:0 ??? [245] 100.0% ---------------------------------------------------------------------------------- inductor [236] 39.0% eval-prog [210] 61.0% [236] 634(0.3%) 0(0.0%) inductor ...s/herbie/develop/src/programs.rkt:88:4 value? [252] 56.2% inductor [236] 39.0% variable? [244] 4.9% ---------------------------------------------------------------------------------- fix-up-variables [117] 49.8% ??? [223] 50.2% [237] 598(0.3%) 0(0.0%) for-loop ...rbie/develop/src/core/matcher.rkt:42:9 for-loop [246] 100.0% ---------------------------------------------------------------------------------- ??? [222] 100.0% [238] 334(0.2%) 0(0.0%) ??? ...ects/racket/contract/private/list.rkt:681:0 contract-first-order [247] 100.0% ---------------------------------------------------------------------------------- sample-multi-bounded [215] 100.0% [239] 290(0.2%) 0(0.0%) loop ...ghtlies/herbie/develop/src/points.rkt:42:6 random-exp [248] 100.0% ---------------------------------------------------------------------------------- ??? [225] 100.0% [240] 22184(11.5%) 13498(7.0%) for-loop ...lies/herbie/develop/src/float.rkt:24:5 return/no-unsupplied [251] 20.3% ??? [250] 15.9% ---------------------------------------------------------------------------------- temp68_2 [226] 100.0% [241] 19806(10.3%) 0(0.0%) compile16 (unknown source) temp74_0 [249] 94.0% loop [267] 6.0% ---------------------------------------------------------------------------------- bfmul [227] 31.8% bf [228] 68.2% [242] 10328(5.3%) 10328(5.3%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ---------------------------------------------------------------------------------- for-loop [221] 5.2% loop [65] 10.0% bf [228] 20.0% bfmul [227] 64.8% [243] 6458(3.3%) 6458(3.3%) ??? /opt/racket-7.0/collects/ffi/unsafe.rkt:898:4 ---------------------------------------------------------------------------------- inductor [236] 7.2% substitute-e [131] 25.8% match-e [118] 67.0% [244] 3886(2.0%) 982(0.5%) variable? ...e/develop/src/syntax/syntax.rkt:724:0 value? [252] 57.8% ??? [98] 16.9% ---------------------------------------------------------------------------------- argmins [235] 30.5% loop [232] 69.5% [245] 3190(1.7%) 0(0.0%) ??? ...lies/herbie/develop/src/mainloop.rkt:108:19 errors [128] 100.0% ---------------------------------------------------------------------------------- pattern-match [219] 33.4% for-loop [237] 66.6% [246] 898(0.5%) 0(0.0%) for-loop ...rbie/develop/src/core/matcher.rkt:27:9 core651 [253] 100.0% ---------------------------------------------------------------------------------- ??? [238] 100.0% [247] 334(0.2%) 0(0.0%) contract-first-order ...act/private/guts.rkt:216:0 coerce-contract/f [254] 100.0% ---------------------------------------------------------------------------------- loop [239] 100.0% [248] 290(0.2%) 290(0.2%) random-exp .../herbie/develop/src/common.rkt:172:0 ---------------------------------------------------------------------------------- compile16 [241] 100.0% [249] 18608(9.6%) 0(0.0%) temp74_0 (unknown source) expand-single [255] 93.0% compile-top9 [257] 7.0% ---------------------------------------------------------------------------------- sample-multi-bounded [215] 7.7% simplify* [187] 8.1% infer-representation [233] 8.5% for-loop [231] 11.6% ??? [148] 19.0% for-loop [240] 45.1% [250] 7806(4.0%) 6962(3.6%) ??? ...s/racket/contract/private/arr-i.rkt:1252:29 ??? [258] 10.8% ---------------------------------------------------------------------------------- *bit-width* [41] 4.1% simplify* [187] 4.2% sample-multi-bounded [215] 4.9% for-loop [231] 8.0% ??? [148] 18.7% for-loop [240] 60.1% [251] 7502(3.9%) 6078(3.1%) return/no-unsupplied ...ct/private/arr-i.rkt:534:0 filter [256] 19.0% ---------------------------------------------------------------------------------- type-of-enode-expr [180] 4.4% inductor [236] 4.8% variable? [244] 30.0% constant? [174] 60.8% [252] 7490(3.9%) 7490(3.9%) value? ...herbie/develop/src/syntax/types.rkt:18:0 ---------------------------------------------------------------------------------- for-loop [246] 100.0% [253] 898(0.5%) 300(0.2%) core651 ...acket/contract/private/arr-i.rkt:918:19 arrow-higher-order:lnp [259] 33.4% un-dep/maybe-chaperone [260] 33.2% ---------------------------------------------------------------------------------- contract-first-order [247] 100.0% [254] 334(0.2%) 334(0.2%) coerce-contract/f ...ntract/private/guts.rkt:350:0 ---------------------------------------------------------------------------------- temp74_0 [249] 100.0% [255] 17314(9.0%) 0(0.0%) expand-single (unknown source) expand-capturing-lifts [261] 100.0% ---------------------------------------------------------------------------------- return/no-unsupplied [251] 100.0% [256] 1424(0.7%) 1424(0.7%) filter ...0/collects/racket/private/list.rkt:256:2 ---------------------------------------------------------------------------------- temp74_0 [249] 100.0% [257] 1294(0.7%) 0(0.0%) compile-top9 (unknown source) compile-forms31 [262] 100.0% ---------------------------------------------------------------------------------- ??? [250] 100.0% [258] 844(0.4%) 844(0.4%) ??? ...ects/racket/contract/private/prop.rkt:274:4 ---------------------------------------------------------------------------------- core651 [253] 100.0% [259] 300(0.2%) 300(0.2%) arrow-higher-order:lnp ...w-higher-order.rkt:633:7 ---------------------------------------------------------------------------------- core651 [253] 100.0% [260] 298(0.2%) 0(0.0%) un-dep/maybe-chaperone ...private/arr-i.rkt:1097:2 ??? [263] 100.0% ---------------------------------------------------------------------------------- loop [267] 9.6% expand-single [255] 90.4% [261] 19148(9.9%) 600(0.3%) expand-capturing-lifts (unknown source) lambda-clause-expander [264] 85.5% dispatch-transformer41 [278] 4.9% loop [267] 3.3% expand-id-application-form17 [269] 3.1% ---------------------------------------------------------------------------------- compile-top9 [257] 100.0% [262] 1294(0.7%) 0(0.0%) compile-forms31 (unknown source) for-loop [277] 51.5% serialize-phase-to-link-module-uses [265] 48.5% ---------------------------------------------------------------------------------- un-dep/maybe-chaperone [260] 100.0% [263] 298(0.2%) 298(0.2%) ??? ...ntract/private/arrow-higher-order.rkt:554:2 ---------------------------------------------------------------------------------- expand-capturing-lifts [261] 100.0% [264] 16376(8.5%) 0(0.0%) lambda-clause-expander (unknown source) finish-bodys [266] 84.2% loop [267] 15.8% ---------------------------------------------------------------------------------- compile-forms31 [262] 100.0% [265] 628(0.3%) 0(0.0%) serialize-phase-to-link-module-uses ...own source) for-loop [277] 100.0% ---------------------------------------------------------------------------------- lambda-clause-expander [264] 20.4% for-loop [277] 79.6% [266] 13786(7.1%) 312(0.2%) finish-bodys (unknown source) for-loop [277] 99.2% ---------------------------------------------------------------------------------- datum->syntax6 [286] 0.0% expand-capturing-lifts [261] 2.4% loop [267] 2.6% syntax->list [287] 3.0% eval-prog [210] 3.5% apply-transformer52 [279] 6.9% compile16 [241] 7.9% for-loop [277] 9.4% lambda-clause-expander [264] 10.2% loop [150] 11.7% syntax-e/no-taint [20] 42.2% [267] 13220(6.8%) 2830(1.5%) loop (unknown source) gf [268] 42.2% expand-capturing-lifts [261] 11.5% dispatch-transformer41 [278] 10.2% expand-id-application-form17 [269] 9.4% core-form-sym [270] 4.8% syntax-e [8] 2.8% loop [267] 2.6% ---------------------------------------------------------------------------------- loop [267] 100.0% [268] 7248(3.8%) 920(0.5%) gf (unknown source) propagation-apply [271] 60.6% propagation-merge [272] 9.2% cache-or-reuse-set [273] 8.3% propagation-apply-shifted [275] 4.6% cache-or-reuse-hash [276] 4.5% ---------------------------------------------------------------------------------- expand-capturing-lifts [261] 19.3% loop [267] 80.7% [269] 3096(1.6%) 0(0.0%) expand-id-application-form17 (unknown source) syntax-e/no-taint [20] 80.7% binding-lookup50 [274] 19.3% ---------------------------------------------------------------------------------- loop [267] 100.0% [270] 946(0.5%) 0(0.0%) core-form-sym (unknown source) resolve+shift28 [22] 100.0% ---------------------------------------------------------------------------------- gf [268] 100.0% [271] 4394(2.3%) 4394(2.3%) propagation-apply (unknown source) ---------------------------------------------------------------------------------- gf [268] 100.0% [272] 668(0.3%) 668(0.3%) propagation-merge (unknown source) ---------------------------------------------------------------------------------- gf [268] 100.0% [273] 604(0.3%) 604(0.3%) cache-or-reuse-set (unknown source) ---------------------------------------------------------------------------------- expand-id-application-form17 [269] 100.0% [274] 598(0.3%) 598(0.3%) binding-lookup50 (unknown source) ---------------------------------------------------------------------------------- gf [268] 100.0% [275] 336(0.2%) 336(0.2%) propagation-apply-shifted (unknown source) ---------------------------------------------------------------------------------- gf [268] 100.0% [276] 326(0.2%) 0(0.0%) cache-or-reuse-hash (unknown source) for-loop [277] 100.0% ---------------------------------------------------------------------------------- cache-or-reuse-hash [276] 0.1% serialize-phase-to-link-module-uses [265] 4.1% fallback-loop [31] 4.1% compile-forms31 [262] 4.3% for-loop [277] 8.0% finish-bodys [266] 79.3% [277] 15390(8.0%) 6340(3.3%) for-loop (unknown source) finish-bodys [266] 65.3% for-loop [277] 8.0% loop [267] 3.6% syntax-e [8] 2.2% dispatch-transformer41 [278] 1.9% expand-implicit [9] 1.7% expand-identifier [11] 0.5% ---------------------------------------------------------------------------------- expand-capturing-lifts [261] 19.7% for-loop [277] 25.8% loop [267] 54.5% [278] 4756(2.5%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [279] 100.0% ---------------------------------------------------------------------------------- dispatch-transformer41 [278] 100.0% [279] 4756(2.5%) 634(0.3%) apply-transformer52 (unknown source) apply-transformer-in-context [280] 52.8% loop [267] 33.9% ---------------------------------------------------------------------------------- apply-transformer52 [279] 100.0% [280] 2510(1.3%) 1230(0.6%) apply-transformer-in-context (unknown source) datum->syntax6 [286] 13.7% go [281] 13.4% parse-app [282] 12.0% ??? [283] 12.0% ---------------------------------------------------------------------------------- apply-transformer-in-context [280] 100.0% [281] 336(0.2%) 0(0.0%) go .../collects/racket/private/qq-and-or.rkt:50:20 loop [284] 100.0% ---------------------------------------------------------------------------------- apply-transformer-in-context [280] 100.0% [282] 300(0.2%) 0(0.0%) parse-app ...collects/racket/private/kw.rkt:1105:2 syntax->list [287] 100.0% ---------------------------------------------------------------------------------- apply-transformer-in-context [280] 100.0% [283] 300(0.2%) 0(0.0%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [285] 100.0% ---------------------------------------------------------------------------------- go [281] 100.0% [284] 336(0.2%) 0(0.0%) loop ...llects/racket/private/qq-and-or.rkt:101:61 datum->syntax6 [286] 100.0% ---------------------------------------------------------------------------------- ??? [283] 100.0% [285] 300(0.2%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [287] 100.0% ---------------------------------------------------------------------------------- loop [284] 49.4% apply-transformer-in-context [280] 50.6% [286] 680(0.4%) 336(0.2%) datum->syntax6 (unknown source) loop [267] 50.6% ---------------------------------------------------------------------------------- ??? [285] 50.0% parse-app [282] 50.0% [287] 600(0.3%) 0(0.0%) syntax->list (unknown source) loop [267] 100.0% ----------------------------------------------------------------------------------