Details

Time bar (total: 9.4s)

sample60.0ms

Algorithm
intervals
Results
21.0ms62×body1280valid
10.0ms47×body640valid
7.0ms172×body80valid
5.0ms31×body320valid
2.0ms16×body160valid

simplify13.0ms

Counts
1 → 1
Iterations
IterNodes
done15
315
213
110
05

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.6b

localize13.0ms

Local error

Found 2 expressions with local error:

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

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt *-un-lft-identity
15×times-frac
12×add-cube-cbrt
associate-/l* distribute-lft-out-- difference-of-squares
add-cbrt-cube add-exp-log add-log-exp
associate-/r*
pow1 flip3-- flip-- associate-/l/
cbrt-undiv clear-num sub-neg frac-2neg diff-log div-sub div-exp div-inv
Counts
2 → 52
Calls
2 calls:
39.0ms
(/ (- (exp x) 1.0) x)
15.0ms
(- (exp x) 1.0)

series67.0ms

Counts
2 → 6
Calls
2 calls:
42.0ms
(/ (- (exp x) 1.0) x)
25.0ms
(- (exp x) 1.0)

simplify1.8s

Counts
58 → 58
Iterations
IterNodes
done5000
34953
2817
1227
099

prune276.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 3 expressions with local error:

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

rewrite26.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
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 → 51
Calls
3 calls:
4.0ms
(+ 1/2 (* 1/6 x))
15.0ms
(* x (+ 1/2 (* 1/6 x)))
6.0ms
(* 1/6 x)

series155.0ms

Counts
3 → 9
Calls
3 calls:
41.0ms
(+ 1/2 (* 1/6 x))
90.0ms
(* x (+ 1/2 (* 1/6 x)))
24.0ms
(* 1/6 x)

simplify607.0ms

Counts
60 → 60
Iterations
IterNodes
done5000
2936
1227
078

prune201.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (exp x) x)
4.5b
(- (/ (exp x) x) (/ 1.0 x))

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt
20×*-un-lft-identity
19×times-frac
12×add-cube-cbrt
add-cbrt-cube distribute-lft-out-- add-log-exp difference-of-squares
associate-/r* add-exp-log div-inv associate-/l*
pow1
cbrt-undiv clear-num sub-neg frac-2neg flip3-- distribute-rgt-out-- diff-log div-exp frac-sub flip-- sub-div
Counts
2 → 50
Calls
2 calls:
9.0ms
(/ (exp x) x)
39.0ms
(- (/ (exp x) x) (/ 1.0 x))

series89.0ms

Counts
2 → 6
Calls
2 calls:
28.0ms
(/ (exp x) x)
61.0ms
(- (/ (exp x) x) (/ 1.0 x))

simplify2.0s

Counts
56 → 56
Iterations
IterNodes
done5001
34150
2731
1226
0105

prune219.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (exp x))
0.0b
(sqrt (exp x))
0.0b
(* (+ (sqrt 1.0) (sqrt (exp x))) (- (sqrt (exp x)) (sqrt 1.0)))
4.8b
(- (sqrt (exp x)) (sqrt 1.0))

rewrite140.0ms

Algorithm
rewrite-expression-head
Rules
30×add-sqr-sqrt
22×*-un-lft-identity
20×sqrt-prod
10×add-cube-cbrt
associate-*r*
pow1 sqrt-pow1 difference-of-squares
exp-prod add-cbrt-cube add-exp-log add-log-exp
associate-*l*
frac-times flip3-- flip-- distribute-lft-out--
sub-neg flip3-+ flip-+
distribute-rgt-in rem-sqrt-square distribute-lft-in pow1/2 associate-*l/ associate-*r/ distribute-lft-out
diff-log pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 88
Calls
4 calls:
2.0ms
(sqrt (exp x))
2.0ms
(sqrt (exp x))
118.0ms
(* (+ (sqrt 1.0) (sqrt (exp x))) (- (sqrt (exp x)) (sqrt 1.0)))
15.0ms
(- (sqrt (exp x)) (sqrt 1.0))

series195.0ms

Counts
4 → 12
Calls
4 calls:
15.0ms
(sqrt (exp x))
23.0ms
(sqrt (exp x))
105.0ms
(* (+ (sqrt 1.0) (sqrt (exp x))) (- (sqrt (exp x)) (sqrt 1.0)))
52.0ms
(- (sqrt (exp x)) (sqrt 1.0))

simplify662.0ms

Counts
100 → 100
Iterations
IterNodes
done5000
21521
1274
0109

prune389.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

regimes60.0ms

Accuracy

98.8% (0.2b remaining)

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

bsearch42.0ms

Steps
ItersRangePoint
9
-0.0007095347148853646
-4.632829109756021e-12
-0.00022388012385775216

simplify9.0ms

Iterations
IterNodes
done34
234
133
024

end0.0ms

sample2.2s

Algorithm
intervals
Results
654.0ms2190×body1280valid
441.0ms436×body160valid
402.0ms1688×body640valid
269.0ms5514×body80valid
157.0ms889×body320valid