2 * This file is part of the GROMACS molecular simulation package.
4 * Copyright (c) 2012,2013, 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.
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.
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.
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.
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.
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.
35 #include "gmx_lapack.h"
38 F77_FUNC(slasrt,SLASRT)(const char *id,
59 if (*id=='D' || *id=='d')
61 else if (*id=='I' || *id=='i')
81 start = stack[(stkpnt << 1) - 2];
82 endd = stack[(stkpnt << 1) - 1];
84 if (endd - start <= 20 && endd - start > 0) {
90 for (i__ = start + 1; i__ <= i__1; ++i__) {
92 for (j = i__; j >= i__2; --j) {
93 if (d__[j] > d__[j - 1]) {
108 for (i__ = start + 1; i__ <= i__1; ++i__) {
110 for (j = i__; j >= i__2; --j) {
111 if (d__[j] < d__[j - 1]) {
125 } else if (endd - start > 20) {
129 i__ = (start + endd) / 2;
134 } else if (d3 < d2) {
142 } else if (d3 < d1) {
156 if (d__[j] < dmnmx) {
161 if (d__[i__] > dmnmx) {
170 if (j - start > endd - j - 1) {
172 stack[(stkpnt << 1) - 2] = start;
173 stack[(stkpnt << 1) - 1] = j;
175 stack[(stkpnt << 1) - 2] = j + 1;
176 stack[(stkpnt << 1) - 1] = endd;
179 stack[(stkpnt << 1) - 2] = j + 1;
180 stack[(stkpnt << 1) - 1] = endd;
182 stack[(stkpnt << 1) - 2] = start;
183 stack[(stkpnt << 1) - 1] = j;
192 if (d__[j] > dmnmx) {
197 if (d__[i__] < dmnmx) {
206 if (j - start > endd - j - 1) {
208 stack[(stkpnt << 1) - 2] = start;
209 stack[(stkpnt << 1) - 1] = j;
211 stack[(stkpnt << 1) - 2] = j + 1;
212 stack[(stkpnt << 1) - 1] = endd;
215 stack[(stkpnt << 1) - 2] = j + 1;
216 stack[(stkpnt << 1) - 1] = endd;
218 stack[(stkpnt << 1) - 2] = start;
219 stack[(stkpnt << 1) - 1] = j;