| 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 |