Details

Time bar (total: 9.8s)

sample64.0ms

Algorithm
intervals
Results
29.0ms66×body1280valid
11.0ms49×body640valid
7.0ms176×body80valid
5.0ms29×body320valid
1.0ms16×body160valid

simplify8.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05152
110152
213152
315152
done15152

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 38.0b

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite33.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-cbrt-cube add-exp-log add-log-exp
associate-/r* fma-neg
expm1-log1p-u pow1 flip3-- log1p-expm1-u flip-- associate-/l/
cbrt-undiv clear-num sub-neg frac-2neg diff-log div-sub div-exp div-inv
Counts
2 → 68
Calls
2 calls:
21.0ms
(/ (- (exp x) 1.0) x)
10.0ms
(- (exp x) 1.0)

series61.0ms

Counts
2 → 6
Calls
2 calls:
39.0ms
(/ (- (exp x) 1.0) x)
21.0ms
(- (exp x) 1.0)

simplify1.1s

Counts
74 → 74
Iterations

Useful iterations: done (1.1s)

IterNodesCost
012721628
129619412
2100617610
done500017521

prune357.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize17.0ms

Local error

Found 2 expressions with local error:

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

rewrite1.0ms

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

series101.0ms

Counts
2 → 6
Calls
2 calls:
24.0ms
(fma 1/2 x (fma 1/6 (* x x) 1))
77.0ms
(fma 1/6 (* x x) 1)

simplify1.9s

Counts
26 → 26
Iterations

Useful iterations: done (1.9s)

IterNodesCost
0325719
1574468
22004468
313224288
done50003988

prune123.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 2 expressions with local error:

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

rewrite2.0ms

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

series104.0ms

Counts
2 → 6
Calls
2 calls:
39.0ms
(fma x (fma 1/6 x 1/2) 1)
64.0ms
(fma 1/6 x 1/2)

simplify1.0s

Counts
26 → 26
Iterations

Useful iterations: done (1.0s)

IterNodesCost
0334382
1573644
21703644
37643644
done50013524

prune189.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize36.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (cbrt (fma 1/6 (* x x) 1)) (cbrt (fma 1/6 (* x x) 1)))
10.2b
(cbrt (fma 1/6 (* x x) 1))
10.2b
(cbrt (fma 1/6 (* x x) 1))
10.2b
(cbrt (fma 1/6 (* x x) 1))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×*-un-lft-identity add-cube-cbrt
11×pow1
pow1/3
swap-sqr associate-*r* associate-*l* add-exp-log
expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp unswap-sqr
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 81
Calls
4 calls:
9.0ms
(* (cbrt (fma 1/6 (* x x) 1)) (cbrt (fma 1/6 (* x x) 1)))
1.0ms
(cbrt (fma 1/6 (* x x) 1))
1.0ms
(cbrt (fma 1/6 (* x x) 1))
1.0ms
(cbrt (fma 1/6 (* x x) 1))

series628.0ms

Counts
4 → 12
Calls
4 calls:
188.0ms
(* (cbrt (fma 1/6 (* x x) 1)) (cbrt (fma 1/6 (* x x) 1)))
146.0ms
(cbrt (fma 1/6 (* x x) 1))
168.0ms
(cbrt (fma 1/6 (* x x) 1))
126.0ms
(cbrt (fma 1/6 (* x x) 1))

simplify1.6s

Counts
93 → 93
Iterations

Useful iterations: done (1.6s)

IterNodesCost
011233644
125028163
287728088
done500026673

prune507.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

regimes40.0ms

Accuracy

99% (0.2b remaining)

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

bsearch56.0ms

Steps
ItersRangePoint
8
-0.003292329160956242
-2.923395978885857e-06
-0.00010910993504645059

simplify9.0ms

Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
022777
127777
done27777

end0.0ms

sample1.8s

Algorithm
intervals
Results
683.0ms2297×body1280valid
490.0ms1626×body640valid
255.0ms5476×body80valid
109.0ms803×body320valid
70.0ms424×body160valid