Details

Time bar (total: 2.0s)

analyze149.0ms (7.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
25%74.9%0.1%5
25%62.4%12.6%6
25%46.8%28.2%7
31.2%35.9%32.9%8
39%25%36%9
42.9%18.7%38.3%10
47.2%12.9%39.9%11
49.4%9.6%41.1%12
51.6%6.5%41.9%13
52.7%4.8%42.4%14
Compiler

Compiled 16 to 10 computations (37.5% saved)

sample930.0ms (47.1%)

Symmetry

(sort x y)

Results
875.0ms8256×body128valid
20.0ms203×body128invalid
Compiler

Compiled 47 to 29 computations (38.3% saved)

simplify7.0ms (0.4%)

Algorithm
egg-herbie
Rules
33×fma-def_binary64
*-commutative_binary64
+-commutative_binary64
associate-+r+_binary64
associate-+l+_binary64
Counts
1 → 2
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01017
11914
24512
36812
47012
57012

prune3.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New112
Fresh101
Picked000
Done000
Total213
Error
0.0b
Counts
3 → 1
Alt Table
StatusErrorProgram
0.0b
(fma.f64 x (fma.f64 2 y x) (*.f64 y y))
Compiler

Compiled 46 to 24 computations (47.8% saved)

localize6.0ms (0.3%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 x (fma.f64 2 y x) (*.f64 y y))

series8.0ms (0.4%)

Counts
1 → 24
Calls

1 calls:

8.0ms
(fma.f64 x (fma.f64 2 y x) (*.f64 y y))

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 (fma.f64 2 y x) (*.f64 y y))

simplify40.0ms (2%)

Algorithm
egg-herbie
Rules
824×associate-+l+_binary64
820×associate-+r+_binary64
311×distribute-lft-in_binary64
310×distribute-rgt-in_binary64
296×distribute-rgt-out_binary64
Counts
34 → 28
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
025473
148376
292373
3310367
41673367
55874367

prune20.0ms (1%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New26228
Fresh000
Picked011
Done000
Total26329
Error
0b
Counts
29 → 3
Alt Table
StatusErrorProgram
1.1b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y))) (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y)))) (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y))))
29.9b
(*.f64 y (fma.f64 2 x y))
0.0b
(fma.f64 x (fma.f64 2 y x) (*.f64 y y))
Compiler

Compiled 439 to 208 computations (52.6% saved)

localize9.0ms (0.5%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 x (fma.f64 2 y x) (*.f64 y y))
0.3b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y))) (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y)))) (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y))))
0.5b
(*.f64 (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y))) (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y))))
7.9b
(cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y)))

series61.0ms (3.1%)

Counts
3 → 72
Calls

3 calls:

28.0ms
(*.f64 (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y))) (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y))))
25.0ms
(cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y)))
7.0ms
(*.f64 (*.f64 (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y))) (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y)))) (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y))))

rewrite20.0ms (1%)

Algorithm
rewrite-expression-head
Rules
29×pow1_binary64
24×add-sqr-sqrt_binary64
23×cbrt-prod_binary64
16×pow1/3_binary64
14×*-un-lft-identity_binary64
Counts
3 → 93
Calls

3 calls:

6.0ms
(*.f64 (*.f64 (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y))) (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y)))) (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y))))
4.0ms
(*.f64 (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y))) (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y))))
1.0ms
(cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y)))

simplify130.0ms (6.6%)

Algorithm
egg-herbie
Rules
557×unswap-sqr_binary64
485×fma-neg_binary64
355×fma-def_binary64
307×*-commutative_binary64
246×cancel-sign-sub-inv_binary64
Counts
165 → 174
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01634187
14013774
211313388
326883294
448443294
550993294

prune286.0ms (14.5%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New3360336
Fresh011
Picked011
Done011
Total3363339
Error
0b
Counts
339 → 3
Alt Table
StatusErrorProgram
1.1b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y))) (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y)))) (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y))))
29.9b
(*.f64 y (fma.f64 2 x y))
0.0b
(fma.f64 x (fma.f64 2 y x) (*.f64 y y))
Compiler

Compiled 12518 to 6233 computations (50.2% saved)

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(*.f64 y (fma.f64 2 x y))

series7.0ms (0.3%)

Counts
1 → 24
Calls

1 calls:

7.0ms
(*.f64 y (fma.f64 2 x y))

rewrite4.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64
associate-*r*_binary64
associate-*l*_binary64
*-un-lft-identity_binary64
add-cube-cbrt_binary64
Counts
1 → 22
Calls

1 calls:

3.0ms
(*.f64 y (fma.f64 2 x y))

simplify81.0ms (4.1%)

Algorithm
egg-herbie
Rules
613×distribute-rgt-in_binary64
610×distribute-lft-in_binary64
426×fma-def_binary64
354×*-commutative_binary64
330×associate-/l/_binary64
Counts
46 → 32
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
042507
184413
2239413
3617413
42304413
52439413
63040413
74552413
84968413

prune18.0ms (0.9%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New32032
Fresh000
Picked011
Done022
Total32335
Error
0b
Counts
35 → 3
Alt Table
StatusErrorProgram
1.1b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y))) (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y)))) (cbrt.f64 (fma.f64 x (fma.f64 2 y x) (*.f64 y y))))
29.9b
(*.f64 y (fma.f64 2 x y))
0.0b
(fma.f64 x (fma.f64 2 y x) (*.f64 y y))
Compiler

Compiled 391 to 212 computations (45.8% saved)

regimes115.0ms (5.8%)

Accuracy

Total 0.0b remaining (30.7%)

Threshold costs 0.0b (30.7%)

Counts
25 → 1
Compiler

Compiled 1314 to 794 computations (39.6% saved)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0712
1712

end74.0ms (3.7%)

Remove

(sort x y)

Compiler

Compiled 97 to 52 computations (46.4% saved)

Profiling

Loading profile data...