[asan] use O(log(N)) algorithm instead of O(N) in __asan_get_ownership

llvm-svn: 152467

1 files changed, 8 insertions, 0 deletions

diff --git a/compiler-rt/lib/asan/asan_win.cc b/compiler-rt/lib/asan/asan_win.cc
index d47ff08e9e0..5df110330b6 100644
--- a/compiler-rt/lib/asan/asan_win.cc
+++ b/compiler-rt/lib/asan/asan_win.cc
@@ -26,6 +26,10 @@
 #include "asan_procmaps.h"
 #include "asan_thread.h"
 
+// Should not add dependency on libstdc++,
+// since most of the stuff here is inlinable.
+#include <algorithm>
+
 namespace __asan {
 
 // ---------------------- Memory management ---------------- {{{1
@@ -267,6 +271,10 @@ int Atexit(void (*function)(void)) {
   return atexit(function);
 }
 
+void SortArray(uintptr_t *array, size_t size) {
+  std::sort(array, array + size);
+}
+
 }  // namespace __asan
 
 #endif  // _WIN32