Details

Time bar (total: 30.1s)

analyze3.5s (11.7%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04978427
14978427
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%98.2%1.8%7
0%92%8%8
0%91.2%8.8%9
0.4%89.3%10.3%10
7.1%79.2%13.6%11
11.9%70.2%17.9%12
13.8%67.4%18.7%13
16.6%63.3%20.1%14
Symmetry

(sort A C)

Compiler

Compiled 41 to 33 computations (19.5% saved)

sample200.0ms (0.7%)

Algorithm
intervals
Results
31.0ms176×body128valid
19.0ms104×body128nan
19.0ms28×body1024valid
17.0ms18×body2048valid
17.0ms30×body512nan
16.0ms20×body2048nan
16.0ms24×body1024nan
11.0ms20×body512valid
4.0ms14×body256valid
4.0ms10×body256nan
Compiler

Compiled 81 to 69 computations (14.8% saved)

simplify58.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
0539061

prune5.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 80 to 59 computations (26.3% saved)

localize33.0ms (0.1%)

Local error

Found 4 expressions with local error:

6.8b
(*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)
11.7b
(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.0b
(/.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)))
38.0b
(sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2)))

rewrite1.0s (3.4%)

Algorithm
rewrite-expression-head
Error
51.0b
Rules
66×sqrt-div_binary64_2482
40×associate-*r/_binary64_2407
39×*-un-lft-identity_binary64_2465
36×times-frac_binary64_2471
35×add-sqr-sqrt_binary64_2487
34×associate-*l/_binary64_2408
32×add-cube-cbrt_binary64_2500
25×flip3-+_binary64_2468 flip-+_binary64_2439
24×frac-sub_binary64_2474 frac-times_binary64_2475
22×flip3--_binary64_2469 flip--_binary64_2440
20×distribute-neg-frac_binary64_2429 associate-/l/_binary64_2412
17×pow1_binary64_2526
16×distribute-rgt-neg-in_binary64_2423 distribute-lft-neg-in_binary64_2422
15×sqrt-prod_binary64_2481
12×associate-/l*_binary64_2410
add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501
pow-prod-down_binary64_2536
sqrt-pow1_binary64_2483
add-log-exp_binary64_2504 unpow-prod-down_binary64_2544 neg-mul-1_binary64_2461
distribute-lft-out_binary64_2416 associate-/r*_binary64_2409 associate-*l*_binary64_2406 associate-*r*_binary64_2405
pow1/2_binary64_2545 associate-/r/_binary64_2411
distribute-lft-out--_binary64_2417 rem-sqrt-square_binary64_2478 div-exp_binary64_2516 cbrt-undiv_binary64_2499 frac-2neg_binary64_2476 neg-sub0_binary64_2460 div-sub_binary64_2470 clear-num_binary64_2464 div-inv_binary64_2462 distribute-frac-neg_binary64_2428 prod-exp_binary64_2514 cbrt-unprod_binary64_2498 unswap-sqr_binary64_2433 *-commutative_binary64_2396
Counts
4 → 158
Calls

4 calls:

34.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)))
13.0ms
(sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2)))
9.0ms
(*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)
Compiler

Compiled 11876 to 7641 computations (35.7% saved)

series5.6s (18.5%)

Error
30.0b
Counts
4 → 75
Calls

4 calls:

3.1s
(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))))))
1.5s
(/.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)))
420.0ms
(sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2)))
358.0ms
(*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)
Compiler

Compiled 15919 to 11915 computations (25.2% saved)

simplify153.0ms (0.5%)

Algorithm
egg-herbie
Counts
233 → 233
Iterations

Useful iterations: 0 (25.0ms)

IterNodesCost
0504914676

prune974.0ms (3.2%)

Pruning

18 alts after pruning (17 fresh and 1 done)

PrunedKeptTotal
New21617233
Fresh000
Picked011
Done000
Total21618234
Error
29.9b
Counts
234 → 18
Compiler

Compiled 15472 to 8151 computations (47.3% saved)

localize10.0ms (0%)

Local error

Found 3 expressions with local error:

0.2b
(*.f64 -1/2 (/.f64 F C))
0.4b
(*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 -1/2 (/.f64 F C))))
12.2b
(sqrt.f64 (*.f64 -1/2 (/.f64 F C)))

rewrite132.0ms (0.4%)

Algorithm
rewrite-expression-head
Error
26.8b
Rules
23×add-sqr-sqrt_binary64_2487
17×associate-*r*_binary64_2405
15×pow1_binary64_2526
14×add-cube-cbrt_binary64_2500 *-un-lft-identity_binary64_2465
10×add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501 times-frac_binary64_2471
associate-*l*_binary64_2406
pow-prod-down_binary64_2536
sqrt-pow1_binary64_2483 sqrt-prod_binary64_2481
associate-*r/_binary64_2407 unswap-sqr_binary64_2433
pow1/2_binary64_2545 add-log-exp_binary64_2504 prod-exp_binary64_2514 cbrt-unprod_binary64_2498
sqrt-div_binary64_2482 *-commutative_binary64_2396
sqrt-unprod_binary64_2485 div-exp_binary64_2516 cbrt-undiv_binary64_2499 div-inv_binary64_2462
Counts
3 → 72
Calls

3 calls:

17.0ms
(*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 -1/2 (/.f64 F C))))
11.0ms
(*.f64 -1/2 (/.f64 F C))
8.0ms
(sqrt.f64 (*.f64 -1/2 (/.f64 F C)))
Compiler

Compiled 1174 to 824 computations (29.8% saved)

series278.0ms (0.9%)

Error
29.9b
Counts
3 → 18
Calls

3 calls:

114.0ms
(*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 -1/2 (/.f64 F C))))
78.0ms
(*.f64 -1/2 (/.f64 F C))
60.0ms
(sqrt.f64 (*.f64 -1/2 (/.f64 F C)))
Compiler

Compiled 674 to 676 computations (-0.3% saved)

simplify107.0ms (0.4%)

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 0 (77.0ms)

IterNodesCost
049481045
149481045

prune143.0ms (0.5%)

Pruning

26 alts after pruning (25 fresh and 1 done)

PrunedKeptTotal
New781290
Fresh31316
Picked101
Done011
Total8226108
Error
26.8b
Counts
108 → 26
Compiler

Compiled 1951 to 1405 computations (28% saved)

localize17.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.3b
(/.f64 (*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 F -1/2))) (sqrt.f64 C))
0.4b
(*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 F -1/2)))

rewrite101.0ms (0.3%)

Algorithm
rewrite-expression-head
Error
26.8b
Rules
13×add-sqr-sqrt_binary64_2487
11×sqrt-prod_binary64_2481
pow1_binary64_2526 add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501 add-cube-cbrt_binary64_2500 *-un-lft-identity_binary64_2465
associate-*l*_binary64_2406 times-frac_binary64_2471 associate-/r*_binary64_2409
pow-prod-down_binary64_2536
sqrt-pow1_binary64_2483 associate-*r*_binary64_2405
pow1/2_binary64_2545 prod-exp_binary64_2514 add-log-exp_binary64_2504 cbrt-unprod_binary64_2498 sqrt-unprod_binary64_2485 unswap-sqr_binary64_2433 div-exp_binary64_2516 cbrt-undiv_binary64_2499
*-commutative_binary64_2396 sqrt-undiv_binary64_2486 frac-2neg_binary64_2476 clear-num_binary64_2464 div-inv_binary64_2462 associate-/l*_binary64_2410
Counts
2 → 55
Calls

2 calls:

9.0ms
(/.f64 (*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 F -1/2))) (sqrt.f64 C))
8.0ms
(*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 F -1/2)))
Compiler

Compiled 953 to 713 computations (25.2% saved)

series127.0ms (0.4%)

Error
26.8b
Counts
2 → 9
Calls

2 calls:

94.0ms
(/.f64 (*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 F -1/2))) (sqrt.f64 C))
28.0ms
(*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 F -1/2)))
Compiler

Compiled 399 to 405 computations (-1.5% saved)

simplify97.0ms (0.3%)

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 0 (77.0ms)

IterNodesCost
05152969

prune134.0ms (0.4%)

Pruning

30 alts after pruning (29 fresh and 1 done)

PrunedKeptTotal
New55964
Fresh42024
Picked101
Done011
Total603090
Error
26.8b
Counts
90 → 30
Compiler

Compiled 1717 to 1321 computations (23.1% saved)

localize8.0ms (0%)

Local error

Found 2 expressions with local error:

0.3b
(/.f64 (sqrt.f64 (*.f64 F -1/2)) (sqrt.f64 C))
0.3b
(*.f64 (sqrt.f64 2) (/.f64 (sqrt.f64 (*.f64 F -1/2)) (sqrt.f64 C)))

rewrite175.0ms (0.6%)

Algorithm
rewrite-expression-head
Error
26.8b
Rules
52×add-sqr-sqrt_binary64_2487 times-frac_binary64_2471
48×sqrt-prod_binary64_2481
36×add-cube-cbrt_binary64_2500 *-un-lft-identity_binary64_2465
28×associate-*r*_binary64_2405
add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501
unswap-sqr_binary64_2433 associate-*l*_binary64_2406 associate-/r*_binary64_2409
pow1_binary64_2526 associate-/l*_binary64_2410
div-exp_binary64_2516 prod-exp_binary64_2514 add-log-exp_binary64_2504 cbrt-unprod_binary64_2498 cbrt-undiv_binary64_2499 sqrt-undiv_binary64_2486 div-inv_binary64_2462
pow-prod-down_binary64_2536 sqrt-unprod_binary64_2485 associate-*r/_binary64_2407 *-commutative_binary64_2396 frac-2neg_binary64_2476 clear-num_binary64_2464
Counts
2 → 102
Calls

2 calls:

25.0ms
(*.f64 (sqrt.f64 2) (/.f64 (sqrt.f64 (*.f64 F -1/2)) (sqrt.f64 C)))
6.0ms
(/.f64 (sqrt.f64 (*.f64 F -1/2)) (sqrt.f64 C))
Compiler

Compiled 2073 to 1432 computations (30.9% saved)

series164.0ms (0.5%)

Error
26.8b
Counts
2 → 12
Calls

2 calls:

83.0ms
(*.f64 (sqrt.f64 2) (/.f64 (sqrt.f64 (*.f64 F -1/2)) (sqrt.f64 C)))
66.0ms
(/.f64 (sqrt.f64 (*.f64 F -1/2)) (sqrt.f64 C))
Compiler

Compiled 542 to 547 computations (-0.9% saved)

simplify115.0ms (0.4%)

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
050252172

prune152.0ms (0.5%)

Pruning

32 alts after pruning (30 fresh and 2 done)

PrunedKeptTotal
New1104114
Fresh22628
Picked011
Done011
Total11232144
Error
26.8b
Counts
144 → 32
Compiler

Compiled 2020 to 1411 computations (30.1% saved)

regimes4.8s (15.8%)

Accuracy

Total 4.4b remaining (13.9%)

Threshold costs 0b (0%)

Compiler

Compiled 40228 to 31623 computations (21.4% saved)

bsearch22.0ms (0.1%)

Compiler

Compiled 40 to 32 computations (20% saved)

simplify53.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (22.0ms)

IterNodesCost
0608413
1608413
Compiler

Compiled 536 to 362 computations (32.5% saved)

end0.0ms (0%)

sample12.0s (39.8%)

Algorithm
intervals
Results
1.0s5511×body128valid
640.0ms853×body1024nan
635.0ms873×body1024valid
623.0ms635×body2048valid
556.0ms604×body2048nan
435.0ms2499×body128nan
317.0ms595×body512valid
290.0ms550×body512nan
141.0ms385×body256valid
119.0ms339×body256nan
1.0msbody4096valid
Compiler

Compiled 6308 to 4900 computations (22.3% saved)

Profiling

Loading profile data...