Details

Time bar (total: 5.6s)

analyze119.0ms (2.1%)

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)

sample42.0ms (0.8%)

Algorithm
intervals
Results
10.0ms256×pre128true
7.0ms256×body128valid
Compiler

Compiled 35 to 35 computations (0% saved)

simplify9.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
013613
113613

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

localize7.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite47.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
1.1b
Rules
16×add-log-exp_binary64_1140 *-un-lft-identity_binary64_1101
sum-log_binary64_1192 distribute-lft-out_binary64_1052
pow1_binary64_1162 add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137 add-cube-cbrt_binary64_1136 add-sqr-sqrt_binary64_1123 flip3-+_binary64_1104 flip-+_binary64_1075 associate-+r+_binary64_1033 +-commutative_binary64_1031
Counts
2 → 32
Calls

2 calls:

8.0ms
(+.f64 a (+.f64 b (+.f64 c d)))
5.0ms
(+.f64 b (+.f64 c d))
Compiler

Compiled 493 to 177 computations (64.1% saved)

series175.0ms (3.1%)

Error
2.8b
Counts
2 → 42
Calls

2 calls:

95.0ms
(+.f64 a (+.f64 b (+.f64 c d)))
60.0ms
(+.f64 b (+.f64 c d))
Compiler

Compiled 773 to 626 computations (19% saved)

simplify58.0ms (1%)

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
04960645
14960645

prune55.0ms (1%)

Pruning

7 alts after pruning (7 fresh and 0 done)

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

Compiled 877 to 345 computations (60.7% saved)

localize7.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

rewrite24.0ms (0.4%)

Algorithm
rewrite-expression-head
Error
0.9b
Rules
10×add-log-exp_binary64_1140 *-un-lft-identity_binary64_1101
sum-log_binary64_1192 distribute-lft-out_binary64_1052
pow1_binary64_1162 add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137 add-cube-cbrt_binary64_1136 add-sqr-sqrt_binary64_1123 flip3-+_binary64_1104 flip-+_binary64_1075 associate-+r+_binary64_1033 +-commutative_binary64_1031
Counts
1 → 17
Calls

1 calls:

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

Compiled 269 to 95 computations (64.7% saved)

series104.0ms (1.9%)

Error
2.0b
Counts
1 → 24
Calls

1 calls:

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

Compiled 428 to 356 computations (16.8% saved)

simplify53.0ms (0.9%)

Algorithm
egg-herbie
Counts
41 → 41
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
05023401

prune31.0ms (0.6%)

Pruning

8 alts after pruning (7 fresh and 1 done)

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

Compiled 573 to 230 computations (59.9% saved)

localize10.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.8b
(log.f64 (exp.f64 (+.f64 d (+.f64 (+.f64 b c) a))))
2.8b
(+.f64 d (+.f64 (+.f64 b c) a))

rewrite53.0ms (0.9%)

Algorithm
rewrite-expression-head
Error
0.8b
Rules
22×*-un-lft-identity_binary64_1101
12×distribute-lft-out_binary64_1052
11×add-log-exp_binary64_1140
log-pow_binary64_1190
sum-log_binary64_1192 exp-prod_binary64_1153
add-cube-cbrt_binary64_1136 add-sqr-sqrt_binary64_1123 log-prod_binary64_1187
pow1_binary64_1162
add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137
flip3-+_binary64_1104 flip-+_binary64_1075 associate-+r+_binary64_1033 +-commutative_binary64_1031 exp-sum_binary64_1147 rem-log-exp_binary64_1142
Counts
2 → 36
Calls

2 calls:

9.0ms
(log.f64 (exp.f64 (+.f64 d (+.f64 (+.f64 b c) a))))
9.0ms
(+.f64 d (+.f64 (+.f64 b c) a))
Compiler

Compiled 652 to 219 computations (66.4% saved)

series553.0ms (9.9%)

Error
1.1b
Counts
2 → 40
Calls

2 calls:

426.0ms
(log.f64 (exp.f64 (+.f64 d (+.f64 (+.f64 b c) a))))
104.0ms
(+.f64 d (+.f64 (+.f64 b c) a))
Compiler

Compiled 1016 to 786 computations (22.6% saved)

simplify61.0ms (1.1%)

Algorithm
egg-herbie
Counts
76 → 76
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
05164788

prune59.0ms (1.1%)

Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New70676
Fresh156
Picked101
Done011
Total721284
Error
1.6b
Counts
84 → 12
Compiler

Compiled 1207 to 447 computations (63% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite108.0ms (1.9%)

Algorithm
rewrite-expression-head
Error
1.4b
Rules
41×*-un-lft-identity_binary64_1101
31×add-log-exp_binary64_1140
24×distribute-lft-out_binary64_1052
18×sum-log_binary64_1192
cbrt-prod_binary64_1132
add-cube-cbrt_binary64_1136 add-sqr-sqrt_binary64_1123
pow1_binary64_1162 add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137 flip3-+_binary64_1104 flip-+_binary64_1075
associate-+r+_binary64_1033 +-commutative_binary64_1031
cbrt-div_binary64_1133
pow1/3_binary64_1183
Counts
4 → 67
Calls

4 calls:

9.0ms
(+.f64 d (+.f64 (+.f64 b c) a))
8.0ms
(+.f64 d (+.f64 (+.f64 b c) a))
8.0ms
(+.f64 d (+.f64 (+.f64 b c) a))
8.0ms
(cbrt.f64 (+.f64 d (+.f64 (+.f64 b c) a)))
Compiler

Compiled 2373 to 398 computations (83.2% saved)

series687.0ms (12.3%)

Error
1.6b
Counts
4 → 90
Calls

4 calls:

275.0ms
(cbrt.f64 (+.f64 d (+.f64 (+.f64 b c) a)))
115.0ms
(+.f64 d (+.f64 (+.f64 b c) a))
108.0ms
(+.f64 d (+.f64 (+.f64 b c) a))
107.0ms
(+.f64 d (+.f64 (+.f64 b c) a))
Compiler

Compiled 7338 to 3485 computations (52.5% saved)

simplify53.0ms (1%)

Algorithm
egg-herbie
Counts
157 → 157
Iterations

Useful iterations: 0 (27.0ms)

IterNodesCost
050112132

prune144.0ms (2.6%)

Pruning

19 alts after pruning (18 fresh and 1 done)

PrunedKeptTotal
New1489157
Fresh1910
Picked101
Done011
Total15019169
Error
1.4b
Counts
169 → 19
Compiler

Compiled 4875 to 839 computations (82.8% saved)

regimes1.0s (18.6%)

Accuracy

Total 1.0b remaining (70.9%)

Threshold costs 1.0b (70.9%)

Compiler

Compiled 15014 to 8390 computations (44.1% saved)

bsearch0.0ms (0%)

simplify15.0ms (0.3%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02025
12025
Removed

((sort a b c d))

Compiler

Compiled 30 to 30 computations (0% saved)

end0.0ms (0%)

sample2.1s (36.9%)

Algorithm
intervals
Results
310.0ms8000×pre128true
226.0ms8000×body128valid
Compiler

Compiled 1879 to 1060 computations (43.6% saved)

Profiling

Loading profile data...