Details

Time bar (total: 9.2s)

analyze683.0ms (7.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0513296
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
12.5%87.4%0.1%5
18.7%81.1%0.1%6
21.8%71.8%6.4%7
31.2%62.4%6.4%8
35.9%55.4%8.7%9
37.8%48.8%13.4%10
42.7%42.3%15%11
47.7%34.2%18.1%12
49.1%30.4%20.5%13
51.9%25.8%22.3%14
Symmetry
Compiler

Compiled 18 to 15 computations (16.7% saved)

sample41.0ms (0.4%)

Algorithm
intervals
Results
8.0ms166×body128valid
7.0ms30×body2048valid
5.0ms18×body4096valid
5.0ms27×body1024valid
2.0ms11×body512valid
1.0ms21×body128nan
0.0msbody256valid
0.0msbody128invalid
Compiler

Compiled 35 to 32 computations (8.6% saved)

simplify321.0ms (3.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (315.0ms)

IterNodesCost
0183424
1183424

prune5.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 32 to 26 computations (18.8% saved)

localize15.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.3b
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (*.f64 a 2))
0.4b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
1.1b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
21.7b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

rewrite150.0ms (1.6%)

Algorithm
rewrite-expression-head
Error
32.5b
Rules
21×add-sqr-sqrt_binary64_2487
14×*-un-lft-identity_binary64_2465
add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501
add-log-exp_binary64_2504 add-cube-cbrt_binary64_2500
sqrt-prod_binary64_2481 difference-of-squares_binary64_2434 times-frac_binary64_2471 associate-/l*_binary64_2410
pow1_binary64_2526
flip3--_binary64_2469 flip--_binary64_2440 cancel-sign-sub-inv_binary64_2431
distribute-lft-out--_binary64_2417
sqrt-div_binary64_2482 diff-log_binary64_2557 sub-neg_binary64_2458 div-exp_binary64_2516 cbrt-undiv_binary64_2499 associate-/l/_binary64_2412
pow1/2_binary64_2545 sqrt-pow1_binary64_2483 rem-sqrt-square_binary64_2478 prod-exp_binary64_2514 cbrt-unprod_binary64_2498 frac-2neg_binary64_2476 div-sub_binary64_2470 clear-num_binary64_2464 div-inv_binary64_2462 associate-/r*_binary64_2409
Counts
4 → 74
Calls

4 calls:

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

Compiled 2100 to 1220 computations (41.9% saved)

series701.0ms (7.6%)

Error
5.1b
Counts
4 → 66
Calls

4 calls:

195.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (*.f64 a 2))
160.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
144.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
144.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
Compiler

Compiled 2861 to 2182 computations (23.7% saved)

simplify76.0ms (0.8%)

Algorithm
egg-herbie
Counts
140 → 140
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
054532668

prune147.0ms (1.6%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New1328140
Fresh000
Picked011
Done000
Total1329141
Error
5.0b
Counts
141 → 9
Compiler

Compiled 2801 to 1477 computations (47.3% saved)

localize16.0ms (0.2%)

Local error

Found 4 expressions with local error:

1.1b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b)
1.1b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b)
21.7b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
21.7b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

rewrite134.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
5.0b
Rules
18×add-sqr-sqrt_binary64_2487
12×*-un-lft-identity_binary64_2465
add-log-exp_binary64_2504 add-cube-cbrt_binary64_2500 sqrt-prod_binary64_2481
pow1_binary64_2526 cancel-sign-sub-inv_binary64_2431
add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501 flip3--_binary64_2469 sqrt-div_binary64_2482 flip--_binary64_2440 difference-of-squares_binary64_2434
pow1/2_binary64_2545 sqrt-pow1_binary64_2483 rem-sqrt-square_binary64_2478 diff-log_binary64_2557 sub-neg_binary64_2458 distribute-lft-out--_binary64_2417
Counts
4 → 64
Calls

4 calls:

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

Compiled 2732 to 1417 computations (48.1% saved)

series678.0ms (7.4%)

Error
5.0b
Counts
4 → 66
Calls

4 calls:

157.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
148.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b)
148.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b)
147.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Compiler

Compiled 5778 to 3897 computations (32.6% saved)

simplify98.0ms (1.1%)

Algorithm
egg-herbie
Counts
130 → 130
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
049152292
149152292

prune181.0ms (2%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New1300130
Fresh077
Picked011
Done011
Total1309139
Error
5.0b
Counts
139 → 9
Compiler

Compiled 4505 to 2323 computations (48.4% saved)

localize3.0ms (0%)

rewrite0.0ms (0%)

Algorithm
rewrite-expression-head
Error
5.0b
Counts
0 → 0
Compiler

Compiled 0 to 0 computations (0% saved)

series0.0ms (0%)

Error
5.0b
Counts
0 → 0
Compiler

Compiled 0 to 0 computations (0% saved)

simplify6.0ms (0.1%)

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
000

prune6.0ms (0.1%)

Pruning

9 alts after pruning (6 fresh and 3 done)

PrunedKeptTotal
New000
Fresh066
Picked011
Done022
Total099
Error
5.0b
Counts
9 → 9
Compiler

Compiled 81 to 63 computations (22.2% saved)

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

1.1b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
6.0b
(/.f64 (-.f64 (*.f64 b b) (+.f64 (*.f64 4 (*.f64 a c)) (*.f64 b b))) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
17.1b
(-.f64 (*.f64 b b) (+.f64 (*.f64 4 (*.f64 a c)) (*.f64 b b)))
21.7b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

rewrite171.0ms (1.9%)

Algorithm
rewrite-expression-head
Error
5.0b
Rules
28×*-un-lft-identity_binary64_2465
23×add-sqr-sqrt_binary64_2487
16×add-cube-cbrt_binary64_2500 times-frac_binary64_2471
11×add-log-exp_binary64_2504
add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501 difference-of-squares_binary64_2434 distribute-lft-out_binary64_2416
pow1_binary64_2526
associate-/l*_binary64_2410 associate-/r*_binary64_2409
flip3--_binary64_2469 flip--_binary64_2440 sqrt-prod_binary64_2481 cancel-sign-sub-inv_binary64_2431
sqrt-div_binary64_2482 sum-log_binary64_2556 diff-log_binary64_2557 associate-/l/_binary64_2412 flip3-+_binary64_2468 associate-/r/_binary64_2411 flip-+_binary64_2439
pow1/2_binary64_2545 sqrt-pow1_binary64_2483 rem-sqrt-square_binary64_2478 sub-neg_binary64_2458 associate--r+_binary64_2401 div-exp_binary64_2516 cbrt-undiv_binary64_2499 frac-2neg_binary64_2476 div-sub_binary64_2470 clear-num_binary64_2464 div-inv_binary64_2462 +-commutative_binary64_2395
Counts
4 → 85
Calls

4 calls:

14.0ms
(/.f64 (-.f64 (*.f64 b b) (+.f64 (*.f64 4 (*.f64 a c)) (*.f64 b b))) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
9.0ms
(-.f64 (*.f64 b b) (+.f64 (*.f64 4 (*.f64 a c)) (*.f64 b b)))
6.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Compiler

Compiled 4005 to 1829 computations (54.3% saved)

series687.0ms (7.5%)

Error
5.0b
Counts
4 → 58
Calls

4 calls:

262.0ms
(/.f64 (-.f64 (*.f64 b b) (+.f64 (*.f64 4 (*.f64 a c)) (*.f64 b b))) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
148.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
129.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
91.0ms
(-.f64 (*.f64 b b) (+.f64 (*.f64 4 (*.f64 a c)) (*.f64 b b)))
Compiler

Compiled 4386 to 2807 computations (36% saved)

simplify82.0ms (0.9%)

Algorithm
egg-herbie
Counts
143 → 143
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
052923429

prune175.0ms (1.9%)

Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New1421143
Fresh145
Picked101
Done033
Total1448152
Error
5.0b
Counts
152 → 8
Compiler

Compiled 4586 to 2234 computations (51.3% saved)

regimes1.7s (18%)

Accuracy

Total 4.3b remaining (44.1%)

Threshold costs 0b (0%)

Compiler

Compiled 7656 to 5754 computations (24.8% saved)

bsearch67.0ms (0.7%)

Steps
ItersRangePoint
10
1.41024154334885e-81
1.0182343745506315e-70
1.2592230812402315e-77
6
-3.091247272989392e+117
-2.7259941391843918e+116
-3.022367818016179e+117
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
09048
19048
Removed

()

end0.0ms (0%)

sample3.1s (33.6%)

Algorithm
intervals
Results
370.0ms816×body1024valid
281.0ms1123×body2048valid
265.0ms5138×body128valid
128.0ms395×body4096valid
54.0ms361×body512valid
36.0ms688×body128nan
18.0ms356×body128invalid
16.0ms167×body256valid
Compiler

Compiled 1996 to 1496 computations (25.1% saved)

Profiling

Loading profile data...