Details

Time bar (total: 2.1s)

analyze437.0ms (21.2%)

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
18.7%81.1%0.1%8
31.2%68.6%0.1%9
35.9%55.4%8.7%10
42.9%47.6%9.5%11
51.5%38.4%10.1%12
55%30.3%14.7%13
59.5%25.4%15.1%14
Compiler

Compiled 11 to 8 computations (27.3% saved)

sample888.0ms (43.1%)

Symmetry

(sort x y)

Results
784.0ms8251×body128valid
52.0ms565×body128invalid
3.0msbody1024valid
0.0msbody512valid
Compiler

Compiled 32 to 23 computations (28.1% saved)

simplify10.0ms (0.5%)

Algorithm
egg-herbie
Rules
186×fma-def_binary64
33×distribute-rgt-in_binary64
26×associate-+l+_binary64
22×associate-+r+_binary64
21×distribute-lft-in_binary64
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0810
11910
24510
38810
417010
525410
625610
725810
825210

prune2.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 z 1))
Compiler

Compiled 30 to 21 computations (30% saved)

localize6.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

series7.0ms (0.3%)

Counts
1 → 36
Calls

1 calls:

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

rewrite8.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64
flip-+_binary64
flip3-+_binary64
add-sqr-sqrt_binary64
associate-*r*_binary64
Counts
1 → 32
Calls

1 calls:

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

simplify66.0ms (3.2%)

Algorithm
egg-herbie
Rules
759×distribute-rgt-in_binary64
724×distribute-lft-in_binary64
449×fma-def_binary64
414×fma-neg_binary64
258×unsub-neg_binary64
Counts
68 → 61
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
083908
1269804
2911798
33385798
44092798
55126798

prune34.0ms (1.7%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New59261
Fresh000
Picked101
Done000
Total60262
Error
0b
Counts
62 → 2
Alt Table
StatusErrorProgram
29.6b
(/.f64 (*.f64 (-.f64 (*.f64 x x) (*.f64 y y)) (+.f64 z 1)) (-.f64 x y))
0.0b
(+.f64 (*.f64 z (+.f64 y x)) (+.f64 y x))
Compiler

Compiled 958 to 481 computations (49.8% saved)

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series6.0ms (0.3%)

Counts
1 → 24
Calls

1 calls:

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

rewrite6.0ms (0.3%)

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

1 calls:

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

simplify86.0ms (4.2%)

Algorithm
egg-herbie
Rules
935×distribute-rgt-in_binary64
925×distribute-lft-in_binary64
590×fma-def_binary64
549×fma-neg_binary64
280×associate-*l*_binary64
Counts
49 → 42
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
049416
1133386
2419386
31050386
43209386
53409386
64244386
74814386
84885386

prune24.0ms (1.2%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New42042
Fresh011
Picked011
Done000
Total42244
Error
0b
Counts
44 → 2
Alt Table
StatusErrorProgram
29.6b
(/.f64 (*.f64 (-.f64 (*.f64 x x) (*.f64 y y)) (+.f64 z 1)) (-.f64 x y))
0.0b
(+.f64 (*.f64 z (+.f64 y x)) (+.f64 y x))
Compiler

Compiled 633 to 184 computations (70.9% saved)

localize8.0ms (0.4%)

Local error

Found 3 expressions with local error:

NewErrorProgram
1.2b
(*.f64 (-.f64 (*.f64 x x) (*.f64 y y)) (+.f64 z 1))
3.1b
(-.f64 (*.f64 x x) (*.f64 y y))
26.5b
(/.f64 (*.f64 (-.f64 (*.f64 x x) (*.f64 y y)) (+.f64 z 1)) (-.f64 x y))

series68.0ms (3.3%)

Counts
3 → 96
Calls

3 calls:

35.0ms
(/.f64 (*.f64 (-.f64 (*.f64 x x) (*.f64 y y)) (+.f64 z 1)) (-.f64 x y))
26.0ms
(*.f64 (-.f64 (*.f64 x x) (*.f64 y y)) (+.f64 z 1))
6.0ms
(-.f64 (*.f64 x x) (*.f64 y y))

rewrite25.0ms (1.2%)

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity_binary64
13×add-sqr-sqrt_binary64
10×add-cbrt-cube_binary64
10×add-exp-log_binary64
flip--_binary64
Counts
3 → 86
Calls

3 calls:

8.0ms
(/.f64 (*.f64 (-.f64 (*.f64 x x) (*.f64 y y)) (+.f64 z 1)) (-.f64 x y))
6.0ms
(*.f64 (-.f64 (*.f64 x x) (*.f64 y y)) (+.f64 z 1))
5.0ms
(-.f64 (*.f64 x x) (*.f64 y y))

simplify105.0ms (5.1%)

Algorithm
egg-herbie
Rules
1024×div-sub_binary64
795×fma-def_binary64
321×associate-/l/_binary64
170×distribute-rgt-in_binary64
166×distribute-lft-in_binary64
Counts
182 → 166
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01783820
15213292
221692992
343222992
468372992

prune71.0ms (3.5%)

Pruning

2 alts after pruning (0 fresh and 2 done)

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

Compiled 3913 to 1350 computations (65.5% saved)

regimes156.0ms (7.6%)

Accuracy

Total 0.0b remaining (23.5%)

Threshold costs 0.0b (23.5%)

Counts
25 → 1
Compiler

Compiled 1878 to 1234 computations (34.3% saved)

simplify2.0ms (0.1%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
0713
11013
21013

end42.0ms (2%)

Remove

(sort x y)

Compiler

Compiled 78 to 41 computations (47.4% saved)

Profiling

Loading profile data...