Details

Time bar (total: 14.5s)

analyze1.2s (8.6%)

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
Compiler

Compiled 18 to 15 computations (16.7% saved)

sample80.0ms (0.6%)

Algorithm
intervals
Results
24.0ms51×body2048valid
14.0ms147×body128valid
9.0ms26×body1024valid
6.0ms11×body4096valid
4.0ms14×body512valid
2.0ms22×body128nan
1.0msbody256valid
1.0ms10×body128invalid
Compiler

Compiled 35 to 32 computations (8.6% saved)

simplify603.0ms (4.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (593.0ms)

IterNodesCost
0183424
1183424

prune7.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 32 to 26 computations (18.8% saved)

localize27.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (*.f64 a 2))
1.2b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
1.6b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
22.9b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

rewrite63.0ms (0.4%)

Algorithm
rewrite-expression-head
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
difference-of-squares_binary64_2434 times-frac_binary64_2471 sqrt-prod_binary64_2481 associate-/l*_binary64_2410
pow1_binary64_2526
flip--_binary64_2440 cancel-sign-sub-inv_binary64_2431 flip3--_binary64_2469
distribute-lft-out--_binary64_2417
associate-/l/_binary64_2412 cbrt-undiv_binary64_2499 sub-neg_binary64_2458 div-exp_binary64_2516 diff-log_binary64_2557 sqrt-div_binary64_2482
associate-/r*_binary64_2409 pow1/2_binary64_2545 clear-num_binary64_2464 div-sub_binary64_2470 div-inv_binary64_2462 rem-sqrt-square_binary64_2478 prod-exp_binary64_2514 frac-2neg_binary64_2476 sqrt-pow1_binary64_2483 cbrt-unprod_binary64_2498
Counts
4 → 74
Calls

4 calls:

22.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (*.f64 a 2))
15.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
8.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
8.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

series1.2s (8.2%)

Counts
4 → 71
Calls

4 calls:

368.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (*.f64 a 2))
282.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
271.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
270.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
Compiler

Compiled 2110 to 1780 computations (15.6% saved)

simplify137.0ms (0.9%)

Algorithm
egg-herbie
Counts
145 → 145
Iterations

Useful iterations: 0 (81.0ms)

IterNodesCost
049782921
149782921

prune335.0ms (2.3%)

Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New13411145
Fresh000
Picked101
Done000
Total13511146
Error
4.5b
Counts
146 → 11
Compiler

Compiled 3086 to 1768 computations (42.7% saved)

localize6.0ms (0%)

rewrite0.0ms (0%)

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms (0%)

Counts
0 → 0

simplify12.0ms (0.1%)

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
000

prune22.0ms (0.2%)

Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New000
Fresh01010
Picked011
Done000
Total01111
Error
4.5b
Counts
11 → 11
Compiler

Compiled 217 to 165 computations (24% saved)

localize28.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 1 (/.f64 a (/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) 2)))
1.2b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
1.6b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
22.9b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

rewrite187.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
693×times-frac_binary64_2471
439×add-sqr-sqrt_binary64_2487
364×*-un-lft-identity_binary64_2465
290×add-cube-cbrt_binary64_2500
74×difference-of-squares_binary64_2434
71×associate-/r*_binary64_2409
40×sqrt-prod_binary64_2481
37×distribute-lft-out--_binary64_2417
25×add-exp-log_binary64_2503
17×div-inv_binary64_2462
15×div-exp_binary64_2516
13×add-cbrt-cube_binary64_2501
add-log-exp_binary64_2504
cbrt-undiv_binary64_2499 pow1_binary64_2526
associate-/r/_binary64_2411
cancel-sign-sub-inv_binary64_2431
flip--_binary64_2440 rec-exp_binary64_2515 flip3--_binary64_2469 associate-/l*_binary64_2410 1-exp_binary64_2509
sub-neg_binary64_2458 diff-log_binary64_2557 sqrt-div_binary64_2482
inv-pow_binary64_2550 pow1/2_binary64_2545 pow-flip_binary64_2539 clear-num_binary64_2464 rem-sqrt-square_binary64_2478 frac-2neg_binary64_2476 sqrt-pow1_binary64_2483
Counts
4 → 356
Calls

4 calls:

42.0ms
(/.f64 1 (/.f64 a (/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) 2)))
15.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
8.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
8.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

series1.2s (8.2%)

Counts
4 → 71
Calls

4 calls:

374.0ms
(/.f64 1 (/.f64 a (/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) 2)))
286.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
269.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
265.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
Compiler

Compiled 2270 to 1940 computations (14.5% saved)

simplify365.0ms (2.5%)

Algorithm
egg-herbie
Counts
427 → 427
Iterations

Useful iterations: 0 (113.0ms)

IterNodesCost
0499517228
1499517228

prune1.6s (11%)

Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New4234427
Fresh459
Picked011
Done011
Total42711438
Error
4.5b
Counts
438 → 11
Compiler

Compiled 13750 to 8256 computations (40% saved)

localize22.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (/.f64 1/2 a))
1.2b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
1.6b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
22.9b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

rewrite73.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt_binary64_2487
18×*-un-lft-identity_binary64_2465
14×add-cube-cbrt_binary64_2500
13×associate-*r*_binary64_2405
10×times-frac_binary64_2471
add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501
add-log-exp_binary64_2504
pow1_binary64_2526
associate-*l*_binary64_2406
sqrt-prod_binary64_2481 flip--_binary64_2440 flip3--_binary64_2469
difference-of-squares_binary64_2434 cancel-sign-sub-inv_binary64_2431
associate-*l/_binary64_2408 frac-times_binary64_2475 distribute-lft-out--_binary64_2417 sub-neg_binary64_2458 unswap-sqr_binary64_2433 diff-log_binary64_2557 prod-exp_binary64_2514 sqrt-div_binary64_2482 cbrt-unprod_binary64_2498
*-commutative_binary64_2396 pow1/2_binary64_2545 associate-*r/_binary64_2407 cbrt-undiv_binary64_2499 div-exp_binary64_2516 div-inv_binary64_2462 rem-sqrt-square_binary64_2478 pow-prod-down_binary64_2536 sqrt-pow1_binary64_2483
Counts
4 → 83
Calls

4 calls:

26.0ms
(*.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (/.f64 1/2 a))
15.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
11.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
8.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))

series1.2s (8.1%)

Counts
4 → 71
Calls

4 calls:

364.0ms
(*.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (/.f64 1/2 a))
284.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
273.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
259.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
Compiler

Compiled 2110 to 1780 computations (15.6% saved)

simplify145.0ms (1%)

Algorithm
egg-herbie
Counts
154 → 154
Iterations

Useful iterations: 0 (86.0ms)

IterNodesCost
049803167
149803167

prune260.0ms (1.8%)

Pruning

11 alts after pruning (8 fresh and 3 done)

PrunedKeptTotal
New1540154
Fresh088
Picked011
Done022
Total15411165
Error
4.5b
Counts
165 → 11
Compiler

Compiled 3097 to 1737 computations (43.9% saved)

regimes1.7s (11.8%)

Accuracy

Total 4.2b remaining (43.1%)

Threshold costs 0b (0%)

Compiler

Compiled 4104 to 3282 computations (20% saved)

bsearch116.0ms (0.8%)

Steps
ItersRangePoint
9
7.072286000611734e-94
2.5277660571473974e-85
8.363763603956312e-87
8
-5.813356729419318e+127
-3.685760725423458e+124
-1.1308221896935463e+125
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify6.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
010158
110158

end0.0ms (0%)

sample3.9s (26.8%)

Algorithm
intervals
Results
516.0ms1118×body2048valid
505.0ms5253×body128valid
267.0ms724×body1024valid
223.0ms385×body4096valid
99.0ms351×body512valid
63.0ms661×body128nan
34.0ms354×body128invalid
30.0ms169×body256valid
Compiler

Compiled 1073 to 853 computations (20.5% saved)

Profiling

Loading profile data...