Details

Time bar (total: 22.4s)

analyze3.2s (14.3%)

Algorithm
search
egg-herbie
Rules
669×associate-*l*_binary64
659×associate-*r*_binary64
560×distribute-rgt-in_binary64
528×distribute-lft-in_binary64
230×unswap-sqr_binary64
89×*-commutative_binary64
76×unsub-neg_binary64
71×neg-sub0_binary64
64×sub-neg_binary64
60×sqr-pow_binary64
58×cancel-sign-sub-inv_binary64
54×neg-mul-1_binary64
53×distribute-rgt-neg-in_binary64
47×distribute-lft-neg-in_binary64
46×+-commutative_binary64
28×distribute-rgt-out_binary64 distribute-lft-out_binary64
23×distribute-lft-neg-out_binary64
20×div-sub_binary64
17×distribute-rgt-neg-out_binary64
14×associate-/l*_binary64 associate-+l+_binary64 associate-+r+_binary64
12×difference-of-squares_binary64
10×unpow3_binary64 unpow2_binary64 unpow1/2_binary64 pow-plus_binary64 unpow1_binary64 cube-unmult_binary64 cube-prod_binary64 rem-sqrt-square_binary64
distribute-frac-neg_binary64 associate-/r/_binary64
div0_binary64
sqr-neg_binary64
1-exp_binary64 swap-A-C
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-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 rem-square-sqrt_binary64 times-frac_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 mul0-rgt_binary64 mul0-lft_binary64 *-inverses_binary64 +-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 pow-sqr_binary64 difference-of-sqr--1_binary64 difference-of-sqr-1_binary64 swap-sqr_binary64 cancel-sign-sub_binary64 distribute-neg-frac_binary64 distribute-neg-out_binary64 distribute-neg-in_binary64 distribute-rgt1-in_binary64 distribute-lft1-in_binary64 distribute-rgt-out--_binary64 distribute-lft-out--_binary64 count-2_binary64 associate-/l/_binary64 associate-/r*_binary64 associate-*l/_binary64 associate-*r/_binary64 associate--r-_binary64 associate--l-_binary64 associate--l+_binary64 associate--r+_binary64 associate-+l-_binary64 associate-+r-_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0109427
1356427
21079427
34970427
44715427
55334427
044
144
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
0%98.2%1.8%8
0%94.3%5.7%9
0.4%93%6.6%10
7.4%83.3%9.3%11
12.4%75.2%12.4%12
14.4%68.9%16.7%13
16.8%65.4%17.8%14
Symmetry

(sort A C)

Compiler

Compiled 41 to 33 computations (19.5% saved)

sample158.0ms (0.7%)

Algorithm
intervals
Results
29.0ms194×body128valid
22.0ms21×body2048nan
17.0ms30×body1024nan
15.0ms15×body2048valid
13.0ms89×body128nan
11.0ms18×body1024valid
9.0ms20×body512valid
6.0ms14×body512nan
3.0msbody256valid
2.0msbody256nan
Compiler

Compiled 81 to 69 computations (14.8% saved)

simplify44.0ms (0.2%)

Algorithm
egg-herbie
Rules
595×associate-+l+_binary64
560×associate-*l*_binary64
528×associate-*r*_binary64
455×distribute-rgt-in_binary64
449×distribute-lft-in_binary64
324×distribute-rgt-neg-out_binary64
316×distribute-lft-neg-out_binary64
259×distribute-rgt-out_binary64
250×distribute-lft-out_binary64
202×*-commutative_binary64
151×unsub-neg_binary64
59×neg-sub0_binary64
50×distribute-rgt-neg-in_binary64 associate-+r+_binary64
49×distribute-lft-neg-in_binary64
41×associate-+l-_binary64
40×associate-/l*_binary64
36×neg-mul-1_binary64 cancel-sign-sub-inv_binary64
34×distribute-neg-out_binary64
30×sub-neg_binary64 associate-+r-_binary64
24×unswap-sqr_binary64
19×+-commutative_binary64
16×associate-/r*_binary64
14×sqr-pow_binary64
12×mul0-rgt_binary64 mul0-lft_binary64
11×distribute-neg-in_binary64
10×div-sub_binary64 associate-/r/_binary64
associate--r+_binary64
sub0-neg_binary64 distribute-neg-frac_binary64
pow-plus_binary64
cube-unmult_binary64 +-rgt-identity_binary64
mul-1-neg_binary64 distribute-rgt-out--_binary64
unpow2_binary64 unpow1/2_binary64 unpow1_binary64 sqr-neg_binary64 rem-sqrt-square_binary64 div0_binary64 swap-sqr_binary64 cancel-sign-sub_binary64 distribute-frac-neg_binary64 associate--l-_binary64 associate--l+_binary64
1-exp_binary64 remove-double-neg_binary64 --rgt-identity_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 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-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 rem-square-sqrt_binary64 times-frac_binary64 /-rgt-identity_binary64 *-rgt-identity_binary64 *-lft-identity_binary64 +-lft-identity_binary64 *-inverses_binary64 +-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 pow-sqr_binary64 difference-of-sqr--1_binary64 difference-of-sqr-1_binary64 difference-of-squares_binary64 distribute-rgt1-in_binary64 distribute-lft1-in_binary64 distribute-lft-out--_binary64 count-2_binary64 associate-/l/_binary64 associate-*l/_binary64 associate-*r/_binary64 associate--r-_binary64
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02361
16661
219561
367461
4257861
5561361

prune4.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 80 to 59 computations (26.3% saved)

localize22.0ms (0.1%)

Local error

Found 4 expressions with local error:

7.0b
(*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)
14.8b
(sqrt.f64 (*.f64 (*.f64 2 (*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)) (+.f64 (+.f64 A C) (sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2))))))
23.5b
(/.f64 (neg.f64 (sqrt.f64 (*.f64 (*.f64 2 (*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)) (+.f64 (+.f64 A C) (sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2))))))) (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)))
37.9b
(sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2)))

rewrite955.0ms (4.3%)

Algorithm
rewrite-expression-head
Error
49.7b
Rules
66×sqrt-div_binary64
40×associate-*r/_binary64
39×*-un-lft-identity_binary64
36×times-frac_binary64
35×add-sqr-sqrt_binary64
34×associate-*l/_binary64
32×add-cube-cbrt_binary64
31×flip3-+_binary64 flip-+_binary64
24×frac-add_binary64 frac-times_binary64
20×distribute-neg-frac_binary64 associate-/l/_binary64
17×pow1_binary64
16×distribute-rgt-neg-in_binary64 distribute-lft-neg-in_binary64 flip3--_binary64 flip--_binary64
15×sqrt-prod_binary64
12×associate-/l*_binary64
add-exp-log_binary64 add-cbrt-cube_binary64
pow-prod-down_binary64
sqrt-pow1_binary64
add-log-exp_binary64 unpow-prod-down_binary64 neg-mul-1_binary64
distribute-lft-out_binary64 associate-/r*_binary64 associate-*l*_binary64 associate-*r*_binary64
pow1/2_binary64 associate-/r/_binary64
distribute-lft-out--_binary64 rem-sqrt-square_binary64 div-exp_binary64 cbrt-undiv_binary64 frac-2neg_binary64 neg-sub0_binary64 div-sub_binary64 clear-num_binary64 div-inv_binary64 distribute-frac-neg_binary64 prod-exp_binary64 cbrt-unprod_binary64 unswap-sqr_binary64 *-commutative_binary64
Counts
4 → 158
Calls

4 calls:

27.0ms
(sqrt.f64 (*.f64 (*.f64 2 (*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)) (+.f64 (+.f64 A C) (sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2))))))
20.0ms
(/.f64 (neg.f64 (sqrt.f64 (*.f64 (*.f64 2 (*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)) (+.f64 (+.f64 A C) (sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2))))))) (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)))
11.0ms
(sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2)))
8.0ms
(*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)
Compiler

Compiled 11275 to 7235 computations (35.8% saved)

series3.4s (15.3%)

Error
29.0b
Counts
4 → 83
Calls

4 calls:

1.6s
(/.f64 (neg.f64 (sqrt.f64 (*.f64 (*.f64 2 (*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)) (+.f64 (+.f64 A C) (sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2))))))) (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)))
1.3s
(sqrt.f64 (*.f64 (*.f64 2 (*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)) (+.f64 (+.f64 A C) (sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2))))))
121.0ms
(sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2)))
83.0ms
(*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)
Compiler

Compiled 30003 to 22721 computations (24.3% saved)

simplify377.0ms (1.7%)

Algorithm
egg-herbie
Rules
917×times-frac_binary64
572×*-commutative_binary64
269×associate-*r*_binary64
245×+-commutative_binary64
183×associate-+r+_binary64
124×associate-/l*_binary64
104×associate-*r/_binary64
47×associate-*l/_binary64
45×sub-neg_binary64 associate-*l*_binary64
42×associate-/r*_binary64
39×distribute-rgt-in_binary64 distribute-lft-in_binary64
31×sqr-pow_binary64
23×associate--l+_binary64
21×distribute-frac-neg_binary64
20×associate--r+_binary64
17×cancel-sign-sub-inv_binary64
16×unpow3_binary64 cube-mult_binary64
13×mul-1-neg_binary64
10×div-sub_binary64
cube-prod_binary64 /-rgt-identity_binary64
neg-mul-1_binary64 neg-sub0_binary64
unpow2_binary64 unpow1_binary64
log-prod_binary64 exp-prod_binary64 cube-unmult_binary64
rem-sqrt-square_binary64 difference-of-squares_binary64 distribute-lft-out_binary64
exp-sum_binary64 sqr-neg_binary64 rem-square-sqrt_binary64 distribute-rgt-out--_binary64 associate-+r-_binary64
log-div_binary64 exp-diff_binary64 pow-sqr_binary64 swap-sqr_binary64 distribute-rgt-neg-out_binary64
pow-plus_binary64 exp-neg_binary64 1-exp_binary64 *-rgt-identity_binary64 remove-double-neg_binary64 div0_binary64 distribute-lft-neg-out_binary64 distribute-rgt-neg-in_binary64 distribute-lft-neg-in_binary64 distribute-rgt-out_binary64 associate-+l+_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 log-pow_binary64 log-rec_binary64 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 div-exp_binary64 rec-exp_binary64 prod-exp_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 unsub-neg_binary64 *-lft-identity_binary64 sub0-neg_binary64 --rgt-identity_binary64 +-rgt-identity_binary64 +-lft-identity_binary64 mul0-rgt_binary64 mul0-lft_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 unswap-sqr_binary64 cancel-sign-sub_binary64 distribute-neg-frac_binary64 distribute-neg-out_binary64 distribute-neg-in_binary64 distribute-rgt1-in_binary64 distribute-lft1-in_binary64 distribute-lft-out--_binary64 count-2_binary64 associate-/l/_binary64 associate-/r/_binary64 associate--r-_binary64 associate--l-_binary64 associate-+l-_binary64
Counts
241 → 213
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0135824042
1407623692
2546223692

prune447.0ms (2%)

Pruning

17 alts after pruning (17 fresh and 0 done)

PrunedKeptTotal
New19617213
Fresh000
Picked101
Done000
Total19717214
Error
28.5b
Counts
214 → 17
Compiler

Compiled 18517 to 8976 computations (51.5% saved)

localize8.0ms (0%)

Local error

Found 3 expressions with local error:

0.0b
(*.f64 -1/2 (/.f64 F A))
0.4b
(*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 -1/2 (/.f64 F A))))
12.3b
(sqrt.f64 (*.f64 -1/2 (/.f64 F A)))

rewrite115.0ms (0.5%)

Algorithm
rewrite-expression-head
Error
28.4b
Rules
23×add-sqr-sqrt_binary64
17×associate-*r*_binary64
15×pow1_binary64
14×add-cube-cbrt_binary64 *-un-lft-identity_binary64
10×add-exp-log_binary64 add-cbrt-cube_binary64 times-frac_binary64
associate-*l*_binary64
pow-prod-down_binary64
sqrt-pow1_binary64 sqrt-prod_binary64
associate-*r/_binary64 unswap-sqr_binary64
pow1/2_binary64 add-log-exp_binary64 prod-exp_binary64 cbrt-unprod_binary64
sqrt-div_binary64 *-commutative_binary64
sqrt-unprod_binary64 div-exp_binary64 cbrt-undiv_binary64 div-inv_binary64
Counts
3 → 72
Calls

3 calls:

9.0ms
(*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 -1/2 (/.f64 F A))))
7.0ms
(*.f64 -1/2 (/.f64 F A))
4.0ms
(sqrt.f64 (*.f64 -1/2 (/.f64 F A)))
Compiler

Compiled 1062 to 739 computations (30.4% saved)

series56.0ms (0.2%)

Error
28.5b
Counts
3 → 18
Calls

3 calls:

22.0ms
(*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 -1/2 (/.f64 F A))))
17.0ms
(*.f64 -1/2 (/.f64 F A))
16.0ms
(sqrt.f64 (*.f64 -1/2 (/.f64 F A)))
Compiler

Compiled 512 to 562 computations (-9.8% saved)

simplify121.0ms (0.5%)

Algorithm
egg-herbie
Rules
670×associate-*r/_binary64
353×associate-*l*_binary64
288×associate-/r/_binary64
284×associate-/l/_binary64
276×associate-*r*_binary64
261×associate-+l+_binary64
251×times-frac_binary64
231×associate-/r*_binary64
216×unsub-neg_binary64
180×associate-*l/_binary64
179×associate-/l*_binary64
165×distribute-rgt-neg-in_binary64
134×*-commutative_binary64
131×distribute-lft-neg-in_binary64
124×distribute-rgt-in_binary64
115×sqr-pow_binary64
104×sub-neg_binary64
99×neg-sub0_binary64
94×distribute-lft-in_binary64
92×neg-mul-1_binary64
77×*-lft-identity_binary64
74×distribute-neg-frac_binary64
57×div-sub_binary64 cancel-sign-sub-inv_binary64
43×associate--r+_binary64
42×associate--l+_binary64
40×associate-+l-_binary64
38×pow-sqr_binary64
37×*-rgt-identity_binary64
35×associate-+r+_binary64
30×swap-sqr_binary64
28×distribute-lft-neg-out_binary64
27×associate--l-_binary64
25×distribute-rgt-neg-out_binary64
24×associate--r-_binary64
23×log-prod_binary64
22×distribute-neg-in_binary64
20×exp-prod_binary64 unswap-sqr_binary64
19×associate-+r-_binary64 +-commutative_binary64
18×rem-sqrt-square_binary64
16×cube-prod_binary64 div0_binary64
14×mul-1-neg_binary64
13×/-rgt-identity_binary64
11×mul0-rgt_binary64 mul0-lft_binary64 distribute-frac-neg_binary64
log-div_binary64
sub0-neg_binary64
unpow1/2_binary64
cube-unmult_binary64 cube-div_binary64 distribute-rgt-out_binary64
unpow3_binary64 distribute-lft-out_binary64
--rgt-identity_binary64 +-rgt-identity_binary64
pow-plus_binary64 cube-mult_binary64 distribute-rgt1-in_binary64
rem-square-sqrt_binary64 remove-double-neg_binary64 +-lft-identity_binary64 remove-double-div_binary64 distribute-lft1-in_binary64 count-2_binary64
log-pow_binary64 unpow2_binary64 unpow1_binary64 1-exp_binary64 exp-1-e_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 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 *-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 cancel-sign-sub_binary64 distribute-neg-out_binary64 distribute-rgt-out--_binary64 distribute-lft-out--_binary64
Counts
90 → 42
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01301103
12801045
27641045
318401045
434751045
539191045
648761045
749481045

prune52.0ms (0.2%)

Pruning

24 alts after pruning (23 fresh and 1 done)

PrunedKeptTotal
New35742
Fresh01616
Picked011
Done000
Total352459
Error
28.5b
Counts
59 → 24
Compiler

Compiled 991 to 773 computations (22% saved)

localize5.0ms (0%)

Local error

Found 1 expressions with local error:

12.3b
(sqrt.f64 (neg.f64 (/.f64 F A)))

rewrite51.0ms (0.2%)

Algorithm
rewrite-expression-head
Error
25.5b
Rules
30×sqrt-prod_binary64
18×times-frac_binary64
17×add-sqr-sqrt_binary64
16×add-cube-cbrt_binary64 *-un-lft-identity_binary64
13×distribute-rgt-neg-in_binary64 distribute-lft-neg-in_binary64
pow1_binary64 div-inv_binary64
pow1/2_binary64 add-log-exp_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 sqrt-pow1_binary64 distribute-neg-frac_binary64 sqrt-div_binary64 neg-mul-1_binary64 rem-sqrt-square_binary64
Counts
1 → 41
Calls

1 calls:

4.0ms
(sqrt.f64 (neg.f64 (/.f64 F A)))
Compiler

Compiled 524 to 217 computations (58.6% saved)

series13.0ms (0.1%)

Error
28.5b
Counts
1 → 6
Calls

1 calls:

13.0ms
(sqrt.f64 (neg.f64 (/.f64 F A)))
Compiler

Compiled 128 to 140 computations (-9.4% saved)

simplify211.0ms (0.9%)

Algorithm
egg-herbie
Rules
818×div-sub_binary64
815×unswap-sqr_binary64
812×unsub-neg_binary64
583×associate-/l*_binary64
490×sub-neg_binary64
411×times-frac_binary64
288×associate-/l/_binary64
284×neg-sub0_binary64
280×distribute-rgt-in_binary64
276×neg-mul-1_binary64
275×associate-/r*_binary64
190×distribute-lft-in_binary64
186×associate-/r/_binary64
185×*-commutative_binary64
177×associate-*l/_binary64
171×cancel-sign-sub-inv_binary64
166×associate-*r*_binary64
164×associate-*l*_binary64
160×distribute-frac-neg_binary64
155×distribute-rgt-neg-out_binary64
139×distribute-rgt-neg-in_binary64
120×distribute-lft-neg-out_binary64
108×associate-*r/_binary64
104×+-commutative_binary64
102×associate-+l+_binary64
101×*-lft-identity_binary64 associate--r-_binary64
100×associate-+l-_binary64
98×distribute-lft-neg-in_binary64
92×cube-prod_binary64
91×sqr-pow_binary64 associate--r+_binary64
83×/-rgt-identity_binary64
79×distribute-neg-out_binary64
78×distribute-rgt-out_binary64
73×*-rgt-identity_binary64
70×mul0-rgt_binary64
67×div0_binary64
66×mul0-lft_binary64
65×distribute-neg-frac_binary64
62×remove-double-div_binary64 distribute-neg-in_binary64
59×associate-+r-_binary64
55×associate--l-_binary64
48×--rgt-identity_binary64
46×distribute-rgt-out--_binary64
45×sub0-neg_binary64
35×pow-sqr_binary64
34×unpow3_binary64
30×cube-mult_binary64
28×pow-plus_binary64 rem-sqrt-square_binary64
23×mul-1-neg_binary64
19×associate--l+_binary64
18×cancel-sign-sub_binary64
15×distribute-rgt1-in_binary64 associate-+r+_binary64
12×distribute-lft-out--_binary64
10×cube-unmult_binary64 distribute-lft1-in_binary64
distribute-lft-out_binary64
remove-double-neg_binary64
unpow2_binary64 exp-prod_binary64
unpow1_binary64
unpow1/2_binary64 exp-sum_binary64 +-rgt-identity_binary64
rec-exp_binary64
log-prod_binary64 exp-diff_binary64 count-2_binary64
log-div_binary64 1-exp_binary64 rem-square-sqrt_binary64 swap-sqr_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 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 prod-exp_binary64 exp-neg_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 +-lft-identity_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
Counts
47 → 24
Iterations

Useful iterations: 11 (0.0ms)

IterNodesCost
0115696
1201676
2373676
3574676
41047676
51727676
62083676
72192676
82477676
92775676
103161676
114019671
124372671
134745671
144604671

prune44.0ms (0.2%)

Pruning

24 alts after pruning (23 fresh and 1 done)

PrunedKeptTotal
New17724
Fresh61622
Picked101
Done011
Total242448
Error
25.5b
Counts
48 → 24
Compiler

Compiled 874 to 612 computations (30% saved)

localize7.0ms (0%)

Local error

Found 2 expressions with local error:

0.1b
(sqrt.f64 (/.f64 -1 A))
0.2b
(*.f64 (sqrt.f64 F) (sqrt.f64 (/.f64 -1 A)))

rewrite91.0ms (0.4%)

Algorithm
rewrite-expression-head
Error
25.5b
Rules
36×add-sqr-sqrt_binary64 sqrt-prod_binary64
21×times-frac_binary64
19×add-cube-cbrt_binary64 *-un-lft-identity_binary64
16×associate-*r*_binary64
pow1_binary64
unswap-sqr_binary64 associate-*l*_binary64
add-exp-log_binary64 add-cbrt-cube_binary64
pow1/2_binary64 pow-prod-down_binary64 sqrt-pow1_binary64
add-log-exp_binary64 sqrt-div_binary64 div-inv_binary64 rem-sqrt-square_binary64
prod-exp_binary64 cbrt-unprod_binary64 sqrt-unprod_binary64 associate-*r/_binary64 *-commutative_binary64
Counts
2 → 68
Calls

2 calls:

11.0ms
(*.f64 (sqrt.f64 F) (sqrt.f64 (/.f64 -1 A)))
3.0ms
(sqrt.f64 (/.f64 -1 A))
Compiler

Compiled 878 to 598 computations (31.9% saved)

series23.0ms (0.1%)

Error
25.5b
Counts
2 → 9
Calls

2 calls:

16.0ms
(*.f64 (sqrt.f64 F) (sqrt.f64 (/.f64 -1 A)))
6.0ms
(sqrt.f64 (/.f64 -1 A))
Compiler

Compiled 213 to 231 computations (-8.5% saved)

simplify159.0ms (0.7%)

Algorithm
egg-herbie
Rules
751×unsub-neg_binary64
593×div-sub_binary64
369×associate-/r*_binary64
359×neg-mul-1_binary64
330×unswap-sqr_binary64
270×neg-sub0_binary64
234×times-frac_binary64
224×associate-*l*_binary64
194×sub-neg_binary64
192×associate-+l+_binary64
179×associate-/l/_binary64
163×associate-/l*_binary64
161×*-commutative_binary64
154×distribute-frac-neg_binary64
149×associate-*r*_binary64
142×associate-/r/_binary64
140×sqr-pow_binary64
118×distribute-rgt-neg-out_binary64
105×*-lft-identity_binary64
94×rem-sqrt-square_binary64
93×distribute-lft-neg-out_binary64
87×distribute-rgt-neg-in_binary64 associate-*l/_binary64
85×*-rgt-identity_binary64
81×pow-sqr_binary64
80×associate-*r/_binary64
76×/-rgt-identity_binary64
72×associate-+r+_binary64
63×distribute-lft-neg-in_binary64
58×distribute-neg-frac_binary64
56×associate-+l-_binary64
46×distribute-rgt-in_binary64
45×associate--l+_binary64
43×distribute-lft-in_binary64
23×mul0-rgt_binary64 div0_binary64 distribute-lft-out_binary64
21×distribute-rgt-out_binary64
20×+-commutative_binary64
19×cancel-sign-sub-inv_binary64
18×mul0-lft_binary64
17×mul-1-neg_binary64
16×cube-prod_binary64
14×unpow3_binary64
12×remove-double-div_binary64
11×log-prod_binary64 cube-unmult_binary64
10×exp-prod_binary64
cube-mult_binary64 sub0-neg_binary64 --rgt-identity_binary64
distribute-rgt1-in_binary64
log-div_binary64
pow-plus_binary64 distribute-lft1-in_binary64
unpow1/2_binary64 cube-div_binary64 swap-sqr_binary64 associate--l-_binary64
log-rec_binary64 unpow2_binary64 exp-diff_binary64 exp-sum_binary64 rem-square-sqrt_binary64 count-2_binary64
unpow1_binary64 1-exp_binary64 exp-1-e_binary64 +-inverses_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 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-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-neg_binary64 +-rgt-identity_binary64 +-lft-identity_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 cancel-sign-sub_binary64 distribute-neg-out_binary64 distribute-neg-in_binary64 distribute-rgt-out--_binary64 distribute-lft-out--_binary64 associate--r-_binary64
Counts
77 → 35
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01081037
1181992
2429989
3626989
41278989
51968989
62505989
73508989
84451989
94988989
104831989

prune34.0ms (0.2%)

Pruning

27 alts after pruning (25 fresh and 2 done)

PrunedKeptTotal
New30535
Fresh22022
Picked011
Done011
Total322759
Error
25.5b
Counts
59 → 27
Compiler

Compiled 329 to 227 computations (31% saved)

regimes6.8s (30.5%)

Accuracy

Total 5.0b remaining (16.1%)

Threshold costs 0b (0%)

Compiler

Compiled 71485 to 54781 computations (23.4% saved)

bsearch17.0ms (0.1%)

Compiler

Compiled 40 to 32 computations (20% saved)

simplify15.0ms (0.1%)

Algorithm
egg-herbie
Rules
29×*-commutative_binary64
22×+-commutative_binary64
19×sub-neg_binary64
17×neg-mul-1_binary64 neg-sub0_binary64
11×distribute-rgt-neg-in_binary64
10×distribute-lft-neg-in_binary64
cancel-sign-sub-inv_binary64
distribute-neg-frac_binary64 distribute-frac-neg_binary64 distribute-lft-neg-out_binary64
if-if-or-not_binary64 1-exp_binary64 distribute-rgt-neg-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 if-if-and-not_binary64 if-if-and_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_binary64 distribute-neg-out_binary64 distribute-neg-in_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
054390
1103390
2153388
3185388
4202388
5206388
6203388

end24.0ms (0.1%)

Compiler

Compiled 756 to 528 computations (30.2% saved)

sample5.9s (26.3%)

Algorithm
intervals
Results
833.0ms5507×body128valid
522.0ms871×body1024valid
518.0ms620×body512valid
508.0ms648×body2048valid
505.0ms823×body1024nan
454.0ms586×body2048nan
422.0ms2896×body128nan
233.0ms517×body512nan
111.0ms353×body256valid
80.0ms284×body256nan
1.0msbody4096valid
Compiler

Compiled 968 to 766 computations (20.9% saved)

Profiling

Loading profile data...