Details

Time bar (total: 8.0s)

analyze142.0ms (1.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
013691
113691
044
144
Search
TrueOtherFalseIter
0%0%100%0
0%0%100%1
Symmetry

(sort a b c d)

Compiler

Compiled 26 to 22 computations (15.4% saved)

sample58.0ms (0.7%)

Algorithm
intervals
Results
14.0ms256×pre128true
9.0ms256×body128valid
Compiler

Compiled 35 to 35 computations (0% saved)

simplify11.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
013613
113613

prune5.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
3.7b
Counts
2 → 1
Compiler

Compiled 18 to 18 computations (0% saved)

localize14.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.4b
(+.f64 b (+.f64 c d))
2.8b
(+.f64 a (+.f64 b (+.f64 c d)))

rewrite61.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
1.0b
Rules
16×add-log-exp_binary64_2163 *-un-lft-identity_binary64_2124
sum-log_binary64_2215 distribute-lft-out_binary64_2075
pow1_binary64_2185 add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160 add-cube-cbrt_binary64_2159 add-sqr-sqrt_binary64_2146 flip3-+_binary64_2127 flip-+_binary64_2098 associate-+r+_binary64_2056 +-commutative_binary64_2054
Counts
2 → 32
Calls

2 calls:

17.0ms
(+.f64 b (+.f64 c d))
15.0ms
(+.f64 a (+.f64 b (+.f64 c d)))
Compiler

Compiled 493 to 177 computations (64.1% saved)

series273.0ms (3.4%)

Error
2.8b
Counts
2 → 42
Calls

2 calls:

141.0ms
(+.f64 a (+.f64 b (+.f64 c d)))
111.0ms
(+.f64 b (+.f64 c d))
Compiler

Compiled 773 to 626 computations (19% saved)

simplify108.0ms (1.4%)

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 0 (86.0ms)

IterNodesCost
04960645
14960645

prune89.0ms (1.1%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New67774
Fresh000
Picked101
Done000
Total68775
Error
2.1b
Counts
75 → 7
Compiler

Compiled 877 to 345 computations (60.7% saved)

localize9.0ms (0.1%)

Local error

Found 1 expressions with local error:

2.8b
(+.f64 d (+.f64 (+.f64 b c) a))

rewrite39.0ms (0.5%)

Algorithm
rewrite-expression-head
Error
0.8b
Rules
10×add-log-exp_binary64_2163 *-un-lft-identity_binary64_2124
sum-log_binary64_2215 distribute-lft-out_binary64_2075
pow1_binary64_2185 add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160 add-cube-cbrt_binary64_2159 add-sqr-sqrt_binary64_2146 flip3-+_binary64_2127 flip-+_binary64_2098 associate-+r+_binary64_2056 +-commutative_binary64_2054
Counts
1 → 17
Calls

1 calls:

13.0ms
(+.f64 d (+.f64 (+.f64 b c) a))
Compiler

Compiled 269 to 95 computations (64.7% saved)

series167.0ms (2.1%)

Error
2.1b
Counts
1 → 24
Calls

1 calls:

156.0ms
(+.f64 d (+.f64 (+.f64 b c) a))
Compiler

Compiled 428 to 356 computations (16.8% saved)

simplify75.0ms (0.9%)

Algorithm
egg-herbie
Counts
41 → 41
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
05023401

prune43.0ms (0.5%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New39241
Fresh156
Picked011
Done000
Total40848
Error
1.8b
Counts
48 → 8
Compiler

Compiled 566 to 231 computations (59.2% saved)

localize12.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.5b
(cbrt.f64 (pow.f64 (+.f64 d (+.f64 (+.f64 b c) a)) 3))
2.8b
(+.f64 d (+.f64 (+.f64 b c) a))

rewrite118.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
0.9b
Rules
32×*-un-lft-identity_binary64_2124
18×distribute-lft-out_binary64_2075 cbrt-prod_binary64_2155
11×add-log-exp_binary64_2163
sum-log_binary64_2215 unpow-prod-down_binary64_2203 cube-prod_binary64_2152
add-cube-cbrt_binary64_2159 add-sqr-sqrt_binary64_2146
pow1_binary64_2185 add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160 flip3-+_binary64_2127 flip-+_binary64_2098 cube-div_binary64_2153 cbrt-div_binary64_2156
associate-+r+_binary64_2056 +-commutative_binary64_2054 pow1/3_binary64_2206 unpow3_binary64_2190 cube-mult_binary64_2154 sqr-pow_binary64_2096 rem-cbrt-cube_binary64_2148
Counts
2 → 46
Calls

2 calls:

22.0ms
(cbrt.f64 (pow.f64 (+.f64 d (+.f64 (+.f64 b c) a)) 3))
18.0ms
(+.f64 d (+.f64 (+.f64 b c) a))
Compiler

Compiled 980 to 416 computations (57.6% saved)

series326.0ms (4.1%)

Error
1.8b
Counts
2 → 48
Calls

2 calls:

143.0ms
(cbrt.f64 (pow.f64 (+.f64 d (+.f64 (+.f64 b c) a)) 3))
136.0ms
(+.f64 d (+.f64 (+.f64 b c) a))
Compiler

Compiled 1036 to 880 computations (15.1% saved)

simplify51.0ms (0.6%)

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 0 (20.0ms)

IterNodesCost
050141085

prune145.0ms (1.8%)

Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New88694
Fresh156
Picked101
Done011
Total9012102
Error
1.8b
Counts
102 → 12
Compiler

Compiled 1446 to 630 computations (56.4% saved)

localize23.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.5b
(cbrt.f64 (pow.f64 (cbrt.f64 (pow.f64 (+.f64 (+.f64 a (+.f64 b c)) d) 3)) 3))
0.5b
(cbrt.f64 (pow.f64 (+.f64 (+.f64 a (+.f64 b c)) d) 3))
2.8b
(+.f64 (+.f64 a (+.f64 b c)) d)

rewrite276.0ms (3.5%)

Algorithm
rewrite-expression-head
Error
0.9b
Rules
102×cbrt-prod_binary64_2155
78×*-un-lft-identity_binary64_2124
42×distribute-lft-out_binary64_2075
39×unpow-prod-down_binary64_2203 cube-prod_binary64_2152
15×add-cube-cbrt_binary64_2159 add-sqr-sqrt_binary64_2146
12×add-log-exp_binary64_2163
sum-log_binary64_2215 cube-div_binary64_2153 cbrt-div_binary64_2156
unpow3_binary64_2190 cube-mult_binary64_2154 sqr-pow_binary64_2096
pow1_binary64_2185 add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160 flip3-+_binary64_2127 flip-+_binary64_2098
pow1/3_binary64_2206 rem-cbrt-cube_binary64_2148
associate-+l+_binary64_2057 +-commutative_binary64_2054
Counts
3 → 105
Calls

3 calls:

30.0ms
(cbrt.f64 (pow.f64 (cbrt.f64 (pow.f64 (+.f64 (+.f64 a (+.f64 b c)) d) 3)) 3))
20.0ms
(cbrt.f64 (pow.f64 (+.f64 (+.f64 a (+.f64 b c)) d) 3))
18.0ms
(+.f64 (+.f64 a (+.f64 b c)) d)
Compiler

Compiled 2846 to 1467 computations (48.5% saved)

series483.0ms (6%)

Error
1.8b
Counts
3 → 72
Calls

3 calls:

155.0ms
(+.f64 (+.f64 a (+.f64 b c)) d)
134.0ms
(cbrt.f64 (pow.f64 (+.f64 (+.f64 a (+.f64 b c)) d) 3))
123.0ms
(cbrt.f64 (pow.f64 (cbrt.f64 (pow.f64 (+.f64 (+.f64 a (+.f64 b c)) d) 3)) 3))
Compiler

Compiled 1824 to 1584 computations (13.2% saved)

simplify154.0ms (1.9%)

Algorithm
egg-herbie
Counts
177 → 177
Iterations

Useful iterations: 0 (99.0ms)

IterNodesCost
049702448
149702448

prune232.0ms (2.9%)

Pruning

14 alts after pruning (13 fresh and 1 done)

PrunedKeptTotal
New1725177
Fresh2810
Picked101
Done011
Total17514189
Error
1.7b
Counts
189 → 14
Compiler

Compiled 2640 to 1112 computations (57.9% saved)

regimes2.0s (24.5%)

Accuracy

Total 0.8b remaining (54%)

Threshold costs 0.8b (54%)

Compiler

Compiled 15214 to 10598 computations (30.3% saved)

bsearch0.0ms (0%)

simplify27.0ms (0.3%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01821
11821
Remove

(sort a b c d)

Compiler

Compiled 26 to 26 computations (0% saved)

end0.0ms (0%)

sample3.1s (38.8%)

Algorithm
intervals
Results
428.0ms8000×pre128true
308.0ms8000×body128valid
Compiler

Compiled 1918 to 1344 computations (29.9% saved)

Profiling

Loading profile data...