Details

Time bar (total: 26.5s)

sample295.0ms

Algorithm
intervals
Results
98.0ms98×body1280valid
36.0ms38×body10240exit
34.0ms21×body1280nan
28.0ms41×body640valid
23.0ms166×body80valid
19.0ms175×body80nan
11.0ms25×body320valid
11.0ms16×body640nan
5.0ms15×body160valid
3.0msbody320nan
2.0ms10×body160nan

simplify1.5s

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

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.2b

localize22.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)))

rewrite78.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:
5.0ms
(pow x (/ 1 n))
13.0ms
(pow (+ x 1) (/ 1 n))
58.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

series451.0ms

Counts
3 → 9
Calls
3 calls:
87.0ms
(pow x (/ 1 n))
124.0ms
(pow (+ x 1) (/ 1 n))
240.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

simplify1.2s

Counts
91 → 91
Iterations
IterNodes
done2003
32003
21224
1473
0176

prune588.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 20.1b

localize31.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)))

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

series880.0ms

Counts
4 → 12
Calls
4 calls:
119.0ms
(pow (+ x 1) (/ 1 n))
264.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
230.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
267.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

simplify1.1s

Counts
116 → 116
Iterations
IterNodes
done2006
32006
2827
1348
0136

prune769.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 20.1b

localize60.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)))

rewrite238.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:
57.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
61.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
53.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
65.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

series1.0s

Counts
4 → 12
Calls
4 calls:
270.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
236.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
269.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
266.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

simplify1.3s

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

prune944.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 20.1b

localize67.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)))

rewrite310.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:
90.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
91.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
61.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
65.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

series1.0s

Counts
4 → 12
Calls
4 calls:
276.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
215.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
270.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))
260.0ms
(- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)))

simplify1.6s

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

prune1.1s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 20.1b

regimes433.0ms

Accuracy

85.8% (1.1b remaining)

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

bsearch1.0ms

simplify12.0ms

Iterations
IterNodes
done60
160
046

end0.0ms

sample11.1s

Algorithm
intervals
Results
4.3s3100×body1280valid
1.3s1174×body10240exit
1.3s1632×body640valid
825.0ms4700×body80valid
767.0ms649×body1280nan
719.0ms690×body640nan
636.0ms5090×body80nan
440.0ms873×body320valid
238.0ms362×body320nan
138.0ms443×body160valid
58.0ms210×body160nan