Details

Time bar (total: 3.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)

sample1.1s (31.5%)

Symmetry

(sort b c d)

Results
1.1s8256×body128valid
Compiler

Compiled 95 to 67 computations (29.5% saved)

simplify9.0ms (0.2%)

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%)

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 a (+.f64 (+.f64 b c) d))
Compiler

Compiled 33 to 21 computations (36.4% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

series9.0ms (0.3%)

Counts
1 → 48
Calls

1 calls:

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

rewrite9.0ms (0.2%)

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))

simplify82.0ms (2.3%)

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

prune28.0ms (0.8%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New47249
Fresh000
Picked011
Done000
Total47350
Error
0b
Counts
50 → 3
Alt Table
StatusErrorProgram
0.0b
(*.f64 a (+.f64 (+.f64 b c) d))
0.0b
(+.f64 (*.f64 (+.f64 b c) a) (*.f64 d a))
1.4b
(*.f64 (*.f64 (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d))) (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d)))) (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d))))
Compiler

Compiled 716 to 180 computations (74.9% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series18.0ms (0.5%)

Counts
2 → 84
Calls

2 calls:

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

rewrite11.0ms (0.3%)

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:

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

simplify93.0ms (2.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

prune40.0ms (1.1%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New73073
Fresh011
Picked011
Done011
Total73376
Error
0b
Counts
76 → 3
Alt Table
StatusErrorProgram
0.0b
(*.f64 a (+.f64 (+.f64 b c) d))
0.0b
(+.f64 (*.f64 (+.f64 b c) a) (*.f64 d a))
1.4b
(*.f64 (*.f64 (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d))) (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d)))) (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d))))
Compiler

Compiled 1137 to 287 computations (74.8% saved)

localize8.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(*.f64 a (+.f64 (+.f64 b c) d))
0.3b
(*.f64 (*.f64 (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d))) (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d)))) (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d))))
0.5b
(*.f64 (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d))) (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d))))
0.6b
(cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d)))

series866.0ms (24.4%)

Counts
3 → 144
Calls

3 calls:

515.0ms
(*.f64 (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d))) (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d))))
325.0ms
(cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d)))
26.0ms
(*.f64 (*.f64 (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d))) (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d)))) (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d))))

rewrite44.0ms (1.2%)

Algorithm
rewrite-expression-head
Rules
78×associate-*r/_binary64
68×cbrt-div_binary64
34×flip-+_binary64
34×flip3-+_binary64
32×frac-times_binary64
Counts
3 → 115
Calls

3 calls:

12.0ms
(*.f64 (*.f64 (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d))) (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d)))) (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d))))
8.0ms
(cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d)))
5.0ms
(*.f64 (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d))) (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d))))

simplify254.0ms (7.2%)

Algorithm
egg-herbie
Rules
923×fma-def_binary64
425×*-commutative_binary64
215×+-commutative_binary64
162×sub-neg_binary64
140×associate-+r+_binary64
Counts
259 → 328
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0102914300
1320113143
2499813143
3498913143

prune534.0ms (15%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New6710671
Fresh000
Picked011
Done022
Total6713674
Error
0b
Counts
674 → 3
Alt Table
StatusErrorProgram
0.0b
(*.f64 a (+.f64 (+.f64 b c) d))
0.0b
(+.f64 (*.f64 (+.f64 b c) a) (*.f64 d a))
1.4b
(*.f64 (*.f64 (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d))) (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d)))) (cbrt.f64 (*.f64 a (+.f64 (+.f64 b c) d))))
Compiler

Compiled 39676 to 16465 computations (58.5% saved)

regimes355.0ms (10%)

Accuracy

Total 0.0b remaining (52.3%)

Threshold costs 0.0b (52.3%)

Counts
44 → 1
Compiler

Compiled 7537 to 3961 computations (47.4% saved)

simplify2.0ms (0.1%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
01016
11516
21516

end60.0ms (1.7%)

Remove

(sort b c d)

Compiler

Compiled 114 to 61 computations (46.5% saved)

Profiling

Loading profile data...