Details

Time bar (total: 30.0s)

sample358.0ms

Algorithm
intervals
Results
138.0ms106×body1280valid
45.0ms49×body640valid
42.0ms38×body10240exit
24.0ms144×body80valid
23.0ms18×body1280nan
22.0ms168×body80nan
14.0ms17×body640nan
12.0ms21×body320valid
6.0ms16×body160valid
6.0ms10×body320nan
1.0msbody160nan

simplify1.4s

Counts
1 → 1
Iterations
IterNodes
62681
5735
4218
382
234
117
08

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.2b

localize18.0ms

Local error

Found 3 expressions with local error:

0.3b
(pow x (/ 1 n))
0.4b
(pow (+ x 1) (/ 1 n))
2.6b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

rewrite69.0ms

Algorithm
rewrite-expression-head
Rules
31×add-sqr-sqrt
28×*-un-lft-identity
26×pow-unpow
19×add-cube-cbrt
18×times-frac
17×unpow-prod-down
difference-of-squares
sqr-pow
pow1 add-exp-log add-log-exp
add-cbrt-cube insert-posit16 distribute-lft-out--
pow-to-exp pow-pow pow-exp div-inv distribute-lft-out
sub-neg flip3-- diff-log flip--
Counts
3 → 82
Calls
3 calls:
3.0ms
(pow x (/ 1 n))
8.0ms
(pow (+ x 1) (/ 1 n))
57.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

series409.0ms

Counts
3 → 9
Calls
3 calls:
75.0ms
(pow x (/ 1 n))
83.0ms
(pow (+ x 1) (/ 1 n))
251.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

simplify2.5s

Counts
91 → 91
Iterations
IterNodes
33490
21217
1467
0176

prune986.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 20.9b

localize21.0ms

Local error

Found 4 expressions with local error:

0.3b
(pow x (/ 1 n))
0.4b
(pow (+ x 1) (/ 1 n))
0.4b
(pow (+ x 1) (/ 1 n))
3.3b
(- (* (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
39×pow-unpow
32×*-un-lft-identity
30×add-sqr-sqrt
28×add-cube-cbrt
27×times-frac
12×unpow-prod-down
pow1 add-exp-log
add-log-exp
add-cbrt-cube insert-posit16 sqr-pow
pow-to-exp pow-pow pow-exp div-inv difference-of-squares
distribute-lft-out
sub-neg flip3-- diff-log flip--
Counts
4 → 102
Calls
4 calls:
3.0ms
(pow x (/ 1 n))
7.0ms
(pow (+ x 1) (/ 1 n))
7.0ms
(pow (+ x 1) (/ 1 n))
38.0ms
(- (* (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))

series597.0ms

Counts
4 → 12
Calls
4 calls:
102.0ms
(pow x (/ 1 n))
107.0ms
(pow (+ x 1) (/ 1 n))
120.0ms
(pow (+ x 1) (/ 1 n))
268.0ms
(- (* (sqrt (pow (+ x 1) (/ 1 n))) (sqrt (pow (+ x 1) (/ 1 n)))) (pow x (/ 1 n)))

simplify2.2s

Counts
114 → 114
Iterations
IterNodes
33449
21179
1451
0167

prune1.3s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 20.9b

localize25.0ms

Local error

Found 4 expressions with local error:

0.4b
(pow (+ 1 x) (/ 1 n))
2.6b
(- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n)))
2.6b
(- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n)))
2.6b
(- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n)))

rewrite268.0ms

Algorithm
rewrite-expression-head
Rules
48×add-sqr-sqrt
35×*-un-lft-identity
34×unpow-prod-down
27×difference-of-squares
19×sqr-pow
13×pow-unpow
12×add-cube-cbrt
10×add-log-exp
times-frac distribute-lft-out--
pow1 add-exp-log
add-cbrt-cube insert-posit16 distribute-lft-out
sub-neg flip3-- diff-log flip--
pow-to-exp pow-pow pow-exp div-inv
Counts
4 → 104
Calls
4 calls:
6.0ms
(pow (+ 1 x) (/ 1 n))
87.0ms
(- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n)))
92.0ms
(- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n)))
81.0ms
(- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n)))

series929.0ms

Counts
4 → 12
Calls
4 calls:
119.0ms
(pow (+ 1 x) (/ 1 n))
287.0ms
(- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n)))
276.0ms
(- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n)))
248.0ms
(- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n)))

simplify1.3s

Counts
116 → 116
Iterations
IterNodes
32308
2827
1347
0136

prune1.4s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 20.8b

localize45.0ms

Local error

Found 4 expressions with local error:

0.4b
(pow (+ 1 x) (/ 1 n))
2.4b
(- (sqrt (pow (+ 1 x) (/ 1 n))) (sqrt (pow x (/ 1 n))))
2.6b
(- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n)))
2.6b
(- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n)))

rewrite203.0ms

Algorithm
rewrite-expression-head
Rules
60×add-sqr-sqrt
37×*-un-lft-identity
36×unpow-prod-down
34×difference-of-squares
30×sqrt-prod
21×sqr-pow
13×pow-unpow
12×add-cube-cbrt
10×distribute-lft-out-- add-log-exp
times-frac
pow1 add-exp-log
add-cbrt-cube insert-posit16 distribute-lft-out
sub-neg flip3-- diff-log flip--
pow-to-exp pow-pow pow-exp div-inv
Counts
4 → 112
Calls
4 calls:
12.0ms
(pow (+ 1 x) (/ 1 n))
51.0ms
(- (sqrt (pow (+ 1 x) (/ 1 n))) (sqrt (pow x (/ 1 n))))
51.0ms
(- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n)))
86.0ms
(- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n)))

series975.0ms

Counts
4 → 12
Calls
4 calls:
121.0ms
(pow (+ 1 x) (/ 1 n))
334.0ms
(- (sqrt (pow (+ 1 x) (/ 1 n))) (sqrt (pow x (/ 1 n))))
261.0ms
(- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n)))
258.0ms
(- (pow (+ 1 x) (/ 1 n)) (pow x (/ 1 n)))

simplify1.8s

Counts
124 → 124
Iterations
IterNodes
33482
21200
1489
0194

prune2.0s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 20.8b

regimes405.0ms

Accuracy

83.9% (1.4b remaining)

Error of 22.1b against oracle of 20.7b and baseline of 29.4b

bsearch1.0ms

simplify9.0ms

Iterations
IterNodes
244
144
036

end0.0ms

sample10.7s

Algorithm
intervals
Results
3.3s3183×body1280valid
1.7s1096×body10240exit
1.3s1610×body640valid
1.2s646×body1280nan
745.0ms4675×body80valid
609.0ms5034×body80nan
563.0ms643×body640nan
441.0ms850×body320valid
176.0ms361×body320nan
133.0ms430×body160valid
52.0ms189×body160nan