Details

Time bar (total: 2.6s)

sample23.0ms

Algorithm
intervals
Results
6.0ms256×pre80true
5.0ms256×body80valid

simplify15.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0194
1584
21784
33514
44014
54014

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.4b

localize12.0ms

Local error

Found 3 expressions with local error:

0.2b
(+ (+ e d) c)
0.2b
(+ (+ (+ (+ e d) c) b) a)
0.3b
(+ (+ (+ e d) c) b)

rewrite349.0ms

Algorithm
rewrite-expression-head
Rules
31×*-un-lft-identity add-log-exp
19×sum-log distribute-lft-out
pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt associate-+l+ flip3-+ add-cbrt-cube flip-+
Counts
3 → 51
Calls
3 calls:
15.0ms
(+ (+ e d) c)
252.0ms
(+ (+ (+ (+ e d) c) b) a)
80.0ms
(+ (+ (+ e d) c) b)

series96.0ms

Counts
3 → 9
Calls
3 calls:
17.0ms
(+ (+ e d) c)
49.0ms
(+ (+ (+ (+ e d) c) b) a)
29.0ms
(+ (+ (+ e d) c) b)

simplify31.0ms

Algorithm
egg-herbie
Counts
60 → 60
Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
0234271
11006262
25002262

prune119.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize6.0ms

Local error

Found 2 expressions with local error:

0.2b
(+ (+ (+ e d) (+ c b)) a)
0.3b
(+ (+ e d) (+ c b))

rewrite119.0ms

Algorithm
rewrite-expression-head
Rules
32×*-un-lft-identity add-log-exp
21×sum-log distribute-lft-out
flip3-+ flip-+
frac-add
pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt associate-+l+ add-cbrt-cube
associate-+r+
Counts
2 → 45
Calls
2 calls:
96.0ms
(+ (+ (+ e d) (+ c b)) a)
21.0ms
(+ (+ e d) (+ c b))

series80.0ms

Counts
2 → 6
Calls
2 calls:
51.0ms
(+ (+ (+ e d) (+ c b)) a)
28.0ms
(+ (+ e d) (+ c b))

simplify36.0ms

Algorithm
egg-herbie
Counts
51 → 51
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
0343314
11354305
25001305

prune102.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0b

localize6.0ms

Local error

Found 2 expressions with local error:

0.2b
(+ a (+ b c))
0.3b
(+ (+ e d) (+ a (+ b c)))

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
28×*-un-lft-identity add-log-exp
18×sum-log distribute-lft-out
flip3-+ flip-+
frac-add
pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt associate-+r+ add-cbrt-cube
associate-+l+
Counts
2 → 43
Calls
2 calls:
10.0ms
(+ a (+ b c))
34.0ms
(+ (+ e d) (+ a (+ b c)))

series64.0ms

Counts
2 → 6
Calls
2 calls:
15.0ms
(+ a (+ b c))
50.0ms
(+ (+ e d) (+ a (+ b c)))

simplify36.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
0305308
11267299
25002299

prune102.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.2b
(+ a (+ b c))
0.2b
(+ a (+ b c))
0.3b
(+ (+ e d) (* (sqrt (+ a (+ b c))) (sqrt (+ a (+ b c)))))
0.4b
(* (sqrt (+ a (+ b c))) (sqrt (+ a (+ b c))))

rewrite99.0ms

Algorithm
rewrite-expression-head
Rules
66×*-un-lft-identity
38×sqrt-prod
36×sqrt-div
30×distribute-lft-out
29×flip3-+ flip-+
24×add-sqr-sqrt
19×pow1 add-log-exp
16×swap-sqr frac-add
12×frac-times add-cube-cbrt
sum-log
sqrt-pow1 pow1/2 associate-*r* associate-*l*
add-exp-log associate-*r/ associate-*l/ add-cbrt-cube
pow-prod-up
unswap-sqr
+-commutative pow-prod-down pow-sqr
associate-+r+
pow2 associate-+l+ pow-plus sqrt-unprod prod-exp rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 128
Calls
4 calls:
8.0ms
(+ a (+ b c))
7.0ms
(+ a (+ b c))
18.0ms
(+ (+ e d) (* (sqrt (+ a (+ b c))) (sqrt (+ a (+ b c)))))
59.0ms
(* (sqrt (+ a (+ b c))) (sqrt (+ a (+ b c))))

series131.0ms

Counts
4 → 12
Calls
4 calls:
15.0ms
(+ a (+ b c))
15.0ms
(+ a (+ b c))
53.0ms
(+ (+ e d) (* (sqrt (+ a (+ b c))) (sqrt (+ a (+ b c)))))
48.0ms
(* (sqrt (+ a (+ b c))) (sqrt (+ a (+ b c))))

simplify68.0ms

Algorithm
egg-herbie
Counts
140 → 140
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
04861311
119821223
250021212

prune269.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

regimes175.0ms

Accuracy

0% (0.3b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 0.3b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0159
1159

end0.0ms

sample611.0ms

Algorithm
intervals
Results
196.0ms8000×pre80true
181.0ms8000×body80valid