CrystalSpace

Public API Reference

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