00001 #ifndef __XRDCMSNASH_HH__ 00002 #define __XRDCMSNASH_HH__ 00003 /******************************************************************************/ 00004 /* */ 00005 /* X r d C m s N a s h . h h */ 00006 /* */ 00007 /* (c) 2007 by the Board of Trustees of the Leland Stanford, Jr., University */ 00008 /* All Rights Reserved */ 00009 /* Produced by Andrew Hanushevsky for Stanford University under contract */ 00010 /* DE-AC02-76-SFO0515 with the Department of Energy */ 00011 /* */ 00012 /* This file is part of the XRootD software suite. */ 00013 /* */ 00014 /* XRootD is free software: you can redistribute it and/or modify it under */ 00015 /* the terms of the GNU Lesser General Public License as published by the */ 00016 /* Free Software Foundation, either version 3 of the License, or (at your */ 00017 /* option) any later version. */ 00018 /* */ 00019 /* XRootD is distributed in the hope that it will be useful, but WITHOUT */ 00020 /* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or */ 00021 /* FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public */ 00022 /* License for more details. */ 00023 /* */ 00024 /* You should have received a copy of the GNU Lesser General Public License */ 00025 /* along with XRootD in a file called COPYING.LESSER (LGPL license) and file */ 00026 /* COPYING (GPL license). If not, see <http://www.gnu.org/licenses/>. */ 00027 /* */ 00028 /* The copyright holder's institutional names and contributor's names may not */ 00029 /* be used to endorse or promote products derived from this software without */ 00030 /* specific prior written permission of the institution or contributor. */ 00031 /******************************************************************************/ 00032 00033 #include "XrdCms/XrdCmsKey.hh" 00034 00035 class XrdCmsNash 00036 { 00037 public: 00038 XrdCmsKeyItem *Add(XrdCmsKey &Key); 00039 00040 XrdCmsKeyItem *Find(XrdCmsKey &Key); 00041 00042 int Recycle(XrdCmsKeyItem *rip); 00043 00044 // When allocateing a new nash, specify the required starting size. Make 00045 // sure that the previous number is the correct Fibonocci antecedent. The 00046 // series is simply n[j] = n[j-1] + n[j-2]. 00047 // 00048 XrdCmsNash(int psize = 17711, int size = 28657); 00049 ~XrdCmsNash() {} // Never gets deleted 00050 00051 private: 00052 00053 static const int LoadMax = 80; 00054 00055 void Expand(); 00056 00057 XrdCmsKeyItem **nashtable; 00058 int prevtablesize; 00059 int nashtablesize; 00060 int nashnum; 00061 int Threshold; 00062 }; 00063 #endif