Details

Time bar (total: 16.2s)

sample38.0ms

Algorithm
intervals
Results
15.0ms74×body1280valid
7.0ms49×body640valid
5.0ms191×body80valid
3.0ms29×body320valid
0.0msbody160valid

simplify10.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
056
1106
2136
3156
done156

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 38.5b

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite96.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:
68.0ms
(/ (- (exp x) 1.0) x)
24.0ms
(- (exp x) 1.0)

series96.0ms

Counts
2 → 6
Calls
2 calls:
68.0ms
(/ (- (exp x) 1.0) x)
28.0ms
(- (exp x) 1.0)

simplify2.6s

Counts
74 → 74
Iterations

Useful iterations: done (2.6s)

IterNodesCost
0127854
1281745
2612665
31785619
done5001605

prune227.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

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

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 1/6 x 1/2) 1)
1.0ms
(fma 1/6 x 1/2)

series59.0ms

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

simplify2.4s

Counts
26 → 26
Iterations

Useful iterations: 3 (60.0ms)

IterNodesCost
033213
153204
2114176
3381175
41753175
done5001175

prune77.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ 1.0 (exp x))
0.0b
(/ (/ (- (exp (+ x x)) (* 1.0 1.0)) (+ 1.0 (exp x))) x)
0.0b
(/ (- (exp (+ x x)) (* 1.0 1.0)) (+ 1.0 (exp x)))
2.3b
(- (exp (+ x x)) (* 1.0 1.0))

rewrite459.0ms

Algorithm
rewrite-expression-head
Rules
178×times-frac
139×*-un-lft-identity
107×add-sqr-sqrt
85×add-cube-cbrt
44×difference-of-squares
31×associate-/l*
27×distribute-lft-out
24×exp-sum
11×add-exp-log add-cbrt-cube
10×associate-/r/
add-log-exp
associate-/r*
flip3-+ flip-+ div-inv
pow1 cbrt-undiv expm1-log1p-u fma-neg div-exp prod-diff log1p-expm1-u
fma-def div-sub associate-/l/
flip3-- frac-2neg clear-num flip--
+-commutative sub-neg diff-log sum-log
Counts
4 → 214
Calls
4 calls:
7.0ms
(+ 1.0 (exp x))
173.0ms
(/ (/ (- (exp (+ x x)) (* 1.0 1.0)) (+ 1.0 (exp x))) x)
166.0ms
(/ (- (exp (+ x x)) (* 1.0 1.0)) (+ 1.0 (exp x)))
103.0ms
(- (exp (+ x x)) (* 1.0 1.0))

series212.0ms

Counts
4 → 12
Calls
4 calls:
15.0ms
(+ 1.0 (exp x))
105.0ms
(/ (/ (- (exp (+ x x)) (* 1.0 1.0)) (+ 1.0 (exp x))) x)
69.0ms
(/ (- (exp (+ x x)) (* 1.0 1.0)) (+ 1.0 (exp x)))
22.0ms
(- (exp (+ x x)) (* 1.0 1.0))

simplify2.1s

Counts
226 → 226
Iterations

Useful iterations: done (2.1s)

IterNodesCost
03194871
17714677
223364400
done50004386

prune890.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (exp x) 1.0)
0.0b
(/ (/ (- (pow (exp x) 3) (pow 1.0 3)) (fma 1.0 (+ (exp x) 1.0) (exp (+ x x)))) x)
0.0b
(pow (exp x) 3)
2.0b
(- (pow (exp x) 3) (pow 1.0 3))

rewrite326.0ms

Algorithm
rewrite-expression-head
Rules
592×add-sqr-sqrt
537×times-frac
412×*-un-lft-identity
280×add-cube-cbrt
234×unpow-prod-down cube-prod
208×difference-of-squares
144×prod-diff
130×sqr-pow
79×associate-/l*
65×distribute-lft-out--
26×cube-mult unpow3
13×difference-cubes
12×fma-neg
10×add-cbrt-cube
add-exp-log
add-log-exp
pow1 div-inv
expm1-log1p-u pow-pow log1p-expm1-u
cbrt-undiv pow-unpow exp-prod fma-def div-exp associate-/r*
div-sub
+-commutative pow-to-exp sub-neg flip3-- frac-2neg flip3-+ diff-log pow-exp clear-num sum-log flip-- flip-+ associate-/l/ distribute-lft-out rem-cube-cbrt
Counts
4 → 574
Calls
4 calls:
19.0ms
(+ (exp x) 1.0)
150.0ms
(/ (/ (- (pow (exp x) 3) (pow 1.0 3)) (fma 1.0 (+ (exp x) 1.0) (exp (+ x x)))) x)
17.0ms
(pow (exp x) 3)
71.0ms
(- (pow (exp x) 3) (pow 1.0 3))

series287.0ms

Counts
4 → 12
Calls
4 calls:
9.0ms
(+ (exp x) 1.0)
192.0ms
(/ (/ (- (pow (exp x) 3) (pow 1.0 3)) (fma 1.0 (+ (exp x) 1.0) (exp (+ x x)))) x)
37.0ms
(pow (exp x) 3)
49.0ms
(- (pow (exp x) 3) (pow 1.0 3))

simplify3.1s

Counts
586 → 586
Iterations

Useful iterations: done (3.0s)

IterNodesCost
068420648
1153416838
2431915766
done500015762

prune1.5s

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

regimes23.0ms

Accuracy

99.1% (0.2b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 21.6b

bsearch30.0ms

Steps
ItersRangePoint
9
-0.12398824387462552
-4.403108084983288e-07
-0.00010118150260600152

simplify3.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01826
12126
done2126

end0.0ms

sample1.8s

Algorithm
intervals
Results
863.0ms2259×body1280valid
384.0ms1643×body640valid
243.0ms5491×body80valid
90.0ms828×body320valid
29.0ms395×body160valid