Details

Time bar (total: 3.0s)

sample17.0ms

Algorithm
intervals
Results
5.0ms205×body80valid
2.0ms22×body640valid
1.0ms9×body1280valid
1.0ms12×body320valid
0.0ms8×body160valid

simplify65.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0165
1355
2745
31285
42525
53745
65145
76425
87775
910105
1016865
1150015

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 20.8b

localize6.0ms

Local error

Found 2 expressions with local error:

2.4b
(- 1.0 (/ (* (- 1.0 x) y) (+ y 1.0)))
8.3b
(/ (* (- 1.0 x) y) (+ y 1.0))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity
7×add-exp-log add-cbrt-cube
6×add-sqr-sqrt
4×add-cube-cbrt times-frac associate-/r* add-log-exp
2×pow1 cbrt-undiv flip3-- div-exp associate-*l/ associate-/r/ flip-- associate-/l/ distribute-lft-out
1×sub-neg frac-2neg flip3-+ diff-log prod-exp clear-num cbrt-unprod flip-+ div-inv associate-/l* distribute-lft-out-- difference-of-squares
Counts
2 → 41
Calls
2 calls:
9.0ms
(- 1.0 (/ (* (- 1.0 x) y) (+ y 1.0)))
9.0ms
(/ (* (- 1.0 x) y) (+ y 1.0))

series111.0ms

Counts
2 → 6
Calls
2 calls:
64.0ms
(- 1.0 (/ (* (- 1.0 x) y) (+ y 1.0)))
47.0ms
(/ (* (- 1.0 x) y) (+ y 1.0))

simplify42.0ms

Algorithm
egg-herbie
Counts
47 → 47
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
0287314
11151281
25001280

prune98.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (+ y 1.0))
0.3b
(cbrt (+ y 1.0))
0.3b
(cbrt (+ y 1.0))
9.0b
(- 1.0 (* (/ (- 1.0 x) (* (cbrt (+ y 1.0)) (cbrt (+ y 1.0)))) (/ y (cbrt (+ y 1.0)))))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
12×cbrt-prod
7×add-sqr-sqrt add-cube-cbrt
6×cbrt-div add-log-exp
4×pow1 add-exp-log add-cbrt-cube
3×flip3-+ pow1/3 flip-+ distribute-lft-out
1×sub-neg flip3-- diff-log flip--
Counts
4 → 54
Calls
4 calls:
2.0ms
(cbrt (+ y 1.0))
2.0ms
(cbrt (+ y 1.0))
2.0ms
(cbrt (+ y 1.0))
2.0ms
(- 1.0 (* (/ (- 1.0 x) (* (cbrt (+ y 1.0)) (cbrt (+ y 1.0)))) (/ y (cbrt (+ y 1.0)))))

series334.0ms

Counts
4 → 12
Calls
4 calls:
87.0ms
(cbrt (+ y 1.0))
87.0ms
(cbrt (+ y 1.0))
94.0ms
(cbrt (+ y 1.0))
65.0ms
(- 1.0 (* (/ (- 1.0 x) (* (cbrt (+ y 1.0)) (cbrt (+ y 1.0)))) (/ y (cbrt (+ y 1.0)))))

simplify105.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 3 (99.0ms)

IterNodesCost
0274624
1860576
24426566
35002560

prune193.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- 1.0 x) (sqrt (+ y 1.0)))
0.1b
(* (/ (- 1.0 x) (sqrt (+ y 1.0))) (/ y (sqrt (+ y 1.0))))
0.1b
(/ y (sqrt (+ y 1.0)))
3.3b
(- 1.0 (* (/ (- 1.0 x) (sqrt (+ y 1.0))) (/ y (sqrt (+ y 1.0)))))

rewrite89.0ms

Algorithm
rewrite-expression-head
Rules
138×*-un-lft-identity
132×add-sqr-sqrt
124×times-frac
78×sqrt-prod
72×add-cube-cbrt
41×associate-*l*
27×associate-*r*
20×add-exp-log add-cbrt-cube
18×distribute-lft-out
15×distribute-lft-out-- difference-of-squares
14×associate-/r*
9×unswap-sqr
8×sqrt-div associate-/r/ associate-/l*
6×pow1 cbrt-undiv div-exp add-log-exp
4×flip3-+ prod-exp cbrt-unprod flip-+ div-inv
2×flip3-- frac-2neg clear-num flip-- associate-/l/
1×frac-times sub-neg diff-log div-sub associate-*r/ pow-prod-down associate-*l/ *-commutative
Counts
4 → 218
Calls
4 calls:
11.0ms
(/ (- 1.0 x) (sqrt (+ y 1.0)))
58.0ms
(* (/ (- 1.0 x) (sqrt (+ y 1.0))) (/ y (sqrt (+ y 1.0))))
6.0ms
(/ y (sqrt (+ y 1.0)))
2.0ms
(- 1.0 (* (/ (- 1.0 x) (sqrt (+ y 1.0))) (/ y (sqrt (+ y 1.0)))))

series291.0ms

Counts
4 → 12
Calls
4 calls:
68.0ms
(/ (- 1.0 x) (sqrt (+ y 1.0)))
42.0ms
(* (/ (- 1.0 x) (sqrt (+ y 1.0))) (/ y (sqrt (+ y 1.0))))
116.0ms
(/ y (sqrt (+ y 1.0)))
65.0ms
(- 1.0 (* (/ (- 1.0 x) (sqrt (+ y 1.0))) (/ y (sqrt (+ y 1.0)))))

simplify82.0ms

Algorithm
egg-herbie
Counts
230 → 230
Iterations

Useful iterations: 2 (63.0ms)

IterNodesCost
07902194
130802034
250011931

prune427.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 3 expressions with local error:

0.2b
(/ 1 (/ (+ y 1.0) (* (- 1.0 x) y)))
2.4b
(- 1.0 (/ 1 (/ (+ y 1.0) (* (- 1.0 x) y))))
8.4b
(/ (+ y 1.0) (* (- 1.0 x) y))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
52×times-frac
40×*-un-lft-identity
31×add-sqr-sqrt
29×add-exp-log
24×add-cube-cbrt
17×add-cbrt-cube
14×div-exp
11×associate-/r* associate-/r/
10×associate-*l/
7×cbrt-undiv div-inv associate-/l*
6×flip3-- flip-- distribute-lft-out
5×add-log-exp
4×pow1 prod-exp
3×rec-exp 1-exp difference-of-squares
2×frac-2neg clear-num cbrt-unprod associate-/l/ distribute-lft-out--
1×sub-neg pow-flip flip3-+ diff-log flip-+ inv-pow
Counts
3 → 112
Calls
3 calls:
14.0ms
(/ 1 (/ (+ y 1.0) (* (- 1.0 x) y)))
23.0ms
(- 1.0 (/ 1 (/ (+ y 1.0) (* (- 1.0 x) y))))
11.0ms
(/ (+ y 1.0) (* (- 1.0 x) y))

series163.0ms

Counts
3 → 9
Calls
3 calls:
39.0ms
(/ 1 (/ (+ y 1.0) (* (- 1.0 x) y)))
85.0ms
(- 1.0 (/ 1 (/ (+ y 1.0) (* (- 1.0 x) y))))
38.0ms
(/ (+ y 1.0) (* (- 1.0 x) y))

simplify60.0ms

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
0514989
12357829
25001817

prune170.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.0b

regimes79.0ms

Accuracy

99.8% (0.0b remaining)

Error of 0.2b against oracle of 0.1b and baseline of 14.8b

bsearch80.0ms

Steps
ItersRangePoint
6
29129170.846978452
368510121.53115124
83349377.72172882
10
-513705451564942.06
-13600.963204601821
-125106665.37977612

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03217
13217

end0.0ms

sample452.0ms

Algorithm
intervals
Results
157.0ms6090×body80valid
67.0ms744×body640valid
41.0ms336×body1280valid
40.0ms548×body320valid
13.0ms282×body160valid