Details

Time bar (total: 16.5s)

sample142.0ms

Algorithm
intervals
Results
47.0ms98×body1280valid
22.0ms31×body10240exit
19.0ms55×body640valid
8.0ms150×body80valid
7.0ms177×body80nan
7.0ms17×body1280nan
6.0ms18×body640nan
5.0ms22×body320valid
3.0ms12×body320nan
2.0ms16×body160valid
0.0msbody160nan

simplify1.9s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0813
11713
23413
38113
420913
565613
6305613
done500113

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.8b

localize8.0ms

Local error

Found 3 expressions with local error:

1.2b
(pow x (/ 1.0 n))
1.8b
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
2.4b
(pow (+ x 1.0) (/ 1.0 n))

rewrite53.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 distribute-lft-out--
pow-to-exp pow-pow pow-exp div-inv distribute-lft-out
sub-neg flip3-- diff-log flip--
Counts
3 → 79
Calls
3 calls:
2.0ms
(pow x (/ 1.0 n))
40.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
6.0ms
(pow (+ x 1.0) (/ 1.0 n))

series465.0ms

Counts
3 → 9
Calls
3 calls:
60.0ms
(pow x (/ 1.0 n))
266.0ms
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n)))
139.0ms
(pow (+ x 1.0) (/ 1.0 n))

simplify1.4s

Counts
88 → 88
Iterations

Useful iterations: 3 (656.0ms)

IterNodesCost
01901337
14781246
212581206
339301183
done50011183

prune232.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 21.3b

localize15.0ms

Local error

Found 4 expressions with local error:

1.2b
(pow x (/ (/ 1.0 n) 2))
1.6b
(- (pow (+ x 1.0) (/ (/ 1.0 n) 2)) (pow x (/ (/ 1.0 n) 2)))
2.4b
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
2.4b
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

rewrite74.0ms

Algorithm
rewrite-expression-head
Rules
198×times-frac
129×pow-unpow
124×add-sqr-sqrt
123×*-un-lft-identity
112×add-cube-cbrt
21×unpow-prod-down
12×div-inv
difference-of-squares sqr-pow
pow1 add-exp-log
add-log-exp
add-cbrt-cube
pow-to-exp pow-pow pow-exp distribute-lft-out distribute-lft-out--
sub-neg flip3-- diff-log flip--
Counts
4 → 197
Calls
4 calls:
5.0ms
(pow x (/ (/ 1.0 n) 2))
40.0ms
(- (pow (+ x 1.0) (/ (/ 1.0 n) 2)) (pow x (/ (/ 1.0 n) 2)))
8.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
8.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

series630.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(pow x (/ (/ 1.0 n) 2))
278.0ms
(- (pow (+ x 1.0) (/ (/ 1.0 n) 2)) (pow x (/ (/ 1.0 n) 2)))
147.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
144.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

simplify835.0ms

Counts
209 → 209
Iterations

Useful iterations: done (829.0ms)

IterNodesCost
02973215
18062889
221512839
done50012838

prune762.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 21.2b

localize14.0ms

Local error

Found 4 expressions with local error:

1.6b
(log (exp (- (pow (+ x 1.0) (/ (/ 1.0 n) 2)) (pow x (/ (/ 1.0 n) 2)))))
1.6b
(- (pow (+ x 1.0) (/ (/ 1.0 n) 2)) (pow x (/ (/ 1.0 n) 2)))
2.4b
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
2.4b
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

rewrite162.0ms

Algorithm
rewrite-expression-head
Rules
132×times-frac
102×add-sqr-sqrt
96×*-un-lft-identity
86×pow-unpow
78×add-cube-cbrt
28×unpow-prod-down
18×difference-of-squares
16×log-pow
15×exp-prod
14×sqr-pow
div-inv
pow1
add-exp-log distribute-lft-out-- add-log-exp
log-prod
add-cbrt-cube distribute-lft-out
pow-to-exp sub-neg pow-pow exp-sum pow-exp
log-div flip3-- exp-diff diff-log rem-log-exp flip--
Counts
4 → 170
Calls
4 calls:
92.0ms
(log (exp (- (pow (+ x 1.0) (/ (/ 1.0 n) 2)) (pow x (/ (/ 1.0 n) 2)))))
43.0ms
(- (pow (+ x 1.0) (/ (/ 1.0 n) 2)) (pow x (/ (/ 1.0 n) 2)))
8.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
9.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

series858.0ms

Counts
4 → 12
Calls
4 calls:
282.0ms
(log (exp (- (pow (+ x 1.0) (/ (/ 1.0 n) 2)) (pow x (/ (/ 1.0 n) 2)))))
279.0ms
(- (pow (+ x 1.0) (/ (/ 1.0 n) 2)) (pow x (/ (/ 1.0 n) 2)))
150.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
148.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

simplify913.0ms

Counts
182 → 182
Iterations

Useful iterations: done (907.0ms)

IterNodesCost
02703258
16672920
217392814
done50012800

prune738.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 21.2b

localize19.0ms

Local error

Found 4 expressions with local error:

1.6b
(- (pow (+ x 1.0) (/ (/ 1.0 n) 2)) (pow x (/ (/ 1.0 n) 2)))
2.4b
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
2.4b
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
2.4b
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

rewrite80.0ms

Algorithm
rewrite-expression-head
Rules
198×times-frac
129×pow-unpow
125×*-un-lft-identity
124×add-sqr-sqrt
112×add-cube-cbrt
22×unpow-prod-down
12×div-inv
difference-of-squares sqr-pow
pow1 add-exp-log
add-log-exp
add-cbrt-cube distribute-lft-out
pow-to-exp pow-pow pow-exp distribute-lft-out--
sub-neg flip3-- diff-log flip--
Counts
4 → 198
Calls
4 calls:
41.0ms
(- (pow (+ x 1.0) (/ (/ 1.0 n) 2)) (pow x (/ (/ 1.0 n) 2)))
9.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
11.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
8.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

series703.0ms

Counts
4 → 12
Calls
4 calls:
268.0ms
(- (pow (+ x 1.0) (/ (/ 1.0 n) 2)) (pow x (/ (/ 1.0 n) 2)))
143.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
145.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))
146.0ms
(pow (+ x 1.0) (/ (/ 1.0 n) 2))

simplify847.0ms

Counts
210 → 210
Iterations

Useful iterations: done (840.0ms)

IterNodesCost
02253322
16022993
216382941
done50002921

prune1.1s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 21.2b

regimes169.0ms

Accuracy

77.5% (2.0b remaining)

Error of 22.6b against oracle of 20.7b and baseline of 29.5b

bsearch2.0ms

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
042103
153103
done53103

end0.0ms

sample4.4s

Algorithm
intervals
Results
1.5s3163×body1280valid
572.0ms1581×body640valid
503.0ms1160×body10240exit
306.0ms637×body1280nan
261.0ms4816×body80valid
239.0ms680×body640nan
197.0ms5120×body80nan
190.0ms795×body320valid
76.0ms386×body320nan
62.0ms432×body160valid
19.0ms162×body160nan