kernel/util/VectorMap.h

48 	references to the entry's key/value. This allows EntryStrategy::Entry
79 	status_t Insert(const Key &key, const Value &value);
80 	status_t Put(const Key &key, const Value &value);
283 /*!	\brief Associates a key with a value.
285 	If there is already a value associated with the key, the old entry
288 	\param key The key to which a value shall be associated.
289 	\param value The value to be associated with the key.
294 	  relationship between key and value, that \a key and \a value haven't
299 _VECTOR_MAP_CLASS_NAME::Insert(const Key &key, const Value &value)
301 	if (!fEntryStrategy.AreCompatible(key, value))
306 		fElements[index] = fEntryStrategy.MakeEntry(key, value);
309 	return fElements.Insert(fEntryStrategy.MakeEntry(key, value), index);
318 _VECTOR_MAP_CLASS_NAME::Put(const Key &key, const Value &value)
320 	return Insert(key, value);
324 /*!	\brief Returns the value associated with a given key.
330 	\return The value associated with \a key.
344 /*!	\brief Returns the value associated with a given key.
350 	\return The value associated with \a key.
497 	Null() is used as a return value, if something went wrong. It must
513 	Null() is used as a return value, if something went wrong. It must
531 			map doesn't contain any entry with the given value.
549 			map doesn't contain any entry with the given value.
580 	\param value The key of the entry to be found.
592 	// an element with a greater value or to End(). So, no special handling
596 	// An element with a smaller value is desired. The previous one (if any)
621 	\param value The key of the entry to be found.
633 	// an element with a greater value or to End(). So, no special handling
637 	// An element with a smaller value is desired. The previous one (if any)
688 		Entry(const Key &key, const Value &value)
689 			: key(key), value(value) {}
692 		Value	value;
702 		return entry.value;
707 		return entry.value;
710 	inline Entry MakeEntry(const Key &key, const Value &value) const
712 		return Entry(key, value);
751 	inline Entry MakeEntry(const Key &, const Value &value) const
753 		return value;
756 	inline bool AreCompatible(const Key &key, const Value &value) const
758 		return (fGetKey(value) == key);