LLVM 20.0.0git
Classes | Namespaces
IndexedMap.h File Reference

This file implements an indexed map. More...

#include "llvm/ADT/SmallVector.h"
#include "llvm/ADT/STLExtras.h"
#include "llvm/ADT/identity.h"
#include <cassert>

Go to the source code of this file.

Classes

class  llvm::IndexedMap< T, ToIndexT >
 

Namespaces

namespace  llvm
 This is an optimization pass for GlobalISel generic memory operations.
 

Detailed Description

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 map. A member function grow() is provided that given the value of the maximally indexed key (the argument of the functor) makes sure the map has enough space for it.

Definition in file IndexedMap.h.