Details

Time bar (total: 25.3s)

sample59.0ms

Algorithm
intervals
Results
24.0ms72×body1280valid
12.0ms49×body640valid
8.0ms180×body80valid
3.0ms20×body320valid
2.0ms18×body160valid

simplify15.0ms

Counts
1 → 1
Iterations
IterNodes
416
316
214
111
05

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.9b

localize15.0ms

Local error

Found 1 expressions with local error:

4.6b
(- (exp x) 1)

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity
add-log-exp
difference-of-squares
pow1 sub-neg flip3-- add-cbrt-cube diff-log difference-of-sqr-1 add-exp-log add-cube-cbrt insert-posit16 flip-- distribute-lft-out--
Counts
1 → 17
Calls
1 calls:
17.0ms
(- (exp x) 1)

series27.0ms

Counts
1 → 3
Calls
1 calls:
27.0ms
(- (exp x) 1)

simplify1.4s

Counts
20 → 20
Iterations
IterNodes
52129
4986
3409
2182
186
042

prune77.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize37.0ms

Local error

Found 3 expressions with local error:

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

rewrite72.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
14×*-un-lft-identity add-cube-cbrt
12×add-cbrt-cube add-exp-log
10×pow1
times-frac
associate-*r*
associate-*l* pow-prod-down prod-exp cbrt-unprod
associate-/r* insert-posit16 associate-/l* add-log-exp
flip3-+ associate-*r/ *-commutative flip-+ unswap-sqr associate-/l/
distribute-rgt-in cbrt-undiv clear-num frac-2neg distribute-lft-in div-exp div-inv
Counts
3 → 73
Calls
3 calls:
25.0ms
(* (* x x) (+ 1/2 (* x 1/6)))
5.0ms
(* x 1/6)
41.0ms
(/ (+ x (* (* x x) (+ 1/2 (* x 1/6)))) x)

series199.0ms

Counts
3 → 9
Calls
3 calls:
100.0ms
(* (* x x) (+ 1/2 (* x 1/6)))
18.0ms
(* x 1/6)
81.0ms
(/ (+ x (* (* x x) (+ 1/2 (* x 1/6)))) x)

simplify3.3s

Counts
82 → 82
Iterations
IterNodes
36350
21241
1356
0134

prune266.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 2 expressions with local error:

4.6b
(log (exp (- (exp x) 1)))
4.6b
(- (exp x) 1)

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
10×*-un-lft-identity
log-pow
exp-prod
log-prod
add-cube-cbrt add-log-exp difference-of-squares
pow1
sub-neg add-cbrt-cube difference-of-sqr-1 exp-sum add-exp-log insert-posit16 distribute-lft-out--
log-div flip3-- exp-diff diff-log rem-log-exp flip--
Counts
2 → 40
Calls
2 calls:
30.0ms
(log (exp (- (exp x) 1)))
17.0ms
(- (exp x) 1)

series37.0ms

Counts
2 → 6
Calls
2 calls:
21.0ms
(log (exp (- (exp x) 1)))
16.0ms
(- (exp x) 1)

simplify8.8s

Counts
46 → 46
Iterations
IterNodes
65809
51960
4808
3414
2225
1127
070

prune164.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.0b

localize28.0ms

Local error

Found 4 expressions with local error:

4.6b
(log (exp (- (exp x) 1)))
4.6b
(- (exp x) 1)
4.6b
(- (exp x) 1)
4.6b
(- (exp x) 1)

rewrite70.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt
18×*-un-lft-identity
10×add-log-exp
log-pow difference-of-squares
exp-prod
add-cube-cbrt
pow1 log-prod
sub-neg add-cbrt-cube difference-of-sqr-1 add-exp-log insert-posit16 distribute-lft-out--
flip3-- diff-log flip--
exp-sum
log-div exp-diff rem-log-exp
Counts
4 → 74
Calls
4 calls:
29.0ms
(log (exp (- (exp x) 1)))
13.0ms
(- (exp x) 1)
13.0ms
(- (exp x) 1)
13.0ms
(- (exp x) 1)

series77.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(log (exp (- (exp x) 1)))
18.0ms
(- (exp x) 1)
21.0ms
(- (exp x) 1)
22.0ms
(- (exp x) 1)

simplify8.3s

Counts
86 → 86
Iterations
IterNodes
65809
51960
4808
3414
2225
1127
070

prune325.0ms

Pruning

2 alts after pruning (0 fresh and 2 done)

Merged error: 0.0b

regimes19.0ms

Accuracy

99.4% (0.1b remaining)

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

bsearch50.0ms

Steps
ItersRangePoint
9
-0.030639508246526274
-1.9696345359431407e-07
-0.000188050340254322

simplify7.0ms

Iterations
IterNodes
226
126
021

end0.0ms

sample2.0s

Algorithm
intervals
Results
861.0ms2153×body1280valid
454.0ms1703×body640valid
267.0ms5485×body80valid
187.0ms812×body320valid
78.0ms453×body160valid