Details

Time bar (total: 28.9s)

sample342.0ms

Algorithm
intervals
Results
118.0ms98×body1280valid
38.0ms38×body10240exit
35.0ms41×body640valid
31.0ms175×body80nan
28.0ms166×body80valid
27.0ms21×body1280nan
15.0ms16×body640nan
13.0ms25×body320valid
5.0ms15×body160valid
3.0ms10×body160nan
3.0msbody320nan

simplify1.3s

Counts
1 → 1
Iterations
IterNodes
done2068
62068
51169
4263
384
236
119
08

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.2b

localize19.0ms

Local error

Found 3 expressions with local error:

0.5b
(pow x (/ 1 n))
1.0b
(pow (+ x 1) (/ 1 n))
1.5b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

rewrite80.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))
7.0ms
(pow (+ x 1) (/ 1 n))
69.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

series435.0ms

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

simplify1.1s

Counts
91 → 91
Iterations
IterNodes
done2003
32003
21224
1473
0176

prune1.0s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 20.1b

localize33.0ms

Local error

Found 4 expressions with local error:

1.0b
(pow (+ x 1) (/ 1 n))
1.5b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.5b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.5b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

rewrite209.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:
12.0ms
(pow (+ x 1) (/ 1 n))
53.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
54.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
87.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

series799.0ms

Counts
4 → 12
Calls
4 calls:
90.0ms
(pow (+ x 1) (/ 1 n))
247.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
253.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
210.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

simplify1.1s

Counts
116 → 116
Iterations
IterNodes
done2006
32006
2827
1348
0136

prune1.7s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 20.1b

localize50.0ms

Local error

Found 4 expressions with local error:

1.5b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.5b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.5b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.5b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

rewrite260.0ms

Algorithm
rewrite-expression-head
Rules
52×add-sqr-sqrt
40×unpow-prod-down
36×difference-of-squares
32×*-un-lft-identity
24×sqr-pow
12×distribute-lft-out-- add-log-exp
pow1 sub-neg flip3-- add-cbrt-cube diff-log add-exp-log add-cube-cbrt insert-posit16 flip-- distribute-lft-out
Counts
4 → 100
Calls
4 calls:
64.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
47.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
90.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
57.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

series1.0s

Counts
4 → 12
Calls
4 calls:
291.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
254.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
217.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
272.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

simplify1.2s

Counts
112 → 112
Iterations
IterNodes
done2001
42001
31332
2451
1191
086

prune1.6s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 20.1b

localize68.0ms

Local error

Found 4 expressions with local error:

1.5b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.5b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.5b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
1.5b
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

rewrite273.0ms

Algorithm
rewrite-expression-head
Rules
52×add-sqr-sqrt
40×unpow-prod-down
36×difference-of-squares
32×*-un-lft-identity
24×sqr-pow
12×distribute-lft-out-- add-log-exp
pow1 sub-neg flip3-- add-cbrt-cube diff-log add-exp-log add-cube-cbrt insert-posit16 flip-- distribute-lft-out
Counts
4 → 100
Calls
4 calls:
73.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
74.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
57.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
66.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

series1.1s

Counts
4 → 12
Calls
4 calls:
288.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
294.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
255.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
282.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

simplify1.6s

Counts
112 → 112
Iterations
IterNodes
done2001
42001
31332
2451
1191
086

prune2.0s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 20.1b

regimes410.0ms

Accuracy

85.8% (1.1b remaining)

Error of 22.4b against oracle of 21.3b and baseline of 29.2b

bsearch2.0ms

simplify29.0ms

Iterations
IterNodes
done60
160
046

end0.0ms

sample11.0s

Algorithm
intervals
Results
3.8s3100×body1280valid
1.4s1632×body640valid
1.4s1174×body10240exit
1.2s649×body1280nan
716.0ms4700×body80valid
607.0ms5090×body80nan
533.0ms873×body320valid
521.0ms690×body640nan
176.0ms443×body160valid
172.0ms362×body320nan
59.0ms210×body160nan