Details

Time bar (total: 1.5s)

analyze123.0ms (8.4%)

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%56.2%18.8%6
25%40.6%34.4%7
31.2%31.2%37.6%8
39%21.1%39.9%9
42.9%16%41.1%10
47.2%10.7%42%11
49.4%8.1%42.5%12
51.6%5.4%43%13
52.7%4.1%43.2%14
Compiler

Compiled 10 to 5 computations (50% saved)

sample20.0ms (1.3%)

Algorithm
intervals
Results
6.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 21 to 11 computations (47.6% saved)

simplify13.0ms (0.9%)

Algorithm
egg-herbie
Rules
70×fma-def_binary64
24×associate-+l+_binary64
18×associate-+r+_binary64
10×distribute-rgt-in_binary64
*-commutative_binary64
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0510
11210
22610
34610
48110
510110
611710
713010
813210
913210

prune1.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 27 to 12 computations (55.6% saved)

localize3.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series6.0ms (0.4%)

Counts
1 → 24
Calls

1 calls:

6.0ms
(*.f64 (+.f64 x y) (+.f64 x y))

rewrite9.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity_binary64
pow1_binary64
add-sqr-sqrt_binary64
distribute-lft-out_binary64
swap-sqr_binary64
Counts
1 → 42
Calls

1 calls:

6.0ms
(*.f64 (+.f64 x y) (+.f64 x y))

simplify54.0ms (3.7%)

Algorithm
egg-herbie
Rules
728×associate-+l+_binary64
594×unswap-sqr_binary64
430×distribute-rgt-in_binary64
422×distribute-lft-in_binary64
327×fma-def_binary64
Counts
66 → 64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
068994
1200853
2739757
32462692
45240692

prune45.0ms (3.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New61364
Fresh000
Picked101
Done000
Total62365
Error
0b
Counts
65 → 3
Alt Table
StatusErrorProgram
41.7b
(/.f64 (*.f64 (+.f64 (pow.f64 x 3) (pow.f64 y 3)) (-.f64 (*.f64 x x) (*.f64 y y))) (*.f64 (+.f64 (*.f64 x x) (-.f64 (*.f64 y y) (*.f64 x y))) (-.f64 x y)))
0.0b
(+.f64 (*.f64 2 (*.f64 y x)) (+.f64 (pow.f64 y 2) (pow.f64 x 2)))
0.0b
(+.f64 (*.f64 x (+.f64 x y)) (*.f64 y (+.f64 x y)))
Compiler

Compiled 1005 to 325 computations (67.7% saved)

localize5.0ms (0.4%)

Local error

Found 3 expressions with local error:

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

series20.0ms (1.3%)

Counts
3 → 72
Calls

3 calls:

7.0ms
(*.f64 y (+.f64 x y))
7.0ms
(+.f64 (*.f64 x (+.f64 x y)) (*.f64 y (+.f64 x y)))
5.0ms
(*.f64 x (+.f64 x y))

rewrite18.0ms (1.2%)

Algorithm
rewrite-expression-head
Rules
12×associate-*r/_binary64
11×*-un-lft-identity_binary64
11×add-sqr-sqrt_binary64
associate-*r*_binary64
flip-+_binary64
Counts
3 → 73
Calls

3 calls:

5.0ms
(+.f64 (*.f64 x (+.f64 x y)) (*.f64 y (+.f64 x y)))
4.0ms
(*.f64 x (+.f64 x y))
4.0ms
(*.f64 y (+.f64 x y))

simplify94.0ms (6.4%)

Algorithm
egg-herbie
Rules
873×fma-neg_binary64
399×*-commutative_binary64
387×associate-+l+_binary64
371×cancel-sign-sub-inv_binary64
370×associate-+r+_binary64
Counts
145 → 129
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01201613
13801512
215361408
333001408
448691408
549581408

prune66.0ms (4.5%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1281129
Fresh112
Picked011
Done000
Total1293132
Error
0b
Counts
132 → 3
Alt Table
StatusErrorProgram
41.7b
(/.f64 (*.f64 (+.f64 (pow.f64 x 3) (pow.f64 y 3)) (-.f64 (*.f64 x x) (*.f64 y y))) (*.f64 (+.f64 (*.f64 x x) (-.f64 (*.f64 y y) (*.f64 x y))) (-.f64 x y)))
0.0b
(+.f64 (*.f64 x x) (*.f64 y (+.f64 x (+.f64 y x))))
0.0b
(+.f64 (*.f64 x (+.f64 x y)) (*.f64 y (+.f64 x y)))
Compiler

Compiled 2346 to 529 computations (77.5% saved)

localize6.0ms (0.4%)

Local error

Found 3 expressions with local error:

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

series19.0ms (1.3%)

Counts
3 → 72
Calls

3 calls:

7.0ms
(+.f64 (*.f64 x x) (*.f64 y (+.f64 x (+.f64 y x))))
6.0ms
(+.f64 x (+.f64 y x))
6.0ms
(*.f64 y (+.f64 x (+.f64 y x)))

rewrite16.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
16×*-un-lft-identity_binary64
10×add-log-exp_binary64
add-sqr-sqrt_binary64
distribute-lft-out_binary64
add-cube-cbrt_binary64
Counts
3 → 62
Calls

3 calls:

6.0ms
(*.f64 y (+.f64 x (+.f64 y x)))
4.0ms
(+.f64 x (+.f64 y x))
3.0ms
(+.f64 (*.f64 x x) (*.f64 y (+.f64 x (+.f64 y x))))

simplify85.0ms (5.8%)

Algorithm
egg-herbie
Rules
717×fma-neg_binary64
590×fma-def_binary64
585×distribute-rgt-in_binary64
562×distribute-lft-in_binary64
366×cancel-sign-sub-inv_binary64
Counts
134 → 110
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
0951508
12721342
29211100
336341093
448831093
551241093

prune49.0ms (3.4%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New1091110
Fresh101
Picked101
Done011
Total1112113
Error
0b
Counts
113 → 2
Alt Table
StatusErrorProgram
0.0b
(+.f64 (*.f64 x (+.f64 x y)) (*.f64 y (+.f64 x y)))
0.0b
(+.f64 (*.f64 x x) (*.f64 y (fma.f64 2 x y)))
Compiler

Compiled 1760 to 522 computations (70.3% saved)

localize6.0ms (0.4%)

Local error

Found 2 expressions with local error:

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

series16.0ms (1.1%)

Counts
2 → 48
Calls

2 calls:

10.0ms
(+.f64 (*.f64 x x) (*.f64 y (fma.f64 2 x y)))
6.0ms
(*.f64 y (fma.f64 2 x y))

rewrite7.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64
fma-udef_binary64
*-un-lft-identity_binary64
add-cube-cbrt_binary64
add-cbrt-cube_binary64
Counts
2 → 38
Calls

2 calls:

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

simplify94.0ms (6.4%)

Algorithm
egg-herbie
Rules
580×associate-+l+_binary64
344×associate-*l*_binary64
313×cancel-sign-sub-inv_binary64
268×associate-*r*_binary64
260×fma-def_binary64
Counts
86 → 64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
0711067
1185895
2559885
32177885
44758885
55000885
64959885

prune33.0ms (2.2%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New64064
Fresh000
Picked011
Done011
Total64266
Error
0b
Counts
66 → 2
Alt Table
StatusErrorProgram
0.0b
(+.f64 (*.f64 x (+.f64 x y)) (*.f64 y (+.f64 x y)))
0.0b
(+.f64 (*.f64 x x) (*.f64 y (fma.f64 2 x y)))
Compiler

Compiled 998 to 474 computations (52.5% saved)

regimes200.0ms (13.7%)

Accuracy

Total 0.0b remaining (28.1%)

Threshold costs 0.0b (28.1%)

Counts
53 → 1
Compiler

Compiled 2584 to 1517 computations (41.3% saved)

simplify2.0ms (0.2%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0712
1812
2812

end6.0ms (0.4%)

Remove

(sort x y)

Compiler

Compiled 33 to 18 computations (45.5% saved)

sample451.0ms (30.8%)

Algorithm
intervals
Results
182.0ms8000×body128valid
2.0ms84×body128invalid
Compiler

Compiled 48 to 26 computations (45.8% saved)

Profiling

Loading profile data...