Fix stylistic and documentation problems in ValueMap found by Nick Lewycky and

Evan Cheng.

llvm-svn: 84967
This commit is contained in:
Jeffrey Yasskin 2009-10-23 20:54:00 +00:00
parent f212a92bb6
commit 61ade25834
3 changed files with 36 additions and 26 deletions

View File

@ -7,7 +7,19 @@
//
//===----------------------------------------------------------------------===//
//
// This file defines the ValueMap class.
// This file defines the ValueMap class. ValueMap maps Value* or any subclass
// to an arbitrary other type. It provides the DenseMap interface but updates
// itself to remain safe when keys are RAUWed or deleted. By default, when a
// key is RAUWed from V1 to V2, the old mapping V1->target is removed, and a new
// mapping V2->target is added. If V2 already existed, its old target is
// overwritten. When a key is deleted, its mapping is removed.
//
// You can override a ValueMap's Config parameter to control exactly what
// happens on RAUW and destruction and to get called back on each event. It's
// legal to call back into the ValueMap from a Config's callbacks. Config
// parameters should inherit from ValueMapConfig<KeyT> to get default
// implementations of all the methods ValueMap uses. See ValueMapConfig for
// documentation of the functions you can override.
//
//===----------------------------------------------------------------------===//
@ -31,6 +43,9 @@ class ValueMapIterator;
template<typename DenseMapT, typename KeyT>
class ValueMapConstIterator;
/// This class defines the default behavior for configurable aspects of
/// ValueMap<>. User Configs should inherit from this class to be as compatible
/// as possible with future versions of ValueMap.
template<typename KeyT>
struct ValueMapConfig {
/// If FollowRAUW is true, the ValueMap will update mappings on RAUW. If it's
@ -46,27 +61,17 @@ struct ValueMapConfig {
template<typename ExtraDataT>
static void onRAUW(const ExtraDataT &Data, KeyT Old, KeyT New) {}
template<typename ExtraDataT>
static void onDeleted(const ExtraDataT &Data, KeyT Old) {}
static void onDelete(const ExtraDataT &Data, KeyT Old) {}
/// Returns a mutex that should be acquired around any changes to the map.
/// This is only acquired from the CallbackVH (and held around calls to onRAUW
/// and onDeleted) and not inside other ValueMap methods. NULL means that no
/// and onDelete) and not inside other ValueMap methods. NULL means that no
/// mutex is necessary.
template<typename ExtraDataT>
static sys::Mutex *getMutex(const ExtraDataT &Data) { return NULL; }
};
/// ValueMap maps Value* or any subclass to an arbitrary other
/// type. It provides the DenseMap interface. When the key values are
/// deleted or RAUWed, ValueMap relies on the Config to decide what to
/// do. Config parameters should inherit from ValueMapConfig<KeyT> to
/// get default implementations of all the methods ValueMap uses.
///
/// By default, when a key is RAUWed from V1 to V2, the old mapping
/// V1->target is removed, and a new mapping V2->target is added. If
/// V2 already existed, its old target is overwritten. When a key is
/// deleted, its mapping is removed. You can override Config to get
/// called back on each event.
/// See the file comment.
template<typename KeyT, typename ValueT, typename Config = ValueMapConfig<KeyT>,
typename ValueInfoT = DenseMapInfo<ValueT> >
class ValueMap {
@ -177,6 +182,9 @@ public:
}
private:
// Takes a key being looked up in the map and wraps it into a
// ValueMapCallbackVH, the actual key type of the map. We use a helper
// function because ValueMapCVH is constructed with a second parameter.
ValueMapCVH Wrap(KeyT key) const {
// The only way the resulting CallbackVH could try to modify *this (making
// the const_cast incorrect) is if it gets inserted into the map. But then
@ -186,6 +194,8 @@ private:
}
};
// This CallbackVH updates its ValueMap when the contained Value changes,
// according to the user's preferences expressed through the Config object.
template<typename KeyT, typename ValueT, typename Config, typename ValueInfoT>
class ValueMapCallbackVH : public CallbackVH {
friend class ValueMap<KeyT, ValueT, Config, ValueInfoT>;
@ -208,7 +218,7 @@ public:
sys::Mutex *M = Config::getMutex(Copy.Map->Data);
if (M)
M->acquire();
Config::onDeleted(Copy.Map->Data, Copy.Unwrap()); // May destroy *this.
Config::onDelete(Copy.Map->Data, Copy.Unwrap()); // May destroy *this.
Copy.Map->Map.erase(Copy); // Definitely destroys *this.
if (M)
M->release();

View File

@ -187,7 +187,7 @@ struct LockMutex : ValueMapConfig<KeyT> {
*Data.CalledRAUW = true;
EXPECT_FALSE(Data.M->tryacquire()) << "Mutex should already be locked.";
}
static void onDeleted(const ExtraData &Data, KeyT Old) {
static void onDelete(const ExtraData &Data, KeyT Old) {
*Data.CalledDeleted = true;
EXPECT_FALSE(Data.M->tryacquire()) << "Mutex should already be locked.";
}
@ -238,7 +238,7 @@ struct CountOps : ValueMapConfig<KeyT> {
static void onRAUW(const ExtraData &Data, KeyT Old, KeyT New) {
++*Data.RAUWs;
}
static void onDeleted(const ExtraData &Data, KeyT Old) {
static void onDelete(const ExtraData &Data, KeyT Old) {
++*Data.Deletions;
}
};
@ -270,7 +270,7 @@ struct ModifyingConfig : ValueMapConfig<KeyT> {
static void onRAUW(ExtraData Map, KeyT Old, KeyT New) {
(*Map)->erase(Old);
}
static void onDeleted(ExtraData Map, KeyT Old) {
static void onDelete(ExtraData Map, KeyT Old) {
(*Map)->erase(Old);
}
};