LLVM  16.0.0git
Classes | Namespaces
MapVector.h File Reference
#include "llvm/ADT/DenseMap.h"
#include "llvm/ADT/SmallVector.h"
#include <cassert>
#include <cstddef>
#include <iterator>
#include <type_traits>
#include <utility>
#include <vector>
Include dependency graph for MapVector.h:

Go to the source code of this file.


class  llvm::MapVector< KeyT, ValueT, MapType, VectorType >
 This class implements a map that also provides access to all stored values in a deterministic order. More...
struct  llvm::SmallMapVector< KeyT, ValueT, N >
 A MapVector that performs no allocations if smaller than a certain size. More...


 This is an optimization pass for GlobalISel generic memory operations.

Detailed Description

This file implements a map that provides insertion order iteration. The interface is purposefully minimal. The key is assumed to be cheap to copy and 2 copies are kept, one for indexing in a DenseMap, one for iteration in a std::vector.

Definition in file MapVector.h.