Details

Time bar (total: 1.4s)

analyze68.0ms (4.9%)

Algorithm
search
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
50%50%0.1%6
56.2%37.5%6.3%7
68.7%25%6.3%8
71.8%18.7%9.5%9
78%12.5%9.5%10
79.6%9.4%11%11
82.7%6.2%11%12
83.6%4.6%11.8%13
85.1%3.1%11.8%14
Compiler

Compiled 12 to 11 computations (8.3% saved)

sample14.0ms (1%)

Algorithm
intervals
Results
8.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 23 to 23 computations (0% saved)

simplify204.0ms (14.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
054613
154613

prune5.0ms (0.3%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 2
Compiler

Compiled 49 to 44 computations (10.2% saved)

localize6.0ms (0.4%)

Local error

Found 1 expressions with local error:

0.0b
(*.f64 y (+.f64 x -1/2))

rewrite9.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64_1477 *-un-lft-identity_binary64_1455
associate-*r*_binary64_1395
pow1_binary64_1516 add-cbrt-cube_binary64_1491 add-cube-cbrt_binary64_1490 associate-*l*_binary64_1396 add-exp-log_binary64_1493
associate-*r/_binary64_1397
prod-exp_binary64_1504 distribute-lft-out_binary64_1406 distribute-rgt-in_binary64_1405 flip-+_binary64_1429 add-log-exp_binary64_1494 *-commutative_binary64_1386 distribute-lft-in_binary64_1404 cbrt-unprod_binary64_1488 flip3-+_binary64_1458 pow-prod-down_binary64_1526 unswap-sqr_binary64_1423
Counts
1 → 23
Calls

1 calls:

7.0ms
(*.f64 y (+.f64 x -1/2))

series45.0ms (3.2%)

Counts
1 → 3
Calls

1 calls:

45.0ms
(*.f64 y (+.f64 x -1/2))

simplify51.0ms (3.6%)

Algorithm
egg-herbie
Counts
26 → 26
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
04984233
14984233

prune24.0ms (1.7%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New25126
Fresh011
Picked011
Done000
Total25328

Merged error: 0b

Counts
28 → 3
Compiler

Compiled 396 to 283 computations (28.5% saved)

localize7.0ms (0.5%)

Local error

Found 2 expressions with local error:

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

rewrite20.0ms (1.4%)

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt_binary64_1477
13×cancel-sign-sub-inv_binary64_1421
11×*-un-lft-identity_binary64_1455
distribute-rgt-in_binary64_1405 add-cube-cbrt_binary64_1490 associate--l+_binary64_1392 distribute-lft-in_binary64_1404
associate-*r*_binary64_1395
sub-neg_binary64_1448
pow1_binary64_1516 add-log-exp_binary64_1494 add-cbrt-cube_binary64_1491 add-exp-log_binary64_1493
associate-*l*_binary64_1396
associate-*r/_binary64_1397 difference-of-squares_binary64_1424 flip--_binary64_1430 flip3--_binary64_1459
prod-exp_binary64_1504 distribute-lft-out--_binary64_1407 *-commutative_binary64_1386 diff-log_binary64_1547 cbrt-unprod_binary64_1488 pow-prod-down_binary64_1526 difference-of-sqr-1_binary64_1425 unswap-sqr_binary64_1423
Counts
2 → 52
Calls

2 calls:

8.0ms
(*.f64 x (-.f64 y 1))
8.0ms
(-.f64 (*.f64 x (-.f64 y 1)) (*.f64 y 1/2))

series86.0ms (6.2%)

Counts
2 → 6
Calls

2 calls:

48.0ms
(*.f64 x (-.f64 y 1))
38.0ms
(-.f64 (*.f64 x (-.f64 y 1)) (*.f64 y 1/2))

simplify69.0ms (4.9%)

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
05430584

prune47.0ms (3.4%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New58058
Fresh011
Picked011
Done011
Total58361

Merged error: 0b

Counts
61 → 3
Compiler

Compiled 841 to 567 computations (32.6% saved)

localize8.0ms (0.6%)

Local error

Found 2 expressions with local error:

0.1b
(*.f64 (+.f64 x -1/2) (sqrt.f64 y))
0.2b
(*.f64 (sqrt.f64 y) (*.f64 (+.f64 x -1/2) (sqrt.f64 y)))

rewrite23.0ms (1.7%)

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt_binary64_1477
10×associate-*l*_binary64_1396
pow1_binary64_1516 add-cbrt-cube_binary64_1491 *-un-lft-identity_binary64_1455 add-exp-log_binary64_1493
associate-*r*_binary64_1395 sqrt-prod_binary64_1471 add-cube-cbrt_binary64_1490
prod-exp_binary64_1504 cbrt-unprod_binary64_1488 associate-*l/_binary64_1398 pow-prod-down_binary64_1526
associate-*r/_binary64_1397 flip-+_binary64_1429 add-log-exp_binary64_1494 *-commutative_binary64_1386 flip3-+_binary64_1458 unswap-sqr_binary64_1423
distribute-lft-out_binary64_1406
Counts
2 → 48
Calls

2 calls:

11.0ms
(*.f64 (sqrt.f64 y) (*.f64 (+.f64 x -1/2) (sqrt.f64 y)))
8.0ms
(*.f64 (+.f64 x -1/2) (sqrt.f64 y))

series96.0ms (6.9%)

Counts
2 → 6
Calls

2 calls:

48.0ms
(*.f64 (+.f64 x -1/2) (sqrt.f64 y))
48.0ms
(*.f64 (sqrt.f64 y) (*.f64 (+.f64 x -1/2) (sqrt.f64 y)))

simplify60.0ms (4.3%)

Algorithm
egg-herbie
Counts
54 → 54
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
05164639

prune44.0ms (3.1%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New54054
Fresh000
Picked011
Done022
Total54357

Merged error: 0b

Counts
57 → 3
Compiler

Compiled 896 to 545 computations (39.2% saved)

regimes43.0ms (3.1%)

Compiler

Compiled 176 to 156 computations (11.4% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02213
12213

end0.0ms (0%)

sample466.0ms (33.4%)

Algorithm
intervals
Results
251.0ms7995×body128valid
2.0ms75×body128invalid
0.0msbody1024valid
0.0msbody512valid
Compiler

Compiled 54 to 49 computations (9.3% saved)

Profiling

Loading profile data...