distancecommand.cpp

   1 /*
   2  *  distancecommand.cpp
   3  *  Mothur
   4  *
   5  *  Created by Sarah Westcott on 5/7/09.
   6  *  Copyright 2009 Schloss Lab UMASS Amherst. All rights reserved.
   7  *
   8  */
   9
  10 #include "distancecommand.h"
  11 #include "ignoregaps.h"
  12 #include "eachgapdist.h"
  13 #include "eachgapignore.h"
  14 #include "onegapdist.h"
  15 #include "onegapignore.h"
  16
  17 //**********************************************************************************************************************
  18
  19 DistanceCommand::DistanceCommand(string option) {
  20         try {
  21                 abort = false;
  22                 Estimators.clear();
  23
  24                 //allow user to run help
  25                 if(option == "help") { help(); abort = true; }
  26
  27                 else {
  28                         //valid paramters for this command
  29                         string Array[] =  {"fasta", "output", "calc", "countends", "cutoff", "processors", "outputdir","inputdir"};
  30                         vector<string> myArray (Array, Array+(sizeof(Array)/sizeof(string)));
  31
  32                         OptionParser parser(option);
  33                         map<string, string> parameters = parser.getParameters();
  34
  35                         ValidParameters validParameter;
  36                         map<string, string>::iterator it2;
  37
  38                         //check to make sure all parameters are valid for command
  39                         for (it2 = parameters.begin(); it2 != parameters.end(); it2++) {
  40                                 if (validParameter.isValidParameter(it2->first, myArray, it2->second) != true) {  abort = true;  }
  41                         }
  42
  43                         //if the user changes the input directory command factory will send this info to us in the output parameter
  44                         string inputDir = validParameter.validFile(parameters, "inputdir", false);
  45                         if (inputDir == "not found"){   inputDir = "";          }
  46                         else {
  47                                 string path;
  48                                 it2 = parameters.find("fasta");
  49                                 //user has given a template file
  50                                 if(it2 != parameters.end()){
  51                                         path = hasPath(it2->second);
  52                                         //if the user has not given a path then, add inputdir. else leave path alone.
  53                                         if (path == "") {       parameters["fasta"] = inputDir + it2->second;           }
  54                                 }
  55                         }
  56
  57                         //check for required parameters
  58                         fastafile = validParameter.validFile(parameters, "fasta", true);
  59                         if (fastafile == "not found") { m->mothurOut("fasta is a required parameter for the dist.seqs command."); m->mothurOutEndLine(); abort = true; }
  60                         else if (fastafile == "not open") { abort = true; }
  61                         else{
  62                                 ifstream inFASTA;
  63                                 openInputFile(fastafile, inFASTA);
  64                                 alignDB = SequenceDB(inFASTA);
  65                                 inFASTA.close();
  66                         }
  67
  68                         //if the user changes the output directory command factory will send this info to us in the output parameter
  69                         outputDir = validParameter.validFile(parameters, "outputdir", false);           if (outputDir == "not found"){
  70                                 outputDir = "";
  71                                 outputDir += hasPath(fastafile); //if user entered a file with a path then preserve it
  72                         }
  73
  74                         //check for optional parameter and set defaults
  75                         // ...at some point should added some additional type checking...
  76                         calc = validParameter.validFile(parameters, "calc", false);
  77                         if (calc == "not found") { calc = "onegap";  }
  78                         else {
  79                                  if (calc == "default")  {  calc = "onegap";  }
  80                         }
  81                         splitAtDash(calc, Estimators);
  82
  83                         string temp;
  84                         temp = validParameter.validFile(parameters, "countends", false);        if(temp == "not found"){        temp = "T";     }
  85                         convert(temp, countends);
  86
  87                         temp = validParameter.validFile(parameters, "cutoff", false);           if(temp == "not found"){        temp = "1.0"; }
  88                         convert(temp, cutoff);
  89
  90                         temp = validParameter.validFile(parameters, "processors", false);       if(temp == "not found"){        temp = "1"; }
  91                         convert(temp, processors);
  92
  93                         output = validParameter.validFile(parameters, "output", false);         if(output == "not found"){      output = "column"; }
  94
  95                         if ((output != "column") && (output != "lt") && (output != "square")) { m->mothurOut(output + " is not a valid output form. Options are column, lt and square. I will use column."); m->mothurOutEndLine(); output = "column"; }
  96
  97                         ValidCalculators validCalculator;
  98
  99                         if (isTrue(countends) == true) {
 100                                 for (int i=0; i<Estimators.size(); i++) {
 101                                         if (validCalculator.isValidCalculator("distance", Estimators[i]) == true) {
 102                                                 if (Estimators[i] == "nogaps")                  {       distCalculator = new ignoreGaps();      }
 103                                                 else if (Estimators[i] == "eachgap")    {       distCalculator = new eachGapDist();     }
 104                                                 else if (Estimators[i] == "onegap")             {       distCalculator = new oneGapDist();      }
 105                                         }
 106                                 }
 107                         }else {
 108                                 for (int i=0; i<Estimators.size(); i++) {
 109                                         if (validCalculator.isValidCalculator("distance", Estimators[i]) == true) {
 110                                                 if (Estimators[i] == "nogaps")          {       distCalculator = new ignoreGaps();                                      }
 111                                                 else if (Estimators[i] == "eachgap"){   distCalculator = new eachGapIgnoreTermGapDist();        }
 112                                                 else if (Estimators[i] == "onegap")     {       distCalculator = new oneGapIgnoreTermGapDist();         }
 113                                         }
 114                                 }
 115                         }
 116
 117                 }
 118
 119         }
 120         catch(exception& e) {
 121                 m->errorOut(e, "DistanceCommand", "DistanceCommand");
 122                 exit(1);
 123         }
 124 }
 125
 126 //**********************************************************************************************************************
 127
 128 DistanceCommand::~DistanceCommand(){
 129
 130         for(int i=0;i<lines.size();i++){
 131                 delete lines[i];
 132         }
 133
 134 }
 135
 136 //**********************************************************************************************************************
 137
 138 void DistanceCommand::help(){
 139         try {
 140                 m->mothurOut("The dist.seqs command reads a file containing sequences and creates a distance file.\n");
 141                 m->mothurOut("The dist.seqs command parameters are fasta, calc, countends, output, cutoff and processors.  \n");
 142                 m->mothurOut("The fasta parameter is required.\n");
 143                 m->mothurOut("The calc parameter allows you to specify the method of calculating the distances.  Your options are: nogaps, onegap or eachgap. The default is onegap.\n");
 144                 m->mothurOut("The countends parameter allows you to specify whether to include terminal gaps in distance.  Your options are: T or F. The default is T.\n");
 145                 m->mothurOut("The cutoff parameter allows you to specify maximum distance to keep. The default is 1.0.\n");
 146                 m->mothurOut("The output parameter allows you to specify format of your distance matrix. Options are column, lt, and square. The default is column.\n");
 147                 m->mothurOut("The processors parameter allows you to specify number of processors to use.  The default is 1.\n");
 148                 m->mothurOut("The dist.seqs command should be in the following format: \n");
 149                 m->mothurOut("dist.seqs(fasta=yourFastaFile, calc=yourCalc, countends=yourEnds, cutoff= yourCutOff, processors=yourProcessors) \n");
 150                 m->mothurOut("Example dist.seqs(fasta=amazon.fasta, calc=eachgap, countends=F, cutoff= 2.0, processors=3).\n");
 151                 m->mothurOut("Note: No spaces between parameter labels (i.e. calc), '=' and parameters (i.e.yourCalc).\n\n");
 152         }
 153         catch(exception& e) {
 154                 m->errorOut(e, "DistanceCommand", "help");
 155                 exit(1);
 156         }
 157 }
 158 //**********************************************************************************************************************
 159
 160 int DistanceCommand::execute(){
 161         try {
 162
 163                 if (abort == true) { return 0; }
 164
 165                 int startTime = time(NULL);
 166
 167                 int numSeqs = alignDB.getNumSeqs();
 168                 cutoff += 0.005;
 169
 170                 string outputFile;
 171
 172                 if (output == "lt") { //does the user want lower triangle phylip formatted file
 173                         outputFile = outputDir + getRootName(getSimpleName(fastafile)) + "phylip.dist";
 174                         remove(outputFile.c_str());
 175
 176                         //output numSeqs to phylip formatted dist file
 177                 }else if (output == "column") { //user wants column format
 178                         outputFile = outputDir + getRootName(getSimpleName(fastafile)) + "dist";
 179                         remove(outputFile.c_str());
 180                 }else { //assume square
 181                         outputFile = outputDir + getRootName(getSimpleName(fastafile)) + "square.dist";
 182                         remove(outputFile.c_str());
 183                 }
 184
 185
 186 #ifdef USE_MPI
 187
 188                 int pid, start, end;
 189                 int tag = 2001;
 190
 191                 MPI_Status status;
 192                 MPI_Comm_size(MPI_COMM_WORLD, &processors); //set processors to the number of mpi processes running
 193                 MPI_Comm_rank(MPI_COMM_WORLD, &pid); //find out who we are
 194
 195                 //each process gets where it should start and stop in the file
 196                 start = int (sqrt(float(pid)/float(processors)) * numSeqs);
 197                 end = int (sqrt(float(pid+1)/float(processors)) * numSeqs);
 198
 199                 if (output != "lt") {
 200                         MPI_File outMPI;
 201                         int amode=MPI_MODE_CREATE|MPI_MODE_WRONLY;
 202
 203                         //char* filename = new char[outputFile.length()];
 204                         //memcpy(filename, outputFile.c_str(), outputFile.length());
 205
 206                         char filename[1024];
 207                         strcpy(filename, outputFile.c_str());
 208
 209                         MPI_File_open(MPI_COMM_WORLD, filename, amode, MPI_INFO_NULL, &outMPI);
 210                         //delete filename;
 211
 212                         if (pid == 0) { //you are the root process
 213
 214                                 //do your part
 215                                 string outputMyPart;
 216                                 driverMPI(start, end, outMPI, cutoff);
 217
 218                                 if (m->control_pressed) { MPI_File_close(&outMPI);  delete distCalculator;  return 0; }
 219
 220                                 //wait on chidren
 221                                 for(int i = 1; i < processors; i++) {
 222                                         if (m->control_pressed) { MPI_File_close(&outMPI);  delete distCalculator;  return 0; }
 223
 224                                         char buf[4];
 225                                         MPI_Recv(buf, 4, MPI_CHAR, i, tag, MPI_COMM_WORLD, &status);
 226                                 }
 227                         }else { //you are a child process
 228                                 //do your part
 229                                 driverMPI(start, end, outMPI, cutoff);
 230
 231                                 if (m->control_pressed) { MPI_File_close(&outMPI);  delete distCalculator;  return 0; }
 232
 233                                 char buf[4];
 234                                 strcpy(buf, "done");
 235                                 //tell parent you are done.
 236                                 MPI_Send(buf, 4, MPI_CHAR, 0, tag, MPI_COMM_WORLD);
 237                         }
 238
 239                         MPI_File_close(&outMPI);
 240
 241                 }else { //lower triangle format
 242                         if (pid == 0) { //you are the root process
 243
 244                                 //do your part
 245                                 string outputMyPart;
 246                                 long mySize;
 247                                 driverMPI(start, end, outputFile, mySize);
 248
 249                                 if (m->control_pressed) {  delete distCalculator;  return 0; }
 250
 251                                 int amode=MPI_MODE_APPEND|MPI_MODE_WRONLY|MPI_MODE_CREATE; //
 252                                 MPI_File outMPI;
 253                                 MPI_File inMPI;
 254
 255                                 //char* filename = new char[outputFile.length()];
 256                                 //memcpy(filename, outputFile.c_str(), outputFile.length());
 257
 258                                 char filename[1024];
 259                                 strcpy(filename, outputFile.c_str());
 260
 261                                 MPI_File_open(MPI_COMM_SELF, filename, amode, MPI_INFO_NULL, &outMPI);
 262                                 //delete filename;
 263
 264                                 //wait on chidren
 265                                 for(int b = 1; b < processors; b++) {
 266                                         long fileSize;
 267
 268                                         if (m->control_pressed) { MPI_File_close(&outMPI);  delete distCalculator;  return 0; }
 269
 270                                         MPI_Recv(&fileSize, 1, MPI_LONG, b, tag, MPI_COMM_WORLD, &status);
 271
 272                                         string outTemp = outputFile + toString(b) + ".temp";
 273
 274                                         char* buf = new char[outTemp.length()];
 275                                         memcpy(buf, outTemp.c_str(), outTemp.length());
 276
 277                                         MPI_File_open(MPI_COMM_SELF, buf, MPI_MODE_DELETE_ON_CLOSE|MPI_MODE_RDONLY, MPI_INFO_NULL, &inMPI);
 278                                         delete buf;
 279
 280                                         int count = 0;
 281                                         while (count < fileSize) {
 282                                                 char buf2[1];
 283                                                 MPI_File_read(inMPI, buf2, 1, MPI_CHAR, &status);
 284                                                 MPI_File_write(outMPI, buf2, 1, MPI_CHAR, &status);
 285                                                 count += 1;
 286                                         }
 287
 288                                         MPI_File_close(&inMPI); //deleted on close
 289                                 }
 290
 291                                 MPI_File_close(&outMPI);
 292                         }else { //you are a child process
 293                                 //do your part
 294                                 long size;
 295                                 driverMPI(start, end, (outputFile + toString(pid) + ".temp"), size);
 296
 297                                 if (m->control_pressed) { delete distCalculator;  return 0; }
 298
 299                                 //tell parent you are done.
 300                                 MPI_Send(&size, 1, MPI_LONG, 0, tag, MPI_COMM_WORLD);
 301                         }
 302                 }
 303                 MPI_Barrier(MPI_COMM_WORLD); //make everyone wait - just in case
 304 #else
 305
 306         #if defined (__APPLE__) || (__MACH__) || (linux) || (__linux)
 307                 //if you don't need to fork anything
 308                 if(processors == 1){
 309                         driver(0, numSeqs, outputFile, cutoff);
 310                 }else{ //you have multiple processors
 311
 312                         for (int i = 0; i < processors; i++) {
 313                                 lines.push_back(new linePair());
 314                                 lines[i]->start = int (sqrt(float(i)/float(processors)) * numSeqs);
 315                                 lines[i]->end = int (sqrt(float(i+1)/float(processors)) * numSeqs);
 316                         }
 317
 318                         createProcesses(outputFile);
 319
 320                         map<int, int>::iterator it = processIDS.begin();
 321                         rename((outputFile + toString(it->second) + ".temp").c_str(), outputFile.c_str());
 322                         it++;
 323
 324                         //append and remove temp files
 325                         for (; it != processIDS.end(); it++) {
 326                                 appendFiles((outputFile + toString(it->second) + ".temp"), outputFile);
 327                                 remove((outputFile + toString(it->second) + ".temp").c_str());
 328                         }
 329                 }
 330         #else
 331                 ifstream inFASTA;
 332                 driver(0, numSeqs, outputFile, cutoff);
 333         #endif
 334
 335 #endif
 336                 if (m->control_pressed) { delete distCalculator; remove(outputFile.c_str()); return 0; }
 337
 338                 #ifdef USE_MPI
 339                         MPI_Comm_rank(MPI_COMM_WORLD, &pid);
 340
 341                         if (pid == 0) { //only one process should output to screen
 342                 #endif
 343
 344                 if (output == "square") {  convertMatrix(outputFile); }
 345
 346                 ifstream fileHandle;
 347                 fileHandle.open(outputFile.c_str());
 348                 if(fileHandle) {
 349                         gobble(fileHandle);
 350                         if (fileHandle.eof()) { m->mothurOut(outputFile + " is blank. This can result if there are no distances below your cutoff.");  m->mothurOutEndLine(); }
 351                 }
 352
 353
 354                 #ifdef USE_MPI
 355                         }
 356                 #endif
 357
 358                 if (m->control_pressed) { delete distCalculator; remove(outputFile.c_str()); return 0; }
 359
 360                 delete distCalculator;
 361
 362                 m->mothurOutEndLine();
 363                 m->mothurOut("Output File Name: "); m->mothurOutEndLine();
 364                 m->mothurOut(outputFile); m->mothurOutEndLine();
 365                 m->mothurOutEndLine();
 366                 m->mothurOut("It took " + toString(time(NULL) - startTime) + " to calculate the distances for " + toString(numSeqs) + " sequences."); m->mothurOutEndLine();
 367                 return 0;
 368
 369         }
 370         catch(exception& e) {
 371                 m->errorOut(e, "DistanceCommand", "execute");
 372                 exit(1);
 373         }
 374 }
 375 /**************************************************************************************************/
 376 void DistanceCommand::createProcesses(string filename) {
 377         try {
 378 #if defined (__APPLE__) || (__MACH__) || (linux) || (__linux)
 379                 int process = 0;
 380                 processIDS.clear();
 381
 382                 //loop through and create all the processes you want
 383                 while (process != processors) {
 384                         int pid = fork();
 385
 386                         if (pid > 0) {
 387                                 processIDS[lines[process]->end] = pid;  //create map from line number to pid so you can append files in correct order later
 388                                 process++;
 389                         }else if (pid == 0){
 390                                 driver(lines[process]->start, lines[process]->end, filename + toString(getpid()) + ".temp", cutoff);
 391                                 exit(0);
 392                         }else { m->mothurOut("unable to spawn the necessary processes."); m->mothurOutEndLine(); exit(0); }
 393                 }
 394
 395                 //force parent to wait until all the processes are done
 396                 for (map<int, int>::iterator it = processIDS.begin(); it != processIDS.end(); it++) {
 397                         int temp = it->second;
 398                         wait(&temp);
 399                 }
 400 #endif
 401         }
 402         catch(exception& e) {
 403                 m->errorOut(e, "DistanceCommand", "createProcesses");
 404                 exit(1);
 405         }
 406 }
 407
 408 /**************************************************************************************************/
 409 /////// need to fix to work with calcs and sequencedb
 410 int DistanceCommand::driver(int startLine, int endLine, string dFileName, float cutoff){
 411         try {
 412
 413                 int startTime = time(NULL);
 414
 415                 //column file
 416                 ofstream outFile(dFileName.c_str(), ios::trunc);
 417                 outFile.setf(ios::fixed, ios::showpoint);
 418                 outFile << setprecision(4);
 419
 420                 if((output == "lt") && startLine == 0){ outFile << alignDB.getNumSeqs() << endl;        }
 421
 422                 for(int i=startLine;i<endLine;i++){
 423                         if(output == "lt")      {
 424                                 string name = alignDB.get(i).getName();
 425                                 if (name.length() < 10) { //pad with spaces to make compatible
 426                                         while (name.length() < 10) {  name += " ";  }
 427                                 }
 428                                 outFile << name << '\t';
 429                         }
 430                         for(int j=0;j<i;j++){
 431
 432                                 if (m->control_pressed) { outFile.close(); return 0;  }
 433
 434                                 distCalculator->calcDist(alignDB.get(i), alignDB.get(j));
 435                                 double dist = distCalculator->getDist();
 436
 437                                 if(dist <= cutoff){
 438                                         if (output == "column") { outFile << alignDB.get(i).getName() << ' ' << alignDB.get(j).getName() << ' ' << dist << endl; }
 439                                 }
 440                                 if (output == "lt") {  outFile << dist << '\t'; }
 441
 442                                 if (output == "square") { //make a square column you can convert to square phylip
 443                                         outFile << alignDB.get(i).getName() << '\t' << alignDB.get(j).getName() << '\t' << dist << endl;
 444                                         outFile << alignDB.get(j).getName() << '\t' << alignDB.get(i).getName() << '\t' << dist << endl;
 445                                 }
 446
 447                         }
 448
 449                         if (output == "lt") { outFile << endl; }
 450
 451                         if(i % 100 == 0){
 452                                 m->mothurOut(toString(i) + "\t" + toString(time(NULL) - startTime)); m->mothurOutEndLine();
 453                         }
 454
 455                 }
 456                 m->mothurOut(toString(endLine-1) + "\t" + toString(time(NULL) - startTime)); m->mothurOutEndLine();
 457
 458                 outFile.close();
 459
 460                 return 1;
 461         }
 462         catch(exception& e) {
 463                 m->errorOut(e, "DistanceCommand", "driver");
 464                 exit(1);
 465         }
 466 }
 467 #ifdef USE_MPI
 468 /**************************************************************************************************/
 469 /////// need to fix to work with calcs and sequencedb
 470 int DistanceCommand::driverMPI(int startLine, int endLine, MPI_File& outMPI, float cutoff){
 471         try {
 472                 MPI_Status status;
 473                 int startTime = time(NULL);
 474
 475                 string outputString = "";
 476
 477                 for(int i=startLine;i<endLine;i++){
 478
 479                         for(int j=0;j<i;j++){
 480
 481                                 if (m->control_pressed) {  return 0;  }
 482
 483                                 distCalculator->calcDist(alignDB.get(i), alignDB.get(j));
 484                                 double dist = distCalculator->getDist();
 485
 486                                 if(dist <= cutoff){
 487                                         if (output == "column") { outputString += (alignDB.get(i).getName() + ' ' + alignDB.get(j).getName() + ' ' + toString(dist) + '\n'); }
 488                                 }
 489
 490                                 if (output == "square") { //make a square column you can convert to square phylip
 491                                         outputString += (alignDB.get(i).getName() + ' ' + alignDB.get(j).getName() + ' ' + toString(dist) + '\n');
 492                                         outputString += (alignDB.get(j).getName() + ' ' + alignDB.get(i).getName() + ' ' + toString(dist) + '\n');
 493                                 }
 494                         }
 495
 496                         if(i % 100 == 0){
 497                                 //m->mothurOut(toString(i) + "\t" + toString(time(NULL) - startTime)); m->mothurOutEndLine();
 498                                 cout << i << '\t' << (time(NULL) - startTime) << endl;
 499                         }
 500
 501
 502                         //send results to parent
 503                         int length = outputString.length();
 504
 505                         char* buf = new char[length];
 506                         memcpy(buf, outputString.c_str(), length);
 507
 508                         MPI_File_write_shared(outMPI, buf, length, MPI_CHAR, &status);
 509                         outputString = "";
 510                         delete buf;
 511
 512                 }
 513
 514                 //m->mothurOut(toString(endLine-1) + "\t" + toString(time(NULL) - startTime)); m->mothurOutEndLine();
 515                 cout << (endLine-1) << '\t' << (time(NULL) - startTime) << endl;
 516                 return 1;
 517         }
 518         catch(exception& e) {
 519                 m->errorOut(e, "DistanceCommand", "driverMPI");
 520                 exit(1);
 521         }
 522 }
 523 /**************************************************************************************************/
 524 /////// need to fix to work with calcs and sequencedb
 525 int DistanceCommand::driverMPI(int startLine, int endLine, string file, long& size){
 526         try {
 527                 MPI_Status status;
 528
 529                 MPI_File outMPI;
 530                 int amode=MPI_MODE_CREATE|MPI_MODE_WRONLY;
 531
 532                 //char* filename = new char[file.length()];
 533                 //memcpy(filename, file.c_str(), file.length());
 534
 535                 char filename[1024];
 536                 strcpy(filename, file.c_str());
 537
 538                 MPI_File_open(MPI_COMM_SELF, filename, amode, MPI_INFO_NULL, &outMPI);
 539                 //delete filename;
 540
 541                 int startTime = time(NULL);
 542
 543                 string outputString = "";
 544                 size = 0;
 545
 546                 if((output == "lt") && startLine == 0){ outputString += toString(alignDB.getNumSeqs()) + "\n";  }
 547
 548                 for(int i=startLine;i<endLine;i++){
 549                         if(output == "lt")      {
 550                                 string name = alignDB.get(i).getName();
 551                                 if (name.length() < 10) { //pad with spaces to make compatible
 552                                         while (name.length() < 10) {  name += " ";  }
 553                                 }
 554                                 outputString += name + "\t";
 555                         }
 556                         for(int j=0;j<i;j++){
 557
 558                                 if (m->control_pressed) {  return 0;  }
 559
 560                                 distCalculator->calcDist(alignDB.get(i), alignDB.get(j));
 561                                 double dist = distCalculator->getDist();
 562
 563                                 if (output == "lt") {  outputString += toString(dist) + "\t"; }
 564                         }
 565
 566                         if (output == "lt") { outputString += "\n"; }
 567
 568
 569                         if(i % 100 == 0){
 570                                 //m->mothurOut(toString(i) + "\t" + toString(time(NULL) - startTime)); m->mothurOutEndLine();
 571                                 cout << i << '\t' << (time(NULL) - startTime) << endl;
 572                         }
 573
 574
 575                         //send results to parent
 576                         int length = outputString.length();
 577                         char* buf = new char[length];
 578                         memcpy(buf, outputString.c_str(), length);
 579
 580                         MPI_File_write(outMPI, buf, length, MPI_CHAR, &status);
 581                         size += outputString.length();
 582                         outputString = "";
 583                         delete buf;
 584                 }
 585
 586                 //m->mothurOut(toString(endLine-1) + "\t" + toString(time(NULL) - startTime)); m->mothurOutEndLine();
 587                 cout << (endLine-1) << '\t' << (time(NULL) - startTime) << endl;
 588                 MPI_File_close(&outMPI);
 589
 590                 return 1;
 591         }
 592         catch(exception& e) {
 593                 m->errorOut(e, "DistanceCommand", "driverMPI");
 594                 exit(1);
 595         }
 596 }
 597 #endif
 598 /**************************************************************************************************/
 599 int DistanceCommand::convertMatrix(string outputFile) {
 600         try{
 601
 602                 //sort file by first column so the distances for each row are together
 603                 string outfile = getRootName(outputFile) + "sorted.dist.temp";
 604
 605                 //use the unix sort
 606                 #if defined (__APPLE__) || (__MACH__) || (linux) || (__linux)
 607                         string command = "sort -n " + outputFile + " -o " + outfile;
 608                         system(command.c_str());
 609                 #else //sort using windows sort
 610                         string command = "sort " + outputFile + " /O " + outfile;
 611                         system(command.c_str());
 612                 #endif
 613
 614
 615                 //output to new file distance for each row and save positions in file where new row begins
 616                 ifstream in;
 617                 openInputFile(outfile, in);
 618
 619                 ofstream out;
 620                 openOutputFile(outputFile, out);
 621
 622                 out.setf(ios::fixed, ios::floatfield); out.setf(ios::showpoint);
 623
 624                 out << alignDB.getNumSeqs() << endl;
 625
 626                 //get first currentRow
 627                 string first, currentRow, second;
 628                 float dist;
 629                 map<string, float> rowDists; //take advantage of the fact that maps are already sorted by key
 630                 map<string, float>::iterator it;
 631
 632                 in >> first;
 633                 currentRow = first;
 634
 635                 rowDists[first] = 0.00; //distance to yourself is 0.0
 636
 637                 in.seekg(0);
 638                 //openInputFile(outfile, in);
 639
 640                 while(!in.eof()) {
 641                         if (m->control_pressed) { in.close(); remove(outfile.c_str()); out.close(); return 0; }
 642
 643                         in >> first >> second >> dist; gobble(in);
 644
 645                         if (first != currentRow) {
 646                                 //print out last row
 647                                 out << currentRow << '\t'; //print name
 648
 649                                 //print dists
 650                                 for (it = rowDists.begin(); it != rowDists.end(); it++) {
 651                                         out << it->second << '\t';
 652                                 }
 653                                 out << endl;
 654
 655                                 //start new row
 656                                 currentRow = first;
 657                                 rowDists.clear();
 658                                 rowDists[first] = 0.00;
 659                                 rowDists[second] = dist;
 660                         }else{
 661                                 rowDists[second] = dist;
 662                         }
 663                 }
 664                 //print out last row
 665                 out << currentRow << '\t'; //print name
 666
 667                 //print dists
 668                 for (it = rowDists.begin(); it != rowDists.end(); it++) {
 669                         out << it->second << '\t';
 670                 }
 671                 out << endl;
 672
 673                 in.close();
 674                 out.close();
 675
 676                 remove(outfile.c_str());
 677
 678                 return 1;
 679
 680         }
 681         catch(exception& e) {
 682                 m->errorOut(e, "DistanceCommand", "convertMatrix");
 683                 exit(1);
 684         }
 685 }
 686 /**************************************************************************************************/
 687 int DistanceCommand::convertToLowerTriangle(string outputFile) {
 688         try{
 689
 690                 //sort file by first column so the distances for each row are together
 691                 string outfile = getRootName(outputFile) + "sorted.dist.temp";
 692
 693                 //use the unix sort
 694                 #if defined (__APPLE__) || (__MACH__) || (linux) || (__linux)
 695                         string command = "sort -n " + outputFile + " -o " + outfile;
 696                         system(command.c_str());
 697                 #else //sort using windows sort
 698                         string command = "sort " + outputFile + " /O " + outfile;
 699                         system(command.c_str());
 700                 #endif
 701
 702
 703                 //output to new file distance for each row and save positions in file where new row begins
 704                 ifstream in;
 705                 openInputFile(outfile, in);
 706
 707                 ofstream out;
 708                 openOutputFile(outputFile, out);
 709
 710                 out.setf(ios::fixed, ios::floatfield); out.setf(ios::showpoint);
 711
 712                 out << alignDB.getNumSeqs() << endl;
 713
 714                 //get first currentRow
 715                 string first, currentRow, second;
 716                 float dist;
 717                 int i, j;
 718                 i = 0; j = 0;
 719                 map<string, float> rowDists; //take advantage of the fact that maps are already sorted by key
 720                 map<string, float>::iterator it;
 721
 722                 in >> first;
 723                 currentRow = first;
 724
 725                 rowDists[first] = 0.00; //distance to yourself is 0.0
 726
 727                 in.seekg(0);
 728                 //openInputFile(outfile, in);
 729
 730                 while(!in.eof()) {
 731                         if (m->control_pressed) { in.close(); remove(outfile.c_str()); out.close(); return 0; }
 732
 733                         in >> first >> second >> dist; gobble(in);
 734
 735                         if (first != currentRow) {
 736                                 //print out last row
 737                                 out << currentRow << '\t'; //print name
 738
 739                                 //print dists
 740                                 for (it = rowDists.begin(); it != rowDists.end(); it++) {
 741                                         if (j >= i) { break; }
 742                                         out << it->second << '\t';
 743                                         j++;
 744                                 }
 745                                 out << endl;
 746
 747                                 //start new row
 748                                 currentRow = first;
 749                                 rowDists.clear();
 750                                 rowDists[first] = 0.00;
 751                                 rowDists[second] = dist;
 752                                 j = 0;
 753                                 i++;
 754                         }else{
 755                                 rowDists[second] = dist;
 756                         }
 757                 }
 758                 //print out last row
 759                 out << currentRow << '\t'; //print name
 760
 761                 //print dists
 762                 for (it = rowDists.begin(); it != rowDists.end(); it++) {
 763                         out << it->second << '\t';
 764                 }
 765                 out << endl;
 766
 767                 in.close();
 768                 out.close();
 769
 770                 remove(outfile.c_str());
 771
 772                 return 1;
 773
 774         }
 775         catch(exception& e) {
 776                 m->errorOut(e, "DistanceCommand", "convertToLowerTriangle");
 777                 exit(1);
 778         }
 779 }
 780 /**************************************************************************************************
 781 void DistanceCommand::appendFiles(string temp, string filename) {
 782         try{
 783                 ofstream output;
 784                 ifstream input;
 785
 786                 //open output file in append mode
 787                 openOutputFileAppend(filename, output);
 788                 openInputFile(temp, input);
 789
 790                 while(char c = input.get()){
 791                         if(input.eof())         {       break;                  }
 792                         else                            {       output << c;    }
 793                 }
 794
 795                 input.close();
 796                 output.close();
 797         }
 798         catch(exception& e) {
 799                 m->errorOut(e, "DistanceCommand", "appendFiles");
 800                 exit(1);
 801         }
 802 }
 803 /**************************************************************************************************/
 804
 805