userlandfs/shared/HashMap.h

17 template<typename Key, typename Value>
20 	typedef HashMapElement<Key, Value> Element;
30 	HashMapElement(const Key& key, const Value& value)
38 	Value			fValue;
44 template<typename Key, typename Value>
47 	typedef	HashMapElement<Key, Value>	ValueType;
61 template<typename Key, typename Value>
67 		Entry(const Key& key, Value value) : key(key), value(value) {}
70 		Value	value;
75 		typedef HashMapElement<Key, Value>	Element;
122 		Iterator(HashMap<Key, Value>* map)
131 		friend class HashMap<Key, Value>;
132 		typedef BOpenHashTable<HashMapTableDefinition<Key, Value> >
135 		HashMap<Key, Value>*			fMap;
145 	status_t Put(const Key& key, const Value& value);
146 	Value Remove(const Key& key);
148 	Value Get(const Key& key) const;
157 	typedef BOpenHashTable<HashMapTableDefinition<Key, Value> > ElementTable;
158 	typedef HashMapElement<Key, Value>	Element;
167 template<typename Key, typename Value>
170 	typedef typename HashMap<Key, Value>::Entry Entry;
171 	typedef typename HashMap<Key, Value>::Iterator Iterator;
181 	status_t Put(const Key& key, const Value& value)
189 	Value Remove(const Key& key)
193 			return Value();
203 	Value Get(const Key& key) const
208 			return Value();
234 	const HashMap<Key, Value>& GetUnsynchronizedMap() const	{ return fMap; }
235 	HashMap<Key, Value>& GetUnsynchronizedMap()				{ return fMap; }
240 	HashMap<Key, Value>	fMap;
244 template<typename Value>
247 	HashKey32(const Value& value) : value(value) {}
254 	HashKey32<Value> operator=(const HashKey32<Value>& other)
260 	bool operator==(const HashKey32<Value>& other) const
265 	bool operator!=(const HashKey32<Value>& other) const
270 	Value	value;
275 template<typename Value>
278 	HashKey64(const Value& value) : value(value) {}
286 	HashKey64<Value> operator=(const HashKey64<Value>& other)
292 	bool operator==(const HashKey64<Value>& other) const
297 	bool operator!=(const HashKey64<Value>& other) const
302 	Value	value;
309 template<typename Key, typename Value>
310 HashMap<Key, Value>::HashMap()
319 template<typename Key, typename Value>
320 HashMap<Key, Value>::~HashMap()
327 template<typename Key, typename Value>
329 HashMap<Key, Value>::InitCheck() const
336 template<typename Key, typename Value>
338 HashMap<Key, Value>::Put(const Key& key, const Value& value)
361 template<typename Key, typename Value>
362 Value
363 HashMap<Key, Value>::Remove(const Key& key)
367 		return Value();
370 	Value value = element->fValue;
378 template<typename Key, typename Value>
380 HashMap<Key, Value>::Clear()
393 template<typename Key, typename Value>
394 Value
395 HashMap<Key, Value>::Get(const Key& key) const
399 	return Value();
404 template<typename Key, typename Value>
406 HashMap<Key, Value>::ContainsKey(const Key& key) const
413 template<typename Key, typename Value>
415 HashMap<Key, Value>::Size() const
422 template<typename Key, typename Value>
423 typename HashMap<Key, Value>::Iterator
424 HashMap<Key, Value>::GetIterator()