Details

Time bar (total: 24.7s)

sample347.0ms

Algorithm
intervals
Results
137.0ms69×body10240exit
69.0ms49×body1280valid
62.0ms323×body80valid
36.0ms42×body640valid
12.0ms22×body320valid
2.0msbody160valid

simplify1.1s

Counts
1 → 1
Iterations
IterNodes
done2010
52010
41436
3398
2124
149
019

prune16.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 28.4b

localize76.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ 1 (/ 1 eps))
0.0b
(* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x))))
0.0b
(* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x))))
1.5b
(- (* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x)))) (* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x)))))

rewrite188.0ms

Algorithm
rewrite-expression-head
Rules
81×frac-sub
80×exp-neg frac-times
60×neg-sub0 exp-diff
40×associate-*l/ associate-*r/
31×flip3-+ flip3-- flip-+ flip--
28×add-sqr-sqrt
24×*-un-lft-identity
20×un-div-inv
19×associate-*l*
add-cube-cbrt
pow1 add-cbrt-cube add-log-exp
times-frac associate-*r* add-exp-log difference-of-squares
expm1-log1p-u insert-posit16 log1p-expm1-u distribute-lft-out
fma-def difference-of-sqr-1 div-inv
pow-prod-down prod-exp *-commutative cbrt-unprod distribute-lft-out-- unswap-sqr
+-commutative sum-log sub-neg fma-neg diff-log prod-diff
Counts
4 → 190
Calls
4 calls:
12.0ms
(+ 1 (/ 1 eps))
69.0ms
(* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x))))
36.0ms
(* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x))))
63.0ms
(- (* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x)))) (* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x)))))

series281.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(+ 1 (/ 1 eps))
53.0ms
(* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x))))
36.0ms
(* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x))))
168.0ms
(- (* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x)))) (* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x)))))

simplify1.2s

Counts
202 → 202
Iterations
IterNodes
done2001
22001
11304
0382

prune2.8s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.5b

localize31.0ms

Local error

Found 2 expressions with local error:

0.1b
(* x (* x x))
6.8b
(fma (* x (* x x)) 2/3 (- 2 (* x x)))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
16×pow1
add-cbrt-cube add-exp-log
pow-prod-up
add-sqr-sqrt
*-un-lft-identity associate-*l* pow-prod-down prod-exp add-cube-cbrt cbrt-unprod
expm1-log1p-u insert-posit16 log1p-expm1-u add-log-exp
pow2 pow-plus cube-unmult associate-*r* pow-sqr *-commutative fma-udef unswap-sqr
Counts
2 → 38
Calls
2 calls:
32.0ms
(* x (* x x))
1.0ms
(fma (* x (* x x)) 2/3 (- 2 (* x x)))

series97.0ms

Counts
2 → 6
Calls
2 calls:
51.0ms
(* x (* x x))
46.0ms
(fma (* x (* x x)) 2/3 (- 2 (* x x)))

simplify882.0ms

Counts
44 → 44
Iterations
IterNodes
done2001
42001
3905
2277
1108
056

prune364.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.5b

localize15.0ms

Local error

Found 2 expressions with local error:

0.3b
(* 2/3 x)
6.8b
(fma (* 2/3 x) (* x x) (- 2 (* x x)))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt
associate-*r* associate-*l*
expm1-log1p-u insert-posit16 log1p-expm1-u add-log-exp
pow-prod-down prod-exp *-commutative cbrt-unprod fma-udef unswap-sqr
Counts
2 → 32
Calls
2 calls:
6.0ms
(* 2/3 x)
0.0ms
(fma (* 2/3 x) (* x x) (- 2 (* x x)))

series59.0ms

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

simplify1.2s

Counts
38 → 38
Iterations
IterNodes
done2000
42000
3985
2257
1108
053

prune415.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.5b

localize53.0ms

Local error

Found 3 expressions with local error:

0.3b
(* 2/3 x)
3.6b
(posit16->real (real->posit16 (fma (* 2/3 x) (* x x) (- 2 (* x x)))))
6.8b
(fma (* 2/3 x) (* x x) (- 2 (* x x)))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt
expm1-log1p-u associate-*r* associate-*l* insert-posit16 log1p-expm1-u add-log-exp
pow-prod-down prod-exp *-commutative cbrt-unprod fma-udef remove-posit16 unswap-sqr
Counts
3 → 43
Calls
3 calls:
6.0ms
(* 2/3 x)
4.0ms
(posit16->real (real->posit16 (fma (* 2/3 x) (* x x) (- 2 (* x x)))))
0.0ms
(fma (* 2/3 x) (* x x) (- 2 (* x x)))

series125.0ms

Counts
3 → 9
Calls
3 calls:
20.0ms
(* 2/3 x)
57.0ms
(posit16->real (real->posit16 (fma (* 2/3 x) (* x x) (- 2 (* x x)))))
47.0ms
(fma (* 2/3 x) (* x x) (- 2 (* x x)))

simplify1.2s

Counts
52 → 52
Iterations
IterNodes
done2012
42012
31011
2279
1122
064

prune1.1s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.5b

regimes206.0ms

Accuracy

96.3% (0.6b remaining)

Error of 1.0b against oracle of 0.4b and baseline of 16.8b

bsearch415.0ms

Steps
ItersRangePoint
10
0.0042870261776910435
159184409.05021107
100.79533204800275

simplify13.0ms

Iterations
IterNodes
done38
238
132
024

end0.0ms

sample12.4s

Algorithm
intervals
Results
4.3s1964×body10240exit
2.8s1767×body1280valid
2.7s9993×body80valid
1.5s1282×body640valid
498.0ms636×body320valid
145.0ms282×body160valid