Details

Time bar (total: 2.4s)

analyze628.0ms (26.5%)

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
0%99.9%0.1%5
0%99.9%0.1%6
12.5%87.4%0.1%7
25%74.9%0.1%8
28.1%68.6%3.3%9
40.6%52.3%7.2%10
49.1%42.1%8.7%11
51.5%37.3%11.3%12
59.1%27.1%13.8%13
63.7%21.9%14.4%14
Compiler

Compiled 13 to 9 computations (30.8% saved)

sample1.0s (43.4%)

Results
871.0ms8256×body128valid
67.0ms695×body128invalid
Compiler

Compiled 38 to 26 computations (31.6% saved)

simplify25.0ms (1.1%)

Algorithm
egg-herbie
Rules
354×fma-def_binary64
250×fma-neg_binary64
52×cancel-sign-sub-inv_binary64
45×distribute-rgt-in_binary64
43×associate--r+_binary64
Counts
1 → 2
Iterations

Useful iterations: 5 (0.0ms)

IterNodesCost
0911
11711
23011
34911
41079
51728
62558
74208
85528
96248
106548
116648
126218

prune3.0ms (0.1%)

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
(fma.f64 x (-.f64 y z) z)
0.0b
(+.f64 (*.f64 x y) (*.f64 (-.f64 1 x) z))
Compiler

Compiled 60 to 36 computations (40% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series11.0ms (0.5%)

Counts
2 → 48
Calls

2 calls:

7.0ms
(+.f64 (*.f64 x y) (*.f64 (-.f64 1 x) z))
4.0ms
(*.f64 (-.f64 1 x) z)

rewrite11.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64
*-un-lft-identity_binary64
associate-*l*_binary64
add-cube-cbrt_binary64
add-cbrt-cube_binary64
Counts
2 → 39
Calls

2 calls:

6.0ms
(*.f64 (-.f64 1 x) z)
3.0ms
(+.f64 (*.f64 x y) (*.f64 (-.f64 1 x) z))

simplify69.0ms (2.9%)

Algorithm
egg-herbie
Rules
609×neg-sub0_binary64
555×neg-mul-1_binary64
508×associate-*l*_binary64
449×distribute-rgt-neg-out_binary64
381×associate-*r*_binary64
Counts
87 → 72
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
085918
1229868
2663852
32407850
43938850
55069850

prune47.0ms (2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New70272
Fresh101
Picked101
Done000
Total72274
Error
0b
Counts
74 → 2
Alt Table
StatusErrorProgram
0.0b
(fma.f64 x y (*.f64 (-.f64 1 x) z))
11.3b
(+.f64 (*.f64 x y) (/.f64 (*.f64 z (-.f64 1 (*.f64 x x))) (+.f64 1 x)))
Compiler

Compiled 1094 to 515 computations (52.9% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 x y (*.f64 (-.f64 1 x) z))
0.0b
(*.f64 (-.f64 1 x) z)

series7.0ms (0.3%)

Counts
1 → 36
Calls

1 calls:

7.0ms
(fma.f64 x y (*.f64 (-.f64 1 x) z))

rewrite1.0ms (0%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64
add-sqr-sqrt_binary64
add-cube-cbrt_binary64
add-cbrt-cube_binary64
add-exp-log_binary64
Counts
1 → 10
Calls

1 calls:

0.0ms
(fma.f64 x y (*.f64 (-.f64 1 x) z))

simplify57.0ms (2.4%)

Algorithm
egg-herbie
Rules
862×fma-neg_binary64
450×associate-+l+_binary64
431×neg-sub0_binary64
401×neg-mul-1_binary64
283×distribute-rgt-neg-out_binary64
Counts
46 → 28
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
032505
166455
2138445
3359371
41452371
53320371
65027371

prune32.0ms (1.4%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New66167
Fresh101
Picked011
Done000
Total67269
Error
0b
Counts
69 → 2
Alt Table
StatusErrorProgram
0.0b
(fma.f64 x y (*.f64 (-.f64 1 x) z))
11.3b
(fma.f64 x y (/.f64 (*.f64 z (-.f64 1 (*.f64 x x))) (+.f64 1 x)))
Compiler

Compiled 874 to 441 computations (49.5% saved)

localize10.0ms (0.4%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 x y (/.f64 (*.f64 z (-.f64 1 (*.f64 x x))) (+.f64 1 x)))
0.0b
(-.f64 1 (*.f64 x x))
3.3b
(*.f64 z (-.f64 1 (*.f64 x x)))
7.3b
(/.f64 (*.f64 z (-.f64 1 (*.f64 x x))) (+.f64 1 x))

series54.0ms (2.3%)

Counts
4 → 96
Calls

4 calls:

26.0ms
(fma.f64 x y (/.f64 (*.f64 z (-.f64 1 (*.f64 x x))) (+.f64 1 x)))
15.0ms
(/.f64 (*.f64 z (-.f64 1 (*.f64 x x))) (+.f64 1 x))
11.0ms
(*.f64 z (-.f64 1 (*.f64 x x)))
2.0ms
(-.f64 1 (*.f64 x x))

rewrite18.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
18×*-un-lft-identity_binary64
16×add-sqr-sqrt_binary64
12×add-cube-cbrt_binary64
11×add-cbrt-cube_binary64
11×add-exp-log_binary64
Counts
4 → 95
Calls

4 calls:

7.0ms
(/.f64 (*.f64 z (-.f64 1 (*.f64 x x))) (+.f64 1 x))
5.0ms
(*.f64 z (-.f64 1 (*.f64 x x)))
2.0ms
(-.f64 1 (*.f64 x x))
0.0ms
(fma.f64 x y (/.f64 (*.f64 z (-.f64 1 (*.f64 x x))) (+.f64 1 x)))

simplify96.0ms (4%)

Algorithm
egg-herbie
Rules
614×associate-/l*_binary64
463×div-sub_binary64
332×fma-def_binary64
313×distribute-rgt-in_binary64
293×associate-*l/_binary64
Counts
191 → 166
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01572868
13612498
211702438
342772438
457892438

prune101.0ms (4.2%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New1660166
Fresh000
Picked011
Done011
Total1662168
Error
0b
Counts
168 → 2
Alt Table
StatusErrorProgram
0.0b
(fma.f64 x y (*.f64 (-.f64 1 x) z))
11.3b
(fma.f64 x y (/.f64 (*.f64 z (-.f64 1 (*.f64 x x))) (+.f64 1 x)))
Compiler

Compiled 3265 to 1765 computations (45.9% saved)

regimes119.0ms (5%)

Accuracy

Total 0.0b remaining (48.4%)

Threshold costs 0.0b (48.4%)

Counts
29 → 1
Compiler

Compiled 1735 to 1079 computations (37.8% saved)

simplify3.0ms (0.1%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
0811
11311
21711
31911
42011
51911

end40.0ms (1.7%)

Compiler

Compiled 50 to 32 computations (36% saved)

Profiling

Loading profile data...