Details

Time bar (total: 2.3s)

analyze586.0ms (25.4%)

Algorithm
1×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)

sample932.0ms (40.4%)

Symmetry

(sort x y)

Results
834.0ms8256×body128valid
53.0ms582×body128invalid
Compiler

Compiled 32 to 23 computations (28.1% saved)

simplify10.0ms (0.4%)

Algorithm
1×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)

localize8.0ms (0.4%)

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:

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

rewrite9.0ms (0.4%)

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

1 calls:

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

simplify67.0ms (2.9%)

Algorithm
1×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

prune35.0ms (1.5%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New58361
Fresh000
Picked101
Done000
Total59362
Error
0b
Counts
62 → 3
Alt Table
StatusErrorProgram
▶0.0b
(+.f64 (*.f64 z (+.f64 y x)) (+.f64 y x))
27.4b
(expm1.f64 (log1p.f64 (*.f64 (+.f64 x y) (+.f64 z 1))))
34.0b
(fma.f64 y z y)
Compiler

Compiled 960 to 485 computations (49.5% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series16.0ms (0.7%)

Counts
2 → 60
Calls

2 calls:

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

rewrite13.0ms (0.6%)

Algorithm
1×rewrite-expression-head
Rules
9×*-un-lft-identity_binary64
7×add-log-exp_binary64
6×flip-+_binary64
6×associate-*r/_binary64
6×flip3-+_binary64
Counts
2 → 50
Calls

2 calls:

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

simplify80.0ms (3.5%)

Algorithm
1×egg-herbie
Rules
872×fma-def_binary64
585×fma-neg_binary64
343×associate-+l+_binary64
336×*-commutative_binary64
320×associate-+r+_binary64
Counts
110 → 92
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
01041296
13301175
213021150
334841150
447181148
547931148

prune38.0ms (1.6%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New91192
Fresh112
Picked101
Done000
Total93295
Error
0b
Counts
95 → 2
Alt Table
StatusErrorProgram
▶0.0b
(fma.f64 z (+.f64 y x) (+.f64 y x))
27.4b
(expm1.f64 (log1p.f64 (*.f64 (+.f64 x y) (+.f64 z 1))))
Compiler

Compiled 1487 to 404 computations (72.8% saved)

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series8.0ms (0.4%)

Counts
1 → 36
Calls

1 calls:

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

rewrite1.0ms (0%)

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

1 calls:

0.0ms
(fma.f64 z (+.f64 y x) (+.f64 y x))

simplify105.0ms (4.6%)

Algorithm
1×egg-herbie
Rules
946×distribute-rgt-in_binary64
945×distribute-lft-in_binary64
350×times-frac_binary64
226×associate-*r/_binary64
209×associate-*l*_binary64
Counts
46 → 29
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
026541
146448
2110448
3401447
42591447
52661447
63032447
73254447
84070447
94876447
104974447

prune12.0ms (0.5%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New29029
Fresh011
Picked011
Done000
Total29231
Error
0b
Counts
31 → 2
Alt Table
StatusErrorProgram
✓0.0b
(fma.f64 z (+.f64 y x) (+.f64 y x))
▶27.4b
(expm1.f64 (log1p.f64 (*.f64 (+.f64 x y) (+.f64 z 1))))
Compiler

Compiled 338 to 117 computations (65.4% saved)

localize12.0ms (0.5%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(*.f64 (+.f64 x y) (+.f64 z 1))
✓2.6b
(expm1.f64 (log1p.f64 (*.f64 (+.f64 x y) (+.f64 z 1))))

series8.0ms (0.3%)

Counts
1 → 36
Calls

1 calls:

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

rewrite1.0ms (0%)

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

1 calls:

0.0ms
(expm1.f64 (log1p.f64 (*.f64 (+.f64 x y) (+.f64 z 1))))

simplify73.0ms (3.2%)

Algorithm
1×egg-herbie
Rules
608×associate-+l+_binary64
594×associate-+r+_binary64
451×associate-*l/_binary64
448×distribute-rgt-out_binary64
447×associate-*l*_binary64
Counts
47 → 28
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
031536
155461
2136454
3606454
41726454
53592454
64213454
75501454

prune38.0ms (1.6%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New89089
Fresh000
Picked011
Done011
Total89291
Error
0b
Counts
91 → 2
Alt Table
StatusErrorProgram
✓0.0b
(fma.f64 z (+.f64 y x) (+.f64 y x))
✓27.4b
(expm1.f64 (log1p.f64 (*.f64 (+.f64 x y) (+.f64 z 1))))
Compiler

Compiled 1358 to 751 computations (44.7% saved)

regimes193.0ms (8.3%)

Accuracy

Total 0.0b remaining (3.8%)

Threshold costs 0.0b (3.8%)

Counts
31 → 1
Compiler

Compiled 1948 to 1304 computations (33.1% saved)

simplify2.0ms (0.1%)

Algorithm
1×egg-herbie
Rules
1×+-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0611
1711
2711

end44.0ms (1.9%)

Remove

(sort x y)

Compiler

Compiled 67 to 34 computations (49.3% saved)

Profiling

Loading profile data...