
- To run the Rsort version
 
1. Edit gdmain.c
   and make sure
   /*
   #define DSORT
   */
   is COMMENTED OUT AS SHOWN ABOVE.
2.  compile with
  %make rmain

3.  run as in
./rmain    512000  15   3 1   100  0
           ^        ^   ^ ^   ^    ^
           |        |   | |   |    |---Debug 0 = false
           |        |   | |   |              1 = true
           |        |   | |   |        (never used it!)
           |        |   | |   | percent of sample 100 = 100%
           |        |   | |     if 80 use 80% of sample
           |        |   | |
           |        |   | |---number > 0 . This number/100 is the a
           |        |   |   of s= lgn^(1+a) of random oversampling
           |        |   |
           |        |   ----- # of runs
           |        |
           |        ---- # of splitters : i.e. number of
           |        |    sequence is 1 +plus this number
           |             1+15 MUST divide problem size 512000
           |             in this implementation . It might also
           |             have to be a power of 2.
           |----problem size


- To run the Dsort version
1. Edit gdmain.c and comment out line with DSORT
2. % make dmain
3. Run similarly
 ./dmain 512000 15 3  1 100 0
  - Parameters are those of rmain except
   1: is oversampling factor r . Use small numbers eg 1,2,3
   100: 100% of sample is taken

  Note make sure that 1*100 / 100  is greater than or equal to 1
  or you might have a crash!

  For example
 ./dmain 512000 15 3  1 80 0
  will cause a crash since 1*80/100 < 1
 ./dmain 512000 15 3  2 80 0
  yet this one should be ok since 2*80 /100 >=1
  also 15+1 might have to be a power of 2! (try it and see
  if it crashes!)


5. Optimization
   Go to ../ssrt.h at the top-level directory (not this one!)
   and experiment with two parameters
   - THRES16  good values are 8 or 24
   - TMERGE 16
