src/gmxlib/gmx_lapack/dlamrg.c

   1 /*
   2  * This file is part of the GROMACS molecular simulation package.
   3  *
   4  * Copyright (c) 2012, by the GROMACS development team, led by
   5  * David van der Spoel, Berk Hess, Erik Lindahl, and including many
   6  * others, as listed in the AUTHORS file in the top-level source
   7  * directory and at http://www.gromacs.org.
   8  *
   9  * GROMACS is free software; you can redistribute it and/or
  10  * modify it under the terms of the GNU Lesser General Public License
  11  * as published by the Free Software Foundation; either version 2.1
  12  * of the License, or (at your option) any later version.
  13  *
  14  * GROMACS is distributed in the hope that it will be useful,
  15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  17  * Lesser General Public License for more details.
  18  *
  19  * You should have received a copy of the GNU Lesser General Public
  20  * License along with GROMACS; if not, see
  21  * http://www.gnu.org/licenses, or write to the Free Software Foundation,
  22  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA.
  23  *
  24  * If you want to redistribute modifications to GROMACS, please
  25  * consider that scientific software is very special. Version
  26  * control is crucial - bugs must be traceable. We will be happy to
  27  * consider code for inclusion in the official distribution, but
  28  * derived work must not be called official GROMACS. Details are found
  29  * in the README & COPYING files - if they are missing, get the
  30  * official version at http://www.gromacs.org.
  31  *
  32  * To help us fund GROMACS development, we humbly ask that you cite
  33  * the research papers on the package. Check out http://www.gromacs.org.
  34  */
  35 #include "gmx_lapack.h"
  36
  37
  38 /* LAPACK */
  39
  40
  41 void
  42 F77_FUNC(dlamrg,DLAMRG)(int *n1,
  43                         int *n2,
  44                         double *a,
  45                         int *dtrd1,
  46                         int *dtrd2,
  47                         int *index)
  48 {
  49   int n1sv = *n1;
  50   int n2sv = *n2;
  51   int i,ind1,ind2;
  52
  53   if(*dtrd1>0)
  54     ind1 = 0;
  55   else
  56     ind1 = *n1-1;
  57
  58   if(*dtrd2>0)
  59     ind2 = *n1;
  60   else
  61     ind2 = *n1+*n2-1;
  62
  63   i = 0;
  64
  65   while(n1sv>0 && n2sv>0) {
  66     if(a[ind1]<=a[ind2]) {
  67       index[i] = ind1 + 1;
  68       i++;
  69       ind1 += *dtrd1;
  70       n1sv--;
  71     } else {
  72       index[i] = ind2 + 1;
  73       i++;
  74       ind2 += *dtrd2;
  75       n2sv--;
  76     }
  77   }
  78
  79   if(n1sv==0) {
  80     for(n1sv=1;n1sv<=n2sv;n1sv++) {
  81       index[i] = ind2 + 1;
  82       i++;
  83       ind2 += *dtrd2;
  84     }
  85   } else {
  86     for(n2sv=1;n2sv<=n1sv;n2sv++) {
  87       index[i] = ind1 + 1;
  88       i++;
  89       ind1 += *dtrd1;
  90     }
  91   }
  92   return;
  93 }