15460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao//===- HashEntry.h ---------------------------------------------------------===// 25460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// 35460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// The MCLinker Project 45460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// 55460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// This file is distributed under the University of Illinois Open Source 65460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// License. See LICENSE.TXT for details. 75460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao// 85460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao//===----------------------------------------------------------------------===// 95460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 1087f34658dec9097d987d254a990ea7f311bfc95fStephen Hines#ifndef MCLD_ADT_HASHENTRY_H 1187f34658dec9097d987d254a990ea7f311bfc95fStephen Hines#define MCLD_ADT_HASHENTRY_H 125460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 135460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaonamespace mcld { 145460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 155460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao/** forward declaration **/ 165460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaotemplate<typename HashEntryTy> 175460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaoclass EntryFactory; 185460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 195460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao/** \class HashEntry 205460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao * \brief HashEntry is the item in the bucket of hash table. 215460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao * 225460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao * mcld::HashEntry illustrates the demand from mcld::HashTable. 235460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao * Since HashTable can change the definition of the HashEntry by changing 245460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao * the template argument. class mcld::HashEntry here is used to show the 255460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao * basic interfaces that HashTable requests. You can define your own entry 265460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao * of the hash table which has no relation to mcld::HashEntry 275460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao * 285460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao * Since mcld::HashEntry here is a special class whose size is changing, 295460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao * derive a new class from it is risky. Make sure you understand what you 305460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao * are doing when you let a new class inherit from mcld::HashEntry. 315460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao */ 325460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaotemplate <typename KeyType, typename ValueType, typename KeyCompare> 335460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaoclass HashEntry 345460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao{ 355460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaopublic: 365460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao typedef KeyType key_type; 375460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao typedef ValueType value_type; 385460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao typedef KeyCompare key_compare; 395460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 405460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaoprivate: 415460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao typedef HashEntry<KeyType, ValueType, KeyCompare> Self; 425460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao friend class EntryFactory<Self>; 435460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 445460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaoprivate: 455460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao HashEntry(const KeyType& pKey); 465460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao ~HashEntry(); 475460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 485460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaopublic: 495460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao KeyType& key() 505460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao { return m_Key; } 515460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 525460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao const KeyType& key() const 535460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao { return m_Key; } 545460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 555460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao ValueType& value() 565460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao { return m_Value; } 575460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 585460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao const ValueType& value() const 595460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao { return m_Value; } 605460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 615460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao void setValue(const ValueType& pValue) 625460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao { m_Value = pValue; } 635460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 645460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao bool compare(const key_type& pKey); 655460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 665460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaopublic: 675460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao KeyType m_Key; 685460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao ValueType m_Value; 695460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}; 705460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 715460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaotemplate <typename HashEntryTy> 725460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaoclass EntryFactory 735460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao{ 745460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaopublic: 755460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao typedef HashEntryTy entry_type; 765460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao typedef typename HashEntryTy::key_type key_type; 775460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao typedef typename HashEntryTy::value_type value_type; 785460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 795460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liaopublic: 805460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao EntryFactory(); 815460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao ~EntryFactory(); 825460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 835460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao HashEntryTy* produce(const key_type& pKey); 845460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao void destroy(HashEntryTy* pEntry); 855460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao}; 865460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 875460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao#include "HashEntry.tcc" 885460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 895460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao} // namespace of mcld 905460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao 915460a1f25d9ddecb5c70667267d66d51af177a99Shih-wei Liao#endif 92affc150dc44fab1911775a49636d0ce85333b634Zonr Chang 93