[llvm] adc9a34 - Always use df_iterator_default_set as default set type for [i]df_ext_iterator

[via llvm-commits]

Author: serge-sans-paille
Date: 2022-01-25T16:59:17+01:00
New Revision: adc9a346d842a61c8ce97627d2928dd2384bee5c

URL: https://github.com/llvm/llvm-project/commit/adc9a346d842a61c8ce97627d2928dd2384bee5c
DIFF: https://github.com/llvm/llvm-project/commit/adc9a346d842a61c8ce97627d2928dd2384bee5c.diff

LOG: Always use df_iterator_default_set as default set type for [i]df_ext_iterator

This is consistent with other default values in this file.

Added: 
    

Modified: 
    llvm/include/llvm/ADT/DepthFirstIterator.h

Removed: 
    


################################################################################
diff  --git a/llvm/include/llvm/ADT/DepthFirstIterator.h b/llvm/include/llvm/ADT/DepthFirstIterator.h
index d4f173ca7caa..42ac61d7cf52 100644
--- a/llvm/include/llvm/ADT/DepthFirstIterator.h
+++ b/llvm/include/llvm/ADT/DepthFirstIterator.h
@@ -38,7 +38,6 @@
 #include "llvm/ADT/SmallPtrSet.h"
 #include "llvm/ADT/iterator_range.h"
 #include <iterator>
-#include <set>
 #include <utility>
 #include <vector>
 
@@ -231,7 +230,7 @@ iterator_range<df_iterator<T>> depth_first(const T& G) {
 }
 
 // Provide global definitions of external depth first iterators...
-template <class T, class SetTy = std::set<typename GraphTraits<T>::NodeRef>>
+template <class T, class SetTy = df_iterator_default_set<typename GraphTraits<T>::NodeRef>>
 struct df_ext_iterator : public df_iterator<T, SetTy, true> {
   df_ext_iterator(const df_iterator<T, SetTy, true> &V)
     : df_iterator<T, SetTy, true>(V) {}
@@ -280,7 +279,7 @@ iterator_range<idf_iterator<T>> inverse_depth_first(const T& G) {
 }
 
 // Provide global definitions of external inverse depth first iterators...
-template <class T, class SetTy = std::set<typename GraphTraits<T>::NodeRef>>
+template <class T, class SetTy = df_iterator_default_set<typename GraphTraits<T>::NodeRef>>
 struct idf_ext_iterator : public idf_iterator<T, SetTy, true> {
   idf_ext_iterator(const idf_iterator<T, SetTy, true> &V)
     : idf_iterator<T, SetTy, true>(V) {}