Home | History | Annotate | Download | only in ADT

Lines Matching refs:SetType

26 template<class SetType, bool External>   // Non-external set
29 SetType Visited;
32 /// DFSetTraits - Allow the SetType used to record depth-first search results to
34 template<class SetType>
37 typename SetType::iterator::value_type, SetType &) {}
40 template<class SetType>
41 class po_iterator_storage<SetType, true> {
43 po_iterator_storage(SetType &VSet) : Visited(VSet) {}
45 SetType &Visited;
49 class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>,
54 public po_iterator_storage<SetType, ExtStorage> {
80 inline po_iterator(NodeType *BB, SetType &S) :
81 po_iterator_storage<SetType, ExtStorage>(S) {
88 inline po_iterator(SetType &S) :
89 po_iterator_storage<SetType, ExtStorage>(S) {
93 typedef po_iterator<GraphT, SetType, ExtStorage, GT> _Self;
99 static inline _Self begin(GraphT G, SetType &S) {
102 static inline _Self end (GraphT G, SetType &S) { return _Self(S); }
120 DFSetTraits<SetType>::finishPostorder(VisitStack.back().first,
141 template<class T, class SetType=std::set<typename GraphTraits<T>::NodeType*> >
142 struct po_ext_iterator : public po_iterator<T, SetType, true> {
143 po_ext_iterator(const po_iterator<T, SetType, true> &V) :
144 po_iterator<T, SetType, true>(V) {}
147 template<class T, class SetType>
148 po_ext_iterator<T, SetType> po_ext_begin(T G, SetType &S) {
149 return po_ext_iterator<T, SetType>::begin(G, S);
152 template<class T, class SetType>
153 po_ext_iterator<T, SetType> po_ext_end(T G, SetType &S) {
154 return po_ext_iterator<T, SetType>::end(G, S);
159 class SetType = std::set<typename GraphTraits<T>::NodeType*>,
161 struct ipo_iterator : public po_iterator<Inverse<T>, SetType, External > {
162 ipo_iterator(const po_iterator<Inverse<T>, SetType, External> &V) :
163 po_iterator<Inverse<T>, SetType, External> (V) {}
178 class SetType = std::set<typename GraphTraits<T>::NodeType*> >
179 struct ipo_ext_iterator : public ipo_iterator<T, SetType, true> {
180 ipo_ext_iterator(const ipo_iterator<T, SetType, true> &V) :
181 ipo_iterator<T, SetType, true>(&V) {}
182 ipo_ext_iterator(const po_iterator<Inverse<T>, SetType, true> &V) :
183 ipo_iterator<T, SetType, true>(&V) {}
186 template <class T, class SetType>
187 ipo_ext_iterator<T, SetType> ipo_ext_begin(T G, SetType &S) {
188 return ipo_ext_iterator<T, SetType>::begin(G, S);
191 template <class T, class SetType>
192 ipo_ext_iterator<T, SetType> ipo_ext_end(T G, SetType &S) {
193 return ipo_ext_iterator<T, SetType>::end(G, S);