[llvm-commits] [llvm] r147607 - /llvm/trunk/include/llvm/ADT/SmallSet.h

[Chris Lattner]

Author: lattner
Date: Thu Jan  5 11:35:07 2012
New Revision: 147607

URL: http://llvm.org/viewvc/llvm-project?rev=147607&view=rev
Log:
allow clients of SmallSet to specify their own comparison function for the set.
Patch by Stepan Dyatkovskiy!

Modified:
    llvm/trunk/include/llvm/ADT/SmallSet.h

Modified: llvm/trunk/include/llvm/ADT/SmallSet.h
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/include/llvm/ADT/SmallSet.h?rev=147607&r1=147606&r2=147607&view=diff
==============================================================================
--- llvm/trunk/include/llvm/ADT/SmallSet.h (original)
+++ llvm/trunk/include/llvm/ADT/SmallSet.h Thu Jan  5 11:35:07 2012
@@ -27,13 +27,13 @@
 ///
 /// Note that this set does not provide a way to iterate over members in the
 /// set.
-template <typename T, unsigned N>
+template <typename T, unsigned N,  typename C = std::less<T> >
 class SmallSet {
   /// Use a SmallVector to hold the elements here (even though it will never
   /// reach its 'large' stage) to avoid calling the default ctors of elements
   /// we will never use.
   SmallVector<T, N> Vector;
-  std::set<T> Set;
+  std::set<T, C> Set;
   typedef typename SmallVector<T, N>::const_iterator VIterator;
   typedef typename SmallVector<T, N>::iterator mutable_iterator;
 public: