X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=include%2Fllvm%2FADT%2FIndexedMap.h;h=ad95bdba018cd13f2eebce5c0f825a337ca5a528;hb=fc82fabe00b0b820e3c0d7fc9e289bace0295f11;hp=5b1b3b42edb895094b8d69dea011fac4ef2a721a;hpb=8018a665b2fa8250f12e079b19459c662cdd27f0;p=oota-llvm.git diff --git a/include/llvm/ADT/IndexedMap.h b/include/llvm/ADT/IndexedMap.h index 5b1b3b42edb..ad95bdba018 100644 --- a/include/llvm/ADT/IndexedMap.h +++ b/include/llvm/ADT/IndexedMap.h @@ -1,13 +1,13 @@ -//===- llvm/ADT/DenseMap.h - A dense map implmentation ----------*- C++ -*-===// -// +//===- llvm/ADT/IndexedMap.h - An index map implementation ------*- C++ -*-===// +// // The LLVM Compiler Infrastructure // -// This file was developed by the LLVM research group and is distributed under -// the University of Illinois Open Source License. See LICENSE.TXT for details. -// +// This file is distributed under the University of Illinois Open Source +// License. See LICENSE.TXT for details. +// //===----------------------------------------------------------------------===// // -// This file implements a dense map. A dense map template takes two +// This file implements an indexed map. The index map template takes two // types. The first is the mapped type and the second is a functor // that maps its argument to a size_t. On instantiation a "null" value // can be provided to be used as a "does not exist" indicator in the @@ -17,8 +17,8 @@ // //===----------------------------------------------------------------------===// -#ifndef LLVM_ADT_DENSEMAP_H -#define LLVM_ADT_DENSEMAP_H +#ifndef LLVM_ADT_INDEXEDMAP_H +#define LLVM_ADT_INDEXEDMAP_H #include #include @@ -33,7 +33,7 @@ namespace llvm { }; template - class DenseMap { + class IndexedMap { typedef typename ToIndexT::argument_type IndexT; typedef std::vector StorageT; StorageT storage_; @@ -41,9 +41,9 @@ namespace llvm { ToIndexT toIndex_; public: - DenseMap() : nullVal_(T()) { } + IndexedMap() : nullVal_(T()) { } - explicit DenseMap(const T& val) : nullVal_(val) { } + explicit IndexedMap(const T& val) : nullVal_(val) { } typename StorageT::reference operator[](IndexT n) { assert(toIndex_(n) < storage_.size() && "index out of bounds!");