LLVM 20.0.0git
Classes | Namespaces | Functions
DenseSet.h File Reference

This file defines the DenseSet and SmallDenseSet classes. More...

#include "llvm/ADT/DenseMap.h"
#include "llvm/ADT/DenseMapInfo.h"
#include "llvm/Support/MathExtras.h"
#include "llvm/Support/type_traits.h"
#include <cstddef>
#include <initializer_list>
#include <iterator>
#include <utility>

Go to the source code of this file.

Classes

struct  llvm::detail::DenseSetEmpty
 
class  llvm::detail::DenseSetPair< KeyT >
 
class  llvm::detail::DenseSetImpl< ValueT, MapTy, ValueInfoT >
 Base class for DenseSet and DenseSmallSet. More...
 
class  llvm::detail::DenseSetImpl< ValueT, MapTy, ValueInfoT >::Iterator
 
class  llvm::detail::DenseSetImpl< ValueT, MapTy, ValueInfoT >::ConstIterator
 
class  llvm::DenseSet< ValueT, ValueInfoT >
 Implements a dense probed hash-table based set. More...
 
class  llvm::SmallDenseSet< ValueT, InlineBuckets, ValueInfoT >
 Implements a dense probed hash-table based set with some number of buckets stored inline. More...
 

Namespaces

namespace  llvm
 This is an optimization pass for GlobalISel generic memory operations.
 
namespace  llvm::detail
 These are wrappers over isa* function that allow them to be used in generic algorithms such as llvm:all_of, llvm::none_of, etc.
 

Functions

template<typename ValueT , typename MapTy , typename ValueInfoT >
bool llvm::detail::operator== (const DenseSetImpl< ValueT, MapTy, ValueInfoT > &LHS, const DenseSetImpl< ValueT, MapTy, ValueInfoT > &RHS)
 Equality comparison for DenseSet.
 
template<typename ValueT , typename MapTy , typename ValueInfoT >
bool llvm::detail::operator!= (const DenseSetImpl< ValueT, MapTy, ValueInfoT > &LHS, const DenseSetImpl< ValueT, MapTy, ValueInfoT > &RHS)
 Inequality comparison for DenseSet.
 

Detailed Description

This file defines the DenseSet and SmallDenseSet classes.

Definition in file DenseSet.h.