25 template <typename Type>
28   static inline void remove (Type *p);
31 template <typename Type>
34   static inline void remove (const Type *p);
39 template <typename Type>
41 typed_free_remove <Type>::remove (Type *p)  in remove()
46 template <typename Type>
48 typed_const_free_remove <Type>::remove (const Type *p)  in remove()
50   free (const_cast <Type *> (p));  in remove()
55 template <typename Type>
58   static inline void remove (Type *p);
64 template <typename Type>
66 typed_delete_remove <Type>::remove (Type *p)  in remove()
73 template <typename Type>
76   static inline void remove (Type &);
82 template <typename Type>
84 typed_noop_remove <Type>::remove (Type &)  in remove()  argument
94 template <typename Type, Type Empty, Type Deleted = Empty>
95 struct int_hash : typed_noop_remove <Type>
97   typedef Type value_type;
98   typedef Type compare_type;
102   static inline void mark_deleted (Type &);
104   static inline void mark_empty (Type &);
105   static inline bool is_deleted (Type);
106   static inline bool is_empty (Type);
109 template <typename Type, Type Empty, Type Deleted>
111 int_hash <Type, Empty, Deleted>::hash (value_type x)  in hash()
116 template <typename Type, Type Empty, Type Deleted>
118 int_hash <Type, Empty, Deleted>::equal (value_type x, value_type y)  in equal()
123 template <typename Type, Type Empty, Type Deleted>
125 int_hash <Type, Empty, Deleted>::mark_deleted (Type &x)  in mark_deleted()
131 template <typename Type, Type Empty, Type Deleted>
133 int_hash <Type, Empty, Deleted>::mark_empty (Type &x)  in mark_empty()
138 template <typename Type, Type Empty, Type Deleted>
140 int_hash <Type, Empty, Deleted>::is_deleted (Type x)  in is_deleted()
145 template <typename Type, Type Empty, Type Deleted>
147 int_hash <Type, Empty, Deleted>::is_empty (Type x)  in is_empty()
156 template <typename Type>
159   typedef Type *value_type;
160   typedef Type *compare_type;
165   static inline void mark_deleted (Type *&);
167   static inline void mark_empty (Type *&);
168   static inline bool is_deleted (Type *);
169   static inline bool is_empty (Type *);
172 template <typename Type>
174 pointer_hash <Type>::hash (const value_type &candidate)  in hash()
181 template <typename Type>
183 pointer_hash <Type>::equal (const value_type &existing,  in equal()
189 template <typename Type>
191 pointer_hash <Type>::mark_deleted (Type *&e)  in mark_deleted()
193   e = reinterpret_cast<Type *> (1);  in mark_deleted()
196 template <typename Type>
198 pointer_hash <Type>::mark_empty (Type *&e)  in mark_empty()
203 template <typename Type>
205 pointer_hash <Type>::is_deleted (Type *e)  in is_deleted()
207   return e == reinterpret_cast<Type *> (1);  in is_deleted()
210 template <typename Type>
212 pointer_hash <Type>::is_empty (Type *e)  in is_empty()