Details

Time bar (total: 29.0s)

sample94.0ms

Algorithm
intervals
Results
45.0ms134×body80valid
23.0ms59×body1280valid
12.0ms42×body640valid
4.0ms17×body320valid
1.0msbody160valid

simplify219.0ms

Counts
1 → 1
Iterations
IterNodes
17206
16206
15204
14192
13143
12112
1199
1090
968
851
740
630
524
421
320
217
113
07

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.7b

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ x (+ x 1))
0.0b
(/ (+ x 1) (- x 1))
1.0b
(- (/ x (+ x 1)) (/ (+ x 1) (- x 1)))

rewrite120.0ms

Algorithm
rewrite-expression-head
Rules
1284×*-un-lft-identity
984×times-frac
841×add-sqr-sqrt
612×prod-diff
521×add-cube-cbrt
251×distribute-lft-out
158×difference-of-squares
110×associate-/r/
90×distribute-lft-out--
77×difference-of-sqr-1
55×div-inv
37×flip3-+ flip-+
20×flip3-- flip--
18×fma-neg
11×associate-/r*
add-cbrt-cube add-exp-log associate-/l*
add-log-exp
expm1-log1p-u pow1 insert-posit16 log1p-expm1-u
cbrt-undiv clear-num frac-2neg div-exp associate-/l/
sub-neg diff-log frac-sub
Counts
3 → 753
Calls
3 calls:
8.0ms
(/ x (+ x 1))
18.0ms
(/ (+ x 1) (- x 1))
60.0ms
(- (/ x (+ x 1)) (/ (+ x 1) (- x 1)))

series196.0ms

Counts
3 → 9
Calls
3 calls:
35.0ms
(/ x (+ x 1))
38.0ms
(/ (+ x 1) (- x 1))
122.0ms
(- (/ x (+ x 1)) (/ (+ x 1) (- x 1)))

simplify1.6s

Counts
762 → 762
Iterations
IterNodes
23080
11349
0584

prune8.0s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize29.0ms

Local error

Found 4 expressions with local error:

0.0b
(log1p (expm1 (/ (+ x 1) (- x 1))))
0.0b
(/ (+ x 1) (- x 1))
0.5b
(expm1 (/ (+ x 1) (- x 1)))
1.0b
(- (/ x (+ x 1)) (log1p (expm1 (/ (+ x 1) (- x 1)))))

rewrite77.0ms

Algorithm
rewrite-expression-head
Rules
124×*-un-lft-identity
92×add-sqr-sqrt
77×times-frac
67×add-cube-cbrt
54×prod-diff
20×distribute-lft-out
18×fma-neg
12×difference-of-squares
10×associate-/r/
associate-/r* add-log-exp
add-cbrt-cube add-exp-log distribute-lft-out--
flip3-+ difference-of-sqr-1 flip-+ log1p-expm1-u div-inv
expm1-log1p-u pow1 insert-posit16 associate-/l*
log1p-udef flip3-- diff-log flip-- associate-/l/
cbrt-undiv expm1-log1p clear-num sub-neg frac-2neg div-exp log1p-expm1 expm1-udef
Counts
4 → 173
Calls
4 calls:
0.0ms
(log1p (expm1 (/ (+ x 1) (- x 1))))
36.0ms
(/ (+ x 1) (- x 1))
1.0ms
(expm1 (/ (+ x 1) (- x 1)))
35.0ms
(- (/ x (+ x 1)) (log1p (expm1 (/ (+ x 1) (- x 1)))))

series552.0ms

Counts
4 → 12
Calls
4 calls:
161.0ms
(log1p (expm1 (/ (+ x 1) (- x 1))))
23.0ms
(/ (+ x 1) (- x 1))
74.0ms
(expm1 (/ (+ x 1) (- x 1)))
294.0ms
(- (/ x (+ x 1)) (log1p (expm1 (/ (+ x 1) (- x 1)))))

simplify4.5s

Counts
185 → 185
Iterations
IterNodes
34102
21350
1546
0257

prune1.5s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 1 expressions with local error:

0.0b
(fma x 3 (fma x x 1))

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt expm1-log1p-u pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt fma-udef insert-posit16 log1p-expm1-u add-log-exp
Counts
1 → 11
Calls
1 calls:
0.0ms
(fma x 3 (fma x x 1))

series34.0ms

Counts
1 → 3
Calls
1 calls:
34.0ms
(fma x 3 (fma x x 1))

simplify860.0ms

Counts
14 → 14
Iterations
IterNodes
42134
3378
284
134
021

prune133.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.1b
(* x (* x x))
0.3b
(/ -3 (* x (* x x)))
0.3b
(/ -1 (* x x))
6.4b
(+ (/ -1 (* x x)) (+ (/ -3 x) (/ -3 (* x (* x x)))))

rewrite136.0ms

Algorithm
rewrite-expression-head
Rules
23×add-cbrt-cube add-exp-log
18×pow1
16×*-un-lft-identity
12×add-sqr-sqrt
11×add-cube-cbrt
times-frac add-log-exp
fma-def prod-exp cbrt-unprod
associate-/l*
cbrt-undiv div-exp pow-prod-up
expm1-log1p-u frac-add insert-posit16 log1p-expm1-u
sum-log associate-*l* pow-prod-down div-inv distribute-lft-out
clear-num associate-/r* frac-2neg flip3-+ flip-+
pow2 +-commutative associate-+r+ pow-plus cube-unmult associate-*r* pow-sqr *-commutative unswap-sqr
Counts
4 → 105
Calls
4 calls:
15.0ms
(* x (* x x))
13.0ms
(/ -3 (* x (* x x)))
6.0ms
(/ -1 (* x x))
101.0ms
(+ (/ -1 (* x x)) (+ (/ -3 x) (/ -3 (* x (* x x)))))

series167.0ms

Counts
4 → 12
Calls
4 calls:
55.0ms
(* x (* x x))
55.0ms
(/ -3 (* x (* x x)))
27.0ms
(/ -1 (* x x))
29.0ms
(+ (/ -1 (* x x)) (+ (/ -3 x) (/ -3 (* x (* x x)))))

simplify7.3s

Counts
117 → 117
Iterations
IterNodes
39673
21767
1482
0169

prune855.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes38.0ms

Accuracy

100% (0.0b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 28.8b

bsearch150.0ms

Steps
ItersRangePoint
10
1.4996160052323843e-06
45385424.466692075
13913.189376161075
10
-8.26555774309129e+15
-0.755072844465923
-18305.620511464476

simplify7.0ms

Iterations
IterNodes
231
131
024

end0.0ms

sample2.3s

Algorithm
intervals
Results
836.0ms4172×body80valid
696.0ms1736×body1280valid
473.0ms1205×body640valid
128.0ms595×body320valid
42.0ms292×body160valid