Details

Time bar (total: 7.0s)

sample22.0ms

Algorithm
intervals
Results
5.0ms256×pre80true
4.0ms256×body80valid

simplify14.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0194
1584
21784
33514
44014
54014

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.4b

localize6.0ms

Local error

Found 3 expressions with local error:

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

rewrite663.0ms

Algorithm
rewrite-expression-head
Rules
50×*-un-lft-identity
31×add-log-exp
29×distribute-lft-out
19×sum-log
15×fma-def
add-sqr-sqrt add-cube-cbrt
pow1 add-exp-log +-commutative expm1-log1p-u associate-+l+ flip3-+ add-cbrt-cube flip-+ log1p-expm1-u
Counts
3 → 72
Calls
3 calls:
120.0ms
(+ (+ (+ e d) c) b)
29.0ms
(+ (+ e d) c)
511.0ms
(+ (+ (+ (+ e d) c) b) a)

series103.0ms

Counts
3 → 9
Calls
3 calls:
34.0ms
(+ (+ (+ e d) c) b)
16.0ms
(+ (+ e d) c)
53.0ms
(+ (+ (+ (+ e d) c) b) a)

simplify29.0ms

Algorithm
egg-herbie
Counts
81 → 81
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
0249295
11063283
25002283

prune155.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.0b

localize6.0ms

Local error

Found 2 expressions with local error:

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

rewrite164.0ms

Algorithm
rewrite-expression-head
Rules
37×*-un-lft-identity
28×add-log-exp
22×distribute-lft-out
18×sum-log
fma-def
flip3-+ flip-+
add-sqr-sqrt add-cube-cbrt frac-add
pow1 add-exp-log +-commutative expm1-log1p-u associate-+l+ add-cbrt-cube log1p-expm1-u
associate-+r+
Counts
2 → 56
Calls
2 calls:
28.0ms
(+ (+ e d) c)
134.0ms
(+ (+ (+ e d) c) (+ b a))

series73.0ms

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

simplify39.0ms

Algorithm
egg-herbie
Counts
62 → 62
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
0320322
11566306
25002306

prune132.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0b

localize6.0ms

Local error

Found 3 expressions with local error:

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

rewrite513.0ms

Algorithm
rewrite-expression-head
Rules
48×*-un-lft-identity
31×add-log-exp
28×distribute-lft-out
19×sum-log
14×fma-def
add-sqr-sqrt add-cube-cbrt
pow1 add-exp-log +-commutative expm1-log1p-u flip3-+ add-cbrt-cube flip-+ log1p-expm1-u
associate-+l+
associate-+r+
Counts
3 → 71
Calls
3 calls:
15.0ms
(+ e (+ d c))
95.0ms
(+ (+ e (+ d c)) b)
401.0ms
(+ (+ (+ e (+ d c)) b) a)

series104.0ms

Counts
3 → 9
Calls
3 calls:
16.0ms
(+ e (+ d c))
34.0ms
(+ (+ e (+ d c)) b)
54.0ms
(+ (+ (+ e (+ d c)) b) a)

simplify30.0ms

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
0259295
11077283
25001283

prune153.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0b

localize8.0ms

Local error

Found 4 expressions with local error:

0.1b
(+ e (+ d c))
0.2b
(+ (+ e (+ d c)) b)
0.2b
(+ (+ e (+ d c)) b)
0.4b
(fma (sqrt (+ (+ e (+ d c)) b)) (sqrt (+ (+ e (+ d c)) b)) a)

rewrite212.0ms

Algorithm
rewrite-expression-head
Rules
40×*-un-lft-identity
27×add-log-exp
21×distribute-lft-out
15×sum-log
13×fma-def
add-sqr-sqrt add-cube-cbrt
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
+-commutative flip3-+ flip-+
associate-+l+
associate-+r+ fma-udef
Counts
4 → 78
Calls
4 calls:
15.0ms
(+ e (+ d c))
96.0ms
(+ (+ e (+ d c)) b)
98.0ms
(+ (+ e (+ d c)) b)
0.0ms
(fma (sqrt (+ (+ e (+ d c)) b)) (sqrt (+ (+ e (+ d c)) b)) a)

series3.5s

Counts
4 → 12
Calls
4 calls:
16.0ms
(+ e (+ d c))
31.0ms
(+ (+ e (+ d c)) b)
31.0ms
(+ (+ e (+ d c)) b)
3.4s
(fma (sqrt (+ (+ e (+ d c)) b)) (sqrt (+ (+ e (+ d c)) b)) a)

simplify31.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 2 (25.0ms)

IterNodesCost
0231416
1999374
25001369

prune231.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

regimes197.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
0134
1134

end0.0ms

sample611.0ms

Algorithm
intervals
Results
169.0ms8000×pre80true
148.0ms8000×body80valid