Details

Time bar (total: 1.7s)

analyze92.0ms (5.5%)

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
0%50%50%3
25%25%50%4
37.5%12.5%50%5
43.7%6.2%50%6
46.9%3.1%50%7
48.4%1.6%50%8
49.2%0.8%50%9
49.6%0.4%50%10
49.8%0.2%50%11
49.9%0.1%50%12
49.9%0%50.1%13
49.9%0%50.1%14
Compiler

Compiled 21 to 16 computations (23.8% saved)

sample24.0ms (1.4%)

Algorithm
intervals
Results
17.0ms256×body128valid
Compiler

Compiled 42 to 32 computations (23.8% saved)

simplify80.0ms (4.8%)

Algorithm
egg-herbie
Rules
750×div-sub_binary64
748×fma-neg_binary64
599×fma-def_binary64
502×associate-/l*_binary64
423×distribute-rgt-in_binary64
Counts
1 → 2
Iterations

Useful iterations: 5 (0.0ms)

IterNodesCost
01529
13729
28227
320127
452627
599125
6161425
7327325
8365325
9469425
10494225

prune3.0ms (0.2%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New112
Fresh101
Picked000
Done000
Total213
Error
0.0b
Counts
3 → 1
Alt Table
StatusErrorProgram
0.0b
(*.f64 (sqrt.f64 2) (*.f64 (sqrt.f64 (fma.f64 v (*.f64 v -3) 1)) (*.f64 -1/4 (fma.f64 v v -1))))
Compiler

Compiled 73 to 56 computations (23.3% saved)

localize10.0ms (0.6%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(*.f64 (sqrt.f64 (fma.f64 v (*.f64 v -3) 1)) (*.f64 -1/4 (fma.f64 v v -1)))
0.0b
(*.f64 (sqrt.f64 2) (*.f64 (sqrt.f64 (fma.f64 v (*.f64 v -3) 1)) (*.f64 -1/4 (fma.f64 v v -1))))
0.0b
(sqrt.f64 (fma.f64 v (*.f64 v -3) 1))

series29.0ms (1.7%)

Counts
3 → 36
Calls

3 calls:

14.0ms
(*.f64 (sqrt.f64 2) (*.f64 (sqrt.f64 (fma.f64 v (*.f64 v -3) 1)) (*.f64 -1/4 (fma.f64 v v -1))))
10.0ms
(*.f64 (sqrt.f64 (fma.f64 v (*.f64 v -3) 1)) (*.f64 -1/4 (fma.f64 v v -1)))
5.0ms
(sqrt.f64 (fma.f64 v (*.f64 v -3) 1))

rewrite18.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
18×pow1_binary64
17×add-cbrt-cube_binary64
17×add-exp-log_binary64
16×distribute-lft-in_binary64
16×distribute-rgt-in_binary64
Counts
3 → 76
Calls

3 calls:

8.0ms
(*.f64 (sqrt.f64 2) (*.f64 (sqrt.f64 (fma.f64 v (*.f64 v -3) 1)) (*.f64 -1/4 (fma.f64 v v -1))))
5.0ms
(*.f64 (sqrt.f64 (fma.f64 v (*.f64 v -3) 1)) (*.f64 -1/4 (fma.f64 v v -1)))
1.0ms
(sqrt.f64 (fma.f64 v (*.f64 v -3) 1))

simplify104.0ms (6.2%)

Algorithm
egg-herbie
Rules
766×fma-def_binary64
672×fma-neg_binary64
569×cancel-sign-sub-inv_binary64
256×associate-*r*_binary64
230×sub-neg_binary64
Counts
112 → 145
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02333324
16443084
223502985
343642978
449882978

prune127.0ms (7.6%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New1432145
Fresh000
Picked101
Done000
Total1442146
Error
0b
Counts
146 → 2
Alt Table
StatusErrorProgram
0.0b
(*.f64 (sqrt.f64 2) (fma.f64 (*.f64 v v) -5/8 1/4))
1.0b
(*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (fma.f64 v (*.f64 v -3) 1)) (*.f64 -1/4 (fma.f64 v v -1)))))
Compiler

Compiled 4134 to 3408 computations (17.6% saved)

localize6.0ms (0.3%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(*.f64 (sqrt.f64 2) (fma.f64 (*.f64 v v) -5/8 1/4))

series5.0ms (0.3%)

Counts
1 → 12
Calls

1 calls:

5.0ms
(*.f64 (sqrt.f64 2) (fma.f64 (*.f64 v v) -5/8 1/4))

rewrite7.0ms (0.4%)

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

1 calls:

4.0ms
(*.f64 (sqrt.f64 2) (fma.f64 (*.f64 v v) -5/8 1/4))

simplify54.0ms (3.3%)

Algorithm
egg-herbie
Rules
679×distribute-lft-in_binary64
678×distribute-rgt-in_binary64
470×distribute-rgt-neg-out_binary64
457×distribute-lft-neg-out_binary64
262×fma-def_binary64
Counts
38 → 36
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
052703
1101579
2296579
3850579
42684579
54980579

prune22.0ms (1.3%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New35136
Fresh101
Picked011
Done000
Total36238
Error
0b
Counts
38 → 2
Alt Table
StatusErrorProgram
0.0b
(*.f64 (sqrt.f64 2) (fma.f64 (*.f64 v v) -5/8 1/4))
1.0b
(*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) (fma.f64 (*.f64 v v) -5/8 1/4)))
Compiler

Compiled 579 to 440 computations (24% saved)

localize7.0ms (0.4%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(*.f64 (sqrt.f64 (sqrt.f64 2)) (fma.f64 (*.f64 v v) -5/8 1/4))
1.0b
(*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) (fma.f64 (*.f64 v v) -5/8 1/4)))

series13.0ms (0.8%)

Counts
2 → 24
Calls

2 calls:

7.0ms
(*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) (fma.f64 (*.f64 v v) -5/8 1/4)))
6.0ms
(*.f64 (sqrt.f64 (sqrt.f64 2)) (fma.f64 (*.f64 v v) -5/8 1/4))

rewrite16.0ms (1%)

Algorithm
rewrite-expression-head
Rules
21×sqrt-prod_binary64
18×associate-*l*_binary64
15×add-sqr-sqrt_binary64
*-un-lft-identity_binary64
add-cube-cbrt_binary64
Counts
2 → 60
Calls

2 calls:

8.0ms
(*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) (fma.f64 (*.f64 v v) -5/8 1/4)))
5.0ms
(*.f64 (sqrt.f64 (sqrt.f64 2)) (fma.f64 (*.f64 v v) -5/8 1/4))

simplify122.0ms (7.3%)

Algorithm
egg-herbie
Rules
708×fma-def_binary64
366×*-commutative_binary64
283×exp-prod_binary64
213×distribute-lft-neg-out_binary64
212×distribute-rgt-neg-out_binary64
Counts
84 → 86
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0881736
11791396
25761396
314591396
423871396
546361396
650001396
749341396

prune48.0ms (2.9%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New86086
Fresh000
Picked011
Done011
Total86288
Error
0b
Counts
88 → 2
Alt Table
StatusErrorProgram
0.0b
(*.f64 (sqrt.f64 2) (fma.f64 (*.f64 v v) -5/8 1/4))
1.0b
(*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) (fma.f64 (*.f64 v v) -5/8 1/4)))
Compiler

Compiled 1750 to 1434 computations (18.1% saved)

regimes70.0ms (4.2%)

Accuracy

Total 0.0b remaining (2.5%)

Threshold costs 0.0b (2.5%)

Counts
22 → 1
Compiler

Compiled 1380 to 1133 computations (17.9% saved)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01229
11429
21429

end1.0ms (0%)

Compiler

Compiled 19 to 17 computations (10.5% saved)

sample807.0ms (48.4%)

Algorithm
intervals
Results
565.0ms8000×body128valid
0.0msbody128nan
Compiler

Compiled 66 to 55 computations (16.7% saved)

Profiling

Loading profile data...