Details

Time bar (total: 2.4s)

analyze432.0ms (17.7%)

Algorithm
search
egg-herbie
Rules
100×distribute-rgt-in_binary64
78×associate-+l+_binary64
66×associate-+r+_binary64
64×distribute-lft-in_binary64
47×+-commutative_binary64
24×*-rgt-identity_binary64
18×distribute-rgt-out_binary64 associate-*l*_binary64 associate-*r*_binary64
16×*-commutative_binary64
15×*-lft-identity_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-rgt1-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
01640
14340
210340
317440
430240
530240
627840
726440
033
133
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
0%99.9%0.1%5
0%99.9%0.1%6
21.8%78%0.1%7
26.5%73.3%0.1%8
36.7%63.2%0.1%9
41.3%49.9%8.7%10
47.2%43.3%9.5%11
54.4%35.5%10.1%12
57.9%27.4%14.7%13
61.7%23.2%15.1%14
Symmetry

(sort x y)

Compiler

Compiled 8 to 8 computations (0% saved)

sample25.0ms (1%)

Algorithm
intervals
Results
6.0ms256×body128valid
0.0ms16×body128invalid
Compiler

Compiled 15 to 18 computations (-20% saved)

simplify11.0ms (0.5%)

Algorithm
egg-herbie
Rules
33×distribute-rgt-in_binary64
26×associate-+l+_binary64
22×associate-+r+_binary64
21×distribute-lft-in_binary64
16×+-commutative_binary64
11×*-rgt-identity_binary64
distribute-rgt-out_binary64 associate-*l*_binary64 associate-*r*_binary64
*-lft-identity_binary64
*-commutative_binary64
1-exp_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-rgt1-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
Counts
1 → 0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0810
11910
24310
37210
411610
511810
611010
710410

prune1.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New000
Fresh011
Picked000
Done000
Total011
Error
0.0b
Counts
1 → 1
Compiler

Compiled 7 to 7 computations (0% saved)

localize5.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

rewrite38.0ms (1.6%)

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

1 calls:

8.0ms
(*.f64 (+.f64 x y) (+.f64 z 1))
Compiler

Compiled 456 to 237 computations (48% saved)

series39.0ms (1.6%)

Error
0b
Counts
1 → 18
Calls

1 calls:

30.0ms
(*.f64 (+.f64 x y) (+.f64 z 1))
Compiler

Compiled 292 to 216 computations (26% saved)

simplify94.0ms (3.9%)

Algorithm
egg-herbie
Rules
803×distribute-rgt-in_binary64
766×distribute-lft-in_binary64
258×unsub-neg_binary64
250×cancel-sign-sub-inv_binary64
230×sub-neg_binary64
224×neg-mul-1_binary64
216×neg-sub0_binary64
211×*-commutative_binary64
161×associate-+r+_binary64
117×associate-+l+_binary64
104×unswap-sqr_binary64
87×sqr-pow_binary64
79×exp-sum_binary64
78×distribute-rgt-out_binary64
77×associate-*l*_binary64
72×*-rgt-identity_binary64
70×distribute-lft-neg-out_binary64
64×associate-+l-_binary64
63×associate-*r*_binary64
62×*-lft-identity_binary64 distribute-rgt-neg-out_binary64
53×exp-prod_binary64
50×associate-+r-_binary64
43×rem-sqrt-square_binary64
40×sub0-neg_binary64
34×distribute-rgt-neg-in_binary64
33×+-commutative_binary64
29×+-rgt-identity_binary64 distribute-neg-in_binary64
25×associate--r+_binary64
23×distribute-lft-neg-in_binary64
20×remove-double-neg_binary64
19×mul-1-neg_binary64
16×pow-sqr_binary64 distribute-neg-out_binary64
14×swap-sqr_binary64
12×cube-prod_binary64
10×distribute-rgt1-in_binary64
unpow1/2_binary64 distribute-lft1-in_binary64
div-sub_binary64 difference-of-squares_binary64 distribute-rgt-out--_binary64
log-prod_binary64 exp-diff_binary64
sqr-neg_binary64 distribute-lft-out_binary64
unpow3_binary64 cube-unmult_binary64 cube-mult_binary64
associate-/l/_binary64 associate-/l*_binary64 associate-*r/_binary64 associate--l+_binary64
pow-plus_binary64 1-exp_binary64 exp-1-e_binary64 cube-neg_binary64 difference-of-sqr-1_binary64 count-2_binary64 associate-/r/_binary64 associate-/r*_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 prod-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 /-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 difference-of-sqr--1_binary64 cancel-sign-sub_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 distribute-lft-out--_binary64 associate-*l/_binary64 associate--r-_binary64 associate--l-_binary64
Counts
48 → 42
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
083700
1270622
2854622
33032622
43711622
54802622
64982622

prune24.0ms (1%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New40242
Fresh000
Picked011
Done000
Total40343
Error
0b
Counts
43 → 3
Compiler

Compiled 408 to 215 computations (47.3% saved)

localize11.0ms (0.5%)

Local error

Found 2 expressions with local error:

1.4b
(*.f64 (+.f64 y x) (-.f64 (*.f64 z z) 1))
9.8b
(/.f64 (*.f64 (+.f64 y x) (-.f64 (*.f64 z z) 1)) (-.f64 z 1))

rewrite86.0ms (3.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
19×add-sqr-sqrt_binary64
17×*-un-lft-identity_binary64
add-exp-log_binary64 add-cbrt-cube_binary64
add-cube-cbrt_binary64 frac-times_binary64 associate-/l/_binary64
times-frac_binary64 flip3--_binary64 flip--_binary64 associate-/r*_binary64
difference-of-squares_binary64 flip3-+_binary64 flip-+_binary64 cancel-sign-sub-inv_binary64 associate-*r*_binary64
pow1_binary64 associate-*l/_binary64 associate-*r/_binary64 distribute-rgt-in_binary64 distribute-lft-in_binary64 associate-*l*_binary64
difference-of-sqr-1_binary64
prod-exp_binary64 div-exp_binary64 add-log-exp_binary64 cbrt-undiv_binary64 cbrt-unprod_binary64 distribute-lft-out--_binary64 associate-/r/_binary64 sub-neg_binary64
frac-2neg_binary64 clear-num_binary64 div-inv_binary64 associate-/l*_binary64 pow-prod-down_binary64 unswap-sqr_binary64 distribute-lft-out_binary64 *-commutative_binary64
Counts
2 → 77
Calls

2 calls:

13.0ms
(/.f64 (*.f64 (+.f64 y x) (-.f64 (*.f64 z z) 1)) (-.f64 z 1))
11.0ms
(*.f64 (+.f64 y x) (-.f64 (*.f64 z z) 1))
Compiler

Compiled 1706 to 843 computations (50.6% saved)

series126.0ms (5.2%)

Error
0b
Counts
2 → 36
Calls

2 calls:

68.0ms
(/.f64 (*.f64 (+.f64 y x) (-.f64 (*.f64 z z) 1)) (-.f64 z 1))
47.0ms
(*.f64 (+.f64 y x) (-.f64 (*.f64 z z) 1))
Compiler

Compiled 1128 to 886 computations (21.5% saved)

simplify128.0ms (5.3%)

Algorithm
egg-herbie
Rules
417×associate-*l/_binary64
365×associate-/r*_binary64
297×associate-/l/_binary64
293×associate-*r/_binary64
276×associate-/r/_binary64
143×distribute-rgt-in_binary64
140×log-div_binary64
137×associate-*l*_binary64
136×distribute-lft-in_binary64
125×associate-*r*_binary64
117×div-sub_binary64
116×exp-prod_binary64
102×associate-/l*_binary64
92×*-commutative_binary64
77×log-prod_binary64
76×sub-neg_binary64
63×exp-sum_binary64
43×times-frac_binary64
41×unsub-neg_binary64
38×+-commutative_binary64
37×exp-diff_binary64
33×distribute-lft-neg-out_binary64
32×*-rgt-identity_binary64
31×cancel-sign-sub-inv_binary64
30×distribute-rgt-out_binary64
29×neg-sub0_binary64 distribute-rgt-neg-out_binary64
28×neg-mul-1_binary64
27×associate-+r+_binary64
26×sqr-pow_binary64 distribute-rgt-neg-in_binary64
23×unswap-sqr_binary64
22×log-rec_binary64 unpow3_binary64 mul-1-neg_binary64 *-lft-identity_binary64 distribute-neg-in_binary64
20×cube-mult_binary64 distribute-neg-frac_binary64 distribute-lft-neg-in_binary64
19×cube-prod_binary64
18×cube-div_binary64
16×swap-sqr_binary64
15×/-rgt-identity_binary64
14×associate--r+_binary64
12×associate--l+_binary64
10×exp-neg_binary64 distribute-lft-out_binary64
associate-+l+_binary64
cube-unmult_binary64
distribute-rgt-out--_binary64
distribute-lft1-in_binary64
pow-plus_binary64 distribute-rgt1-in_binary64
difference-of-sqr--1_binary64 difference-of-sqr-1_binary64
*-inverses_binary64 distribute-frac-neg_binary64
unpow1/2_binary64 pow-sqr_binary64
unpow2_binary64 unpow1_binary64 1-exp_binary64 exp-1-e_binary64 rem-3cbrt-lft_binary64 rem-sqrt-square_binary64 rgt-mult-inverse_binary64 difference-of-squares_binary64 associate--r-_binary64 associate-+l-_binary64 associate-+r-_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 pow-base-0_binary64 unpow1/3_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-lft-sqr_binary64 exp-cbrt_binary64 exp-sqrt_binary64 div-exp_binary64 rec-exp_binary64 prod-exp_binary64 e-exp-1_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 sqr-neg_binary64 rem-square-sqrt_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 lft-mult-inverse_binary64 remove-double-div_binary64 cancel-sign-sub_binary64 distribute-neg-out_binary64 distribute-lft-out--_binary64 count-2_binary64 associate--l-_binary64
Counts
113 → 104
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01692413
14652131
218201999
344361999
449971999
549551999

prune49.0ms (2%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1040104
Fresh011
Picked011
Done011
Total1043107
Error
0b
Counts
107 → 3
Compiler

Compiled 1172 to 621 computations (47% saved)

localize10.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt.f64 (+.f64 y x))
0.0b
(sqrt.f64 (+.f64 x y))
0.1b
(*.f64 (+.f64 z 1) (sqrt.f64 (+.f64 y x)))
0.2b
(*.f64 (sqrt.f64 (+.f64 x y)) (*.f64 (+.f64 z 1) (sqrt.f64 (+.f64 y x))))

rewrite109.0ms (4.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
46×sqrt-div_binary64
35×flip3-+_binary64 flip-+_binary64
32×frac-times_binary64
21×*-un-lft-identity_binary64
17×add-sqr-sqrt_binary64 sqrt-prod_binary64
16×associate-*r/_binary64
13×pow1_binary64
11×add-exp-log_binary64 add-cbrt-cube_binary64 add-cube-cbrt_binary64 associate-*l*_binary64
10×associate-*l/_binary64
associate-*r*_binary64
distribute-lft-out_binary64
pow-prod-down_binary64 prod-exp_binary64 add-log-exp_binary64 cbrt-unprod_binary64
*-commutative_binary64 unswap-sqr_binary64 pow1/2_binary64 sqrt-pow1_binary64 rem-sqrt-square_binary64
Counts
4 → 112
Calls

4 calls:

17.0ms
(*.f64 (sqrt.f64 (+.f64 x y)) (*.f64 (+.f64 z 1) (sqrt.f64 (+.f64 y x))))
9.0ms
(*.f64 (+.f64 z 1) (sqrt.f64 (+.f64 y x)))
3.0ms
(sqrt.f64 (+.f64 y x))
3.0ms
(sqrt.f64 (+.f64 x y))
Compiler

Compiled 2597 to 1000 computations (61.5% saved)

series142.0ms (5.8%)

Error
0b
Counts
4 → 54
Calls

4 calls:

47.0ms
(*.f64 (+.f64 z 1) (sqrt.f64 (+.f64 y x)))
33.0ms
(*.f64 (sqrt.f64 (+.f64 x y)) (*.f64 (+.f64 z 1) (sqrt.f64 (+.f64 y x))))
21.0ms
(sqrt.f64 (+.f64 y x))
20.0ms
(sqrt.f64 (+.f64 x y))
Compiler

Compiled 2050 to 1483 computations (27.7% saved)

simplify100.0ms (4.1%)

Algorithm
egg-herbie
Rules
935×distribute-rgt-in_binary64
908×distribute-lft-in_binary64
242×associate-*r*_binary64
236×associate-*l*_binary64
217×cancel-sign-sub-inv_binary64
175×*-commutative_binary64
73×+-commutative_binary64
58×sub-neg_binary64 associate-+r+_binary64
47×distribute-rgt-neg-in_binary64
45×associate-+l+_binary64
43×distribute-rgt-out_binary64
38×distribute-lft-neg-in_binary64
28×sqr-pow_binary64
25×associate--l+_binary64
24×*-rgt-identity_binary64 *-lft-identity_binary64
21×exp-sum_binary64
18×exp-prod_binary64 distribute-lft-out_binary64
15×neg-mul-1_binary64 neg-sub0_binary64
11×cube-prod_binary64
10×log-prod_binary64 swap-sqr_binary64 distribute-lft-neg-out_binary64
distribute-rgt1-in_binary64
mul-1-neg_binary64 associate--r+_binary64
unsub-neg_binary64
unswap-sqr_binary64 distribute-lft1-in_binary64 distribute-rgt-out--_binary64
cube-unmult_binary64 rem-sqrt-square_binary64 rem-square-sqrt_binary64 distribute-neg-in_binary64 distribute-rgt-neg-out_binary64 associate-/r*_binary64
unpow3_binary64 cube-mult_binary64 pow-sqr_binary64 associate-+l-_binary64 associate-+r-_binary64
difference-of-squares_binary64
unpow2_binary64 unpow1/2_binary64 unpow1_binary64 1-exp_binary64 exp-1-e_binary64 difference-of-sqr-1_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 pow-plus_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-lft-sqr_binary64 exp-cbrt_binary64 exp-sqrt_binary64 div-exp_binary64 rec-exp_binary64 prod-exp_binary64 exp-diff_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 times-frac_binary64 div-sub_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 difference-of-sqr--1_binary64 cancel-sign-sub_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 distribute-neg-out_binary64 distribute-lft-out--_binary64 count-2_binary64 associate-/l/_binary64 associate-/r/_binary64 associate-/l*_binary64 associate-*l/_binary64 associate-*r/_binary64 associate--r-_binary64 associate--l-_binary64
Counts
166 → 118
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02393588
16013189
216613056
350233056

prune59.0ms (2.4%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1180118
Fresh000
Picked011
Done022
Total1183121
Error
0b
Counts
121 → 3
Compiler

Compiled 2064 to 887 computations (57% saved)

regimes345.0ms (14.2%)

Accuracy

Total 0.0b remaining (60.9%)

Threshold costs 0.0b (60.9%)

Compiler

Compiled 2898 to 2489 computations (14.1% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Rules
+-commutative_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 1-exp_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
0916
11416
21416

end9.0ms (0.4%)

Remove

(sort x y)

Compiler

Compiled 33 to 24 computations (27.3% saved)

sample588.0ms (24.2%)

Algorithm
intervals
Results
197.0ms7998×body128valid
13.0ms594×body128invalid
0.0msbody1024valid
0.0msbody512valid
Compiler

Compiled 55 to 60 computations (-9.1% saved)

Profiling

Loading profile data...