Debian Codegraph @

packages/seacas/libraries/supes/mem_mgr/srchi.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 SRCHI(IVEC,ILBIN,IUBIN,NUM,ICOD,LOC)
7
8 C THIS SUBROUTINE SEARCHES ROW ILB THROUGH ROW IUB OF A
9 C NUMERICALLY ORDERED INTEGER 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 LIST
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 DIMENSION IVEC(1)
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 NVAL=IVEC(MID)
57 IF(NVAL.LT.NUM) THEN
58 ILB=MID
59 GO TO 100
60 ELSE IF(NVAL.GT.NUM) THEN
61 IUB=MID
62 GO TO 100
63 ELSE
64 ICOD=1
65 LOC=MID
66 RETURN
67 END IF
68 110 IF(NUM.EQ.IVEC(ILB)) THEN
69 ICOD=1
70 LOC=ILB
71 RETURN
72 ELSE IF(NUM.EQ.IVEC(IUB)) THEN
73 ICOD=1
74 LOC=IUB
75 RETURN
76 ELSE
77 LOC=IUB
78 RETURN
79 END IF
80 END