Details

Time bar (total: 26.0s)

sample287.0ms

Algorithm
intervals
Results
75.0ms48×body640valid
60.0ms64×body1280valid
56.0ms316×body80valid
53.0ms56×body10240exit
7.0ms17×body320valid
3.0ms11×body160valid

simplify1.4s

Counts
1 → 1
Iterations
IterNodes
done5001
41521
3381
2122
148
019

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.6b

localize30.0ms

Local error

Found 4 expressions with local error:

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

rewrite348.0ms

Algorithm
rewrite-expression-head
Rules
37×*-un-lft-identity
30×add-sqr-sqrt times-frac
26×add-cube-cbrt
16×exp-sum
13×add-log-exp
10×distribute-rgt-in sub-neg distribute-lft-in add-cbrt-cube associate-/l*
add-exp-log
pow1 associate-/r*
sum-log associate-*r* distribute-lft-out
insert-posit16
associate-*l*
cbrt-undiv clear-num frac-2neg flip3-+ div-exp frac-add associate-*r/ flip-+ div-inv distribute-lft-out--
+-commutative associate-+r+ associate-+r- flip3-- diff-log pow-prod-down prod-exp *-commutative associate-+l- cbrt-unprod flip-- difference-of-squares unswap-sqr
Counts
4 → 120
Calls
4 calls:
28.0ms
(* x (- -1 eps))
12.0ms
(/ (exp (* x (- -1 eps))) eps)
11.0ms
(/ (exp (* (+ eps -1) x)) eps)
293.0ms
(+ (/ (exp (* (+ eps -1) x)) eps) (+ (- (exp (* (+ eps -1) x)) (/ (exp (* x (- -1 eps))) eps)) (exp (* x (- -1 eps)))))

series280.0ms

Counts
4 → 12
Calls
4 calls:
75.0ms
(* x (- -1 eps))
31.0ms
(/ (exp (* x (- -1 eps))) eps)
27.0ms
(/ (exp (* (+ eps -1) x)) eps)
147.0ms
(+ (/ (exp (* (+ eps -1) x)) eps) (+ (- (exp (* (+ eps -1) x)) (/ (exp (* x (- -1 eps))) eps)) (exp (* x (- -1 eps)))))

simplify2.3s

Counts
132 → 132
Iterations
IterNodes
done5001
21680
1569
0237

prune895.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.4b

localize32.0ms

Local error

Found 3 expressions with local error:

0.1b
(* (* 2/3 x) (* x x))
0.3b
(* 2/3 x)
5.6b
(- (+ 2 (* (* 2/3 x) (* x x))) (* x x))

rewrite80.0ms

Algorithm
rewrite-expression-head
Rules
17×pow1 add-cbrt-cube add-exp-log
pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-log-exp
*-un-lft-identity add-cube-cbrt
associate-*r* associate-*l*
insert-posit16
diff-log *-commutative
sum-log sub-neg flip3-- associate--l+ flip-- difference-of-squares unswap-sqr
Counts
3 → 58
Calls
3 calls:
22.0ms
(* (* 2/3 x) (* x x))
9.0ms
(* 2/3 x)
47.0ms
(- (+ 2 (* (* 2/3 x) (* x x))) (* x x))

series139.0ms

Counts
3 → 9
Calls
3 calls:
53.0ms
(* (* 2/3 x) (* x x))
29.0ms
(* 2/3 x)
57.0ms
(- (+ 2 (* (* 2/3 x) (* x x))) (* x x))

simplify3.7s

Counts
67 → 67
Iterations
IterNodes
done5004
34555
2814
1251
092

prune288.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.4b

localize69.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (posit16->real (real->posit16 (* 2/3 x))) (* x x))
0.3b
(* 2/3 x)
5.6b
(- (+ 2 (* (posit16->real (real->posit16 (* 2/3 x))) (* x x))) (* x x))
60.2b
(posit16->real (real->posit16 (* 2/3 x)))

rewrite66.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt pow1 add-cbrt-cube add-exp-log
add-log-exp
*-un-lft-identity add-cube-cbrt
associate-*l*
associate-*r* pow-prod-down prod-exp cbrt-unprod insert-posit16
diff-log *-commutative unswap-sqr
sum-log sub-neg flip3-- associate--l+ remove-posit16 flip-- difference-of-squares
Counts
4 → 64
Calls
4 calls:
14.0ms
(* (posit16->real (real->posit16 (* 2/3 x))) (* x x))
9.0ms
(* 2/3 x)
41.0ms
(- (+ 2 (* (posit16->real (real->posit16 (* 2/3 x))) (* x x))) (* x x))
1.0ms
(posit16->real (real->posit16 (* 2/3 x)))

series199.0ms

Counts
4 → 12
Calls
4 calls:
77.0ms
(* (posit16->real (real->posit16 (* 2/3 x))) (* x x))
28.0ms
(* 2/3 x)
62.0ms
(- (+ 2 (* (posit16->real (real->posit16 (* 2/3 x))) (* x x))) (* x x))
32.0ms
(posit16->real (real->posit16 (* 2/3 x)))

simplify3.7s

Counts
76 → 76
Iterations
IterNodes
done5002
34042
2797
1243
099

prune544.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.4b

localize53.0ms

Local error

Found 4 expressions with local error:

8.5b
(cbrt (- (+ 2 (* (posit16->real (real->posit16 (* 2/3 x))) (* x x))) (* x x)))
60.2b
(posit16->real (real->posit16 (* 2/3 x)))
60.2b
(posit16->real (real->posit16 (* 2/3 x)))
60.2b
(posit16->real (real->posit16 (* 2/3 x)))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
cbrt-prod pow1 add-cbrt-cube add-exp-log insert-posit16 add-log-exp
remove-posit16
cbrt-div
flip3-- pow1/3 flip-- difference-of-squares
Counts
4 → 42
Calls
4 calls:
11.0ms
(cbrt (- (+ 2 (* (posit16->real (real->posit16 (* 2/3 x))) (* x x))) (* x x)))
0.0ms
(posit16->real (real->posit16 (* 2/3 x)))
0.0ms
(posit16->real (real->posit16 (* 2/3 x)))
0.0ms
(posit16->real (real->posit16 (* 2/3 x)))

series158.0ms

Counts
4 → 12
Calls
4 calls:
106.0ms
(cbrt (- (+ 2 (* (posit16->real (real->posit16 (* 2/3 x))) (* x x))) (* x x)))
17.0ms
(posit16->real (real->posit16 (* 2/3 x)))
17.0ms
(posit16->real (real->posit16 (* 2/3 x)))
17.0ms
(posit16->real (real->posit16 (* 2/3 x)))

simplify1.8s

Counts
54 → 54
Iterations
IterNodes
done5000
32440
2615
1207
094

prune559.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.4b

regimes86.0ms

Accuracy

96% (0.6b remaining)

Error of 1.1b against oracle of 0.4b and baseline of 16.5b

bsearch182.0ms

Steps
ItersRangePoint
6
0.9820002734449668
5.220773054910798
1.9334006562055708

simplify6.0ms

Iterations
IterNodes
done34
134
026

end0.0ms

sample8.7s

Algorithm
intervals
Results
2.6s10104×body80valid
2.4s1680×body1280valid
2.1s1901×body10240exit
812.0ms1287×body640valid
297.0ms644×body320valid
69.0ms320×body160valid