Details

Time bar (total: 12.6s)

sample49.0ms

Algorithm
intervals
Results
19.0ms75×body1280valid
10.0ms49×body640valid
6.0ms182×body80valid
3.0ms24×body320valid
1.0msbody160valid

simplify7.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
056
1106
2136
3156
done156

prune1.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 38.0b

localize5.0ms

Local error

Found 2 expressions with local error:

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

rewrite69.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:
32.0ms
(/ (- (exp x) 1.0) x)
35.0ms
(- (exp x) 1.0)

series81.0ms

Counts
2 → 6
Calls
2 calls:
60.0ms
(/ (- (exp x) 1.0) x)
20.0ms
(- (exp x) 1.0)

simplify2.4s

Counts
58 → 58
Iterations

Useful iterations: 4 (1.4s)

IterNodesCost
099596
1221572
2503542
31095537
42836536
done5001536

prune210.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize14.0ms

Local error

Found 2 expressions with local error:

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

rewrite54.0ms

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

series146.0ms

Counts
2 → 6
Calls
2 calls:
119.0ms
(* x (+ 1/2 (* 1/6 x)))
27.0ms
(* 1/6 x)

simplify2.7s

Counts
46 → 46
Iterations

Useful iterations: 2 (135.0ms)

IterNodesCost
070356
1184328
2522298
31711298
done5000298

prune89.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (log (exp (- (exp x) 1.0))) x)
3.0b
(- (exp x) 1.0)
3.0b
(log (exp (- (exp x) 1.0)))

rewrite153.0ms

Algorithm
rewrite-expression-head
Rules
35×add-sqr-sqrt *-un-lft-identity
30×log-pow
27×times-frac
25×exp-prod
23×add-cube-cbrt
associate-/l*
pow1
distribute-lft-out-- difference-of-squares
add-exp-log log-prod add-cbrt-cube add-log-exp
associate-/r*
sub-neg log-div exp-diff exp-sum
cbrt-undiv flip3-- frac-2neg diff-log div-sub div-exp rem-log-exp clear-num flip-- div-inv
Counts
3 → 86
Calls
3 calls:
108.0ms
(/ (log (exp (- (exp x) 1.0))) x)
10.0ms
(- (exp x) 1.0)
31.0ms
(log (exp (- (exp x) 1.0)))

series113.0ms

Counts
3 → 9
Calls
3 calls:
59.0ms
(/ (log (exp (- (exp x) 1.0))) x)
27.0ms
(- (exp x) 1.0)
27.0ms
(log (exp (- (exp x) 1.0)))

simplify2.1s

Counts
95 → 95
Iterations

Useful iterations: 4 (1.2s)

IterNodesCost
01461113
1258905
2556858
31142851
43090850
done5000850

prune227.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (log (exp (- (exp x) 1.0))) (/ 1 x))
3.0b
(- (exp x) 1.0)
3.0b
(log (exp (- (exp x) 1.0)))

rewrite171.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
21×*-un-lft-identity
14×add-cube-cbrt
13×associate-*r*
12×add-exp-log log-pow
11×times-frac
10×exp-prod
associate-*l*
add-cbrt-cube
pow1
log-prod add-log-exp
prod-exp
distribute-lft-out-- difference-of-squares unswap-sqr
sub-neg div-exp exp-sum cbrt-unprod
cbrt-undiv log-div rec-exp flip3-- exp-diff diff-log 1-exp associate-*r/ rem-log-exp pow-prod-down un-div-inv *-commutative flip-- div-inv
Counts
3 → 76
Calls
3 calls:
127.0ms
(* (log (exp (- (exp x) 1.0))) (/ 1 x))
11.0ms
(- (exp x) 1.0)
29.0ms
(log (exp (- (exp x) 1.0)))

series84.0ms

Counts
3 → 9
Calls
3 calls:
50.0ms
(* (log (exp (- (exp x) 1.0))) (/ 1 x))
16.0ms
(- (exp x) 1.0)
18.0ms
(log (exp (- (exp x) 1.0)))

simplify1.8s

Counts
85 → 85
Iterations

Useful iterations: done (1.8s)

IterNodesCost
0143927
1303677
2736598
32049592
done5000591

prune177.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.1b

regimes18.0ms

Accuracy

98.7% (0.3b remaining)

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

bsearch47.0ms

Steps
ItersRangePoint
9
-0.00046903783504091863
-4.353488769003373e-11
-0.00016390554735489353

simplify5.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01823
12523
done2523

end0.0ms

sample1.8s

Algorithm
intervals
Results
703.0ms2351×body1280valid
352.0ms1603×body640valid
349.0ms5455×body80valid
144.0ms819×body320valid
34.0ms399×body160valid