Details

Time bar (total: 4.3s)

sample298.0ms

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 0.026387%

Guaranteed chance to sample good point: 49.240427%

Results
13.0ms210×body80valid
12.0ms38×body640valid
11.0ms21×body1280valid
6.0ms22×body320valid
4.0ms99×body80nan
1.0ms6×body160valid

simplify119.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.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.5b

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))))
8.3b
(log (/ y (+ z y)))

rewrite54.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
8×pow1
7×associate-/r*
4×associate-*r* add-log-exp
3×div-exp associate-*l*
2×cbrt-undiv frac-2neg rem-log-exp clear-num log-pow
1×log-div pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 288
Calls
4 calls:
17.0ms
(/ (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)))

series60.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(/ (exp (* y (log (/ y (+ z y))))) y)
5.0ms
(/ y (+ z y))
15.0ms
(* y (log (/ y (+ z y))))
13.0ms
(log (/ y (+ z y)))

simplify106.0ms

Algorithm
egg-herbie
Counts
300 → 300
Iterations

Useful iterations: 2 (75.0ms)

IterNodesCost
09773146
136462706
250012693

prune278.0ms

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

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New2973300
Fresh000
Picked101
Done000
Total2983301

Merged error: 0.1b

Counts
301 → 3

localize4.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify3.0ms

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
000

prune8.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New000
Fresh022
Picked011
Done000
Total033

Merged error: 0.1b

Counts
3 → 3

localize16.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (/ (exp (* y (log (/ y (+ z y))))) y))
8.3b
(log (/ y (+ z y)))
8.3b
(log (/ y (+ z y)))
8.3b
(log (/ y (+ z y)))

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
225×times-frac
173×*-un-lft-identity
162×log-prod
121×cbrt-prod
119×add-sqr-sqrt add-cube-cbrt
108×exp-sum
54×distribute-rgt-in distribute-lft-in
27×distribute-lft-out
18×associate-/r/
13×add-exp-log
10×div-inv
9×flip3-+ flip-+
7×pow1
6×rem-log-exp
4×add-cbrt-cube add-log-exp
3×log-div div-exp log-pow
1×cbrt-div pow1/3
Counts
4 → 217
Calls
4 calls:
15.0ms
(cbrt (/ (exp (* y (log (/ y (+ z y))))) y))
7.0ms
(log (/ y (+ z y)))
5.0ms
(log (/ y (+ z y)))
5.0ms
(log (/ y (+ z y)))

series87.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(cbrt (/ (exp (* y (log (/ y (+ z y))))) y))
13.0ms
(log (/ y (+ z y)))
13.0ms
(log (/ y (+ z y)))
13.0ms
(log (/ y (+ z y)))

simplify91.0ms

Algorithm
egg-herbie
Counts
229 → 229
Iterations

Useful iterations: 2 (61.0ms)

IterNodesCost
011433175
129493027
250023025

prune257.0ms

Filtered
132 candidates to 229 candidates (-73.5%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New2272229
Fresh011
Picked101
Done011
Total2284232

Merged error: 0.1b

Counts
232 → 4

localize23.0ms

Local error

Found 4 expressions with local error:

8.3b
(log (/ y (+ z y)))
8.3b
(log (/ y (+ z y)))
8.3b
(log (/ y (+ z y)))
8.3b
(log (/ y (+ z y)))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
72×log-prod
60×*-un-lft-identity
48×times-frac
36×add-sqr-sqrt add-cube-cbrt
16×add-exp-log
12×distribute-lft-out
8×pow1 rem-log-exp associate-/r/
4×log-div flip3-+ div-exp log-pow add-cbrt-cube flip-+ div-inv add-log-exp
Counts
4 → 116
Calls
4 calls:
5.0ms
(log (/ y (+ z y)))
5.0ms
(log (/ y (+ z y)))
5.0ms
(log (/ y (+ z y)))
5.0ms
(log (/ y (+ z y)))

series53.0ms

Counts
4 → 12
Calls
4 calls:
12.0ms
(log (/ y (+ z y)))
13.0ms
(log (/ y (+ z y)))
12.0ms
(log (/ y (+ z y)))
16.0ms
(log (/ y (+ z y)))

simplify59.0ms

Algorithm
egg-herbie
Counts
128 → 128
Iterations

Useful iterations: 3 (20.0ms)

IterNodesCost
0160808
1336744
2778712
32013704
45001704

prune158.0ms

Filtered
92 candidates to 128 candidates (-39.1%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1280128
Fresh022
Picked011
Done011
Total1284132

Merged error: 0.1b

Counts
132 → 4

regimes487.0ms

Accuracy

41.5% (1.3b remaining)

Error of 1.5b against oracle of 0.2b and baseline of 2.5b

bsearch36.0ms

Steps
ItersRangePoint
10
57530750.05024302
7.211758187987831e+18
58134488.17565771

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03045
13045

end0.0ms

sample2.1s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 0.026387%

Guaranteed chance to sample good point: 49.240427%

Results
400.0ms6510×body80valid
391.0ms771×body1280valid
290.0ms910×body640valid
145.0ms3031×body80nan
128.0ms584×body320valid
43.0ms323×body160valid

Profiling

Loading profile data...