annotate ffmpeg/libswresample/swresample-test.c @ 13:844d341cf643 tip

Back up before ISMIR
author Yading Song <yading.song@eecs.qmul.ac.uk>
date Thu, 31 Oct 2013 13:17:06 +0000
parents f445c3017523
children
rev   line source
yading@11 1 /*
yading@11 2 * Copyright (C) 2011-2012 Michael Niedermayer (michaelni@gmx.at)
yading@11 3 * Copyright (c) 2002 Fabrice Bellard
yading@11 4 *
yading@11 5 * This file is part of libswresample
yading@11 6 *
yading@11 7 * libswresample is free software; you can redistribute it and/or modify
yading@11 8 * it under the terms of the GNU General Public License as published by
yading@11 9 * the Free Software Foundation; either version 2 of the License, or
yading@11 10 * (at your option) any later version.
yading@11 11 *
yading@11 12 * libswresample is distributed in the hope that it will be useful,
yading@11 13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
yading@11 14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
yading@11 15 * GNU General Public License for more details.
yading@11 16 *
yading@11 17 * You should have received a copy of the GNU General Public License
yading@11 18 * along with libswresample; if not, write to the Free Software
yading@11 19 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
yading@11 20 */
yading@11 21
yading@11 22 #include "libavutil/avassert.h"
yading@11 23 #include "libavutil/channel_layout.h"
yading@11 24 #include "libavutil/common.h"
yading@11 25 #include "libavutil/opt.h"
yading@11 26 #include "swresample.h"
yading@11 27
yading@11 28 #undef time
yading@11 29 #include "time.h"
yading@11 30 #undef fprintf
yading@11 31
yading@11 32 #define SAMPLES 1000
yading@11 33
yading@11 34 #define ASSERT_LEVEL 2
yading@11 35
yading@11 36 static double get(uint8_t *a[], int ch, int index, int ch_count, enum AVSampleFormat f){
yading@11 37 const uint8_t *p;
yading@11 38 if(av_sample_fmt_is_planar(f)){
yading@11 39 f= av_get_alt_sample_fmt(f, 0);
yading@11 40 p= a[ch];
yading@11 41 }else{
yading@11 42 p= a[0];
yading@11 43 index= ch + index*ch_count;
yading@11 44 }
yading@11 45
yading@11 46 switch(f){
yading@11 47 case AV_SAMPLE_FMT_U8 : return ((const uint8_t*)p)[index]/127.0-1.0;
yading@11 48 case AV_SAMPLE_FMT_S16: return ((const int16_t*)p)[index]/32767.0;
yading@11 49 case AV_SAMPLE_FMT_S32: return ((const int32_t*)p)[index]/2147483647.0;
yading@11 50 case AV_SAMPLE_FMT_FLT: return ((const float *)p)[index];
yading@11 51 case AV_SAMPLE_FMT_DBL: return ((const double *)p)[index];
yading@11 52 default: av_assert0(0);
yading@11 53 }
yading@11 54 }
yading@11 55
yading@11 56 static void set(uint8_t *a[], int ch, int index, int ch_count, enum AVSampleFormat f, double v){
yading@11 57 uint8_t *p;
yading@11 58 if(av_sample_fmt_is_planar(f)){
yading@11 59 f= av_get_alt_sample_fmt(f, 0);
yading@11 60 p= a[ch];
yading@11 61 }else{
yading@11 62 p= a[0];
yading@11 63 index= ch + index*ch_count;
yading@11 64 }
yading@11 65 switch(f){
yading@11 66 case AV_SAMPLE_FMT_U8 : ((uint8_t*)p)[index]= av_clip_uint8 (lrint((v+1.0)*127)); break;
yading@11 67 case AV_SAMPLE_FMT_S16: ((int16_t*)p)[index]= av_clip_int16 (lrint(v*32767)); break;
yading@11 68 case AV_SAMPLE_FMT_S32: ((int32_t*)p)[index]= av_clipl_int32(llrint(v*2147483647)); break;
yading@11 69 case AV_SAMPLE_FMT_FLT: ((float *)p)[index]= v; break;
yading@11 70 case AV_SAMPLE_FMT_DBL: ((double *)p)[index]= v; break;
yading@11 71 default: av_assert2(0);
yading@11 72 }
yading@11 73 }
yading@11 74
yading@11 75 static void shift(uint8_t *a[], int index, int ch_count, enum AVSampleFormat f){
yading@11 76 int ch;
yading@11 77
yading@11 78 if(av_sample_fmt_is_planar(f)){
yading@11 79 f= av_get_alt_sample_fmt(f, 0);
yading@11 80 for(ch= 0; ch<ch_count; ch++)
yading@11 81 a[ch] += index*av_get_bytes_per_sample(f);
yading@11 82 }else{
yading@11 83 a[0] += index*ch_count*av_get_bytes_per_sample(f);
yading@11 84 }
yading@11 85 }
yading@11 86
yading@11 87 static const enum AVSampleFormat formats[] = {
yading@11 88 AV_SAMPLE_FMT_S16,
yading@11 89 AV_SAMPLE_FMT_FLTP,
yading@11 90 AV_SAMPLE_FMT_S16P,
yading@11 91 AV_SAMPLE_FMT_FLT,
yading@11 92 AV_SAMPLE_FMT_S32P,
yading@11 93 AV_SAMPLE_FMT_S32,
yading@11 94 AV_SAMPLE_FMT_U8P,
yading@11 95 AV_SAMPLE_FMT_U8,
yading@11 96 AV_SAMPLE_FMT_DBLP,
yading@11 97 AV_SAMPLE_FMT_DBL,
yading@11 98 };
yading@11 99
yading@11 100 static const int rates[] = {
yading@11 101 8000,
yading@11 102 11025,
yading@11 103 16000,
yading@11 104 22050,
yading@11 105 32000,
yading@11 106 48000,
yading@11 107 };
yading@11 108
yading@11 109 uint64_t layouts[]={
yading@11 110 AV_CH_LAYOUT_MONO ,
yading@11 111 AV_CH_LAYOUT_STEREO ,
yading@11 112 AV_CH_LAYOUT_2_1 ,
yading@11 113 AV_CH_LAYOUT_SURROUND ,
yading@11 114 AV_CH_LAYOUT_4POINT0 ,
yading@11 115 AV_CH_LAYOUT_2_2 ,
yading@11 116 AV_CH_LAYOUT_QUAD ,
yading@11 117 AV_CH_LAYOUT_5POINT0 ,
yading@11 118 AV_CH_LAYOUT_5POINT1 ,
yading@11 119 AV_CH_LAYOUT_5POINT0_BACK ,
yading@11 120 AV_CH_LAYOUT_5POINT1_BACK ,
yading@11 121 AV_CH_LAYOUT_7POINT0 ,
yading@11 122 AV_CH_LAYOUT_7POINT1 ,
yading@11 123 AV_CH_LAYOUT_7POINT1_WIDE ,
yading@11 124 };
yading@11 125
yading@11 126 static void setup_array(uint8_t *out[SWR_CH_MAX], uint8_t *in, enum AVSampleFormat format, int samples){
yading@11 127 if(av_sample_fmt_is_planar(format)){
yading@11 128 int i;
yading@11 129 int plane_size= av_get_bytes_per_sample(format&0xFF)*samples;
yading@11 130 format&=0xFF;
yading@11 131 for(i=0; i<SWR_CH_MAX; i++){
yading@11 132 out[i]= in + i*plane_size;
yading@11 133 }
yading@11 134 }else{
yading@11 135 out[0]= in;
yading@11 136 }
yading@11 137 }
yading@11 138
yading@11 139 static int cmp(const int *a, const int *b){
yading@11 140 return *a - *b;
yading@11 141 }
yading@11 142
yading@11 143 static void audiogen(void *data, enum AVSampleFormat sample_fmt,
yading@11 144 int channels, int sample_rate, int nb_samples)
yading@11 145 {
yading@11 146 int i, ch, k;
yading@11 147 double v, f, a, ampa;
yading@11 148 double tabf1[SWR_CH_MAX];
yading@11 149 double tabf2[SWR_CH_MAX];
yading@11 150 double taba[SWR_CH_MAX];
yading@11 151 unsigned static rnd;
yading@11 152
yading@11 153 #define PUT_SAMPLE set(data, ch, k, channels, sample_fmt, v);
yading@11 154 #define uint_rand(x) (x = x * 1664525 + 1013904223)
yading@11 155 #define dbl_rand(x) (uint_rand(x)*2.0 / (double)UINT_MAX - 1)
yading@11 156 k = 0;
yading@11 157
yading@11 158 /* 1 second of single freq sinus at 1000 Hz */
yading@11 159 a = 0;
yading@11 160 for (i = 0; i < 1 * sample_rate && k < nb_samples; i++, k++) {
yading@11 161 v = sin(a) * 0.30;
yading@11 162 for (ch = 0; ch < channels; ch++)
yading@11 163 PUT_SAMPLE
yading@11 164 a += M_PI * 1000.0 * 2.0 / sample_rate;
yading@11 165 }
yading@11 166
yading@11 167 /* 1 second of varing frequency between 100 and 10000 Hz */
yading@11 168 a = 0;
yading@11 169 for (i = 0; i < 1 * sample_rate && k < nb_samples; i++, k++) {
yading@11 170 v = sin(a) * 0.30;
yading@11 171 for (ch = 0; ch < channels; ch++)
yading@11 172 PUT_SAMPLE
yading@11 173 f = 100.0 + (((10000.0 - 100.0) * i) / sample_rate);
yading@11 174 a += M_PI * f * 2.0 / sample_rate;
yading@11 175 }
yading@11 176
yading@11 177 /* 0.5 second of low amplitude white noise */
yading@11 178 for (i = 0; i < sample_rate / 2 && k < nb_samples; i++, k++) {
yading@11 179 v = dbl_rand(rnd) * 0.30;
yading@11 180 for (ch = 0; ch < channels; ch++)
yading@11 181 PUT_SAMPLE
yading@11 182 }
yading@11 183
yading@11 184 /* 0.5 second of high amplitude white noise */
yading@11 185 for (i = 0; i < sample_rate / 2 && k < nb_samples; i++, k++) {
yading@11 186 v = dbl_rand(rnd);
yading@11 187 for (ch = 0; ch < channels; ch++)
yading@11 188 PUT_SAMPLE
yading@11 189 }
yading@11 190
yading@11 191 /* 1 second of unrelated ramps for each channel */
yading@11 192 for (ch = 0; ch < channels; ch++) {
yading@11 193 taba[ch] = 0;
yading@11 194 tabf1[ch] = 100 + uint_rand(rnd) % 5000;
yading@11 195 tabf2[ch] = 100 + uint_rand(rnd) % 5000;
yading@11 196 }
yading@11 197 for (i = 0; i < 1 * sample_rate && k < nb_samples; i++, k++) {
yading@11 198 for (ch = 0; ch < channels; ch++) {
yading@11 199 v = sin(taba[ch]) * 0.30;
yading@11 200 PUT_SAMPLE
yading@11 201 f = tabf1[ch] + (((tabf2[ch] - tabf1[ch]) * i) / sample_rate);
yading@11 202 taba[ch] += M_PI * f * 2.0 / sample_rate;
yading@11 203 }
yading@11 204 }
yading@11 205
yading@11 206 /* 2 seconds of 500 Hz with varying volume */
yading@11 207 a = 0;
yading@11 208 ampa = 0;
yading@11 209 for (i = 0; i < 2 * sample_rate && k < nb_samples; i++, k++) {
yading@11 210 for (ch = 0; ch < channels; ch++) {
yading@11 211 double amp = (1.0 + sin(ampa)) * 0.15;
yading@11 212 if (ch & 1)
yading@11 213 amp = 0.30 - amp;
yading@11 214 v = sin(a) * amp;
yading@11 215 PUT_SAMPLE
yading@11 216 a += M_PI * 500.0 * 2.0 / sample_rate;
yading@11 217 ampa += M_PI * 2.0 / sample_rate;
yading@11 218 }
yading@11 219 }
yading@11 220 }
yading@11 221
yading@11 222 int main(int argc, char **argv){
yading@11 223 int in_sample_rate, out_sample_rate, ch ,i, flush_count;
yading@11 224 uint64_t in_ch_layout, out_ch_layout;
yading@11 225 enum AVSampleFormat in_sample_fmt, out_sample_fmt;
yading@11 226 uint8_t array_in[SAMPLES*8*8];
yading@11 227 uint8_t array_mid[SAMPLES*8*8*3];
yading@11 228 uint8_t array_out[SAMPLES*8*8+100];
yading@11 229 uint8_t *ain[SWR_CH_MAX];
yading@11 230 uint8_t *aout[SWR_CH_MAX];
yading@11 231 uint8_t *amid[SWR_CH_MAX];
yading@11 232 int flush_i=0;
yading@11 233 int mode;
yading@11 234 int num_tests = 10000;
yading@11 235 uint32_t seed = 0;
yading@11 236 uint32_t rand_seed = 0;
yading@11 237 int remaining_tests[FF_ARRAY_ELEMS(rates) * FF_ARRAY_ELEMS(layouts) * FF_ARRAY_ELEMS(formats) * FF_ARRAY_ELEMS(layouts) * FF_ARRAY_ELEMS(formats)];
yading@11 238 int max_tests = FF_ARRAY_ELEMS(remaining_tests);
yading@11 239 int test;
yading@11 240 int specific_test= -1;
yading@11 241
yading@11 242 struct SwrContext * forw_ctx= NULL;
yading@11 243 struct SwrContext *backw_ctx= NULL;
yading@11 244
yading@11 245 if (argc > 1) {
yading@11 246 if (!strcmp(argv[1], "-h") || !strcmp(argv[1], "--help")) {
yading@11 247 av_log(NULL, AV_LOG_INFO, "Usage: swresample-test [<num_tests>[ <test>]] \n"
yading@11 248 "num_tests Default is %d\n", num_tests);
yading@11 249 return 0;
yading@11 250 }
yading@11 251 num_tests = strtol(argv[1], NULL, 0);
yading@11 252 if(num_tests < 0) {
yading@11 253 num_tests = -num_tests;
yading@11 254 rand_seed = time(0);
yading@11 255 }
yading@11 256 if(num_tests<= 0 || num_tests>max_tests)
yading@11 257 num_tests = max_tests;
yading@11 258 if(argc > 2) {
yading@11 259 specific_test = strtol(argv[1], NULL, 0);
yading@11 260 }
yading@11 261 }
yading@11 262
yading@11 263 for(i=0; i<max_tests; i++)
yading@11 264 remaining_tests[i] = i;
yading@11 265
yading@11 266 for(test=0; test<num_tests; test++){
yading@11 267 unsigned r;
yading@11 268 uint_rand(seed);
yading@11 269 r = (seed * (uint64_t)(max_tests - test)) >>32;
yading@11 270 FFSWAP(int, remaining_tests[r], remaining_tests[max_tests - test - 1]);
yading@11 271 }
yading@11 272 qsort(remaining_tests + max_tests - num_tests, num_tests, sizeof(remaining_tests[0]), (void*)cmp);
yading@11 273 in_sample_rate=16000;
yading@11 274 for(test=0; test<num_tests; test++){
yading@11 275 char in_layout_string[256];
yading@11 276 char out_layout_string[256];
yading@11 277 unsigned vector= remaining_tests[max_tests - test - 1];
yading@11 278 int in_ch_count;
yading@11 279 int out_count, mid_count, out_ch_count;
yading@11 280
yading@11 281 in_ch_layout = layouts[vector % FF_ARRAY_ELEMS(layouts)]; vector /= FF_ARRAY_ELEMS(layouts);
yading@11 282 out_ch_layout = layouts[vector % FF_ARRAY_ELEMS(layouts)]; vector /= FF_ARRAY_ELEMS(layouts);
yading@11 283 in_sample_fmt = formats[vector % FF_ARRAY_ELEMS(formats)]; vector /= FF_ARRAY_ELEMS(formats);
yading@11 284 out_sample_fmt = formats[vector % FF_ARRAY_ELEMS(formats)]; vector /= FF_ARRAY_ELEMS(formats);
yading@11 285 out_sample_rate = rates [vector % FF_ARRAY_ELEMS(rates )]; vector /= FF_ARRAY_ELEMS(rates);
yading@11 286 av_assert0(!vector);
yading@11 287
yading@11 288 if(specific_test == 0){
yading@11 289 if(out_sample_rate != in_sample_rate || in_ch_layout != out_ch_layout)
yading@11 290 continue;
yading@11 291 }
yading@11 292
yading@11 293 in_ch_count= av_get_channel_layout_nb_channels(in_ch_layout);
yading@11 294 out_ch_count= av_get_channel_layout_nb_channels(out_ch_layout);
yading@11 295 av_get_channel_layout_string( in_layout_string, sizeof( in_layout_string), in_ch_count, in_ch_layout);
yading@11 296 av_get_channel_layout_string(out_layout_string, sizeof(out_layout_string), out_ch_count, out_ch_layout);
yading@11 297 fprintf(stderr, "TEST: %s->%s, rate:%5d->%5d, fmt:%s->%s\n",
yading@11 298 in_layout_string, out_layout_string,
yading@11 299 in_sample_rate, out_sample_rate,
yading@11 300 av_get_sample_fmt_name(in_sample_fmt), av_get_sample_fmt_name(out_sample_fmt));
yading@11 301 forw_ctx = swr_alloc_set_opts(forw_ctx, out_ch_layout, out_sample_fmt, out_sample_rate,
yading@11 302 in_ch_layout, in_sample_fmt, in_sample_rate,
yading@11 303 0, 0);
yading@11 304 backw_ctx = swr_alloc_set_opts(backw_ctx, in_ch_layout, in_sample_fmt, in_sample_rate,
yading@11 305 out_ch_layout, out_sample_fmt, out_sample_rate,
yading@11 306 0, 0);
yading@11 307 if(!forw_ctx) {
yading@11 308 fprintf(stderr, "Failed to init forw_cts\n");
yading@11 309 return 1;
yading@11 310 }
yading@11 311 if(!backw_ctx) {
yading@11 312 fprintf(stderr, "Failed to init backw_ctx\n");
yading@11 313 return 1;
yading@11 314 }
yading@11 315 if(swr_init( forw_ctx) < 0)
yading@11 316 fprintf(stderr, "swr_init(->) failed\n");
yading@11 317 if(swr_init(backw_ctx) < 0)
yading@11 318 fprintf(stderr, "swr_init(<-) failed\n");
yading@11 319 //FIXME test planar
yading@11 320 setup_array(ain , array_in , in_sample_fmt, SAMPLES);
yading@11 321 setup_array(amid, array_mid, out_sample_fmt, 3*SAMPLES);
yading@11 322 setup_array(aout, array_out, in_sample_fmt , SAMPLES);
yading@11 323 #if 0
yading@11 324 for(ch=0; ch<in_ch_count; ch++){
yading@11 325 for(i=0; i<SAMPLES; i++)
yading@11 326 set(ain, ch, i, in_ch_count, in_sample_fmt, sin(i*i*3/SAMPLES));
yading@11 327 }
yading@11 328 #else
yading@11 329 audiogen(ain, in_sample_fmt, in_ch_count, SAMPLES/6+1, SAMPLES);
yading@11 330 #endif
yading@11 331 mode = uint_rand(rand_seed) % 3;
yading@11 332 if(mode==0 /*|| out_sample_rate == in_sample_rate*/) {
yading@11 333 mid_count= swr_convert(forw_ctx, amid, 3*SAMPLES, (const uint8_t **)ain, SAMPLES);
yading@11 334 } else if(mode==1){
yading@11 335 mid_count= swr_convert(forw_ctx, amid, 0, (const uint8_t **)ain, SAMPLES);
yading@11 336 mid_count+=swr_convert(forw_ctx, amid, 3*SAMPLES, (const uint8_t **)ain, 0);
yading@11 337 } else {
yading@11 338 int tmp_count;
yading@11 339 mid_count= swr_convert(forw_ctx, amid, 0, (const uint8_t **)ain, 1);
yading@11 340 av_assert0(mid_count==0);
yading@11 341 shift(ain, 1, in_ch_count, in_sample_fmt);
yading@11 342 mid_count+=swr_convert(forw_ctx, amid, 3*SAMPLES, (const uint8_t **)ain, 0);
yading@11 343 shift(amid, mid_count, out_ch_count, out_sample_fmt); tmp_count = mid_count;
yading@11 344 mid_count+=swr_convert(forw_ctx, amid, 2, (const uint8_t **)ain, 2);
yading@11 345 shift(amid, mid_count-tmp_count, out_ch_count, out_sample_fmt); tmp_count = mid_count;
yading@11 346 shift(ain, 2, in_ch_count, in_sample_fmt);
yading@11 347 mid_count+=swr_convert(forw_ctx, amid, 1, (const uint8_t **)ain, SAMPLES-3);
yading@11 348 shift(amid, mid_count-tmp_count, out_ch_count, out_sample_fmt); tmp_count = mid_count;
yading@11 349 shift(ain, -3, in_ch_count, in_sample_fmt);
yading@11 350 mid_count+=swr_convert(forw_ctx, amid, 3*SAMPLES, (const uint8_t **)ain, 0);
yading@11 351 shift(amid, -tmp_count, out_ch_count, out_sample_fmt);
yading@11 352 }
yading@11 353 out_count= swr_convert(backw_ctx,aout, SAMPLES, (const uint8_t **)amid, mid_count);
yading@11 354
yading@11 355 for(ch=0; ch<in_ch_count; ch++){
yading@11 356 double sse, maxdiff=0;
yading@11 357 double sum_a= 0;
yading@11 358 double sum_b= 0;
yading@11 359 double sum_aa= 0;
yading@11 360 double sum_bb= 0;
yading@11 361 double sum_ab= 0;
yading@11 362 for(i=0; i<out_count; i++){
yading@11 363 double a= get(ain , ch, i, in_ch_count, in_sample_fmt);
yading@11 364 double b= get(aout, ch, i, in_ch_count, in_sample_fmt);
yading@11 365 sum_a += a;
yading@11 366 sum_b += b;
yading@11 367 sum_aa+= a*a;
yading@11 368 sum_bb+= b*b;
yading@11 369 sum_ab+= a*b;
yading@11 370 maxdiff= FFMAX(maxdiff, FFABS(a-b));
yading@11 371 }
yading@11 372 sse= sum_aa + sum_bb - 2*sum_ab;
yading@11 373 if(sse < 0 && sse > -0.00001) sse=0; //fix rounding error
yading@11 374
yading@11 375 fprintf(stderr, "[e:%f c:%f max:%f] len:%5d\n", out_count ? sqrt(sse/out_count) : 0, sum_ab/(sqrt(sum_aa*sum_bb)), maxdiff, out_count);
yading@11 376 }
yading@11 377
yading@11 378 flush_i++;
yading@11 379 flush_i%=21;
yading@11 380 flush_count = swr_convert(backw_ctx,aout, flush_i, 0, 0);
yading@11 381 shift(aout, flush_i, in_ch_count, in_sample_fmt);
yading@11 382 flush_count+= swr_convert(backw_ctx,aout, SAMPLES-flush_i, 0, 0);
yading@11 383 shift(aout, -flush_i, in_ch_count, in_sample_fmt);
yading@11 384 if(flush_count){
yading@11 385 for(ch=0; ch<in_ch_count; ch++){
yading@11 386 double sse, maxdiff=0;
yading@11 387 double sum_a= 0;
yading@11 388 double sum_b= 0;
yading@11 389 double sum_aa= 0;
yading@11 390 double sum_bb= 0;
yading@11 391 double sum_ab= 0;
yading@11 392 for(i=0; i<flush_count; i++){
yading@11 393 double a= get(ain , ch, i+out_count, in_ch_count, in_sample_fmt);
yading@11 394 double b= get(aout, ch, i, in_ch_count, in_sample_fmt);
yading@11 395 sum_a += a;
yading@11 396 sum_b += b;
yading@11 397 sum_aa+= a*a;
yading@11 398 sum_bb+= b*b;
yading@11 399 sum_ab+= a*b;
yading@11 400 maxdiff= FFMAX(maxdiff, FFABS(a-b));
yading@11 401 }
yading@11 402 sse= sum_aa + sum_bb - 2*sum_ab;
yading@11 403 if(sse < 0 && sse > -0.00001) sse=0; //fix rounding error
yading@11 404
yading@11 405 fprintf(stderr, "[e:%f c:%f max:%f] len:%5d F:%3d\n", sqrt(sse/flush_count), sum_ab/(sqrt(sum_aa*sum_bb)), maxdiff, flush_count, flush_i);
yading@11 406 }
yading@11 407 }
yading@11 408
yading@11 409
yading@11 410 fprintf(stderr, "\n");
yading@11 411 }
yading@11 412
yading@11 413 return 0;
yading@11 414 }