Details

Time bar (total: 19.8s)

sample78.0ms

Algorithm
intervals
Results
33.0ms72×body1280valid
18.0ms55×body640valid
10.0ms165×body80valid
6.0ms26×body320valid
2.0ms14×body160valid

simplify7.0ms

Counts
1 → 1
Iterations
IterNodes
416
316
214
111
05

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 39.8b

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- (exp x) 1) x)
4.1b
(- (exp x) 1)

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
34×add-sqr-sqrt
29×*-un-lft-identity
21×times-frac
14×add-cube-cbrt
10×difference-of-squares
associate-/l*
difference-of-sqr-1 distribute-lft-out--
add-cbrt-cube add-exp-log add-log-exp
associate-/r*
pow1 flip3-- insert-posit16 flip-- associate-/l/
cbrt-undiv clear-num sub-neg frac-2neg diff-log div-sub div-exp div-inv
Counts
2 → 64
Calls
2 calls:
28.0ms
(/ (- (exp x) 1) x)
9.0ms
(- (exp x) 1)

series71.0ms

Counts
2 → 6
Calls
2 calls:
56.0ms
(/ (- (exp x) 1) x)
16.0ms
(- (exp x) 1)

simplify2.9s

Counts
70 → 70
Iterations
IterNodes
44417
31393
2512
1232
0108

prune596.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b
(* x (+ (* 1/6 x) 1/2))
0.3b
(* 1/6 x)

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
pow1 *-un-lft-identity add-cbrt-cube associate-*r* associate-*l* add-exp-log add-cube-cbrt
pow-prod-down prod-exp associate-*r/ *-commutative cbrt-unprod insert-posit16 add-log-exp unswap-sqr
distribute-rgt-in distribute-lft-in flip3-+ flip-+
Counts
2 → 42
Calls
2 calls:
19.0ms
(* x (+ (* 1/6 x) 1/2))
6.0ms
(* 1/6 x)

series113.0ms

Counts
2 → 6
Calls
2 calls:
85.0ms
(* x (+ (* 1/6 x) 1/2))
28.0ms
(* 1/6 x)

simplify5.3s

Counts
48 → 48
Iterations
IterNodes
47450
31901
2511
1186
072

prune315.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize34.0ms

Local error

Found 4 expressions with local error:

0.0b
(* x (* x (+ (* 1/6 x) 1/2)))
0.0b
(* x (+ (* 1/6 x) 1/2))
0.3b
(* 1/6 x)
2.3b
(/ (+ (* x (* x (+ (* 1/6 x) 1/2))) x) x)

rewrite197.0ms

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt
17×*-un-lft-identity add-cube-cbrt
15×add-cbrt-cube add-exp-log
13×pow1
times-frac associate-*l*
associate-*r*
associate-*r/
distribute-rgt-in distribute-lft-in pow-prod-down prod-exp cbrt-unprod
insert-posit16 add-log-exp
associate-/r* flip3-+ *-commutative flip-+ associate-/l*
unswap-sqr associate-/l/
cbrt-undiv clear-num frac-2neg div-exp div-inv
Counts
4 → 97
Calls
4 calls:
42.0ms
(* x (* x (+ (* 1/6 x) 1/2)))
39.0ms
(* x (+ (* 1/6 x) 1/2))
11.0ms
(* 1/6 x)
104.0ms
(/ (+ (* x (* x (+ (* 1/6 x) 1/2))) x) x)

series310.0ms

Counts
4 → 12
Calls
4 calls:
110.0ms
(* x (* x (+ (* 1/6 x) 1/2)))
96.0ms
(* x (+ (* 1/6 x) 1/2))
29.0ms
(* 1/6 x)
75.0ms
(/ (+ (* x (* x (+ (* 1/6 x) 1/2))) x) x)

simplify2.9s

Counts
109 → 109
Iterations
IterNodes
36231
21235
1370
0151

prune835.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize35.0ms

Local error

Found 4 expressions with local error:

2.3b
(/ (+ (* x (* x (+ (* 1/6 x) 1/2))) x) x)
12.5b
(cbrt (/ (+ (* x (* x (+ (* 1/6 x) 1/2))) x) x))
12.5b
(cbrt (/ (+ (* x (* x (+ (* 1/6 x) 1/2))) x) x))
12.5b
(cbrt (/ (+ (* x (* x (+ (* 1/6 x) 1/2))) x) x))

rewrite163.0ms

Algorithm
rewrite-expression-head
Rules
39×cbrt-prod
36×times-frac
33×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
add-cbrt-cube add-exp-log
pow1 insert-posit16 div-inv add-log-exp
cbrt-div associate-/r* pow1/3 associate-/l*
associate-/l/
cbrt-undiv clear-num frac-2neg flip3-+ div-exp flip-+
Counts
4 → 99
Calls
4 calls:
97.0ms
(/ (+ (* x (* x (+ (* 1/6 x) 1/2))) x) x)
30.0ms
(cbrt (/ (+ (* x (* x (+ (* 1/6 x) 1/2))) x) x))
17.0ms
(cbrt (/ (+ (* x (* x (+ (* 1/6 x) 1/2))) x) x))
18.0ms
(cbrt (/ (+ (* x (* x (+ (* 1/6 x) 1/2))) x) x))

series506.0ms

Counts
4 → 12
Calls
4 calls:
71.0ms
(/ (+ (* x (* x (+ (* 1/6 x) 1/2))) x) x)
149.0ms
(cbrt (/ (+ (* x (* x (+ (* 1/6 x) 1/2))) x) x))
153.0ms
(cbrt (/ (+ (* x (* x (+ (* 1/6 x) 1/2))) x) x))
133.0ms
(cbrt (/ (+ (* x (* x (+ (* 1/6 x) 1/2))) x) x))

simplify1.5s

Counts
111 → 111
Iterations
IterNodes
32806
2675
1253
0126

prune1.3s

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

regimes29.0ms

Accuracy

98.7% (0.3b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 21.1b

bsearch51.0ms

Steps
ItersRangePoint
8
-0.18430940072566707
-1.79411439440973e-05
-0.0002116977350152651

simplify5.0ms

Iterations
IterNodes
219
119
015

end0.0ms

sample2.6s

Algorithm
intervals
Results
981.0ms2213×body1280valid
841.0ms1695×body640valid
340.0ms5431×body80valid
156.0ms844×body320valid
73.0ms420×body160valid