Profiling results ----------------- Total cpu time observed: 172806ms (out of 174268ms) Number of samples taken: 520 (once every 332ms) (Hiding functions with self<1.0% and local<2.0%: 17 of 297 hidden) ===================================================================================== Caller Idx Total Self Name+src Local% ms(pct) ms(pct) Callee ===================================================================================== ??? [166] 100.0% [1] 172806(100.0%) 0(0.0%) profile-thunk16 ...e/pkgs/profile-lib/main.rkt:9:0 run [20] 100.0% ------------------------------------------------------------------------------------- ??? [166] 100.0% [2] 121912(70.5%) 0(0.0%) run-improve47 ...mplify-bug/src/mainloop.rkt:345:0 for-loop [21] 68.9% simplify! [37] 29.7% prepare-points-intervals [102] 1.4% ------------------------------------------------------------------------------------- ??? [157] 100.0% [3] 25356(14.7%) 0(0.0%) approximate9 ...plify-bug/src/core/taylor.rkt:12:0 loop [22] 78.3% for-loop [26] 16.6% taylor [203] 5.1% ------------------------------------------------------------------------------------- hash-ref! [237] 100.0% [4] 19244(11.1%) 0(0.0%) ??? ...rbie/simplify-bug/src/core/taylor.rkt:68:15 ??? [157] 76.8% hash-ref! [237] 23.2% ------------------------------------------------------------------------------------- hash-ref! [237] 100.0% [5] 14866(8.6%) 0(0.0%) ??? ...rbie/simplify-bug/src/core/taylor.rkt:45:15 hash-ref! [237] 93.9% ??? [223] 6.1% ------------------------------------------------------------------------------------- hash-ref! [237] 100.0% [6] 13770(8.0%) 0(0.0%) ??? ...bie/simplify-bug/src/core/taylor.rkt:301:23 for-loop [23] 100.0% ------------------------------------------------------------------------------------- hash-ref! [237] 100.0% [7] 13140(7.6%) 0(0.0%) ??? ...bie/simplify-bug/src/core/taylor.rkt:291:26 for-loop [24] 100.0% ------------------------------------------------------------------------------------- ??? [166] 100.0% [8] 6396(3.7%) 0(0.0%) get-final-combination ...ug/src/mainloop.rkt:370:0 infer-splitpoints [27] 58.8% f46 [49] 36.0% ??? [32] 5.2% ------------------------------------------------------------------------------------- hash-ref! [237] 100.0% [9] 6146(3.6%) 316(0.2%) ??? ...bie/simplify-bug/src/core/taylor.rkt:344:33 hash-ref! [237] 92.4% for-loop [33] 2.5% ------------------------------------------------------------------------------------- stx-pair? [177] 5.5% loop [178] 39.6% for-loop [212] 54.9% [10] 6010(3.5%) 0(0.0%) syntax-e (unknown source) syntax-e/no-taint [25] 100.0% ------------------------------------------------------------------------------------- matcher [94] 100.0% [11] 3436(2.0%) 0(0.0%) ??? ...ie/simplify-bug/src/core/matcher.rkt:130:11 for-loop [28] 100.0% ------------------------------------------------------------------------------------- map [192] 32.8% taylor [203] 67.2% [12] 2006(1.2%) 0(0.0%) taylor-invert ...ify-bug/src/core/taylor.rkt:318:0 first-nonzero-exp [29] 52.5% simplify [35] 47.5% ------------------------------------------------------------------------------------- taylor [203] 100.0% [13] 1974(1.1%) 0(0.0%) taylor-quotient ...y-bug/src/core/taylor.rkt:334:0 first-nonzero-exp [29] 64.9% simplify [35] 35.1% ------------------------------------------------------------------------------------- for-loop [212] 100.0% [14] 1542(0.9%) 326(0.2%) expand-implicit (unknown source) resolve+shift28 [193] 78.9% ------------------------------------------------------------------------------------- hash-ref! [237] 100.0% [15] 1348(0.8%) 0(0.0%) ??? .../herbie/simplify-bug/src/programs.rkt:161:5 loop [213] 75.1% hash-ref! [237] 24.9% ------------------------------------------------------------------------------------- for-loop [212] 100.0% [16] 984(0.6%) 326(0.2%) expand-identifier (unknown source) resolve+shift28 [193] 66.9% ------------------------------------------------------------------------------------- hash-ref! [237] 100.0% [17] 334(0.2%) 0(0.0%) ??? ...bie/simplify-bug/src/core/taylor.rkt:510:23 for-loop [31] 100.0% ------------------------------------------------------------------------------------- hash-ref! [237] 100.0% [18] 334(0.2%) 0(0.0%) ??? ...bie/simplify-bug/src/core/taylor.rkt:407:23 for-loop [30] 100.0% ------------------------------------------------------------------------------------- copying-mergesort [90] 100.0% [19] 298(0.2%) 0(0.0%) jloop ...2/collects/racket/private/sort.rkt:120:23 ??? [135] 100.0% ------------------------------------------------------------------------------------- profile-thunk16 [1] 100.0% [20] 172806(100.0%) 0(0.0%) run ...et-7.2/share/pkgs/profile-lib/main.rkt:39:2 ??? [166] 100.0% ------------------------------------------------------------------------------------- run-improve47 [2] 100.0% [21] 83974(48.6%) 0(0.0%) for-loop ...ie/simplify-bug/src/mainloop.rkt:364:4 run-iter! [34] 100.0% ------------------------------------------------------------------------------------- approximate9 [3] 100.0% [22] 19846(11.5%) 0(0.0%) loop ...rbie/simplify-bug/src/core/taylor.rkt:87:4 hash-ref! [237] 97.0% ??? [157] 3.0% ------------------------------------------------------------------------------------- ??? [6] 100.0% [23] 13770(8.0%) 356(0.2%) for-loop ...implify-bug/src/core/taylor.rkt:304:27 hash-ref! [237] 97.4% ------------------------------------------------------------------------------------- ??? [7] 100.0% [24] 13140(7.6%) 0(0.0%) for-loop ...implify-bug/src/core/taylor.rkt:291:52 hash-ref! [237] 76.1% simplify [35] 12.1% ??? [223] 11.8% ------------------------------------------------------------------------------------- gf [185] 4.3% expand-id-application-form17 [187] 9.0% syntax-e [10] 86.7% [25] 6934(4.0%) 0(0.0%) syntax-e/no-taint (unknown source) loop [178] 100.0% ------------------------------------------------------------------------------------- approximate9 [3] 100.0% [26] 4214(2.4%) 0(0.0%) for-loop ...simplify-bug/src/core/taylor.rkt:30:18 taylor [203] 54.7% taylor-sqrt [214] 45.3% ------------------------------------------------------------------------------------- get-final-combination [8] 100.0% [27] 3760(2.2%) 0(0.0%) infer-splitpoints ...bug/src/core/regimes.rkt:34:0 for-loop [36] 100.0% ------------------------------------------------------------------------------------- ??? [11] 100.0% [28] 3436(2.0%) 298(0.2%) for-loop ...mplify-bug/src/core/matcher.rkt:132:15 matcher [94] 97.8% ------------------------------------------------------------------------------------- taylor-sqrt [214] 11.4% taylor-invert [12] 40.0% taylor-quotient [13] 48.6% [29] 2636(1.5%) 0(0.0%) first-nonzero-exp ...bug/src/core/taylor.rkt:266:0 hash-ref! [237] 100.0% ------------------------------------------------------------------------------------- ??? [18] 100.0% [30] 334(0.2%) 0(0.0%) for-loop ...implify-bug/src/core/taylor.rkt:411:33 hash-ref! [237] 100.0% ------------------------------------------------------------------------------------- ??? [17] 100.0% [31] 334(0.2%) 0(0.0%) for-loop ...implify-bug/src/core/taylor.rkt:514:35 parse-loop30 [39] 100.0% ------------------------------------------------------------------------------------- get-final-combination [8] 100.0% [32] 332(0.2%) 0(0.0%) ??? ...bie/simplify-bug/src/core/simplify.rkt:22:0 ??? [46] 100.0% ------------------------------------------------------------------------------------- ??? [9] 100.0% [33] 304(0.2%) 0(0.0%) for-loop ...implify-bug/src/core/taylor.rkt:347:46 hash-ref! [237] 100.0% ------------------------------------------------------------------------------------- for-loop [21] 100.0% [34] 83974(48.6%) 0(0.0%) run-iter! ...e/simplify-bug/src/mainloop.rkt:326:0 simplify! [37] 44.6% gen-series! [38] 30.9% finalize-iter! [40] 17.8% gen-rewrites! [42] 4.4% localize! [44] 1.5% choose-best-alt! [45] 0.8% ------------------------------------------------------------------------------------- loop [213] 1.3% ??? [157] 2.6% taylor-quotient [13] 2.8% taylor-invert [12] 3.9% taylor-sqrt [214] 5.2% for-loop [24] 6.6% hash-ref! [237] 77.6% [35] 24322(14.1%) 948(0.5%) simplify .../simplify-bug/src/core/reduce.rkt:16:0 f46 [49] 46.8% parse-loop30 [39] 39.0% debug-print [216] 5.2% simplify-node [43] 3.8% ------------------------------------------------------------------------------------- infer-splitpoints [27] 100.0% [36] 3760(2.2%) 0(0.0%) for-loop ...simplify-bug/src/core/regimes.rkt:47:6 option-on-expr [41] 100.0% ------------------------------------------------------------------------------------- run-improve47 [2] 49.2% run-iter! [34] 50.8% [37] 73668(42.6%) 0(0.0%) simplify! ...e/simplify-bug/src/mainloop.rkt:223:0 ??? [46] 100.0% ------------------------------------------------------------------------------------- run-iter! [34] 100.0% [38] 25986(15.0%) 0(0.0%) gen-series! ...simplify-bug/src/mainloop.rkt:159:0 for-loop [47] 100.0% ------------------------------------------------------------------------------------- for-loop [31] 1.0% append-map [52] 2.6% hash-ref! [237] 7.2% parse-loop30 [39] 9.7% map [192] 32.1% simplify [35] 47.5% [39] 17154(9.9%) 990(0.6%) parse-loop30 ...s/racket/match/compiler.rkt:418:15 eval-const-expr [48] 65.1% parse-loop30 [39] 9.7% f46 [49] 8.5% map [192] 7.3% for-loop [59] 0.9% ------------------------------------------------------------------------------------- run-iter! [34] 100.0% [40] 14944(8.6%) 0(0.0%) finalize-iter! ...plify-bug/src/mainloop.rkt:277:0 ??? [113] 100.0% ------------------------------------------------------------------------------------- for-loop [36] 100.0% [41] 3760(2.2%) 0(0.0%) option-on-expr ...y-bug/src/core/regimes.rkt:126:0 for-loop [51] 58.4% err-lsts->split-indices [54] 25.7% sort-context-on-expr [56] 15.9% ------------------------------------------------------------------------------------- run-iter! [34] 100.0% [42] 3736(2.2%) 0(0.0%) gen-rewrites! ...mplify-bug/src/mainloop.rkt:182:0 for-loop [50] 92.0% for-loop [58] 8.0% ------------------------------------------------------------------------------------- simplify [35] 49.4% map [192] 50.6% [43] 1890(1.1%) 0(0.0%) simplify-node ...lify-bug/src/core/reduce.rkt:48:0 append-map [52] 33.5% gather-multiplicative-terms [55] 33.0% combine-mterms [57] 17.6% gather-additive-terms6 [67] 15.9% ------------------------------------------------------------------------------------- run-iter! [34] 100.0% [44] 1228(0.7%) 0(0.0%) localize! ...e/simplify-bug/src/mainloop.rkt:126:0 localize-error [53] 100.0% ------------------------------------------------------------------------------------- run-iter! [34] 100.0% [45] 648(0.4%) 0(0.0%) choose-best-alt! ...ify-bug/src/mainloop.rkt:116:0 ??? [113] 100.0% ------------------------------------------------------------------------------------- ??? [32] 0.4% simplify! [37] 99.6% [46] 74000(42.8%) 0(0.0%) ??? ...bie/simplify-bug/src/core/simplify.rkt:26:0 for-loop [60] 81.0% one-iter [71] 16.9% loop [76] 1.7% loop [213] 0.4% ------------------------------------------------------------------------------------- gen-series! [38] 100.0% [47] 25986(15.0%) 0(0.0%) for-loop ...ie/simplify-bug/src/mainloop.rkt:166:7 taylor-alt [61] 100.0% ------------------------------------------------------------------------------------- f46 [49] 20.0% parse-loop30 [39] 80.0% [48] 16278(9.4%) 328(0.2%) eval-const-expr ...lify-bug/src/programs.rkt:118:0 temp85_0 [62] 71.7% loop [178] 12.1% inductor [231] 4.1% ??? [146] 4.0% eval [242] 4.0% compile [69] 2.1% ------------------------------------------------------------------------------------- f46 [49] 1.8% parse-loop30 [39] 8.0% get-final-combination [8] 16.1% map [192] 22.8% simplify [35] 51.3% [49] 14344(8.3%) 934(0.5%) f46 ...2/collects/racket/match/compiler.rkt:507:40 map [192] 53.9% eval-const-expr [48] 21.1% sindices->spoints [64] 16.1% composed [66] 2.0% f46 [49] 1.8% ------------------------------------------------------------------------------------- gen-rewrites! [42] 100.0% [50] 3436(2.0%) 0(0.0%) for-loop ...e/simplify-bug/src/mainloop.rkt:190:11 rewrite-expression-head20 [63] 100.0% ------------------------------------------------------------------------------------- option-on-expr [41] 100.0% [51] 2196(1.3%) 0(0.0%) for-loop ...implify-bug/src/core/regimes.rkt:136:4 errors [147] 100.0% ------------------------------------------------------------------------------------- gather-additive-terms6 [67] 18.5% simplify-node [43] 39.1% free-variables [78] 42.3% [52] 1620(0.9%) 0(0.0%) append-map ...t-7.2/collects/racket/list.rkt:586:2 free-variables [78] 42.3% parse-loop30 [39] 36.9% gather-additive-terms6 [67] 20.7% ------------------------------------------------------------------------------------- localize! [44] 100.0% [53] 1228(0.7%) 0(0.0%) localize-error ...y-bug/src/core/localize.rkt:66:0 hash-ref! [237] 100.0% ------------------------------------------------------------------------------------- option-on-expr [41] 100.0% [54] 968(0.6%) 0(0.0%) err-lsts->split-indices .../core/regimes.rkt:262:0 loop [65] 100.0% ------------------------------------------------------------------------------------- simplify-node [43] 100.0% [55] 624(0.4%) 292(0.2%) gather-multiplicative-terms ...re/reduce.rkt:112:0 map [192] 53.2% ------------------------------------------------------------------------------------- option-on-expr [41] 100.0% [56] 596(0.3%) 0(0.0%) sort-context-on-expr ...src/core/regimes.rkt:119:0 ??? [68] 100.0% ------------------------------------------------------------------------------------- simplify-node [43] 100.0% [57] 332(0.2%) 332(0.2%) combine-mterms ...fy-bug/src/core/reduce.rkt:195:0 ------------------------------------------------------------------------------------- gen-rewrites! [42] 100.0% [58] 300(0.2%) 0(0.0%) for-loop ...ie/simplify-bug/src/mainloop.rkt:207:4 for-loop [70] 100.0% ------------------------------------------------------------------------------------- parse-loop30 [39] 100.0% [59] 298(0.2%) 0(0.0%) for-loop ...simplify-bug/src/core/reduce.rkt:97:13 make-multiplication-node [207] 100.0% ------------------------------------------------------------------------------------- ??? [46] 100.0% [60] 59914(34.7%) 0(0.0%) for-loop ...implify-bug/src/core/simplify.rkt:35:2 one-iter [71] 99.5% loop [76] 0.5% ------------------------------------------------------------------------------------- for-loop [47] 100.0% [61] 25986(15.0%) 0(0.0%) taylor-alt .../simplify-bug/src/mainloop.rkt:145:0 for-loop [72] 100.0% ------------------------------------------------------------------------------------- eval-prog [221] 39.9% eval-const-expr [48] 60.1% [62] 19428(11.2%) 0(0.0%) temp85_0 (unknown source) compile15 [73] 100.0% ------------------------------------------------------------------------------------- for-loop [50] 100.0% [63] 3436(2.0%) 0(0.0%) rewrite-expression-head20 ...core/matcher.rkt:87:0 rewriter [74] 100.0% ------------------------------------------------------------------------------------- f46 [49] 100.0% [64] 2304(1.3%) 0(0.0%) sindices->spoints ...ug/src/core/regimes.rkt:194:0 for-loop [75] 100.0% ------------------------------------------------------------------------------------- err-lsts->split-indices [54] 100.0% [65] 968(0.6%) 0(0.0%) loop ...ie/simplify-bug/src/core/regimes.rkt:313:4 for-loop [77] 100.0% ------------------------------------------------------------------------------------- f46 [49] 100.0% [66] 686(0.4%) 0(0.0%) composed ...ollects/racket/private/list.rkt:321:16 free-variables [78] 100.0% ------------------------------------------------------------------------------------- simplify-node [43] 47.2% append-map [52] 52.8% [67] 636(0.4%) 0(0.0%) gather-additive-terms6 ...src/core/reduce.rkt:70:0 constant? [215] 52.8% append-map [52] 47.2% ------------------------------------------------------------------------------------- sort-context-on-expr [56] 100.0% [68] 596(0.3%) 0(0.0%) ??? ...-7.2/collects/racket/private/sort.rkt:369:3 generic-sort/key [79] 100.0% ------------------------------------------------------------------------------------- eval-const-expr [48] 100.0% [69] 336(0.2%) 0(0.0%) compile ...bie/simplify-bug/src/programs.rkt:153:0 hash-ref! [237] 100.0% ------------------------------------------------------------------------------------- for-loop [58] 100.0% [70] 300(0.2%) 0(0.0%) for-loop ...ie/simplify-bug/src/mainloop.rkt:208:6 ??? [157] 100.0% ------------------------------------------------------------------------------------- ??? [46] 17.4% for-loop [60] 82.6% [71] 72134(41.7%) 0(0.0%) one-iter ...implify-bug/src/core/simplify.rkt:72:0 find-matches [80] 49.7% for-loop [81] 42.8% for-loop [83] 5.3% for-loop [87] 2.2% ------------------------------------------------------------------------------------- taylor-alt [61] 100.0% [72] 25986(15.0%) 0(0.0%) for-loop ...ie/simplify-bug/src/mainloop.rkt:151:6 ??? [157] 100.0% ------------------------------------------------------------------------------------- temp85_0 [62] 100.0% [73] 19428(11.2%) 0(0.0%) compile15 (unknown source) temp91_0 [82] 100.0% ------------------------------------------------------------------------------------- rewrite-expression-head20 [63] 24.9% matcher [94] 75.1% [74] 3436(2.0%) 0(0.0%) rewriter ...simplify-bug/src/core/matcher.rkt:90:2 for-loop [84] 87.7% *rules* [85] 12.3% ------------------------------------------------------------------------------------- sindices->spoints [64] 100.0% [75] 2304(1.3%) 0(0.0%) for-loop ...implify-bug/src/core/regimes.rkt:233:9 binary-search-floats [86] 69.9% pred [95] 30.1% ------------------------------------------------------------------------------------- for-loop [60] 19.1% ??? [46] 80.9% [76] 1568(0.9%) 0(0.0%) loop .../simplify-bug/src/core/extraction.rkt:25:2 for-loop [88] 100.0% ------------------------------------------------------------------------------------- loop [65] 100.0% [77] 968(0.6%) 0(0.0%) for-loop ...implify-bug/src/core/regimes.rkt:278:4 for-loop [89] 100.0% ------------------------------------------------------------------------------------- composed [66] 13.3% append-map [52] 86.7% [78] 686(0.4%) 0(0.0%) free-variables ...mplify-bug/src/programs.rkt:57:0 append-map [52] 86.7% ??? [113] 9.5% variable? [117] 3.7% ------------------------------------------------------------------------------------- ??? [68] 100.0% [79] 596(0.3%) 0(0.0%) generic-sort/key .../racket/private/sort.rkt:156:2 copying-mergesort [90] 100.0% ------------------------------------------------------------------------------------- one-iter [71] 100.0% [80] 35854(20.7%) 0(0.0%) find-matches ...ify-bug/src/core/simplify.rkt:62:0 for-loop [91] 100.0% ------------------------------------------------------------------------------------- one-iter [71] 100.0% [81] 30882(17.9%) 0(0.0%) for-loop ...implify-bug/src/core/simplify.rkt:74:2 for-loop [92] 100.0% ------------------------------------------------------------------------------------- compile15 [73] 100.0% [82] 19428(11.2%) 0(0.0%) temp91_0 (unknown source) temp118_0 [93] 90.3% compile-top9 [98] 8.0% ------------------------------------------------------------------------------------- one-iter [71] 100.0% [83] 3816(2.2%) 0(0.0%) for-loop ...implify-bug/src/core/simplify.rkt:84:2 update-leader! [126] 100.0% ------------------------------------------------------------------------------------- rewriter [74] 100.0% [84] 3436(2.0%) 300(0.2%) for-loop ...simplify-bug/src/core/matcher.rkt:92:4 matcher [94] 89.6% for-loop [100] 9.0% ------------------------------------------------------------------------------------- rewriter [74] 100.0% [85] 1900(1.1%) 0(0.0%) *rules* ...simplify-bug/src/syntax/rules.rkt:666:0 for-loop [96] 100.0% ------------------------------------------------------------------------------------- for-loop [75] 100.0% [86] 1610(0.9%) 0(0.0%) binary-search-floats ...src/core/regimes.rkt:175:0 pred [95] 100.0% ------------------------------------------------------------------------------------- one-iter [71] 100.0% [87] 1582(0.9%) 0(0.0%) for-loop ...implify-bug/src/core/simplify.rkt:81:2 set-precompute! [97] 100.0% ------------------------------------------------------------------------------------- loop [76] 100.0% [88] 1568(0.9%) 300(0.2%) for-loop ...plify-bug/src/core/extraction.rkt:29:4 for-loop [99] 80.9% ------------------------------------------------------------------------------------- for-loop [77] 100.0% [89] 968(0.6%) 334(0.2%) for-loop ...implify-bug/src/core/regimes.rkt:282:8 ??? [149] 65.5% ------------------------------------------------------------------------------------- generic-sort/key [79] 37.5% copying-mergesort [90] 62.5% [90] 596(0.3%) 0(0.0%) copying-mergesort ...racket/private/sort.rkt:129:8 copying-mergesort [90] 62.5% loop [101] 25.0% jloop [19] 12.5% ------------------------------------------------------------------------------------- for-loop [91] 48.7% find-matches [80] 51.3% [91] 35854(20.7%) 3510(2.0%) for-loop ...implify-bug/src/core/simplify.rkt:64:8 for-loop [91] 48.7% match-e [103] 44.7% ------------------------------------------------------------------------------------- for-loop [81] 100.0% [92] 30882(17.9%) 300(0.2%) for-loop ...implify-bug/src/core/simplify.rkt:77:4 merge-egraph-nodes! [114] 58.0% dedup-children! [127] 23.6% pattern-substitute [105] 14.3% mk-enode-rec! [227] 3.1% ------------------------------------------------------------------------------------- temp91_0 [82] 100.0% [93] 17544(10.2%) 0(0.0%) temp118_0 (unknown source) expand-capturing-lifts [104] 100.0% ------------------------------------------------------------------------------------- for-loop [84] 49.2% for-loop [28] 50.8% [94] 3436(2.0%) 0(0.0%) matcher ...simplify-bug/src/core/matcher.rkt:118:2 ??? [11] 52.1% rewriter [74] 47.9% ------------------------------------------------------------------------------------- for-loop [75] 30.1% binary-search-floats [86] 69.9% [95] 2304(1.3%) 0(0.0%) pred ...ie/simplify-bug/src/core/regimes.rkt:204:4 prepare-points-intervals [102] 87.5% errors [147] 12.5% ------------------------------------------------------------------------------------- *rules* [85] 100.0% [96] 1900(1.1%) 658(0.4%) for-loop ...erbie/simplify-bug/src/common.rkt:74:9 ormap [108] 49.6% do-curry [140] 15.8% ------------------------------------------------------------------------------------- for-loop [87] 100.0% [97] 1582(0.9%) 0(0.0%) set-precompute! ...-bug/src/core/simplify.rkt:88:0 for-loop [106] 100.0% ------------------------------------------------------------------------------------- temp91_0 [82] 100.0% [98] 1554(0.9%) 0(0.0%) compile-top9 (unknown source) compile-forms33 [107] 100.0% ------------------------------------------------------------------------------------- for-loop [88] 100.0% [99] 1268(0.7%) 944(0.5%) for-loop ...lify-bug/src/core/extraction.rkt:37:16 for-loop [110] 25.6% ------------------------------------------------------------------------------------- for-loop [84] 100.0% [100] 938(0.5%) 298(0.2%) for-loop ...simplify-bug/src/core/matcher.rkt:99:8 fix-up-variables [109] 68.2% ------------------------------------------------------------------------------------- copying-mergesort [90] 100.0% [101] 298(0.2%) 0(0.0%) loop ...7.2/collects/racket/private/sort.rkt:96:12 ??? [135] 100.0% ------------------------------------------------------------------------------------- run-improve47 [2] 4.0% pred [95] 4.7% ??? [166] 91.3% [102] 42716(24.7%) 0(0.0%) prepare-points-intervals ...g/src/points.rkt:110:0 loop [111] 96.8% eval-prog [221] 3.2% ------------------------------------------------------------------------------------- for-loop [123] 27.8% for-loop [91] 72.2% [103] 32046(18.5%) 4626(2.7%) match-e ...e/simplify-bug/src/core/ematch.rkt:39:0 for-loop [112] 78.5% constant? [215] 5.4% variable? [117] 2.9% ??? [113] 0.9% ------------------------------------------------------------------------------------- loop [178] 12.9% temp118_0 [93] 87.1% [104] 20142(11.7%) 334(0.2%) expand-capturing-lifts (unknown source) lambda-clause-expander [115] 83.8% dispatch-transformer41 [116] 9.4% expand-id-application-form17 [187] 3.4% loop [178] 1.6% ------------------------------------------------------------------------------------- pattern-substitute [105] 42.9% for-loop [92] 57.1% [105] 4416(2.6%) 1920(1.1%) pattern-substitute ...ug/src/core/matcher.rkt:46:0 pattern-substitute [105] 42.9% ??? [113] 12.0% assoc-ref [120] 6.8% variable? [117] 3.6% ??? [274] 3.6% return/no-unsupplied [254] 3.4% ------------------------------------------------------------------------------------- set-precompute! [97] 100.0% [106] 1582(0.9%) 322(0.2%) for-loop ...implify-bug/src/core/simplify.rkt:90:2 ??? [166] 21.2% dedup-children! [127] 20.5% setfindf [121] 19.0% merge-egraph-nodes! [114] 19.0% ------------------------------------------------------------------------------------- compile-top9 [98] 100.0% [107] 1554(0.9%) 300(0.2%) compile-forms33 (unknown source) for-loop [212] 80.7% ------------------------------------------------------------------------------------- for-loop [96] 100.0% [108] 942(0.5%) 298(0.2%) ormap ....2/collects/racket/private/map.rkt:141:13 flag-set? [118] 68.4% ------------------------------------------------------------------------------------- for-loop [100] 100.0% [109] 640(0.4%) 0(0.0%) fix-up-variables ...bug/src/core/matcher.rkt:111:2 pattern-match [230] 52.2% for-loop [119] 47.8% ------------------------------------------------------------------------------------- for-loop [99] 100.0% [110] 324(0.2%) 324(0.2%) for-loop ...lify-bug/src/core/extraction.rkt:41:23 ------------------------------------------------------------------------------------- prepare-points-intervals [102] 100.0% [111] 41346(23.9%) 286(0.2%) loop ...s/herbie/simplify-bug/src/points.rkt:123:4 loop [122] 87.8% ??? [129] 10.8% do-curry [140] 0.7% ------------------------------------------------------------------------------------- match-e [103] 100.0% [112] 28034(16.2%) 12632(7.3%) for-loop ...simplify-bug/src/core/ematch.rkt:52:11 for-loop [123] 42.0% do-curry [140] 8.5% procedure-reduce-keyword-arity-mask [130] 7.0% loop [213] 2.2% foldr [133] 1.1% foldl [229] 1.1% cp-2 [142] 0.6% ------------------------------------------------------------------------------------- loop [122] 1.6% free-variables [78] 1.7% choose-best-alt! [45] 3.3% match-e [103] 4.6% pattern-substitute [105] 6.4% variable? [117] 6.6% finalize-iter! [40] 75.9% [113] 19694(11.4%) 3488(2.0%) ??? ...contract/private/arrow-val-first.rkt:390:18 for-loop [124] 74.2% ??? [132] 3.3% ??? [274] 3.1% ------------------------------------------------------------------------------------- merge-egraph-nodes! [114] 1.4% for-loop [106] 1.6% for-loop [131] 3.6% for-loop [92] 93.4% [114] 18206(10.5%) 626(0.4%) merge-egraph-nodes! ...g/src/core/egraph.rkt:145:0 loop! [222] 48.4% update-leader! [126] 41.1% for-loop [131] 3.6% dedup-children! [127] 2.1% merge-egraph-nodes! [114] 1.4% ------------------------------------------------------------------------------------- expand-capturing-lifts [104] 100.0% [115] 16886(9.8%) 300(0.2%) lambda-clause-expander (unknown source) finish-bodys [125] 78.3% loop [178] 19.9% ------------------------------------------------------------------------------------- expand-capturing-lifts [104] 23.5% loop [178] 33.1% for-loop [212] 43.4% [116] 8084(4.7%) 0(0.0%) dispatch-transformer41 (unknown source) apply-transformer52 [128] 100.0% ------------------------------------------------------------------------------------- pattern-substitute [105] 11.0% free-variables [78] 12.5% match-e [103] 76.5% [117] 2882(1.7%) 910(0.5%) variable? ...plify-bug/src/syntax/syntax.rkt:729:0 ??? [113] 44.9% value? [224] 23.5% ------------------------------------------------------------------------------------- ormap [108] 100.0% [118] 644(0.4%) 312(0.2%) flag-set? ...rbie/simplify-bug/src/config.rkt:28:0 return/no-unsupplied [254] 51.6% ------------------------------------------------------------------------------------- fix-up-variables [109] 100.0% [119] 306(0.2%) 0(0.0%) for-loop ...simplify-bug/src/core/matcher.rkt:42:9 for-loop [241] 100.0% ------------------------------------------------------------------------------------- pattern-substitute [105] 100.0% [120] 302(0.2%) 302(0.2%) assoc-ref ...collects/racket/private/dict.rkt:56:0 ------------------------------------------------------------------------------------- for-loop [106] 100.0% [121] 300(0.2%) 0(0.0%) setfindf ...rbie/simplify-bug/src/common.rkt:142:0 for-loop [134] 100.0% ------------------------------------------------------------------------------------- loop [111] 100.0% [122] 36294(21.0%) 1412(0.8%) loop ...es/herbie/simplify-bug/src/points.rkt:81:2 ??? [135] 95.2% ??? [113] 0.9% ------------------------------------------------------------------------------------- for-loop [112] 100.0% [123] 16616(9.6%) 0(0.0%) for-loop ...simplify-bug/src/core/ematch.rkt:58:37 match-e [103] 100.0% ------------------------------------------------------------------------------------- ??? [113] 100.0% [124] 14620(8.5%) 0(0.0%) for-loop ...mplify-bug/src/core/alt-table.rkt:55:2 atab-add-altn [137] 65.7% errors [147] 30.1% override-at-pnts [153] 2.1% loop [145] 2.1% ------------------------------------------------------------------------------------- lambda-clause-expander [115] 18.4% for-loop [212] 81.6% [125] 13226(7.7%) 304(0.2%) finish-bodys (unknown source) for-loop [212] 97.7% ------------------------------------------------------------------------------------- for-loop [83] 33.8% merge-egraph-nodes! [114] 66.2% [126] 11302(6.5%) 300(0.2%) update-leader! ...fy-bug/src/core/egraph.rkt:213:0 for-loop [136] 97.3% ------------------------------------------------------------------------------------- for-loop [106] 3.8% merge-egraph-nodes! [114] 10.7% for-loop [92] 85.5% [127] 8536(4.9%) 356(0.2%) dedup-children! ...fy-bug/src/core/enode.rkt:202:0 loop [139] 55.0% loop [141] 40.8% ------------------------------------------------------------------------------------- dispatch-transformer41 [116] 100.0% [128] 8084(4.7%) 0(0.0%) apply-transformer52 (unknown source) apply-transformer-in-context [138] 71.4% loop [178] 20.8% apply-post-expansion [143] 7.8% ------------------------------------------------------------------------------------- loop [111] 100.0% [129] 4474(2.6%) 0(0.0%) ??? ...es/herbie/simplify-bug/src/points.rkt:106:2 ??? [157] 80.2% ??? [158] 6.9% do-curry [140] 6.5% ??? [149] 6.4% ------------------------------------------------------------------------------------- for-loop [112] 100.0% [130] 2406(1.4%) 2406(1.4%) procedure-reduce-keyword-arity-mask ....rkt:1562:4 ------------------------------------------------------------------------------------- merge-egraph-nodes! [114] 100.0% [131] 1216(0.7%) 0(0.0%) for-loop ...simplify-bug/src/core/egraph.rkt:199:4 merge-egraph-nodes! [114] 100.0% ------------------------------------------------------------------------------------- ??? [113] 100.0% [132] 648(0.4%) 0(0.0%) ??? ...ie/simplify-bug/src/core/alt-table.rkt:58:0 loop [144] 50.3% argmin [190] 49.7% ------------------------------------------------------------------------------------- for-loop [112] 100.0% [133] 308(0.2%) 0(0.0%) foldr ....2/collects/racket/private/list.rkt:242:4 cp-2 [142] 100.0% ------------------------------------------------------------------------------------- setfindf [121] 100.0% [134] 300(0.2%) 300(0.2%) for-loop ...rbie/simplify-bug/src/common.rkt:143:2 ------------------------------------------------------------------------------------- loop [101] 0.7% jloop [19] 0.7% loop [213] 1.3% ??? [225] 4.7% ??? [166] 16.1% loop [122] 76.5% [135] 45168(26.1%) 1846(1.1%) ??? .../herbie/simplify-bug/src/programs.rkt:115:2 ??? [146] 77.5% ??? [157] 15.7% ??? [149] 2.7% ------------------------------------------------------------------------------------- update-leader! [126] 100.0% [136] 11002(6.4%) 334(0.2%) for-loop ...simplify-bug/src/core/egraph.rkt:218:6 hash-update! [159] 51.1% for-loop [148] 45.8% ------------------------------------------------------------------------------------- for-loop [124] 100.0% [137] 9608(5.6%) 0(0.0%) atab-add-altn ...-bug/src/core/alt-table.rkt:203:0 errors [147] 90.1% override-at-pnts [153] 3.4% for-loop [154] 3.4% map [192] 3.1% ------------------------------------------------------------------------------------- apply-transformer52 [128] 100.0% [138] 5770(3.3%) 910(0.5%) apply-transformer-in-context (unknown source) ??? [150] 29.7% parse-app [151] 27.3% go [152] 11.6% new-lambda [155] 5.3% parse-lambda [156] 5.2% datum->syntax6 [165] 5.2% ------------------------------------------------------------------------------------- dedup-children! [127] 18.1% loop [139] 81.6% [139] 5022(2.9%) 5022(2.9%) loop ...racket-7.2/collects/racket/list.rkt:434:17 loop [139] 81.6% ------------------------------------------------------------------------------------- ??? [129] 6.7% loop [111] 6.7% for-loop [96] 6.9% for-loop [112] 79.7% [140] 4338(2.5%) 4338(2.5%) do-curry ...-7.2/collects/racket/function.rkt:71:2 ------------------------------------------------------------------------------------- dedup-children! [127] 24.3% loop [141] 75.7% [141] 3482(2.0%) 624(0.4%) loop ...racket-7.2/collects/racket/list.rkt:417:34 loop [141] 75.7% loop [178] 12.9% ------------------------------------------------------------------------------------- foldr [133] 48.0% for-loop [112] 52.0% [142] 642(0.4%) 642(0.4%) cp-2 .../racket-7.2/collects/racket/list.rkt:826:2 ------------------------------------------------------------------------------------- apply-transformer52 [128] 100.0% [143] 632(0.4%) 0(0.0%) apply-post-expansion (unknown source) gf [185] 100.0% ------------------------------------------------------------------------------------- ??? [132] 100.0% [144] 326(0.2%) 0(0.0%) loop .../racket-7.2/collects/racket/list.rkt:751:4 ??? [199] 100.0% ------------------------------------------------------------------------------------- for-loop [124] 100.0% [145] 302(0.2%) 302(0.2%) loop .../simplify-bug/src/core/alt-table.rkt:177:2 ------------------------------------------------------------------------------------- eval-const-expr [48] 1.8% ??? [135] 98.2% [146] 35668(20.6%) 2202(1.3%) ??? ...t-7.2/collects/racket/private/kw.rkt:594:14 ??? [158] 40.7% ??? [157] 36.4% ??? [161] 16.7% ------------------------------------------------------------------------------------- pred [95] 1.7% ??? [199] 3.8% ??? [166] 5.4% for-loop [51] 12.8% for-loop [124] 25.7% atab-add-altn [137] 50.5% [147] 17122(9.9%) 0(0.0%) errors ...herbie/simplify-bug/src/points.rkt:205:0 for-loop [160] 53.3% eval-prog [221] 46.7% ------------------------------------------------------------------------------------- for-loop [136] 100.0% [148] 5042(2.9%) 0(0.0%) for-loop ...simplify-bug/src/core/egraph.rkt:219:8 hash-update! [159] 100.0% ------------------------------------------------------------------------------------- ??? [129] 13.3% for-loop [89] 29.5% ??? [135] 57.2% [149] 2150(1.2%) 2150(1.2%) ??? ...cket-7.2/collects/racket/function.rkt:93:12 ------------------------------------------------------------------------------------- apply-transformer-in-context [138] 100.0% [150] 1712(1.0%) 330(0.2%) ??? ...collects/racket/private/qq-and-or.rkt:155:9 ??? [162] 80.7% ------------------------------------------------------------------------------------- apply-transformer-in-context [138] 100.0% [151] 1574(0.9%) 628(0.4%) parse-app ...collects/racket/private/kw.rkt:1107:2 syntax->list [176] 40.7% datum->syntax6 [165] 19.4% ------------------------------------------------------------------------------------- apply-transformer-in-context [138] 100.0% [152] 668(0.4%) 0(0.0%) go .../collects/racket/private/qq-and-or.rkt:50:20 loop [163] 100.0% ------------------------------------------------------------------------------------- for-loop [124] 48.1% atab-add-altn [137] 51.9% [153] 632(0.4%) 0(0.0%) override-at-pnts ...g/src/core/alt-table.rkt:138:0 for-loop [164] 100.0% ------------------------------------------------------------------------------------- atab-add-altn [137] 100.0% [154] 328(0.2%) 328(0.2%) for-loop ...plify-bug/src/core/alt-table.rkt:119:2 ------------------------------------------------------------------------------------- apply-transformer-in-context [138] 100.0% [155] 308(0.2%) 308(0.2%) new-lambda ...ollects/racket/private/kw.rkt:824:11 ------------------------------------------------------------------------------------- apply-transformer-in-context [138] 100.0% [156] 300(0.2%) 300(0.2%) parse-lambda ...llects/racket/private/kw.rkt:587:2 ------------------------------------------------------------------------------------- loop [22] 0.4% for-loop [70] 0.6% ??? [129] 7.2% ??? [4] 12.8% ??? [135] 14.2% location-do [167] 19.4% for-loop [72] 19.4% ??? [146] 26.0% [157] 49930(28.9%) 888(0.5%) ??? ...tract/private/arrow-higher-order.rkt:360:33 ival-mult [168] 26.0% location-do [167] 19.4% approximate9 [3] 18.8% hash-ref! [237] 13.2% mk-ival [170] 13.0% sample-multi-bounded [173] 6.6% simplify [35] 0.6% ------------------------------------------------------------------------------------- ??? [129] 2.1% ??? [146] 97.9% [158] 14842(8.6%) 1356(0.8%) ??? ...tract/private/arrow-higher-order.rkt:364:33 ival-add [171] 29.6% ival-div [172] 23.2% ival-sqrt [174] 19.6% ival-sub [175] 18.4% ------------------------------------------------------------------------------------- for-loop [148] 47.3% for-loop [136] 52.7% [159] 10668(6.2%) 0(0.0%) hash-update! ...cket/private/more-scheme.rkt:365:4 ??? [169] 100.0% ------------------------------------------------------------------------------------- errors [147] 100.0% [160] 9124(5.3%) 324(0.2%) for-loop ...rbie/simplify-bug/src/points.rkt:207:2 ??? [166] 96.4% ------------------------------------------------------------------------------------- ??? [146] 100.0% [161] 5960(3.4%) 4982(2.9%) ??? ...e/simplify-bug/src/syntax/syntax.rkt:214:17 return/no-unsupplied [254] 10.8% ??? [274] 5.6% ------------------------------------------------------------------------------------- ??? [150] 100.0% [162] 1382(0.8%) 0(0.0%) ??? ...ollects/racket/private/qq-and-or.rkt:164:21 syntax->list [176] 100.0% ------------------------------------------------------------------------------------- loop [163] 50.0% go [152] 50.0% [163] 668(0.4%) 338(0.2%) loop ...llects/racket/private/qq-and-or.rkt:101:61 loop [163] 50.0% stx-pair? [177] 24.7% ------------------------------------------------------------------------------------- override-at-pnts [153] 100.0% [164] 632(0.4%) 632(0.4%) for-loop ...lify-bug/src/core/alt-table.rkt:139:22 ------------------------------------------------------------------------------------- apply-transformer-in-context [138] 49.3% parse-app [151] 50.7% [165] 604(0.3%) 0(0.0%) datum->syntax6 (unknown source) loop [178] 100.0% ------------------------------------------------------------------------------------- for-loop [106] 0.1% for-loop [160] 1.7% run [20] 49.1% [166] 172806(100.0%) 1252(0.7%) ??? ...lects/racket/private/more-scheme.rkt:261:28 profile-thunk16 [1] 49.1% run-improve47 [2] 34.6% prepare-points-intervals [102] 11.3% get-final-combination [8] 1.7% ??? [135] 1.4% oracle-error [181] 1.0% errors [147] 0.2% *bit-width* [240] 0.1% eval-errors [206] 0.1% loop [213] 0.1% baseline-error [184] 0.1% ------------------------------------------------------------------------------------- location-do [167] 46.5% ??? [157] 53.5% [167] 25986(15.0%) 0(0.0%) location-do .../simplify-bug/src/programs.rkt:64:0 ??? [157] 53.5% location-do [167] 46.5% ------------------------------------------------------------------------------------- ??? [157] 100.0% [168] 12972(7.5%) 5058(2.9%) ival-mult ...implify-bug/src/biginterval.rkt:111:0 bfadd [250] 61.0% ------------------------------------------------------------------------------------- hash-update! [159] 100.0% [169] 10668(6.2%) 0(0.0%) ??? ...bie/simplify-bug/src/core/egraph.rkt:221:24 for-loop [179] 100.0% ------------------------------------------------------------------------------------- ??? [157] 100.0% [170] 6476(3.7%) 0(0.0%) mk-ival ...e/simplify-bug/src/biginterval.rkt:57:0 bf [180] 100.0% ------------------------------------------------------------------------------------- ??? [158] 100.0% [171] 4400(2.5%) 0(0.0%) ival-add .../simplify-bug/src/biginterval.rkt:93:0 bfadd [250] 100.0% ------------------------------------------------------------------------------------- ??? [158] 100.0% [172] 3446(2.0%) 820(0.5%) ival-div ...simplify-bug/src/biginterval.rkt:147:0 bfadd [250] 76.2% ------------------------------------------------------------------------------------- ??? [157] 100.0% [173] 3308(1.9%) 584(0.3%) sample-multi-bounded ...fy-bug/src/points.rkt:15:0 random-ranges [182] 62.3% for-loop [183] 20.1% ------------------------------------------------------------------------------------- ??? [158] 100.0% [174] 2912(1.7%) 278(0.2%) ival-sqrt ...implify-bug/src/biginterval.rkt:197:0 bfsqrt [252] 90.5% ------------------------------------------------------------------------------------- ??? [158] 100.0% [175] 2728(1.6%) 288(0.2%) ival-sub .../simplify-bug/src/biginterval.rkt:99:0 bfadd [250] 89.4% ------------------------------------------------------------------------------------- parse-app [151] 31.7% ??? [162] 68.3% [176] 2022(1.2%) 0(0.0%) syntax->list (unknown source) loop [178] 100.0% ------------------------------------------------------------------------------------- loop [163] 100.0% [177] 330(0.2%) 0(0.0%) stx-pair? .../collects/racket/private/stx.rkt:40:4 syntax-e [10] 100.0% ------------------------------------------------------------------------------------- loop [178] 0.9% expand-capturing-lifts [104] 1.0% gf [185] 1.0% datum->syntax6 [165] 2.4% eval-prog [221] 4.0% syntax->list [176] 4.9% eval-const-expr [48] 8.2% apply-transformer52 [128] 8.3% for-loop [212] 10.0% lambda-clause-expander [115] 12.8% loop [141] 15.9% syntax-e/no-taint [25] 30.6% [178] 15972(9.2%) 5074(2.9%) loop (unknown source) gf [185] 27.6% expand-capturing-lifts [104] 12.1% core-form-sym [188] 9.2% dispatch-transformer41 [116] 8.6% expand-id-application-form17 [187] 8.3% syntax-e [10] 6.0% loop [178] 0.9% ------------------------------------------------------------------------------------- ??? [169] 100.0% [179] 10668(6.2%) 10346(6.0%) for-loop ...implify-bug/src/core/egraph.rkt:222:26 update-en-expr [245] 3.0% ------------------------------------------------------------------------------------- mk-ival [170] 100.0% [180] 6476(3.7%) 0(0.0%) bf ...ath-lib/math/private/bigfloat/mpfr.rkt:601:2 new-mpfr [262] 85.5% ??? [263] 14.5% ------------------------------------------------------------------------------------- ??? [166] 100.0% [181] 3610(2.1%) 0(0.0%) oracle-error .../simplify-bug/src/points.rkt:188:0 for-loop [186] 100.0% ------------------------------------------------------------------------------------- sample-multi-bounded [173] 100.0% [182] 2060(1.2%) 402(0.2%) random-ranges ...simplify-bug/src/common.rkt:183:0 cons/c [189] 51.4% build--> [191] 14.7% dict? [276] 14.5% ------------------------------------------------------------------------------------- sample-multi-bounded [173] 100.0% [183] 664(0.4%) 664(0.4%) for-loop ...erbie/simplify-bug/src/points.rkt:23:4 ------------------------------------------------------------------------------------- ??? [166] 100.0% [184] 302(0.2%) 0(0.0%) baseline-error ...implify-bug/src/points.rkt:192:0 argmin [190] 100.0% ------------------------------------------------------------------------------------- apply-post-expansion [143] 7.3% loop [178] 92.7% [185] 6626(3.8%) 1334(0.8%) gf (unknown source) propagation-apply [194] 30.4% propagation-merge [195] 16.8% propagation-apply-shifted [197] 15.5% cache-or-reuse-set [198] 9.9% loop [178] 5.0% syntax-e/no-taint [25] 2.2% ------------------------------------------------------------------------------------- oracle-error [181] 100.0% [186] 3610(2.1%) 0(0.0%) for-loop ...rbie/simplify-bug/src/points.rkt:189:2 loop [213] 50.0% map [192] 41.7% ??? [202] 8.3% ------------------------------------------------------------------------------------- expand-capturing-lifts [104] 29.8% loop [178] 70.2% [187] 2324(1.3%) 358(0.2%) expand-id-application-form17 (unknown source) resolve+shift28 [193] 43.3% syntax-e/no-taint [25] 26.9% binding-lookup52 [200] 14.4% ------------------------------------------------------------------------------------- loop [178] 100.0% [188] 1656(1.0%) 332(0.2%) core-form-sym (unknown source) resolve+shift28 [193] 80.0% ------------------------------------------------------------------------------------- random-ranges [182] 100.0% [189] 1058(0.6%) 0(0.0%) cons/c .../racket/contract/private/guts.rkt:504:15 coerce-contract [196] 100.0% ------------------------------------------------------------------------------------- baseline-error [184] 48.4% ??? [132] 51.6% [190] 624(0.4%) 0(0.0%) argmin ...acket-7.2/collects/racket/list.rkt:765:0 ??? [199] 51.6% ??? [201] 48.4% ------------------------------------------------------------------------------------- random-ranges [182] 100.0% [191] 302(0.2%) 302(0.2%) build--> ...act/private/arrow-val-first.rkt:1088:0 ------------------------------------------------------------------------------------- gather-multiplicative-terms [55] 0.7% atab-add-altn [137] 2.0% parse-loop30 [39] 6.7% for-loop [186] 10.1% taylor [203] 30.1% f46 [49] 50.4% [192] 14942(8.6%) 332(0.2%) map ...t-7.2/collects/racket/private/map.rkt:35:13 taylor [203] 27.3% parse-loop30 [39] 23.7% f46 [49] 22.6% loop [213] 7.7% hash-ref! [237] 4.5% ??? [225] 4.1% simplify-node [43] 2.8% taylor-invert [12] 2.8% loop [210] 2.0% make-multiplication-node [207] 1.1% simplify* [209] 0.4% ??? [208] 0.2% ------------------------------------------------------------------------------------- expand-identifier [16] 15.7% expand-id-application-form17 [187] 23.9% expand-implicit [14] 28.9% core-form-sym [188] 31.5% [193] 4204(2.4%) 0(0.0%) resolve+shift28 (unknown source) fallback-loop [204] 93.1% apply-syntax-shifts [211] 6.9% ------------------------------------------------------------------------------------- gf [185] 100.0% [194] 2012(1.2%) 2012(1.2%) propagation-apply (unknown source) ------------------------------------------------------------------------------------- gf [185] 100.0% [195] 1262(0.7%) 1262(0.7%) propagation-merge (unknown source) ------------------------------------------------------------------------------------- cons/c [189] 100.0% [196] 1058(0.6%) 0(0.0%) coerce-contract ...contract/private/guts.rkt:308:0 coerce-contract/f [205] 100.0% ------------------------------------------------------------------------------------- gf [185] 100.0% [197] 1028(0.6%) 1028(0.6%) propagation-apply-shifted (unknown source) ------------------------------------------------------------------------------------- gf [185] 100.0% [198] 656(0.4%) 656(0.4%) cache-or-reuse-set (unknown source) ------------------------------------------------------------------------------------- argmin [190] 49.7% loop [144] 50.3% [199] 648(0.4%) 0(0.0%) ??? ...herbie/simplify-bug/src/mainloop.rkt:113:10 errors [147] 100.0% ------------------------------------------------------------------------------------- expand-id-application-form17 [187] 100.0% [200] 334(0.2%) 334(0.2%) binding-lookup52 (unknown source) ------------------------------------------------------------------------------------- argmin [190] 100.0% [201] 302(0.2%) 0(0.0%) ??? ...s/herbie/simplify-bug/src/points.rkt:193:27 eval-errors [206] 100.0% ------------------------------------------------------------------------------------- for-loop [186] 100.0% [202] 298(0.2%) 298(0.2%) ??? ...7.2/collects/racket/private/for.rkt:1233:14 ------------------------------------------------------------------------------------- for-loop [26] 6.9% approximate9 [3] 8.4% hash-ref! [237] 19.2% map [192] 19.3% taylor [203] 46.2% [203] 7982(4.6%) 0(0.0%) taylor ...e/simplify-bug/src/core/taylor.rkt:170:0 taylor [203] 46.2% map [192] 20.4% taylor-sqrt [214] 16.5% taylor-quotient [13] 9.8% taylor-invert [12] 4.2% loop [213] 1.3% hash-ref! [237] 0.6% debug-print [216] 0.5% ------------------------------------------------------------------------------------- resolve+shift28 [193] 100.0% [204] 3916(2.3%) 302(0.2%) fallback-loop (unknown source) for-loop [212] 92.3% ------------------------------------------------------------------------------------- coerce-contract [196] 100.0% [205] 1058(0.6%) 284(0.2%) coerce-contract/f ...ntract/private/guts.rkt:373:0 coerce-simple-value [217] 73.2% ------------------------------------------------------------------------------------- ??? [201] 47.8% ??? [166] 52.2% [206] 632(0.4%) 0(0.0%) eval-errors ...e/simplify-bug/src/points.rkt:179:0 for-loop [220] 52.2% *bit-width* [240] 47.8% ------------------------------------------------------------------------------------- for-loop [59] 47.9% map [192] 52.1% [207] 622(0.4%) 0(0.0%) make-multiplication-node .../core/reduce.rkt:234:0 make-multiplication-subnode [218] 100.0% ------------------------------------------------------------------------------------- map [192] 100.0% [208] 360(0.2%) 0(0.0%) ??? ...erbie/simplify-bug/src/core/reduce.rkt:59:5 for-loop [219] 100.0% ------------------------------------------------------------------------------------- map [192] 100.0% [209] 330(0.2%) 0(0.0%) simplify* ...simplify-bug/src/core/reduce.rkt:31:0 constant? [215] 100.0% ------------------------------------------------------------------------------------- map [192] 2.2% loop [210] 97.8% [210] 298(0.2%) 298(0.2%) loop ...7.2/collects/racket/private/list.rkt:82:16 loop [210] 97.8% ------------------------------------------------------------------------------------- resolve+shift28 [193] 100.0% [211] 288(0.2%) 288(0.2%) apply-syntax-shifts (unknown source) ------------------------------------------------------------------------------------- fallback-loop [204] 5.8% compile-forms33 [107] 8.4% for-loop [212] 10.1% finish-bodys [125] 75.7% [212] 14888(8.6%) 3938(2.3%) for-loop (unknown source) finish-bodys [125] 63.8% for-loop [212] 10.1% compile-module-linklet57 [228] 6.2% loop [178] 3.8% dispatch-transformer41 [116] 2.9% module-uses-extract-extra-inspectorsss [235] 2.2% syntax-e [10] 1.8% expand-implicit [14] 1.3% expand-identifier [16] 0.6% ------------------------------------------------------------------------------------- for-loop [112] 0.4% ??? [46] 1.1% ??? [166] 1.2% taylor [203] 2.3% mk-enode-rec! [227] 2.4% inductor [231] 4.9% ??? [15] 7.5% map [192] 7.9% for-loop [186] 9.4% loop! [222] 14.8% loop [213] 48.1% [213] 13556(7.8%) 598(0.3%) loop ...-7.2/collects/racket/private/map.rkt:40:19 loop [213] 48.1% loop! [222] 14.6% ??? [225] 12.7% hash-ref! [237] 7.5% inductor [231] 4.9% ??? [135] 3.3% mk-enode-rec! [227] 2.4% simplify [35] 2.3% eval-prog [221] 1.2% ??? [243] 1.2% foldl [229] 0.2% bf* [233] 0.1% ------------------------------------------------------------------------------------- hash-ref! [237] 11.5% for-loop [26] 36.6% taylor [203] 51.9% [214] 5210(3.0%) 0(0.0%) taylor-sqrt ...plify-bug/src/core/taylor.rkt:352:0 hash-ref! [237] 63.1% simplify [35] 24.2% ??? [223] 6.9% first-nonzero-exp [29] 5.8% ------------------------------------------------------------------------------------- simplify* [209] 9.7% gather-additive-terms6 [67] 9.9% match-e [103] 80.3% [215] 3388(2.0%) 0(0.0%) constant? ...plify-bug/src/syntax/syntax.rkt:726:0 value? [224] 100.0% ------------------------------------------------------------------------------------- taylor [203] 20.3% simplify [35] 79.7% [216] 1602(0.9%) 306(0.2%) debug-print ...ie/simplify-bug/src/debug.rkt:110:0 ??? [226] 60.2% for-loop [232] 20.7% ------------------------------------------------------------------------------------- coerce-contract/f [205] 100.0% [217] 774(0.4%) 774(0.4%) coerce-simple-value ...ract/private/guts.rkt:386:0 ------------------------------------------------------------------------------------- make-multiplication-node [207] 100.0% [218] 622(0.4%) 0(0.0%) make-multiplication-subnode ...re/reduce.rkt:244:0 group-by61 [234] 52.1% for-loop [236] 47.9% ------------------------------------------------------------------------------------- ??? [208] 100.0% [219] 360(0.2%) 0(0.0%) for-loop .../simplify-bug/src/core/reduce.rkt:60:7 pattern-match [230] 100.0% ------------------------------------------------------------------------------------- eval-errors [206] 100.0% [220] 330(0.2%) 330(0.2%) for-loop ...rbie/simplify-bug/src/points.rkt:181:2 ------------------------------------------------------------------------------------- loop [213] 3.4% prepare-points-intervals [102] 14.1% errors [147] 82.5% [221] 9696(5.6%) 0(0.0%) eval-prog ...ie/simplify-bug/src/programs.rkt:83:0 temp85_0 [62] 79.9% hash-ref! [237] 10.4% loop [178] 6.5% eval [242] 3.1% ------------------------------------------------------------------------------------- loop [213] 37.3% merge-egraph-nodes! [114] 62.7% [222] 9182(5.3%) 2834(1.6%) loop! ...bie/simplify-bug/src/core/enode.rkt:194:2 loop [213] 40.6% custom-set-union [238] 31.6% set [239] 11.7% update-en-expr [245] 1.6% ------------------------------------------------------------------------------------- taylor-sqrt [214] 8.5% ??? [5] 21.2% for-loop [24] 70.3% [223] 4252(2.5%) 0(0.0%) ??? ...bie/simplify-bug/src/core/taylor.rkt:294:19 hash-ref! [237] 100.0% ------------------------------------------------------------------------------------- variable? [117] 16.7% constant? [215] 83.3% [224] 4066(2.4%) 4066(2.4%) value? ...e/simplify-bug/src/syntax/types.rkt:18:0 ------------------------------------------------------------------------------------- map [192] 22.4% loop [213] 77.6% [225] 2712(1.6%) 298(0.2%) ??? ...s/herbie/simplify-bug/src/points.rkt:190:26 ??? [135] 78.0% *bit-width* [240] 11.0% ------------------------------------------------------------------------------------- debug-print [216] 100.0% [226] 964(0.6%) 628(0.4%) ??? .../contract/private/arrow-val-first.rkt:430:3 mk-call [246] 34.9% ------------------------------------------------------------------------------------- loop [213] 17.3% for-loop [92] 82.7% [227] 960(0.6%) 296(0.2%) mk-enode-rec! ...ify-bug/src/core/egraph.rkt:117:0 new-enode [248] 34.6% loop [213] 17.3% for-loop [247] 17.3% ------------------------------------------------------------------------------------- for-loop [212] 100.0% [228] 930(0.5%) 930(0.5%) compile-module-linklet57 (unknown source) ------------------------------------------------------------------------------------- loop [213] 35.5% for-loop [112] 64.5% [229] 930(0.5%) 300(0.2%) foldl ....2/collects/racket/private/list.rkt:229:4 merge2 [244] 67.7% ------------------------------------------------------------------------------------- fix-up-variables [109] 48.1% for-loop [219] 51.9% [230] 694(0.4%) 0(0.0%) pattern-match ...ify-bug/src/core/matcher.rkt:30:0 for-loop [241] 100.0% ------------------------------------------------------------------------------------- eval-const-expr [48] 25.0% loop [213] 75.0% [231] 668(0.4%) 0(0.0%) inductor ...ie/simplify-bug/src/programs.rkt:104:4 loop [213] 75.0% table-ref [265] 25.0% ------------------------------------------------------------------------------------- debug-print [216] 100.0% [232] 332(0.2%) 332(0.2%) for-loop ...erbie/simplify-bug/src/debug.rkt:116:2 ------------------------------------------------------------------------------------- loop [213] 100.0% [233] 326(0.2%) 0(0.0%) bf* ...ath/private/bigfloat/bigfloat-mpfr.rkt:95:0 ??? [243] 100.0% ------------------------------------------------------------------------------------- make-multiplication-subnode [218] 100.0% [234] 324(0.2%) 324(0.2%) group-by61 ...t-7.2/collects/racket/list.rkt:771:0 ------------------------------------------------------------------------------------- for-loop [212] 100.0% [235] 324(0.2%) 324(0.2%) module-uses-extract-extra-inspectorsss ... source) ------------------------------------------------------------------------------------- make-multiplication-subnode [218] 100.0% [236] 298(0.2%) 0(0.0%) for-loop ...simplify-bug/src/core/reduce.rkt:246:3 make-multiplication-subsubsubnode [249] 100.0% ------------------------------------------------------------------------------------- compile [69] 0.1% for-loop [33] 0.2% ??? [15] 0.2% for-loop [30] 0.2% eval-prog [221] 0.7% taylor [203] 1.3% localize-error [53] 2.1% ??? [251] 2.2% map [192] 2.6% ??? [223] 2.7% loop [213] 3.2% taylor-sqrt [214] 3.2% ??? [9] 3.5% ??? [4] 5.6% first-nonzero-exp [29] 6.3% ??? [5] 9.4% for-loop [23] 11.3% for-loop [24] 12.1% loop [22] 15.6% ??? [157] 16.2% [237] 26298(15.2%) 636(0.4%) hash-ref! .../racket/private/more-scheme.rkt:376:2 ??? [4] 21.3% ??? [7] 18.1% simplify [35] 15.3% ??? [6] 11.5% ??? [5] 10.4% taylor [203] 5.2% parse-loop30 [39] 4.7% ??? [9] 3.8% ??? [15] 3.4% ??? [251] 2.2% make-expander [260] 1.3% taylor-sqrt [214] 0.7% bigfloat-hash [255] 0.6% ??? [18] 0.2% ??? [17] 0.2% ------------------------------------------------------------------------------------- loop! [222] 100.0% [238] 3486(2.0%) 950(0.5%) custom-set-union ...et/private/set-types.rkt:168:0 for-loop [253] 72.7% ------------------------------------------------------------------------------------- loop! [222] 100.0% [239] 2264(1.3%) 2264(1.3%) set ...collects/racket/private/set-types.rkt:981:0 ------------------------------------------------------------------------------------- ??? [225] 24.9% eval-errors [206] 25.3% ??? [166] 49.8% [240] 1196(0.7%) 600(0.3%) *bit-width* ...bie/simplify-bug/src/float.rkt:35:0 return/no-unsupplied [254] 49.8% ------------------------------------------------------------------------------------- for-loop [119] 30.6% pattern-match [230] 69.4% [241] 1000(0.6%) 0(0.0%) for-loop ...simplify-bug/src/core/matcher.rkt:27:9 core651 [271] 100.0% ------------------------------------------------------------------------------------- eval-prog [221] 31.7% eval-const-expr [48] 68.3% [242] 946(0.5%) 0(0.0%) eval (unknown source) namespace-syntax-introduce3 [256] 64.5% add-ns-scopes [257] 35.5% ------------------------------------------------------------------------------------- bf* [233] 35.1% loop [213] 64.9% [243] 928(0.5%) 300(0.2%) ??? ...-racket/utils/simple-result-arrow.rkt:39:12 bfadd [250] 35.1% bfsqrt [252] 32.5% ------------------------------------------------------------------------------------- foldl [229] 100.0% [244] 630(0.4%) 630(0.4%) merge2 ...ie/simplify-bug/src/core/ematch.rkt:24:0 ------------------------------------------------------------------------------------- loop! [222] 48.2% for-loop [179] 51.8% [245] 622(0.4%) 622(0.4%) update-en-expr ...fy-bug/src/core/egraph.rkt:207:0 ------------------------------------------------------------------------------------- ??? [226] 100.0% [246] 336(0.2%) 0(0.0%) mk-call ...tract/private/arrow-val-first.rkt:433:5 loop [258] 100.0% ------------------------------------------------------------------------------------- mk-enode-rec! [227] 100.0% [247] 332(0.2%) 332(0.2%) for-loop ...implify-bug/src/core/egraph.rkt:109:10 ------------------------------------------------------------------------------------- mk-enode-rec! [227] 100.0% [248] 332(0.2%) 0(0.0%) new-enode ...simplify-bug/src/core/enode.rkt:101:0 type-of-enode-expr [259] 100.0% ------------------------------------------------------------------------------------- for-loop [236] 100.0% [249] 298(0.2%) 0(0.0%) make-multiplication-subsubsubnode ...uce.rkt:266:0 mterm->expr [261] 100.0% ------------------------------------------------------------------------------------- ??? [243] 1.8% ival-sub [175] 13.8% ival-div [172] 14.8% ival-add [171] 24.9% ival-mult [168] 44.7% [250] 17706(10.2%) 0(0.0%) bfadd ...-lib/math/private/bigfloat/mpfr.rkt:821:4 ??? [263] 52.7% new-mpfr [262] 47.3% ------------------------------------------------------------------------------------- hash-ref! [237] 100.0% [251] 3678(2.1%) 0(0.0%) ??? ...bie/simplify-bug/src/core/taylor.rkt:328:33 hash-ref! [237] 100.0% ------------------------------------------------------------------------------------- ??? [243] 10.3% ival-sqrt [174] 89.7% [252] 2936(1.7%) 0(0.0%) bfsqrt ...lib/math/private/bigfloat/mpfr.rkt:618:4 new-mpfr [262] 59.2% ??? [263] 40.8% ------------------------------------------------------------------------------------- custom-set-union [238] 100.0% [253] 2536(1.5%) 954(0.6%) for-loop ...cts/racket/private/set-types.rkt:174:3 for-loop [264] 62.4% ------------------------------------------------------------------------------------- pattern-substitute [105] 16.0% flag-set? [118] 17.7% *bit-width* [240] 31.8% ??? [161] 34.4% [254] 1872(1.1%) 1872(1.1%) return/no-unsupplied ...ct/private/arr-i.rkt:542:0 ------------------------------------------------------------------------------------- hash-ref! [237] 100.0% [255] 712(0.4%) 0(0.0%) bigfloat-hash ...h/private/bigfloat/mpfr.rkt:167:0 bfcanonicalize [266] 50.6% sig+exp->bigfloat [267] 49.4% ------------------------------------------------------------------------------------- eval [242] 100.0% [256] 610(0.4%) 300(0.2%) namespace-syntax-introduce3 (unknown source) namespace-module-identifier6 [270] 50.8% ------------------------------------------------------------------------------------- eval [242] 100.0% [257] 336(0.2%) 336(0.2%) add-ns-scopes (unknown source) ------------------------------------------------------------------------------------- mk-call [246] 100.0% [258] 336(0.2%) 0(0.0%) loop ...contract/private/arrow-val-first.rkt:437:8 ??? [268] 100.0% ------------------------------------------------------------------------------------- new-enode [248] 100.0% [259] 332(0.2%) 0(0.0%) type-of-enode-expr ...-bug/src/core/enode.rkt:66:0 table-ref [265] 100.0% ------------------------------------------------------------------------------------- hash-ref! [237] 100.0% [260] 332(0.2%) 0(0.0%) make-expander ...src/function-definitions.rkt:24:0 for-loop [269] 100.0% ------------------------------------------------------------------------------------- make-multiplication-subsubsubnode [249] 100.0% [261] 298(0.2%) 298(0.2%) mterm->expr ...plify-bug/src/core/reduce.rkt:274:0 ------------------------------------------------------------------------------------- bfsqrt [252] 11.1% bf [180] 35.4% bfadd [250] 53.5% [262] 15644(9.1%) 15644(9.1%) new-mpfr ...b/math/private/bigfloat/mpfr.rkt:335:0 ------------------------------------------------------------------------------------- bf [180] 8.2% bfsqrt [252] 10.4% bfadd [250] 81.3% [263] 11474(6.6%) 11474(6.6%) ??? /opt/racket-7.2/collects/ffi/unsafe.rkt:905:4 ------------------------------------------------------------------------------------- for-loop [253] 100.0% [264] 1582(0.9%) 1582(0.9%) for-loop ...cts/racket/private/set-types.rkt:178:5 ------------------------------------------------------------------------------------- type-of-enode-expr [259] 33.2% inductor [231] 66.8% [265] 1000(0.6%) 1000(0.6%) table-ref ...rbie/simplify-bug/src/common.rkt:45:0 ------------------------------------------------------------------------------------- bigfloat-hash [255] 100.0% [266] 360(0.2%) 360(0.2%) bfcanonicalize .../private/bigfloat/mpfr.rkt:157:0 ------------------------------------------------------------------------------------- bigfloat-hash [255] 100.0% [267] 352(0.2%) 0(0.0%) sig+exp->bigfloat ...ivate/bigfloat/mpfr.rkt:387:0 integer->mpz [272] 100.0% ------------------------------------------------------------------------------------- loop [258] 100.0% [268] 336(0.2%) 0(0.0%) ??? ...ects/racket/contract/private/prop.rkt:541:4 ??? [273] 100.0% ------------------------------------------------------------------------------------- make-expander [260] 100.0% [269] 332(0.2%) 0(0.0%) for-loop ...-bug/src/function-definitions.rkt:26:2 core651 [271] 100.0% ------------------------------------------------------------------------------------- namespace-syntax-introduce3 [256] 100.0% [270] 310(0.2%) 310(0.2%) namespace-module-identifier6 (unknown source) ------------------------------------------------------------------------------------- for-loop [269] 24.9% for-loop [241] 75.1% [271] 1332(0.8%) 0(0.0%) core651 ...acket/contract/private/arr-i.rkt:929:19 un-dep/maybe-chaperone [275] 75.1% ??? [274] 24.9% ------------------------------------------------------------------------------------- sig+exp->bigfloat [267] 100.0% [272] 352(0.2%) 352(0.2%) integer->mpz ...math/private/bigfloat/gmp.rkt:87:0 ------------------------------------------------------------------------------------- ??? [268] 100.0% [273] 336(0.2%) 336(0.2%) ??? ...ects/racket/contract/private/list.rkt:681:0 ------------------------------------------------------------------------------------- pattern-substitute [105] 19.9% core651 [271] 20.8% ??? [161] 20.9% ??? [113] 38.4% [274] 1598(0.9%) 948(0.5%) ??? ...ects/racket/contract/private/guts.rkt:772:8 ??? [277] 20.8% dict? [276] 19.9% ------------------------------------------------------------------------------------- core651 [271] 100.0% [275] 1000(0.6%) 0(0.0%) un-dep/maybe-chaperone ...private/arr-i.rkt:1108:2 ??? [279] 69.4% ??? [278] 30.6% ------------------------------------------------------------------------------------- random-ranges [182] 48.4% ??? [274] 51.6% [276] 616(0.4%) 616(0.4%) dict? ...ollects/racket/private/generic.rkt:146:11 ------------------------------------------------------------------------------------- ??? [274] 100.0% [277] 332(0.2%) 332(0.2%) ??? /opt/racket-7.2/collects/racket/dict.rkt:11:8 ------------------------------------------------------------------------------------- un-dep/maybe-chaperone [275] 100.0% [278] 306(0.2%) 0(0.0%) ??? ...llects/racket/contract/private/orc.rkt:88:2 ??? [279] 100.0% ------------------------------------------------------------------------------------- ??? [278] 30.6% un-dep/maybe-chaperone [275] 69.4% [279] 1000(0.6%) 0(0.0%) ??? ...cts/racket/contract/private/guts.rkt:837:10 ??? [280] 100.0% ------------------------------------------------------------------------------------- ??? [279] 100.0% [280] 1000(0.6%) 1000(0.6%) ??? ...ntract/private/arrow-higher-order.rkt:560:2 -------------------------------------------------------------------------------------