src/gmxlib/gmx_lapack/dlasdt.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 <math.h>
  36 #include "gmx_lapack.h"
  37
  38 void
  39 F77_FUNC(dlasdt,DLASDT)(int *n,
  40         int *lvl,
  41         int *nd,
  42         int *inode,
  43         int *ndiml,
  44         int *ndimr,
  45         int *msub)
  46 {
  47   int maxn = (*n > 1) ? *n : 1;
  48   double temp;
  49   int i,il,ir,llst,nlvl,ncrnt;
  50
  51   temp = log( ((double) maxn) / ((double)(*msub+1))) / log(2.0);
  52
  53   *lvl = 1 + (int) temp;
  54
  55   i = *n / 2;
  56   inode[0] = i + 1;
  57   ndiml[0] = i;
  58   ndimr[0] = *n - i - 1;
  59   il = -1;
  60   ir = 0;
  61   llst = 1;
  62
  63   for(nlvl=1;nlvl<*lvl;nlvl++) {
  64     for(i=0;i<llst;i++) {
  65       il += 2;
  66       ir += 2;
  67       ncrnt = llst + i - 1;
  68       ndiml[il] = ndiml[ncrnt] / 2;
  69       ndimr[il] = ndiml[ncrnt] - ndiml[il] - 1;
  70       inode[il] = inode[ncrnt] - ndimr[il] - 1;
  71       ndiml[ir] = ndimr[ncrnt] / 2;
  72       ndimr[ir] = ndimr[ncrnt] - ndiml[ir] - 1;
  73       inode[ir] = inode[ncrnt] + ndiml[ir] + 1;
  74     }
  75     llst *= 2;
  76   }
  77   *nd = llst*2 - 1;
  78   return;
  79 }