Details

Time bar (total: 27.4s)

sample347.0ms

Algorithm
intervals
Results
100.0ms65×body1280valid
91.0ms332×body80valid
85.0ms66×body10240exit
38.0ms51×body640valid
7.0ms14×body320valid
3.0msbody160valid

simplify1.7s

Counts
1 → 1
Iterations
IterNodes
52873
4824
3298
2122
148
019

prune20.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 32.5b

localize84.0ms

Local error

Found 4 expressions with local error:

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

rewrite134.0ms

Algorithm
rewrite-expression-head
Rules
81×frac-sub
73×exp-neg
72×frac-times
55×neg-sub0 exp-diff
40×associate-*l/
36×associate-*r/
29×flip3-- flip--
28×flip3-+ flip-+
18×un-div-inv
16×add-sqr-sqrt
14×*-un-lft-identity
10×associate-*l*
add-cube-cbrt
pow1 add-cbrt-cube add-exp-log add-log-exp
exp-prod associate-*r*
insert-posit16
pow-prod-down prod-exp *-commutative cbrt-unprod difference-of-squares unswap-sqr rem-exp-log
distribute-lft-neg-in neg-mul-1 sub-neg distribute-rgt-neg-in diff-log neg-log distribute-lft-out distribute-lft-out--
Counts
4 → 158
Calls
4 calls:
15.0ms
(exp (- (* (- 1 eps) x)))
28.0ms
(* (+ 1 eps) x)
31.0ms
(* (- 1 eps) x)
53.0ms
(- (* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x)))) (* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x)))))

series295.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(exp (- (* (- 1 eps) x)))
43.0ms
(* (+ 1 eps) x)
46.0ms
(* (- 1 eps) x)
177.0ms
(- (* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x)))) (* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x)))))

simplify2.4s

Counts
170 → 170
Iterations
IterNodes
23233
11179
0376

prune2.3s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.5b

localize25.0ms

Local error

Found 3 expressions with local error:

0.1b
(* (* x x) x)
0.1b
(* 2/3 (* (* x x) x))
6.2b
(+ (* 2/3 (* (* x x) x)) (- 2 (* x x)))

rewrite149.0ms

Algorithm
rewrite-expression-head
Rules
31×pow1
17×add-cbrt-cube add-exp-log
pow-prod-down prod-exp cbrt-unprod
add-log-exp
add-sqr-sqrt pow-plus pow-prod-up
*-un-lft-identity add-cube-cbrt
associate-*r* associate-*l*
insert-posit16
pow2 associate-+r+ sum-log pow-sqr *-commutative
+-commutative associate-+r- sub-neg flip3-+ diff-log pow3 flip-+ unswap-sqr
Counts
3 → 67
Calls
3 calls:
29.0ms
(* (* x x) x)
70.0ms
(* 2/3 (* (* x x) x))
48.0ms
(+ (* 2/3 (* (* x x) x)) (- 2 (* x x)))

series167.0ms

Counts
3 → 9
Calls
3 calls:
51.0ms
(* (* x x) x)
51.0ms
(* 2/3 (* (* x x) x))
64.0ms
(+ (* 2/3 (* (* x x) x)) (- 2 (* x x)))

simplify1.4s

Counts
76 → 76
Iterations
IterNodes
33140
2727
1246
088

prune631.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.5b

localize34.0ms

Local error

Found 3 expressions with local error:

0.1b
(* (* x x) x)
0.1b
(* 2/3 (* (* x x) x))
6.2b
(+ (* 2/3 (* (* x x) x)) (- 2 (* x x)))

rewrite148.0ms

Algorithm
rewrite-expression-head
Rules
31×pow1
17×add-cbrt-cube add-exp-log
pow-prod-down prod-exp cbrt-unprod
add-log-exp
add-sqr-sqrt pow-plus pow-prod-up
*-un-lft-identity add-cube-cbrt
associate-*r* associate-*l*
insert-posit16
pow2 associate-+r+ sum-log pow-sqr *-commutative
+-commutative associate-+r- sub-neg flip3-+ diff-log pow3 flip-+ unswap-sqr
Counts
3 → 67
Calls
3 calls:
28.0ms
(* (* x x) x)
64.0ms
(* 2/3 (* (* x x) x))
53.0ms
(+ (* 2/3 (* (* x x) x)) (- 2 (* x x)))

series176.0ms

Counts
3 → 9
Calls
3 calls:
65.0ms
(* (* x x) x)
48.0ms
(* 2/3 (* (* x x) x))
63.0ms
(+ (* 2/3 (* (* x x) x)) (- 2 (* x x)))

simplify1.3s

Counts
76 → 76
Iterations
IterNodes
33140
2727
1246
088

prune724.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.5b

localize59.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* x x) x)
0.1b
(* 2/3 (posit16->real (real->posit16 (* (* x x) x))))
6.2b
(+ (* 2/3 (posit16->real (real->posit16 (* (* x x) x)))) (- 2 (* x x)))
16.8b
(posit16->real (real->posit16 (* (* x x) x)))

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
25×pow1
11×add-cbrt-cube add-exp-log
10×add-sqr-sqrt
add-log-exp
*-un-lft-identity add-cube-cbrt
pow-plus associate-*r* pow-prod-up
associate-*l* pow-prod-down prod-exp cbrt-unprod insert-posit16
pow2 associate-+r+ sum-log pow-sqr *-commutative unswap-sqr
+-commutative associate-+r- sub-neg flip3-+ diff-log pow3 flip-+ remove-posit16
Counts
4 → 73
Calls
4 calls:
26.0ms
(* (* x x) x)
10.0ms
(* 2/3 (posit16->real (real->posit16 (* (* x x) x))))
12.0ms
(+ (* 2/3 (posit16->real (real->posit16 (* (* x x) x)))) (- 2 (* x x)))
0.0ms
(posit16->real (real->posit16 (* (* x x) x)))

series216.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(* (* x x) x)
68.0ms
(* 2/3 (posit16->real (real->posit16 (* (* x x) x))))
60.0ms
(+ (* 2/3 (posit16->real (real->posit16 (* (* x x) x)))) (- 2 (* x x)))
43.0ms
(posit16->real (real->posit16 (* (* x x) x)))

simplify1.0s

Counts
85 → 85
Iterations
IterNodes
33095
2772
1236
097

prune1.6s

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.5b

regimes132.0ms

Accuracy

96.7% (0.5b remaining)

Error of 0.9b against oracle of 0.4b and baseline of 16.4b

bsearch287.0ms

Steps
ItersRangePoint
9
0.08974485042074802
5623247.098758675
307.0243008404694

simplify9.0ms

Iterations
IterNodes
341
241
135
025

end0.0ms

sample12.0s

Algorithm
intervals
Results
3.9s2015×body10240exit
2.8s1697×body1280valid
2.7s10189×body80valid
1.6s1316×body640valid
494.0ms615×body320valid
113.0ms302×body160valid