Debian Codegraph @

packages/seacas/libraries/supes/mem_mgr/srchc.f

raw
1 C Copyright(C) 1999-2020, 2023 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 SUBROUTINE SRCHC(IVEC,ILBIN,IUBIN,NUM,ICOD,LOC)
7
8 C THIS SUBROUTINE SEARCHES ROW ILB THROUGH ROW IUB OF A
9 C NUMERICALLY ORDERED CHARACTER COLUMN VECTOR FOR THE OCCURRENCE
10 C THE VALUE NUM.
11 C IF NUM IS FOUND ICOD IS SET TO UNITY AND LOC IS THE ROW NUMBER
12 C WHERE NUM RESIDES. IF NUM IS NOT FOUND ICOD IS ZERO AND LOC IS
13 C THE ROW NUMBER WHERE NUM WOULD RESIDE IF IT WERE IN THE NUMER-
14 C ICALLY ORDER LIST. BOB LUST
15
16 C THIS SUBROUTINE HAS BEEN CHANGED FROM BOB LUST'S VERSION
17 C AND NOW ASSUMES THAT THERE IS NO MORE THAN ONE MATCH
18 C IN THE ORDERED LIST 'IVEC'. BILL MILLS-CURRAN JAN. 1, 1983
19
20 C IVEC ORDERED CHARACTER LIST (SINGLE COLUMN)
21
22 C ILBIN LOW NUMBERED ROW OF SEARCH RANGE
23
24 C IUBIN HIGH NUMBERED ROW OF SEARCH RANGE
25
26 C NUM VALUE TO BE LOCATED IN IVEC
27
28 C ICOD RETURN CODE 0 = NO MATCH 1 = MATCH
29
30 C LOC LOCATION IN IVEC FOR NUM
31
32 CHARACTER*(*) IVEC(1),NUM
33
34 ILB = ILBIN
35 IUB = IUBIN
36 ICOD=0
37 IF (IUB .LT. ILB) THEN
38 LOC = 1
39 RETURN
40 END IF
41
42 C CHECK TO SEE IF NUM IS AT EITHER END OF LIST
43
44 IF(IVEC(ILB).GT.NUM)THEN
45 LOC=ILB
46 RETURN
47 ELSE IF(IVEC(IUB).LT.NUM) THEN
48 LOC=IUB+1
49 RETURN
50 END IF
51
52 C NUM IS INTERNAL TO IVEC
53
54 100 MID=(ILB+IUB)/2
55 IF(MID.LE.ILB)GO TO 110
56
57 C SEARCH RANGE IS MORE THAN 2
58
59 IF(IVEC(MID).LT.NUM) THEN
60
61 C UPPER PART OF LIST
62
63 ILB=MID
64 GO TO 100
65 ELSE IF(IVEC(MID).GT.NUM) THEN
66
67 C LOWER PART OF LIST
68
69 IUB=MID
70 GO TO 100
71 ELSE
72
73 C MATCH HAS OCCURRED AT "MID"
74
75 ICOD=1
76 LOC=MID
77 RETURN
78 END IF
79 110 CONTINUE
80
81 C SEARCH RANGE IS 2 OR LESS
82
83 IF(NUM.EQ.IVEC(ILB)) THEN
84
85 C MATCH AT "ILB"
86
87 ICOD=1
88 LOC=ILB
89 RETURN
90 ELSE IF(NUM.EQ.IVEC(IUB)) THEN
91
92 C MATCH AT "IUB"
93
94 ICOD=1
95 LOC=IUB
96 RETURN
97 ELSE
98
99 C NO MATCH IN LIST.
100 C LOCATION FOR NEW ENTRY IS "IUB".
101
102 LOC=IUB
103 RETURN
104 END IF
105 END