| 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: lrumap.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.4 2004/11/03 10:58:28 saar 00026 // Class comment changed (Doxygen style) 00027 // 00028 // Revision 1.3 2004/03/12 16:28:39 baumann 00029 // macros VRS_NAMESPACE_BEGIN/_END expanded and removed 00030 // 00031 // Revision 1.2 2003/07/15 15:28:18 baumann 00032 // changed LDX_NAMESPACE_END to } // namespace VRS 00033 // 00034 // Revision 1.1 2003/05/18 10:57:23 baumann 00035 // new class LRUList<T> and LRUMap<KEY, VALUE> added 00036 // 00037 00038 #ifndef VRS_CONTAINER_LRUMAP_H 00039 #define VRS_CONTAINER_LRUMAP_H 00040 00041 #include <vrs/config.h> 00042 #include <deque> 00043 00044 namespace VRS { 00045 00047 template<typename KEY, typename VALUE> 00048 class LRUMap : public SharedObj { 00049 public: 00050 UINT size() const; 00052 00053 bool isEmpty() const; 00055 00056 bool contains(const KEY& key) const; 00058 00059 const KEY& frontKey() const; 00063 const VALUE& frontValue() const; 00067 const KEY& backKey() const; 00072 const VALUE& backValue() const; 00077 const VALUE& value(const KEY& key) const; 00081 void pushFront(const KEY& key, const VALUE& value); 00087 void pushFront(const KEY& key); 00092 void popBack(); 00096 void clear(); 00098 00099 void erase(const KEY& key); 00103 VRS_TYPEINFO(LRUMap, SharedObj); 00104 00105 private: 00106 std::deque<KEY> keys_; 00107 std::deque<VALUE> values_; 00108 }; // class LRUMap<KEY, VALUE> 00109 00110 } // namespace VRS 00111 00112 #include "lrumap.tli" 00113 00114 #endif // VRS_CONTAINER_LRUMAP_H