Debian Codegraph @

packages/seacas/applications/fastq/indx.f

raw
1 C Copyright(C) 1999-2020 National Technology & Engineering Solutions
2 C of Sandia, LLC (NTESS). Under the terms of Contract DE-NA0003525 with
3 C NTESS, the U.S. Government retains certain rights in this software.
4 C
5 C See packages/seacas/LICENSE for details
6
7 FUNCTION INDX (N, L, IVAL)
8 C************************************************************************
9
10 C FUNCTION INDX = FINDS THE INDEX IN L OF IVAL
11
12 C************************************************************************
13
14 C NOTE:
15 C L MUST BE IN INCREASING ORDER
16 C IF IVAL IS NOT IN L, INDEX=0 IS RETURNED
17
18 C***********************************************************************
19
20 DIMENSION L (N)
21
22 C BISECTION SEARCH
23
24 IF (N .LT. 1) THEN
25 INDX=0
26 RETURN
27 ENDIF
28 ILO=1
29 IHI=N
30 100 CONTINUE
31 IMID= (ILO + IHI) / 2
32
33 C CONVERGENCE
34
35 IF (IMID .EQ. ILO) THEN
36 IF (IVAL .EQ. L (IMID)) THEN
37 INDX=IMID
38 RETURN
39 ELSEIF (IVAL .NE. L (IHI)) THEN
40 INDX=0
41 RETURN
42 ENDIF
43 INDX=IHI
44 RETURN
45 ENDIF
46
47 IF (IVAL .LT. L (IMID)) THEN
48 IHI=IMID
49 ELSEIF (IVAL .EQ. L (IMID)) THEN
50 INDX=IMID
51 RETURN
52 ELSE
53 ILO=IMID
54 ENDIF
55 GOTO 100
56
57 END