Details

Time bar (total: 2.2s)

sample16.0ms

Algorithm
intervals
Results
6.0ms294×body80valid

simplify79.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
0154
1314
2734
31514
42414
53264
63974
74574
84774
94804
104804

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.2b

Counts
2 → 1

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b
(- x (/ 16.0 116.0))
0.0b
(* (- x (/ 16.0 116.0)) 3.0)
0.2b
(* (* (- x (/ 16.0 116.0)) 3.0) y)

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
68×add-sqr-sqrt
50×*-un-lft-identity
44×add-cube-cbrt
39×prod-diff
30×times-frac
27×associate-*l*
10×pow1 add-exp-log add-cbrt-cube
9×associate-*r*
6×associate-*l/ difference-of-squares
5×add-log-exp unswap-sqr
4×pow-prod-down prod-exp cbrt-unprod
3×expm1-log1p-u flip3-- fma-neg *-commutative flip-- log1p-expm1-u div-inv distribute-lft-out--
1×sub-neg diff-log
Counts
3 → 122
Calls
3 calls:
14.0ms
(- x (/ 16.0 116.0))
10.0ms
(* (- x (/ 16.0 116.0)) 3.0)
17.0ms
(* (* (- x (/ 16.0 116.0)) 3.0) y)

series133.0ms

Counts
3 → 9
Calls
3 calls:
26.0ms
(- x (/ 16.0 116.0))
59.0ms
(* (- x (/ 16.0 116.0)) 3.0)
48.0ms
(* (* (- x (/ 16.0 116.0)) 3.0) y)

simplify111.0ms

Algorithm
egg-herbie
Counts
131 → 131
Iterations

Useful iterations: 2 (93.0ms)

IterNodesCost
05361330
11860949
25001868

prune174.0ms

Filtered
131 candidates to 73 candidates (55.7%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1247131
Fresh000
Picked101
Done000
Total1257132

Merged error: 0b

Counts
132 → 7

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (* 3.0 x) 0.41379310344827586)
0.1b
(* (- (* 3.0 x) 0.41379310344827586) y)

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
48×add-sqr-sqrt
36×*-un-lft-identity prod-diff
28×add-cube-cbrt
21×associate-*l*
15×associate-*r*
12×fma-neg
7×unswap-sqr
5×*-commutative
4×pow1 add-exp-log add-cbrt-cube distribute-lft-out-- add-log-exp difference-of-squares
2×expm1-log1p-u flip3-- associate-*l/ flip-- log1p-expm1-u
1×sub-neg diff-log pow-prod-down prod-exp cbrt-unprod
Counts
2 → 92
Calls
2 calls:
10.0ms
(- (* 3.0 x) 0.41379310344827586)
11.0ms
(* (- (* 3.0 x) 0.41379310344827586) y)

series105.0ms

Counts
2 → 6
Calls
2 calls:
55.0ms
(- (* 3.0 x) 0.41379310344827586)
50.0ms
(* (- (* 3.0 x) 0.41379310344827586) y)

simplify201.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 3 (190.0ms)

IterNodesCost
0276692
1878441
23900369
35001356

prune112.0ms

Filtered
98 candidates to 48 candidates (49.0%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New95398
Fresh336
Picked011
Done000
Total987105

Merged error: 0b

Counts
105 → 7

localize9.0ms

Local error

Found 2 expressions with local error:

0.1b
(fma (* 3.0 1) x (- 0.41379310344827586))
0.1b
(* (fma (* 3.0 1) x (- 0.41379310344827586)) y)

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
6×add-sqr-sqrt
4×pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
3×associate-*r* associate-*l*
2×expm1-log1p-u log1p-expm1-u add-log-exp
1×pow-prod-down prod-exp *-commutative cbrt-unprod fma-udef unswap-sqr
Counts
2 → 30
Calls
2 calls:
1.0ms
(fma (* 3.0 1) x (- 0.41379310344827586))
4.0ms
(* (fma (* 3.0 1) x (- 0.41379310344827586)) y)

series118.0ms

Counts
2 → 6
Calls
2 calls:
56.0ms
(fma (* 3.0 1) x (- 0.41379310344827586))
62.0ms
(* (fma (* 3.0 1) x (- 0.41379310344827586)) y)

simplify72.0ms

Algorithm
egg-herbie
Counts
36 → 36
Iterations

Useful iterations: 2 (22.0ms)

IterNodesCost
091190
1297157
21408152
35001152

prune70.0ms

Filtered
36 candidates to 28 candidates (77.8%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New36036
Fresh055
Picked011
Done011
Total36743

Merged error: 0b

Counts
43 → 7

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b
(- x (/ 16.0 116.0))
0.1b
(* (- x (/ 16.0 116.0)) y)
0.3b
(* 3.0 (* (- x (/ 16.0 116.0)) y))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
68×add-sqr-sqrt
50×*-un-lft-identity
44×add-cube-cbrt
39×prod-diff
30×times-frac
21×associate-*r*
15×associate-*l*
10×pow1 add-exp-log add-cbrt-cube
6×difference-of-squares
5×add-log-exp unswap-sqr
4×pow-prod-down associate-*l/ prod-exp cbrt-unprod
3×expm1-log1p-u flip3-- fma-neg *-commutative flip-- log1p-expm1-u div-inv distribute-lft-out--
2×associate-*r/
1×sub-neg diff-log
Counts
3 → 122
Calls
3 calls:
15.0ms
(- x (/ 16.0 116.0))
9.0ms
(* (- x (/ 16.0 116.0)) y)
14.0ms
(* 3.0 (* (- x (/ 16.0 116.0)) y))

series118.0ms

Counts
3 → 9
Calls
3 calls:
28.0ms
(- x (/ 16.0 116.0))
46.0ms
(* (- x (/ 16.0 116.0)) y)
45.0ms
(* 3.0 (* (- x (/ 16.0 116.0)) y))

simplify107.0ms

Algorithm
egg-herbie
Counts
131 → 131
Iterations

Useful iterations: 2 (92.0ms)

IterNodesCost
05511332
12036951
25001870

prune152.0ms

Filtered
131 candidates to 72 candidates (55.0%)
Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New1301131
Fresh134
Picked011
Done022
Total1317138

Merged error: 0b

Counts
138 → 7

regimes94.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0134
1154
2154

end0.0ms

sample357.0ms

Algorithm
intervals
Results
218.0ms9109×body80valid