Details

Time bar (total: 1.2s)

analyze99.0ms (8%)

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 14 to 11 computations (21.4% saved)

sample117.0ms (9.4%)

Algorithm
intervals
Results
11.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 29 to 23 computations (20.7% saved)

simplify47.0ms (3.8%)

Algorithm
egg-herbie
Rules
723×fma-neg_binary64
586×fma-def_binary64
222×cancel-sign-sub-inv_binary64
115×sub-neg_binary64
82×associate--r+_binary64
Counts
1 → 2
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
01116
12714
25812
310912
422911
545011
666111
794011
8119411
9132011
10134711
11126811

prune4.0ms (0.3%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New022
Fresh011
Picked000
Done000
Total033
Error
0b
Counts
3 → 2
Alt Table
StatusErrorProgram
0.0b
(-.f64 (fma.f64 y (+.f64 x -1/2) 918938533204673/1000000000000000) x)
0.0b
(+.f64 (-.f64 (*.f64 x (-.f64 y 1)) (*.f64 y 1/2)) 918938533204673/1000000000000000)
Compiler

Compiled 67 to 49 computations (26.9% saved)

localize7.0ms (0.5%)

Local error

Found 2 expressions with local error:

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

series10.0ms (0.8%)

Counts
2 → 48
Calls

2 calls:

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

rewrite22.0ms (1.8%)

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt_binary64
37×prod-diff_binary64
35×*-un-lft-identity_binary64
32×add-cube-cbrt_binary64
26×associate--l+_binary64
Counts
2 → 94
Calls

2 calls:

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

simplify97.0ms (7.9%)

Algorithm
egg-herbie
Rules
918×fma-neg_binary64
455×associate-*l*_binary64
370×associate-*r*_binary64
279×cancel-sign-sub-inv_binary64
251×fma-def_binary64
Counts
142 → 152
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01181303
12531178
26961170
324871167
444881167
549101167

prune97.0ms (7.9%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New1511152
Fresh101
Picked101
Done000
Total1531154
Error
0b
Counts
154 → 1
Alt Table
StatusErrorProgram
0b
(+.f64 (-.f64 (*.f64 y (+.f64 x -1/2)) x) 918938533204673/1000000000000000)
Compiler

Compiled 3179 to 2364 computations (25.6% saved)

localize5.0ms (0.4%)

Local error

Found 1 expressions with local error:

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

series5.0ms (0.4%)

Counts
1 → 24
Calls

1 calls:

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

rewrite5.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64
add-sqr-sqrt_binary64
associate-*r*_binary64
associate-*l*_binary64
add-cube-cbrt_binary64
Counts
1 → 25
Calls

1 calls:

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

simplify71.0ms (5.7%)

Algorithm
egg-herbie
Rules
911×distribute-rgt-in_binary64
906×distribute-lft-in_binary64
495×fma-def_binary64
351×distribute-rgt-neg-out_binary64
307×unsub-neg_binary64
Counts
49 → 46
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
055417
1134387
2394387
31014387
43358387
54715387
64872387

prune26.0ms (2.1%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New46046
Fresh000
Picked011
Done000
Total46147
Error
0b
Counts
47 → 1
Alt Table
StatusErrorProgram
0b
(+.f64 (-.f64 (*.f64 y (+.f64 x -1/2)) x) 918938533204673/1000000000000000)
Compiler

Compiled 650 to 442 computations (32% saved)

regimes57.0ms (4.6%)

Accuracy

Total 0.0b remaining (0%)

Threshold costs 0.0b (0%)

Counts
11 → 1
Compiler

Compiled 468 to 352 computations (24.8% saved)

simplify3.0ms (0.2%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
*-commutative_binary64
sub-neg_binary64
neg-sub0_binary64
neg-mul-1_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0913
11413
21913
32113
42213
52213

end0.0ms (0%)

Compiler

Compiled 11 to 8 computations (27.3% saved)

sample566.0ms (45.7%)

Algorithm
intervals
Results
327.0ms8000×body128valid
3.0ms71×body128invalid
Compiler

Compiled 38 to 29 computations (23.7% saved)

Profiling

Loading profile data...