Details

Time bar (total: 2.7s)

sample17.0ms

Algorithm
intervals
Results
8.0ms296×body80valid

simplify35.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.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.5b

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.4b
(* (* (- x (/ 16.0 116.0)) 3.0) y)

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
53×add-sqr-sqrt
45×*-un-lft-identity
41×add-cube-cbrt
39×prod-diff
29×times-frac
10×pow1 add-exp-log add-cbrt-cube
7×associate-*l*
6×associate-*r* associate-*l/
5×add-log-exp
4×pow-prod-down prod-exp cbrt-unprod difference-of-squares
3×expm1-log1p-u flip3-- fma-neg flip-- log1p-expm1-u div-inv
2×*-commutative distribute-lft-out--
1×sub-neg diff-log unswap-sqr
Counts
3 → 106
Calls
3 calls:
8.0ms
(- x (/ 16.0 116.0))
12.0ms
(* (- x (/ 16.0 116.0)) 3.0)
10.0ms
(* (* (- x (/ 16.0 116.0)) 3.0) y)

series109.0ms

Counts
3 → 9
Calls
3 calls:
24.0ms
(- x (/ 16.0 116.0))
47.0ms
(* (- x (/ 16.0 116.0)) 3.0)
38.0ms
(* (* (- x (/ 16.0 116.0)) 3.0) y)

simplify63.0ms

Algorithm
egg-herbie
Counts
115 → 115
Iterations

Useful iterations: 2 (50.0ms)

IterNodesCost
05101245
11827864
25001783

prune152.0ms

Filtered
115 candidates to 60 candidates (52.2%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1096115
Fresh000
Picked011
Done000
Total1097116

Merged error: 0.0b

Counts
116 → 7

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
48×add-sqr-sqrt
42×*-un-lft-identity
39×prod-diff
38×add-cube-cbrt
29×times-frac
7×pow1 add-exp-log add-cbrt-cube
6×associate-*l*
4×add-log-exp difference-of-squares
3×fma-neg pow-prod-down prod-exp cbrt-unprod div-inv
2×expm1-log1p-u flip3-- associate-*l/ flip-- log1p-expm1-u distribute-lft-out--
1×sub-neg diff-log associate-*r* *-commutative
Counts
2 → 84
Calls
2 calls:
8.0ms
(- x (/ 16.0 116.0))
10.0ms
(* (- x (/ 16.0 116.0)) (* 3.0 y))

series66.0ms

Counts
2 → 6
Calls
2 calls:
28.0ms
(- x (/ 16.0 116.0))
38.0ms
(* (- x (/ 16.0 116.0)) (* 3.0 y))

simplify83.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 2 (64.0ms)

IterNodesCost
04741133
11545766
25002685

prune105.0ms

Filtered
90 candidates to 41 candidates (45.6%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New90090
Fresh055
Picked011
Done011
Total90797

Merged error: 0.0b

Counts
97 → 7

localize10.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (* (* (cbrt (* (- x (/ 16.0 116.0)) 3.0)) (cbrt (* (- x (/ 16.0 116.0)) 3.0))) (cbrt (* (- x (/ 16.0 116.0)) 3.0))) y)
0.5b
(cbrt (* (- x (/ 16.0 116.0)) 3.0))
0.5b
(cbrt (* (- x (/ 16.0 116.0)) 3.0))
0.5b
(cbrt (* (- x (/ 16.0 116.0)) 3.0))

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
100×associate-*l/
60×cbrt-div
30×flip3-- flip--
28×frac-times
13×pow1 add-exp-log
9×add-cbrt-cube
8×associate-*r/
6×pow-prod-down prod-exp cbrt-unprod
5×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×cbrt-prod pow1/3 associate-*r*
1×associate-*l* *-commutative
Counts
4 → 88
Calls
4 calls:
17.0ms
(* (* (* (cbrt (* (- x (/ 16.0 116.0)) 3.0)) (cbrt (* (- x (/ 16.0 116.0)) 3.0))) (cbrt (* (- x (/ 16.0 116.0)) 3.0))) y)
7.0ms
(cbrt (* (- x (/ 16.0 116.0)) 3.0))
11.0ms
(cbrt (* (- x (/ 16.0 116.0)) 3.0))
7.0ms
(cbrt (* (- x (/ 16.0 116.0)) 3.0))

series495.0ms

Counts
4 → 12
Calls
4 calls:
98.0ms
(* (* (* (cbrt (* (- x (/ 16.0 116.0)) 3.0)) (cbrt (* (- x (/ 16.0 116.0)) 3.0))) (cbrt (* (- x (/ 16.0 116.0)) 3.0))) y)
134.0ms
(cbrt (* (- x (/ 16.0 116.0)) 3.0))
135.0ms
(cbrt (* (- x (/ 16.0 116.0)) 3.0))
128.0ms
(cbrt (* (- x (/ 16.0 116.0)) 3.0))

simplify54.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
04991402
115801222
250021094

prune261.0ms

Filtered
100 candidates to 74 candidates (74.0%)
Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New1000100
Fresh044
Picked011
Done022
Total1007107

Merged error: 0.0b

Counts
107 → 7

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0)))
0.6b
(* (- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0))) 3.0)
3.9b
(* (* (- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0))) 3.0) y)
9.2b
(/ (* (* (- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0))) 3.0) y) (+ x (/ 16.0 116.0)))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
20×add-exp-log add-cbrt-cube
13×*-un-lft-identity
11×pow1 add-sqr-sqrt
10×associate-*l/
9×add-cube-cbrt
7×prod-exp cbrt-unprod
6×associate-*r* add-log-exp
5×associate-*l*
4×expm1-log1p-u flip3-- times-frac pow-prod-down associate-/r* flip-- log1p-expm1-u
3×cbrt-undiv div-exp
2×associate-/r/ *-commutative associate-/l/ distribute-lft-out difference-of-squares
1×sub-neg frac-2neg flip3-+ fma-neg diff-log prod-diff clear-num flip-+ div-inv associate-/l* unswap-sqr
Counts
4 → 93
Calls
4 calls:
4.0ms
(- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0)))
6.0ms
(* (- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0))) 3.0)
7.0ms
(* (* (- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0))) 3.0) y)
14.0ms
(/ (* (* (- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0))) 3.0) y) (+ x (/ 16.0 116.0)))

series241.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0)))
72.0ms
(* (- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0))) 3.0)
50.0ms
(* (* (- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0))) 3.0) y)
70.0ms
(/ (* (* (- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0))) 3.0) y) (+ x (/ 16.0 116.0)))

simplify67.0ms

Algorithm
egg-herbie
Counts
105 → 105
Iterations

Useful iterations: 2 (56.0ms)

IterNodesCost
04091022
12170841
25001837

prune175.0ms

Filtered
105 candidates to 74 candidates (70.5%)
Pruning

8 alts after pruning (4 fresh and 4 done)

PrunedKeptTotal
New1041105
Fresh033
Picked011
Done033
Total1048112

Merged error: 0.0b

Counts
112 → 8

regimes141.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
0114
1114

end0.0ms

sample417.0ms

Algorithm
intervals
Results
262.0ms9181×body80valid