Details

Time bar (total: 5.2s)

analyze910.0ms

Algorithm
search

sample52.0ms

Algorithm
intervals
Results
12.0ms199×body80valid
10.0ms17×body1280valid
8.0ms26×body640valid
3.0msbody640invalid
2.0msbody320valid
1.0msbody320invalid
1.0ms29×body80nan
1.0msbody1280invalid
1.0msbody160valid
1.0ms14×body80invalid
0.0msbody160invalid

simplify115.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0187
1277
2547
31097
43077
57777
641457
750027

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 5.2b

Counts
2 → 1

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
261×times-frac
221×*-un-lft-identity
198×log-prod
149×add-sqr-sqrt
147×add-cube-cbrt
144×exp-sum
90×distribute-rgt-in distribute-lft-in
42×associate-/l*
37×distribute-lft-out
24×associate-/r/
13×div-inv
12×add-exp-log flip3-+ flip-+
10×add-cbrt-cube
pow1
associate-/r*
associate-*r* add-log-exp
div-exp associate-*l*
cbrt-undiv frac-2neg rem-log-exp clear-num log-pow
log-div pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 288
Calls
4 calls:
14.0ms
(/ (exp (* y (log (/ y (+ z y))))) y)
8.0ms
(/ y (+ z y))
8.0ms
(* y (log (/ y (+ z y))))
5.0ms
(log (/ y (+ z y)))

series57.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(/ (exp (* y (log (/ y (+ z y))))) y)
5.0ms
(/ y (+ z y))
14.0ms
(* y (log (/ y (+ z y))))
12.0ms
(log (/ y (+ z y)))

simplify106.0ms

Algorithm
egg-herbie
Counts
300 → 300
Iterations

Useful iterations: 2 (76.0ms)

IterNodesCost
09773146
136462706
250012693

prune277.0ms

Filtered
172 candidates to 300 candidates (-74.4%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New2955300
Fresh000
Picked101
Done000
Total2965301

Merged error: 0.5b

Counts
301 → 5

localize4.0ms

Local error

Found 1 expressions with local error:

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

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

series3.0ms

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

simplify126.0ms

Algorithm
egg-herbie
Counts
15 → 15
Iterations

Useful iterations: 4 (47.0ms)

IterNodesCost
07974
125361
270659
3163058
4489257
5500157

prune35.0ms

Filtered
12 candidates to 15 candidates (-25.0%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New15015
Fresh044
Picked011
Done000
Total15520

Merged error: 0.5b

Counts
20 → 5

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (+ z y) y)
0.1b
(* y (log (/ 1 (/ (+ z y) y))))
0.4b
(/ 1 (/ (+ z y) y))
7.9b
(log (/ 1 (/ (+ z y) y)))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
360×times-frac
273×*-un-lft-identity
189×add-sqr-sqrt
187×add-cube-cbrt
159×log-prod
53×distribute-rgt-in distribute-lft-in
43×distribute-lft-out
31×add-exp-log
19×associate-/r*
18×div-inv
15×div-exp
13×add-cbrt-cube
11×pow1
rem-log-exp associate-/l*
associate-*r* log-pow
cbrt-undiv rec-exp 1-exp associate-/r/ add-log-exp
pow-flip associate-*l* inv-pow
frac-2neg log-rec clear-num associate-/l/
log-div flip3-+ pow-prod-down prod-exp *-commutative distribute-rgt-neg-out cbrt-unprod flip-+ unswap-sqr
Counts
4 → 321
Calls
4 calls:
5.0ms
(/ (+ z y) y)
15.0ms
(* y (log (/ 1 (/ (+ z y) y))))
8.0ms
(/ 1 (/ (+ z y) y))
8.0ms
(log (/ 1 (/ (+ z y) y)))

series34.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(/ (+ z y) y)
14.0ms
(* y (log (/ 1 (/ (+ z y) y))))
5.0ms
(/ 1 (/ (+ z y) y))
12.0ms
(log (/ 1 (/ (+ z y) y)))

simplify96.0ms

Algorithm
egg-herbie
Counts
333 → 333
Iterations

Useful iterations: 2 (58.0ms)

IterNodesCost
07753148
136192841
250022522

prune231.0ms

Filtered
123 candidates to 333 candidates (-170.7%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New3321333
Fresh033
Picked101
Done011
Total3335338

Merged error: 0.5b

Counts
338 → 5

localize16.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
0.6b
(cbrt y)
0.6b
(cbrt y)
7.9b
(log (/ 1 (/ (+ z y) y)))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
84×times-frac
66×*-un-lft-identity
53×log-prod
48×add-sqr-sqrt add-cube-cbrt
16×add-exp-log
cbrt-prod distribute-lft-out
div-exp rem-log-exp
pow1
add-cbrt-cube div-inv add-log-exp
pow1/3 log-pow
rec-exp 1-exp
log-div pow-flip log-rec associate-/r/ inv-pow
Counts
4 → 105
Calls
4 calls:
1.0ms
(cbrt y)
1.0ms
(cbrt y)
1.0ms
(cbrt y)
8.0ms
(log (/ 1 (/ (+ z y) y)))

series81.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(cbrt y)
24.0ms
(cbrt y)
22.0ms
(cbrt y)
12.0ms
(log (/ 1 (/ (+ z y) y)))

simplify43.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
0489861
11615760
25002641

prune112.0ms

Filtered
65 candidates to 117 candidates (-80.0%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1161117
Fresh033
Picked101
Done011
Total1175122

Merged error: 0.5b

Counts
122 → 5

regimes163.0ms

Accuracy

51.2% (1.1b remaining)

Error of 1.2b against oracle of 0.2b and baseline of 2.3b

bsearch176.0ms

Steps
ItersRangePoint
9
1.0516938211544149e-50
8.136967123041377e-46
1.2419084246309027e-48

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02920
12920

end0.0ms

analyze906.0ms

Algorithm
search

sample1.5s

Algorithm
intervals
Results
359.0ms6014×body80valid
346.0ms674×body1280valid
225.0ms695×body640valid
81.0ms384×body320valid
79.0ms255×body640invalid
45.0ms1015×body80nan
44.0ms95×body1280invalid
40.0ms175×body320invalid
31.0ms233×body160valid
24.0ms378×body80invalid
13.0ms98×body160invalid

Profiling

Loading profile data...