Details

Time bar (total: 2.8s)

sample17.0ms

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

simplify70.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 4 (9.0ms)

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

prune5.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 12.5b

localize7.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)

series56.0ms

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

simplify56.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 3 (17.0ms)

IterNodesCost
05983
116371
252368
3187266
4500166

prune40.0ms

Filtered
13 candidates to 12 candidates (92.3%)
Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 6.8b

localize11.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)

rewrite8.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)

series268.0ms

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

simplify100.0ms

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 3 (92.0ms)

IterNodesCost
0203822
1713736
23312647
35001632

prune224.0ms

Filtered
84 candidates to 66 candidates (78.6%)
Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 6.8b

localize15.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)))

series210.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
50.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
53.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)
54.0ms
(log (exp (fma (/ y (+ y 1.0)) (- x 1.0) 1.0)))

simplify64.0ms

Algorithm
egg-herbie
Counts
60 → 60
Iterations

Useful iterations: 3 (17.0ms)

IterNodesCost
096392
1245337
2676325
32315317
45003317

prune207.0ms

Filtered
60 candidates to 53 candidates (88.3%)
Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 6.8b

localize18.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))))

rewrite6.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))))

series327.0ms

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

simplify160.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 3 (29.0ms)

IterNodesCost
0141684
1324608
21046598
34896584
45001584

prune307.0ms

Filtered
78 candidates to 64 candidates (82.1%)
Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 6.8b

regimes63.0ms

Accuracy

98.6% (0.1b remaining)

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

bsearch59.0ms

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

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0218
1218

end0.0ms

sample461.0ms

Algorithm
intervals
Results
151.0ms6069×body80valid
70.0ms756×body640valid
50.0ms382×body1280valid
34.0ms495×body320valid
18.0ms298×body160valid