Details

Time bar (total: 24.4s)

sample336.0ms

Algorithm
intervals
Results
93.0ms78×body10240exit
76.0ms334×body80valid
55.0ms49×body1280valid
49.0ms19×body320valid
38.0ms49×body640valid
2.0msbody160valid

simplify1.9s

Counts
1 → 1
Iterations
IterNodes
53061
4844
3296
2120
146
019

prune22.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 29.4b

localize38.0ms

Local error

Found 4 expressions with local error:

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

rewrite186.0ms

Algorithm
rewrite-expression-head
Rules
81×exp-neg frac-sub
80×frac-times
61×neg-sub0 exp-diff
40×associate-*l/ associate-*r/
31×flip3-- flip--
30×flip3-+ flip-+
28×add-sqr-sqrt
21×*-un-lft-identity
20×un-div-inv
19×associate-*l*
add-cube-cbrt
pow1 add-cbrt-cube add-log-exp
exp-prod times-frac associate-*r* add-exp-log difference-of-squares
insert-posit16
difference-of-sqr-1
pow-prod-down prod-exp *-commutative cbrt-unprod div-inv distribute-lft-out distribute-lft-out-- unswap-sqr rem-exp-log
distribute-lft-neg-in neg-mul-1 sub-neg distribute-rgt-neg-in diff-log neg-log
Counts
4 → 181
Calls
4 calls:
15.0ms
(exp (- (* (- 1 eps) x)))
34.0ms
(* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x))))
77.0ms
(* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x))))
53.0ms
(- (* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x)))) (* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x)))))

series272.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(exp (- (* (- 1 eps) x)))
36.0ms
(* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x))))
36.0ms
(* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x))))
173.0ms
(- (* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x)))) (* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x)))))

simplify2.1s

Counts
193 → 193
Iterations
IterNodes
23071
11179
0379

prune933.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.2b

localize33.0ms

Local error

Found 3 expressions with local error:

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

rewrite126.0ms

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

series187.0ms

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

simplify1.5s

Counts
72 → 72
Iterations
IterNodes
33934
2767
1230
094

prune231.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.2b

localize60.0ms

Local error

Found 4 expressions with local error:

0.1b
(* x (* x x))
0.1b
(* (* x (* x x)) 2/3)
3.5b
(posit16->real (real->posit16 (+ (- 2 (* x x)) (* (* x (* x x)) 2/3))))
6.4b
(+ (- 2 (* x x)) (* (* x (* x x)) 2/3))

rewrite113.0ms

Algorithm
rewrite-expression-head
Rules
27×pow1
18×add-cbrt-cube add-exp-log
pow-prod-down prod-exp cbrt-unprod add-log-exp
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
pow-prod-up
associate-*r* associate-*l* insert-posit16
associate-+l+ sum-log *-commutative
pow2 +-commutative sub-neg flip3-+ pow-plus diff-log cube-unmult pow-sqr associate-+l- flip-+ remove-posit16 unswap-sqr
Counts
4 → 72
Calls
4 calls:
15.0ms
(* x (* x x))
45.0ms
(* (* x (* x x)) 2/3)
0.0ms
(posit16->real (real->posit16 (+ (- 2 (* x x)) (* (* x (* x x)) 2/3))))
51.0ms
(+ (- 2 (* x x)) (* (* x (* x x)) 2/3))

series211.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(* x (* x x))
54.0ms
(* (* x (* x x)) 2/3)
45.0ms
(posit16->real (real->posit16 (+ (- 2 (* x x)) (* (* x (* x x)) 2/3))))
51.0ms
(+ (- 2 (* x x)) (* (* x (* x x)) 2/3))

simplify2.0s

Counts
84 → 84
Iterations
IterNodes
34116
2837
1242
0103

prune638.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.2b

localize77.0ms

Local error

Found 4 expressions with local error:

0.4b
(exp (log (posit16->real (real->posit16 (+ (- 2 (* x x)) (* (* x (* x x)) 2/3))))))
3.5b
(posit16->real (real->posit16 (+ (- 2 (* x x)) (* (* x (* x x)) 2/3))))
6.4b
(+ (- 2 (* x x)) (* (* x (* x x)) 2/3))
9.7b
(log (posit16->real (real->posit16 (+ (- 2 (* x x)) (* (* x (* x x)) 2/3)))))

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
pow1 log-prod
add-exp-log
exp-prod add-cbrt-cube insert-posit16
exp-sum
associate-+l+ sum-log log-pow
+-commutative sub-neg flip3-+ diff-log rem-log-exp associate-+l- flip-+ remove-posit16 rem-exp-log
Counts
4 → 54
Calls
4 calls:
3.0ms
(exp (log (posit16->real (real->posit16 (+ (- 2 (* x x)) (* (* x (* x x)) 2/3))))))
0.0ms
(posit16->real (real->posit16 (+ (- 2 (* x x)) (* (* x (* x x)) 2/3))))
46.0ms
(+ (- 2 (* x x)) (* (* x (* x x)) 2/3))
11.0ms
(log (posit16->real (real->posit16 (+ (- 2 (* x x)) (* (* x (* x x)) 2/3)))))

series223.0ms

Counts
4 → 12
Calls
4 calls:
44.0ms
(exp (log (posit16->real (real->posit16 (+ (- 2 (* x x)) (* (* x (* x x)) 2/3))))))
63.0ms
(posit16->real (real->posit16 (+ (- 2 (* x x)) (* (* x (* x x)) 2/3))))
59.0ms
(+ (- 2 (* x x)) (* (* x (* x x)) 2/3))
57.0ms
(log (posit16->real (real->posit16 (+ (- 2 (* x x)) (* (* x (* x x)) 2/3)))))

simplify1.1s

Counts
66 → 66
Iterations
IterNodes
32717
2704
1245
0106

prune584.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.2b

regimes97.0ms

Accuracy

95.9% (0.7b remaining)

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

bsearch206.0ms

Steps
ItersRangePoint
8
4.719180737436054
179479.52296690646
183.1502607165994

simplify9.0ms

Iterations
IterNodes
351
251
143
029

end0.0ms

sample11.2s

Algorithm
intervals
Results
3.7s2027×body10240exit
2.5s10015×body80valid
2.1s1680×body1280valid
2.0s1273×body640valid
406.0ms633×body320valid
142.0ms332×body160valid