X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=include%2Fllvm%2FADT%2FUniqueVector.h;h=2d02d1ce166fabbd8082c7a1e750853d07200ff0;hb=ac39a035351a20928e087617e412aa6ce510181f;hp=76e8e0b72a6d3eb3c37aaf530cb9cac8f8270991;hpb=7ed47a13356daed2a34cd2209a31f92552e3bdd8;p=oota-llvm.git diff --git a/include/llvm/ADT/UniqueVector.h b/include/llvm/ADT/UniqueVector.h index 76e8e0b72a6..2d02d1ce166 100644 --- a/include/llvm/ADT/UniqueVector.h +++ b/include/llvm/ADT/UniqueVector.h @@ -20,7 +20,7 @@ namespace llvm { /// UniqueVector - This class produces a sequential ID number (base 1) for each /// unique entry that is added. T is the type of entries in the vector. This /// class should have an implementation of operator== and of operator<. -/// Entries can be fetched using operator[] with the entry ID. +/// Entries can be fetched using operator[] with the entry ID. template class UniqueVector { private: // Map - Used to handle the correspondence of entry to ID. @@ -29,34 +29,34 @@ private: // Vector - ID ordered vector of entries. Entries can be indexed by ID - 1. // std::vector Vector; - + public: /// insert - Append entry to the vector if it doesn't already exist. Returns /// the entry's index + 1 to be used as a unique ID. unsigned insert(const T &Entry) { // Check if the entry is already in the map. unsigned &Val = Map[Entry]; - + // See if entry exists, if so return prior ID. if (Val) return Val; // Compute ID for entry. - Val = Vector.size() + 1; - + Val = static_cast(Vector.size()) + 1; + // Insert in vector. Vector.push_back(Entry); return Val; } - + /// idFor - return the ID for an existing entry. Returns 0 if the entry is /// not found. unsigned idFor(const T &Entry) const { // Search for entry in the map. typename std::map::const_iterator MI = Map.find(Entry); - + // See if entry exists, if so return ID. if (MI != Map.end()) return MI->second; - + // No luck. return 0; } @@ -67,15 +67,15 @@ public: assert(ID-1 < size() && "ID is 0 or out of range!"); return Vector[ID - 1]; } - + /// size - Returns the number of entries in the vector. /// size_t size() const { return Vector.size(); } - + /// empty - Returns true if the vector is empty. /// bool empty() const { return Vector.empty(); } - + /// reset - Clears all the entries. /// void reset() {