XrdOucHashVal.cc File Reference

#include "string.h"
#include "strings.h"

Include dependency graph for XrdOucHashVal.cc:

Go to the source code of this file.

Functions
unsigned long	XrdOucHashVal (const char *KeyVal)
unsigned long	XrdOucHashVal2 (const char *KeyVal, int KeyLen)

Function Documentation

XrdOucHashVal()

unsigned long XrdOucHashVal

(

const char *

KeyVal

)

Definition at line 35 of file XrdOucHashVal.cc.

         {extern unsigned long XrdOucHashVal2(const char *, int);
          return XrdOucHashVal2(KeyVal, strlen(KeyVal));
         }

References XrdOucHashVal2().

Referenced by XrdOucHash< T >::Add(), XrdOucHash< T >::Del(), and XrdOssSys::Stage_RT().

Here is the call graph for this function:

Here is the caller graph for this function:

XrdOucHashVal2()

unsigned long XrdOucHashVal2	(	const char *	KeyVal,
		int	KeyLen )

Definition at line 40 of file XrdOucHashVal.cc.

{  int j;
   unsigned long *lp, lword, hval = 0;
   int hl = sizeof(hval);
 
// If name is shorter than the hash length, use the name.
//
   if (KeyLen <= hl)
      {memcpy(&hval, KeyVal, (size_t)KeyLen);
       return hval;
      }
 
// Compute the length of the name and develop starting hash.
//
   hval = KeyLen;
   j = KeyLen % hl; KeyLen /= hl;
   if (j) 
      {memcpy(&lword, KeyVal, (size_t)hl);
       hval ^= lword;
      }
   lp = (unsigned long *)&KeyVal[j];
 
// Compute and return the full hash.
//
   while(KeyLen--)
        {memcpy(&lword, lp++, (size_t)hl);
         hval ^= lword;
        }
   return (hval ? hval : 1);
}

Referenced by XrdAccCapability::XrdAccCapability(), XrdAccAccess::Access(), XrdOucN2No2p::pfn2lfn(), XrdAccCapability::Privs(), XrdAccCapability::Privs(), and XrdOucHashVal().

Here is the caller graph for this function: