| 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 |
SUBROUTINE SRCHGT(LBLK,NE,X,IND,XV,IMIN,IMAX,NDIM,I, |
| 8 |
* IL,IU,IT,INDX1,INDX2,XTST ) |
| 9 |
|
| 10 |
C----------------------------------------------------------------------- |
| 11 |
|
| 12 |
C DESCRIPTION: |
| 13 |
|
| 14 |
C X(I-2) X(I-1) X(I) X(I+1) X(I+2) |
| 15 |
C XV X> |
| 16 |
|
| 17 |
C ASSUMED THAT THE ARRAY X HAS BEEN SORTED IN INCREASING ORDER, |
| 18 |
C BUT THE ELEMENTS HAVE NOT BEEN MOVED. |
| 19 |
C THE SORTED LIST IS DETERMINED BY THE ARRAY INDX, |
| 20 |
C WHICH POSITIONS THE ORIGINAL UNSORTED X ARRAY ELEMENTS |
| 21 |
C IN THE SORTED LIST. THUS, THE 5TH ELEMENT IN THE SORTED LIST IS |
| 22 |
C X(IND(5)) |
| 23 |
|
| 24 |
C----------------------------------------------------------------------- |
| 25 |
|
| 26 |
C INPUT: |
| 27 |
|
| 28 |
C X - ARRAY IN UNSORTED ORDER |
| 29 |
C IND - INDEX ARRAY GIVING THE ELEMENT ORDER IN THE SORTED LIST |
| 30 |
C XV - X VALUE TO TEST AGAINST |
| 31 |
C IMIN - THE LOWEST NUMBERED POSITION IN THE SORTED LIST TO TEST |
| 32 |
C IMAX - THE HIGHEST NUMBERED POSITION IN THE SORTED LIST TO TEST |
| 33 |
C NDIM - THE DIMENSION OF THE ARRAYS |
| 34 |
|
| 35 |
C OUTPUT: |
| 36 |
|
| 37 |
C I - THE FIRST POSITION IN THE SORTED LIST .GE. XV |
| 38 |
|
| 39 |
C SCRATCH: |
| 40 |
|
| 41 |
C IL |
| 42 |
C IU |
| 43 |
C IT |
| 44 |
C INDX1 |
| 45 |
C INDX2 |
| 46 |
C XTST |
| 47 |
|
| 48 |
C----------------------------------------------------------------------- |
| 49 |
|
| 50 |
DIMENSION |
| 51 |
* X(NDIM),IND(NDIM), XV(LBLK), IMIN(LBLK), I(LBLK) |
| 52 |
DIMENSION |
| 53 |
* IL(LBLK),IU(LBLK),IT(LBLK),INDX1(LBLK),INDX2(LBLK), |
| 54 |
* XTST(LBLK) |
| 55 |
|
| 56 |
IF (IMAX.EQ.0.OR.NDIM.EQ.0) THEN |
| 57 |
DO J = 1, NE |
| 58 |
I(J) = 0 |
| 59 |
ENDDO |
| 60 |
RETURN |
| 61 |
ENDIF |
| 62 |
DO 25 J = 1, NE |
| 63 |
IL(J) = IMIN(J) |
| 64 |
IU(J) = IMAX |
| 65 |
INDX1(J) = J |
| 66 |
25 CONTINUE |
| 67 |
ILOOP = NE |
| 68 |
1000 CONTINUE |
| 69 |
|
| 70 |
DO 50 JJ = 1, ILOOP |
| 71 |
INDX2(JJ) = INDX1(JJ) |
| 72 |
J = INDX1(JJ) |
| 73 |
IT(J) = (IU(J) + IL(J)) / 2 |
| 74 |
50 CONTINUE |
| 75 |
|
| 76 |
DO 35 J = 1, NE |
| 77 |
XTST(J) = X( IND(IT(J)) ) |
| 78 |
35 CONTINUE |
| 79 |
|
| 80 |
IF ( ILOOP .GT. 64) THEN |
| 81 |
ILP = 0 |
| 82 |
DO 60 JJ = 1, ILOOP |
| 83 |
J = INDX2(JJ) |
| 84 |
IF( XTST(J) .LE. XV(J) )THEN |
| 85 |
IL(J) =IT(J) + 1 |
| 86 |
ELSE |
| 87 |
IU(J) =IT(J) - 1 |
| 88 |
ENDIF |
| 89 |
IF( IL(J) .LE. IU(J)) THEN |
| 90 |
ILP = ILP + 1 |
| 91 |
INDX1(ILP) = J |
| 92 |
ENDIF |
| 93 |
60 CONTINUE |
| 94 |
ELSE |
| 95 |
|
| 96 |
ILP = 0 |
| 97 |
DO 51 JJ = 1, ILOOP |
| 98 |
J = INDX2(JJ) |
| 99 |
IF( XTST(J) .LE. XV(J) )THEN |
| 100 |
IL(J) =IT(J) + 1 |
| 101 |
ELSE |
| 102 |
IU(J) =IT(J) - 1 |
| 103 |
ENDIF |
| 104 |
IF( IL(J) .LE. IU(J)) THEN |
| 105 |
ILP = ILP + 1 |
| 106 |
INDX1(ILP) = J |
| 107 |
ENDIF |
| 108 |
51 CONTINUE |
| 109 |
ENDIF |
| 110 |
|
| 111 |
ILOOP = ILP |
| 112 |
|
| 113 |
IF(ILOOP .NE. 0 )GO TO 1000 |
| 114 |
C RANGE HAD NARROWED TO 1 LOCATION. HOWEVER, THE POINT LAST TESTED |
| 115 |
C COULD BE ABOVE, BELOW, OR ON THE SEARCH POINT. CHECK FOR PROPER CASE |
| 116 |
DO 200 J = 1, NE |
| 117 |
IF( XTST(J) .LE. XV(J) )THEN |
| 118 |
I(J) = IT(J) + 1 |
| 119 |
ELSE |
| 120 |
I(J) = IT(J) |
| 121 |
ENDIF |
| 122 |
200 CONTINUE |
| 123 |
|
| 124 |
RETURN |
| 125 |
END |