Details

Time bar (total: 4.2s)

sample48.0ms

Algorithm
intervals
Results
11.0ms23×body1280valid
9.0ms202×body80valid
8.0ms32×body640valid
3.0ms84×body80nan
2.0ms13×body320valid
1.0msbody160valid

simplify119.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0187
1277
2547
31097
43077
57777
641457
750027

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 4.2b

localize10.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)))

rewrite186.0ms

Algorithm
rewrite-expression-head
Rules
249×times-frac
206×*-un-lft-identity
198×log-prod
144×exp-sum
140×add-sqr-sqrt
138×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
associate-*r*
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 → 267
Calls
4 calls:
85.0ms
(+ x (/ (exp (* y (log (/ y (+ z y))))) y))
55.0ms
(/ (exp (* y (log (/ y (+ z y))))) y)
20.0ms
(* y (log (/ y (+ z y))))
6.0ms
(log (/ y (+ z y)))

series351.0ms

Counts
4 → 12
Calls
4 calls:
80.0ms
(+ x (/ (exp (* y (log (/ y (+ z y))))) y))
135.0ms
(/ (exp (* y (log (/ y (+ z y))))) y)
77.0ms
(* y (log (/ y (+ z y))))
59.0ms
(log (/ y (+ z y)))

simplify78.0ms

Algorithm
egg-herbie
Counts
279 → 279
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
08523026
126492601
250012592

prune566.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize4.0ms

Local error

Found 1 expressions with local error:

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

rewrite12.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:
11.0ms
(+ x (/ (exp 0) y))

series18.0ms

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

simplify133.0ms

Algorithm
egg-herbie
Counts
15 → 15
Iterations

Useful iterations: 4 (52.0ms)

IterNodesCost
07974
125361
270660
3163258
4489457
5500157

prune33.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize6.0ms

Local error

Found 2 expressions with local error:

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

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
12×*-un-lft-identity
10×add-sqr-sqrt add-cube-cbrt
times-frac
add-cbrt-cube add-log-exp
add-exp-log associate-/r* associate-/l*
pow1
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 → 40
Calls
2 calls:
15.0ms
(+ x (/ (exp (* -1 z)) y))
10.0ms
(/ (exp (* -1 z)) y)

series45.0ms

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

simplify64.0ms

Algorithm
egg-herbie
Counts
46 → 46
Iterations

Useful iterations: 2 (15.0ms)

IterNodesCost
0176274
1464258
22001256
35002256

prune105.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize12.0ms

Local error

Found 4 expressions with local error:

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

rewrite288.0ms

Algorithm
rewrite-expression-head
Rules
54×add-sqr-sqrt
53×times-frac
44×*-un-lft-identity
37×add-cube-cbrt
28×associate-*r*
22×unpow-prod-down
19×add-exp-log
18×add-log-exp
11×add-cbrt-cube
associate-/l* unpow2 sqr-pow
pow1 div-exp
sum-log unswap-sqr
diff-log prod-exp
associate-+r+ associate-*l* associate-/r* frac-sub
cbrt-undiv pow-to-exp sub-neg flip3-+ associate-*r/ pow-exp associate--l+ cbrt-unprod flip-+ div-inv distribute-lft-out distribute-lft-out-- difference-of-squares
+-commutative associate-+r- flip3-- frac-2neg pow-prod-down frac-add clear-num *-commutative flip--
Counts
4 → 140
Calls
4 calls:
21.0ms
(* 1/2 (/ (pow z 2) y))
155.0ms
(+ x (- (+ (/ 1 y) (* 1/2 (/ (pow z 2) y))) (/ z y)))
99.0ms
(- (+ (/ 1 y) (* 1/2 (/ (pow z 2) y))) (/ z y))
9.0ms
(/ (pow z 2) y)

series143.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(* 1/2 (/ (pow z 2) y))
50.0ms
(+ x (- (+ (/ 1 y) (* 1/2 (/ (pow z 2) y))) (/ z y)))
44.0ms
(- (+ (/ 1 y) (* 1/2 (/ (pow z 2) y))) (/ z y))
20.0ms
(/ (pow z 2) y)

simplify73.0ms

Algorithm
egg-herbie
Counts
152 → 152
Iterations

Useful iterations: 2 (61.0ms)

IterNodesCost
05611034
12681924
25001922

prune335.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

regimes65.0ms

Accuracy

71.4% (0.6b remaining)

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

bsearch40.0ms

Steps
ItersRangePoint
10
0.5456674408319693
8066059238664.304
0.5563468047611133

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02210
12210

end0.0ms

sample1.5s

Algorithm
intervals
Results
337.0ms794×body1280valid
305.0ms6625×body80valid
224.0ms879×body640valid
98.0ms3127×body80nan
89.0ms555×body320valid
31.0ms303×body160valid