Details

Time bar (total: 17.4s)

sample59.0ms

Algorithm
intervals
Results
21.0ms73×body1280valid
16.0ms168×body80valid
11.0ms54×body640valid
3.0ms22×body320valid
1.0ms16×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.9b

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite29.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:
19.0ms
(/ (- (exp x) 1) x)
9.0ms
(- (exp x) 1)

series62.0ms

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

simplify2.5s

Counts
70 → 70
Iterations
IterNodes
44417
31393
2512
1232
0108

prune515.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize18.0ms

Local error

Found 2 expressions with local error:

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

rewrite39.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:
32.0ms
(* x (+ (* 1/6 x) 1/2))
6.0ms
(* 1/6 x)

series120.0ms

Counts
2 → 6
Calls
2 calls:
103.0ms
(* x (+ (* 1/6 x) 1/2))
17.0ms
(* 1/6 x)

simplify5.0s

Counts
48 → 48
Iterations
IterNodes
47450
31901
2511
1186
072

prune360.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize28.0ms

Local error

Found 3 expressions with local error:

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

rewrite32.0ms

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

series186.0ms

Counts
3 → 9
Calls
3 calls:
92.0ms
(* x (+ (* 1/6 x) 1/2))
16.0ms
(* 1/6 x)
78.0ms
(log (exp (* x (+ (* 1/6 x) 1/2))))

simplify1.1s

Counts
68 → 68
Iterations
IterNodes
32514
2559
1222
098

prune594.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize34.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (+ (exp (* x 3)) -1) (+ (* (exp x) (+ 1 (exp x))) 1))
0.0b
(* (exp x) (+ 1 (exp x)))
0.0b
(exp (* x 3))
4.8b
(+ (exp (* x 3)) -1)

rewrite139.0ms

Algorithm
rewrite-expression-head
Rules
28×*-un-lft-identity
23×add-sqr-sqrt
16×add-cube-cbrt
15×times-frac
add-cbrt-cube add-log-exp
add-exp-log
pow1 distribute-lft-out
difference-of-sqr--1 associate-/l*
flip3-+ associate-*r* flip-+ insert-posit16
associate-/r* associate-*l*
associate-*r/ associate-/r/ associate-/l/
distribute-rgt-in cbrt-undiv +-commutative exp-lft-cube exp-prod clear-num sum-log frac-2neg distribute-lft-in exp-to-pow div-exp pow-prod-down prod-exp *-commutative cbrt-unprod div-inv unswap-sqr rem-exp-log
Counts
4 → 90
Calls
4 calls:
68.0ms
(/ (+ (exp (* x 3)) -1) (+ (* (exp x) (+ 1 (exp x))) 1))
42.0ms
(* (exp x) (+ 1 (exp x)))
8.0ms
(exp (* x 3))
19.0ms
(+ (exp (* x 3)) -1)

series134.0ms

Counts
4 → 12
Calls
4 calls:
73.0ms
(/ (+ (exp (* x 3)) -1) (+ (* (exp x) (+ 1 (exp x))) 1))
29.0ms
(* (exp x) (+ 1 (exp x)))
10.0ms
(exp (* x 3))
21.0ms
(+ (exp (* x 3)) -1)

simplify3.4s

Counts
102 → 102
Iterations
IterNodes
33801
21242
1415
0157

prune854.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

regimes73.0ms

Accuracy

98.5% (0.3b remaining)

Error of 0.4b against oracle of 0.0b and baseline of 21.3b

bsearch70.0ms

Steps
ItersRangePoint
9
-0.35383103211093586
-7.139329650713034e-08
-9.443138140720151e-05

simplify10.0ms

Iterations
IterNodes
242
142
030

end0.0ms

sample2.1s

Algorithm
intervals
Results
888.0ms2284×body1280valid
503.0ms1615×body640valid
367.0ms5474×body80valid
176.0ms862×body320valid
47.0ms404×body160valid