| 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 |