Details

Time bar (total: 4.1s)

sample62.0ms

Algorithm
intervals
Results
14.0ms23×body1280valid
11.0ms202×body80valid
10.0ms32×body640valid
3.0ms84×body80nan
3.0ms13×body320valid
1.0msbody160valid

simplify116.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 6 (29.0ms)

IterNodesCost
0187
1277
2547
31117
43147
58017
642176
750016

prune8.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 3.1b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (/ (exp (* y (log (/ y (+ z y))))) y))
0.0b
(/ (exp (* y (log (/ y (+ z y))))) y)
0.1b
(* y (log (/ y (+ z y))))
5.4b
(log (/ y (+ z y)))

rewrite201.0ms

Algorithm
rewrite-expression-head
Rules
249×times-frac
207×*-un-lft-identity
198×log-prod
144×exp-sum
141×add-sqr-sqrt
139×add-cube-cbrt
90×distribute-rgt-in distribute-lft-in
39×associate-/l*
34×distribute-lft-out
22×associate-/r/
12×flip3-+ flip-+ div-inv
10×add-exp-log
pow1 add-cbrt-cube
add-log-exp
expm1-log1p-u associate-*r* log1p-expm1-u
fma-def associate-*l* associate-/r*
div-exp rem-log-exp log-pow
cbrt-undiv +-commutative log-div frac-2neg pow-prod-down prod-exp clear-num sum-log *-commutative cbrt-unprod unswap-sqr
Counts
4 → 278
Calls
4 calls:
91.0ms
(+ x (/ (exp (* y (log (/ y (+ z y))))) y))
57.0ms
(/ (exp (* y (log (/ y (+ z y))))) y)
25.0ms
(* y (log (/ y (+ z y))))
7.0ms
(log (/ y (+ z y)))

series362.0ms

Counts
4 → 12
Calls
4 calls:
84.0ms
(+ x (/ (exp (* y (log (/ y (+ z y))))) y))
137.0ms
(/ (exp (* y (log (/ y (+ z y))))) y)
83.0ms
(* y (log (/ y (+ z y))))
58.0ms
(log (/ y (+ z y)))

simplify77.0ms

Algorithm
egg-herbie
Counts
290 → 290
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
08683073
127122640
250012626

prune650.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize5.0ms

Local error

Found 1 expressions with local error:

0.0b
(+ x (/ (exp (* y 0)) y))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
fma-def add-log-exp
add-sqr-sqrt add-cube-cbrt
pow1 add-exp-log +-commutative expm1-log1p-u flip3-+ sum-log add-cbrt-cube flip-+ log1p-expm1-u distribute-lft-out
Counts
1 → 17
Calls
1 calls:
13.0ms
(+ x (/ (exp (* y 0)) y))

series29.0ms

Counts
1 → 3
Calls
1 calls:
29.0ms
(+ x (/ (exp (* y 0)) y))

simplify96.0ms

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 3 (24.0ms)

IterNodesCost
089102
129178
283273
3250371
4500171

prune50.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ x (/ (exp (* -1 z)) y))
0.0b
(/ (exp (* -1 z)) y)

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
11×add-sqr-sqrt add-cube-cbrt
times-frac
add-cbrt-cube add-log-exp
add-exp-log fma-def associate-/r* associate-/l*
pow1 expm1-log1p-u log1p-expm1-u
cbrt-undiv +-commutative exp-neg frac-2neg mul-1-neg flip3-+ div-exp clear-num sum-log flip-+ div-inv associate-/l/ distribute-lft-out
Counts
2 → 47
Calls
2 calls:
13.0ms
(+ x (/ (exp (* -1 z)) y))
10.0ms
(/ (exp (* -1 z)) y)

series46.0ms

Counts
2 → 6
Calls
2 calls:
25.0ms
(+ x (/ (exp (* -1 z)) y))
21.0ms
(/ (exp (* -1 z)) y)

simplify65.0ms

Algorithm
egg-herbie
Counts
53 → 53
Iterations

Useful iterations: 2 (15.0ms)

IterNodesCost
0184292
1491275
22110271
35001271

prune134.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ x (fma 1/2 (/ (pow z 2) y) (- (/ 1 y) (/ z y))))
1.0b
(fma 1/2 (/ (pow z 2) y) (- (/ 1 y) (/ z y)))
4.7b
(/ (pow z 2) y)

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
24×times-frac
23×*-un-lft-identity
21×add-sqr-sqrt add-cube-cbrt
12×unpow-prod-down
add-exp-log associate-/l*
add-cbrt-cube add-log-exp
unpow2 sqr-pow
pow1 expm1-log1p-u fma-def div-exp associate-/r* log1p-expm1-u
fma-udef
cbrt-undiv +-commutative pow-to-exp associate-+r+ frac-2neg flip3-+ pow-exp clear-num sum-log flip-+ div-inv distribute-lft-out
Counts
3 → 79
Calls
3 calls:
6.0ms
(+ x (fma 1/2 (/ (pow z 2) y) (- (/ 1 y) (/ z y))))
0.0ms
(fma 1/2 (/ (pow z 2) y) (- (/ 1 y) (/ z y)))
10.0ms
(/ (pow z 2) y)

series110.0ms

Counts
3 → 9
Calls
3 calls:
51.0ms
(+ x (fma 1/2 (/ (pow z 2) y) (- (/ 1 y) (/ z y))))
39.0ms
(fma 1/2 (/ (pow z 2) y) (- (/ 1 y) (/ z y)))
20.0ms
(/ (pow z 2) y)

simplify161.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 2 (26.0ms)

IterNodesCost
0247523
1806470
24922466
35001466

prune233.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

regimes68.0ms

Accuracy

71.4% (0.6b remaining)

Error of 0.7b against oracle of 0.1b and baseline of 2.2b

bsearch46.0ms

Steps
ItersRangePoint
10
0.5456674408319693
8066059238664.304
0.5563468047611133

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02311
12311

end0.0ms

sample1.5s

Algorithm
intervals
Results
336.0ms794×body1280valid
298.0ms6625×body80valid
217.0ms879×body640valid
96.0ms3127×body80nan
93.0ms555×body320valid
31.0ms303×body160valid