Details

Time bar (total: 13.6s)

sample101.0ms

Algorithm
intervals
Results
41.0ms84×body1280valid
22.0ms56×body10240exit
14.0ms41×body640valid
6.0ms95×body80valid
5.0ms23×body320valid
2.0ms13×body160valid

simplify4.0ms

Counts
1 → 1
Iterations
IterNodes
39
29
18
05

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 39.5b

localize12.0ms

Local error

Found 2 expressions with local error:

0.3b
(/ (exp x) (- (exp x) 1))
3.7b
(- (exp x) 1)

rewrite50.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-/r*
difference-of-sqr-1 distribute-lft-out--
add-cbrt-cube add-log-exp
add-exp-log associate-/l*
pow1 flip3-- associate-/r/ insert-posit16 flip--
cbrt-undiv clear-num sub-neg frac-2neg diff-log div-exp div-inv
Counts
2 → 63
Calls
2 calls:
35.0ms
(/ (exp x) (- (exp x) 1))
13.0ms
(- (exp x) 1)

series59.0ms

Counts
2 → 6
Calls
2 calls:
38.0ms
(/ (exp x) (- (exp x) 1))
21.0ms
(- (exp x) 1)

simplify2.3s

Counts
69 → 69
Iterations
IterNodes
43966
31266
2468
1196
0101

prune370.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.2b

localize31.0ms

Local error

Found 4 expressions with local error:

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

rewrite130.0ms

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt
17×*-un-lft-identity add-cube-cbrt
15×add-cbrt-cube
14×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*
associate-/r/ unswap-sqr
cbrt-undiv clear-num frac-2neg div-exp div-inv
Counts
4 → 97
Calls
4 calls:
54.0ms
(/ (exp x) (+ (* x (* x (+ (* 1/6 x) 1/2))) x))
51.0ms
(* x (* x (+ (* 1/6 x) 1/2)))
19.0ms
(* x (+ (* 1/6 x) 1/2))
6.0ms
(* 1/6 x)

series260.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(/ (exp x) (+ (* x (* x (+ (* 1/6 x) 1/2))) x))
110.0ms
(* x (* x (+ (* 1/6 x) 1/2)))
87.0ms
(* x (+ (* 1/6 x) 1/2))
16.0ms
(* 1/6 x)

simplify2.3s

Counts
109 → 109
Iterations
IterNodes
35604
21321
1411
0173

prune772.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.2b

localize25.0ms

Local error

Found 3 expressions with local error:

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

rewrite73.0ms

Algorithm
rewrite-expression-head
Rules
10×add-log-exp
*-un-lft-identity
add-sqr-sqrt
pow1 add-cbrt-cube add-exp-log add-cube-cbrt
sum-log
associate-*r* associate-*l* insert-posit16
+-commutative flip3-+ flip-+ distribute-lft-out
associate-+r+ pow-prod-down prod-exp *-commutative cbrt-unprod div-inv unswap-sqr
Counts
3 → 47
Calls
3 calls:
17.0ms
(+ (/ 1 x) 1/2)
45.0ms
(+ (* 1/12 x) (+ (/ 1 x) 1/2))
11.0ms
(* 1/12 x)

series65.0ms

Counts
3 → 9
Calls
3 calls:
23.0ms
(+ (/ 1 x) 1/2)
24.0ms
(+ (* 1/12 x) (+ (/ 1 x) 1/2))
18.0ms
(* 1/12 x)

simplify1.7s

Counts
56 → 56
Iterations
IterNodes
32790
2645
1205
076

prune271.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.2b

localize13.0ms

Local error

Found 3 expressions with local error:

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

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
10×add-log-exp
*-un-lft-identity
add-sqr-sqrt
pow1 add-cbrt-cube add-exp-log add-cube-cbrt
sum-log
associate-*r* associate-*l* insert-posit16
+-commutative flip3-+ flip-+ distribute-lft-out
associate-+r+ pow-prod-down prod-exp *-commutative cbrt-unprod div-inv unswap-sqr
Counts
3 → 47
Calls
3 calls:
8.0ms
(+ (/ 1 x) 1/2)
26.0ms
(+ (* x 1/12) (+ (/ 1 x) 1/2))
5.0ms
(* x 1/12)

series51.0ms

Counts
3 → 9
Calls
3 calls:
14.0ms
(+ (/ 1 x) 1/2)
18.0ms
(+ (* x 1/12) (+ (/ 1 x) 1/2))
19.0ms
(* x 1/12)

simplify1.2s

Counts
56 → 56
Iterations
IterNodes
32893
2656
1209
078

prune258.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.2b

regimes102.0ms

Accuracy

0% (0.6b remaining)

Error of 0.9b against oracle of 0.3b and baseline of 0.9b

bsearch0.0ms

simplify2.0ms

Iterations
IterNodes
215
115
010

end0.0ms

sample3.5s

Algorithm
intervals
Results
1.0s2292×body1280valid
997.0ms2471×body10240exit
490.0ms419×body160valid
457.0ms1611×body640valid
181.0ms2861×body80valid
155.0ms819×body320valid