Details

Time bar (total: 40.8s)

sample196.0ms

Algorithm
intervals
Results
65.0ms103×body1280valid
22.0ms44×body640valid
19.0ms40×body10240exit
15.0ms18×body640nan
11.0ms174×body80nan
11.0ms34×body320valid
10.0ms137×body80valid
10.0ms18×body1280nan
3.0ms13×body320nan
2.0ms11×body160valid
2.0msbody160nan

simplify3.6s

Counts
1 → 1
Iterations
IterNodes
done5000
63086
5673
4238
386
235
117
08

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 26.5b

localize20.0ms

Local error

Found 3 expressions with local error:

0.7b
(pow x (/ 1.0 n))
1.4b
(pow (+ x 1.0) (/ 1.0 n))
3.6b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite148.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:
6.0ms
(pow x (/ 1.0 n))
20.0ms
(pow (+ x 1.0) (/ 1.0 n))
114.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series691.0ms

Counts
3 → 9
Calls
3 calls:
104.0ms
(pow x (/ 1.0 n))
185.0ms
(pow (+ x 1.0) (/ 1.0 n))
401.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify1.7s

Counts
158 → 158
Iterations
IterNodes
done5000
21895
1711
0270

prune926.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 19.3b

localize79.0ms

Local error

Found 4 expressions with local error:

1.4b
(pow (+ x 1.0) (/ 1.0 n))
3.6b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
3.6b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
3.6b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite416.0ms

Algorithm
rewrite-expression-head
Rules
202×unpow-prod-down
179×*-un-lft-identity
168×prod-diff
144×add-sqr-sqrt
108×add-cube-cbrt
67×sqr-pow
28×distribute-lft-out
27×difference-of-squares
24×fma-neg
13×pow-unpow
10×add-log-exp
times-frac distribute-lft-out--
pow1 add-exp-log
expm1-log1p-u add-cbrt-cube log1p-expm1-u
sub-neg flip3-- diff-log flip--
pow-to-exp pow-pow pow-exp div-inv
Counts
4 → 300
Calls
4 calls:
17.0ms
(pow (+ x 1.0) (/ 1.0 n))
117.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
120.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
135.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series1.4s

Counts
4 → 12
Calls
4 calls:
246.0ms
(pow (+ x 1.0) (/ 1.0 n))
393.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
379.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
393.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify3.5s

Counts
312 → 312
Iterations
IterNodes
done5000
34912
21523
1593
0233

prune1.6s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 19.3b

localize115.0ms

Local error

Found 4 expressions with local error:

3.6b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
3.6b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
3.6b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
3.6b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

rewrite484.0ms

Algorithm
rewrite-expression-head
Rules
264×unpow-prod-down
224×*-un-lft-identity prod-diff
180×add-sqr-sqrt
132×add-cube-cbrt
88×sqr-pow
36×distribute-lft-out difference-of-squares
32×fma-neg
12×distribute-lft-out-- add-log-exp
expm1-log1p-u pow1 sub-neg flip3-- add-cbrt-cube diff-log add-exp-log log1p-expm1-u flip--
Counts
4 → 360
Calls
4 calls:
115.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
108.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
117.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
107.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

series1.7s

Counts
4 → 12
Calls
4 calls:
435.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
410.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
437.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
406.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))

simplify3.0s

Counts
372 → 372
Iterations
IterNodes
done5013
33445
21028
1420
0185

prune3.5s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 19.3b

localize570.0ms

Local error

Found 4 expressions with local error:

3.6b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
3.6b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
3.6b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
4.4b
(- (sqrt (pow (+ x 1.0) (/ 1.0 n))) (pow x (/ (/ 1.0 n) 2)))

rewrite482.0ms

Algorithm
rewrite-expression-head
Rules
270×unpow-prod-down
245×prod-diff
233×*-un-lft-identity
199×add-sqr-sqrt
146×add-cube-cbrt
92×sqr-pow
73×sqrt-prod
39×difference-of-squares
35×fma-neg distribute-lft-out
12×add-log-exp
10×distribute-lft-out--
expm1-log1p-u pow1 sub-neg flip3-- add-cbrt-cube diff-log add-exp-log log1p-expm1-u flip--
Counts
4 → 385
Calls
4 calls:
118.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
105.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
92.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
127.0ms
(- (sqrt (pow (+ x 1.0) (/ 1.0 n))) (pow x (/ (/ 1.0 n) 2)))

series1.9s

Counts
4 → 12
Calls
4 calls:
427.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
430.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
427.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
629.0ms
(- (sqrt (pow (+ x 1.0) (/ 1.0 n))) (pow x (/ (/ 1.0 n) 2)))

simplify1.9s

Counts
397 → 397
Iterations
IterNodes
done5002
21885
1787
0347

prune4.2s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 19.3b

regimes256.0ms

Accuracy

85.7% (1.2b remaining)

Error of 22.3b against oracle of 21.0b and baseline of 29.5b

bsearch1.0ms

simplify57.0ms

Iterations
IterNodes
done90
290
188
061

end0.0ms

sample8.4s

Algorithm
intervals
Results
3.0s3152×body1280valid
973.0ms1162×body10240exit
948.0ms637×body1280nan
882.0ms1605×body640valid
514.0ms4648×body80valid
441.0ms4956×body80nan
402.0ms632×body640nan
371.0ms848×body320valid
155.0ms491×body160valid
100.0ms313×body320nan
77.0ms199×body160nan