Details

Time bar (total: 2.9s)

sample20.0ms

Algorithm
intervals
Results
5.0ms203×body80valid
4.0ms18×body640valid
1.0ms19×body320valid
1.0ms8×body1280valid
0.0ms8×body160valid

simplify77.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

1 alts after pruning (1 fresh and 0 done)

Merged error: 12.5b

localize6.0ms

Local error

Found 1 expressions with local error:

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

simplify61.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 3 (18.0ms)

IterNodesCost
05983
116371
252368
3187266
4500166

prune37.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 6.8b

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
16×cbrt-prod
12×add-cube-cbrt *-un-lft-identity
11×pow1
6×add-exp-log pow1/3 swap-sqr associate-*r* associate-*l*
4×expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp unswap-sqr
3×fma-udef
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 72
Calls
4 calls:
6.0ms
(* (cbrt (fma (/ y (+ y 1.0)) (- x 1.0) 1.0)) (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)

series282.0ms

Counts
4 → 12
Calls
4 calls:
120.0ms
(* (cbrt (fma (/ y (+ y 1.0)) (- x 1.0) 1.0)) (cbrt (fma (/ y (+ y 1.0)) (- x 1.0) 1.0)))
53.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
55.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
54.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)

simplify109.0ms

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 3 (99.0ms)

IterNodesCost
0203822
1713736
23312647
35001632

prune230.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 6.8b

localize14.0ms

Local error

Found 4 expressions with local error:

2.7b
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
2.7b
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
2.7b
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
3.2b
(log (exp (fma (/ y (+ y 1.0)) (- x 1.0) 1.0)))

rewrite3.0ms

Algorithm
rewrite-expression-head
Rules
6×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
5×pow1
4×add-exp-log expm1-log1p-u log-prod log-pow add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
3×exp-prod
1×rem-log-exp exp-sum
Counts
4 → 48
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)
1.0ms
(log (exp (fma (/ y (+ y 1.0)) (- x 1.0) 1.0)))

series223.0ms

Counts
4 → 12
Calls
4 calls:
57.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
57.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
52.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
57.0ms
(log (exp (fma (/ y (+ y 1.0)) (- x 1.0) 1.0)))

simplify71.0ms

Algorithm
egg-herbie
Counts
60 → 60
Iterations

Useful iterations: 3 (21.0ms)

IterNodesCost
096392
1245337
2676325
32315317
45003317

prune218.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 6.8b

localize21.0ms

Local error

Found 4 expressions with local error:

2.7b
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
2.7b
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
3.2b
(log (sqrt (exp (fma (/ y (+ y 1.0)) (- x 1.0) 1.0))))
3.2b
(log (sqrt (exp (fma (/ y (+ y 1.0)) (- x 1.0) 1.0))))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
14×log-prod
12×log-pow
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
8×pow1 sqrt-pow1 sqrt-prod
6×add-exp-log exp-prod
4×expm1-log1p-u add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
2×pow1/2 rem-log-exp exp-sum
Counts
4 → 66
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)
2.0ms
(log (sqrt (exp (fma (/ y (+ y 1.0)) (- x 1.0) 1.0))))
2.0ms
(log (sqrt (exp (fma (/ y (+ y 1.0)) (- x 1.0) 1.0))))

series350.0ms

Counts
4 → 12
Calls
4 calls:
60.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
58.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
114.0ms
(log (sqrt (exp (fma (/ y (+ y 1.0)) (- x 1.0) 1.0))))
117.0ms
(log (sqrt (exp (fma (/ y (+ y 1.0)) (- x 1.0) 1.0))))

simplify177.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 3 (35.0ms)

IterNodesCost
0141684
1324608
21046598
34896584
45001584

prune328.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 6.8b

regimes65.0ms

Accuracy

98.6% (0.1b remaining)

Error of 7.6b against oracle of 7.5b and baseline of 14.5b

bsearch65.0ms

Steps
ItersRangePoint
4
8140883472.542182
14204070592.584356
14000563147.599981
10
-2.517375459137406e+24
-374005510135422.8
-2.202659579672187e+16

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0218
1218

end0.0ms

sample462.0ms

Algorithm
intervals
Results
161.0ms6069×body80valid
70.0ms756×body640valid
48.0ms382×body1280valid
38.0ms495×body320valid
14.0ms298×body160valid