| VRS - The Virtual Rendering System |
| version 3.3 |
00001 /****************************************************************************** 00002 * VRS - The Virtual Rendering System 00003 * Copyright (C) 2003 Computer Graphics Systems Group at the 00004 * Hasso-Plattner-Institute (HPI), Potsdam, Germany. 00005 * 00006 * This library is free software; you can redistribute it and/or modify it 00007 * under the terms of the GNU Lesser General Public License as published by 00008 * the Free Software Foundation; either version 2.1 of the License, or (at 00009 * your option) any later version. This library is distributed in the hope 00010 * that it will be useful, but WITHOUT ANY WARRANTY; without even the implied 00011 * warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 00012 * GNU Lesser General Public License for more details. You should have received 00013 * a copy of the GNU Lesser+ General Public License along with this library; if 00014 * not, write to the FreeSoftware Foundation, Inc., 59 Temple Place, Suite 330, 00015 * Boston, MA, 02111-1307, USA. 00016 ******************************************************************************/ 00017 00018 // $Id: lrulist.h 4455 2004-11-03 10:58:29Z saar $ 00019 // $Date: 2004-11-03 11:58:29 +0100 (Wed, 03 Nov 2004) $ 00020 // $Revision: 4455 $ 00021 // $State$ 00022 // $Author: saar $ 00023 // 00024 // $Log$ 00025 // Revision 1.3 2004/11/03 10:58:28 saar 00026 // Class comment changed (Doxygen style) 00027 // 00028 // Revision 1.2 2004/03/12 16:28:39 baumann 00029 // macros VRS_NAMESPACE_BEGIN/_END expanded and removed 00030 // 00031 // Revision 1.1 2003/05/18 10:57:23 baumann 00032 // new class LRUList<T> and LRUMap<KEY, VALUE> added 00033 // 00034 00035 #ifndef VRS_CONTAINER_LRULIST_H 00036 #define VRS_CONTAINER_LRULIST_H 00037 00038 #include <vrs/config.h> 00039 #include <deque> 00040 00041 namespace VRS { 00042 00044 template<typename T> 00045 class LRUList : public SharedObj { 00046 public: 00047 UINT size() const; 00049 00050 bool isEmpty() const; 00052 00053 bool contains(const T& obj) const; 00055 00056 const T& front() const; 00060 const T& back() const; 00065 void pushFront(const T& obj); 00070 void popBack(); 00074 void clear(); 00076 00077 void erase(const T& obj); 00079 00080 VRS_TYPEINFO(LRUList, VRS::SharedObj); 00081 00082 private: 00083 std::deque<T> objs_; 00084 }; // class LRUList<T> 00085 00086 } // namespace VRS 00087 00088 #include "lrulist.tli" 00089 00090 #endif // VRS_CONTAINER_LRULIST_H