Details

Time bar (total: 8.3s)

sample55.0ms

Algorithm
intervals
Results
23.0ms84×body1280valid
9.0ms44×body640valid
6.0ms179×body80valid
4.0ms34×body320valid
1.0ms11×body160valid

simplify8.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
056
1106
2136
3156
done156

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 41.6b

localize15.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- (exp x) 1.0) x)
4.6b
(- (exp x) 1.0)

rewrite72.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt *-un-lft-identity
19×add-cube-cbrt
15×times-frac
prod-diff
associate-/l* distribute-lft-out-- difference-of-squares
add-exp-log add-cbrt-cube add-log-exp
fma-neg associate-/r*
pow1 expm1-log1p-u flip3-- flip-- log1p-expm1-u associate-/l/
cbrt-undiv sub-neg frac-2neg diff-log div-sub div-exp clear-num div-inv
Counts
2 → 68
Calls
2 calls:
52.0ms
(/ (- (exp x) 1.0) x)
15.0ms
(- (exp x) 1.0)

series82.0ms

Counts
2 → 6
Calls
2 calls:
55.0ms
(/ (- (exp x) 1.0) x)
26.0ms
(- (exp x) 1.0)

simplify849.0ms

Counts
74 → 74
Iterations

Useful iterations: done (845.0ms)

IterNodesCost
0127854
1297748
21007667
done5000648

prune223.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize17.0ms

Local error

Found 1 expressions with local error:

0.1b
(fma 1/6 (* x x) (fma 1/2 x 1))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
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:
1.0ms
(fma 1/6 (* x x) (fma 1/2 x 1))

series38.0ms

Counts
1 → 3
Calls
1 calls:
38.0ms
(fma 1/6 (* x x) (fma 1/2 x 1))

simplify769.0ms

Counts
13 → 13
Iterations

Useful iterations: 3 (153.0ms)

IterNodesCost
023158
143152
2137134
3785107
done5000107

prune74.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(fma x (fma x 1/6 1/2) 1)
0.1b
(fma x 1/6 1/2)

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
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
2 → 20
Calls
2 calls:
0.0ms
(fma x (fma x 1/6 1/2) 1)
0.0ms
(fma x 1/6 1/2)

series78.0ms

Counts
2 → 6
Calls
2 calls:
35.0ms
(fma x (fma x 1/6 1/2) 1)
43.0ms
(fma x 1/6 1/2)

simplify666.0ms

Counts
26 → 26
Iterations

Useful iterations: done (665.0ms)

IterNodesCost
034213
155204
2157182
3745181
done5001175

prune62.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (exp x) x)
4.3b
(- (/ (exp x) x) (/ 1.0 x))

rewrite97.0ms

Algorithm
rewrite-expression-head
Rules
262×times-frac
213×add-sqr-sqrt
209×*-un-lft-identity
201×add-cube-cbrt
169×prod-diff
30×div-inv
13×fma-neg
add-cbrt-cube distribute-lft-out-- add-log-exp difference-of-squares
add-exp-log associate-/r* associate-/l*
pow1 expm1-log1p-u log1p-expm1-u
cbrt-undiv sub-neg flip3-- distribute-rgt-out-- frac-2neg diff-log div-exp clear-num frac-sub flip-- sub-div
Counts
2 → 236
Calls
2 calls:
7.0ms
(/ (exp x) x)
71.0ms
(- (/ (exp x) x) (/ 1.0 x))

series86.0ms

Counts
2 → 6
Calls
2 calls:
32.0ms
(/ (exp x) x)
54.0ms
(- (/ (exp x) x) (/ 1.0 x))

simplify2.6s

Counts
242 → 242
Iterations

Useful iterations: done (2.6s)

IterNodesCost
03428500
17827481
225945718
done50004124

prune345.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

regimes18.0ms

Accuracy

99% (0.2b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 21.3b

bsearch27.0ms

Steps
ItersRangePoint
8
-0.031678663534995
-9.641814872486784e-07
-0.00012380748142098064

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01521
11821
done1821

end0.0ms

sample2.1s

Algorithm
intervals
Results
1.0s2243×body1280valid
363.0ms1649×body640valid
303.0ms5559×body80valid
95.0ms858×body320valid
29.0ms410×body160valid