Details

Time bar (total: 2.6s)

analyze2.0ms (0.1%)

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

Compiled 42 to 30 computations (28.6% saved)

sample949.0ms (36.5%)

Symmetry

(sort b c d)

Results
901.0ms8256×body128valid
Compiler

Compiled 95 to 67 computations (29.5% saved)

simplify7.0ms (0.3%)

Algorithm
egg-herbie
Rules
28×fma-def_binary64
10×distribute-lft-in_binary64
10×distribute-rgt-in_binary64
*-commutative_binary64
associate-+r+_binary64
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0810
11910
23910
36010
47010
56710

prune1.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 33 to 21 computations (36.4% saved)

localize5.0ms (0.2%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.1b
(*.f64 a (+.f64 (+.f64 b c) d))

series105.0ms (4%)

Counts
1 → 48
Calls

1 calls:

105.0ms
(*.f64 a (+.f64 (+.f64 b c) d))

rewrite8.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64
associate-*r*_binary64
add-sqr-sqrt_binary64
distribute-lft-out_binary64
associate-*l*_binary64
Counts
1 → 26
Calls

1 calls:

7.0ms
(*.f64 a (+.f64 (+.f64 b c) d))

simplify185.0ms (7.1%)

Algorithm
egg-herbie
Rules
755×fma-neg_binary64
558×distribute-rgt-in_binary64
556×distribute-lft-in_binary64
324×associate-*l*_binary64
318×unswap-sqr_binary64
Counts
74 → 49
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
062792
1170750
2596750
32225750
42696750
53308750
64843750
75406750

prune30.0ms (1.2%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New46349
Fresh000
Picked011
Done000
Total46450
Error
0b
Counts
50 → 4
Alt Table
StatusErrorProgram
0.0b
(+.f64 (*.f64 (+.f64 b c) a) (*.f64 d a))
0.1b
(*.f64 a (+.f64 (+.f64 b c) d))
0.5b
(*.f64 (*.f64 a (sqrt.f64 (+.f64 (+.f64 b c) d))) (sqrt.f64 (+.f64 (+.f64 b c) d)))
3.8b
(*.f64 a d)
Compiler

Compiled 708 to 188 computations (73.4% saved)

localize8.0ms (0.3%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(+.f64 (*.f64 (+.f64 b c) a) (*.f64 d a))
0.1b
(*.f64 (+.f64 b c) a)

series20.0ms (0.8%)

Counts
2 → 84
Calls

2 calls:

14.0ms
(+.f64 (*.f64 (+.f64 b c) a) (*.f64 d a))
6.0ms
(*.f64 (+.f64 b c) a)

rewrite13.0ms (0.5%)

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

2 calls:

7.0ms
(+.f64 (*.f64 (+.f64 b c) a) (*.f64 d a))
4.0ms
(*.f64 (+.f64 b c) a)

simplify93.0ms (3.6%)

Algorithm
egg-herbie
Rules
477×associate-*l*_binary64
445×distribute-rgt-in_binary64
425×distribute-lft-in_binary64
384×associate-*r*_binary64
375×fma-def_binary64
Counts
122 → 73
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
0801223
12321120
27861117
329041116
439871116
549811116
649631116

prune45.0ms (1.7%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New73073
Fresh022
Picked011
Done011
Total73477
Error
0b
Counts
77 → 4
Alt Table
StatusErrorProgram
0.0b
(+.f64 (*.f64 (+.f64 b c) a) (*.f64 d a))
0.1b
(*.f64 a (+.f64 (+.f64 b c) d))
0.5b
(*.f64 (*.f64 a (sqrt.f64 (+.f64 (+.f64 b c) d))) (sqrt.f64 (+.f64 (+.f64 b c) d)))
3.8b
(*.f64 a d)
Compiler

Compiled 1129 to 295 computations (73.9% saved)

localize7.0ms (0.3%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(sqrt.f64 (+.f64 (+.f64 b c) d))
0.3b
(*.f64 a (sqrt.f64 (+.f64 (+.f64 b c) d)))
0.3b
(*.f64 (*.f64 a (sqrt.f64 (+.f64 (+.f64 b c) d))) (sqrt.f64 (+.f64 (+.f64 b c) d)))

series165.0ms (6.3%)

Counts
3 → 84
Calls

3 calls:

95.0ms
(*.f64 a (sqrt.f64 (+.f64 (+.f64 b c) d)))
58.0ms
(sqrt.f64 (+.f64 (+.f64 b c) d))
11.0ms
(*.f64 (*.f64 a (sqrt.f64 (+.f64 (+.f64 b c) d))) (sqrt.f64 (+.f64 (+.f64 b c) d)))

rewrite34.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
24×*-un-lft-identity_binary64
16×sqrt-prod_binary64
16×associate-*r*_binary64
16×sqrt-div_binary64
16×add-sqr-sqrt_binary64
Counts
3 → 81
Calls

3 calls:

13.0ms
(*.f64 (*.f64 a (sqrt.f64 (+.f64 (+.f64 b c) d))) (sqrt.f64 (+.f64 (+.f64 b c) d)))
7.0ms
(*.f64 a (sqrt.f64 (+.f64 (+.f64 b c) d)))
4.0ms
(sqrt.f64 (+.f64 (+.f64 b c) d))

simplify123.0ms (4.7%)

Algorithm
egg-herbie
Rules
821×fma-def_binary64
531×distribute-rgt-in_binary64
521×distribute-lft-in_binary64
296×associate-*l*_binary64
265×associate-*r*_binary64
Counts
165 → 165
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02202970
16032806
218452754
348712752
449952752
549612752

prune109.0ms (4.2%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New2140214
Fresh011
Picked011
Done022
Total2144218
Error
0b
Counts
218 → 4
Alt Table
StatusErrorProgram
0.0b
(+.f64 (*.f64 (+.f64 b c) a) (*.f64 d a))
0.1b
(*.f64 a (+.f64 (+.f64 b c) d))
0.5b
(*.f64 (*.f64 a (sqrt.f64 (+.f64 (+.f64 b c) d))) (sqrt.f64 (+.f64 (+.f64 b c) d)))
3.8b
(*.f64 a d)
Compiler

Compiled 5701 to 1552 computations (72.8% saved)

localize2.0ms (0.1%)

prune2.0ms (0.1%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done033
Total044
Error
0b
Counts
4 → 4
Alt Table
StatusErrorProgram
0.0b
(+.f64 (*.f64 (+.f64 b c) a) (*.f64 d a))
0.1b
(*.f64 a (+.f64 (+.f64 b c) d))
0.5b
(*.f64 (*.f64 a (sqrt.f64 (+.f64 (+.f64 b c) d))) (sqrt.f64 (+.f64 (+.f64 b c) d)))
3.8b
(*.f64 a d)
Compiler

Compiled 50 to 29 computations (42% saved)

regimes153.0ms (5.9%)

Accuracy

Total 0.0b remaining (76.2%)

Threshold costs 0.0b (76.2%)

Counts
21 → 1
Compiler

Compiled 2658 to 1472 computations (44.6% saved)

simplify2.0ms (0.1%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
0913
11313
21313

end533.0ms (20.5%)

Compiler

Compiled 102 to 61 computations (40.2% saved)

Profiling

Loading profile data...