Details

Time bar (total: 2.4s)

analyze57.0ms (2.4%)

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%50%50%2
0%50%50%3
12.5%25%62.5%4
18.7%12.5%68.8%5
21.9%6.2%71.9%6
23.4%3.1%73.5%7
24.2%1.6%74.2%8
24.6%0.8%74.6%9
24.8%0.4%74.8%10
24.9%0.2%74.9%11
24.9%0.1%75%12
25%0%75%13
25%0%75%14
Compiler

Compiled 9 to 7 computations (22.2% saved)

sample43.0ms (1.8%)

Algorithm
intervals
Results
12.0ms256×body128valid
Compiler

Compiled 18 to 14 computations (22.2% saved)

simplify7.0ms (0.3%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
*-commutative_binary64
sub-neg_binary64
1-exp_binary64
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0711
11311
21411
31211

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
0.5b
Counts
2 → 1
Alt Table
StatusErrorProgram
0.5b
(*.f64 (sqrt.f64 (-.f64 x 1)) (sqrt.f64 x))
Compiler

Compiled 24 to 18 computations (25% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(sqrt.f64 (-.f64 x 1))
0.5b
(*.f64 (sqrt.f64 (-.f64 x 1)) (sqrt.f64 x))

series28.0ms (1.1%)

Counts
2 → 8
Calls

2 calls:

17.0ms
(*.f64 (sqrt.f64 (-.f64 x 1)) (sqrt.f64 x))
10.0ms
(sqrt.f64 (-.f64 x 1))

rewrite21.0ms (0.9%)

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

2 calls:

8.0ms
(*.f64 (sqrt.f64 (-.f64 x 1)) (sqrt.f64 x))
5.0ms
(sqrt.f64 (-.f64 x 1))

simplify255.0ms (10.6%)

Algorithm
egg-herbie
Rules
725×associate-/l*_binary64
567×fma-def_binary64
550×div-sub_binary64
395×associate-/r*_binary64
324×fma-neg_binary64
Counts
68 → 99
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
0103897
1215870
2563870
31598855
44470845
54799845
65736845

prune188.0ms (7.8%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New97299
Fresh000
Picked101
Done000
Total982100
Error
0b
Counts
100 → 2
Alt Table
StatusErrorProgram
0.3b
(-.f64 x (+.f64 1/2 (+.f64 (/.f64 1/8 x) (/.f64 1/16 (*.f64 x x)))))
28.6b
(sqrt.f64 (-.f64 (*.f64 x x) x))
Compiler

Compiled 1334 to 895 computations (32.9% saved)

localize16.0ms (0.7%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(+.f64 (/.f64 1/8 x) (/.f64 1/16 (*.f64 x x)))
1.0b
(/.f64 1/16 (*.f64 x x))

series11.0ms (0.4%)

Counts
2 → 24
Calls

2 calls:

6.0ms
(+.f64 (/.f64 1/8 x) (/.f64 1/16 (*.f64 x x)))
5.0ms
(/.f64 1/16 (*.f64 x x))

rewrite122.0ms (5.1%)

Algorithm
rewrite-expression-head
Rules
13×fma-def_binary64
13×*-un-lft-identity_binary64
12×times-frac_binary64
11×add-sqr-sqrt_binary64
11×add-cube-cbrt_binary64
Counts
2 → 51
Calls

2 calls:

111.0ms
(+.f64 (/.f64 1/8 x) (/.f64 1/16 (*.f64 x x)))
6.0ms
(/.f64 1/16 (*.f64 x x))

simplify103.0ms (4.3%)

Algorithm
egg-herbie
Rules
592×associate-/l/_binary64
581×associate-/r*_binary64
370×fma-neg_binary64
269×distribute-rgt-in_binary64
244×distribute-lft-in_binary64
Counts
75 → 70
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
082743
1191694
2562682
32034682
44992682
55122682

prune92.0ms (3.8%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New70070
Fresh011
Picked011
Done000
Total70272
Error
0b
Counts
72 → 2
Alt Table
StatusErrorProgram
0.3b
(-.f64 x (+.f64 1/2 (+.f64 (/.f64 1/8 x) (/.f64 1/16 (*.f64 x x)))))
28.6b
(sqrt.f64 (-.f64 (*.f64 x x) x))
Compiler

Compiled 1362 to 903 computations (33.7% saved)

localize7.0ms (0.3%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(-.f64 (*.f64 x x) x)
26.5b
(sqrt.f64 (-.f64 (*.f64 x x) x))

series16.0ms (0.7%)

Counts
2 → 20
Calls

2 calls:

9.0ms
(sqrt.f64 (-.f64 (*.f64 x x) x))
6.0ms
(-.f64 (*.f64 x x) x)

rewrite18.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64
*-un-lft-identity_binary64
sqrt-prod_binary64
add-cube-cbrt_binary64
add-log-exp_binary64
Counts
2 → 41
Calls

2 calls:

8.0ms
(sqrt.f64 (-.f64 (*.f64 x x) x))
6.0ms
(-.f64 (*.f64 x x) x)

simplify103.0ms (4.3%)

Algorithm
egg-herbie
Rules
755×fma-neg_binary64
622×cancel-sign-sub-inv_binary64
554×unswap-sqr_binary64
483×associate-*r*_binary64
442×fma-def_binary64
Counts
61 → 68
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
093634
1177584
2611575
32422575
43417575
55304575

prune72.0ms (3%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New68068
Fresh000
Picked011
Done011
Total68270
Error
0b
Counts
70 → 2
Alt Table
StatusErrorProgram
0.3b
(-.f64 x (+.f64 1/2 (+.f64 (/.f64 1/8 x) (/.f64 1/16 (*.f64 x x)))))
28.6b
(sqrt.f64 (-.f64 (*.f64 x x) x))
Compiler

Compiled 787 to 308 computations (60.9% saved)

regimes106.0ms (4.4%)

Accuracy

Total 0.2b remaining (98.9%)

Threshold costs 0.2b (98.9%)

Counts
48 → 1
Compiler

Compiled 988 to 744 computations (24.7% saved)

simplify5.0ms (0.2%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
sub-neg_binary64
*-commutative_binary64
distribute-neg-in_binary64
neg-sub0_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01119
11519
22519
33419
44919
55419
65619
75319

end1.0ms (0%)

Compiler

Compiled 14 to 10 computations (28.6% saved)

sample1.1s (46.9%)

Algorithm
intervals
Results
746.0ms8000×body128valid
0.0msbody128nan
Compiler

Compiled 45 to 32 computations (28.9% saved)

Profiling

Loading profile data...