Debian Codegraph @

packages/seacas/applications/fastq/nxkbdy.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 NXKBDY (MDIM, NNXK, NPELEM, NXK, KKK, LIST, THREE,
8 & EIGHT, NINE)
9 C***********************************************************************
10
11 C SUBROUTINE NXKBDY = FLAGS ALL SIDES OF ELEMENTS ONLY ONCE BY USE OF
12 C A HASH SCHEME
13
14 C***********************************************************************
15
16 C NXK = THE NODES PER ELEMENT ARRAY (CONNECTIVITY)
17 C (A NEGATIVE VALUE WILL INDICATE UNIQUENESS OF FOLLOWING
18 C SIDE)
19 C***********************************************************************
20
21 LOGICAL THREE, EIGHT, NINE, ITSOK
22
23 DIMENSION NXK (NNXK, NPELEM), LIST (MDIM)
24
25 DO 100 I = 1, MDIM
26 LIST (I) = 0
27 100 CONTINUE
28
29 DO 140 K = 1, KKK
30 IF ((NXK (3, K) .EQ. 0) .AND. (THREE)) THEN
31 ITSOK = .TRUE.
32 NEND = 1
33 ELSEIF ((NXK (3, K) .NE. 0) .AND. ((EIGHT) .OR. (NINE))) THEN
34 ITSOK = .TRUE.
35 NEND = 4
36 ELSE
37 ITSOK = .FALSE.
38 ENDIF
39 IF (ITSOK) THEN
40 DO 130 N = 1, NEND
41
42 C COMPUTE HASH CODE FOR LINE
43
44 N2 = N + 1
45 IF (N .GE. 4)N2 = 1
46 NODE1 = NXK (N, K)
47 NODE2 = IABS (NXK (N2, K))
48 IF (NODE2 .GT. NODE1) THEN
49 LVAL = NODE1 * 100000 + NODE2
50 ELSE
51 LVAL = NODE2 * 100000 + NODE1
52 ENDIF
53
54 C CALCULATE THE BEGINNING HASH VALUE
55
56 HOLD = DBLE(NODE1 + NODE2) * 3.1830989
57 LHASH = INT((HOLD-INT (HOLD)) * DBLE(MDIM) + 1)
58 LKEEP = LHASH
59
60 C FIRST-TIMERS CLAIM THE NODE
61
62 110 CONTINUE
63 IF (LIST (LHASH).NE.0) THEN
64 IF (LIST (LHASH) .EQ. LVAL) GOTO 120
65 LHASH = LHASH + 1
66 IF (LHASH .EQ. MDIM) LHASH = 1
67 IF (LHASH.NE.LKEEP) GOTO 110
68 CALL MESSAGE('HASH SCHEME OVERFLOW IN KXNBDY')
69 STOP
70 ENDIF
71
72 LIST (LHASH) = LVAL
73 NXK (N, K) = ISIGN (NXK (N, K), -1)
74 120 CONTINUE
75 130 CONTINUE
76 ENDIF
77 140 CONTINUE
78 RETURN
79 END