Details

Time bar (total: 10.5s)

sample73.0ms

Algorithm
intervals
Results
31.0ms83×body1280valid
15.0ms95×body10240exit
8.0ms44×body640valid
3.0ms33×body320valid
3.0ms84×body80valid
1.0ms12×body160valid

simplify8.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
057
177
287
done87

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 43.2b

localize9.0ms

Local error

Found 2 expressions with local error:

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

rewrite44.0ms

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

series66.0ms

Counts
2 → 6
Calls
2 calls:
44.0ms
(/ (exp x) (- (exp x) 1.0))
22.0ms
(- (exp x) 1.0)

simplify704.0ms

Counts
73 → 73
Iterations

Useful iterations: done (701.0ms)

IterNodesCost
0117900
1254793
2896708
done5000690

prune180.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (exp x) (fma 1/2 (pow x 2) (fma 1/6 (pow x 3) x)))
0.0b
(fma 1/6 (pow x 3) x)
9.3b
(fma 1/2 (pow x 2) (fma 1/6 (pow x 3) x))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
times-frac
add-cbrt-cube
add-exp-log
pow1 expm1-log1p-u associate-/r* log1p-expm1-u associate-/l* add-log-exp
fma-udef
cbrt-undiv frac-2neg div-exp clear-num div-inv
Counts
3 → 49
Calls
3 calls:
11.0ms
(/ (exp x) (fma 1/2 (pow x 2) (fma 1/6 (pow x 3) x)))
0.0ms
(fma 1/6 (pow x 3) x)
0.0ms
(fma 1/2 (pow x 2) (fma 1/6 (pow x 3) x))

series214.0ms

Counts
3 → 9
Calls
3 calls:
62.0ms
(/ (exp x) (fma 1/2 (pow x 2) (fma 1/6 (pow x 3) x)))
104.0ms
(fma 1/6 (pow x 3) x)
48.0ms
(fma 1/2 (pow x 2) (fma 1/6 (pow x 3) x))

simplify520.0ms

Counts
58 → 58
Iterations

Useful iterations: done (518.0ms)

IterNodesCost
0951024
11931003
2795911
done5000909

prune200.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
(+ (fma 1/12 x (/ 1 x)) 1/2)
0.1b
(fma 1/12 x (/ 1 x))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-log-exp
add-sqr-sqrt add-cube-cbrt fma-def
pow1 add-exp-log expm1-log1p-u add-cbrt-cube fma-udef log1p-expm1-u
+-commutative associate-+l+ flip3-+ sum-log flip-+ distribute-lft-out
Counts
2 → 28
Calls
2 calls:
12.0ms
(+ (fma 1/12 x (/ 1 x)) 1/2)
1.0ms
(fma 1/12 x (/ 1 x))

series103.0ms

Counts
2 → 6
Calls
2 calls:
23.0ms
(+ (fma 1/12 x (/ 1 x)) 1/2)
80.0ms
(fma 1/12 x (/ 1 x))

simplify1.8s

Counts
34 → 34
Iterations

Useful iterations: done (1.8s)

IterNodesCost
041329
1108314
2360286
31957280
done5000279

prune125.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 1.0 (exp x))
0.0b
(/ 1 (- 1 (/ 1.0 (exp x))))
4.7b
(- 1 (/ 1.0 (exp x)))

rewrite106.0ms

Algorithm
rewrite-expression-head
Rules
99×add-sqr-sqrt
79×*-un-lft-identity
70×times-frac
59×add-cube-cbrt
39×prod-diff
20×difference-of-squares
11×associate-/r*
add-exp-log
add-cbrt-cube
associate-/l*
div-inv distribute-lft-out-- add-log-exp
pow1
expm1-log1p-u fma-neg div-exp log1p-expm1-u
cbrt-undiv flip3-- frac-2neg clear-num associate-/r/ flip--
sub-neg rec-exp pow-flip diff-log 1-exp inv-pow
Counts
3 → 145
Calls
3 calls:
13.0ms
(/ 1.0 (exp x))
43.0ms
(/ 1 (- 1 (/ 1.0 (exp x))))
37.0ms
(- 1 (/ 1.0 (exp x)))

series162.0ms

Counts
3 → 9
Calls
3 calls:
18.0ms
(/ 1.0 (exp x))
92.0ms
(/ 1 (- 1 (/ 1.0 (exp x))))
52.0ms
(- 1 (/ 1.0 (exp x)))

simplify2.8s

Counts
154 → 154
Iterations

Useful iterations: done (2.8s)

IterNodesCost
02573113
16082598
224032085
done50001772

prune287.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.0b

regimes72.0ms

Accuracy

96.1% (0.4b remaining)

Error of 0.5b against oracle of 0.0b and baseline of 11.3b

bsearch1.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01929
12429
done2429

end0.0ms

sample2.9s

Algorithm
intervals
Results
782.0ms2670×body10240exit
737.0ms2235×body1280valid
564.0ms855×body320valid
317.0ms1641×body640valid
202.0ms2863×body80valid
33.0ms407×body160valid