Details

Time bar (total: 2.5s)

sample24.0ms

Algorithm
intervals
Results
7.0ms175×body80valid
3.0ms30×body640valid
2.0ms18×body1280valid
2.0ms20×body320valid
1.0ms13×body160valid

simplify71.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 4 (10.0ms)

IterNodesCost
0165
1355
2765
31375
42854
54594
67194
78484
810644
913974
1021014
1150024

prune5.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 18.8b

localize6.0ms

Local error

Found 1 expressions with local error:

3.2b
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
1×pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
Counts
1 → 10
Calls
1 calls:
0.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)

series54.0ms

Counts
1 → 3
Calls
1 calls:
53.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)

simplify60.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 3 (17.0ms)

IterNodesCost
05983
116371
252368
3187266
4500166

prune40.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 9.5b

localize10.0ms

Local error

Found 4 expressions with local error:

0.2b
(cbrt (fma (/ y (+ y 1.0)) (- x 1.0) 1.0))
3.2b
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
3.2b
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
3.2b
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)

rewrite2.0ms

Algorithm
rewrite-expression-head
Rules
5×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
3×cbrt-prod fma-udef
1×pow1/3
Counts
4 → 43
Calls
4 calls:
1.0ms
(cbrt (fma (/ y (+ y 1.0)) (- x 1.0) 1.0))
0.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
0.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
0.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)

series270.0ms

Counts
4 → 12
Calls
4 calls:
110.0ms
(cbrt (fma (/ y (+ y 1.0)) (- x 1.0) 1.0))
56.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
54.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
51.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)

simplify61.0ms

Algorithm
egg-herbie
Counts
55 → 55
Iterations

Useful iterations: 3 (56.0ms)

IterNodesCost
0168405
1501355
21834340
35002325

prune181.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 9.5b

localize13.0ms

Local error

Found 4 expressions with local error:

3.2b
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
3.2b
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
3.2b
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
3.2b
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)

rewrite2.0ms

Algorithm
rewrite-expression-head
Rules
4×pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
Counts
4 → 40
Calls
4 calls:
0.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
0.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
0.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
0.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)

series220.0ms

Counts
4 → 12
Calls
4 calls:
56.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
51.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
57.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
56.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)

simplify61.0ms

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 3 (17.0ms)

IterNodesCost
059332
1163284
2523272
31872264
45001264

prune193.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 9.5b

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (- 1.0 x) y)
3.2b
(- 1.0 (/ (* (- 1.0 x) y) (+ y 1.0)))
6.8b
(/ (* (- 1.0 x) y) (+ y 1.0))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
38×*-un-lft-identity
30×add-sqr-sqrt prod-diff
24×add-cube-cbrt
16×times-frac
10×add-exp-log add-cbrt-cube
8×associate-/r/
5×pow1 associate-*l* distribute-lft-out add-log-exp
4×flip3-+ associate-*l/ associate-/r* flip-+ div-inv
3×expm1-log1p-u flip3-- fma-neg associate-*r* flip-- log1p-expm1-u
2×cbrt-undiv div-exp prod-exp cbrt-unprod associate-/l/ distribute-lft-out-- difference-of-squares
1×sub-neg frac-2neg diff-log pow-prod-down clear-num *-commutative associate-/l* unswap-sqr
Counts
3 → 102
Calls
3 calls:
9.0ms
(* (- 1.0 x) y)
13.0ms
(- 1.0 (/ (* (- 1.0 x) y) (+ y 1.0)))
13.0ms
(/ (* (- 1.0 x) y) (+ y 1.0))

series146.0ms

Counts
3 → 9
Calls
3 calls:
35.0ms
(* (- 1.0 x) y)
69.0ms
(- 1.0 (/ (* (- 1.0 x) y) (+ y 1.0)))
43.0ms
(/ (* (- 1.0 x) y) (+ y 1.0))

simplify76.0ms

Algorithm
egg-herbie
Counts
111 → 111
Iterations

Useful iterations: 2 (63.0ms)

IterNodesCost
05321321
12345955
25002952

prune196.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.2b

regimes157.0ms

Accuracy

98.9% (0.2b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 14.3b

bsearch1.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02816
12816

end0.0ms

sample587.0ms

Algorithm
intervals
Results
256.0ms6099×body80valid
78.0ms712×body640valid
56.0ms385×body1280valid
48.0ms525×body320valid
18.0ms279×body160valid