00001 #ifndef __FRMTSORT__ 00002 #define __FRMTSORT__ 00003 /******************************************************************************/ 00004 /* */ 00005 /* X r d F r m T S o r t . h h */ 00006 /* */ 00007 /* (c) 2009 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 class XrdFrmFileset; 00034 00035 class XrdFrmTSort 00036 { 00037 public: 00038 00039 int Add(XrdFrmFileset *fsp); 00040 00041 int Count() {return numEnt;} 00042 00043 XrdFrmFileset *Oldest(); 00044 00045 void Purge(); 00046 00047 XrdFrmTSort(int szSort=0) : sortSZ(szSort) {Reset();} 00048 ~XrdFrmTSort() {Purge();} 00049 00050 private: 00051 int Bin(XrdFrmFileset *fsp, int j, int Shift); 00052 XrdFrmFileset *Insert(XrdFrmFileset *newP, XrdFrmFileset *oldP); 00053 void Reset(); 00054 00055 static const int SCshift = 0; 00056 static const int MNshift = 6; 00057 static const int HRshift = 12; 00058 static const int tMask = 0x3f; 00059 static const int dVal = 24*60*60; 00060 00061 XrdFrmFileset *FSTab[4][64]; 00062 time_t baseT; 00063 int sortSZ; 00064 int numEnt; 00065 00066 int DYent; // [0,DYent] 00067 int HRent; // [1,HRent] 00068 int MNent; // [2,MNent] 00069 int SCent; // [3,SCent] 00070 }; 00071 #endif