Details

Time bar (total: 11.9s)

sample47.0ms

Algorithm
intervals
Results
20.0ms74×body1280valid
9.0ms56×body640valid
5.0ms169×body80valid
2.0ms22×body320valid
1.0ms14×body160valid

simplify17.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: 40.4b

localize5.0ms

Local error

Found 2 expressions with local error:

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

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

series82.0ms

Counts
2 → 6
Calls
2 calls:
65.0ms
(/ (- (exp x) 1.0) x)
17.0ms
(- (exp x) 1.0)

simplify2.2s

Counts
58 → 58
Iterations

Useful iterations: 4 (1.3s)

IterNodesCost
099596
1221572
2503542
31095537
42836536
done5001536

prune171.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize6.0ms

Local error

Found 2 expressions with local error:

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

rewrite47.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:
31.0ms
(* x (+ 1/2 (* 1/6 x)))
14.0ms
(* 1/6 x)

series138.0ms

Counts
2 → 6
Calls
2 calls:
113.0ms
(* x (+ 1/2 (* 1/6 x)))
25.0ms
(* 1/6 x)

simplify2.2s

Counts
46 → 46
Iterations

Useful iterations: 2 (157.0ms)

IterNodesCost
070356
1184328
2522298
31711298
done5000298

prune129.0ms

Pruning

2 alts after pruning (1 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))) x)
4.4b
(log (exp (- (exp x) 1.0)))
4.4b
(- (exp x) 1.0)

rewrite158.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:
97.0ms
(/ (log (exp (- (exp x) 1.0))) x)
44.0ms
(log (exp (- (exp x) 1.0)))
14.0ms
(- (exp x) 1.0)

series94.0ms

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

simplify2.3s

Counts
95 → 95
Iterations

Useful iterations: 4 (1.2s)

IterNodesCost
01461113
1258905
2556858
31144851
43104850
done5002850

prune221.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.1b

localize14.0ms

Local error

Found 3 expressions with local error:

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

rewrite152.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:
108.0ms
(* (log (exp (- (exp x) 1.0))) (/ 1 x))
25.0ms
(log (exp (- (exp x) 1.0)))
14.0ms
(- (exp x) 1.0)

series87.0ms

Counts
3 → 9
Calls
3 calls:
42.0ms
(* (log (exp (- (exp x) 1.0))) (/ 1 x))
19.0ms
(log (exp (- (exp x) 1.0)))
26.0ms
(- (exp x) 1.0)

simplify2.0s

Counts
85 → 85
Iterations

Useful iterations: done (2.0s)

IterNodesCost
0143927
1303677
2736598
32056592
done5000591

prune162.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.1b

regimes20.0ms

Accuracy

99.6% (0.1b remaining)

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

bsearch22.0ms

Steps
ItersRangePoint
6
-0.0008047768791668974
-9.640722949014248e-05
-0.00011835590321932839

simplify3.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01721
12321
done2321

end0.0ms

sample1.7s

Algorithm
intervals
Results
638.0ms2258×body1280valid
309.0ms1649×body640valid
255.0ms5485×body80valid
173.0ms811×body320valid
29.0ms416×body160valid