cachrand.cpp

Go to the documentation of this file.
00001 // $Id: cachrand.cpp 751 2006-03-31 15:43:49Z alex $
00002 /* @@tag:xara-cn@@ DO NOT MODIFY THIS LINE
00003 ================================XARAHEADERSTART===========================
00004  
00005                Xara LX, a vector drawing and manipulation program.
00006                     Copyright (C) 1993-2006 Xara Group Ltd.
00007        Copyright on certain contributions may be held in joint with their
00008               respective authors. See AUTHORS file for details.
00009 
00010 LICENSE TO USE AND MODIFY SOFTWARE
00011 ----------------------------------
00012 
00013 This file is part of Xara LX.
00014 
00015 Xara LX is free software; you can redistribute it and/or modify it
00016 under the terms of the GNU General Public License version 2 as published
00017 by the Free Software Foundation.
00018 
00019 Xara LX and its component source files are distributed in the hope
00020 that it will be useful, but WITHOUT ANY WARRANTY; without even the
00021 implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
00022 See the GNU General Public License for more details.
00023 
00024 You should have received a copy of the GNU General Public License along
00025 with Xara LX (see the file GPL in the root directory of the
00026 distribution); if not, write to the Free Software Foundation, Inc., 51
00027 Franklin St, Fifth Floor, Boston, MA  02110-1301 USA
00028 
00029 
00030 ADDITIONAL RIGHTS
00031 -----------------
00032 
00033 Conditional upon your continuing compliance with the GNU General Public
00034 License described above, Xara Group Ltd grants to you certain additional
00035 rights. 
00036 
00037 The additional rights are to use, modify, and distribute the software
00038 together with the wxWidgets library, the wxXtra library, and the "CDraw"
00039 library and any other such library that any version of Xara LX relased
00040 by Xara Group Ltd requires in order to compile and execute, including
00041 the static linking of that library to XaraLX. In the case of the
00042 "CDraw" library, you may satisfy obligation under the GNU General Public
00043 License to provide source code by providing a binary copy of the library
00044 concerned and a copy of the license accompanying it.
00045 
00046 Nothing in this section restricts any of the rights you have under
00047 the GNU General Public License.
00048 
00049 
00050 SCOPE OF LICENSE
00051 ----------------
00052 
00053 This license applies to this program (XaraLX) and its constituent source
00054 files only, and does not necessarily apply to other Xara products which may
00055 in part share the same code base, and are subject to their own licensing
00056 terms.
00057 
00058 This license does not apply to files in the wxXtra directory, which
00059 are built into a separate library, and are subject to the wxWindows
00060 license contained within that directory in the file "WXXTRA-LICENSE".
00061 
00062 This license does not apply to the binary libraries (if any) within
00063 the "libs" directory, which are subject to a separate license contained
00064 within that directory in the file "LIBS-LICENSE".
00065 
00066 
00067 ARRANGEMENTS FOR CONTRIBUTION OF MODIFICATIONS
00068 ----------------------------------------------
00069 
00070 Subject to the terms of the GNU Public License (see above), you are
00071 free to do whatever you like with your modifications. However, you may
00072 (at your option) wish contribute them to Xara's source tree. You can
00073 find details of how to do this at:
00074   http://www.xaraxtreme.org/developers/
00075 
00076 Prior to contributing your modifications, you will need to complete our
00077 contributor agreement. This can be found at:
00078   http://www.xaraxtreme.org/developers/contribute/
00079 
00080 Please note that Xara will not accept modifications which modify any of
00081 the text between the start and end of this header (marked
00082 XARAHEADERSTART and XARAHEADEREND).
00083 
00084 
00085 MARKS
00086 -----
00087 
00088 Xara, Xara LX, Xara X, Xara X/Xtreme, Xara Xtreme, the Xtreme and Xara
00089 designs are registered or unregistered trademarks, design-marks, and/or
00090 service marks of Xara Group Ltd. All rights in these marks are reserved.
00091 
00092 
00093       Xara Group Ltd, Gaddesden Place, Hemel Hempstead, HP2 6EX, UK.
00094                         http://www.xara.com/
00095 
00096 =================================XARAHEADEREND============================
00097  */
00098 
00099 /*
00100 */
00101 
00102 #include "camtypes.h"
00103 #include "cachrand.h"
00104 #include "objcache.h"
00105 #include "cache.h"
00106 #include <time.h>
00107 #include <stdlib.h>
00108 
00109 
00110 DECLARE_SOURCE( "$Revision: 751 $" );
00111 
00112 
00113 CC_IMPLEMENT_DYNCREATE(ObjectCacheRandom, ObjectCache)
00114 
00115 #define new CAM_DEBUG_NEW
00116 
00117 
00118 /*********************************************************************************************
00119 
00120 >   ObjectCacheRandom::ObjectCacheRandom()
00121 
00122     Author:     Olivier_Gascoin (Xara Group Ltd) <camelotdev@xara.com>
00123     Created:    20/01/97
00124     Purpose:    default constructor for ObjectCache
00125     Note:       
00126     SeeAlso:    
00127 **********************************************************************************************/
00128 ObjectCacheRandom::ObjectCacheRandom()
00129 {
00130     m_Ceiling = 0;
00131 }
00132 
00133 /*********************************************************************************************
00134 
00135 >   ObjectCacheRandom::ObjectCacheRandom(UINT32 ceiling)
00136 
00137     Author:     Olivier_Gascoin (Xara Group Ltd) <camelotdev@xara.com>
00138     Created:    20/01/97
00139     Inputs:     ceiling: max size of the cache.
00140     Purpose:    constructor for ObjectCacheRandom. Set the size of the cache.
00141     Note:       
00142     SeeAlso:    
00143 **********************************************************************************************/
00144 ObjectCacheRandom::ObjectCacheRandom(UINT32 ceiling)
00145 {
00146     m_Ceiling = ceiling;
00147 }
00148 
00149 /*********************************************************************************************
00150 
00151 >   ObjectCacheRandom::~ObjectCacheRandom()
00152 
00153     Author:     Olivier_Gascoin (Xara Group Ltd) <camelotdev@xara.com>
00154     Created:    20/01/97
00155     Purpose:    destructor for ObjectCache
00156     Note:       
00157     SeeAlso:    
00158 **********************************************************************************************/
00159 ObjectCacheRandom::~ObjectCacheRandom()
00160 {
00161 }
00162 
00163 
00164 /*********************************************************************************************
00165 
00166 >   BOOL ObjectCacheRandom::Delete()
00167 
00168     Author:     Olivier_Gascoin (Xara Group Ltd) <camelotdev@xara.com>
00169     Created:    21/01/97
00170     Returns:    TRUE is success, FALSE otherwise.
00171     Purpose:    delete an object in the cache according a radom algorithm.
00172     Note:       
00173     SeeAlso:    
00174 **********************************************************************************************/
00175 
00176 BOOL ObjectCacheRandom::DeleteObject()
00177 {
00178     if (m_NumObjects == 0)
00179         return FALSE;
00180 
00181     srand((unsigned)time(NULL));
00182     BOOL ok = FALSE;
00183     WORD Factory = 0;
00184     CachedObject* pObj = NULL;
00185 
00186     do
00187     {
00188         WORD hObj = rand() % m_HandleFactory + 1;       // generate a handle 
00189         Factory++;                                  // count the number of generated numbers
00190 
00191         pObj = LookUp(hObj);                        // look up in the hash table
00192         ok = (pObj != NULL);
00193 
00194         if(ok)
00195         {
00196             Remove(hObj);                           // remove from the hash table
00197             m_NumObjects--;                         // decrease the number of objects
00198             m_CurrentSize -= pObj->GetSize();           // decrease the used space of cache
00199         }
00200     }
00201     while (!ok && Factory<=m_HandleFactory);
00202 
00203     //if(ok && Factory<=HandleFactory)
00204     if(ok)
00205     {
00206         delete pObj;
00207         pObj = NULL;
00208         return TRUE;
00209     }
00210 
00211     return FALSE;
00212 }

Generated on Sat Nov 10 03:44:35 2007 for Camelot by  doxygen 1.4.4