Details

Time bar (total: 1.4s)

analyze4.0ms (0.3%)

Algorithm
1×search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
75%25%0%4
87.5%12.5%0%5
93.7%6.2%0%6
96.8%3.1%0%7
98.4%1.6%0%8
99.2%0.8%0%9
99.6%0.4%0%10
99.8%0.2%0%11
99.9%0.1%0%12
99.9%0%0%13
99.9%0%0.1%14
Compiler

Compiled 8 to 6 computations (25% saved)

sample733.0ms (51.6%)

Results
709.0ms8256×body128valid
Compiler

Compiled 23 to 17 computations (26.1% saved)

simplify11.0ms (0.8%)

Algorithm
1×egg-herbie
Rules
3×*-commutative_binary64
1×associate-*r*_binary64
1×associate-*l*_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
069
199
2129
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
31.7b
Counts
2 → 1
Alt Table
StatusErrorProgram
▶31.7b
(sqrt.f64 (*.f64 2 (*.f64 x x)))
Compiler

Compiled 21 to 15 computations (28.6% saved)

localize4.0ms (0.3%)

Local error

Found 2 expressions with local error:

NewErrorProgram
✓0.0b
(*.f64 2 (*.f64 x x))
✓30.4b
(sqrt.f64 (*.f64 2 (*.f64 x x)))

series5.0ms (0.3%)

Counts
2 → 24
Calls

2 calls:

3.0ms
(sqrt.f64 (*.f64 2 (*.f64 x x)))
2.0ms
(*.f64 2 (*.f64 x x))

rewrite39.0ms (2.7%)

Algorithm
1×batch-egg-rewrite
Rules
466×log1p-expm1-u_binary64
466×expm1-log1p-u_binary64
441×unpow-prod-down_binary64
268×log-prod_binary64
138×pow2_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0616
112213
2136713
Stop Event
1×node limit
Counts
2 → 71
Calls

2 calls:

37.0ms
(*.f64 2 (*.f64 x x))
37.0ms
(sqrt.f64 (*.f64 2 (*.f64 x x)))

simplify47.0ms (3.3%)

Algorithm
1×egg-herbie
Rules
964×fma-def_binary64
286×distribute-rgt-in_binary64
242×unswap-sqr_binary64
225×fma-neg_binary64
201×fabs-mul_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
09164
120164
243164
383164
4203164
5607164
6959164
71606164
82009164
92876164
103703164
114514164
Stop Event
1×node limit
Counts
95 → 75

prune38.0ms (2.7%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New70575
Fresh000
Picked011
Done000
Total70676
Error
0.1b
Counts
76 → 6
Alt Table
StatusErrorProgram
✓31.7b
(sqrt.f64 (*.f64 2 (*.f64 x x)))
31.8b
(*.f64 (sqrt.f64 (sqrt.f64 2)) (pow.f64 (*.f64 x (*.f64 x (sqrt.f64 2))) 1/2))
35.9b
(*.f64 (sqrt.f64 x) (sqrt.f64 (*.f64 2 x)))
▶27.9b
(*.f64 (sqrt.f64 2) (neg.f64 x))
35.1b
(*.f64 (sqrt.f64 2) x)
36.0b
(*.f64 (pow.f64 (*.f64 (*.f64 x (sqrt.f64 2)) (sqrt.f64 2)) 1/2) (sqrt.f64 x))
Compiler

Compiled 876 to 676 computations (22.8% saved)

localize3.0ms (0.2%)

Local error

Found 1 expressions with local error:

NewErrorProgram
✓0.4b
(*.f64 (sqrt.f64 2) (neg.f64 x))

series5.0ms (0.4%)

Counts
1 → 12
Calls

1 calls:

5.0ms
(*.f64 (sqrt.f64 2) (neg.f64 x))

rewrite27.0ms (1.9%)

Algorithm
1×batch-egg-rewrite
Rules
417×log1p-expm1-u_binary64
417×expm1-log1p-u_binary64
303×unpow-prod-down_binary64
221×log-prod_binary64
124×pow-prod-down_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
068
11256
214796
Stop Event
1×node limit
Counts
1 → 23
Calls

1 calls:

26.0ms
(*.f64 (sqrt.f64 2) (neg.f64 x))

simplify13.0ms (0.9%)

Algorithm
1×egg-herbie
Rules
38×fma-def_binary64
9×sub-neg_binary64
6×+-commutative_binary64
4×*-commutative_binary64
4×distribute-lft-in_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0796
11296
22596
32996
43396
55196
67396
78496
89696
912196
Stop Event
1×saturated
Counts
35 → 25

prune12.0ms (0.9%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New25025
Fresh044
Picked011
Done011
Total25631
Error
0.1b
Counts
31 → 6
Alt Table
StatusErrorProgram
✓31.7b
(sqrt.f64 (*.f64 2 (*.f64 x x)))
▶31.8b
(*.f64 (sqrt.f64 (sqrt.f64 2)) (pow.f64 (*.f64 x (*.f64 x (sqrt.f64 2))) 1/2))
35.9b
(*.f64 (sqrt.f64 x) (sqrt.f64 (*.f64 2 x)))
✓27.9b
(*.f64 (sqrt.f64 2) (neg.f64 x))
35.1b
(*.f64 (sqrt.f64 2) x)
36.0b
(*.f64 (pow.f64 (*.f64 (*.f64 x (sqrt.f64 2)) (sqrt.f64 2)) 1/2) (sqrt.f64 x))
Compiler

Compiled 286 to 239 computations (16.4% saved)

localize9.0ms (0.6%)

Local error

Found 4 expressions with local error:

NewErrorProgram
✓0.1b
(*.f64 x (*.f64 x (sqrt.f64 2)))
✓0.3b
(*.f64 (sqrt.f64 (sqrt.f64 2)) (pow.f64 (*.f64 x (*.f64 x (sqrt.f64 2))) 1/2))
✓0.4b
(*.f64 x (sqrt.f64 2))
✓30.5b
(pow.f64 (*.f64 x (*.f64 x (sqrt.f64 2))) 1/2)

series15.0ms (1%)

Counts
4 → 48
Calls

4 calls:

4.0ms
(*.f64 (sqrt.f64 (sqrt.f64 2)) (pow.f64 (*.f64 x (*.f64 x (sqrt.f64 2))) 1/2))
4.0ms
(pow.f64 (*.f64 x (*.f64 x (sqrt.f64 2))) 1/2)
3.0ms
(*.f64 x (*.f64 x (sqrt.f64 2)))
3.0ms
(*.f64 x (sqrt.f64 2))

rewrite47.0ms (3.3%)

Algorithm
1×batch-egg-rewrite
Rules
712×log1p-expm1-u_binary64
712×expm1-log1p-u_binary64
141×log1p-udef_binary64
90×add-sqr-sqrt_binary64
86×add-log-exp_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01032
120728
2230228
Stop Event
1×node limit
Counts
4 → 74
Calls

4 calls:

46.0ms
(*.f64 x (*.f64 x (sqrt.f64 2)))
46.0ms
(*.f64 (sqrt.f64 (sqrt.f64 2)) (pow.f64 (*.f64 x (*.f64 x (sqrt.f64 2))) 1/2))
46.0ms
(*.f64 x (sqrt.f64 2))
46.0ms
(pow.f64 (*.f64 x (*.f64 x (sqrt.f64 2))) 1/2)

simplify74.0ms (5.2%)

Algorithm
1×egg-herbie
Rules
462×fma-neg_binary64
369×fma-def_binary64
242×unswap-sqr_binary64
221×*-commutative_binary64
216×associate-*l*_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
012364
128364
258364
3103364
4250364
5776364
61238364
72044364
82612364
93003364
103451364
114035364
124937364
Stop Event
1×node limit
Counts
122 → 64

prune36.0ms (2.5%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New62264
Fresh033
Picked101
Done022
Total63770
Error
0.0b
Counts
70 → 7
Alt Table
StatusErrorProgram
35.9b
(*.f64 (sqrt.f64 x) (sqrt.f64 (*.f64 2 x)))
✓27.9b
(*.f64 (sqrt.f64 2) (neg.f64 x))
35.1b
(*.f64 (sqrt.f64 2) x)
▶27.9b
(*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) (neg.f64 x)))
35.1b
(*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) x))
36.0b
(*.f64 (pow.f64 (*.f64 (*.f64 x (sqrt.f64 2)) (sqrt.f64 2)) 1/2) (sqrt.f64 x))
✓31.7b
(sqrt.f64 (*.f64 2 (*.f64 x x)))
Compiler

Compiled 1009 to 852 computations (15.6% saved)

localize5.0ms (0.4%)

Local error

Found 2 expressions with local error:

NewErrorProgram
✓0.2b
(*.f64 (sqrt.f64 (sqrt.f64 2)) (neg.f64 x))
✓0.3b
(*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) (neg.f64 x)))

series8.0ms (0.6%)

Counts
2 → 24
Calls

2 calls:

5.0ms
(*.f64 (sqrt.f64 (sqrt.f64 2)) (neg.f64 x))
3.0ms
(*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) (neg.f64 x)))

rewrite36.0ms (2.5%)

Algorithm
1×batch-egg-rewrite
Rules
576×log1p-expm1-u_binary64
576×expm1-log1p-u_binary64
335×log-prod_binary64
117×expm1-udef_binary64
117×log1p-udef_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0818
116513
2196613
Stop Event
1×node limit
Counts
2 → 43
Calls

2 calls:

35.0ms
(*.f64 (sqrt.f64 (sqrt.f64 2)) (neg.f64 x))
35.0ms
(*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) (neg.f64 x)))

simplify16.0ms (1.1%)

Algorithm
1×egg-herbie
Rules
74×fma-def_binary64
15×sub-neg_binary64
10×+-commutative_binary64
8×distribute-lft-in_binary64
8×distribute-rgt-in_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
010216
120216
242216
349216
455216
588216
6127216
7143216
8163216
9212216
Stop Event
1×saturated
Counts
67 → 47

prune23.0ms (1.6%)

Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New47047
Fresh044
Picked011
Done022
Total47754
Error
0.0b
Counts
54 → 7
Alt Table
StatusErrorProgram
35.9b
(*.f64 (sqrt.f64 x) (sqrt.f64 (*.f64 2 x)))
✓27.9b
(*.f64 (sqrt.f64 2) (neg.f64 x))
35.1b
(*.f64 (sqrt.f64 2) x)
✓27.9b
(*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) (neg.f64 x)))
35.1b
(*.f64 (sqrt.f64 (sqrt.f64 2)) (*.f64 (sqrt.f64 (sqrt.f64 2)) x))
36.0b
(*.f64 (pow.f64 (*.f64 (*.f64 x (sqrt.f64 2)) (sqrt.f64 2)) 1/2) (sqrt.f64 x))
✓31.7b
(sqrt.f64 (*.f64 2 (*.f64 x x)))
Compiler

Compiled 560 to 489 computations (12.7% saved)

regimes110.0ms (7.7%)

Accuracy

Total 0.4b remaining (91.6%)

Threshold costs 0.4b (91.6%)

Counts
17 → 2
Compiler

Compiled 808 to 666 computations (17.6% saved)

bsearch19.0ms (1.3%)

Steps
ItersRangePoint
10
-5.599572924662996e-308
5.503625174824193e-298
1.29087552084645e-310
Compiler

Compiled 2 to 1 computations (50% saved)

simplify3.0ms (0.2%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
01425
12325
23125
33725
44025
54125
Stop Event
1×saturated

end79.0ms (5.5%)

Compiler

Compiled 94 to 76 computations (19.1% saved)

Profiling

Loading profile data...