[6331] | 1 | !~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ |
---|
| 2 | ! NASA/GSFC, Data Assimilation Office, Code 910.3, GEOS/DAS ! |
---|
| 3 | !----------------------------------------------------------------------- |
---|
| 4 | ! CVS $Id$ |
---|
| 5 | ! CVS $Name$ |
---|
| 6 | !BOP ------------------------------------------------------------------- |
---|
| 7 | ! |
---|
| 8 | ! !MODULE: m_IndexBin_char - Template of indexed bin-sorting module |
---|
| 9 | ! |
---|
| 10 | ! !DESCRIPTION: |
---|
| 11 | ! |
---|
| 12 | ! !INTERFACE: |
---|
| 13 | |
---|
| 14 | module m_IndexBin_char |
---|
| 15 | implicit none |
---|
| 16 | private ! except |
---|
| 17 | |
---|
| 18 | public :: IndexBin |
---|
| 19 | interface IndexBin; module procedure & |
---|
| 20 | IndexBin0_, & |
---|
| 21 | IndexBin1_, & |
---|
| 22 | IndexBin1w_ |
---|
| 23 | end interface |
---|
| 24 | |
---|
| 25 | ! !REVISION HISTORY: |
---|
| 26 | ! 17Feb99 - Jing Guo <guo@thunder> - initial prototype/prolog/code |
---|
| 27 | !EOP ___________________________________________________________________ |
---|
| 28 | |
---|
| 29 | character(len=*),parameter :: myname='MCT(MPEU)::m_IndexBin_char' |
---|
| 30 | |
---|
| 31 | contains |
---|
| 32 | !~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ |
---|
| 33 | ! NASA/GSFC, Data Assimilation Office, Code 910.3, GEOS/DAS ! |
---|
| 34 | !BOP ------------------------------------------------------------------- |
---|
| 35 | ! |
---|
| 36 | ! !IROUTINE: IndexBin0_ - Indexed sorting for a single value |
---|
| 37 | ! |
---|
| 38 | ! !DESCRIPTION: |
---|
| 39 | ! |
---|
| 40 | ! !INTERFACE: |
---|
| 41 | |
---|
| 42 | subroutine IndexBin0_(n,indx,keys,key0,ln0) |
---|
| 43 | use m_stdio, only : stderr |
---|
| 44 | use m_die, only : die |
---|
| 45 | implicit none |
---|
| 46 | |
---|
| 47 | integer, intent(in) :: n |
---|
| 48 | integer, dimension(n), intent(inout) :: indx |
---|
| 49 | character(len=*), dimension(n), intent(in) :: keys |
---|
| 50 | character(len=*), intent(in) :: key0 ! value |
---|
| 51 | integer,optional,intent(out) :: ln0 |
---|
| 52 | |
---|
| 53 | ! !REVISION HISTORY: |
---|
| 54 | ! 16Feb99 - Jing Guo <guo@thunder> - initial prototype/prolog/code |
---|
| 55 | ! 27Sep99 - Jing Guo <guo@thunder> - Fixed a bug pointed out by |
---|
| 56 | ! Chris Redder |
---|
| 57 | !EOP ___________________________________________________________________ |
---|
| 58 | |
---|
| 59 | character(len=*),parameter :: myname_=myname//'::IndexBin0_' |
---|
| 60 | integer,allocatable,dimension(:) :: inew |
---|
| 61 | integer :: ni,ix,i,ier |
---|
| 62 | integer :: ln(0:1),lc(0:1) |
---|
| 63 | !________________________________________ |
---|
| 64 | |
---|
| 65 | allocate(inew(n),stat=ier) |
---|
| 66 | if(ier /= 0) then |
---|
| 67 | write(stderr,'(2a,i4)') myname_, & |
---|
| 68 | ': allocate() error, stat =',ier |
---|
| 69 | call die(myname_) |
---|
| 70 | endif |
---|
| 71 | !________________________________________ |
---|
| 72 | ! Count numbers entries for the given key0 |
---|
| 73 | |
---|
| 74 | lc(0)=1 ! the location of values the same as key0 |
---|
| 75 | ln(0)=0 |
---|
| 76 | do i=1,n |
---|
| 77 | if(keys(i) == key0) ln(0)=ln(0)+1 |
---|
| 78 | end do |
---|
| 79 | |
---|
| 80 | lc(1)=ln(0)+1 ! the location of values not the same as key0 |
---|
| 81 | !________________________________________ |
---|
| 82 | ! Reset the counters |
---|
| 83 | ln(0:1)=0 |
---|
| 84 | do i=1,n |
---|
| 85 | ix=indx(i) |
---|
| 86 | if(keys(ix) == key0) then |
---|
| 87 | ni=lc(0)+ln(0) |
---|
| 88 | ln(0)=ln(0)+1 |
---|
| 89 | |
---|
| 90 | else |
---|
| 91 | ni=lc(1)+ln(1) |
---|
| 92 | ln(1)=ln(1)+1 |
---|
| 93 | endif |
---|
| 94 | |
---|
| 95 | inew(ni)=ix |
---|
| 96 | end do |
---|
| 97 | |
---|
| 98 | !________________________________________ |
---|
| 99 | ! Sort out the old pointers according to the new order |
---|
| 100 | indx(:)=inew(:) |
---|
| 101 | if(present(ln0)) ln0=ln(0) |
---|
| 102 | !________________________________________ |
---|
| 103 | |
---|
| 104 | deallocate(inew) |
---|
| 105 | |
---|
| 106 | end subroutine IndexBin0_ |
---|
| 107 | |
---|
| 108 | !~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ |
---|
| 109 | ! NASA/GSFC, Data Assimilation Office, Code 910.3, GEOS/DAS ! |
---|
| 110 | !BOP ------------------------------------------------------------------- |
---|
| 111 | ! |
---|
| 112 | ! !IROUTINE: IndexBin1_ - Indexed sorting into a set of given bins |
---|
| 113 | ! |
---|
| 114 | ! !DESCRIPTION: |
---|
| 115 | ! |
---|
| 116 | ! !INTERFACE: |
---|
| 117 | |
---|
| 118 | subroutine IndexBin1_(n,indx,keys,bins,lcs,lns) |
---|
| 119 | use m_stdio, only : stderr |
---|
| 120 | use m_die, only : die |
---|
| 121 | implicit none |
---|
| 122 | |
---|
| 123 | integer, intent(in) :: n |
---|
| 124 | integer, dimension(n),intent(inout) :: indx |
---|
| 125 | character(len=*),dimension(n),intent(in) :: keys |
---|
| 126 | character(len=*),dimension(:),intent(in) :: bins ! values |
---|
| 127 | integer, dimension(:),intent(out) :: lcs ! locs. of the bins |
---|
| 128 | integer, dimension(:),intent(out) :: lns ! sizes of the bins |
---|
| 129 | |
---|
| 130 | ! !REVISION HISTORY: |
---|
| 131 | ! 16Feb99 - Jing Guo <guo@thunder> - initial prototype/prolog/code |
---|
| 132 | !EOP ___________________________________________________________________ |
---|
| 133 | |
---|
| 134 | character(len=*),parameter :: myname_=myname//'::IndexBin1_' |
---|
| 135 | integer,allocatable,dimension(:) :: ibin,inew |
---|
| 136 | integer :: nbin,lc0,ln0 |
---|
| 137 | integer :: ni,ix,ib,i,ier |
---|
| 138 | !________________________________________ |
---|
| 139 | |
---|
| 140 | nbin=size(bins) |
---|
| 141 | if(nbin==0) return |
---|
| 142 | !________________________________________ |
---|
| 143 | |
---|
| 144 | allocate(ibin(n),inew(n),stat=ier) |
---|
| 145 | if(ier /= 0) then |
---|
| 146 | write(stderr,'(2a,i4)') myname_, & |
---|
| 147 | ': allocate() error, stat =',ier |
---|
| 148 | call die(myname_) |
---|
| 149 | endif |
---|
| 150 | !________________________________________ |
---|
| 151 | |
---|
| 152 | do ib=1,nbin |
---|
| 153 | lns(ib)=0 |
---|
| 154 | lcs(ib)=0 |
---|
| 155 | end do |
---|
| 156 | !________________________________________ |
---|
| 157 | ! Count numbers in every bin, and store the bin-ID for |
---|
| 158 | ! later use. |
---|
| 159 | do i=1,n |
---|
| 160 | ix=indx(i) |
---|
| 161 | |
---|
| 162 | call search_(keys(ix),nbin,bins,ib) ! ib = 1:nbin; =0 if not found |
---|
| 163 | |
---|
| 164 | ibin(i)=ib |
---|
| 165 | if(ib /= 0) lns(ib)=lns(ib)+1 |
---|
| 166 | end do |
---|
| 167 | !________________________________________ |
---|
| 168 | ! Count the locations of every bin. |
---|
| 169 | lc0=1 |
---|
| 170 | do ib=1,nbin |
---|
| 171 | lcs(ib)=lc0 |
---|
| 172 | lc0=lc0+lns(ib) |
---|
| 173 | end do |
---|
| 174 | !________________________________________ |
---|
| 175 | ! Reset the counters |
---|
| 176 | ln0=0 |
---|
| 177 | lns(1:nbin)=0 |
---|
| 178 | do i=1,n |
---|
| 179 | ib=ibin(i) ! the bin-index of keys(indx(i)) |
---|
| 180 | if(ib/=0) then |
---|
| 181 | ni=lcs(ib)+lns(ib) |
---|
| 182 | lns(ib)=lns(ib)+1 |
---|
| 183 | else |
---|
| 184 | ni=lc0+ln0 |
---|
| 185 | ln0=ln0+1 |
---|
| 186 | endif |
---|
| 187 | inew(ni)=indx(i) ! the current value is put in the new order |
---|
| 188 | end do |
---|
| 189 | !________________________________________ |
---|
| 190 | ! Sort out the old pointers according to the new order |
---|
| 191 | indx(:)=inew(:) |
---|
| 192 | !________________________________________ |
---|
| 193 | |
---|
| 194 | deallocate(ibin,inew) |
---|
| 195 | |
---|
| 196 | contains |
---|
| 197 | subroutine search_(key,nbin,bins,ib) |
---|
| 198 | implicit none |
---|
| 199 | character(len=*), intent(in) :: key |
---|
| 200 | integer,intent(in) :: nbin |
---|
| 201 | character(len=*), intent(in),dimension(:) :: bins |
---|
| 202 | integer,intent(out) :: ib |
---|
| 203 | integer :: i |
---|
| 204 | |
---|
| 205 | ib=0 |
---|
| 206 | do i=1,nbin |
---|
| 207 | if(key==bins(i)) then |
---|
| 208 | ib=i |
---|
| 209 | return |
---|
| 210 | endif |
---|
| 211 | end do |
---|
| 212 | end subroutine search_ |
---|
| 213 | |
---|
| 214 | end subroutine IndexBin1_ |
---|
| 215 | !~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ |
---|
| 216 | ! NASA/GSFC, Data Assimilation Office, Code 910.3, GEOS/DAS ! |
---|
| 217 | !BOP ------------------------------------------------------------------- |
---|
| 218 | ! |
---|
| 219 | ! !IROUTINE: IndexBin1w_ - IndexBin1_ wrapped without working arrays |
---|
| 220 | ! |
---|
| 221 | ! !DESCRIPTION: |
---|
| 222 | ! |
---|
| 223 | ! !INTERFACE: |
---|
| 224 | |
---|
| 225 | subroutine IndexBin1w_(n,indx,keys,bins) |
---|
| 226 | use m_stdio, only : stderr |
---|
| 227 | use m_die, only : die |
---|
| 228 | implicit none |
---|
| 229 | |
---|
| 230 | integer, intent(in) :: n |
---|
| 231 | integer,dimension(n),intent(inout) :: indx |
---|
| 232 | character(len=*),dimension(n),intent(in) :: keys |
---|
| 233 | character(len=*),dimension(:),intent(in) :: bins ! values |
---|
| 234 | |
---|
| 235 | ! !REVISION HISTORY: |
---|
| 236 | ! 17Feb99 - Jing Guo <guo@thunder> - initial prototype/prolog/code |
---|
| 237 | !EOP ___________________________________________________________________ |
---|
| 238 | |
---|
| 239 | character(len=*),parameter :: myname_=myname//'::IndexBin1w_' |
---|
| 240 | integer :: ier |
---|
| 241 | integer,dimension(:),allocatable :: lcs,lns |
---|
| 242 | integer :: nbin |
---|
| 243 | |
---|
| 244 | nbin=size(bins) |
---|
| 245 | if(nbin==0) return |
---|
| 246 | |
---|
| 247 | allocate(lcs(nbin),lns(nbin),stat=ier) |
---|
| 248 | if(ier /= 0) then |
---|
| 249 | write(stderr,'(2a,i4)') myname_,': allocate() error, stat =',ier |
---|
| 250 | call die(myname_) |
---|
| 251 | endif |
---|
| 252 | |
---|
| 253 | call IndexBin1_(n,indx,keys,bins,lcs,lns) |
---|
| 254 | |
---|
| 255 | deallocate(lcs,lns) |
---|
| 256 | end subroutine IndexBin1w_ |
---|
| 257 | end module m_IndexBin_char |
---|