[llvm-commits] [llvm] r60335 - in /llvm/trunk: include/llvm/ADT/STLExtras.h lib/Transforms/Scalar/LoopStrengthReduce.cpp

[Chris Lattner]

Author: lattner
Date: Mon Dec  1 00:49:59 2008
New Revision: 60335

URL: http://llvm.org/viewvc/llvm-project?rev=60335&view=rev
Log:
Introduce a new array_pod_sort function and switch LSR to use it
instead of std::sort.  This shrinks the release-asserts LSR.o file
by 1100 bytes of code on my system.

We should start using array_pod_sort where possible.

Modified:
    llvm/trunk/include/llvm/ADT/STLExtras.h
    llvm/trunk/lib/Transforms/Scalar/LoopStrengthReduce.cpp

Modified: llvm/trunk/include/llvm/ADT/STLExtras.h
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/include/llvm/ADT/STLExtras.h?rev=60335&r1=60334&r2=60335&view=diff

==============================================================================
--- llvm/trunk/include/llvm/ADT/STLExtras.h (original)
+++ llvm/trunk/include/llvm/ADT/STLExtras.h Mon Dec  1 00:49:59 2008
@@ -204,7 +204,7 @@
 }
 
 //===----------------------------------------------------------------------===//
-//     Extra additions to arrays
+//     Extra additions for arrays
 //===----------------------------------------------------------------------===//
 
 /// Find where an array ends (for ending iterators)
@@ -221,6 +221,43 @@
   return N;
 }
 
+/// array_pod_sort_comparator - This is helper function for array_pod_sort,
+/// which does a memcmp of a specific size.
+template<unsigned Size>
+static inline int array_pod_sort_comparator(const void *P1, const void *P2) {
+  if (Size == sizeof(char))
+    return *(const char*)P1 - *(const char*)P2;
+  if (Size == sizeof(int))
+    return *(const int*)P1 - *(const int*)P2;
+  if (Size == sizeof(long long))
+    return *(const long long*)P1 - *(const long long*)P2;
+  if (Size == sizeof(intptr_t))
+    return *(intptr_t*)P1 - *(intptr_t*)P2;
+  return memcmp(P1, P2, Size);
+}
+
+/// array_pod_sort - This sorts an array with the specified start and end
+/// extent.  This is just like std::sort, except that it calls qsort instead of
+/// using an inlined template.  qsort is slightly slower than std::sort, but
+/// most sorts are not performance critical in LLVM and std::sort has to be
+/// template instantiated for each type, leading to significant measured code
+/// bloat.  This function should generally be used instead of std::sort where
+/// possible.
+///
+/// This function assumes that you have simple POD-like types that can be
+/// compared with memcmp and can be moved with memcpy.  If this isn't true, you
+/// should use std::sort.
+///
+/// NOTE: If qsort_r were portable, we could allow a custom comparator and
+/// default to std::less.
+template<class IteratorTy>
+static inline void array_pod_sort(IteratorTy Start, IteratorTy End) {
+  // Don't dereference start iterator of empty sequence.
+  if (Start == End) return;
+  qsort(Start, End-Start, sizeof(*Start),
+        array_pod_sort_comparator<sizeof(*Start)>);
+}
+  
 } // End llvm namespace
 
 #endif

Modified: llvm/trunk/lib/Transforms/Scalar/LoopStrengthReduce.cpp
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/lib/Transforms/Scalar/LoopStrengthReduce.cpp?rev=60335&r1=60334&r2=60335&view=diff

==============================================================================
--- llvm/trunk/lib/Transforms/Scalar/LoopStrengthReduce.cpp (original)
+++ llvm/trunk/lib/Transforms/Scalar/LoopStrengthReduce.cpp Mon Dec  1 00:49:59 2008
@@ -243,7 +243,7 @@
   // Sort the deadinsts list so that we can trivially eliminate duplicates as we
   // go.  The code below never adds a non-dead instruction to the worklist, but
   // callers may not be so careful.
-  std::sort(DeadInsts.begin(), DeadInsts.end());
+  array_pod_sort(DeadInsts.begin(), DeadInsts.end());
 
   // Drop duplicate instructions and those with uses.
   for (unsigned i = 0, e = DeadInsts.size()-1; i < e; ++i) {