Details

Time bar (total: 1.3s)

analyze89.0ms (6.8%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
25%74.9%0.1%5
37.5%62.4%0.1%6
67.1%32.8%0.1%7
71%28.9%0.1%8
82.3%17.6%0.1%9
84.9%15%0.1%10
90.8%9.1%0.1%11
92.2%7.7%0.1%12
95.3%4.6%0.1%13
96%3.9%0.1%14
Compiler

Compiled 10 to 7 computations (30% saved)

sample720.0ms (54.9%)

Results
687.0ms8256×body128valid
Compiler

Compiled 29 to 20 computations (31% saved)

simplify7.0ms (0.5%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
associate-/l*_binary64
associate-/r/_binary64
+-commutative_binary64
1-exp_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0710
11310
21710
32010
42110
Stop Event
saturated
Counts
1 → 2

prune3.0ms (0.2%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New022
Fresh011
Picked000
Done000
Total033
Error
0.0b
Counts
3 → 2
Alt Table
StatusErrorProgram
0.0b
(*.f64 x (/.f64 y (+.f64 y 1)))
7.8b
(/.f64 (*.f64 x y) (+.f64 y 1))
Compiler

Compiled 52 to 34 computations (34.6% saved)

localize4.0ms (0.3%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(/.f64 y (+.f64 y 1))
0.0b
(*.f64 x (/.f64 y (+.f64 y 1)))

series13.0ms (1%)

Counts
2 → 36
Calls

2 calls:

11.0ms
(*.f64 x (/.f64 y (+.f64 y 1)))
2.0ms
(/.f64 y (+.f64 y 1))

rewrite43.0ms (3.3%)

Algorithm
batch-egg-rewrite
Rules
765×log1p-expm1-u_binary64
765×expm1-log1p-u_binary64
90×prod-diff_binary64
75×add-sqr-sqrt_binary64
70×add-cbrt-cube_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0717
115017
2203717
Stop Event
node limit
Counts
2 → 59
Calls

2 calls:

42.0ms
(/.f64 y (+.f64 y 1))
42.0ms
(*.f64 x (/.f64 y (+.f64 y 1)))

simplify43.0ms (3.3%)

Algorithm
egg-herbie
Rules
554×fma-def_binary64
393×sub-neg_binary64
310×fma-neg_binary64
302×cancel-sign-sub-inv_binary64
269×times-frac_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
042414
1120404
2345394
31043394
44287394
Stop Event
node limit
Counts
95 → 88

prune45.0ms (3.5%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New86288
Fresh101
Picked011
Done000
Total87390
Error
0b
Counts
90 → 3
Alt Table
StatusErrorProgram
29.8b
(-.f64 x (/.f64 x y))
0.0b
(*.f64 x (/.f64 y (+.f64 y 1)))
0.1b
(/.f64 x (/.f64 (+.f64 y 1) y))
Compiler

Compiled 1003 to 592 computations (41% saved)

localize4.0ms (0.3%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(/.f64 (+.f64 y 1) y)
0.1b
(/.f64 x (/.f64 (+.f64 y 1) y))

series12.0ms (0.9%)

Counts
2 → 36
Calls

2 calls:

10.0ms
(/.f64 x (/.f64 (+.f64 y 1) y))
1.0ms
(/.f64 (+.f64 y 1) y)

rewrite47.0ms (3.6%)

Algorithm
batch-egg-rewrite
Rules
866×log1p-expm1-u_binary64
866×expm1-log1p-u_binary64
117×prod-diff_binary64
79×add-sqr-sqrt_binary64
76×egg-rr
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0717
115617
2229117
Stop Event
node limit
Counts
2 → 76
Calls

2 calls:

46.0ms
(/.f64 (+.f64 y 1) y)
46.0ms
(/.f64 x (/.f64 (+.f64 y 1) y))

simplify34.0ms (2.6%)

Algorithm
egg-herbie
Rules
415×fma-def_binary64
287×distribute-rgt-neg-in_binary64
255×distribute-lft-neg-in_binary64
253×fma-neg_binary64
248×sub-neg_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
032345
190337
2250332
3786332
43304332
Stop Event
node limit
Counts
112 → 94

prune44.0ms (3.4%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New94094
Fresh011
Picked011
Done011
Total94397
Error
0b
Counts
97 → 3
Alt Table
StatusErrorProgram
29.8b
(-.f64 x (/.f64 x y))
0.0b
(*.f64 x (/.f64 y (+.f64 y 1)))
0.1b
(/.f64 x (/.f64 (+.f64 y 1) y))
Compiler

Compiled 1118 to 701 computations (37.3% saved)

localize3.0ms (0.2%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(-.f64 x (/.f64 x y))

series6.0ms (0.4%)

Counts
1 → 15
Calls

1 calls:

6.0ms
(-.f64 x (/.f64 x y))

rewrite51.0ms (3.9%)

Algorithm
batch-egg-rewrite
Rules
678×log1p-expm1-u_binary64
678×expm1-log1p-u_binary64
532×prod-diff_binary64
105×egg-rr
62×add-sqr-sqrt_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
057
11167
217657
Stop Event
node limit
Counts
1 → 105
Calls

1 calls:

48.0ms
(-.f64 x (/.f64 x y))

simplify17.0ms (1.3%)

Algorithm
egg-herbie
Rules
147×fma-def_binary64
81×fma-neg_binary64
29×distribute-rgt-in_binary64
26×distribute-lft-in_binary64
23×cancel-sign-sub-inv_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
013128
129128
262116
312292
421592
536192
652992
764692
Stop Event
saturated
Counts
120 → 111

prune46.0ms (3.5%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1110111
Fresh000
Picked011
Done022
Total1113114
Error
0b
Counts
114 → 3
Alt Table
StatusErrorProgram
29.8b
(-.f64 x (/.f64 x y))
0.0b
(*.f64 x (/.f64 y (+.f64 y 1)))
0.1b
(/.f64 x (/.f64 (+.f64 y 1) y))
Compiler

Compiled 2903 to 954 computations (67.1% saved)

regimes37.0ms (2.8%)

Accuracy

Total 0.0b remaining (67.5%)

Threshold costs 0.0b (67.5%)

Counts
12 → 1
Compiler

Compiled 312 to 212 computations (32.1% saved)

simplify2.0ms (0.2%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
*-commutative_binary64
1-exp_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0710
11110
Stop Event
saturated

end42.0ms (3.2%)

Compiler

Compiled 43 to 28 computations (34.9% saved)

Profiling

Loading profile data...