/usr/share/gnudatalanguage/lib/findex.pro is in libgnudatalanguage0 0.9.7-6.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 | ;+
; ROUTINE: findex
;
; PURPOSE: Compute "floating point index" into a table using binary
; search. The resulting output may be used with INTERPOLATE.
;
; USAGE: result = findex(u,v)
;
; INPUT:
; u a monotonically increasing or decreasing 1-D grid
; v a scalar, or array of values
;
; OUTPUT:
; result Floating point index. Integer part of RESULT(i) gives
; the index into to U such that V(i) is between
; U(RESULT(i)) and U(RESULT(i)+1). The fractional part
; is the weighting factor
;
; V(i)-U(RESULT(i))
; ---------------------
; U(RESULT(i)+1)-U(RESULT(i))
;
;
; DISCUSSION:
; This routine is used to expedite one dimensional
; interpolation on irregular 1-d grids. Using this routine
; with INTERPOLATE is much faster then IDL's INTERPOL
; procedure because it uses a binary instead of linear
; search algorithm. The speedup is even more dramatic when
; the same independent variable (V) and grid (U) are used
; for several dependent variable interpolations.
;
;
; EXAMPLE:
;
;; In this example I found the FINDEX + INTERPOLATE combination
;; to be about 60 times faster then INTERPOL.
;
; u=randomu(iseed,200000) & u=u(SORT(u))
; v=randomu(iseed,10) & v=v(SORT(v))
; y=randomu(iseed,200000) & y=y(SORT(y))
;
; t=systime(1) & y1=interpolate(y,findex(u,v)) & print,systime(1)-t
; t=systime(1) & y2=interpol(y,u,v) & print,systime(1)-t
; print,f='(3(a,10f7.4/))','findex: ',y1,'interpol: ',y2,'diff: ',y1-y2
;
; AUTHOR: Paul Ricchiazzi 21 Feb 97
; Institute for Computational Earth System Science
; University of California, Santa Barbara
; paul@icess.ucsb.edu
;
; REVISIONS:
;
; LICENCE: (note added by Sylwester Arabas)
; This code was posted by Paul Ricchiazzi at the comp.land.idl-pvwave
; newsgroup on Feb 21 1997. The post mentions 'donating this procedure
; to the IDL community' - it is thus regarded as 'public domain' licence
; compatible with GNU GPL.
;
;-
;
function FINDEX, u, v, test=test
;
nu=N_ELEMENTS(u)
nv=N_ELEMENTS(v)
;
if nu eq 2 then return,(v-u[0])/(u[1]-u[0])
;
us=u-SHIFT(u,+1)
us=us[1:*]
umx=max(us,min=umn)
if umx gt 0 and umn lt 0 then MESSAGE,'u must be monotonic'
if umx gt 0 then inc=1 else inc=0
;
maxcomp=FIX(ALOG(FLOAT(nu))/ALOG(2.)+.5)
;
; maxcomp = maximum number of binary search iteratios
;
jlim=LONARR(2,nv)
jlim[0,*]=0 ; array of lower limits
jlim[1,*]=nu-1 ; array of upper limits
;
iter=0
repeat begin
jj=(jlim[0,*]+jlim[1,*])/2
ii=WHERE(v ge u[jj],n) & if n gt 0 then jlim[1-inc,ii]=jj[ii]
ii=WHERE(v lt u[jj],n) & if n gt 0 then jlim[inc,ii]=jj[ii]
jdif=max(jlim[1,*]-jlim[0,*])
if iter gt maxcomp then begin
print, maxcomp, iter, jdif
MESSAGE, 'binary search failed'
endif
iter=iter+1
endrep until jdif eq 1
;
w=v-v
w[*]=(v-u[jlim[0,*]])/(u[jlim[0,*]+1]-u[jlim[0,*]])+jlim[0,*]
;
if KEYWORD_SET(test) then STOP
;
return, w
;
end
|