Details

Time bar (total: 14.5s)

sample55.0ms

Algorithm
intervals
Results
29.0ms74×body1280valid
7.0ms49×body640valid
5.0ms191×body80valid
3.0ms29×body320valid
0.0msbody160valid

simplify9.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
056
1106
2136
3156
done156

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 38.5b

localize6.0ms

Local error

Found 2 expressions with local error:

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

rewrite60.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-exp-log add-cbrt-cube add-log-exp
associate-/r*
pow1 flip3-- flip-- associate-/l/
cbrt-undiv sub-neg frac-2neg diff-log div-sub div-exp clear-num div-inv
Counts
2 → 52
Calls
2 calls:
45.0ms
(/ (- (exp x) 1.0) x)
11.0ms
(- (exp x) 1.0)

series102.0ms

Counts
2 → 6
Calls
2 calls:
69.0ms
(/ (- (exp x) 1.0) x)
34.0ms
(- (exp x) 1.0)

simplify2.4s

Counts
58 → 58
Iterations

Useful iterations: 4 (1.5s)

IterNodesCost
099596
1221572
2503542
31095537
42836536
done5001536

prune166.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 3 expressions with local error:

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

rewrite57.0ms

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

series178.0ms

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

simplify2.2s

Counts
60 → 60
Iterations

Useful iterations: 2 (228.0ms)

IterNodesCost
078480
1204439
2572397
31768397
done5000397

prune140.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (exp x) 1.0)
0.0b
(/ (/ (- (exp (+ x x)) (* 1.0 1.0)) (+ (exp x) 1.0)) x)
0.0b
(/ (- (exp (+ x x)) (* 1.0 1.0)) (+ (exp x) 1.0))
2.3b
(- (exp (+ x x)) (* 1.0 1.0))

rewrite435.0ms

Algorithm
rewrite-expression-head
Rules
178×times-frac
136×*-un-lft-identity
104×add-sqr-sqrt
82×add-cube-cbrt
44×difference-of-squares
31×associate-/l*
27×distribute-lft-out
22×exp-sum
11×add-exp-log add-cbrt-cube
10×associate-/r/
add-log-exp
associate-/r*
flip3-+ flip-+ div-inv
pow1 cbrt-undiv div-exp
div-sub associate-/l/
flip3-- frac-2neg clear-num flip--
+-commutative sub-neg diff-log sum-log
Counts
4 → 195
Calls
4 calls:
9.0ms
(+ (exp x) 1.0)
166.0ms
(/ (/ (- (exp (+ x x)) (* 1.0 1.0)) (+ (exp x) 1.0)) x)
192.0ms
(/ (- (exp (+ x x)) (* 1.0 1.0)) (+ (exp x) 1.0))
58.0ms
(- (exp (+ x x)) (* 1.0 1.0))

series161.0ms

Counts
4 → 12
Calls
4 calls:
12.0ms
(+ (exp x) 1.0)
82.0ms
(/ (/ (- (exp (+ x x)) (* 1.0 1.0)) (+ (exp x) 1.0)) x)
46.0ms
(/ (- (exp (+ x x)) (* 1.0 1.0)) (+ (exp x) 1.0))
21.0ms
(- (exp (+ x x)) (* 1.0 1.0))

simplify1.7s

Counts
207 → 207
Iterations

Useful iterations: done (1.7s)

IterNodesCost
03014684
17314503
223354245
done50023821

prune507.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize31.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (exp x) 1.0)
0.0b
(/ (/ (- (pow (exp x) 3) (pow 1.0 3)) (+ (* 1.0 (+ (exp x) 1.0)) (exp (+ x x)))) x)
0.0b
(pow (exp x) 3)
2.0b
(- (pow (exp x) 3) (pow 1.0 3))

rewrite344.0ms

Algorithm
rewrite-expression-head
Rules
543×times-frac
518×add-sqr-sqrt
338×*-un-lft-identity
208×difference-of-squares
206×add-cube-cbrt
159×unpow-prod-down cube-prod
105×sqr-pow
81×associate-/l*
65×distribute-lft-out--
13×difference-cubes
10×add-cbrt-cube
add-exp-log
associate-/r/ add-log-exp
pow1 flip3-+ flip-+ div-inv
pow-pow
cbrt-undiv pow-unpow exp-prod div-exp associate-/r*
div-sub
+-commutative cube-mult pow-to-exp sub-neg flip3-- frac-2neg diff-log unpow3 pow-exp clear-num sum-log flip-- associate-/l/ distribute-lft-out rem-cube-cbrt
Counts
4 → 415
Calls
4 calls:
9.0ms
(+ (exp x) 1.0)
231.0ms
(/ (/ (- (pow (exp x) 3) (pow 1.0 3)) (+ (* 1.0 (+ (exp x) 1.0)) (exp (+ x x)))) x)
8.0ms
(pow (exp x) 3)
52.0ms
(- (pow (exp x) 3) (pow 1.0 3))

series264.0ms

Counts
4 → 12
Calls
4 calls:
11.0ms
(+ (exp x) 1.0)
169.0ms
(/ (/ (- (pow (exp x) 3) (pow 1.0 3)) (+ (* 1.0 (+ (exp x) 1.0)) (exp (+ x x)))) x)
36.0ms
(pow (exp x) 3)
47.0ms
(- (pow (exp x) 3) (pow 1.0 3))

simplify2.5s

Counts
427 → 427
Iterations

Useful iterations: 2 (1.2s)

IterNodesCost
058215848
1137714958
2439014780
done500014780

prune1.5s

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

regimes29.0ms

Accuracy

99.1% (0.2b remaining)

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

bsearch58.0ms

Steps
ItersRangePoint
9
-0.12398824387462552
-4.403108084983288e-07
-0.00010118150260600152

simplify6.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02028
12728
done2728

end0.0ms

sample1.5s

Algorithm
intervals
Results
602.0ms2259×body1280valid
295.0ms1643×body640valid
197.0ms5491×body80valid
103.0ms395×body160valid
87.0ms828×body320valid