Details

Time bar (total: 5.7s)

analyze1.1s (19.3%)

Algorithm
search
egg-herbie
Rules
544×associate-*l*_binary64
504×pow-sqr_binary64
440×sqr-pow_binary64
390×associate-*r*_binary64
288×unswap-sqr_binary64
269×associate-/l*_binary64
264×unpow3_binary64
260×cube-prod_binary64
248×associate-/r*_binary64
244×associate-*l/_binary64
189×associate-/r/_binary64
148×associate-/l/_binary64
134×*-commutative_binary64
124×cube-mult_binary64
120×associate-*r/_binary64
64×pow-plus_binary64
36×rem-sqrt-square_binary64
30×swap-sqr_binary64
18×+-commutative_binary64
16×unpow2_binary64 unpow1_binary64 cube-unmult_binary64
12×unpow1/2_binary64
associate-+l+_binary64 associate-+r+_binary64
/-rgt-identity_binary64 distribute-rgt-out_binary64
*-lft-identity_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 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 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-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-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 difference-of-sqr--1_binary64 difference-of-sqr-1_binary64 difference-of-squares_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 distribute-rgt-in_binary64 distribute-lft-in_binary64 count-2_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
03088
17176
215376
331476
476876
5217976
6271376
7274676
8297976
9341876
10424576
11499576
12504576
033
133
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
25%74.9%0.1%3
25%74.9%0.1%4
25%74.9%0.1%5
31.2%68.6%0.1%6
32.8%67.1%0.1%7
34.3%65.5%0.1%8
38.2%61.2%0.5%9
39.6%53%7.4%10
40.3%52.4%7.4%11
41.6%49.6%8.8%12
42%39.9%18.1%13
42.3%39.6%18.2%14
Compiler

Compiled 16 to 13 computations (18.8% saved)

sample47.0ms (0.8%)

Algorithm
intervals
Results
18.0ms256×body128valid
8.0ms99×body128invalid
4.0ms84×body128nan
Compiler

Compiled 31 to 28 computations (9.7% saved)

simplify118.0ms (2.1%)

Algorithm
egg-herbie
Rules
624×*-commutative_binary64
613×associate-*l*_binary64
532×sqr-pow_binary64
394×associate-*r/_binary64
357×unswap-sqr_binary64
330×cube-prod_binary64
317×pow-sqr_binary64
262×associate-*l/_binary64
258×associate-/r*_binary64
253×associate-/l*_binary64
227×associate-/r/_binary64
189×associate-/l/_binary64
176×unpow3_binary64
171×cube-mult_binary64
98×associate-*r*_binary64
48×pow-plus_binary64
34×rem-sqrt-square_binary64
cube-unmult_binary64
*-lft-identity_binary64
unpow2_binary64 unpow1/2_binary64 unpow1_binary64 +-commutative_binary64
*-rgt-identity_binary64 associate-+l+_binary64 associate-+r+_binary64
/-rgt-identity_binary64 remove-double-div_binary64 distribute-rgt-out_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 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 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-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-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 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 difference-of-sqr--1_binary64 difference-of-sqr-1_binary64 difference-of-squares_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 distribute-rgt-in_binary64 distribute-lft-in_binary64 count-2_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: 1 (0.0ms)

IterNodesCost
01322
12719
25019
39419
421419
558019
6176319
7245519
8252319
9268119
10289719
11324419
12382919
13477519
14501919

prune3.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112
Error
1.7b
Counts
2 → 1
Compiler

Compiled 26 to 22 computations (15.4% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 k (+.f64 k 10))
0.0b
(+.f64 1 (*.f64 k (+.f64 k 10)))
0.0b
(*.f64 a (pow.f64 k m))
1.7b
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 1 (*.f64 k (+.f64 k 10))))

rewrite157.0ms (2.8%)

Algorithm
rewrite-expression-head
Error
1.6b
Rules
21×add-exp-log_binary64
18×add-sqr-sqrt_binary64
13×add-cbrt-cube_binary64 *-un-lft-identity_binary64
11×add-cube-cbrt_binary64 associate-*r*_binary64
prod-exp_binary64
pow1_binary64 add-log-exp_binary64 associate-*l*_binary64
div-exp_binary64 unpow-prod-down_binary64 unswap-sqr_binary64
cbrt-unprod_binary64 times-frac_binary64 flip3-+_binary64 flip-+_binary64 associate-/r*_binary64
pow-to-exp_binary64 pow-exp_binary64 cbrt-undiv_binary64 associate-/r/_binary64 sqr-pow_binary64 *-commutative_binary64 distribute-rgt-in_binary64 associate-+r+_binary64 distribute-lft-in_binary64 associate-*r/_binary64
frac-2neg_binary64 clear-num_binary64 div-inv_binary64 associate-/l*_binary64 sum-log_binary64 +-commutative_binary64 pow-prod-down_binary64 distribute-lft-out_binary64
Counts
4 → 86
Calls

4 calls:

6.0ms
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 1 (*.f64 k (+.f64 k 10))))
6.0ms
(*.f64 k (+.f64 k 10))
5.0ms
(*.f64 a (pow.f64 k m))
3.0ms
(+.f64 1 (*.f64 k (+.f64 k 10)))
Compiler

Compiled 1690 to 910 computations (46.2% saved)

series179.0ms (3.2%)

Error
1.7b
Counts
4 → 45
Calls

4 calls:

76.0ms
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 1 (*.f64 k (+.f64 k 10))))
43.0ms
(*.f64 a (pow.f64 k m))
15.0ms
(+.f64 1 (*.f64 k (+.f64 k 10)))
11.0ms
(*.f64 k (+.f64 k 10))
Compiler

Compiled 1898 to 1431 computations (24.6% saved)

simplify135.0ms (2.4%)

Algorithm
egg-herbie
Rules
513×distribute-rgt-in_binary64
498×distribute-lft-in_binary64
226×cancel-sign-sub-inv_binary64
197×associate-*r*_binary64
192×associate-*l*_binary64
134×neg-mul-1_binary64
126×associate-/l*_binary64
122×distribute-rgt-neg-in_binary64
109×*-commutative_binary64
105×log-prod_binary64
104×distribute-lft-neg-in_binary64
95×exp-prod_binary64
86×unswap-sqr_binary64
76×sub-neg_binary64
71×sqr-pow_binary64
64×exp-sum_binary64
60×distribute-rgt-out_binary64
59×times-frac_binary64
53×cube-prod_binary64
52×associate-*l/_binary64
51×log-div_binary64
48×+-commutative_binary64
45×associate-/r*_binary64
44×*-rgt-identity_binary64
43×associate-*r/_binary64
41×distribute-neg-in_binary64
38×distribute-neg-frac_binary64
36×log-pow_binary64
35×neg-sub0_binary64
34×*-lft-identity_binary64
33×distribute-rgt-out--_binary64
31×cube-div_binary64
30×associate-/l/_binary64
26×div-sub_binary64
25×associate-+l+_binary64
21×unpow3_binary64
20×/-rgt-identity_binary64 associate-/r/_binary64
17×distribute-lft-neg-out_binary64 associate--l+_binary64 associate--r+_binary64 associate-+r+_binary64
15×pow-sqr_binary64 distribute-lft-out_binary64
14×cube-mult_binary64
13×unsub-neg_binary64
12×pow-plus_binary64
11×exp-diff_binary64 swap-sqr_binary64
10×cube-unmult_binary64 distribute-rgt1-in_binary64
log-rec_binary64 distribute-rgt-neg-out_binary64
exp-neg_binary64
exp-to-pow_binary64
unpow1/2_binary64
rem-sqrt-square_binary64 distribute-lft-out--_binary64
pow-base-1_binary64 rem-exp-log_binary64
unpow2_binary64 unpow1_binary64 sqr-neg_binary64
mul-1-neg_binary64 remove-double-neg_binary64
prod-exp_binary64 1-exp_binary64 exp-1-e_binary64 cube-neg_binary64 +-inverses_binary64 difference-of-sqr-1_binary64 difference-of-squares_binary64 distribute-frac-neg_binary64 distribute-lft1-in_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 pow-base-0_binary64 unpow1/3_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 e-exp-1_binary64 exp-0_binary64 rem-log-exp_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 rem-square-sqrt_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 rgt-mult-inverse_binary64 remove-double-div_binary64 difference-of-sqr--1_binary64 cancel-sign-sub_binary64 distribute-neg-out_binary64 count-2_binary64 associate--l-_binary64
Counts
131 → 76
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02172353
15722168
221542080
346012044
449262044
549712044

prune53.0ms (0.9%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New72476
Fresh000
Picked011
Done000
Total72577
Error
1.6b
Counts
77 → 5
Compiler

Compiled 1016 to 561 computations (44.8% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 k (+.f64 k 10))
0.0b
(+.f64 1 (*.f64 k (+.f64 k 10)))
0.0b
(/.f64 (pow.f64 k m) (+.f64 1 (*.f64 k (+.f64 k 10))))
1.6b
(*.f64 a (/.f64 (pow.f64 k m) (+.f64 1 (*.f64 k (+.f64 k 10)))))

rewrite263.0ms (4.6%)

Algorithm
rewrite-expression-head
Error
1.6b
Rules
49×add-sqr-sqrt_binary64
45×times-frac_binary64
39×*-un-lft-identity_binary64
37×add-cube-cbrt_binary64
31×associate-*r*_binary64
22×unpow-prod-down_binary64
21×add-exp-log_binary64
13×add-cbrt-cube_binary64
pow1_binary64 sqr-pow_binary64
associate-/l*_binary64
div-exp_binary64 add-log-exp_binary64 associate-*l*_binary64
prod-exp_binary64 unswap-sqr_binary64
flip3-+_binary64 associate-/r/_binary64 flip-+_binary64
cbrt-unprod_binary64 associate-*r/_binary64 associate-/r*_binary64
pow-prod-down_binary64 pow-to-exp_binary64 pow-exp_binary64 cbrt-undiv_binary64 div-inv_binary64 *-commutative_binary64 distribute-rgt-in_binary64 associate-+r+_binary64 distribute-lft-in_binary64
frac-2neg_binary64 clear-num_binary64 sum-log_binary64 +-commutative_binary64 distribute-lft-out_binary64
Counts
4 → 133
Calls

4 calls:

12.0ms
(*.f64 a (/.f64 (pow.f64 k m) (+.f64 1 (*.f64 k (+.f64 k 10)))))
6.0ms
(*.f64 k (+.f64 k 10))
6.0ms
(/.f64 (pow.f64 k m) (+.f64 1 (*.f64 k (+.f64 k 10))))
3.0ms
(+.f64 1 (*.f64 k (+.f64 k 10)))
Compiler

Compiled 3131 to 1856 computations (40.7% saved)

series194.0ms (3.4%)

Error
1.6b
Counts
4 → 48
Calls

4 calls:

77.0ms
(*.f64 a (/.f64 (pow.f64 k m) (+.f64 1 (*.f64 k (+.f64 k 10)))))
42.0ms
(/.f64 (pow.f64 k m) (+.f64 1 (*.f64 k (+.f64 k 10))))
17.0ms
(+.f64 1 (*.f64 k (+.f64 k 10)))
11.0ms
(*.f64 k (+.f64 k 10))
Compiler

Compiled 2335 to 1774 computations (24% saved)

simplify122.0ms (2.1%)

Algorithm
egg-herbie
Rules
517×distribute-rgt-in_binary64
498×distribute-lft-in_binary64
344×cancel-sign-sub-inv_binary64
248×associate-*r*_binary64
236×associate-*l*_binary64
167×distribute-rgt-neg-in_binary64
153×associate-/l*_binary64
149×*-commutative_binary64
145×distribute-lft-neg-in_binary64
101×associate-*r/_binary64
99×sub-neg_binary64
94×unswap-sqr_binary64
89×associate-*l/_binary64
76×sqr-pow_binary64
68×+-commutative_binary64
61×associate-/r*_binary64
55×*-rgt-identity_binary64
52×times-frac_binary64
51×distribute-rgt-out_binary64
50×*-lft-identity_binary64
49×distribute-neg-frac_binary64
46×associate-/l/_binary64
45×neg-sub0_binary64 distribute-neg-in_binary64
43×exp-prod_binary64 neg-mul-1_binary64
42×distribute-rgt-out--_binary64
32×log-prod_binary64
26×associate--l+_binary64 associate-+l+_binary64
25×associate--r+_binary64
22×cube-prod_binary64
21×log-div_binary64 associate-/r/_binary64
20×unsub-neg_binary64 /-rgt-identity_binary64
19×exp-sum_binary64 distribute-lft-neg-out_binary64
18×associate-+r+_binary64
17×pow-sqr_binary64
11×swap-sqr_binary64
cube-div_binary64 distribute-rgt-neg-out_binary64 distribute-rgt1-in_binary64
pow-plus_binary64
cube-unmult_binary64 distribute-lft-out--_binary64
div-sub_binary64
log-pow_binary64 unpow3_binary64
exp-neg_binary64 cube-mult_binary64
log-rec_binary64 unpow2_binary64 unpow1/2_binary64 pow-base-1_binary64 unpow1_binary64 associate-+r-_binary64
exp-to-pow_binary64 rem-sqrt-square_binary64 mul-1-neg_binary64 remove-double-neg_binary64 associate-+l-_binary64
prod-exp_binary64 exp-diff_binary64 1-exp_binary64 exp-1-e_binary64 +-inverses_binary64 difference-of-sqr-1_binary64 difference-of-squares_binary64 distribute-frac-neg_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 pow-base-0_binary64 unpow1/3_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 e-exp-1_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_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-square-sqrt_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 rgt-mult-inverse_binary64 remove-double-div_binary64 difference-of-sqr--1_binary64 cancel-sign-sub_binary64 distribute-neg-out_binary64 distribute-lft1-in_binary64 distribute-lft-out_binary64 count-2_binary64 associate--l-_binary64
Counts
181 → 109
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02984460
17494221
226704067
351264067

prune93.0ms (1.6%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1072109
Fresh123
Picked101
Done011
Total1095114
Error
1.6b
Counts
114 → 5
Compiler

Compiled 1749 to 967 computations (44.7% saved)

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 a (pow.f64 k m))
0.1b
(pow.f64 (+.f64 1 (*.f64 k (+.f64 k 10))) 3)
1.7b
(/.f64 (*.f64 a (pow.f64 k m)) (cbrt.f64 (pow.f64 (+.f64 1 (*.f64 k (+.f64 k 10))) 3)))
6.8b
(cbrt.f64 (pow.f64 (+.f64 1 (*.f64 k (+.f64 k 10))) 3))

rewrite184.0ms (3.2%)

Algorithm
rewrite-expression-head
Error
1.6b
Rules
36×cbrt-prod_binary64
26×add-sqr-sqrt_binary64
21×add-cube-cbrt_binary64 *-un-lft-identity_binary64
20×add-exp-log_binary64
16×unpow-prod-down_binary64
15×times-frac_binary64 associate-/r*_binary64
12×cube-prod_binary64
10×add-cbrt-cube_binary64
associate-*r*_binary64
cube-div_binary64 sqr-pow_binary64 prod-exp_binary64
pow1_binary64
add-log-exp_binary64 cbrt-div_binary64 unpow3_binary64 cube-mult_binary64 div-exp_binary64
flip3-+_binary64 flip-+_binary64 pow-to-exp_binary64 pow-exp_binary64 pow-unpow_binary64 unswap-sqr_binary64 associate-*l*_binary64
cbrt-undiv_binary64 cbrt-unprod_binary64 associate-/r/_binary64
pow1/3_binary64 rem-cbrt-cube_binary64 frac-2neg_binary64 clear-num_binary64 div-inv_binary64 associate-/l*_binary64 pow-pow_binary64 rem-cube-cbrt_binary64 *-commutative_binary64
Counts
4 → 122
Calls

4 calls:

10.0ms
(/.f64 (*.f64 a (pow.f64 k m)) (cbrt.f64 (pow.f64 (+.f64 1 (*.f64 k (+.f64 k 10))) 3)))
5.0ms
(*.f64 a (pow.f64 k m))
4.0ms
(cbrt.f64 (pow.f64 (+.f64 1 (*.f64 k (+.f64 k 10))) 3))
4.0ms
(pow.f64 (+.f64 1 (*.f64 k (+.f64 k 10))) 3)
Compiler

Compiled 2763 to 1780 computations (35.6% saved)

series192.0ms (3.4%)

Error
1.6b
Counts
4 → 51
Calls

4 calls:

77.0ms
(/.f64 (*.f64 a (pow.f64 k m)) (cbrt.f64 (pow.f64 (+.f64 1 (*.f64 k (+.f64 k 10))) 3)))
44.0ms
(*.f64 a (pow.f64 k m))
17.0ms
(pow.f64 (+.f64 1 (*.f64 k (+.f64 k 10))) 3)
16.0ms
(cbrt.f64 (pow.f64 (+.f64 1 (*.f64 k (+.f64 k 10))) 3))
Compiler

Compiled 2171 to 1656 computations (23.7% saved)

simplify150.0ms (2.6%)

Algorithm
egg-herbie
Rules
317×unswap-sqr_binary64
296×exp-prod_binary64
266×log-prod_binary64
225×cancel-sign-sub-inv_binary64
206×associate-*r*_binary64
194×times-frac_binary64
186×associate-*l*_binary64
165×associate-/l*_binary64
123×distribute-rgt-neg-in_binary64
109×sqr-pow_binary64
108×distribute-lft-neg-in_binary64
102×log-div_binary64
94×associate-/r*_binary64
92×*-commutative_binary64
88×distribute-rgt-out_binary64
75×sub-neg_binary64
69×unpow3_binary64
65×cube-prod_binary64
61×+-commutative_binary64
53×distribute-rgt-in_binary64
52×*-rgt-identity_binary64
51×distribute-lft-in_binary64
50×associate-*l/_binary64
44×associate-/l/_binary64
41×swap-sqr_binary64
40×*-lft-identity_binary64 associate-*r/_binary64
39×exp-sum_binary64 neg-sub0_binary64 distribute-neg-in_binary64
38×distribute-neg-frac_binary64
37×neg-mul-1_binary64
34×associate-+l+_binary64
33×associate-+r+_binary64
32×log-pow_binary64
29×distribute-rgt-out--_binary64
28×/-rgt-identity_binary64
26×pow-plus_binary64
25×pow-sqr_binary64
24×associate-/r/_binary64
21×distribute-lft-neg-out_binary64
18×cube-div_binary64 associate--r+_binary64
17×associate--l+_binary64
14×log-rec_binary64
13×cube-unmult_binary64 cube-mult_binary64 distribute-rgt-neg-out_binary64
12×unsub-neg_binary64
11×rem-sqrt-square_binary64
rem-cbrt-cube_binary64 distribute-rgt1-in_binary64
exp-to-pow_binary64 div-sub_binary64
unpow1/2_binary64
pow-base-1_binary64 unpow1_binary64 exp-neg_binary64
unpow2_binary64
mul-1-neg_binary64 remove-double-neg_binary64
exp-diff_binary64 1-exp_binary64 exp-1-e_binary64 rem-3cbrt-lft_binary64 rem-cube-cbrt_binary64 rem-square-sqrt_binary64 +-inverses_binary64 difference-of-sqr-1_binary64 difference-of-squares_binary64 distribute-frac-neg_binary64 distribute-lft1-in_binary64 distribute-lft-out--_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 pow-base-0_binary64 unpow1/3_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 sqr-abs_binary64 sqr-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 rgt-mult-inverse_binary64 remove-double-div_binary64 difference-of-sqr--1_binary64 cancel-sign-sub_binary64 distribute-neg-out_binary64 distribute-lft-out_binary64 count-2_binary64 associate--l-_binary64
Counts
173 → 136
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02663794
16223420
227893311
345453279
451483279

prune110.0ms (1.9%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1360136
Fresh033
Picked011
Done011
Total1365141
Error
1.6b
Counts
141 → 5
Compiler

Compiled 1870 to 1141 computations (39% saved)

localize7.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(*.f64 a (pow.f64 k m))
0.0b
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 (*.f64 k 10) 1))

rewrite73.0ms (1.3%)

Algorithm
rewrite-expression-head
Error
1.6b
Rules
17×add-exp-log_binary64
12×add-sqr-sqrt_binary64
add-cbrt-cube_binary64
add-cube-cbrt_binary64 *-un-lft-identity_binary64 associate-*r*_binary64
prod-exp_binary64
div-exp_binary64 unpow-prod-down_binary64
times-frac_binary64 associate-/r*_binary64 unswap-sqr_binary64 associate-*l*_binary64
pow1_binary64 pow-to-exp_binary64 pow-exp_binary64 add-log-exp_binary64 cbrt-undiv_binary64 cbrt-unprod_binary64 associate-/r/_binary64 sqr-pow_binary64
frac-2neg_binary64 clear-num_binary64 div-inv_binary64 flip3-+_binary64 flip-+_binary64 associate-/l*_binary64 *-commutative_binary64
Counts
2 → 50
Calls

2 calls:

7.0ms
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 (*.f64 k 10) 1))
5.0ms
(*.f64 a (pow.f64 k m))
Compiler

Compiled 894 to 478 computations (46.5% saved)

series116.0ms (2%)

Error
1.6b
Counts
2 → 26
Calls

2 calls:

56.0ms
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 (*.f64 k 10) 1))
42.0ms
(*.f64 a (pow.f64 k m))
Compiler

Compiled 1056 to 806 computations (23.7% saved)

simplify99.0ms (1.7%)

Algorithm
egg-herbie
Rules
370×*-commutative_binary64
353×associate-/r*_binary64
327×associate-*l/_binary64
250×associate-*r/_binary64
247×associate-/l/_binary64
237×associate-/r/_binary64
178×unswap-sqr_binary64
155×cancel-sign-sub-inv_binary64
154×exp-prod_binary64
139×associate-*r*_binary64
129×associate-*l*_binary64
123×log-prod_binary64
122×sqr-pow_binary64
107×associate-/l*_binary64
102×log-div_binary64
89×*-rgt-identity_binary64
84×sub-neg_binary64
70×associate-+l+_binary64
65×cube-prod_binary64
56×*-lft-identity_binary64
55×cube-div_binary64
53×distribute-rgt-in_binary64
52×associate-+r+_binary64
51×+-commutative_binary64
45×unpow3_binary64
44×div-sub_binary64
43×times-frac_binary64 neg-sub0_binary64 unsub-neg_binary64
42×neg-mul-1_binary64 distribute-lft-in_binary64
38×log-pow_binary64
37×distribute-rgt-neg-in_binary64
35×exp-sum_binary64 distribute-lft-neg-in_binary64
34×distribute-rgt-out_binary64
33×pow-sqr_binary64 distribute-neg-frac_binary64
30×swap-sqr_binary64
27×distribute-neg-in_binary64
26×/-rgt-identity_binary64
17×log-rec_binary64 pow-plus_binary64 exp-to-pow_binary64
16×exp-diff_binary64 associate--l+_binary64
15×distribute-lft-out_binary64
14×associate-+l-_binary64
13×cube-mult_binary64 associate-+r-_binary64
11×cube-unmult_binary64 distribute-rgt-out--_binary64
10×distribute-frac-neg_binary64
exp-neg_binary64 +-rgt-identity_binary64
distribute-lft-neg-out_binary64 distribute-rgt1-in_binary64 associate--l-_binary64
unpow1/2_binary64 pow-base-1_binary64 distribute-neg-out_binary64 distribute-rgt-neg-out_binary64
rem-exp-log_binary64 rem-sqrt-square_binary64 remove-double-neg_binary64 associate--r+_binary64
unpow2_binary64 unpow1_binary64 sqr-neg_binary64 sub0-neg_binary64 associate--r-_binary64
mul-1-neg_binary64 mul0-rgt_binary64 mul0-lft_binary64 +-inverses_binary64
exp-lft-sqr_binary64 exp-sqrt_binary64 1-exp_binary64 exp-1-e_binary64 cube-neg_binary64 div0_binary64 difference-of-sqr-1_binary64 distribute-lft1-in_binary64 count-2_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 pow-base-0_binary64 unpow1/3_binary64 unpow0_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-cbrt_binary64 div-exp_binary64 rec-exp_binary64 prod-exp_binary64 e-exp-1_binary64 exp-0_binary64 rem-log-exp_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 rem-square-sqrt_binary64 --rgt-identity_binary64 +-lft-identity_binary64 *-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 difference-of-sqr--1_binary64 difference-of-squares_binary64 cancel-sign-sub_binary64 distribute-lft-out--_binary64
Counts
76 → 41
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01591405
13991274
214261243
336241237
447011237
549081237

prune28.0ms (0.5%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New40141
Fresh022
Picked101
Done022
Total41546
Error
1.6b
Counts
46 → 5
Compiler

Compiled 454 to 274 computations (39.6% saved)

regimes708.0ms (12.5%)

Accuracy

Total 0.0b remaining (1.8%)

Threshold costs 0.0b (1.8%)

Compiler

Compiled 8588 to 7006 computations (18.4% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Rules
*-commutative_binary64 +-commutative_binary64
unpow1_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 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 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
01319
11919
21819

end1.0ms (0%)

Compiler

Compiled 13 to 11 computations (15.4% saved)

sample1.5s (26.7%)

Algorithm
intervals
Results
510.0ms8000×body128valid
283.0ms3219×body128invalid
91.0ms1993×body128nan
Compiler

Compiled 115 to 106 computations (7.8% saved)

Profiling

Loading profile data...