Details

Time bar (total: 14.4s)

analyze743.0ms (5.2%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0493796
1493796
033
133
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
25%74.9%0.1%5
25%74.9%0.1%6
25%68.6%6.4%7
31.2%62.4%6.4%8
36.7%54.6%8.7%9
38.2%48.4%13.4%10
42.7%42.3%15%11
47.8%34.1%18.1%12
49.1%30.3%20.5%13
51.9%25.8%22.3%14
Compiler

Compiled 18 to 15 computations (16.7% saved)

sample44.0ms (0.3%)

Algorithm
intervals
Results
11.0ms170×body128valid
10.0ms40×body2048valid
4.0ms20×body1024valid
2.0msbody4096valid
2.0ms12×body512valid
1.0ms20×body128nan
1.0ms17×body128invalid
1.0msbody256valid
Compiler

Compiled 35 to 32 computations (8.6% saved)

simplify270.0ms (1.9%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (264.0ms)

IterNodesCost
0180224
1180224

prune4.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 32 to 26 computations (18.8% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b) (*.f64 3 a))
0.4b
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
0.6b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b)
20.2b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

rewrite160.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
31.0b
Rules
21×add-sqr-sqrt_binary64_4533
14×*-un-lft-identity_binary64_4511
add-exp-log_binary64_4549 add-cbrt-cube_binary64_4547
add-log-exp_binary64_4550 add-cube-cbrt_binary64_4546
sqrt-prod_binary64_4527 difference-of-squares_binary64_4480 times-frac_binary64_4517 associate-/l*_binary64_4456
pow1_binary64_4572
flip3--_binary64_4515 flip--_binary64_4486 cancel-sign-sub-inv_binary64_4477
distribute-lft-out--_binary64_4463
sqrt-div_binary64_4528 diff-log_binary64_4603 sub-neg_binary64_4504 div-exp_binary64_4562 cbrt-undiv_binary64_4545 associate-/l/_binary64_4458
pow1/2_binary64_4591 sqrt-pow1_binary64_4529 rem-sqrt-square_binary64_4524 prod-exp_binary64_4560 cbrt-unprod_binary64_4544 frac-2neg_binary64_4522 div-sub_binary64_4516 clear-num_binary64_4510 div-inv_binary64_4508 associate-/r*_binary64_4455
Counts
4 → 74
Calls

4 calls:

12.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b) (*.f64 3 a))
8.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b)
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))
4.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
Compiler

Compiled 2100 to 1220 computations (41.9% saved)

series1.1s (7.7%)

Error
4.7b
Counts
4 → 71
Calls

4 calls:

376.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b) (*.f64 3 a))
235.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
223.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b)
200.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))
Compiler

Compiled 3311 to 2539 computations (23.3% saved)

simplify85.0ms (0.6%)

Algorithm
egg-herbie
Counts
145 → 145
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
049432937
149432937

prune182.0ms (1.3%)

Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New13312145
Fresh000
Picked011
Done000
Total13313146
Error
4.6b
Counts
146 → 13
Compiler

Compiled 3086 to 1686 computations (45.4% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 3 (*.f64 a c))
0.4b
(-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))
0.6b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))) b)
20.2b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))

rewrite105.0ms (0.7%)

Algorithm
rewrite-expression-head
Error
4.6b
Rules
12×add-sqr-sqrt_binary64_4533
10×pow1_binary64_4572
add-exp-log_binary64_4549 add-cbrt-cube_binary64_4547 *-un-lft-identity_binary64_4511
add-log-exp_binary64_4550
add-cube-cbrt_binary64_4546
sqrt-prod_binary64_4527 cancel-sign-sub-inv_binary64_4477
flip3--_binary64_4515 flip--_binary64_4486 pow-prod-down_binary64_4582 prod-exp_binary64_4560 cbrt-unprod_binary64_4544 associate-*l*_binary64_4452
sqrt-div_binary64_4528 diff-log_binary64_4603 sub-neg_binary64_4504 difference-of-squares_binary64_4480
pow1/2_binary64_4591 sqrt-pow1_binary64_4529 rem-sqrt-square_binary64_4524 distribute-lft-out--_binary64_4463 associate-*r*_binary64_4451 *-commutative_binary64_4442
Counts
4 → 62
Calls

4 calls:

10.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))) b)
5.0ms
(*.f64 3 (*.f64 a c))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))
4.0ms
(-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))
Compiler

Compiled 1583 to 833 computations (47.4% saved)

series758.0ms (5.3%)

Error
4.6b
Counts
4 → 58
Calls

4 calls:

228.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))) b)
227.0ms
(-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))
180.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))
74.0ms
(*.f64 3 (*.f64 a c))
Compiler

Compiled 2619 to 1980 computations (24.4% saved)

simplify82.0ms (0.6%)

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
049101802
149101802

prune128.0ms (0.9%)

Pruning

13 alts after pruning (11 fresh and 2 done)

PrunedKeptTotal
New1182120
Fresh2911
Picked011
Done011
Total12013133
Error
4.6b
Counts
133 → 13
Compiler

Compiled 2418 to 1332 computations (44.9% saved)

localize14.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.7b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))))
4.0b
(/.f64 (/.f64 (/.f64 (*.f64 a (*.f64 c -3)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))))) 3) a)
8.9b
(/.f64 (*.f64 a (*.f64 c -3)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))))
20.2b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))

rewrite549.0ms (3.8%)

Algorithm
rewrite-expression-head
Error
4.6b
Rules
274×times-frac_binary64_4517
140×*-un-lft-identity_binary64_4511
111×add-sqr-sqrt_binary64_4533
110×add-cube-cbrt_binary64_4546
35×associate-/l*_binary64_4456
33×add-exp-log_binary64_4549 add-cbrt-cube_binary64_4547
26×associate-/r/_binary64_4457
18×div-inv_binary64_4508
15×div-exp_binary64_4562 cbrt-undiv_binary64_4545 distribute-lft-out_binary64_4462
14×flip3-+_binary64_4514 flip-+_binary64_4485
associate-/r*_binary64_4455
add-log-exp_binary64_4550 prod-exp_binary64_4560 cbrt-unprod_binary64_4544
pow1_binary64_4572
sqrt-prod_binary64_4527
sqrt-div_binary64_4528 frac-2neg_binary64_4522 clear-num_binary64_4510
pow1/2_binary64_4591 sqrt-pow1_binary64_4529 flip3--_binary64_4515 flip--_binary64_4486 rem-sqrt-square_binary64_4524 associate-/l/_binary64_4458 sum-log_binary64_4602 +-commutative_binary64_4441
Counts
4 → 214
Calls

4 calls:

23.0ms
(/.f64 (/.f64 (/.f64 (*.f64 a (*.f64 c -3)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))))) 3) a)
12.0ms
(/.f64 (*.f64 a (*.f64 c -3)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))))
6.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))
Compiler

Compiled 9294 to 5213 computations (43.9% saved)

series1.2s (8.1%)

Error
4.6b
Counts
4 → 63
Calls

4 calls:

391.0ms
(/.f64 (*.f64 a (*.f64 c -3)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))))
390.0ms
(/.f64 (/.f64 (/.f64 (*.f64 a (*.f64 c -3)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))))) 3) a)
173.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))))
152.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))
Compiler

Compiled 3688 to 2696 computations (26.9% saved)

simplify156.0ms (1.1%)

Algorithm
egg-herbie
Counts
277 → 277
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
0492811043
1492811043

prune546.0ms (3.8%)

Pruning

12 alts after pruning (10 fresh and 2 done)

PrunedKeptTotal
New2743277
Fresh3710
Picked011
Done112
Total27812290
Error
4.6b
Counts
290 → 12
Compiler

Compiled 9387 to 5251 computations (44.1% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 3 (*.f64 a c))
0.4b
(-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))
0.6b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))) b)
20.2b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))

rewrite108.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
4.6b
Rules
12×add-sqr-sqrt_binary64_4533
10×pow1_binary64_4572
add-exp-log_binary64_4549 add-cbrt-cube_binary64_4547 *-un-lft-identity_binary64_4511
add-log-exp_binary64_4550
add-cube-cbrt_binary64_4546
sqrt-prod_binary64_4527 cancel-sign-sub-inv_binary64_4477
flip3--_binary64_4515 flip--_binary64_4486 pow-prod-down_binary64_4582 prod-exp_binary64_4560 cbrt-unprod_binary64_4544 associate-*l*_binary64_4452
sqrt-div_binary64_4528 diff-log_binary64_4603 sub-neg_binary64_4504 difference-of-squares_binary64_4480
pow1/2_binary64_4591 sqrt-pow1_binary64_4529 rem-sqrt-square_binary64_4524 distribute-lft-out--_binary64_4463 associate-*r*_binary64_4451 *-commutative_binary64_4442
Counts
4 → 62
Calls

4 calls:

8.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))) b)
5.0ms
(*.f64 3 (*.f64 a c))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))
4.0ms
(-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))
Compiler

Compiled 1707 to 957 computations (43.9% saved)

series793.0ms (5.5%)

Error
4.6b
Counts
4 → 58
Calls

4 calls:

235.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))) b)
221.0ms
(-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c)))
201.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 3 (*.f64 a c))))
76.0ms
(*.f64 3 (*.f64 a c))
Compiler

Compiled 2917 to 2270 computations (22.2% saved)

simplify82.0ms (0.6%)

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
049101802
149101802

prune134.0ms (0.9%)

Pruning

13 alts after pruning (10 fresh and 3 done)

PrunedKeptTotal
New1191120
Fresh099
Picked011
Done022
Total11913132
Error
4.6b
Counts
132 → 13
Compiler

Compiled 2485 to 1416 computations (43% saved)

regimes3.1s (21.7%)

Accuracy

Total 3.2b remaining (36.1%)

Threshold costs 0b (0%)

Compiler

Compiled 17445 to 13056 computations (25.2% saved)

bsearch136.0ms (0.9%)

Steps
ItersRangePoint
5
2.973684382353402e+36
6.450750271850582e+36
5.632271499779473e+36
10
2.024691206096674e-126
1.5947746592066064e-114
2.053250763506355e-126
10
-3.691296393175786e+37
-6.709671970729297e+27
-3.657670422663459e+37
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify4.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0138168
1138168

end0.0ms (0%)

sample3.9s (26.9%)

Algorithm
intervals
Results
289.0ms1152×body2048valid
272.0ms5159×body128valid
148.0ms737×body1024valid
116.0ms360×body4096valid
63.0ms391×body512valid
31.0ms635×body128nan
22.0ms393×body128invalid
20.0ms201×body256valid
Compiler

Compiled 3395 to 2537 computations (25.3% saved)

Profiling

Loading profile data...