Details

Time bar (total: 1.7s)

analyze4.0ms (0.2%)

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)

sample876.0ms (51.5%)

Results
849.0ms8256×body128valid
0.0ms6×body128invalid
Compiler

Compiled 26 to 20 computations (23.1% saved)

simplify5.0ms (0.3%)

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
31211
Stop Event
1×saturated
Counts
1 → 1

prune1.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)

localize4.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

series8.0ms (0.5%)

Counts
1 → 4
Calls

1 calls:

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

rewrite89.0ms (5.2%)

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
11449
215579
349779
449589
Stop Event
1×node limit
Counts
1 → 19
Calls

1 calls:

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

simplify64.0ms (3.7%)

Algorithm
1×egg-herbie
Rules
676×times-frac_binary64
647×sub-neg_binary64
551×fma-neg_binary64
545×associate-/r*_binary64
457×fma-def_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01834
14434
29934
323734
455534
5131334
6420534
7487034
8547634
Stop Event
1×node limit
Counts
23 → 25

prune14.0ms (0.8%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New23225
Fresh000
Picked101
Done000
Total24226
Error
0b
Counts
26 → 2
Alt Table
StatusErrorProgram
32.0b
(sqrt.f64 (*.f64 x (-.f64 x 1)))
▶0.4b
(-.f64 x (+.f64 1/2 (+.f64 (/.f64 1/8 x) (/.f64 1/16 (*.f64 x x)))))
Compiler

Compiled 288 to 219 computations (24% saved)

localize7.0ms (0.4%)

Local error

Found 2 expressions with local error:

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

series31.0ms (1.8%)

Counts
2 → 24
Calls

2 calls:

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

rewrite56.0ms (3.3%)

Algorithm
1×batch-egg-rewrite
Rules
926×prod-diff_binary64
166×expm1-udef_binary64
166×log1p-udef_binary64
95×log1p-expm1-u_binary64
95×expm1-log1p-u_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0820
119418
2262418
3482218
Stop Event
1×node limit
Counts
2 → 87
Calls

2 calls:

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

simplify113.0ms (6.6%)

Algorithm
1×egg-herbie
Rules
1160×associate-/r/_binary64
712×*-commutative_binary64
697×fma-def_binary64
593×sqr-pow_binary64
434×unswap-sqr_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
014216
126216
238216
363216
4129216
5354216
61391216
72333216
82553216
92835216
103168216
113429216
123703216
133931216
144877216
154754216
Stop Event
1×node limit
Counts
111 → 92

prune87.0ms (5.1%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New92092
Fresh011
Picked011
Done000
Total92294
Error
0b
Counts
94 → 2
Alt Table
StatusErrorProgram
▶32.0b
(sqrt.f64 (*.f64 x (-.f64 x 1)))
✓0.4b
(-.f64 x (+.f64 1/2 (+.f64 (/.f64 1/8 x) (/.f64 1/16 (*.f64 x x)))))
Compiler

Compiled 1764 to 1192 computations (32.4% saved)

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series4.0ms (0.2%)

Counts
1 → 8
Calls

1 calls:

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

rewrite158.0ms (9.3%)

Algorithm
1×batch-egg-rewrite
Rules
545×log1p-expm1-u_binary64
545×expm1-log1p-u_binary64
484×unpow-prod-down_binary64
267×log-prod_binary64
143×pow2_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
069
11259
214029
354849
Stop Event
1×node limit
Counts
1 → 52
Calls

1 calls:

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

simplify49.0ms (2.9%)

Algorithm
1×egg-herbie
Rules
676×times-frac_binary64
590×fma-neg_binary64
572×div-sub_binary64
545×associate-/r*_binary64
427×cancel-sign-sub-inv_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02370
15870
213070
332770
471170
5148670
6446170
7509470
Stop Event
1×node limit
Counts
60 → 65

prune29.0ms (1.7%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New65065
Fresh000
Picked011
Done011
Total65267
Error
0b
Counts
67 → 2
Alt Table
StatusErrorProgram
✓32.0b
(sqrt.f64 (*.f64 x (-.f64 x 1)))
✓0.4b
(-.f64 x (+.f64 1/2 (+.f64 (/.f64 1/8 x) (/.f64 1/16 (*.f64 x x)))))
Compiler

Compiled 836 to 621 computations (25.7% saved)

regimes29.0ms (1.7%)

Accuracy

Total 0.3b remaining (99.2%)

Threshold costs 0.3b (99.2%)

Counts
14 → 1
Compiler

Compiled 290 to 216 computations (25.5% saved)

simplify2.0ms (0.1%)

Algorithm
1×egg-herbie
Rules
4×+-commutative_binary64
3×sub-neg_binary64
2×*-commutative_binary64
2×distribute-neg-in_binary64
2×neg-sub0_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01117
11417
22417
32917
43217
53317
63217
Stop Event
1×saturated

end67.0ms (3.9%)

Compiler

Compiled 47 to 35 computations (25.5% saved)

Profiling

Loading profile data...