Details

Time bar (total: 1.7s)

analyze3.0ms (0.2%)

Algorithm
search
Search
TrueOtherFalseIter
0%0%100%0
0%0%100%1
Compiler

Compiled 44 to 32 computations (27.3% saved)

sample1.1s (66.1%)

Symmetry

(sort a b c d)

Results
1.1s8256×body128valid
Compiler

Compiled 101 to 73 computations (27.7% saved)

simplify9.0ms (0.5%)

Algorithm
egg-herbie
Rules
114×fma-def_binary64
49×distribute-rgt-in_binary64
46×distribute-lft-in_binary64
40×associate-+l+_binary64
32×associate-+r+_binary64
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01013
11813
25213
312413
419313
524513
624713
723613

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
3.5b
Counts
2 → 1
Alt Table
StatusErrorProgram
3.5b
(*.f64 (+.f64 a (+.f64 b (+.f64 c d))) 2)
Compiler

Compiled 39 to 27 computations (30.8% saved)

localize7.0ms (0.4%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.4b
(+.f64 b (+.f64 c d))
2.9b
(+.f64 a (+.f64 b (+.f64 c d)))

series11.0ms (0.7%)

Counts
2 → 84
Calls

2 calls:

6.0ms
(+.f64 a (+.f64 b (+.f64 c d)))
5.0ms
(+.f64 b (+.f64 c d))

rewrite58.0ms (3.4%)

Algorithm
batch-egg-rewrite
Rules
145×egg-rr
Counts
2 → 145
Calls

2 calls:

55.0ms
((+.f64 a (+.f64 b (+.f64 c d))) (+.f64 b (+.f64 c d)))
0.0ms
()
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0817
119117
2282217
3497917
000
100

simplify24.0ms (1.4%)

Algorithm
egg-herbie
Rules
16×associate-+l+_binary64
14×+-commutative_binary64
12×associate-+r+_binary64
Counts
229 → 161
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
015603
131603
250603
355603
455603

prune76.0ms (4.4%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New1601161
Fresh000
Picked101
Done000
Total1611162
Error
0b
Counts
162 → 1
Alt Table
StatusErrorProgram
0b
(*.f64 (fma.f64 1 (+.f64 b c) (+.f64 d a)) 2)
Compiler

Compiled 2424 to 974 computations (59.8% saved)

localize7.0ms (0.4%)

prune1.0ms (0.1%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done000
Total011
Error
0b
Counts
1 → 1
Alt Table
StatusErrorProgram
0b
(*.f64 (fma.f64 1 (+.f64 b c) (+.f64 d a)) 2)
Compiler

Compiled 14 to 10 computations (28.6% saved)

regimes325.0ms (18.9%)

Accuracy

Total 0b remaining (0%)

Threshold costs 0b (0%)

Counts
27 → 1
Compiler

Compiled 6167 to 3785 computations (38.6% saved)

simplify2.0ms (0.1%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
01114
11614
21514

end56.0ms (3.2%)

Remove

(sort a b c d)

Compiler

Compiled 70 to 50 computations (28.6% saved)

Profiling

Loading profile data...