Details

Time bar (total: 3.6s)

sample51.0ms

Algorithm
intervals
Results
11.0ms24×body1280valid
10.0ms208×body80valid
8.0ms32×body640valid
4.0ms108×body80nan
3.0ms19×body320valid
1.0msbody160valid

simplify114.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 6 (28.0ms)

IterNodesCost
0187
1277
2547
31117
43147
58017
642086
750016

prune8.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.9b

Counts
2 → 2

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

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
log-prod
associate-/r/
flip3-+ flip-+
clear-num div-inv
distribute-rgt-in log-div distribute-lft-in
frac-2neg log-rec
+-commutative *-commutative distribute-rgt-neg-out
Counts
4 → 23
Calls
4 calls:
4.0ms
(+ x (/ (exp (* y (log (/ y (+ z y))))) y))
3.0ms
(/ y (+ z y))
4.0ms
(* y (log (/ y (+ z y))))
3.0ms
(log (/ y (+ z y)))

series234.0ms

Counts
4 → 12
Calls
4 calls:
73.0ms
(+ x (/ (exp (* y (log (/ y (+ z y))))) y))
37.0ms
(/ y (+ z y))
74.0ms
(* y (log (/ y (+ z y))))
49.0ms
(log (/ y (+ z y)))

simplify52.0ms

Algorithm
egg-herbie
Counts
35 → 35
Iterations

Useful iterations: 4 (48.0ms)

IterNodesCost
0158180
1317176
2675174
31649173
45002171

prune101.0ms

Filtered
35 candidates to 27 candidates (77.1%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New31435
Fresh101
Picked101
Done000
Total33437

Merged error: 0b

Counts
37 → 4

localize4.0ms

Local error

Found 1 expressions with local error:

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

rewrite3.0ms

Algorithm
rewrite-expression-head
Rules
+-commutative flip3-+ flip-+
Counts
1 → 3
Calls
1 calls:
2.0ms
(+ x (/ (exp 0) y))

series14.0ms

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

simplify71.0ms

Algorithm
egg-herbie
Counts
6 → 6
Iterations

Useful iterations: 2 (6.0ms)

IterNodesCost
05229
113724
236221
369621
4230221
5500121

prune19.0ms

Filtered
6 candidates to 4 candidates (66.7%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New606
Fresh033
Picked011
Done000
Total6410

Merged error: 0b

Counts
10 → 4

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
+-commutative exp-neg frac-2neg mul-1-neg flip3-+ clear-num flip-+ div-inv associate-/l/
Counts
2 → 7
Calls
2 calls:
3.0ms
(+ x (/ (exp (* -1 z)) y))
4.0ms
(/ (exp (* -1 z)) y)

series40.0ms

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

simplify72.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 4 (70.0ms)

IterNodesCost
08359
118758
252256
3201855
4500151

prune35.0ms

Filtered
13 candidates to 9 candidates (69.2%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New13013
Fresh022
Picked011
Done011
Total13417

Merged error: 0b

Counts
17 → 4

localize15.0ms

Local error

Found 4 expressions with local error:

5.8b
(pow (/ y (+ z y)) y)
5.8b
(pow (/ y (+ z y)) y)
5.8b
(pow (/ y (+ z y)) y)
27.5b
(/ (fma (/ (pow (/ y (+ z y)) y) (* y y)) (- (pow (/ y (+ z y)) y)) (* x x)) (+ (/ (- (pow (/ y (+ z y)) y)) y) x))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
unpow-prod-down
associate-/r/
flip3-+ flip-+ div-inv
pow-to-exp sqr-pow
frac-2neg clear-num
Counts
4 → 20
Calls
4 calls:
2.0ms
(pow (/ y (+ z y)) y)
2.0ms
(pow (/ y (+ z y)) y)
2.0ms
(pow (/ y (+ z y)) y)
7.0ms
(/ (fma (/ (pow (/ y (+ z y)) y) (* y y)) (- (pow (/ y (+ z y)) y)) (* x x)) (+ (/ (- (pow (/ y (+ z y)) y)) y) x))

series1.0s

Counts
4 → 12
Calls
4 calls:
228.0ms
(pow (/ y (+ z y)) y)
230.0ms
(pow (/ y (+ z y)) y)
280.0ms
(pow (/ y (+ z y)) y)
271.0ms
(/ (fma (/ (pow (/ y (+ z y)) y) (* y y)) (- (pow (/ y (+ z y)) y)) (* x x)) (+ (/ (- (pow (/ y (+ z y)) y)) y) x))

simplify80.0ms

Algorithm
egg-herbie
Counts
32 → 32
Iterations

Useful iterations: 3 (70.0ms)

IterNodesCost
0232293
1703286
22878280
35001270

prune115.0ms

Filtered
32 candidates to 27 candidates (84.4%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New32032
Fresh011
Picked011
Done022
Total32436

Merged error: 0b

Counts
36 → 4

regimes73.0ms

Accuracy

67.3% (0.8b remaining)

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

bsearch36.0ms

Steps
ItersRangePoint
8
1.9839578581908613e-17
9.529615378338151e-13
9.252180414583137e-13

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0207
1207

end0.0ms

sample1.4s

Algorithm
intervals
Results
342.0ms787×body1280valid
303.0ms6444×body80valid
264.0ms994×body640valid
108.0ms614×body320valid
106.0ms3158×body80nan
32.0ms303×body160valid