Details

Time bar (total: 8.8s)

analyze24.0ms (0.3%)

Algorithm
search
egg-herbie
Rules
15×sub-neg_binary64
14×cancel-sign-sub-inv_binary64
10×distribute-rgt-in_binary64
neg-mul-1_binary64
associate--r+_binary64
unsub-neg_binary64
neg-sub0_binary64
distribute-neg-in_binary64 distribute-lft-neg-out_binary64 distribute-rgt-neg-in_binary64 distribute-lft-in_binary64 associate--r-_binary64 +-commutative_binary64
*-lft-identity_binary64 sub0-neg_binary64 associate-+l-_binary64
+-lft-identity_binary64 distribute-rgt-neg-out_binary64 associate-+l+_binary64 *-commutative_binary64
*-rgt-identity_binary64 distribute-neg-frac_binary64
1-exp_binary64 remove-double-neg_binary64 --rgt-identity_binary64 +-rgt-identity_binary64 distribute-lft-neg-in_binary64 associate--l+_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 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 mul-1-neg_binary64 /-rgt-identity_binary64 mul0-rgt_binary64 mul0-lft_binary64 div0_binary64 *-inverses_binary64 +-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 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_binary64 distribute-frac-neg_binary64 distribute-neg-out_binary64 distribute-rgt1-in_binary64 distribute-lft1-in_binary64 distribute-rgt-out--_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-*l*_binary64 associate-*r*_binary64 associate--l-_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0917
11417
22017
32717
43417
55017
67217
78117
89317
99517
108917
117517
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
50%0%50%2
Compiler

Compiled 12 to 11 computations (8.3% saved)

sample32.0ms (0.4%)

Algorithm
intervals
Results
15.0ms70×body1024valid
5.0ms136×body128valid
3.0ms33×body512valid
1.0ms17×body256valid
Compiler

Compiled 23 to 22 computations (4.3% saved)

simplify13.0ms (0.2%)

Algorithm
egg-herbie
Rules
15×sub-neg_binary64
14×cancel-sign-sub-inv_binary64
10×distribute-rgt-in_binary64
neg-mul-1_binary64
associate--r+_binary64
unsub-neg_binary64
neg-sub0_binary64
distribute-neg-in_binary64 distribute-lft-neg-out_binary64 distribute-rgt-neg-in_binary64 distribute-lft-in_binary64 associate--r-_binary64 +-commutative_binary64
*-lft-identity_binary64 sub0-neg_binary64 associate-+l-_binary64
+-lft-identity_binary64 distribute-rgt-neg-out_binary64 associate-+l+_binary64 *-commutative_binary64
*-rgt-identity_binary64 distribute-neg-frac_binary64
1-exp_binary64 remove-double-neg_binary64 --rgt-identity_binary64 +-rgt-identity_binary64 distribute-lft-neg-in_binary64 associate--l+_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 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 mul-1-neg_binary64 /-rgt-identity_binary64 mul0-rgt_binary64 mul0-lft_binary64 div0_binary64 *-inverses_binary64 +-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 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_binary64 distribute-frac-neg_binary64 distribute-neg-out_binary64 distribute-rgt1-in_binary64 distribute-lft1-in_binary64 distribute-rgt-out--_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-*l*_binary64 associate-*r*_binary64 associate--l-_binary64
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0917
11417
22017
32717
43417
55017
67217
78117
89317
99517
108917
117517

prune2.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 22 to 20 computations (9.1% saved)

localize8.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt.f64 (+.f64 x 1))
0.1b
(/.f64 1 (sqrt.f64 (+.f64 x 1)))
0.3b
(/.f64 1 (sqrt.f64 x))
2.6b
(-.f64 (/.f64 1 (sqrt.f64 x)) (/.f64 1 (sqrt.f64 (+.f64 x 1))))

rewrite343.0ms (3.9%)

Algorithm
rewrite-expression-head
Error
21.2b
Rules
127×add-sqr-sqrt_binary64
118×times-frac_binary64
117×*-un-lft-identity_binary64
76×sqrt-prod_binary64
56×add-cube-cbrt_binary64
27×cancel-sign-sub-inv_binary64
25×difference-of-squares_binary64
13×distribute-lft-out--_binary64 associate-/r*_binary64
12×add-exp-log_binary64
11×distribute-lft-out_binary64
pow1_binary64
add-cbrt-cube_binary64
div-inv_binary64
add-log-exp_binary64 sqrt-div_binary64 pow-flip_binary64 associate-/l*_binary64
associate-/r/_binary64 div-exp_binary64
flip3-+_binary64 flip-+_binary64 pow1/2_binary64 sqrt-pow1_binary64
inv-pow_binary64 1-exp_binary64 rec-exp_binary64 cbrt-undiv_binary64 frac-2neg_binary64 clear-num_binary64
diff-log_binary64 frac-sub_binary64 flip3--_binary64 sub-neg_binary64 flip--_binary64 rem-sqrt-square_binary64
Counts
4 → 189
Calls

4 calls:

38.0ms
(-.f64 (/.f64 1 (sqrt.f64 x)) (/.f64 1 (sqrt.f64 (+.f64 x 1))))
8.0ms
(/.f64 1 (sqrt.f64 x))
7.0ms
(/.f64 1 (sqrt.f64 (+.f64 x 1)))
3.0ms
(sqrt.f64 (+.f64 x 1))
Compiler

Compiled 2811 to 2163 computations (23.1% saved)

series43.0ms (0.5%)

Error
21.5b
Counts
4 → 18
Calls

4 calls:

9.0ms
(/.f64 1 (sqrt.f64 (+.f64 x 1)))
8.0ms
(-.f64 (/.f64 1 (sqrt.f64 x)) (/.f64 1 (sqrt.f64 (+.f64 x 1))))
8.0ms
(sqrt.f64 (+.f64 x 1))
6.0ms
(/.f64 1 (sqrt.f64 x))
Compiler

Compiled 486 to 413 computations (15% saved)

simplify177.0ms (2%)

Algorithm
egg-herbie
Rules
485×cancel-sign-sub-inv_binary64
290×neg-mul-1_binary64
261×div-sub_binary64
243×associate-*r*_binary64
240×associate-*l*_binary64
209×associate-/l*_binary64
190×distribute-rgt-neg-in_binary64
189×sub-neg_binary64
187×associate-*l/_binary64
162×times-frac_binary64
159×distribute-lft-neg-in_binary64
157×associate-*r/_binary64
153×*-commutative_binary64
143×exp-prod_binary64
108×distribute-neg-frac_binary64
101×associate-/r*_binary64
92×distribute-lft-neg-out_binary64
91×distribute-rgt-out_binary64
83×distribute-rgt-out--_binary64
80×+-commutative_binary64
79×distribute-rgt-neg-out_binary64
78×neg-sub0_binary64 unsub-neg_binary64
66×distribute-rgt-in_binary64
65×associate-/l/_binary64
62×distribute-lft-in_binary64 associate-/r/_binary64
54×log-prod_binary64
49×cube-prod_binary64 sqr-pow_binary64
47×cube-div_binary64
45×distribute-frac-neg_binary64
44×*-rgt-identity_binary64 swap-sqr_binary64
43×log-div_binary64
39×distribute-neg-in_binary64
38×associate-+r+_binary64
36×associate-+r-_binary64
35×exp-diff_binary64
33×unswap-sqr_binary64 associate-+l-_binary64 associate-+l+_binary64
27×unpow3_binary64 *-lft-identity_binary64
26×exp-sum_binary64 sqr-neg_binary64
25×associate--l+_binary64
18×/-rgt-identity_binary64 sub0-neg_binary64 mul0-rgt_binary64 mul0-lft_binary64
17×cube-unmult_binary64 +-rgt-identity_binary64
15×exp-neg_binary64 cube-mult_binary64
14×difference-of-squares_binary64
12×log-rec_binary64 distribute-rgt1-in_binary64 associate--r+_binary64
11×div0_binary64
10×pow-plus_binary64 rem-sqrt-square_binary64
mul-1-neg_binary64
log-pow_binary64 unpow1/2_binary64 distribute-lft-out--_binary64 distribute-lft-out_binary64
rem-square-sqrt_binary64 pow-sqr_binary64
unpow2_binary64 rem-3cbrt-lft_binary64 --rgt-identity_binary64 +-lft-identity_binary64 difference-of-sqr--1_binary64 cancel-sign-sub_binary64 distribute-lft1-in_binary64 associate--l-_binary64
unpow1_binary64 div-exp_binary64 1-exp_binary64 exp-1-e_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 +-inverses_binary64 difference-of-sqr-1_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 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 prod-exp_binary64 e-exp-1_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 remove-double-neg_binary64 *-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 distribute-neg-out_binary64 associate--r-_binary64
Counts
207 → 170
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01933479
14423403
210913347
329133341
441693341
548603341

prune122.0ms (1.4%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New16010170
Fresh000
Picked101
Done000
Total16110171
Error
21.2b
Counts
171 → 10
Compiler

Compiled 1579 to 1224 computations (22.5% saved)

localize12.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 1 (sqrt.f64 (+.f64 1 x)))
0.3b
(/.f64 (-.f64 (/.f64 1 x) (/.f64 1 (+.f64 1 x))) (+.f64 (/.f64 1 (sqrt.f64 x)) (/.f64 1 (sqrt.f64 (+.f64 1 x)))))
0.3b
(/.f64 1 (sqrt.f64 x))
2.6b
(-.f64 (/.f64 1 x) (/.f64 1 (+.f64 1 x)))

rewrite824.0ms (9.4%)

Algorithm
rewrite-expression-head
Error
20.4b
Rules
1332×*-un-lft-identity_binary64
1249×times-frac_binary64
725×add-sqr-sqrt_binary64
429×distribute-lft-out_binary64
304×sqrt-prod_binary64
293×add-cube-cbrt_binary64
180×distribute-lft-out--_binary64
168×div-inv_binary64
162×difference-of-squares_binary64
29×associate-/r*_binary64
28×associate-/l*_binary64
18×cancel-sign-sub-inv_binary64
14×add-exp-log_binary64
10×add-cbrt-cube_binary64
pow1_binary64
associate-/r/_binary64
add-log-exp_binary64 pow-flip_binary64
div-exp_binary64
flip3-+_binary64 flip-+_binary64 cbrt-undiv_binary64 frac-2neg_binary64 clear-num_binary64 associate-/l/_binary64
frac-sub_binary64 flip3--_binary64 flip--_binary64 inv-pow_binary64 pow1/2_binary64 sqrt-pow1_binary64 1-exp_binary64 rec-exp_binary64 sqrt-div_binary64
diff-log_binary64 sub-neg_binary64 div-sub_binary64 frac-add_binary64
Counts
4 → 554
Calls

4 calls:

71.0ms
(/.f64 (-.f64 (/.f64 1 x) (/.f64 1 (+.f64 1 x))) (+.f64 (/.f64 1 (sqrt.f64 x)) (/.f64 1 (sqrt.f64 (+.f64 1 x)))))
23.0ms
(-.f64 (/.f64 1 x) (/.f64 1 (+.f64 1 x)))
7.0ms
(/.f64 1 (sqrt.f64 (+.f64 1 x)))
4.0ms
(/.f64 1 (sqrt.f64 x))
Compiler

Compiled 10903 to 8671 computations (20.5% saved)

series63.0ms (0.7%)

Error
6.7b
Counts
4 → 24
Calls

4 calls:

16.0ms
(-.f64 (/.f64 1 x) (/.f64 1 (+.f64 1 x)))
12.0ms
(/.f64 1 (sqrt.f64 (+.f64 1 x)))
10.0ms
(/.f64 (-.f64 (/.f64 1 x) (/.f64 1 (+.f64 1 x))) (+.f64 (/.f64 1 (sqrt.f64 x)) (/.f64 1 (sqrt.f64 (+.f64 1 x)))))
7.0ms
(/.f64 1 (sqrt.f64 x))
Compiler

Compiled 970 to 806 computations (16.9% saved)

simplify608.0ms (6.9%)

Algorithm
egg-herbie
Rules
666×times-frac_binary64
506×associate-/l*_binary64
304×distribute-rgt-in_binary64
270×distribute-lft-in_binary64
231×associate-/l/_binary64
145×associate-/r/_binary64
139×cancel-sign-sub-inv_binary64
133×sub-neg_binary64
115×div-sub_binary64
113×exp-prod_binary64
111×distribute-neg-frac_binary64
99×associate-/r*_binary64
93×distribute-rgt-neg-in_binary64
82×associate-*l/_binary64
81×neg-sub0_binary64
77×neg-mul-1_binary64 *-commutative_binary64
67×distribute-lft-neg-in_binary64
58×associate-*r/_binary64
57×+-commutative_binary64
53×associate-*r*_binary64
50×*-rgt-identity_binary64
49×associate-*l*_binary64
45×exp-sum_binary64
41×cube-div_binary64
37×distribute-lft-neg-out_binary64
35×distribute-rgt-out_binary64
31×sqr-pow_binary64
28×distribute-rgt-neg-out_binary64
27×distribute-rgt-out--_binary64
26×distribute-neg-in_binary64
23×cube-prod_binary64 *-lft-identity_binary64
21×associate--l+_binary64
20×unswap-sqr_binary64
19×/-rgt-identity_binary64
18×log-prod_binary64 unsub-neg_binary64
16×log-div_binary64
14×exp-diff_binary64 associate--r+_binary64
13×associate-+r-_binary64
11×unpow3_binary64 difference-of-squares_binary64
10×swap-sqr_binary64 distribute-frac-neg_binary64
pow-plus_binary64 cube-unmult_binary64 distribute-lft-out_binary64 associate-+l+_binary64 associate-+r+_binary64
cube-mult_binary64 rem-sqrt-square_binary64 distribute-rgt1-in_binary64
exp-neg_binary64 +-rgt-identity_binary64
log-rec_binary64 distribute-neg-out_binary64
rem-square-sqrt_binary64 mul-1-neg_binary64
rem-3cbrt-lft_binary64 div0_binary64 *-inverses_binary64 pow-sqr_binary64 distribute-lft1-in_binary64 distribute-lft-out--_binary64
log-pow_binary64 unpow2_binary64 unpow1/2_binary64 unpow1_binary64 div-exp_binary64 1-exp_binary64 exp-1-e_binary64 remove-double-neg_binary64 +-lft-identity_binary64 +-inverses_binary64 difference-of-sqr--1_binary64 difference-of-sqr-1_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 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 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 sub0-neg_binary64 --rgt-identity_binary64 mul0-rgt_binary64 mul0-lft_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 cancel-sign-sub_binary64 associate--l-_binary64
Counts
578 → 516
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
032422219
177122048
2204321962
3476221944
4493121944

prune160.0ms (1.8%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New5133516
Fresh819
Picked101
Done000
Total5224526
Error
6.7b
Counts
526 → 4
Compiler

Compiled 4001 to 3106 computations (22.4% saved)

localize12.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 1 (sqrt.f64 (+.f64 1 x)))
0.3b
(/.f64 1 (sqrt.f64 x))
0.5b
(/.f64 1 (+.f64 x (*.f64 x x)))
6.4b
(/.f64 (/.f64 1 (+.f64 x (*.f64 x x))) (+.f64 (/.f64 1 (sqrt.f64 x)) (/.f64 1 (sqrt.f64 (+.f64 1 x)))))

rewrite811.0ms (9.2%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
1041×times-frac_binary64
965×*-un-lft-identity_binary64
356×distribute-lft-out_binary64
352×add-cube-cbrt_binary64 add-sqr-sqrt_binary64
292×sqrt-prod_binary64
109×div-inv_binary64
55×distribute-rgt1-in_binary64 distribute-rgt-out_binary64
41×associate-/r/_binary64
34×associate-/r*_binary64
30×associate-/l*_binary64
25×add-exp-log_binary64
20×flip3-+_binary64 flip-+_binary64
15×add-cbrt-cube_binary64
12×div-exp_binary64
pow1_binary64
pow-flip_binary64
cbrt-undiv_binary64
1-exp_binary64 rec-exp_binary64 add-log-exp_binary64 frac-2neg_binary64 clear-num_binary64
inv-pow_binary64
pow1/2_binary64 sqrt-pow1_binary64 sqrt-div_binary64
associate-/l/_binary64 frac-add_binary64
Counts
4 → 530
Calls

4 calls:

55.0ms
(/.f64 (/.f64 1 (+.f64 x (*.f64 x x))) (+.f64 (/.f64 1 (sqrt.f64 x)) (/.f64 1 (sqrt.f64 (+.f64 1 x)))))
6.0ms
(/.f64 1 (sqrt.f64 (+.f64 1 x)))
5.0ms
(/.f64 1 (+.f64 x (*.f64 x x)))
4.0ms
(/.f64 1 (sqrt.f64 x))
Compiler

Compiled 11641 to 7482 computations (35.7% saved)

series58.0ms (0.7%)

Error
6.7b
Counts
4 → 24
Calls

4 calls:

17.0ms
(/.f64 1 (+.f64 x (*.f64 x x)))
12.0ms
(/.f64 (/.f64 1 (+.f64 x (*.f64 x x))) (+.f64 (/.f64 1 (sqrt.f64 x)) (/.f64 1 (sqrt.f64 (+.f64 1 x)))))
10.0ms
(/.f64 1 (sqrt.f64 (+.f64 1 x)))
7.0ms
(/.f64 1 (sqrt.f64 x))
Compiler

Compiled 936 to 747 computations (20.2% saved)

simplify658.0ms (7.5%)

Algorithm
egg-herbie
Rules
394×associate-*l/_binary64
356×associate-*r/_binary64
348×associate-/r/_binary64
318×distribute-rgt-in_binary64
277×distribute-lft-in_binary64
230×associate-/l/_binary64
169×associate-/r*_binary64
158×sub-neg_binary64
145×log-prod_binary64
137×log-div_binary64 cube-div_binary64
134×cancel-sign-sub-inv_binary64
109×*-rgt-identity_binary64
98×*-commutative_binary64
85×unswap-sqr_binary64
83×neg-mul-1_binary64 associate-/l*_binary64
82×neg-sub0_binary64
78×*-lft-identity_binary64
69×distribute-rgt-out_binary64 associate-*r*_binary64
66×cube-prod_binary64
63×associate-*l*_binary64
57×distribute-rgt-neg-in_binary64
55×sqr-pow_binary64
52×unpow3_binary64
51×times-frac_binary64
47×cube-mult_binary64 unsub-neg_binary64
46×+-commutative_binary64
44×associate--l+_binary64
42×distribute-lft-neg-in_binary64
41×distribute-neg-frac_binary64
37×div-sub_binary64
35×/-rgt-identity_binary64
30×distribute-lft-out_binary64
29×distribute-rgt-out--_binary64
22×exp-prod_binary64
18×difference-of-squares_binary64
17×distribute-neg-in_binary64
14×associate--r+_binary64
12×log-rec_binary64 distribute-lft-neg-out_binary64
10×swap-sqr_binary64 distribute-rgt1-in_binary64 associate-+r-_binary64
cube-unmult_binary64 distribute-lft-out--_binary64 associate--l-_binary64 associate-+r+_binary64
pow-plus_binary64 rem-sqrt-square_binary64
associate-+l+_binary64
pow-sqr_binary64 distribute-rgt-neg-out_binary64
unpow1/2_binary64
log-pow_binary64 lft-mult-inverse_binary64 distribute-lft1-in_binary64 associate-+l-_binary64
unpow2_binary64 rem-square-sqrt_binary64 mul-1-neg_binary64 sub0-neg_binary64 *-inverses_binary64 difference-of-sqr--1_binary64
unpow1_binary64 1-exp_binary64 exp-1-e_binary64 remove-double-neg_binary64 --rgt-identity_binary64 +-rgt-identity_binary64 +-lft-identity_binary64 mul0-rgt_binary64 mul0-lft_binary64 div0_binary64 +-inverses_binary64 rgt-mult-inverse_binary64 distribute-frac-neg_binary64 count-2_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 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 exp-sum_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 remove-double-div_binary64 difference-of-sqr-1_binary64 cancel-sign-sub_binary64 distribute-neg-out_binary64
Counts
554 → 469
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
035221045
181419207
2226618863
3441318857
4471518857
5501618857

prune223.0ms (2.5%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New4609469
Fresh213
Picked101
Done000
Total46310473
Error
0b
Counts
473 → 10
Compiler

Compiled 4286 to 2804 computations (34.6% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (/.f64 x (sqrt.f64 x)) (/.f64 x (sqrt.f64 (+.f64 1 x))))
0.3b
(/.f64 x (sqrt.f64 (+.f64 1 x)))
0.3b
(/.f64 (/.f64 1 (+.f64 x 1)) (+.f64 (/.f64 x (sqrt.f64 x)) (/.f64 x (sqrt.f64 (+.f64 1 x)))))
0.5b
(/.f64 x (sqrt.f64 x))

rewrite639.0ms (7.3%)

Algorithm
rewrite-expression-head
Error
0b
Rules
852×*-un-lft-identity_binary64
831×times-frac_binary64
329×distribute-lft-out_binary64
294×add-cube-cbrt_binary64 add-sqr-sqrt_binary64
268×sqrt-prod_binary64
58×div-inv_binary64
35×associate-/r/_binary64
27×associate-/r*_binary64
24×associate-/l*_binary64
18×flip3-+_binary64 flip-+_binary64
17×add-exp-log_binary64
13×add-cbrt-cube_binary64
div-exp_binary64
pow1_binary64
add-log-exp_binary64
cbrt-undiv_binary64
frac-2neg_binary64 clear-num_binary64
pow-div_binary64 frac-add_binary64 sqrt-div_binary64
pow1/2_binary64 sqrt-pow1_binary64 1-exp_binary64 rec-exp_binary64 associate-/l/_binary64 sum-log_binary64 +-commutative_binary64
Counts
4 → 413
Calls

4 calls:

50.0ms
(/.f64 (/.f64 1 (+.f64 x 1)) (+.f64 (/.f64 x (sqrt.f64 x)) (/.f64 x (sqrt.f64 (+.f64 1 x)))))
39.0ms
(+.f64 (/.f64 x (sqrt.f64 x)) (/.f64 x (sqrt.f64 (+.f64 1 x))))
6.0ms
(/.f64 x (sqrt.f64 (+.f64 1 x)))
4.0ms
(/.f64 x (sqrt.f64 x))
Compiler

Compiled 8635 to 5533 computations (35.9% saved)

series46.0ms (0.5%)

Error
0b
Counts
4 → 15
Calls

4 calls:

13.0ms
(/.f64 (/.f64 1 (+.f64 x 1)) (+.f64 (/.f64 x (sqrt.f64 x)) (/.f64 x (sqrt.f64 (+.f64 1 x)))))
10.0ms
(/.f64 x (sqrt.f64 (+.f64 1 x)))
10.0ms
(+.f64 (/.f64 x (sqrt.f64 x)) (/.f64 x (sqrt.f64 (+.f64 1 x))))
7.0ms
(/.f64 x (sqrt.f64 x))
Compiler

Compiled 528 to 419 computations (20.6% saved)

simplify495.0ms (5.6%)

Algorithm
egg-herbie
Rules
411×*-commutative_binary64
285×distribute-rgt-in_binary64
254×distribute-lft-in_binary64
242×associate-/l/_binary64
224×cancel-sign-sub-inv_binary64
186×div-sub_binary64
176×sub-neg_binary64
175×associate-/r*_binary64
155×associate-/l*_binary64
143×unswap-sqr_binary64
136×distribute-rgt-out_binary64
113×distribute-rgt-neg-in_binary64
110×log-prod_binary64
107×cube-prod_binary64
104×associate-*l/_binary64
93×distribute-lft-neg-in_binary64
92×times-frac_binary64
90×distribute-neg-frac_binary64
87×associate-/r/_binary64
84×log-div_binary64
79×cube-div_binary64
68×*-rgt-identity_binary64
65×associate-*l*_binary64 associate-*r*_binary64
64×associate-+r+_binary64 +-commutative_binary64
58×neg-sub0_binary64
57×neg-mul-1_binary64 associate-+l+_binary64
48×unsub-neg_binary64
46×sqr-pow_binary64
41×/-rgt-identity_binary64 distribute-rgt-out--_binary64 associate-*r/_binary64
40×associate-+l-_binary64
38×associate-+r-_binary64
37×*-lft-identity_binary64
35×exp-prod_binary64
32×distribute-neg-in_binary64
29×unpow3_binary64
28×associate--l+_binary64
27×swap-sqr_binary64
26×cube-mult_binary64
23×distribute-lft-neg-out_binary64
18×distribute-rgt1-in_binary64
17×exp-sum_binary64 distribute-rgt-neg-out_binary64
16×+-rgt-identity_binary64 associate--r+_binary64
14×log-rec_binary64 sub0-neg_binary64
13×log-pow_binary64
12×mul-1-neg_binary64
11×pow-plus_binary64 difference-of-squares_binary64
10×distribute-lft1-in_binary64
distribute-neg-out_binary64 distribute-lft-out_binary64
associate--l-_binary64
cube-unmult_binary64 rem-sqrt-square_binary64 distribute-lft-out--_binary64
associate--r-_binary64
unpow2_binary64 unpow1/2_binary64 mul0-rgt_binary64 mul0-lft_binary64 +-inverses_binary64 pow-sqr_binary64 difference-of-sqr--1_binary64 count-2_binary64
exp-diff_binary64 rem-square-sqrt_binary64 +-lft-identity_binary64 div0_binary64 *-inverses_binary64 distribute-frac-neg_binary64
unpow1_binary64 prod-exp_binary64 1-exp_binary64 exp-1-e_binary64 remove-double-neg_binary64 --rgt-identity_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_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 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 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 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 sqr-neg_binary64 remove-double-div_binary64 cancel-sign-sub_binary64
Counts
428 → 397
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
035914625
180113583
2231213575
3362813536
4453213536
5498313536

prune260.0ms (3%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New3934397
Fresh639
Picked101
Done000
Total4007407
Error
0b
Counts
407 → 7
Compiler

Compiled 4199 to 2813 computations (33% saved)

regimes2.1s (24.2%)

Accuracy

Total 0.3b remaining (95.2%)

Threshold costs 0.3b (95.2%)

Compiler

Compiled 34624 to 27358 computations (21% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
1-exp_binary64 /-rgt-identity_binary64 *-commutative_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 unpow1_binary64 e-exp-1_binary64 exp-1-e_binary64 exp-0_binary64 sqr-abs_binary64 sqr-neg_binary64 neg-mul-1_binary64 neg-sub0_binary64 unsub-neg_binary64 sub-neg_binary64 mul-1-neg_binary64 *-rgt-identity_binary64 *-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
01228
11728
21628

end1.0ms (0%)

Compiler

Compiled 18 to 14 computations (22.2% saved)

sample1.0s (11.5%)

Algorithm
intervals
Results
318.0ms2236×body1024valid
152.0ms4262×body128valid
105.0ms975×body512valid
35.0ms527×body256valid
Compiler

Compiled 223 to 187 computations (16.1% saved)

Profiling

Loading profile data...