Debian Codegraph @

packages/seacas/applications/mapvar/srchgt.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 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