Details

Time bar (total: 1.4s)

analyze5.0ms (0.3%)

Algorithm
1×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)

sample865.0ms (59.7%)

Results
839.0ms8256×body128valid
0.0ms6×body128invalid
Compiler

Compiled 26 to 20 computations (23.1% saved)

simplify6.0ms (0.4%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
0711
11311
21411
Stop Event
1×saturated
Counts
1 → 2

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New112
Fresh011
Picked000
Done000
Total123
Error
0.4b
Counts
3 → 1
Alt Table
StatusErrorProgram
▶0.4b
(*.f64 (sqrt.f64 (-.f64 x 1)) (sqrt.f64 x))
Compiler

Compiled 31 to 22 computations (29% saved)

localize4.0ms (0.3%)

Local error

Found 1 expressions with local error:

NewErrorProgram
✓0.4b
(*.f64 (sqrt.f64 (-.f64 x 1)) (sqrt.f64 x))

series11.0ms (0.8%)

Counts
1 → 4
Calls

1 calls:

11.0ms
(*.f64 (sqrt.f64 (-.f64 x 1)) (sqrt.f64 x))

rewrite35.0ms (2.4%)

Algorithm
1×batch-egg-rewrite
Rules
602×log1p-expm1-u_binary64
602×expm1-log1p-u_binary64
297×log-prod_binary64
128×fma-def_binary64
111×expm1-udef_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
079
11469
217409
Stop Event
1×node limit
Counts
1 → 19
Calls

1 calls:

34.0ms
(*.f64 (sqrt.f64 (-.f64 x 1)) (sqrt.f64 x))

simplify19.0ms (1.3%)

Algorithm
1×egg-herbie
Rules
676×times-frac_binary64
548×fma-neg_binary64
457×fma-def_binary64
373×cancel-sign-sub-inv_binary64
371×associate-/l/_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01834
14434
210034
326834
470934
5194834
Stop Event
1×node limit
Counts
23 → 26

prune44.0ms (3%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New24226
Fresh000
Picked101
Done000
Total25227
Error
0b
Counts
27 → 2
Alt Table
StatusErrorProgram
32.5b
(sqrt.f64 (*.f64 x (+.f64 x -1)))
▶0.1b
(+.f64 x (+.f64 (+.f64 -1/2 (/.f64 -1/8 x)) (/.f64 -1/16 (*.f64 x x))))
Compiler

Compiled 291 to 221 computations (24.1% saved)

localize7.0ms (0.5%)

Local error

Found 3 expressions with local error:

NewErrorProgram
✓0.0b
(+.f64 x (+.f64 (+.f64 -1/2 (/.f64 -1/8 x)) (/.f64 -1/16 (*.f64 x x))))
✓0.0b
(+.f64 (+.f64 -1/2 (/.f64 -1/8 x)) (/.f64 -1/16 (*.f64 x x)))
✓0.2b
(/.f64 -1/16 (*.f64 x x))

series6.0ms (0.4%)

Counts
3 → 36
Calls

3 calls:

2.0ms
(/.f64 -1/16 (*.f64 x x))
2.0ms
(+.f64 (+.f64 -1/2 (/.f64 -1/8 x)) (/.f64 -1/16 (*.f64 x x)))
2.0ms
(+.f64 x (+.f64 (+.f64 -1/2 (/.f64 -1/8 x)) (/.f64 -1/16 (*.f64 x x))))

rewrite96.0ms (6.6%)

Algorithm
1×batch-egg-rewrite
Rules
343×fma-neg_binary64
237×expm1-udef_binary64
237×log1p-udef_binary64
132×add-sqr-sqrt_binary64
132×add-cbrt-cube_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01142
126938
2407438
Stop Event
1×node limit
Counts
3 → 114
Calls

3 calls:

93.0ms
(+.f64 x (+.f64 (+.f64 -1/2 (/.f64 -1/8 x)) (/.f64 -1/16 (*.f64 x x))))
93.0ms
(+.f64 (+.f64 -1/2 (/.f64 -1/8 x)) (/.f64 -1/16 (*.f64 x x)))
93.0ms
(/.f64 -1/16 (*.f64 x x))

simplify30.0ms (2.1%)

Algorithm
1×egg-herbie
Rules
752×fma-neg_binary64
509×cancel-sign-sub-inv_binary64
474×associate-/l*_binary64
264×fma-def_binary64
259×distribute-neg-frac_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
024361
159339
2147339
3369339
4997339
52634339
Stop Event
1×node limit
Counts
150 → 130

prune91.0ms (6.2%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New1300130
Fresh011
Picked011
Done000
Total1302132
Error
0b
Counts
132 → 2
Alt Table
StatusErrorProgram
▶32.5b
(sqrt.f64 (*.f64 x (+.f64 x -1)))
✓0.1b
(+.f64 x (+.f64 (+.f64 -1/2 (/.f64 -1/8 x)) (/.f64 -1/16 (*.f64 x x))))
Compiler

Compiled 2978 to 2255 computations (24.3% saved)

localize3.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
✓0.0b
(*.f64 x (+.f64 x -1))
✓30.2b
(sqrt.f64 (*.f64 x (+.f64 x -1)))

series6.0ms (0.4%)

Counts
2 → 20
Calls

2 calls:

4.0ms
(sqrt.f64 (*.f64 x (+.f64 x -1)))
2.0ms
(*.f64 x (+.f64 x -1))

rewrite37.0ms (2.6%)

Algorithm
1×batch-egg-rewrite
Rules
602×log1p-expm1-u_binary64
602×expm1-log1p-u_binary64
285×log-prod_binary64
142×fma-def_binary64
108×expm1-udef_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
0616
112916
2163315
Stop Event
1×node limit
Counts
2 → 76
Calls

2 calls:

36.0ms
(*.f64 x (+.f64 x -1))
36.0ms
(sqrt.f64 (*.f64 x (+.f64 x -1)))

simplify25.0ms (1.7%)

Algorithm
1×egg-herbie
Rules
723×fma-neg_binary64
676×times-frac_binary64
524×cancel-sign-sub-inv_binary64
261×fma-def_binary64
173×sub-neg_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
024144
160144
2138144
3401144
41058144
52875144
Stop Event
1×node limit
Counts
96 → 94

prune53.0ms (3.7%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New94094
Fresh000
Picked011
Done011
Total94296
Error
0b
Counts
96 → 2
Alt Table
StatusErrorProgram
✓32.5b
(sqrt.f64 (*.f64 x (+.f64 x -1)))
✓0.1b
(+.f64 x (+.f64 (+.f64 -1/2 (/.f64 -1/8 x)) (/.f64 -1/16 (*.f64 x x))))
Compiler

Compiled 961 to 521 computations (45.8% saved)

regimes55.0ms (3.8%)

Accuracy

Total 0.3b remaining (99.5%)

Threshold costs 0.3b (99.5%)

Counts
22 → 1
Compiler

Compiled 414 to 304 computations (26.6% saved)

simplify2.0ms (0.1%)

Algorithm
1×egg-herbie
Rules
2×+-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01117
11317
Stop Event
1×saturated

end48.0ms (3.3%)

Compiler

Compiled 47 to 35 computations (25.5% saved)

Profiling

Loading profile data...