Details

Time bar (total: 2.4s)

analyze191.0ms (7.9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
050420
150420
022
122
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
37.5%50%12.6%6
43.7%40.6%15.7%7
56.2%23.4%20.4%8
57.8%21.1%21.2%9
64%12.5%23.5%10
64.8%10.7%24.5%11
67.9%6.4%25.7%12
68.3%5.4%26.3%13
69.9%3.3%26.9%14
Compiler

Compiled 10 to 8 computations (20% saved)

sample15.0ms (0.6%)

Algorithm
intervals
Results
6.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 19 to 17 computations (10.5% saved)

simplify21.0ms (0.9%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (16.0ms)

IterNodesCost
036410
136410

prune4.0ms (0.2%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 16 to 13 computations (18.8% saved)

localize6.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(-.f64 (*.f64 x x) (*.f64 x y))
0.0b
(*.f64 2 (-.f64 (*.f64 x x) (*.f64 x y)))

rewrite44.0ms (1.8%)

Algorithm
rewrite-expression-head
Error
0b
Rules
add-sqr-sqrt_binary64_15445
pow1_binary64_15484 add-exp-log_binary64_15461 add-log-exp_binary64_15462 add-cbrt-cube_binary64_15459 add-cube-cbrt_binary64_15458 *-un-lft-identity_binary64_15423 associate-*r*_binary64_15363
sub-neg_binary64_15416 cancel-sign-sub-inv_binary64_15389 associate-*l*_binary64_15364
distribute-rgt-in_binary64_15373 distribute-lft-in_binary64_15372 flip3--_binary64_15427 associate-*r/_binary64_15365 flip--_binary64_15398 distribute-lft-out--_binary64_15375
pow-prod-down_binary64_15494 prod-exp_binary64_15472 cbrt-unprod_binary64_15456 unswap-sqr_binary64_15391 *-commutative_binary64_15354 diff-log_binary64_15515
Counts
2 → 38
Calls

2 calls:

7.0ms
(*.f64 2 (-.f64 (*.f64 x x) (*.f64 x y)))
4.0ms
(-.f64 (*.f64 x x) (*.f64 x y))
Compiler

Compiled 645 to 202 computations (68.7% saved)

series192.0ms (8%)

Error
0.0b
Counts
2 → 24
Calls

2 calls:

101.0ms
(*.f64 2 (-.f64 (*.f64 x x) (*.f64 x y)))
79.0ms
(-.f64 (*.f64 x x) (*.f64 x y))
Compiler

Compiled 492 to 405 computations (17.7% saved)

simplify60.0ms (2.5%)

Algorithm
egg-herbie
Counts
62 → 62
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
05066656

prune38.0ms (1.6%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New61162
Fresh000
Picked011
Done000
Total61263
Error
0b
Counts
63 → 2
Compiler

Compiled 671 to 281 computations (58.1% saved)

localize7.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 x (*.f64 2 (-.f64 x y)))
0.3b
(*.f64 (sqrt.f64 (*.f64 x (*.f64 2 (-.f64 x y)))) (sqrt.f64 (*.f64 x (*.f64 2 (-.f64 x y)))))
6.5b
(sqrt.f64 (*.f64 x (*.f64 2 (-.f64 x y))))
6.5b
(sqrt.f64 (*.f64 x (*.f64 2 (-.f64 x y))))

rewrite209.0ms (8.7%)

Algorithm
rewrite-expression-head
Error
0b
Rules
148×pow1_binary64_15484
80×pow-prod-down_binary64_15494
66×sqrt-pow1_binary64_15441
38×associate-*r/_binary64_15365
17×pow-prod-up_binary64_15493
16×sqrt-div_binary64_15440 distribute-rgt-in_binary64_15373 distribute-lft-in_binary64_15372
15×add-sqr-sqrt_binary64_15445
14×pow1/2_binary64_15503
13×add-cube-cbrt_binary64_15458 *-un-lft-identity_binary64_15423
12×cancel-sign-sub-inv_binary64_15389
11×add-exp-log_binary64_15461 add-cbrt-cube_binary64_15459 pow-sqr_binary64_15396
flip3--_binary64_15427 flip--_binary64_15398
associate-*l*_binary64_15364
sqrt-prod_binary64_15439
associate-*r*_binary64_15363
add-log-exp_binary64_15462 prod-exp_binary64_15472 cbrt-unprod_binary64_15456 frac-times_binary64_15433 swap-sqr_binary64_15390 sub-neg_binary64_15416
associate-*l/_binary64_15366 *-commutative_binary64_15354
pow2_binary64_15504 pow-plus_binary64_15486 sqrt-unprod_binary64_15443 rem-square-sqrt_binary64_15435 unswap-sqr_binary64_15391
Counts
4 → 138
Calls

4 calls:

18.0ms
(*.f64 (sqrt.f64 (*.f64 x (*.f64 2 (-.f64 x y)))) (sqrt.f64 (*.f64 x (*.f64 2 (-.f64 x y)))))
9.0ms
(*.f64 x (*.f64 2 (-.f64 x y)))
6.0ms
(sqrt.f64 (*.f64 x (*.f64 2 (-.f64 x y))))
6.0ms
(sqrt.f64 (*.f64 x (*.f64 2 (-.f64 x y))))
Compiler

Compiled 3165 to 1776 computations (43.9% saved)

series556.0ms (23.1%)

Error
0b
Counts
4 → 50
Calls

4 calls:

205.0ms
(*.f64 (sqrt.f64 (*.f64 x (*.f64 2 (-.f64 x y)))) (sqrt.f64 (*.f64 x (*.f64 2 (-.f64 x y)))))
108.0ms
(*.f64 x (*.f64 2 (-.f64 x y)))
99.0ms
(sqrt.f64 (*.f64 x (*.f64 2 (-.f64 x y))))
94.0ms
(sqrt.f64 (*.f64 x (*.f64 2 (-.f64 x y))))
Compiler

Compiled 2526 to 2012 computations (20.3% saved)

simplify66.0ms (2.8%)

Algorithm
egg-herbie
Counts
188 → 188
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
049272362
149272362

prune168.0ms (7%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New1880188
Fresh000
Picked011
Done011
Total1882190
Error
0b
Counts
190 → 2
Compiler

Compiled 3236 to 1832 computations (43.4% saved)

regimes259.0ms (10.8%)

Accuracy

Total 0.0b remaining (81.4%)

Threshold costs 0.0b (81.4%)

Compiler

Compiled 428 to 348 computations (18.7% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03613
13613

end0.0ms (0%)

sample565.0ms (23.5%)

Algorithm
intervals
Results
197.0ms8000×body128valid
4.0ms159×body128invalid
Compiler

Compiled 124 to 102 computations (17.7% saved)

Profiling

Loading profile data...