Details

Time bar (total: 45.9s)

sample268.0ms

Algorithm
intervals
Results
88.0ms96×body1280valid
46.0ms46×body640valid
30.0ms32×body10240exit
22.0ms164×body80valid
16.0ms22×body640nan
15.0ms152×body80nan
11.0ms29×body320valid
11.0ms15×body1280nan
5.0ms17×body160valid
5.0ms12×body320nan
1.0msbody160nan

simplify1.4s

Counts
1 → 1
Iterations
IterNodes
62679
5667
4231
387
235
117
08

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 26.5b

localize32.0ms

Local error

Found 3 expressions with local error:

0.3b
(pow x (/ 1 n))
1.1b
(pow (+ x 1) (/ 1 n))
2.7b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

rewrite80.0ms

Algorithm
rewrite-expression-head
Rules
76×*-un-lft-identity
73×unpow-prod-down
63×add-sqr-sqrt
56×prod-diff
51×add-cube-cbrt
26×pow-unpow
24×sqr-pow
18×times-frac
10×distribute-lft-out
difference-of-squares
fma-neg
pow1 add-exp-log add-log-exp
expm1-log1p-u add-cbrt-cube log1p-expm1-u distribute-lft-out--
pow-to-exp pow-pow pow-exp div-inv
sub-neg flip3-- diff-log flip--
Counts
3 → 149
Calls
3 calls:
5.0ms
(pow x (/ 1 n))
11.0ms
(pow (+ x 1) (/ 1 n))
58.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

series440.0ms

Counts
3 → 9
Calls
3 calls:
74.0ms
(pow x (/ 1 n))
104.0ms
(pow (+ x 1) (/ 1 n))
262.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

simplify6.0s

Counts
158 → 158
Iterations
IterNodes
35037
21606
1643
0254

prune1.6s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 16.9b

localize28.0ms

Local error

Found 4 expressions with local error:

0.1b
(expm1 (log1p (pow x (/ 1 n))))
0.3b
(pow x (/ 1 n))
1.1b
(pow (+ x 1) (/ 1 n))
32.0b
(- (pow (+ x 1) (/ 1 n)) (expm1 (log1p (pow x (/ 1 n)))))

rewrite84.0ms

Algorithm
rewrite-expression-head
Rules
48×*-un-lft-identity
41×add-sqr-sqrt
36×add-cube-cbrt
26×pow-unpow
24×unpow-prod-down prod-diff
18×times-frac
fma-neg
sqr-pow
pow1 add-exp-log add-log-exp
distribute-lft-out
expm1-log1p-u add-cbrt-cube log1p-expm1-u
difference-of-squares
pow-to-exp pow-pow pow-exp div-inv expm1-udef
expm1-log1p sub-neg flip3-- diff-log flip-- distribute-lft-out-- associate--r-
Counts
4 → 121
Calls
4 calls:
0.0ms
(expm1 (log1p (pow x (/ 1 n))))
2.0ms
(pow x (/ 1 n))
7.0ms
(pow (+ x 1) (/ 1 n))
73.0ms
(- (pow (+ x 1) (/ 1 n)) (expm1 (log1p (pow x (/ 1 n)))))

series661.0ms

Counts
4 → 12
Calls
4 calls:
125.0ms
(expm1 (log1p (pow x (/ 1 n))))
76.0ms
(pow x (/ 1 n))
125.0ms
(pow (+ x 1) (/ 1 n))
336.0ms
(- (pow (+ x 1) (/ 1 n)) (expm1 (log1p (pow x (/ 1 n)))))

simplify5.1s

Counts
133 → 133
Iterations
IterNodes
34499
21402
1544
0211

prune1.5s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 16.9b

localize99.0ms

Local error

Found 4 expressions with local error:

0.8b
(pow (* (cbrt (+ x 1)) (cbrt (+ x 1))) (/ 1 n))
1.1b
(pow (cbrt (+ x 1)) (/ 1 n))
3.2b
(fma (- (pow x (/ (/ 1 n) 2))) (pow x (/ (/ 1 n) 2)) (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2))))
4.8b
(fma (pow (* (cbrt (+ x 1)) (cbrt (+ x 1))) (/ 1 n)) (pow (cbrt (+ x 1)) (/ 1 n)) (- (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2)))))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
26×pow-unpow
22×*-un-lft-identity
20×add-sqr-sqrt add-cube-cbrt
18×times-frac
13×pow1
11×pow-pow
unpow-prod-down add-exp-log
pow1/3
cbrt-prod expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
pow-exp
pow-to-exp pow-prod-down pow-sqr pow-prod-up fma-udef div-inv sqr-pow
pow2 pow-plus prod-exp distribute-lft-out
Counts
4 → 90
Calls
4 calls:
15.0ms
(pow (* (cbrt (+ x 1)) (cbrt (+ x 1))) (/ 1 n))
13.0ms
(pow (cbrt (+ x 1)) (/ 1 n))
0.0ms
(fma (- (pow x (/ (/ 1 n) 2))) (pow x (/ (/ 1 n) 2)) (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2))))
1.0ms
(fma (pow (* (cbrt (+ x 1)) (cbrt (+ x 1))) (/ 1 n)) (pow (cbrt (+ x 1)) (/ 1 n)) (- (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2)))))

series948.0ms

Counts
4 → 12
Calls
4 calls:
169.0ms
(pow (* (cbrt (+ x 1)) (cbrt (+ x 1))) (/ 1 n))
149.0ms
(pow (cbrt (+ x 1)) (/ 1 n))
140.0ms
(fma (- (pow x (/ (/ 1 n) 2))) (pow x (/ (/ 1 n) 2)) (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2))))
491.0ms
(fma (pow (* (cbrt (+ x 1)) (cbrt (+ x 1))) (/ 1 n)) (pow (cbrt (+ x 1)) (/ 1 n)) (- (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2)))))

simplify9.5s

Counts
102 → 102
Iterations
IterNodes
37038
21847
1602
0222

prune2.2s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 16.8b

localize79.0ms

Local error

Found 4 expressions with local error:

3.2b
(fma (- (pow x (/ (/ 1 n) 2))) (pow x (/ (/ 1 n) 2)) (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2))))
3.2b
(fma (- (pow x (/ (/ 1 n) 2))) (pow x (/ (/ 1 n) 2)) (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2))))
3.2b
(fma (- (pow x (/ (/ 1 n) 2))) (pow x (/ (/ 1 n) 2)) (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2))))
4.8b
(fma (pow (* (cbrt (+ x 1)) (cbrt (+ x 1))) (/ 1 n)) (pow (cbrt (+ x 1)) (/ 1 n)) (- (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2)))))

rewrite1.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 log1p-expm1-u add-log-exp
Counts
4 → 40
Calls
4 calls:
0.0ms
(fma (- (pow x (/ (/ 1 n) 2))) (pow x (/ (/ 1 n) 2)) (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2))))
0.0ms
(fma (- (pow x (/ (/ 1 n) 2))) (pow x (/ (/ 1 n) 2)) (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2))))
0.0ms
(fma (- (pow x (/ (/ 1 n) 2))) (pow x (/ (/ 1 n) 2)) (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2))))
0.0ms
(fma (pow (* (cbrt (+ x 1)) (cbrt (+ x 1))) (/ 1 n)) (pow (cbrt (+ x 1)) (/ 1 n)) (- (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2)))))

series926.0ms

Counts
4 → 12
Calls
4 calls:
157.0ms
(fma (- (pow x (/ (/ 1 n) 2))) (pow x (/ (/ 1 n) 2)) (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2))))
138.0ms
(fma (- (pow x (/ (/ 1 n) 2))) (pow x (/ (/ 1 n) 2)) (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2))))
140.0ms
(fma (- (pow x (/ (/ 1 n) 2))) (pow x (/ (/ 1 n) 2)) (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2))))
490.0ms
(fma (pow (* (cbrt (+ x 1)) (cbrt (+ x 1))) (/ 1 n)) (pow (cbrt (+ x 1)) (/ 1 n)) (- (* (pow x (/ (/ 1 n) 2)) (pow x (/ (/ 1 n) 2)))))

simplify2.1s

Counts
52 → 52
Iterations
IterNodes
34321
2954
1285
0119

prune965.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 16.8b

regimes389.0ms

Accuracy

88.5% (1.4b remaining)

Error of 19.2b against oracle of 17.8b and baseline of 29.9b

bsearch1.1s

Steps
ItersRangePoint
8
93375547299409.69
2.3994573669576374e+17
94933831758200.45
12
-2.264957913631552e-298
1.2273583806003095e-259
-1.1373843048178e-311
9
-996945.4648223005
-3.870062084897049
-210118.23628303723

simplify13.0ms

Iterations
IterNodes
254
154
047

end0.0ms

sample10.3s

Algorithm
intervals
Results
3.3s3152×body1280valid
1.6s1624×body640valid
1.3s1161×body10240exit
1.1s4685×body80valid
676.0ms626×body1280nan
590.0ms5001×body80nan
448.0ms638×body640nan
440.0ms846×body320valid
198.0ms390×body320nan
130.0ms433×body160valid
81.0ms189×body160nan