csutil/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 #include "csextern.h" 00025 #include "hash.h" 00026 00028 template <class T, class K = uint32, 00029 class KeyHandler = csIntegralHashKeyHandler<K>, 00030 class ReverseKeyHandler = csIntegralHashKeyHandler<T> > 00031 class csHashReversible : public csHash<T, K, KeyHandler> 00032 { 00033 csHash<K, T, ReverseKeyHandler> reverse; 00034 public: 00048 csHashReversible (int size = 257, int grow_rate = 64, int max_size = 20000) : 00049 csHash<T, K, KeyHandler> (size, grow_rate, max_size), 00050 reverse (size, grow_rate, max_size) 00051 { 00052 } 00056 void Put (const K& key, const T &value) 00057 { 00058 csHash<T, K, KeyHandler>::Put (key, value); 00059 reverse.Put (value, key); 00060 } 00061 00066 const K* GetKeyPointer (const T& key) const 00067 { 00068 return reverse.GetElementPointer (key); 00069 } 00070 00075 const K& GetKey (const T& key, const K& fallback) const 00076 { 00077 return reverse.Get (key, fallback); 00078 } 00079 }; 00080
Generated for Crystal Space by doxygen 1.2.18