Details

Time bar (total: 3.5s)

sample50.0ms

Algorithm
intervals
Results
10.0ms227×body80valid
10.0ms22×body1280valid
9.0ms27×body640valid
4.0ms109×body80nan
3.0ms18×body320valid
1.0msbody160valid

simplify110.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 6 (27.0ms)

IterNodesCost
0187
1277
2547
31117
43147
58017
642176
750016

prune7.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 3.4b

Counts
2 → 2

localize9.0ms

Local error

Found 4 expressions with local error:

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

rewrite57.0ms

Algorithm
rewrite-expression-head
Rules
68×*-un-lft-identity
54×log-prod
48×times-frac
42×add-sqr-sqrt
40×add-cube-cbrt
18×distribute-rgt-in distribute-lft-in
14×distribute-lft-out
11×add-exp-log
pow1 associate-/r/ add-cbrt-cube
add-log-exp
flip3-+ flip-+
expm1-log1p-u associate-*r* associate-/r* log1p-expm1-u div-inv
fma-def associate-*l* associate-/l*
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 → 140
Calls
4 calls:
34.0ms
(+ x (/ (exp (* y (log (/ y (+ z y))))) y))
5.0ms
(/ y (+ z y))
8.0ms
(* y (log (/ y (+ z y))))
5.0ms
(log (/ y (+ z y)))

series224.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(+ x (/ (exp (* y (log (/ y (+ z y))))) y))
40.0ms
(/ y (+ z y))
74.0ms
(* y (log (/ y (+ z y))))
45.0ms
(log (/ y (+ z y)))

simplify52.0ms

Algorithm
egg-herbie
Counts
152 → 152
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
03951046
11559967
25001936

prune280.0ms

Filtered
152 candidates to 101 candidates (66.4%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New1502152
Fresh101
Picked101
Done000
Total1522154

Merged error: 0.0b

Counts
154 → 2

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
0.6b
(cbrt y)
3.8b
(log (/ (cbrt y) (cbrt (+ z y))))
3.8b
(log (/ (cbrt y) (cbrt (+ z y))))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
96×cbrt-prod log-prod
84×*-un-lft-identity times-frac
60×add-sqr-sqrt add-cube-cbrt
12×distribute-lft-out
10×add-exp-log
pow1
expm1-log1p-u cbrt-div rem-log-exp associate-/r/ add-cbrt-cube log1p-expm1-u add-log-exp
log-div flip3-+ pow1/3 div-exp log-pow flip-+ div-inv
Counts
4 → 148
Calls
4 calls:
1.0ms
(cbrt y)
1.0ms
(cbrt y)
8.0ms
(log (/ (cbrt y) (cbrt (+ z y))))
7.0ms
(log (/ (cbrt y) (cbrt (+ z y))))

series489.0ms

Counts
4 → 12
Calls
4 calls:
172.0ms
(cbrt y)
176.0ms
(cbrt y)
67.0ms
(log (/ (cbrt y) (cbrt (+ z y))))
73.0ms
(log (/ (cbrt y) (cbrt (+ z y))))

simplify75.0ms

Algorithm
egg-herbie
Counts
160 → 160
Iterations

Useful iterations: 3 (60.0ms)

IterNodesCost
03171502
17721456
223701424
350021350

prune481.0ms

Filtered
160 candidates to 110 candidates (68.8%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New1600160
Fresh011
Picked011
Done000
Total1602162

Merged error: 0.0b

Counts
162 → 2

localize6.0ms

Local error

Found 1 expressions with local error:

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

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
associate-/r* add-cbrt-cube associate-/l*
add-exp-log
pow1 cbrt-undiv exp-neg expm1-log1p-u frac-2neg mul-1-neg div-exp clear-num log1p-expm1-u div-inv associate-/l/ add-log-exp
Counts
1 → 30
Calls
1 calls:
4.0ms
(/ (exp (* -1 z)) y)

series19.0ms

Counts
1 → 3
Calls
1 calls:
19.0ms
(/ (exp (* -1 z)) y)

simplify48.0ms

Algorithm
egg-herbie
Counts
33 → 33
Iterations

Useful iterations: 2 (11.0ms)

IterNodesCost
0117194
1313180
21514177
35001177

prune57.0ms

Filtered
33 candidates to 25 candidates (75.8%)
Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New33033
Fresh000
Picked011
Done011
Total33235

Merged error: 0.0b

Counts
35 → 2

regimes49.0ms

Accuracy

33.5% (0.8b remaining)

Error of 0.8b against oracle of 0.0b and baseline of 1.2b

bsearch24.0ms

Steps
ItersRangePoint
4
3.17378385070261e-20
4.683598394279392e-20
4.636416689792617e-20

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03120
13120

end0.0ms

sample1.4s

Algorithm
intervals
Results
338.0ms772×body1280valid
301.0ms6516×body80valid
247.0ms954×body640valid
103.0ms3087×body80nan
95.0ms568×body320valid
32.0ms309×body160valid