Details

Time bar (total: 4.0s)

sample71.0ms

Algorithm
intervals
Results
19.0ms217×body80valid
11.0ms31×body640valid
10.0ms18×body1280valid
6.0ms118×body80nan
4.0ms18×body320valid
1.0ms8×body160valid

simplify136.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: 4.7b

Counts
2 → 1

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
93×*-un-lft-identity
90×log-prod
72×times-frac
57×add-sqr-sqrt
55×add-cube-cbrt
36×distribute-rgt-in distribute-lft-in exp-sum
19×distribute-lft-out
12×associate-/r/
11×add-exp-log
8×pow1 add-cbrt-cube
6×flip3-+ flip-+ div-inv add-log-exp
4×associate-*r* associate-/r*
3×associate-*l* associate-/l*
2×div-exp rem-log-exp log-pow
1×cbrt-undiv log-div exp-prod exp-to-pow frac-2neg pow-prod-down prod-exp clear-num *-commutative cbrt-unprod rem-exp-log unswap-sqr
Counts
4 → 163
Calls
4 calls:
6.0ms
(/ y (+ z y))
8.0ms
(exp (* y (log (/ y (+ z y)))))
9.0ms
(* y (log (/ y (+ z y))))
6.0ms
(log (/ y (+ z y)))

series58.0ms

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

simplify90.0ms

Algorithm
egg-herbie
Counts
175 → 175
Iterations

Useful iterations: 2 (71.0ms)

IterNodesCost
06731363
127751268
250021257

prune199.0ms

Filtered
100 candidates to 175 candidates (-75.0%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1723175
Fresh000
Picked101
Done000
Total1733176

Merged error: 0.2b

Counts
176 → 3

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (pow (exp y) (log (/ y (+ z y)))) y)
0.0b
(/ y (+ z y))
0.3b
(pow (exp y) (log (/ y (+ z y))))
8.2b
(log (/ y (+ z y)))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
159×times-frac
142×*-un-lft-identity
108×log-prod
98×add-sqr-sqrt add-cube-cbrt
90×unpow-prod-up
28×associate-/l*
22×distribute-lft-out
15×unpow-prod-down
14×associate-/r/
13×add-exp-log
8×add-cbrt-cube div-inv
7×pow1 flip3-+ associate-/r* flip-+
5×div-exp sqr-pow
4×pow-unpow pow-pow add-log-exp
3×log-div exp-prod
2×cbrt-undiv pow-to-exp frac-2neg rem-log-exp pow-exp clear-num log-pow pow-sub
1×associate-/l/
Counts
4 → 220
Calls
4 calls:
13.0ms
(/ (pow (exp y) (log (/ y (+ z y)))) y)
5.0ms
(/ y (+ z y))
8.0ms
(pow (exp y) (log (/ y (+ z y))))
5.0ms
(log (/ y (+ z y)))

series143.0ms

Counts
4 → 12
Calls
4 calls:
64.0ms
(/ (pow (exp y) (log (/ y (+ z y)))) y)
5.0ms
(/ y (+ z y))
60.0ms
(pow (exp y) (log (/ y (+ z y))))
13.0ms
(log (/ y (+ z y)))

simplify125.0ms

Algorithm
egg-herbie
Counts
232 → 232
Iterations

Useful iterations: 2 (98.0ms)

IterNodesCost
08222534
135842357
250012356

prune269.0ms

Filtered
170 candidates to 232 candidates (-36.5%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New2302232
Fresh112
Picked011
Done000
Total2314235

Merged error: 0.0b

Counts
235 → 4

localize17.0ms

Local error

Found 4 expressions with local error:

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

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
21×*-un-lft-identity
18×log-prod
15×add-sqr-sqrt add-cube-cbrt
12×times-frac
9×cbrt-prod
7×add-exp-log
5×pow1
4×add-cbrt-cube add-log-exp
3×pow1/3 distribute-lft-out
2×rem-log-exp associate-/r/
1×log-div flip3-+ div-exp log-pow flip-+ div-inv
Counts
4 → 62
Calls
4 calls:
1.0ms
(cbrt y)
1.0ms
(cbrt y)
1.0ms
(cbrt y)
5.0ms
(log (/ y (+ z y)))

series83.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(cbrt y)
22.0ms
(cbrt y)
22.0ms
(cbrt y)
13.0ms
(log (/ y (+ z y)))

simplify187.0ms

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 4 (181.0ms)

IterNodesCost
0208355
1449314
21152289
34269284
45001281

prune92.0ms

Filtered
56 candidates to 74 candidates (-32.1%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New74074
Fresh022
Picked011
Done011
Total74478

Merged error: 0.0b

Counts
78 → 4

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (/ (* 1 (pow (/ y (+ z y)) y)) y))
0.0b
(/ (* 1 (pow (/ y (+ z y)) y)) y)
0.0b
(/ y (+ z y))
5.3b
(pow (/ y (+ z y)) y)

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
40×*-un-lft-identity
31×add-exp-log
27×times-frac
24×add-sqr-sqrt add-cube-cbrt
18×unpow-prod-down
13×div-exp
11×add-cbrt-cube
8×prod-exp distribute-lft-out
7×associate-/r*
6×pow-exp add-log-exp
5×pow1
4×1-exp associate-/r/ associate-/l*
3×cbrt-undiv pow-to-exp pow-unpow flip3-+ flip-+ div-inv
2×frac-2neg clear-num
1×+-commutative pow-pow sum-log cbrt-unprod sqr-pow
Counts
4 → 106
Calls
4 calls:
5.0ms
(+ x (/ (* 1 (pow (/ y (+ z y)) y)) y))
12.0ms
(/ (* 1 (pow (/ y (+ z y)) y)) y)
5.0ms
(/ y (+ z y))
10.0ms
(pow (/ y (+ z y)) y)

series71.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(+ x (/ (* 1 (pow (/ y (+ z y)) y)) y))
22.0ms
(/ (* 1 (pow (/ y (+ z y)) y)) y)
5.0ms
(/ y (+ z y))
19.0ms
(pow (/ y (+ z y)) y)

simplify109.0ms

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 2 (96.0ms)

IterNodesCost
0773960
13570917
25003916

prune146.0ms

Filtered
83 candidates to 118 candidates (-42.2%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1171118
Fresh101
Picked011
Done022
Total1184122

Merged error: 0b

Counts
122 → 4

regimes160.0ms

Accuracy

0% (0.7b remaining)

Error of 1.1b against oracle of 0.3b and baseline of 1.1b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0127
1127

end0.0ms

sample1.9s

Algorithm
intervals
Results
399.0ms6491×body80valid
385.0ms749×body1280valid
310.0ms947×body640valid
137.0ms2945×body80nan
115.0ms542×body320valid
46.0ms336×body160valid

Profiling

Loading profile data...