Details

Time bar (total: 18.1s)

analyze2.8s (15.6%)

Algorithm
search
egg-herbie
Rules
669×associate-*l*_binary64
659×associate-*r*_binary64
560×distribute-rgt-in_binary64
528×distribute-lft-in_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
34×unswap-sqr_binary64
28×distribute-rgt-out_binary64 distribute-lft-out_binary64
23×distribute-lft-neg-out_binary64
20×unpow3_binary64 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×unpow2_binary64 unpow1/2_binary64 pow-plus_binary64 unpow1_binary64 cube-unmult_binary64 cube-prod_binary64 fabs-mul_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 fabs-div_binary64 fabs-sqr_binary64 fabs-neg_binary64 fabs-sub_binary64 fabs-fabs_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
54995427
64972427
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)

sample149.0ms (0.8%)

Algorithm
intervals
Results
30.0ms182×body128valid
17.0ms22×body2048valid
17.0ms22×body2048nan
12.0ms22×body1024nan
11.0ms21×body1024valid
11.0ms77×body128nan
9.0ms21×body512nan
7.0ms16×body512valid
4.0ms15×body256valid
3.0ms11×body256nan
Compiler

Compiled 81 to 69 computations (14.8% saved)

simplify41.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 fabs-mul_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 fabs-div_binary64 fabs-sqr_binary64 fabs-neg_binary64 fabs-sub_binary64 fabs-fabs_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
5561761

prune4.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 80 to 59 computations (26.3% saved)

localize21.0ms (0.1%)

Local error

Found 4 expressions with local error:

7.9b
(*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)
18.0b
(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))))))
22.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.6b
(sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2)))

rewrite995.0ms (5.5%)

Algorithm
rewrite-expression-head
Error
50.3b
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:

26.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))))))
17.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)))
15.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)

series1.4s (7.7%)

Error
29.2b
Counts
4 → 76
Calls

4 calls:

600.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))))))
483.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)))
116.0ms
(sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2)))
80.0ms
(*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)
Compiler

Compiled 14345 to 10764 computations (25% saved)

simplify256.0ms (1.4%)

Algorithm
egg-herbie
Rules
331×associate-/l*_binary64
296×distribute-rgt-in_binary64
289×distribute-lft-in_binary64
273×times-frac_binary64
253×*-commutative_binary64
191×associate-/r*_binary64
104×associate-*r*_binary64
98×sub-neg_binary64
92×cancel-sign-sub-inv_binary64
74×neg-sub0_binary64
72×+-commutative_binary64
61×neg-mul-1_binary64 distribute-rgt-neg-in_binary64
51×associate-/r/_binary64
46×distribute-neg-in_binary64
43×div-sub_binary64
42×distribute-lft-neg-in_binary64
39×associate-*l*_binary64
37×associate-/l/_binary64
36×distribute-frac-neg_binary64
34×sqr-pow_binary64
30×associate-*r/_binary64
26×associate-+r+_binary64
23×mul-1-neg_binary64
18×distribute-lft-neg-out_binary64
17×distribute-rgt-out_binary64
16×associate--l+_binary64
15×distribute-rgt-neg-out_binary64
13×distribute-neg-frac_binary64
12×swap-sqr_binary64 associate--r+_binary64
11×unpow3_binary64 cube-mult_binary64
cube-prod_binary64 /-rgt-identity_binary64
difference-of-squares_binary64 associate-*l/_binary64
unswap-sqr_binary64 distribute-lft-out_binary64
log-prod_binary64 unpow2_binary64 unpow1_binary64 exp-prod_binary64 cube-unmult_binary64
rem-sqrt-square_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
pow-plus_binary64 exp-neg_binary64 1-exp_binary64 *-rgt-identity_binary64 remove-double-neg_binary64 div0_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 fabs-div_binary64 fabs-mul_binary64 fabs-sqr_binary64 fabs-neg_binary64 fabs-sub_binary64 fabs-fabs_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 cancel-sign-sub_binary64 distribute-neg-out_binary64 distribute-rgt1-in_binary64 distribute-lft1-in_binary64 distribute-lft-out--_binary64 count-2_binary64 associate--r-_binary64 associate--l-_binary64 associate-+l-_binary64
Counts
234 → 206
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
068314703
1193414269
2506114269

prune370.0ms (2.1%)

Pruning

20 alts after pruning (20 fresh and 0 done)

PrunedKeptTotal
New18620206
Fresh000
Picked101
Done000
Total18720207
Error
28.5b
Counts
207 → 20
Compiler

Compiled 12769 to 6692 computations (47.6% 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))))
15.1b
(sqrt.f64 (*.f64 -1/2 (/.f64 F A)))

rewrite117.0ms (0.6%)

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.3%)

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))
15.0ms
(sqrt.f64 (*.f64 -1/2 (/.f64 F A)))
Compiler

Compiled 512 to 562 computations (-9.8% saved)

simplify118.0ms (0.7%)

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
17×fabs-mul_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
10×fabs-sqr_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 fabs-div_binary64 fabs-neg_binary64 fabs-sub_binary64 fabs-fabs_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
434761045
539201045
648791045
749601045

prune63.0ms (0.3%)

Pruning

25 alts after pruning (25 fresh and 0 done)

PrunedKeptTotal
New35742
Fresh11819
Picked101
Done000
Total372562
Error
28.4b
Counts
62 → 25
Compiler

Compiled 1353 to 945 computations (30.2% saved)

localize5.0ms (0%)

Local error

Found 1 expressions with local error:

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

rewrite52.0ms (0.3%)

Algorithm
rewrite-expression-head
Error
25.6b
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)

series14.0ms (0.1%)

Error
28.4b
Counts
1 → 6
Calls

1 calls:

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

Compiled 128 to 140 computations (-9.4% saved)

simplify249.0ms (1.4%)

Algorithm
egg-herbie
Rules
766×associate-/l*_binary64
667×div-sub_binary64
665×unsub-neg_binary64
544×unswap-sqr_binary64
493×sub-neg_binary64
453×neg-sub0_binary64
435×neg-mul-1_binary64 associate-/l/_binary64
411×times-frac_binary64
296×distribute-rgt-in_binary64
275×associate-/r*_binary64
268×cancel-sign-sub-inv_binary64
263×cube-prod_binary64
261×distribute-frac-neg_binary64
253×associate-/r/_binary64
240×distribute-rgt-neg-out_binary64
205×*-commutative_binary64
203×distribute-lft-in_binary64
197×distribute-lft-neg-out_binary64
196×distribute-neg-frac_binary64
166×associate-*r*_binary64
164×associate-*l*_binary64
123×distribute-rgt-neg-in_binary64
115×remove-double-div_binary64
113×unpow3_binary64
109×cube-mult_binary64
107×associate--r-_binary64
103×+-commutative_binary64
100×associate-*l/_binary64
99×sqr-pow_binary64
97×associate--r+_binary64
95×associate-+l-_binary64
88×fabs-mul_binary64
84×*-lft-identity_binary64
81×/-rgt-identity_binary64
80×mul0-rgt_binary64
78×distribute-lft-neg-in_binary64
76×mul0-lft_binary64
74×associate-+r-_binary64
66×remove-double-neg_binary64
64×div0_binary64 associate-*r/_binary64
56×distribute-neg-out_binary64 distribute-neg-in_binary64
54×associate--l-_binary64
53×*-rgt-identity_binary64
43×fabs-div_binary64
42×sub0-neg_binary64 --rgt-identity_binary64
40×rem-sqrt-square_binary64
39×pow-plus_binary64
36×pow-sqr_binary64
31×mul-1-neg_binary64
19×associate--l+_binary64
18×fabs-sub_binary64
15×associate-+r+_binary64
14×log-div_binary64 cube-div_binary64
13×swap-sqr_binary64
12×log-prod_binary64 cube-unmult_binary64 distribute-rgt-out_binary64 distribute-lft-out--_binary64
11×cancel-sign-sub_binary64
10×fabs-sqr_binary64
exp-prod_binary64 distribute-rgt-out--_binary64 distribute-lft-out_binary64
+-lft-identity_binary64
unpow2_binary64 sqr-neg_binary64
log-rec_binary64 unpow1/2_binary64 unpow1_binary64 exp-sum_binary64
sqr-abs_binary64 distribute-rgt1-in_binary64 distribute-lft1-in_binary64
cube-neg_binary64 +-rgt-identity_binary64
exp-diff_binary64 fabs-neg_binary64 count-2_binary64
rec-exp_binary64 1-exp_binary64 exp-1-e_binary64 rem-square-sqrt_binary64 +-inverses_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 prod-exp_binary64 exp-neg_binary64 e-exp-1_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 fabs-fabs_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 associate-+l+_binary64
Counts
47 → 24
Iterations

Useful iterations: 10 (0.0ms)

IterNodesCost
0115696
1201676
2373676
3576676
41053676
51734676
62095676
72232676
82380676
92702676
102888671
114292671
124188671
134601671
144848671
154866671
164650671

prune50.0ms (0.3%)

Pruning

26 alts after pruning (25 fresh and 1 done)

PrunedKeptTotal
New18624
Fresh51924
Picked011
Done000
Total232649
Error
25.6b
Counts
49 → 26
Compiler

Compiled 1186 to 758 computations (36.1% saved)

localize9.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite96.0ms (0.5%)

Algorithm
rewrite-expression-head
Error
25.6b
Rules
41×add-sqr-sqrt_binary64
36×sqrt-prod_binary64
22×times-frac_binary64
19×add-cube-cbrt_binary64 *-un-lft-identity_binary64
16×associate-*r*_binary64
pow1_binary64
rem-sqrt-square_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 mul-fabs_binary64 sqrt-div_binary64 div-inv_binary64
prod-exp_binary64 cbrt-unprod_binary64 sqrt-unprod_binary64 associate-*r/_binary64 *-commutative_binary64
Counts
2 → 70
Calls

2 calls:

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

Compiled 897 to 610 computations (32% saved)

series25.0ms (0.1%)

Error
25.6b
Counts
2 → 9
Calls

2 calls:

18.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)

simplify155.0ms (0.9%)

Algorithm
egg-herbie
Rules
743×unsub-neg_binary64
405×unswap-sqr_binary64
386×associate-/r*_binary64
360×div-sub_binary64
299×neg-mul-1_binary64
260×times-frac_binary64
232×fabs-mul_binary64
217×neg-sub0_binary64
194×sub-neg_binary64
192×associate-+l+_binary64
187×associate-/l/_binary64
185×*-commutative_binary64
179×associate-/l*_binary64
166×associate-*r*_binary64
159×associate-/r/_binary64 associate-*l*_binary64
146×distribute-frac-neg_binary64
135×sqr-pow_binary64
112×distribute-rgt-neg-out_binary64
96×*-lft-identity_binary64
92×distribute-lft-neg-out_binary64
89×associate-*r/_binary64
88×distribute-rgt-neg-in_binary64
83×*-rgt-identity_binary64
79×pow-sqr_binary64
74×/-rgt-identity_binary64
72×associate-+r+_binary64
63×distribute-lft-neg-in_binary64
57×distribute-neg-frac_binary64
56×associate-+l-_binary64
46×distribute-rgt-in_binary64
45×associate--l+_binary64
43×rem-sqrt-square_binary64 distribute-lft-in_binary64 associate-*l/_binary64
26×fabs-sqr_binary64
23×mul0-rgt_binary64 div0_binary64 distribute-lft-out_binary64
21×cancel-sign-sub-inv_binary64 distribute-rgt-out_binary64
20×+-commutative_binary64
18×cube-prod_binary64 mul-1-neg_binary64 mul0-lft_binary64
15×unpow3_binary64
12×remove-double-div_binary64
11×log-prod_binary64
10×exp-prod_binary64 cube-unmult_binary64
sub0-neg_binary64 --rgt-identity_binary64
log-div_binary64 distribute-rgt1-in_binary64
fabs-div_binary64
swap-sqr_binary64 distribute-lft1-in_binary64
pow-plus_binary64 cube-div_binary64
log-rec_binary64 unpow1/2_binary64 associate--l-_binary64
exp-diff_binary64 exp-sum_binary64 rem-square-sqrt_binary64 count-2_binary64
unpow2_binary64 1-exp_binary64 exp-1-e_binary64 cube-mult_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 unpow1_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-lft-sqr_binary64 exp-cbrt_binary64 exp-sqrt_binary64 div-exp_binary64 rec-exp_binary64 prod-exp_binary64 exp-neg_binary64 e-exp-1_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 fabs-neg_binary64 fabs-sub_binary64 fabs-fabs_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
79 → 36
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01091061
11841016
24421013
36551013
413121013
519881013
625581013
735241013
847221013
949961013
1048411013

prune31.0ms (0.2%)

Pruning

30 alts after pruning (28 fresh and 2 done)

PrunedKeptTotal
New29736
Fresh32124
Picked011
Done011
Total323062
Error
25.6b
Counts
62 → 30
Compiler

Compiled 338 to 233 computations (31.1% saved)

regimes5.4s (29.7%)

Accuracy

Total 5.7b remaining (18%)

Threshold costs 0b (0%)

Compiler

Compiled 57667 to 44573 computations (22.7% saved)

bsearch17.0ms (0.1%)

Compiler

Compiled 40 to 32 computations (20% saved)

simplify16.0ms (0.1%)

Algorithm
egg-herbie
Rules
33×*-commutative_binary64
28×+-commutative_binary64
23×sub-neg_binary64
19×neg-mul-1_binary64 neg-sub0_binary64
12×distribute-rgt-neg-in_binary64
10×distribute-lft-neg-in_binary64
cancel-sign-sub-inv_binary64
distribute-frac-neg_binary64
distribute-lft-neg-out_binary64
unpow1_binary64 1-exp_binary64 distribute-neg-frac_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 e-exp-1_binary64 exp-1-e_binary64 exp-0_binary64 fabs-div_binary64 fabs-mul_binary64 fabs-sqr_binary64 fabs-neg_binary64 fabs-sub_binary64 fabs-fabs_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 distribute-rgt-neg-out_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
070432
1131432
2191432
3223432
4236432
5234432

end24.0ms (0.1%)

Compiler

Compiled 840 to 567 computations (32.5% saved)

sample5.6s (30.7%)

Algorithm
intervals
Results
764.0ms5582×body128valid
496.0ms852×body1024valid
474.0ms615×body2048valid
473.0ms828×body1024nan
442.0ms605×body2048nan
400.0ms2954×body128nan
262.0ms605×body512valid
231.0ms573×body512nan
92.0ms346×body256valid
87.0ms327×body256nan
Compiler

Compiled 1333 to 939 computations (29.6% saved)

Profiling

Loading profile data...