MapVector.h File Reference

This file implements a map that provides insertion order iteration. More...

#include "wpi/DenseMap.h"
#include "wpi/SmallVector.h"
#include <cassert>
#include <cstddef>
#include <iterator>
#include <type_traits>
#include <utility>
#include <vector>

Go to the source code of this file.

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

Namespaces
namespace	wpi
	/file This file defines the SmallVector class.

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.