#include <XrdCmsKey.hh>

Collaboration diagram for XrdCmsKeyItem:

Public Member Functions
	XrdCmsKeyItem ()

	~XrdCmsKeyItem ()

void	Recycle ()

void	Reload ()

Static Public Member Functions
static XrdCmsKeyItem *	Alloc (unsigned int theTock)

static int	Replenish ()

static void	Stats (int &isAlloc, int &isFree, int &wasEmpty)

static XrdCmsKeyItem *	Unload (unsigned int theTock)

static XrdCmsKeyItem *	Unload (XrdCmsKeyItem *theItem)

Public Attributes
XrdCmsKey	Key

XrdCmsKeyLoc	Loc

XrdCmsKeyItem *	Next

Static Public Attributes
static const int	minAlloc = 4096

static const int	minFree = 1024

static const unsigned int	TickMask = 63

static const unsigned int	TickRate = 64

Detailed Description

Definition at line 125 of file XrdCmsKey.hh.

Constructor & Destructor Documentation

◆ XrdCmsKeyItem()

XrdCmsKeyItem::XrdCmsKeyItem ( )

inline

Definition at line 147 of file XrdCmsKey.hh.

147{} // Warning see the constructor!

◆ ~XrdCmsKeyItem()

XrdCmsKeyItem::~XrdCmsKeyItem ( )

inline

Definition at line 148 of file XrdCmsKey.hh.

148{} // These are usually never deleted

Member Function Documentation

◆ Alloc()

XrdCmsKeyItem * XrdCmsKeyItem::Alloc ( unsigned int theTock )

static

Definition at line 71 of file XrdCmsKey.cc.

{
  XrdCmsKeyItem *kP;
 
// Try to allocate an existing item or replenish the list
//
   do {if ((kP = Free))
          {Free = kP->Next;
           numFree--;
           theTock &= TickMask;
           kP->Key.TOD    = theTock;
           kP->Key.TODRef = TockTable[theTock];
           TockTable[theTock] = kP;
           if (!(kP->Key.Ref++)) kP->Key.Ref = 1;
            kP->Loc.roPend = kP->Loc.rwPend = 0;
           return kP;
          }
       numNull++;
       } while(Replenish());
 
// We failed
//
   Say.Emsg("Key", ENOMEM, "create key item");
   return (XrdCmsKeyItem *)0;
}

References XrdSysError::Emsg(), Key, Loc, Next, XrdCmsKey::Ref, Replenish(), XrdCmsKeyLoc::roPend, XrdCmsKeyLoc::rwPend, XrdCms::Say, TickMask, XrdCmsKey::TOD, and XrdCmsKey::TODRef.

Referenced by XrdCmsNash::Add(), and XrdCmsCache::Init().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Recycle()

void XrdCmsKeyItem::Recycle ( )

Definition at line 101 of file XrdCmsKey.cc.

{
   static char *noKey = (char *)"";
 
// Clear up data areas
//
   if (Key.Val && Key.Val != noKey) {free(Key.Val); Key.Val = noKey;}
   Key.Ref++; Key.Hash = 0;
 
// Put entry on the free list
//
   Next = Free; Free = this;
   numFree++;
}

References XrdCmsKey::Hash, Key, Next, XrdCmsKey::Ref, and XrdCmsKey::Val.

Referenced by XrdCmsCache::Init(), and XrdCmsNash::Recycle().

Here is the caller graph for this function:

◆ Reload()

void XrdCmsKeyItem::Reload ( )

Definition at line 120 of file XrdCmsKey.cc.

{
   Key.TOD &= static_cast<unsigned char>(TickMask);
   Key.TODRef = TockTable[Key.TOD];
   TockTable[Key.TOD] = this;
}

References Key, TickMask, XrdCmsKey::TOD, and XrdCmsKey::TODRef.

◆ Replenish()

int XrdCmsKeyItem::Replenish ( )

static

Definition at line 131 of file XrdCmsKey.cc.

{
   EPNAME("Replenish");
   XrdCmsKeyItem *kP;
   int i;
 
// Allocate a quantum of free elements and chain them into the free list
//
   if (!(kP = new XrdCmsKeyItem[minAlloc])) return 0;
   DEBUG("old free " <<numFree <<" + " <<minAlloc <<" = " <<numHave+minAlloc);
 
// We would do this in an initializer but that causes problems when alloacting
// temporary items on the stack. So, manually put these on the free list.
//
   i = minAlloc;
   while(i--) {kP->Next = Free; Free = kP; kP++;}
  
// Return the number we have free
//
   numHave += minAlloc;
   numFree += minAlloc;
   return numFree;
}

References DEBUG, EPNAME, minAlloc, and Next.

Referenced by Alloc().

Here is the caller graph for this function:

◆ Stats()

void XrdCmsKeyItem::Stats	(	int &	isAlloc,
		int &	isFree,
		int &	wasEmpty
	)

static

Definition at line 159 of file XrdCmsKey.cc.

{
 
   isAlloc  = numHave;
   isFree   = numFree;
   wasNull  = numNull;
   numNull  = 0;
}

◆ Unload() [1/2]

XrdCmsKeyItem * XrdCmsKeyItem::Unload ( unsigned int theTock )

static

Definition at line 172 of file XrdCmsKey.cc.

{
   XrdCmsKeyItem myItem, *nP, *pP = &myItem;
 
// Remove all entries from the indicated list. If any entries have been
// reassigned to a different list, move them to the right list. Otherwise,
// make the entry unfindable by clearing the hash code. Since item recycling
// requires knowing the hash code, we save it elsewhere in the object.
//
   theTock &= TickMask;
   myItem.Key.TODRef = TockTable[theTock]; TockTable[theTock] = 0;
   while((nP = pP->Key.TODRef))
         if (nP->Key.TOD == theTock) 
            {nP->Loc.HashSave = nP->Key.Hash; nP->Key.Hash = 0; pP = nP;}
            else {pP->Key.TODRef = nP->Key.TODRef;
                  nP->Key.TODRef = TockTable[nP->Key.TOD];
                  TockTable[nP->Key.TOD] = nP;
                 }
   return myItem.Key.TODRef;
}

References XrdCmsKey::Hash, Key, Loc, TickMask, XrdCmsKey::TOD, and XrdCmsKey::TODRef.

Referenced by XrdCmsCache::DelFile(), XrdCmsCache::Init(), and XrdCmsCache::TickTock().

Here is the caller graph for this function:

◆ Unload() [2/2]

XrdCmsKeyItem * XrdCmsKeyItem::Unload ( XrdCmsKeyItem * theItem )

static

Definition at line 195 of file XrdCmsKey.cc.

{
   XrdCmsKeyItem *kP, *pP = 0;
   unsigned int theTock = theItem->Key.TOD & TickMask;
 
// Remove the entry from the right list
//
   kP = TockTable[theTock];
   while(kP && kP != theItem) {pP = kP; kP = kP->Key.TODRef;}
   if (kP)
      {if (pP) pP->Key.TODRef     = kP->Key.TODRef;
          else TockTable[theTock] = kP->Key.TODRef;
       kP->Loc.HashSave = kP->Key.Hash; kP->Key.Hash = 0;
      }
   return kP;
}

References XrdCmsKey::Hash, Key, Loc, TickMask, XrdCmsKey::TOD, and XrdCmsKey::TODRef.

Member Data Documentation

◆ Key

XrdCmsKey XrdCmsKeyItem::Key

Definition at line 130 of file XrdCmsKey.hh.

Referenced by XrdCmsNash::Add(), XrdCmsCache::AddFile(), Alloc(), XrdCmsCache::DelFile(), XrdCmsNash::Find(), XrdCmsCache::GetFile(), Recycle(), Reload(), XrdCmsCache::UnkFile(), Unload(), Unload(), and XrdCmsCache::WT4File().

◆ Loc

XrdCmsKeyLoc XrdCmsKeyItem::Loc

Definition at line 129 of file XrdCmsKey.hh.

Referenced by XrdCmsCache::AddFile(), Alloc(), XrdCmsCache::DelFile(), XrdCmsCache::GetFile(), XrdCmsNash::Recycle(), XrdCmsCache::UnkFile(), Unload(), Unload(), and XrdCmsCache::WT4File().

◆ minAlloc

const int XrdCmsKeyItem::minAlloc = 4096

static

Definition at line 152 of file XrdCmsKey.hh.

Referenced by Replenish().

◆ minFree

const int XrdCmsKeyItem::minFree = 1024

static

Definition at line 153 of file XrdCmsKey.hh.

◆ Next

XrdCmsKeyItem* XrdCmsKeyItem::Next

Definition at line 131 of file XrdCmsKey.hh.

Referenced by XrdCmsNash::Add(), Alloc(), XrdCmsNash::Find(), Recycle(), XrdCmsNash::Recycle(), and Replenish().

◆ TickMask

const unsigned int XrdCmsKeyItem::TickMask = 63

static

Definition at line 151 of file XrdCmsKey.hh.

Referenced by Alloc(), Reload(), XrdCmsCache::TickTock(), Unload(), and Unload().

◆ TickRate

const unsigned int XrdCmsKeyItem::TickRate = 64

static

Definition at line 150 of file XrdCmsKey.hh.

Referenced by XrdCmsCache::Init().

The documentation for this class was generated from the following files:

Public Member Functions

Static Public Member Functions

Public Attributes

Static Public Attributes

Detailed Description

Constructor & Destructor Documentation

◆ XrdCmsKeyItem()

◆ ~XrdCmsKeyItem()

Member Function Documentation

◆ Alloc()

◆ Recycle()

◆ Reload()

◆ Replenish()

◆ Stats()

◆ Unload() [1/2]

◆ Unload() [2/2]

Member Data Documentation

◆ Key

◆ Loc

◆ minAlloc

◆ minFree

◆ Next

◆ TickMask

◆ TickRate