Details

Time bar (total: 32.7s)

sample349.0ms

Algorithm
intervals
Results
90.0ms67×body10240exit
85.0ms52×body1280valid
61.0ms311×body80valid
42.0ms54×body640valid
31.0ms11×body160valid
11.0ms21×body320valid

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.4b

localize43.0ms

Local error

Found 4 expressions with local error:

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

rewrite3.6s

Algorithm
rewrite-expression-head
Rules
81×exp-neg frac-sub
80×frac-times
73×*-un-lft-identity
61×neg-sub0 exp-diff
56×add-sqr-sqrt
55×associate-*l*
40×associate-*l/ associate-*r/
34×exp-prod
31×flip3-- flip--
30×flip3-+ flip-+
28×distribute-lft-out--
20×un-div-inv
15×distribute-lft-neg-in distribute-rgt-neg-in add-cube-cbrt
14×difference-of-squares
12×associate-*r*
10×add-exp-log div-inv distribute-lft-out
pow1 add-cbrt-cube add-log-exp unswap-sqr
times-frac
prod-exp *-commutative insert-posit16
difference-of-sqr-1
pow-prod-down cbrt-unprod rem-exp-log
neg-mul-1 sub-neg diff-log neg-log
Counts
4 → 231
Calls
4 calls:
161.0ms
(exp (- (* (- 1 eps) x)))
490.0ms
(* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x))))
535.0ms
(* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x))))
2.4s
(- (* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x)))) (* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x)))))

series247.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(exp (- (* (- 1 eps) x)))
42.0ms
(* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x))))
29.0ms
(* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x))))
149.0ms
(- (* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x)))) (* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x)))))

simplify3.2s

Counts
243 → 243
Iterations
IterNodes
done5000
24293
11351
0440

prune1.0s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.4b

localize33.0ms

Local error

Found 4 expressions with local error:

0.0b
(- 2 (* x x))
0.1b
(* (* 2/3 x) (* x x))
0.4b
(* 2/3 x)
7.0b
(+ (* (* 2/3 x) (* x x)) (- 2 (* x x)))

rewrite425.0ms

Algorithm
rewrite-expression-head
Rules
55×add-sqr-sqrt
42×*-un-lft-identity
34×associate-*l*
24×associate-*r*
21×unswap-sqr
18×pow1 add-cbrt-cube add-exp-log
14×add-cube-cbrt
11×add-log-exp
pow-prod-down prod-exp cbrt-unprod distribute-lft-out
distribute-lft-out--
*-commutative
swap-sqr
difference-of-squares
insert-posit16
associate-+r+ sum-log sub-neg diff-log
+-commutative associate-+r- flip3-+ flip3-- flip-+ flip--
Counts
4 → 122
Calls
4 calls:
25.0ms
(- 2 (* x x))
65.0ms
(* (* 2/3 x) (* x x))
12.0ms
(* 2/3 x)
316.0ms
(+ (* (* 2/3 x) (* x x)) (- 2 (* x x)))

series203.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(- 2 (* x x))
67.0ms
(* (* 2/3 x) (* x x))
15.0ms
(* 2/3 x)
59.0ms
(+ (* (* 2/3 x) (* x x)) (- 2 (* x x)))

simplify1.4s

Counts
134 → 134
Iterations
IterNodes
done5000
21602
1472
0146

prune394.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.3b

localize36.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (posit16->real (real->posit16 (* 2/3 x))) (* x x))
0.4b
(* 2/3 x)
7.0b
(+ (* (posit16->real (real->posit16 (* 2/3 x))) (* x x)) (- 2 (* x x)))
60.3b
(posit16->real (real->posit16 (* 2/3 x)))

rewrite258.0ms

Algorithm
rewrite-expression-head
Rules
28×*-un-lft-identity
26×add-sqr-sqrt
21×associate-*r*
14×associate-*l*
12×add-cube-cbrt
11×pow1 add-cbrt-cube add-exp-log
add-log-exp
unswap-sqr
distribute-lft-out
swap-sqr pow-prod-down prod-exp *-commutative cbrt-unprod insert-posit16 distribute-lft-out--
associate-+r+ sum-log
+-commutative associate-+r- sub-neg flip3-+ diff-log flip-+ remove-posit16
Counts
4 → 88
Calls
4 calls:
47.0ms
(* (posit16->real (real->posit16 (* 2/3 x))) (* x x))
14.0ms
(* 2/3 x)
194.0ms
(+ (* (posit16->real (real->posit16 (* 2/3 x))) (* x x)) (- 2 (* x x)))
0.0ms
(posit16->real (real->posit16 (* 2/3 x)))

series153.0ms

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

simplify3.5s

Counts
100 → 100
Iterations
IterNodes
done5003
33982
21059
1336
0117

prune684.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.3b

localize84.0ms

Local error

Found 4 expressions with local error:

9.7b
(cbrt (+ (* (posit16->real (real->posit16 (* 2/3 x))) (* x x)) (- 2 (* x x))))
60.3b
(posit16->real (real->posit16 (* 2/3 x)))
60.3b
(posit16->real (real->posit16 (* 2/3 x)))
60.3b
(posit16->real (real->posit16 (* 2/3 x)))

rewrite169.0ms

Algorithm
rewrite-expression-head
Rules
21×*-un-lft-identity
cbrt-prod
distribute-lft-out
add-sqr-sqrt associate-*l* add-cube-cbrt
pow1 add-cbrt-cube add-exp-log insert-posit16 distribute-lft-out-- add-log-exp
remove-posit16
cbrt-div
flip3-+ pow1/3 flip-+
Counts
4 → 47
Calls
4 calls:
165.0ms
(cbrt (+ (* (posit16->real (real->posit16 (* 2/3 x))) (* x x)) (- 2 (* x x))))
1.0ms
(posit16->real (real->posit16 (* 2/3 x)))
1.0ms
(posit16->real (real->posit16 (* 2/3 x)))
1.0ms
(posit16->real (real->posit16 (* 2/3 x)))

series180.0ms

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

simplify2.7s

Counts
59 → 59
Iterations
IterNodes
done5005
32680
2625
1202
089

prune568.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.3b

regimes116.0ms

Accuracy

96% (0.6b remaining)

Error of 1.1b against oracle of 0.5b and baseline of 16.2b

bsearch241.0ms

Steps
ItersRangePoint
8
0.003724545156938161
2.2608459371195293
2.224816812712469

simplify9.0ms

Iterations
IterNodes
done44
244
142
028

end0.0ms

sample11.7s

Algorithm
intervals
Results
4.3s1987×body10240exit
2.5s1758×body1280valid
2.2s9884×body80valid
1.6s1276×body640valid
471.0ms637×body320valid
118.0ms333×body160valid