Details

Time bar (total: 1.5s)

analyze121.0ms (7.9%)

Algorithm
search
egg-herbie
Rules
+-commutative_binary64
associate-*l*_binary64 *-commutative_binary64
*-lft-identity_binary64 distribute-rgt1-in_binary64 distribute-rgt-in_binary64 distribute-lft-in_binary64
associate-*r*_binary64 associate-+l+_binary64
*-rgt-identity_binary64 distribute-rgt-out_binary64 associate-+r+_binary64
1-exp_binary64 swap-x-y
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 log-pow_binary64 log-rec_binary64 log-div_binary64 log-prod_binary64 pow-base-0_binary64 unpow1/3_binary64 unpow3_binary64 unpow2_binary64 unpow1/2_binary64 pow-plus_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow1_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-lft-sqr_binary64 exp-cbrt_binary64 exp-sqrt_binary64 exp-prod_binary64 div-exp_binary64 rec-exp_binary64 prod-exp_binary64 exp-diff_binary64 exp-neg_binary64 exp-sum_binary64 e-exp-1_binary64 exp-1-e_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-unmult_binary64 cube-mult_binary64 cube-div_binary64 cube-prod_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 sqr-neg_binary64 rem-sqrt-square_binary64 rem-square-sqrt_binary64 times-frac_binary64 div-sub_binary64 neg-mul-1_binary64 neg-sub0_binary64 unsub-neg_binary64 sub-neg_binary64 mul-1-neg_binary64 /-rgt-identity_binary64 remove-double-neg_binary64 sub0-neg_binary64 --rgt-identity_binary64 +-rgt-identity_binary64 +-lft-identity_binary64 mul0-rgt_binary64 mul0-lft_binary64 div0_binary64 *-inverses_binary64 +-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 pow-sqr_binary64 sqr-pow_binary64 difference-of-sqr--1_binary64 difference-of-sqr-1_binary64 difference-of-squares_binary64 unswap-sqr_binary64 swap-sqr_binary64 cancel-sign-sub-inv_binary64 cancel-sign-sub_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 distribute-neg-out_binary64 distribute-neg-in_binary64 distribute-rgt-neg-out_binary64 distribute-lft-neg-out_binary64 distribute-rgt-neg-in_binary64 distribute-lft-neg-in_binary64 distribute-lft1-in_binary64 distribute-rgt-out--_binary64 distribute-lft-out--_binary64 distribute-lft-out_binary64 count-2_binary64 associate-/l/_binary64 associate-/r/_binary64 associate-/l*_binary64 associate-/r*_binary64 associate-*l/_binary64 associate-*r/_binary64 associate--r-_binary64 associate--l-_binary64 associate--l+_binary64 associate--r+_binary64 associate-+l-_binary64 associate-+r-_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0920
11720
22320
32920
44120
53320
64620
74620
84720
94520
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
25%74.9%0.1%5
40.6%59.3%0.1%6
53.1%45.3%1.7%7
62.4%32.8%4.8%8
69.5%22.6%7.9%9
74.5%16.4%9.1%10
78.2%11.1%10.6%11
80.9%8.2%10.9%12
82.8%5.5%11.7%13
84.1%4.1%11.8%14
Symmetry

(sort x y)

Compiler

Compiled 8 to 6 computations (25% saved)

sample23.0ms (1.5%)

Algorithm
intervals
Results
5.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 15 to 13 computations (13.3% saved)

simplify10.0ms (0.7%)

Algorithm
egg-herbie
Rules
distribute-rgt-in_binary64 *-commutative_binary64 +-commutative_binary64
distribute-lft-in_binary64 associate-*l*_binary64 associate-*r*_binary64
*-rgt-identity_binary64 *-lft-identity_binary64 distribute-rgt1-in_binary64 distribute-rgt-out_binary64 associate-+r+_binary64
associate-+l+_binary64
1-exp_binary64 distribute-lft1-in_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 log-pow_binary64 log-rec_binary64 log-div_binary64 log-prod_binary64 pow-base-0_binary64 unpow1/3_binary64 unpow3_binary64 unpow2_binary64 unpow1/2_binary64 pow-plus_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow1_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-lft-sqr_binary64 exp-cbrt_binary64 exp-sqrt_binary64 exp-prod_binary64 div-exp_binary64 rec-exp_binary64 prod-exp_binary64 exp-diff_binary64 exp-neg_binary64 exp-sum_binary64 e-exp-1_binary64 exp-1-e_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-unmult_binary64 cube-mult_binary64 cube-div_binary64 cube-prod_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 sqr-neg_binary64 rem-sqrt-square_binary64 rem-square-sqrt_binary64 times-frac_binary64 div-sub_binary64 neg-mul-1_binary64 neg-sub0_binary64 unsub-neg_binary64 sub-neg_binary64 mul-1-neg_binary64 /-rgt-identity_binary64 remove-double-neg_binary64 sub0-neg_binary64 --rgt-identity_binary64 +-rgt-identity_binary64 +-lft-identity_binary64 mul0-rgt_binary64 mul0-lft_binary64 div0_binary64 *-inverses_binary64 +-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 pow-sqr_binary64 sqr-pow_binary64 difference-of-sqr--1_binary64 difference-of-sqr-1_binary64 difference-of-squares_binary64 unswap-sqr_binary64 swap-sqr_binary64 cancel-sign-sub-inv_binary64 cancel-sign-sub_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 distribute-neg-out_binary64 distribute-neg-in_binary64 distribute-rgt-neg-out_binary64 distribute-lft-neg-out_binary64 distribute-rgt-neg-in_binary64 distribute-lft-neg-in_binary64 distribute-rgt-out--_binary64 distribute-lft-out--_binary64 distribute-lft-out_binary64 count-2_binary64 associate-/l/_binary64 associate-/r/_binary64 associate-/l*_binary64 associate-/r*_binary64 associate-*l/_binary64 associate-*r/_binary64 associate--r-_binary64 associate--l-_binary64 associate--l+_binary64 associate--r+_binary64 associate-+l-_binary64 associate-+r-_binary64
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0610
11110
22010
32610
43410
53610
64210
74510
84710
94510

prune2.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
0.0b
Counts
2 → 1
Compiler

Compiled 14 to 10 computations (28.6% saved)

localize4.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 (+.f64 (*.f64 x y) x) y)
0.0b
(+.f64 (*.f64 x y) x)

rewrite28.0ms (1.8%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
add-log-exp_binary64
sum-log_binary64 *-un-lft-identity_binary64
pow1_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 add-cube-cbrt_binary64 add-sqr-sqrt_binary64 flip3-+_binary64 flip-+_binary64 +-commutative_binary64
distribute-lft-out_binary64 associate-+l+_binary64
Counts
2 → 25
Calls

2 calls:

6.0ms
(+.f64 (+.f64 (*.f64 x y) x) y)
4.0ms
(+.f64 (*.f64 x y) x)
Compiler

Compiled 354 to 88 computations (75.1% saved)

series46.0ms (3%)

Error
0b
Counts
2 → 21
Calls

2 calls:

19.0ms
(+.f64 (+.f64 (*.f64 x y) x) y)
17.0ms
(+.f64 (*.f64 x y) x)
Compiler

Compiled 258 to 183 computations (29.1% saved)

simplify62.0ms (4%)

Algorithm
egg-herbie
Rules
577×associate--r+_binary64
429×distribute-rgt-out_binary64
416×associate--l+_binary64
347×sub-neg_binary64
315×distribute-rgt-in_binary64
291×distribute-lft-in_binary64
260×*-commutative_binary64
240×+-commutative_binary64
175×cancel-sign-sub-inv_binary64
164×distribute-rgt-out--_binary64
147×associate-*l*_binary64
133×distribute-rgt-neg-in_binary64
125×associate-*r*_binary64
117×associate--r-_binary64
113×unswap-sqr_binary64
104×distribute-neg-in_binary64
102×distribute-lft-neg-in_binary64
98×distribute-lft-out_binary64
95×associate-+l+_binary64
84×associate-+l-_binary64
78×unsub-neg_binary64
71×distribute-lft-out--_binary64
68×associate-+r+_binary64
65×associate-+r-_binary64
58×distribute-rgt1-in_binary64
56×sqr-pow_binary64
55×associate--l-_binary64
44×neg-mul-1_binary64
40×neg-sub0_binary64 distribute-lft-neg-out_binary64
37×distribute-lft1-in_binary64
36×sub0-neg_binary64
35×exp-sum_binary64
24×+-rgt-identity_binary64
17×distribute-rgt-neg-out_binary64
14×exp-prod_binary64 swap-sqr_binary64 cancel-sign-sub_binary64
12×pow-plus_binary64 pow-sqr_binary64
11×cube-prod_binary64
cube-unmult_binary64
difference-of-squares_binary64 associate-/l/_binary64
log-prod_binary64
remove-double-neg_binary64 associate-/l*_binary64
unpow3_binary64 cube-mult_binary64 associate-*r/_binary64
prod-exp_binary64 exp-diff_binary64 distribute-neg-out_binary64
*-lft-identity_binary64
*-rgt-identity_binary64 difference-of-sqr--1_binary64 associate-/r/_binary64 associate-/r*_binary64
1-exp_binary64 exp-1-e_binary64 +-lft-identity_binary64 associate-*l/_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 log-pow_binary64 log-rec_binary64 log-div_binary64 pow-base-0_binary64 unpow1/3_binary64 unpow2_binary64 unpow1/2_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow1_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-lft-sqr_binary64 exp-cbrt_binary64 exp-sqrt_binary64 div-exp_binary64 rec-exp_binary64 exp-neg_binary64 e-exp-1_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-div_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 sqr-neg_binary64 rem-sqrt-square_binary64 rem-square-sqrt_binary64 times-frac_binary64 div-sub_binary64 mul-1-neg_binary64 /-rgt-identity_binary64 --rgt-identity_binary64 mul0-rgt_binary64 mul0-lft_binary64 div0_binary64 *-inverses_binary64 +-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 difference-of-sqr-1_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 count-2_binary64
Counts
46 → 32
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
057520
1160493
2462487
31550484
42627484
54983484

prune22.0ms (1.4%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New28432
Fresh000
Picked101
Done000
Total29433
Error
0b
Counts
33 → 4
Compiler

Compiled 337 to 215 computations (36.2% saved)

localize4.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 y (*.f64 (+.f64 y 1) x))
0.0b
(*.f64 (+.f64 y 1) x)

rewrite38.0ms (2.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
add-sqr-sqrt_binary64 *-un-lft-identity_binary64
pow1_binary64 add-exp-log_binary64 add-log-exp_binary64 add-cbrt-cube_binary64 add-cube-cbrt_binary64 associate-*l*_binary64
associate-*r*_binary64
flip3-+_binary64 associate-*l/_binary64 flip-+_binary64
pow-prod-down_binary64 prod-exp_binary64 cbrt-unprod_binary64 unswap-sqr_binary64 distribute-lft-out_binary64 *-commutative_binary64 sum-log_binary64 +-commutative_binary64
Counts
2 → 32
Calls

2 calls:

6.0ms
(*.f64 (+.f64 y 1) x)
3.0ms
(+.f64 y (*.f64 (+.f64 y 1) x))
Compiler

Compiled 428 to 278 computations (35% saved)

series43.0ms (2.8%)

Error
0b
Counts
2 → 21
Calls

2 calls:

20.0ms
(+.f64 y (*.f64 (+.f64 y 1) x))
15.0ms
(*.f64 (+.f64 y 1) x)
Compiler

Compiled 258 to 183 computations (29.1% saved)

simplify103.0ms (6.7%)

Algorithm
egg-herbie
Rules
494×associate--r+_binary64
457×unsub-neg_binary64
331×associate--l+_binary64
319×cancel-sign-sub-inv_binary64
303×*-commutative_binary64
263×distribute-rgt-in_binary64
248×distribute-lft-in_binary64
237×+-commutative_binary64
224×sub-neg_binary64
222×associate-*l*_binary64
209×associate-+l-_binary64
201×distribute-rgt-out_binary64
162×associate-*r*_binary64
158×unswap-sqr_binary64
134×associate-+r-_binary64
128×neg-mul-1_binary64
125×distribute-neg-in_binary64
115×distribute-rgt-out--_binary64
97×distribute-rgt-neg-in_binary64
92×sqr-pow_binary64
87×neg-sub0_binary64 associate--r-_binary64
77×distribute-lft-neg-in_binary64
70×distribute-lft-out_binary64
65×sub0-neg_binary64
49×exp-sum_binary64 associate--l-_binary64
46×exp-prod_binary64
44×div-sub_binary64
34×+-rgt-identity_binary64
33×associate-+l+_binary64
31×*-lft-identity_binary64
30×*-rgt-identity_binary64
28×pow-sqr_binary64 associate-+r+_binary64
23×distribute-lft-neg-out_binary64
22×cube-prod_binary64 --rgt-identity_binary64
21×rem-sqrt-square_binary64
20×exp-diff_binary64
17×distribute-rgt-neg-out_binary64
16×distribute-rgt1-in_binary64
15×log-prod_binary64 distribute-lft1-in_binary64
14×remove-double-neg_binary64
11×pow-plus_binary64
cube-unmult_binary64 associate-/l*_binary64
distribute-neg-out_binary64 distribute-lft-out--_binary64
unpow3_binary64 unpow1/2_binary64 difference-of-squares_binary64 associate-/l/_binary64
cube-neg_binary64
sqr-neg_binary64 associate-*r/_binary64
cube-mult_binary64
unpow2_binary64 +-lft-identity_binary64 swap-sqr_binary64 cancel-sign-sub_binary64 associate-/r/_binary64 associate-/r*_binary64
prod-exp_binary64 1-exp_binary64 exp-1-e_binary64 /-rgt-identity_binary64 +-inverses_binary64 difference-of-sqr--1_binary64 difference-of-sqr-1_binary64 count-2_binary64 associate-*l/_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 log-pow_binary64 log-rec_binary64 log-div_binary64 pow-base-0_binary64 unpow1/3_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow1_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-lft-sqr_binary64 exp-cbrt_binary64 exp-sqrt_binary64 div-exp_binary64 rec-exp_binary64 exp-neg_binary64 e-exp-1_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-div_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 rem-square-sqrt_binary64 times-frac_binary64 mul-1-neg_binary64 mul0-rgt_binary64 mul0-lft_binary64 div0_binary64 *-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64
Counts
53 → 38
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
067548
1173527
2459527
31430527
41940527
54465527
64712527
74988527

prune22.0ms (1.4%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New36238
Fresh213
Picked011
Done000
Total38442
Error
0b
Counts
42 → 4
Compiler

Compiled 339 to 135 computations (60.2% saved)

localize4.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 x (+.f64 y (*.f64 x y)))
0.0b
(+.f64 y (*.f64 x y))

rewrite27.0ms (1.8%)

Algorithm
rewrite-expression-head
Error
0b
Rules
add-log-exp_binary64
*-un-lft-identity_binary64
sum-log_binary64
pow1_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 add-cube-cbrt_binary64 add-sqr-sqrt_binary64 flip3-+_binary64 flip-+_binary64 +-commutative_binary64
distribute-rgt1-in_binary64 distribute-rgt-out_binary64 distribute-lft-out_binary64 associate-+r+_binary64
Counts
2 → 27
Calls

2 calls:

5.0ms
(+.f64 x (+.f64 y (*.f64 x y)))
3.0ms
(+.f64 y (*.f64 x y))
Compiler

Compiled 368 to 96 computations (73.9% saved)

series39.0ms (2.6%)

Error
0b
Counts
2 → 21
Calls

2 calls:

21.0ms
(+.f64 x (+.f64 y (*.f64 x y)))
15.0ms
(+.f64 y (*.f64 x y))
Compiler

Compiled 244 to 180 computations (26.2% saved)

simplify107.0ms (7%)

Algorithm
egg-herbie
Rules
409×sub-neg_binary64
384×unsub-neg_binary64
349×distribute-rgt-in_binary64
309×distribute-lft-in_binary64
299×*-commutative_binary64
291×distribute-rgt-out_binary64
257×distribute-rgt-out--_binary64
249×+-commutative_binary64
235×associate-*l*_binary64
188×associate-*r*_binary64
168×neg-mul-1_binary64
154×associate--r-_binary64
138×neg-sub0_binary64
134×distribute-rgt-neg-in_binary64
128×distribute-lft-neg-in_binary64
127×unswap-sqr_binary64
121×associate--l+_binary64
120×distribute-neg-in_binary64
113×cancel-sign-sub-inv_binary64
102×associate-+l-_binary64
87×associate--r+_binary64
84×distribute-lft-out--_binary64
77×associate-+r-_binary64
74×associate-+l+_binary64
63×distribute-lft-out_binary64
62×associate-+r+_binary64
61×distribute-rgt1-in_binary64
59×sqr-pow_binary64
55×sub0-neg_binary64
46×cube-prod_binary64
45×exp-prod_binary64
40×exp-sum_binary64
39×distribute-lft-neg-out_binary64
35×+-rgt-identity_binary64
33×distribute-lft1-in_binary64
29×distribute-rgt-neg-out_binary64
27×cancel-sign-sub_binary64
22×exp-diff_binary64
20×*-lft-identity_binary64
19×*-rgt-identity_binary64
18×log-prod_binary64
16×unpow3_binary64 pow-plus_binary64
15×swap-sqr_binary64
13×cube-unmult_binary64 pow-sqr_binary64
12×div-sub_binary64 distribute-neg-out_binary64
cube-mult_binary64 difference-of-squares_binary64 associate-/l/_binary64 associate--l-_binary64
associate-/l*_binary64
remove-double-neg_binary64
associate-*r/_binary64
prod-exp_binary64
cube-neg_binary64
unpow1/2_binary64 associate-/r/_binary64 associate-/r*_binary64
1-exp_binary64 exp-1-e_binary64 sqr-neg_binary64 --rgt-identity_binary64 +-lft-identity_binary64 difference-of-sqr-1_binary64 associate-*l/_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 log-pow_binary64 log-rec_binary64 log-div_binary64 pow-base-0_binary64 unpow1/3_binary64 unpow2_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow1_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-lft-sqr_binary64 exp-cbrt_binary64 exp-sqrt_binary64 div-exp_binary64 rec-exp_binary64 exp-neg_binary64 e-exp-1_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-div_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 rem-sqrt-square_binary64 rem-square-sqrt_binary64 times-frac_binary64 mul-1-neg_binary64 /-rgt-identity_binary64 mul0-rgt_binary64 mul0-lft_binary64 div0_binary64 *-inverses_binary64 +-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 difference-of-sqr--1_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 count-2_binary64
Counts
48 → 30
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
057519
1163495
2542492
31898492
43110492
54493492
64975492
74982492

prune18.0ms (1.2%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New29130
Fresh202
Picked101
Done011
Total32234
Error
0b
Counts
34 → 2
Compiler

Compiled 263 to 164 computations (37.6% saved)

localize4.0ms (0.3%)

Local error

Found 1 expressions with local error:

0.0b
(+.f64 x (*.f64 y (+.f64 x 1)))

rewrite14.0ms (0.9%)

Algorithm
rewrite-expression-head
Error
0b
Rules
add-log-exp_binary64
associate-+r+_binary64
sum-log_binary64 pow1_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 add-cube-cbrt_binary64 add-sqr-sqrt_binary64 flip3-+_binary64 *-un-lft-identity_binary64 flip-+_binary64 distribute-rgt-in_binary64 distribute-lft-in_binary64 +-commutative_binary64
Counts
1 → 13
Calls

1 calls:

3.0ms
(+.f64 x (*.f64 y (+.f64 x 1)))
Compiler

Compiled 196 to 126 computations (35.7% saved)

series21.0ms (1.4%)

Error
0b
Counts
1 → 12
Calls

1 calls:

18.0ms
(+.f64 x (*.f64 y (+.f64 x 1)))
Compiler

Compiled 132 to 97 computations (26.5% saved)

simplify94.0ms (6.1%)

Algorithm
egg-herbie
Rules
460×associate--r+_binary64
395×distribute-rgt-in_binary64
375×distribute-lft-in_binary64
362×associate-+l-_binary64
342×associate--l+_binary64
302×distribute-rgt-out_binary64
259×sub-neg_binary64
226×*-commutative_binary64
217×associate-+r-_binary64
179×associate-*l*_binary64
178×+-commutative_binary64
167×distribute-rgt-out--_binary64
143×associate-*r*_binary64
126×distribute-rgt-neg-in_binary64
107×distribute-lft-neg-in_binary64
106×neg-mul-1_binary64
102×distribute-neg-in_binary64 associate--l-_binary64
98×unsub-neg_binary64
97×neg-sub0_binary64
88×cancel-sign-sub-inv_binary64
84×associate--r-_binary64
62×associate-+l+_binary64
60×unswap-sqr_binary64
55×sqr-pow_binary64
50×associate-+r+_binary64
46×exp-prod_binary64
42×distribute-lft-out_binary64
39×exp-sum_binary64
37×distribute-lft-out--_binary64
30×sub0-neg_binary64
29×distribute-lft-neg-out_binary64
25×distribute-rgt-neg-out_binary64
21×div-sub_binary64
19×+-rgt-identity_binary64 cancel-sign-sub_binary64
18×*-rgt-identity_binary64 *-lft-identity_binary64 distribute-rgt1-in_binary64
17×swap-sqr_binary64
16×exp-diff_binary64 distribute-lft1-in_binary64
15×cube-prod_binary64
14×distribute-neg-out_binary64
12×pow-sqr_binary64
10×unpow3_binary64
pow-plus_binary64 associate-/l*_binary64
cube-unmult_binary64 associate-/l/_binary64
unpow1/2_binary64
cube-mult_binary64 remove-double-neg_binary64 difference-of-squares_binary64 associate-*r/_binary64
log-prod_binary64 cube-neg_binary64 sqr-neg_binary64 rem-sqrt-square_binary64 --rgt-identity_binary64 associate-/r/_binary64 associate-/r*_binary64
prod-exp_binary64 1-exp_binary64 exp-1-e_binary64 associate-*l/_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 log-pow_binary64 log-rec_binary64 log-div_binary64 pow-base-0_binary64 unpow1/3_binary64 unpow2_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow1_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-lft-sqr_binary64 exp-cbrt_binary64 exp-sqrt_binary64 div-exp_binary64 rec-exp_binary64 exp-neg_binary64 e-exp-1_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-div_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 rem-square-sqrt_binary64 times-frac_binary64 mul-1-neg_binary64 /-rgt-identity_binary64 +-lft-identity_binary64 mul0-rgt_binary64 mul0-lft_binary64 div0_binary64 *-inverses_binary64 +-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 difference-of-sqr--1_binary64 difference-of-sqr-1_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 count-2_binary64
Counts
25 → 19
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
039309
1112288
2401288
31521288
42204288
54787288
64995288
74956288

prune7.0ms (0.4%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New19019
Fresh000
Picked011
Done011
Total19221
Error
0b
Counts
21 → 2
Compiler

Compiled 149 to 39 computations (73.8% saved)

regimes181.0ms (11.8%)

Accuracy

Total 0.0b remaining (85.2%)

Threshold costs 0.0b (85.2%)

Compiler

Compiled 1367 to 997 computations (27.1% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.2%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
1-exp_binary64 *-commutative_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 unpow1_binary64 e-exp-1_binary64 exp-1-e_binary64 exp-0_binary64 sqr-abs_binary64 sqr-neg_binary64 neg-mul-1_binary64 neg-sub0_binary64 unsub-neg_binary64 sub-neg_binary64 mul-1-neg_binary64 /-rgt-identity_binary64 *-rgt-identity_binary64 *-lft-identity_binary64 remove-double-neg_binary64 sub0-neg_binary64 --rgt-identity_binary64 +-rgt-identity_binary64 +-lft-identity_binary64 cancel-sign-sub-inv_binary64 cancel-sign-sub_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 distribute-neg-out_binary64 distribute-neg-in_binary64 distribute-rgt-neg-out_binary64 distribute-lft-neg-out_binary64 distribute-rgt-neg-in_binary64 distribute-lft-neg-in_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0710
11210
21110

end8.0ms (0.6%)

Remove

(sort x y)

Compiler

Compiled 21 to 18 computations (14.3% saved)

sample477.0ms (31.1%)

Algorithm
intervals
Results
175.0ms7997×body128valid
2.0ms81×body128invalid
0.0msbody1024valid
0.0msbody256valid
Compiler

Compiled 32 to 35 computations (-9.4% saved)

Profiling

Loading profile data...