Debian Codegraph @

packages/seacas/applications/fastq/ltsort.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 LTSORT (MDIM, LINK, ID, IPNTR, ADDLNK)
8 C***********************************************************************
9
10 C SUBROUTINE LTSORT = LOOKUP TABLE SORT FOR DATA POINTER ARRAYS
11
12 C***********************************************************************
13
14 C VARIABLES USED:
15 C MDIM = DIMENSION OF LINK ARRAY, AND BASE FOR LOOKUP START
16 C LINK = LOOKUP TABLE ARRAY OF ID'S AND POINTERS
17 C LINK (1, I) = ID VALUE STORED IN I'TH ROW (0 IF EMPTY)
18 C LINK (2, I) = DATA POINTER ASSOCIATED W/THIS I'TH ID VALUE
19 C ID = THE ID OF THE DATA BEING FOUND OR PLACED
20 C IPNTR = THE DATA POINTER ASSOCIATED WITH THE ID BEING USED
21 C ADDLNK = .TRUE. IF DATA IS BEING PLACED IN THE LOOKUP TABLE
22 C = .FALSE. IF DATA IS BEING FOUND ONLY
23
24 C***********************************************************************
25
26 DIMENSION LINK (2, MDIM)
27
28 LOGICAL ADDLNK
29
30 C CALCULATE THE BEGINNING LOOKUP VALUE
31
32 if (id .lt. 0) stop 'LTSORT: Internal error'
33
34 HOLD = DBLE(ID) * 3.1830989
35 LOOKUP = INT((HOLD - INT (HOLD)) * DBLE(MDIM) + 1)
36
37 C SET UP THE LOOP TO ONLY SEARCH THROUGH THE TABLE ONCE
38
39 DO 100 I = 1, MDIM
40
41 C IF LOOKUP SPOT IS EMPTY THEN FILL AND RETURN IF ADDING AND IPNTR .NE. 0
42 C OR FLAG IPNTR AS BEING EMPTY AND RETURN IF FINDING
43
44 IF (LINK (1, LOOKUP) .EQ. 0) THEN
45 IF ( (ADDLNK) .AND. (IPNTR .NE. 0)) THEN
46 LINK (1, LOOKUP) = ID
47 LINK (2, LOOKUP) = IPNTR
48 ELSEIF (IPNTR .NE. 0) THEN
49 IPNTR = 0
50 ENDIF
51 RETURN
52
53 C IF LOOKUP SLOT IS FULL, CHECK TO SEE IF IT MATCHES THE CURRENT ID
54 C IF IT MATCHES AND IF ADDING, SET THE NEW POINTER (OVERWRITE)
55 C IF IT MATCHES AND IF FINDING, RETURN THE CORRECT POINTER
56 C IF NO MATCH, THEN INCREMENT LOOKUP AND TRY AGAIN IN THE TABLE
57
58 ELSE
59 IF (ID .EQ. LINK (1, LOOKUP)) THEN
60 IF (ADDLNK) THEN
61 LINK (2, LOOKUP) = IPNTR
62 ELSE
63 IPNTR = LINK (2, LOOKUP)
64 ENDIF
65 RETURN
66 ELSE
67 LOOKUP = LOOKUP + 1
68 IF (LOOKUP .GT. MDIM)LOOKUP = 1
69 ENDIF
70 ENDIF
71 100 CONTINUE
72
73 C ACT ON THE EXHAUSTED SEARCH
74
75 IF (ADDLNK) THEN
76 CALL MESSAGE('LOOKUP TABLE OVERFLOW')
77 CALL MESSAGE('SERIOUS DATA PROBLEMS HAVE BEEN CAUSED')
78 ELSE
79 IPNTR = 0
80 ENDIF
81 RETURN
82
83 END