Details

Time bar (total: 2.9s)

sample14.0ms

Algorithm
intervals
Results
6.0ms295×body80valid

simplify32.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0154
1314
2714
31364
42114
52854
63504
73964
84084
94084

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

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)

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
10×pow1 add-exp-log *-un-lft-identity add-cbrt-cube
associate-*l*
add-cube-cbrt associate-*r* associate-*l/
add-log-exp
pow-prod-down prod-exp cbrt-unprod difference-of-squares
flip3-- flip--
times-frac *-commutative distribute-lft-out--
sub-neg diff-log unswap-sqr
Counts
3 → 58
Calls
3 calls:
6.0ms
(- x (/ 16.0 116.0))
23.0ms
(* (- x (/ 16.0 116.0)) 3.0)
32.0ms
(* (* (- x (/ 16.0 116.0)) 3.0) y)

series100.0ms

Counts
3 → 9
Calls
3 calls:
22.0ms
(- x (/ 16.0 116.0))
43.0ms
(* (- x (/ 16.0 116.0)) 3.0)
36.0ms
(* (* (- x (/ 16.0 116.0)) 3.0) y)

simplify96.0ms

Algorithm
egg-herbie
Counts
67 → 67
Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
0223336
1883287
24460287
35001287

prune128.0ms

Filtered
67 candidates to 45 candidates (67.2%)
Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize6.0ms

Local error

Found 2 expressions with local error:

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

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt
pow1 add-exp-log *-un-lft-identity add-cbrt-cube
associate-*l*
add-log-exp difference-of-squares
add-cube-cbrt pow-prod-down prod-exp cbrt-unprod
flip3-- times-frac associate-*l/ flip-- distribute-lft-out--
sub-neg diff-log associate-*r* *-commutative
Counts
2 → 38
Calls
2 calls:
6.0ms
(- x (/ 16.0 116.0))
27.0ms
(* (- x (/ 16.0 116.0)) (* 3.0 y))

series63.0ms

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

simplify68.0ms

Algorithm
egg-herbie
Counts
44 → 44
Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
0187232
1601197
22588197
35002197

prune79.0ms

Filtered
44 candidates to 28 candidates (63.6%)
Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
pow1 add-exp-log add-cbrt-cube
associate-*l/
*-un-lft-identity
cbrt-div associate-*l*
add-cube-cbrt
flip3-- flip-- add-log-exp
cbrt-prod pow1/3 pow-prod-down prod-exp cbrt-unprod
difference-of-squares
times-frac associate-*r* *-commutative distribute-lft-out--
Counts
4 → 56
Calls
4 calls:
27.0ms
(* (- x (/ 16.0 116.0)) (* 3.0 y))
10.0ms
(cbrt (* (- x (/ 16.0 116.0)) (* 3.0 y)))
10.0ms
(cbrt (* (- x (/ 16.0 116.0)) (* 3.0 y)))
10.0ms
(cbrt (* (- x (/ 16.0 116.0)) (* 3.0 y)))

series430.0ms

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

simplify114.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 2 (30.0ms)

IterNodesCost
0360761
11102698
24596653
35002653

prune215.0ms

Filtered
68 candidates to 55 candidates (80.9%)
Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.8b
(* (cbrt (- x (/ 16.0 116.0))) (cbrt (- x (/ 16.0 116.0))))
0.8b
(cbrt (- x (/ 16.0 116.0)))
0.8b
(cbrt (- x (/ 16.0 116.0)))
0.8b
(cbrt (- x (/ 16.0 116.0)))

rewrite71.0ms

Algorithm
rewrite-expression-head
Rules
58×add-sqr-sqrt
50×cbrt-prod
35×*-un-lft-identity
18×cbrt-div
15×add-cube-cbrt
14×difference-of-squares
11×pow1 swap-sqr
flip3-- pow1/3 associate-*r* associate-*l* flip-- distribute-lft-out--
times-frac
add-exp-log
frac-times add-cbrt-cube add-log-exp unswap-sqr
associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 107
Calls
4 calls:
50.0ms
(* (cbrt (- x (/ 16.0 116.0))) (cbrt (- x (/ 16.0 116.0))))
5.0ms
(cbrt (- x (/ 16.0 116.0)))
5.0ms
(cbrt (- x (/ 16.0 116.0)))
5.0ms
(cbrt (- x (/ 16.0 116.0)))

series423.0ms

Counts
4 → 12
Calls
4 calls:
121.0ms
(* (cbrt (- x (/ 16.0 116.0))) (cbrt (- x (/ 16.0 116.0))))
104.0ms
(cbrt (- x (/ 16.0 116.0)))
99.0ms
(cbrt (- x (/ 16.0 116.0)))
99.0ms
(cbrt (- x (/ 16.0 116.0)))

simplify48.0ms

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
04001138
113171083
250021004

prune315.0ms

Filtered
119 candidates to 87 candidates (73.1%)
Pruning

9 alts after pruning (5 fresh and 4 done)

Merged error: 0.0b

regimes154.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0114
1114

end0.0ms

sample341.0ms

Algorithm
intervals
Results
202.0ms9142×body80valid