Details

Time bar (total: 3.1s)

sample21.0ms

Algorithm
intervals
Results
7.0ms199×body80valid
2.0ms26×body640valid
1.0ms18×body320valid
1.0ms10×body1280valid
0.0ms3×body160valid

simplify97.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 4 (15.0ms)

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

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.8b

localize7.0ms

Local error

Found 1 expressions with local error:

1.4b
(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)

series59.0ms

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

simplify71.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 3 (23.0ms)

IterNodesCost
05983
116371
252368
3187266
4500166

prune42.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 6.5b

localize10.0ms

Local error

Found 3 expressions with local error:

1.2b
(exp (log (fma (/ y (+ y 1.0)) (- x 1.0) 1.0)))
1.4b
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
2.4b
(log (fma (/ y (+ y 1.0)) (- x 1.0) 1.0))

rewrite4.0ms

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

series199.0ms

Counts
3 → 9
Calls
3 calls:
59.0ms
(exp (log (fma (/ y (+ y 1.0)) (- x 1.0) 1.0)))
62.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
79.0ms
(log (fma (/ y (+ y 1.0)) (- x 1.0) 1.0))

simplify56.0ms

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 3 (49.0ms)

IterNodesCost
0151348
1383306
21437288
35001272

prune142.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 6.5b

localize13.0ms

Local error

Found 4 expressions with local error:

0.2b
(pow (log (fma (/ y (+ y 1.0)) (- x 1.0) 1.0)) 3)
1.2b
(exp (cbrt (pow (log (fma (/ y (+ y 1.0)) (- x 1.0) 1.0)) 3)))
1.4b
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
2.4b
(log (fma (/ y (+ y 1.0)) (- x 1.0) 1.0))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
17×exp-prod
14×cbrt-prod
12×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
10×pow1
8×unpow-prod-down cube-prod
6×add-exp-log
5×log-pow add-cbrt-cube add-log-exp
4×expm1-log1p-u log1p-expm1-u
3×pow-unpow log-prod
2×cube-mult unpow3 sqr-pow
1×pow-to-exp pow-pow rem-log-exp pow-exp fma-udef rem-exp-log rem-cube-cbrt
Counts
4 → 78
Calls
4 calls:
2.0ms
(pow (log (fma (/ y (+ y 1.0)) (- x 1.0) 1.0)) 3)
7.0ms
(exp (cbrt (pow (log (fma (/ y (+ y 1.0)) (- x 1.0) 1.0)) 3)))
0.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
1.0ms
(log (fma (/ y (+ y 1.0)) (- x 1.0) 1.0))

series420.0ms

Counts
4 → 12
Calls
4 calls:
217.0ms
(pow (log (fma (/ y (+ y 1.0)) (- x 1.0) 1.0)) 3)
63.0ms
(exp (cbrt (pow (log (fma (/ y (+ y 1.0)) (- x 1.0) 1.0)) 3)))
59.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
80.0ms
(log (fma (/ y (+ y 1.0)) (- x 1.0) 1.0))

simplify65.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
0440724
11677654
25002639

prune294.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 6.5b

localize16.0ms

Local error

Found 4 expressions with local error:

0.2b
(pow (cbrt (pow (log (fma (/ y (+ y 1.0)) (- x 1.0) 1.0)) 3)) 3)
1.2b
(exp (cbrt (pow (cbrt (pow (log (fma (/ y (+ y 1.0)) (- x 1.0) 1.0)) 3)) 3)))
1.4b
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
2.4b
(log (fma (/ y (+ y 1.0)) (- x 1.0) 1.0))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
96×cbrt-prod
50×unpow-prod-down cube-prod
43×exp-prod
24×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
14×pow1
9×log-pow
6×add-exp-log cube-mult unpow3 sqr-pow
5×add-log-exp
4×expm1-log1p-u add-cbrt-cube log1p-expm1-u
3×pow-unpow log-prod
2×pow-pow
1×pow-to-exp pow1/3 rem-log-exp pow-exp fma-udef rem-exp-log rem-cube-cbrt
Counts
4 → 131
Calls
4 calls:
5.0ms
(pow (cbrt (pow (log (fma (/ y (+ y 1.0)) (- x 1.0) 1.0)) 3)) 3)
27.0ms
(exp (cbrt (pow (cbrt (pow (log (fma (/ y (+ y 1.0)) (- x 1.0) 1.0)) 3)) 3)))
0.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
1.0ms
(log (fma (/ y (+ y 1.0)) (- x 1.0) 1.0))

series438.0ms

Counts
4 → 12
Calls
4 calls:
232.0ms
(pow (cbrt (pow (log (fma (/ y (+ y 1.0)) (- x 1.0) 1.0)) 3)) 3)
59.0ms
(exp (cbrt (pow (cbrt (pow (log (fma (/ y (+ y 1.0)) (- x 1.0) 1.0)) 3)) 3)))
65.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
82.0ms
(log (fma (/ y (+ y 1.0)) (- x 1.0) 1.0))

simplify80.0ms

Algorithm
egg-herbie
Counts
143 → 143
Iterations

Useful iterations: 2 (61.0ms)

IterNodesCost
05531302
118871128
250031101

prune361.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 6.5b

regimes83.0ms

Accuracy

94% (0.4b remaining)

Error of 7.6b against oracle of 7.2b and baseline of 14.2b

bsearch65.0ms

Steps
ItersRangePoint
6
8.049469688134373e+75
4.048855189716541e+76
8.17874062126579e+75
6
-2.5351686970002257e+77
-2.0159010845100574e+76
-2.0577618955489708e+76

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0239
1239

end0.0ms

sample451.0ms

Algorithm
intervals
Results
166.0ms6133×body80valid
63.0ms719×body640valid
38.0ms347×body1280valid
34.0ms515×body320valid
13.0ms286×body160valid