Main Page | Modules | Class Hierarchy | Alphabetical List | Class List | File List | Class Members | File Members | Related Pages
hashr.h
Go to the documentation of this file.00001 /* 00002 Copyright (C) 2003 by Jorrit Tyberghein 00003 (C) 2003 by Frank Richter 00004 00005 This library is free software; you can redistribute it and/or 00006 modify it under the terms of the GNU Library General Public 00007 License as published by the Free Software Foundation; either 00008 version 2 of the License, or (at your option) any later version. 00009 00010 This library is distributed in the hope that it will be useful, 00011 but WITHOUT ANY WARRANTY; without even the implied warranty of 00012 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 00013 Library General Public License for more details. 00014 00015 You should have received a copy of the GNU Library General Public 00016 License along with this library; if not, write to the Free 00017 Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. 00018 */ 00019 00024 #ifndef __CS_UTIL_HASHR_H__ 00025 #define __CS_UTIL_HASHR_H__ 00026 00027 #include "hash.h" 00028 00030 template <class T, class K = uint32, 00031 class KeyHandler = csIntegralHashKeyHandler<K>, 00032 class ReverseKeyHandler = csIntegralHashKeyHandler<T> > 00033 class csHashReversible : public csHash<T, K, KeyHandler> 00034 { 00035 csHash<K, T, ReverseKeyHandler> reverse; 00036 public: 00050 csHashReversible (int size = 23, int grow_rate = 5, int max_size = 20000) : 00051 csHash<T, K, KeyHandler> (size, grow_rate, max_size), 00052 reverse (size, grow_rate, max_size) 00053 { 00054 } 00058 void Put (const K& key, const T &value) 00059 { 00060 csHash<T, K, KeyHandler>::Put (key, value); 00061 reverse.Put (value, key); 00062 } 00063 00068 const K* GetKeyPointer (const T& key) const 00069 { 00070 return reverse.GetElementPointer (key); 00071 } 00072 00077 const K& GetKey (const T& key, const K& fallback) const 00078 { 00079 return reverse.Get (key, fallback); 00080 } 00081 }; 00082 00083 #endif // __CS_UTIL_HASHR_H__
Generated for Crystal Space by doxygen 1.3.9.1