Details

Time bar (total: 2.3s)

analyze237.0ms (10.3%)

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)

sample26.0ms (1.1%)

Algorithm
intervals
Results
14.0ms256×body128valid
Compiler

Compiled 21 to 15 computations (28.6% saved)

simplify18.0ms (0.8%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
0710
11310
21710
32010
42110
52010

prune5.0ms (0.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
7.6b
Counts
2 → 1
Alt Table
StatusErrorProgram
7.6b
(/.f64 (*.f64 x y) (+.f64 y 1))
Compiler

Compiled 27 to 18 computations (33.3% saved)

localize8.0ms (0.4%)

Local error

Found 1 expressions with local error:

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

rewrite11.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64
add-cbrt-cube_binary64
add-exp-log_binary64
associate-/r*_binary64
times-frac_binary64
Counts
1 → 27
Calls

1 calls:

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

series46.0ms (2%)

Counts
1 → 24
Calls

1 calls:

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

simplify111.0ms (4.8%)

Algorithm
egg-herbie
Rules
713×fma-neg_binary64
694×times-frac_binary64
647×fma-def_binary64
447×associate-/l*_binary64
224×cancel-sign-sub-inv_binary64
Counts
51 → 91
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
082672
1217596
2717591
33018590
44493590
55048590

prune61.0ms (2.6%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New89291
Fresh000
Picked011
Done000
Total89392
Error
0b
Counts
92 → 3
Alt Table
StatusErrorProgram
35.0b
(-.f64 x (/.f64 x y))
0.0b
(*.f64 x (/.f64 y (+.f64 y 1)))
7.6b
(/.f64 (*.f64 x y) (+.f64 y 1))
Compiler

Compiled 713 to 398 computations (44.2% saved)

localize9.0ms (0.4%)

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

rewrite32.0ms (1.4%)

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity_binary64
25×times-frac_binary64
25×add-sqr-sqrt_binary64
20×add-cube-cbrt_binary64
18×associate-*r*_binary64
Counts
2 → 74
Calls

2 calls:

16.0ms
(*.f64 x (/.f64 y (+.f64 y 1)))
8.0ms
(/.f64 y (+.f64 y 1))

series55.0ms (2.4%)

Counts
2 → 36
Calls

2 calls:

51.0ms
(*.f64 x (/.f64 y (+.f64 y 1)))
4.0ms
(/.f64 y (+.f64 y 1))

simplify197.0ms (8.6%)

Algorithm
egg-herbie
Rules
946×fma-neg_binary64
514×cancel-sign-sub-inv_binary64
333×times-frac_binary64
302×associate-*l*_binary64
283×associate-/l*_binary64
Counts
110 → 181
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01341434
13181324
210271314
331511314
441981314
548681314
650131314

prune106.0ms (4.6%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1810181
Fresh011
Picked011
Done011
Total1813184
Error
0b
Counts
184 → 3
Alt Table
StatusErrorProgram
35.0b
(-.f64 x (/.f64 x y))
0.0b
(*.f64 x (/.f64 y (+.f64 y 1)))
7.6b
(/.f64 (*.f64 x y) (+.f64 y 1))
Compiler

Compiled 1584 to 938 computations (40.8% saved)

localize6.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

rewrite29.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
48×add-sqr-sqrt_binary64
45×*-un-lft-identity_binary64
43×add-cube-cbrt_binary64
39×prod-diff_binary64
37×times-frac_binary64
Counts
1 → 71
Calls

1 calls:

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

series40.0ms (1.7%)

Counts
1 → 15
Calls

1 calls:

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

simplify158.0ms (6.9%)

Algorithm
egg-herbie
Rules
457×fma-neg_binary64
391×associate-*l/_binary64
357×associate-*r/_binary64
325×associate-/l*_binary64
322×fma-def_binary64
Counts
86 → 157
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01711316
1428949
2960715
33610715
44080715
54905715
64683715

prune60.0ms (2.6%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1570157
Fresh000
Picked011
Done022
Total1573160
Error
0b
Counts
160 → 3
Alt Table
StatusErrorProgram
35.0b
(-.f64 x (/.f64 x y))
0.0b
(*.f64 x (/.f64 y (+.f64 y 1)))
7.6b
(/.f64 (*.f64 x y) (+.f64 y 1))
Compiler

Compiled 2090 to 513 computations (75.5% saved)

regimes129.0ms (5.6%)

Accuracy

Total 0.0b remaining (57.6%)

Threshold costs 0.0b (57.6%)

Compiler

Compiled 306 to 191 computations (37.6% saved)

simplify6.0ms (0.2%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
0710
11110
21010

end1.0ms (0%)

Compiler

Compiled 9 to 6 computations (33.3% saved)

sample952.0ms (41.4%)

Algorithm
intervals
Results
459.0ms8000×body128valid
Compiler

Compiled 46 to 31 computations (32.6% saved)

Profiling

Loading profile data...