Details

Time bar (total: 8.4s)

analyze639.0ms (7.6%)

Algorithm
search
egg-herbie
Rules
505×associate-*l*_binary64
463×div-sub_binary64
424×associate-*r*_binary64
400×times-frac_binary64
375×associate-/l*_binary64
298×associate-/l/_binary64
256×associate-/r*_binary64
235×associate-/r/_binary64
212×unswap-sqr_binary64
135×exp-sum_binary64
116×exp-prod_binary64
100×sqr-pow_binary64
97×distribute-rgt-in_binary64
73×associate-*r/_binary64
69×distribute-lft-in_binary64
68×sub-neg_binary64
67×log-prod_binary64
52×pow-sqr_binary64
51×exp-diff_binary64
50×*-commutative_binary64
39×associate-*l/_binary64
34×log-div_binary64
30×neg-mul-1_binary64
28×distribute-frac-neg_binary64
27×exp-neg_binary64
26×neg-sub0_binary64
25×distribute-rgt-neg-out_binary64
24×cube-prod_binary64
20×div-exp_binary64 cancel-sign-sub-inv_binary64
18×pow-plus_binary64
17×exp-to-pow_binary64 cube-unmult_binary64
16×unsub-neg_binary64
15×distribute-lft-neg-out_binary64
14×/-rgt-identity_binary64
12×+-commutative_binary64
10×log-pow_binary64 distribute-lft-neg-in_binary64 associate--r+_binary64
sub0-neg_binary64 distribute-rgt-neg-in_binary64
associate-+l-_binary64
log-rec_binary64 associate-+r-_binary64
exp-sqrt_binary64 rem-exp-log_binary64 distribute-neg-frac_binary64 distribute-neg-in_binary64
exp-lft-sqr_binary64
rec-exp_binary64 prod-exp_binary64 +-rgt-identity_binary64 distribute-neg-out_binary64 associate--l+_binary64
--rgt-identity_binary64
unpow3_binary64 unpow2_binary64 unpow-1_binary64 remove-double-neg_binary64 mul0-rgt_binary64 mul0-lft_binary64 cancel-sign-sub_binary64 distribute-rgt-out--_binary64 associate--l-_binary64 associate-+l+_binary64 associate-+r+_binary64
1-exp_binary64 exp-1-e_binary64 rem-log-exp_binary64 *-lft-identity_binary64 +-lft-identity_binary64 distribute-rgt-out_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 unpow1/2_binary64 pow-base-1_binary64 unpow0_binary64 unpow1_binary64 exp-lft-cube_binary64 exp-cbrt_binary64 e-exp-1_binary64 exp-0_binary64 cube-mult_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 mul-1-neg_binary64 *-rgt-identity_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 swap-sqr_binary64 distribute-rgt1-in_binary64 distribute-lft1-in_binary64 distribute-lft-out--_binary64 distribute-lft-out_binary64 associate--r-_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01534
12626
24226
39126
419826
548426
6118026
7411526
8499626
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
0%99.9%0.1%5
3.1%90.5%6.3%6
4.7%85.9%9.5%7
21.1%64%14.9%8
23.4%58.9%17.7%9
27.7%51.3%21%10
28.9%48.5%22.6%11
31.1%44.4%24.5%12
31.7%42.9%25.4%13
32.7%41%26.3%14
Compiler

Compiled 12 to 9 computations (25% saved)

sample56.0ms (0.7%)

Algorithm
intervals
Results
23.0ms63×body1024valid
9.0ms147×body128valid
8.0ms33×body512valid
2.0ms13×body256valid
2.0msbody1024invalid
1.0msbody512invalid
1.0msbody256invalid
0.0msbody128invalid
0.0msbody128nan
Compiler

Compiled 23 to 19 computations (17.4% saved)

simplify74.0ms (0.9%)

Algorithm
egg-herbie
Rules
522×unswap-sqr_binary64
270×div-sub_binary64
256×associate-*l*_binary64
244×distribute-rgt-in_binary64
216×associate-*r*_binary64
203×distribute-lft-in_binary64
200×times-frac_binary64
193×associate-/l*_binary64
181×exp-prod_binary64
153×associate-/l/_binary64
130×exp-diff_binary64
128×associate-/r*_binary64
124×log-div_binary64
118×associate-/r/_binary64
100×distribute-frac-neg_binary64
93×log-pow_binary64
87×sqr-pow_binary64
85×sub-neg_binary64 distribute-rgt-neg-out_binary64
84×log-prod_binary64
83×exp-sum_binary64
65×*-commutative_binary64
60×unsub-neg_binary64 distribute-lft-neg-out_binary64
43×exp-to-pow_binary64 neg-mul-1_binary64
41×pow-sqr_binary64
39×/-rgt-identity_binary64
38×cancel-sign-sub-inv_binary64 associate-*r/_binary64
37×neg-sub0_binary64
34×distribute-neg-in_binary64
25×log-rec_binary64
24×distribute-neg-frac_binary64
22×associate-*l/_binary64
21×distribute-rgt-neg-in_binary64
20×distribute-neg-out_binary64 +-commutative_binary64
18×pow-plus_binary64 *-lft-identity_binary64
17×associate--r+_binary64
16×exp-sqrt_binary64 distribute-lft-neg-in_binary64
15×exp-lft-sqr_binary64
14×associate--l+_binary64
13×cancel-sign-sub_binary64
12×unpow3_binary64 div-exp_binary64 exp-neg_binary64 cube-prod_binary64
11×*-rgt-identity_binary64 distribute-lft-out_binary64 associate-+l-_binary64 associate-+r-_binary64
10×distribute-rgt-out_binary64 associate-+r+_binary64
cube-unmult_binary64
sub0-neg_binary64
prod-exp_binary64 distribute-lft-out--_binary64
associate--l-_binary64
remove-double-neg_binary64 +-lft-identity_binary64 associate-+l+_binary64
rec-exp_binary64 rem-exp-log_binary64 distribute-rgt-out--_binary64
unpow2_binary64 --rgt-identity_binary64 +-rgt-identity_binary64
remove-double-div_binary64 associate--r-_binary64
log-E_binary64 unpow1/2_binary64 unpow1_binary64 unpow-1_binary64 1-exp_binary64 exp-1-e_binary64 rem-log-exp_binary64 mul0-rgt_binary64 mul0-lft_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 pow-base-0_binary64 unpow1/3_binary64 pow-base-1_binary64 unpow0_binary64 exp-lft-cube_binary64 exp-cbrt_binary64 e-exp-1_binary64 exp-0_binary64 cube-mult_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 mul-1-neg_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 distribute-rgt1-in_binary64 distribute-lft1-in_binary64
Counts
1 → 1
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0917
11613
22513
35313
411313
526913
665413
7223213
8451713
9485313
10494113

prune3.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 18 to 12 computations (33.3% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 x (+.f64 x y))
5.6b
(pow.f64 (/.f64 x (+.f64 x y)) x)

rewrite102.0ms (1.2%)

Algorithm
rewrite-expression-head
Error
2.1b
Rules
34×*-un-lft-identity_binary64
24×times-frac_binary64
20×add-cube-cbrt_binary64 add-sqr-sqrt_binary64
18×unpow-prod-down_binary64
distribute-lft-out_binary64 add-exp-log_binary64
associate-/r/_binary64 add-cbrt-cube_binary64 associate-/r*_binary64
pow-unpow_binary64 pow1_binary64 associate-/l*_binary64
div-inv_binary64 flip3-+_binary64 flip-+_binary64 div-exp_binary64 pow-exp_binary64 add-log-exp_binary64
pow-pow_binary64 pow-to-exp_binary64 sqr-pow_binary64 cbrt-undiv_binary64 frac-2neg_binary64 clear-num_binary64
Counts
2 → 66
Calls

2 calls:

10.0ms
(/.f64 x (+.f64 x y))
7.0ms
(pow.f64 (/.f64 x (+.f64 x y)) x)
Compiler

Compiled 981 to 281 computations (71.4% saved)

series77.0ms (0.9%)

Error
0.0b
Counts
2 → 29
Calls

2 calls:

36.0ms
(pow.f64 (/.f64 x (+.f64 x y)) x)
27.0ms
(/.f64 x (+.f64 x y))
Compiler

Compiled 1004 to 748 computations (25.5% saved)

simplify96.0ms (1.1%)

Algorithm
egg-herbie
Rules
360×times-frac_binary64
336×associate-*l*_binary64
315×associate-*r*_binary64
292×associate-/l*_binary64
153×sqr-pow_binary64
145×associate-/r*_binary64
127×div-sub_binary64
125×exp-prod_binary64
122×associate-*l/_binary64
115×distribute-rgt-in_binary64
109×associate--l+_binary64
102×associate--r+_binary64
101×associate-/l/_binary64
100×distribute-lft-in_binary64
89×associate-*r/_binary64
82×associate-/r/_binary64
78×exp-sum_binary64
75×sub-neg_binary64
70×cancel-sign-sub-inv_binary64
61×pow-sqr_binary64
57×unswap-sqr_binary64
55×log-prod_binary64
51×+-commutative_binary64
41×cube-unmult_binary64
40×cube-prod_binary64
39×associate-+l-_binary64
37×unsub-neg_binary64 *-commutative_binary64
35×associate-+r-_binary64
33×exp-diff_binary64
32×associate-+r+_binary64
29×log-div_binary64 associate-+l+_binary64
27×distribute-rgt-neg-out_binary64 distribute-lft-neg-out_binary64 distribute-rgt-neg-in_binary64
26×neg-mul-1_binary64 neg-sub0_binary64
24×distribute-neg-in_binary64 distribute-lft-neg-in_binary64
22×distribute-neg-frac_binary64
20×cube-div_binary64
18×/-rgt-identity_binary64
16×distribute-rgt-out_binary64
15×pow-plus_binary64
14×log-pow_binary64 *-rgt-identity_binary64
*-lft-identity_binary64 swap-sqr_binary64
exp-to-pow_binary64
unpow3_binary64 exp-neg_binary64 sqr-neg_binary64 distribute-rgt1-in_binary64 distribute-rgt-out--_binary64
unpow1/2_binary64 rem-exp-log_binary64 rem-sqrt-square_binary64 associate--l-_binary64
log-rec_binary64 unpow1_binary64 cube-mult_binary64
unpow2_binary64 pow-base-1_binary64 difference-of-squares_binary64 distribute-lft-out_binary64
+-rgt-identity_binary64
distribute-frac-neg_binary64 distribute-lft1-in_binary64 count-2_binary64 associate--r-_binary64
exp-sqrt_binary64 rec-exp_binary64 1-exp_binary64 exp-1-e_binary64 sub0-neg_binary64 distribute-neg-out_binary64 distribute-lft-out--_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 div-exp_binary64 prod-exp_binary64 e-exp-1_binary64 exp-0_binary64 rem-log-exp_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 rem-square-sqrt_binary64 mul-1-neg_binary64 remove-double-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 cancel-sign-sub_binary64
Counts
95 → 44
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01741629
14281574
212921533
344371517
450471517

prune27.0ms (0.3%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New37744
Fresh000
Picked101
Done000
Total38745
Error
1.6b
Counts
45 → 7
Compiler

Compiled 532 to 250 computations (53% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(-.f64 (*.f64 1/2 (+.f64 (/.f64 (*.f64 y y) x) (*.f64 y y))) y)
1.5b
(/.f64 (+.f64 1 (-.f64 (*.f64 1/2 (+.f64 (/.f64 (*.f64 y y) x) (*.f64 y y))) y)) x)
1.5b
(+.f64 (/.f64 (*.f64 y y) x) (*.f64 y y))
5.2b
(/.f64 (*.f64 y y) x)

rewrite133.0ms (1.6%)

Algorithm
rewrite-expression-head
Error
1.1b
Rules
24×*-un-lft-identity_binary64
16×add-cube-cbrt_binary64 add-sqr-sqrt_binary64
15×times-frac_binary64
11×add-exp-log_binary64 add-cbrt-cube_binary64
add-log-exp_binary64
associate-/r*_binary64
associate-/l*_binary64
pow1_binary64 distribute-lft-out_binary64
div-exp_binary64 cbrt-undiv_binary64 cancel-sign-sub-inv_binary64
frac-2neg_binary64 clear-num_binary64 div-inv_binary64 flip3-+_binary64 flip-+_binary64 associate-/l/_binary64 associate--l+_binary64
prod-exp_binary64 cbrt-unprod_binary64 sum-log_binary64 +-commutative_binary64 associate-+r-_binary64 div-sub_binary64 diff-log_binary64 flip3--_binary64 sub-neg_binary64 flip--_binary64 distribute-rgt-in_binary64 distribute-lft-in_binary64
Counts
4 → 82
Calls

4 calls:

12.0ms
(/.f64 (+.f64 1 (-.f64 (*.f64 1/2 (+.f64 (/.f64 (*.f64 y y) x) (*.f64 y y))) y)) x)
10.0ms
(-.f64 (*.f64 1/2 (+.f64 (/.f64 (*.f64 y y) x) (*.f64 y y))) y)
7.0ms
(+.f64 (/.f64 (*.f64 y y) x) (*.f64 y y))
5.0ms
(/.f64 (*.f64 y y) x)
Compiler

Compiled 2227 to 877 computations (60.6% saved)

series152.0ms (1.8%)

Error
1.1b
Counts
4 → 36
Calls

4 calls:

53.0ms
(/.f64 (+.f64 1 (-.f64 (*.f64 1/2 (+.f64 (/.f64 (*.f64 y y) x) (*.f64 y y))) y)) x)
33.0ms
(-.f64 (*.f64 1/2 (+.f64 (/.f64 (*.f64 y y) x) (*.f64 y y))) y)
21.0ms
(+.f64 (/.f64 (*.f64 y y) x) (*.f64 y y))
21.0ms
(/.f64 (*.f64 y y) x)
Compiler

Compiled 1259 to 1023 computations (18.7% saved)

simplify119.0ms (1.4%)

Algorithm
egg-herbie
Rules
731×times-frac_binary64
541×distribute-rgt-in_binary64
507×distribute-lft-in_binary64
184×associate-/l/_binary64
114×exp-prod_binary64
93×cancel-sign-sub-inv_binary64
92×sub-neg_binary64
86×cube-prod_binary64
80×log-prod_binary64
72×associate-/l*_binary64
58×div-sub_binary64
50×associate-*l/_binary64 *-commutative_binary64
47×associate-*l*_binary64
45×associate-*r/_binary64
44×+-commutative_binary64
42×distribute-rgt-neg-in_binary64
39×exp-sum_binary64
37×associate-*r*_binary64
35×sqr-pow_binary64
31×unswap-sqr_binary64
30×distribute-rgt-out_binary64
29×distribute-neg-frac_binary64 distribute-lft-neg-in_binary64
28×distribute-neg-in_binary64
27×neg-mul-1_binary64 neg-sub0_binary64
22×associate-/r/_binary64 associate-/r*_binary64
19×distribute-lft-neg-out_binary64
16×associate-+l+_binary64
15×associate--l+_binary64
14×unpow3_binary64 cube-div_binary64 *-rgt-identity_binary64
13×log-div_binary64 *-lft-identity_binary64
11×exp-diff_binary64 associate--r+_binary64
distribute-rgt-neg-out_binary64 associate-+r+_binary64
cube-unmult_binary64 swap-sqr_binary64 distribute-rgt-out--_binary64 associate-+r-_binary64
pow-plus_binary64 cube-mult_binary64 /-rgt-identity_binary64
unpow1/2_binary64 unsub-neg_binary64 distribute-lft-out_binary64
log-pow_binary64 +-rgt-identity_binary64
difference-of-squares_binary64 distribute-rgt1-in_binary64 associate--r-_binary64
mul-1-neg_binary64 pow-sqr_binary64 associate-+l-_binary64
unpow2_binary64 unpow1_binary64 rem-sqrt-square_binary64
log-rec_binary64 div-exp_binary64 prod-exp_binary64 1-exp_binary64 exp-1-e_binary64 rem-3cbrt-lft_binary64 rem-square-sqrt_binary64 remove-double-neg_binary64 sub0-neg_binary64 difference-of-sqr--1_binary64 distribute-lft1-in_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 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 rec-exp_binary64 exp-neg_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 --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-frac-neg_binary64 distribute-neg-out_binary64 distribute-lft-out--_binary64
Counts
118 → 95
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01782712
14352524
213182251
346972251
450422251

prune88.0ms (1.1%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New93295
Fresh156
Picked011
Done000
Total948102
Error
1.1b
Counts
102 → 8
Compiler

Compiled 1574 to 880 computations (44.1% saved)

localize12.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(-.f64 (*.f64 (*.f64 y y) (+.f64 1/2 (/.f64 1/2 x))) y)
0.0b
(/.f64 (+.f64 1 (log.f64 (exp.f64 (-.f64 (*.f64 (*.f64 y y) (+.f64 1/2 (/.f64 1/2 x))) y)))) x)
3.8b
(*.f64 (*.f64 y y) (+.f64 1/2 (/.f64 1/2 x)))
4.0b
(log.f64 (exp.f64 (-.f64 (*.f64 (*.f64 y y) (+.f64 1/2 (/.f64 1/2 x))) y)))

rewrite188.0ms (2.2%)

Algorithm
rewrite-expression-head
Error
1.1b
Rules
33×*-un-lft-identity_binary64
20×add-sqr-sqrt_binary64
19×add-cube-cbrt_binary64
15×times-frac_binary64
14×pow1_binary64
11×add-exp-log_binary64 add-cbrt-cube_binary64
log-prod_binary64 distribute-lft-out_binary64
log-pow_binary64
exp-sum_binary64 cancel-sign-sub-inv_binary64 add-log-exp_binary64
associate-/l*_binary64
associate--l+_binary64 associate-*r*_binary64
exp-prod_binary64 distribute-rgt-in_binary64 distribute-lft-in_binary64 pow-prod-down_binary64 prod-exp_binary64 cbrt-unprod_binary64 associate-/r*_binary64
exp-diff_binary64 log-div_binary64 sub-neg_binary64 flip3-+_binary64 associate-*r/_binary64 flip-+_binary64 associate-/l/_binary64
rem-log-exp_binary64 unswap-sqr_binary64 associate-*l*_binary64 *-commutative_binary64 div-exp_binary64 cbrt-undiv_binary64 frac-2neg_binary64 associate-+r-_binary64 div-sub_binary64 clear-num_binary64 div-inv_binary64 diff-log_binary64 flip3--_binary64 flip--_binary64
Counts
4 → 100
Calls

4 calls:

19.0ms
(/.f64 (+.f64 1 (log.f64 (exp.f64 (-.f64 (*.f64 (*.f64 y y) (+.f64 1/2 (/.f64 1/2 x))) y)))) x)
12.0ms
(-.f64 (*.f64 (*.f64 y y) (+.f64 1/2 (/.f64 1/2 x))) y)
12.0ms
(*.f64 (*.f64 y y) (+.f64 1/2 (/.f64 1/2 x)))
12.0ms
(log.f64 (exp.f64 (-.f64 (*.f64 (*.f64 y y) (+.f64 1/2 (/.f64 1/2 x))) y)))
Compiler

Compiled 2535 to 1670 computations (34.1% saved)

series232.0ms (2.8%)

Error
1.1b
Counts
4 → 32
Calls

4 calls:

84.0ms
(/.f64 (+.f64 1 (log.f64 (exp.f64 (-.f64 (*.f64 (*.f64 y y) (+.f64 1/2 (/.f64 1/2 x))) y)))) x)
70.0ms
(log.f64 (exp.f64 (-.f64 (*.f64 (*.f64 y y) (+.f64 1/2 (/.f64 1/2 x))) y)))
34.0ms
(-.f64 (*.f64 (*.f64 y y) (+.f64 1/2 (/.f64 1/2 x))) y)
25.0ms
(*.f64 (*.f64 y y) (+.f64 1/2 (/.f64 1/2 x)))
Compiler

Compiled 1234 to 1052 computations (14.7% saved)

simplify95.0ms (1.1%)

Algorithm
egg-herbie
Rules
659×distribute-rgt-in_binary64
652×distribute-lft-in_binary64
335×times-frac_binary64
133×associate-*l*_binary64
114×cancel-sign-sub-inv_binary64
99×associate-*r*_binary64
78×distribute-lft-out_binary64
74×*-commutative_binary64
66×unswap-sqr_binary64
65×sqr-pow_binary64
61×exp-prod_binary64 distribute-rgt-out_binary64
58×distribute-rgt-neg-in_binary64
56×sub-neg_binary64
45×distribute-lft-neg-in_binary64
38×log-prod_binary64
37×+-commutative_binary64
34×div-sub_binary64
32×associate-/l*_binary64
26×cube-prod_binary64
24×log-pow_binary64
23×associate-*l/_binary64 associate-*r/_binary64
22×neg-mul-1_binary64 swap-sqr_binary64
21×rem-log-exp_binary64
20×exp-sum_binary64 neg-sub0_binary64 *-rgt-identity_binary64 *-lft-identity_binary64 distribute-rgt1-in_binary64
17×exp-to-pow_binary64 distribute-neg-in_binary64
15×distribute-lft-neg-out_binary64
14×distribute-neg-frac_binary64 distribute-lft-out--_binary64 associate-+l+_binary64
13×associate-/l/_binary64
12×associate-+r+_binary64
11×exp-diff_binary64 distribute-rgt-out--_binary64
10×associate-/r*_binary64
unpow3_binary64 distribute-rgt-neg-out_binary64 associate--l+_binary64
pow-sqr_binary64 associate-/r/_binary64 associate--r+_binary64
log-div_binary64 cube-mult_binary64 /-rgt-identity_binary64 distribute-lft1-in_binary64 associate-+r-_binary64
cube-unmult_binary64
unpow1/2_binary64 unsub-neg_binary64
pow-plus_binary64 exp-neg_binary64 cube-div_binary64 +-rgt-identity_binary64 difference-of-squares_binary64 associate--r-_binary64 associate-+l-_binary64
log-rec_binary64 unpow2_binary64 unpow1_binary64 rem-sqrt-square_binary64 difference-of-sqr-1_binary64 count-2_binary64
div-exp_binary64 1-exp_binary64 exp-1-e_binary64 rem-exp-log_binary64 rem-3cbrt-lft_binary64 rem-square-sqrt_binary64 remove-double-neg_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 pow-base-0_binary64 unpow1/3_binary64 pow-base-1_binary64 unpow0_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-lft-sqr_binary64 exp-cbrt_binary64 exp-sqrt_binary64 rec-exp_binary64 prod-exp_binary64 e-exp-1_binary64 exp-0_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 sqr-neg_binary64 mul-1-neg_binary64 sub0-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 cancel-sign-sub_binary64 distribute-frac-neg_binary64 distribute-neg-out_binary64
Counts
132 → 115
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02072948
14392759
213832744
349522744

prune103.0ms (1.2%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New1150115
Fresh066
Picked011
Done011
Total1158123
Error
1.1b
Counts
123 → 8
Compiler

Compiled 1869 to 1271 computations (32% saved)

localize20.0ms (0.2%)

Local error

Found 4 expressions with local error:

2.6b
(*.f64 (/.f64 (pow.f64 y 3) x) (+.f64 1/2 (/.f64 1/3 x)))
2.9b
(/.f64 (pow.f64 y 3) x)
5.2b
(/.f64 (*.f64 y y) x)
10.0b
(+.f64 (*.f64 1/2 (+.f64 (/.f64 (*.f64 y y) x) (*.f64 y y))) (-.f64 (-.f64 1 (+.f64 y (*.f64 (pow.f64 y 3) 1/6))) (*.f64 (/.f64 (pow.f64 y 3) x) (+.f64 1/2 (/.f64 1/3 x)))))

rewrite624.0ms (7.5%)

Algorithm
rewrite-expression-head
Error
1.1b
Rules
79×times-frac_binary64
68×add-sqr-sqrt_binary64
57×*-un-lft-identity_binary64
55×add-cube-cbrt_binary64
40×associate-*l*_binary64
34×associate-*r/_binary64
24×add-exp-log_binary64 frac-add_binary64
23×flip3-+_binary64 flip-+_binary64
22×unpow-prod-down_binary64 cube-prod_binary64
20×frac-sub_binary64
18×add-log-exp_binary64
16×add-cbrt-cube_binary64
13×associate-/l*_binary64
12×flip3--_binary64 flip--_binary64
10×frac-times_binary64
div-exp_binary64 sqr-pow_binary64
unpow3_binary64 cube-mult_binary64
pow1_binary64 associate-+r+_binary64 associate-/r*_binary64
sum-log_binary64 diff-log_binary64 associate-*l/_binary64 prod-exp_binary64 unswap-sqr_binary64
cancel-sign-sub-inv_binary64 associate--l+_binary64 cbrt-undiv_binary64 associate-*r*_binary64
cbrt-unprod_binary64 div-inv_binary64
distribute-rgt-in_binary64 associate-+l+_binary64 distribute-lft-in_binary64 sub-neg_binary64 frac-2neg_binary64 clear-num_binary64 pow-to-exp_binary64 pow-exp_binary64
associate-+r-_binary64 +-commutative_binary64 pow-prod-down_binary64 distribute-lft-out_binary64 *-commutative_binary64
Counts
4 → 204
Calls

4 calls:

24.0ms
(+.f64 (*.f64 1/2 (+.f64 (/.f64 (*.f64 y y) x) (*.f64 y y))) (-.f64 (-.f64 1 (+.f64 y (*.f64 (pow.f64 y 3) 1/6))) (*.f64 (/.f64 (pow.f64 y 3) x) (+.f64 1/2 (/.f64 1/3 x)))))
18.0ms
(*.f64 (/.f64 (pow.f64 y 3) x) (+.f64 1/2 (/.f64 1/3 x)))
6.0ms
(/.f64 (pow.f64 y 3) x)
4.0ms
(/.f64 (*.f64 y y) x)
Compiler

Compiled 11263 to 6550 computations (41.8% saved)

series183.0ms (2.2%)

Error
1.1b
Counts
4 → 37
Calls

4 calls:

61.0ms
(+.f64 (*.f64 1/2 (+.f64 (/.f64 (*.f64 y y) x) (*.f64 y y))) (-.f64 (-.f64 1 (+.f64 y (*.f64 (pow.f64 y 3) 1/6))) (*.f64 (/.f64 (pow.f64 y 3) x) (+.f64 1/2 (/.f64 1/3 x)))))
43.0ms
(*.f64 (/.f64 (pow.f64 y 3) x) (+.f64 1/2 (/.f64 1/3 x)))
26.0ms
(/.f64 (pow.f64 y 3) x)
25.0ms
(/.f64 (*.f64 y y) x)
Compiler

Compiled 2474 to 1863 computations (24.7% saved)

simplify187.0ms (2.2%)

Algorithm
egg-herbie
Rules
630×distribute-rgt-in_binary64
617×distribute-lft-in_binary64
184×associate-/l*_binary64
173×*-commutative_binary64
113×cancel-sign-sub-inv_binary64
78×distribute-rgt-neg-in_binary64
72×sub-neg_binary64
71×associate-*r*_binary64
66×times-frac_binary64
65×+-commutative_binary64
58×distribute-lft-neg-in_binary64
41×associate-*l/_binary64
40×associate-/l/_binary64
39×neg-sub0_binary64
38×neg-mul-1_binary64
37×associate-*l*_binary64
36×sqr-pow_binary64
29×distribute-neg-in_binary64
25×unswap-sqr_binary64
22×associate-/r/_binary64
18×distribute-lft-neg-out_binary64 associate-*r/_binary64
16×unpow3_binary64 exp-prod_binary64 cube-prod_binary64
14×log-prod_binary64 distribute-neg-frac_binary64 associate-+r+_binary64
13×cube-mult_binary64 swap-sqr_binary64 associate-/r*_binary64
11×cube-div_binary64
10×log-div_binary64
exp-sum_binary64
/-rgt-identity_binary64 associate--l+_binary64 associate--r+_binary64
associate-+r-_binary64
distribute-rgt-out--_binary64
prod-exp_binary64 *-rgt-identity_binary64 *-lft-identity_binary64 difference-of-squares_binary64 distribute-rgt-out_binary64
log-pow_binary64 div-exp_binary64 exp-diff_binary64 pow-sqr_binary64 associate-+l-_binary64
unpow2_binary64 unpow1_binary64 cube-unmult_binary64 rem-sqrt-square_binary64 distribute-rgt1-in_binary64
pow-plus_binary64 1-exp_binary64 exp-1-e_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 rem-square-sqrt_binary64 mul-1-neg_binary64 distribute-lft-out_binary64 count-2_binary64 associate--r-_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-rec_binary64 pow-base-0_binary64 unpow1/3_binary64 unpow1/2_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 rec-exp_binary64 exp-neg_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 sqr-abs_binary64 sqr-neg_binary64 div-sub_binary64 unsub-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 remove-double-div_binary64 difference-of-sqr--1_binary64 difference-of-sqr-1_binary64 cancel-sign-sub_binary64 distribute-frac-neg_binary64 distribute-neg-out_binary64 distribute-rgt-neg-out_binary64 distribute-lft1-in_binary64 distribute-lft-out--_binary64 associate-+l+_binary64
Counts
241 → 178
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
04549847
114529334
249779334

prune318.0ms (3.8%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New1762178
Fresh055
Picked101
Done022
Total1779186
Error
1.1b
Counts
186 → 9
Compiler

Compiled 7299 to 4549 computations (37.7% saved)

regimes2.6s (31.5%)

Accuracy

Total 2.2b remaining (68.4%)

Threshold costs 0b (0%)

Compiler

Compiled 28463 to 19968 computations (29.8% saved)

bsearch15.0ms (0.2%)

Compiler

Compiled 11 to 8 computations (27.3% saved)

simplify8.0ms (0.1%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
+-commutative_binary64
sub-neg_binary64
neg-mul-1_binary64 neg-sub0_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 unpow1_binary64 e-exp-1_binary64 exp-1-e_binary64 exp-0_binary64 sqr-abs_binary64 sqr-neg_binary64 unsub-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
043173
153173
258173
361173
462173
561173

end2.0ms (0%)

Compiler

Compiled 110 to 41 computations (62.7% saved)

sample2.2s (25.9%)

Algorithm
intervals
Results
653.0ms1748×body1024valid
267.0ms4493×body128valid
243.0ms1042×body512valid
113.0ms166×body2048valid
77.0ms551×body256valid
59.0ms164×body1024invalid
56.0ms259×body512invalid
19.0ms140×body256invalid
13.0ms217×body128invalid
9.0ms204×body128nan
Compiler

Compiled 469 to 286 computations (39% saved)

Profiling

Loading profile data...