| 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 |
C======================================================================= |
| 8 |
SUBROUTINE HUNT(XX,N,X,JLO) |
| 9 |
C======================================================================= |
| 10 |
DIMENSION XX(N) |
| 11 |
LOGICAL ASCND |
| 12 |
ASCND=XX(N).GT.XX(1) |
| 13 |
IF(JLO.LE.0.OR.JLO.GT.N)THEN |
| 14 |
JLO=0 |
| 15 |
JHI=N+1 |
| 16 |
GO TO 3 |
| 17 |
ENDIF |
| 18 |
INC=1 |
| 19 |
IF(X.GE.XX(JLO).EQV.ASCND)THEN |
| 20 |
1 JHI=JLO+INC |
| 21 |
IF(JHI.GT.N)THEN |
| 22 |
JHI=N+1 |
| 23 |
ELSE IF(X.GE.XX(JHI).EQV.ASCND)THEN |
| 24 |
JLO=JHI |
| 25 |
INC=INC+INC |
| 26 |
GO TO 1 |
| 27 |
ENDIF |
| 28 |
ELSE |
| 29 |
JHI=JLO |
| 30 |
2 JLO=JHI-INC |
| 31 |
IF(JLO.LT.1)THEN |
| 32 |
JLO=0 |
| 33 |
ELSE IF(X.LT.XX(JLO).EQV.ASCND)THEN |
| 34 |
JHI=JLO |
| 35 |
INC=INC+INC |
| 36 |
GO TO 2 |
| 37 |
ENDIF |
| 38 |
ENDIF |
| 39 |
3 IF(JHI-JLO.EQ.1)RETURN |
| 40 |
JM=(JHI+JLO)/2 |
| 41 |
IF(X.GT.XX(JM).EQV.ASCND)THEN |
| 42 |
JLO=JM |
| 43 |
ELSE |
| 44 |
JHI=JM |
| 45 |
ENDIF |
| 46 |
GO TO 3 |
| 47 |
END |