Details

Time bar (total: 2.8s)

analyze439.0ms (15.8%)

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)

sample1.1s (40.2%)

Symmetry

(sort x y)

Results
895.0ms8255×body128valid
54.0ms620×body128invalid
0.0msbody1024valid
Compiler

Compiled 32 to 23 computations (28.1% saved)

simplify49.0ms (1.8%)

Algorithm
egg-herbie
Rules
673×fma-neg_binary64
461×fma-def_binary64
143×distribute-rgt-in_binary64
135×cancel-sign-sub-inv_binary64
117×sub-neg_binary64
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0810
11410
23210
37310
419010
542310
667610
7113610
8112410
9135910
10139410
11139410
12135110

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

Compiled 30 to 21 computations (30% saved)

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series7.0ms (0.2%)

Counts
1 → 36
Calls

1 calls:

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

rewrite58.0ms (2.1%)

Algorithm
batch-egg-rewrite
Rules
905×expm1-log1p-u_binary64
587×prod-diff_binary64
87×add-sqr-sqrt_binary64
83×log1p-expm1-u_binary64
80×add-cbrt-cube_binary64
Counts
1 → 37
Calls

1 calls:

57.0ms
(*.f64 (+.f64 x y) (-.f64 1 z))
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0810
117110
2221210
3499310
000
100

simplify79.0ms (2.8%)

Algorithm
egg-herbie
Rules
919×fma-def_binary64
748×fma-neg_binary64
132×sub-neg_binary64
119×distribute-rgt-in_binary64
117×cancel-sign-sub-inv_binary64
Counts
73 → 46
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
017415
137334
2107334
3179334
4454334
5903334
61174334
71399334
81431334
91433334
101433334
111390334

prune27.0ms (1%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New44246
Fresh000
Picked011
Done000
Total44347
Error
0b
Counts
47 → 3
Alt Table
StatusErrorProgram
30.2b
(pow.f64 (sqrt.f64 (*.f64 (+.f64 x y) (-.f64 1 z))) 2)
0.0b
(*.f64 (+.f64 x y) (-.f64 1 z))
0.0b
(-.f64 (+.f64 y x) (+.f64 (*.f64 y z) (*.f64 z x)))
Compiler

Compiled 666 to 342 computations (48.6% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series163.0ms (5.9%)

Counts
2 → 27
Calls

2 calls:

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

rewrite77.0ms (2.8%)

Algorithm
batch-egg-rewrite
Rules
865×fma-def_binary64
390×fma-neg_binary64
206×expm1-udef_binary64
206×log1p-udef_binary64
201×egg-rr
Counts
2 → 201
Calls

2 calls:

72.0ms
(-.f64 (+.f64 y x) (+.f64 (*.f64 y z) (*.f64 z x)))
72.0ms
(+.f64 (*.f64 y z) (*.f64 z x))
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0922
121420
2319820
3508620
000
100

simplify30.0ms (1.1%)

Algorithm
egg-herbie
Rules
292×fma-def_binary64
155×fma-neg_binary64
49×distribute-rgt-in_binary64
46×associate-*l*_binary64
43×associate-*r*_binary64
Counts
228 → 216
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
021172
157172
2125172
3178172
4367172
5512172
6551172
7560172
8517172

prune100.0ms (3.6%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New2151216
Fresh101
Picked101
Done011
Total2172219
Error
0b
Counts
219 → 2
Alt Table
StatusErrorProgram
0.0b
(*.f64 (+.f64 x y) (-.f64 1 z))
0.0b
(-.f64 (+.f64 y x) (fma.f64 y z (*.f64 z x)))
Compiler

Compiled 4382 to 925 computations (78.9% saved)

localize6.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series8.0ms (0.3%)

Counts
1 → 36
Calls

1 calls:

8.0ms
(-.f64 (+.f64 y x) (fma.f64 y z (*.f64 z x)))

rewrite59.0ms (2.1%)

Algorithm
batch-egg-rewrite
Rules
468×log-prod_binary64
461×fma-def_binary64
240×fma-neg_binary64
176×expm1-udef_binary64
176×log1p-udef_binary64
Counts
1 → 125
Calls

1 calls:

56.0ms
(-.f64 (+.f64 y x) (fma.f64 y z (*.f64 z x)))
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0814
118213
2254913
3518413
000
100

simplify51.0ms (1.8%)

Algorithm
egg-herbie
Rules
805×fma-neg_binary64
531×fma-def_binary64
102×cancel-sign-sub-inv_binary64
97×distribute-rgt-in_binary64
83×unsub-neg_binary64
Counts
161 → 139
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
023415
165334
2151334
3250334
4699334
51186334
61342334
71418334
81375334

prune52.0ms (1.9%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New1390139
Fresh000
Picked011
Done011
Total1392141
Error
0b
Counts
141 → 2
Alt Table
StatusErrorProgram
0.0b
(*.f64 (+.f64 x y) (-.f64 1 z))
0.0b
(-.f64 (+.f64 y x) (fma.f64 y z (*.f64 z x)))
Compiler

Compiled 2726 to 581 computations (78.7% saved)

regimes255.0ms (9.2%)

Accuracy

Total 0.0b remaining (86.1%)

Threshold costs 0.0b (86.1%)

Counts
24 → 1
Compiler

Compiled 1767 to 1137 computations (35.7% saved)

simplify4.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
0814
11214
21714
31914
42014
52014

end182.0ms (6.6%)

Compiler

Compiled 75 to 42 computations (44% saved)

Profiling

Loading profile data...