DenseMap.hpp File Reference

This file defines the DenseMap class. More...

#include "wpi/util/DenseMapInfo.hpp"
#include "wpi/util/EpochTracker.hpp"
#include "wpi/util/AlignOf.hpp"
#include "wpi/util/Compiler.hpp"
#include "wpi/util/MathExtras.hpp"
#include "wpi/util/MemAlloc.hpp"
#include "wpi/util/ReverseIteration.hpp"
#include "wpi/util/type_traits.hpp"
#include <algorithm>
#include <bit>
#include <cassert>
#include <cstddef>
#include <cstring>
#include <initializer_list>
#include <iterator>
#include <new>
#include <type_traits>
#include <utility>

Go to the source code of this file.

Classes
struct	wpi::util::detail::DenseMapPair< KeyT, ValueT >
class	wpi::util::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >
class	wpi::util::DenseMap< KeyT, ValueT, KeyInfoT, BucketT >
class	wpi::util::SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >
class	wpi::util::DenseMapIterator< KeyT, ValueT, KeyInfoT, Bucket, IsConst >

Namespaces
namespace	wpi
namespace	wpi::util
namespace	wpi::util::detail
	These are wrappers over isa* function that allow them to be used in generic algorithms such as wpi::util:all_of, wpi::util::none_of, etc.

Functions
template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
bool	wpi::util::operator== (const DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT > &LHS, const DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT > &RHS)
	Equality comparison for DenseMap.
template<typename DerivedT, typename KeyT, typename ValueT, typename KeyInfoT, typename BucketT>
bool	wpi::util::operator!= (const DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT > &LHS, const DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT > &RHS)
	Inequality comparison for DenseMap.
template<typename KeyT, typename ValueT, typename KeyInfoT>
size_t	wpi::util::capacity_in_bytes (const DenseMap< KeyT, ValueT, KeyInfoT > &X)

Detailed Description

This file defines the DenseMap class.