Details

Time bar (total: 2.4s)

sample13.0ms

Algorithm
intervals
Results
4.0ms249×body80valid
0.0msbody1280valid
0.0msbody640valid
0.0msbody320valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0104
1114
2114

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize5.0ms

Local error

Found 1 expressions with local error:

0.0b
(+ x (/ (fabs (- y x)) 2.0))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity add-log-exp
pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt flip3-+ sum-log add-cbrt-cube flip-+ distribute-lft-out
Counts
1 → 12
Calls
1 calls:
10.0ms
(+ x (/ (fabs (- y x)) 2.0))

series16.0ms

Counts
1 → 3
Calls
1 calls:
16.0ms
(+ x (/ (fabs (- y x)) 2.0))

simplify117.0ms

Algorithm
egg-herbie
Counts
15 → 15
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
083100
120791
248191
3128891
4389991
5500291

prune32.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (/ (fabs (- y x)) 2.0) (/ (fabs (- y x)) 2.0))
0.0b
(- x (/ (fabs (- y x)) 2.0))
14.5b
(- (* x x) (* (/ (fabs (- y x)) 2.0) (/ (fabs (- y x)) 2.0)))
34.6b
(/ (- (* x x) (* (/ (fabs (- y x)) 2.0) (/ (fabs (- y x)) 2.0))) (- x (/ (fabs (- y x)) 2.0)))

rewrite301.0ms

Algorithm
rewrite-expression-head
Rules
86×add-sqr-sqrt
70×times-frac
56×*-un-lft-identity
44×add-cube-cbrt
20×difference-of-squares
18×add-exp-log add-cbrt-cube
13×swap-sqr associate-*r* associate-*l*
11×pow1
add-log-exp
associate-/r* distribute-lft-out--
cbrt-undiv div-exp div-inv
flip3-- prod-exp flip-- cbrt-unprod associate-/l* unswap-sqr
sub-neg diff-log associate-/r/ associate-/l/
pow2 frac-times frac-2neg pow-plus div-sub associate-*r/ pow-prod-down associate-*l/ clear-num pow-sqr *-commutative pow-prod-up
Counts
4 → 146
Calls
4 calls:
240.0ms
(* (/ (fabs (- y x)) 2.0) (/ (fabs (- y x)) 2.0))
10.0ms
(- x (/ (fabs (- y x)) 2.0))
7.0ms
(- (* x x) (* (/ (fabs (- y x)) 2.0) (/ (fabs (- y x)) 2.0)))
37.0ms
(/ (- (* x x) (* (/ (fabs (- y x)) 2.0) (/ (fabs (- y x)) 2.0))) (- x (/ (fabs (- y x)) 2.0)))

series113.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(* (/ (fabs (- y x)) 2.0) (/ (fabs (- y x)) 2.0))
21.0ms
(- x (/ (fabs (- y x)) 2.0))
26.0ms
(- (* x x) (* (/ (fabs (- y x)) 2.0) (/ (fabs (- y x)) 2.0)))
47.0ms
(/ (- (* x x) (* (/ (fabs (- y x)) 2.0) (/ (fabs (- y x)) 2.0))) (- x (/ (fabs (- y x)) 2.0)))

simplify106.0ms

Algorithm
egg-herbie
Counts
158 → 158
Iterations

Useful iterations: 2 (88.0ms)

IterNodesCost
06462135
133741888
250021853

prune344.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (/ (fabs (- y x)) 2.0) (- (/ (fabs (- y x)) 2.0) x))
5.9b
(+ (* (/ (fabs (- y x)) 2.0) (- (/ (fabs (- y x)) 2.0) x)) (* x x))
11.8b
(+ (pow x 3) (pow (/ (fabs (- y x)) 2.0) 3))
45.9b
(/ (+ (pow x 3) (pow (/ (fabs (- y x)) 2.0) 3)) (+ (* (/ (fabs (- y x)) 2.0) (- (/ (fabs (- y x)) 2.0) x)) (* x x)))

rewrite266.0ms

Algorithm
rewrite-expression-head
Rules
78×*-un-lft-identity
38×times-frac
36×add-sqr-sqrt
26×add-cube-cbrt
25×distribute-lft-out
20×unpow-prod-down cube-prod
13×associate-*l*
11×add-exp-log add-cbrt-cube
associate-/l*
add-log-exp
pow1 associate-*r*
sum-cubes
distribute-rgt-in sub-neg associate-+l+ distribute-lft-in flip3-+ flip-+
associate-/r*
cbrt-undiv +-commutative frac-times flip3-- associate-*r/ div-exp prod-exp sum-log associate-/r/ flip-- cbrt-unprod div-inv associate-/l/ difference-of-squares unswap-sqr
frac-2neg pow-prod-down associate-*l/ clear-num *-commutative distribute-lft-out--
Counts
4 → 130
Calls
4 calls:
54.0ms
(* (/ (fabs (- y x)) 2.0) (- (/ (fabs (- y x)) 2.0) x))
24.0ms
(+ (* (/ (fabs (- y x)) 2.0) (- (/ (fabs (- y x)) 2.0) x)) (* x x))
37.0ms
(+ (pow x 3) (pow (/ (fabs (- y x)) 2.0) 3))
146.0ms
(/ (+ (pow x 3) (pow (/ (fabs (- y x)) 2.0) 3)) (+ (* (/ (fabs (- y x)) 2.0) (- (/ (fabs (- y x)) 2.0) x)) (* x x)))

series196.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(* (/ (fabs (- y x)) 2.0) (- (/ (fabs (- y x)) 2.0) x))
39.0ms
(+ (* (/ (fabs (- y x)) 2.0) (- (/ (fabs (- y x)) 2.0) x)) (* x x))
37.0ms
(+ (pow x 3) (pow (/ (fabs (- y x)) 2.0) 3))
72.0ms
(/ (+ (pow x 3) (pow (/ (fabs (- y x)) 2.0) 3)) (+ (* (/ (fabs (- y x)) 2.0) (- (/ (fabs (- y x)) 2.0) x)) (* x x)))

simplify84.0ms

Algorithm
egg-herbie
Counts
142 → 142
Iterations

Useful iterations: 2 (60.0ms)

IterNodesCost
05262430
125772280
250022272

prune344.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0.0b

regimes55.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
084
184

end0.0ms

sample328.0ms

Algorithm
intervals
Results
136.0ms7690×body80valid
11.0ms103×body1280valid
9.0ms51×body2560valid
6.0ms94×body640valid
2.0ms39×body320valid
1.0ms25×body160valid