Details

Time bar (total: 12.5s)

sample66.0ms

Algorithm
intervals
Results
28.0ms73×body1280valid
13.0ms47×body640valid
10.0ms194×body80valid
5.0ms24×body320valid
2.0ms15×body160valid

simplify8.0ms

Counts
1 → 1
Iterations
IterNodes
done18
318
216
113
05

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.8b

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite31.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:
22.0ms
(/ (- (exp x) 1) x)
8.0ms
(- (exp x) 1)

series62.0ms

Counts
2 → 6
Calls
2 calls:
47.0ms
(/ (- (exp x) 1) x)
15.0ms
(- (exp x) 1)

simplify1.3s

Counts
70 → 70
Iterations
IterNodes
done2009
42009
31887
2592
1239
0108

prune599.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize23.0ms

Local error

Found 3 expressions with local error:

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

rewrite56.0ms

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

series115.0ms

Counts
3 → 9
Calls
3 calls:
35.0ms
(+ (* 1/6 x) 1/2)
64.0ms
(* x (+ (* 1/6 x) 1/2))
16.0ms
(* 1/6 x)

simplify913.0ms

Counts
63 → 63
Iterations
IterNodes
done2011
32011
2707
1227
080

prune388.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize28.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (exp x) (exp x))
0.0b
(/ (- (* (exp x) (exp x)) (* 1 1)) (* x (+ (exp x) 1)))
4.2b
(- (* (exp x) (exp x)) (* 1 1))

rewrite99.0ms

Algorithm
rewrite-expression-head
Rules
18×exp-prod
17×add-sqr-sqrt
15×*-un-lft-identity add-cube-cbrt
10×pow1 add-cbrt-cube
add-exp-log
add-log-exp
times-frac pow-prod-down pow-sqr pow-prod-up associate-/l*
swap-sqr associate-*r* associate-*l* insert-posit16 difference-of-squares
cbrt-undiv flip3-- div-exp prod-exp associate-*r/ associate-/r/ cbrt-unprod flip-- associate-/l/
pow2 clear-num associate-/r* sub-neg frac-2neg flip3-+ pow-plus diff-log div-sub *-commutative flip-+ div-inv unswap-sqr
Counts
3 → 78
Calls
3 calls:
16.0ms
(* (exp x) (exp x))
57.0ms
(/ (- (* (exp x) (exp x)) (* 1 1)) (* x (+ (exp x) 1)))
26.0ms
(- (* (exp x) (exp x)) (* 1 1))

series134.0ms

Counts
3 → 9
Calls
3 calls:
14.0ms
(* (exp x) (exp x))
85.0ms
(/ (- (* (exp x) (exp x)) (* 1 1)) (* x (+ (exp x) 1)))
35.0ms
(- (* (exp x) (exp x)) (* 1 1))

simplify1.5s

Counts
87 → 87
Iterations
IterNodes
done2001
32001
21926
1407
0137

prune595.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize39.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (exp x) (exp x))
0.0b
(* (/ (+ (exp (+ x x)) -1) (+ (* (* (exp (+ x x)) (exp x)) x) x)) (+ (* (exp x) (exp x)) (- (* 1 1) (* (exp x) 1))))
4.2b
(+ (exp (+ x x)) -1)
4.2b
(- (* 1 1) (* (exp x) 1))

rewrite803.0ms

Algorithm
rewrite-expression-head
Rules
45×*-un-lft-identity
40×add-sqr-sqrt
39×associate-*l*
31×times-frac
27×add-cube-cbrt
18×exp-prod
13×pow1
12×difference-of-sqr--1
11×add-cbrt-cube
add-exp-log
add-log-exp
distribute-lft1-in distribute-rgt-out associate-*r* exp-sum distribute-lft-out
pow-prod-down
flip3-+ pow-sqr pow-prod-up flip-+ insert-posit16
swap-sqr prod-exp cbrt-unprod unswap-sqr
frac-times associate-*r/ associate-/r/ *-commutative
pow2 distribute-rgt-in cbrt-undiv +-commutative sum-log sub-neg distribute-lft-in pow-plus flip3-- distribute-rgt-out-- diff-log div-exp associate-*l/ div-inv flip--
Counts
4 → 126
Calls
4 calls:
15.0ms
(* (exp x) (exp x))
745.0ms
(* (/ (+ (exp (+ x x)) -1) (+ (* (* (exp (+ x x)) (exp x)) x) x)) (+ (* (exp x) (exp x)) (- (* 1 1) (* (exp x) 1))))
31.0ms
(+ (exp (+ x x)) -1)
10.0ms
(- (* 1 1) (* (exp x) 1))

series209.0ms

Counts
4 → 12
Calls
4 calls:
15.0ms
(* (exp x) (exp x))
156.0ms
(* (/ (+ (exp (+ x x)) -1) (+ (* (* (exp (+ x x)) (exp x)) x) x)) (+ (* (exp x) (exp x)) (- (* 1 1) (* (exp x) 1))))
19.0ms
(+ (exp (+ x x)) -1)
18.0ms
(- (* 1 1) (* (exp x) 1))

simplify1.2s

Counts
138 → 138
Iterations
IterNodes
done2005
22005
1916
0248

prune1.5s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

regimes60.0ms

Accuracy

98.6% (0.3b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 21.7b

bsearch70.0ms

Steps
ItersRangePoint
8
-0.0009127344879205425
-1.3816842601692823e-07
-0.00010173923815578526

simplify6.0ms

Iterations
IterNodes
done44
144
029

end0.0ms

sample2.7s

Algorithm
intervals
Results
1.0s2324×body1280valid
753.0ms5476×body80valid
484.0ms1586×body640valid
209.0ms802×body320valid
51.0ms402×body160valid