commit c9fd9263feedac32e4f5b1f13a3246347efdc25f
author Jeff Brown <jeffbrown@google.com> Fri Mar 16 19:25:20 2012 -0700
committer Jeff Brown <jeffbrown@google.com> Fri Mar 16 22:25:15 2012 -0700
tree 034a4002a842eae595f59f5d78d982e6316fb13d
parent 61361f376b47d45966b1ca0d24d51622304c93c3

Use quicksort to sort the string pool.

The current implementation of Vector::sort uses insertion sort
on the assumption that the data is mostly sorted.  It isn't.

This change brings the total time spent sorting packages by config
down to 500ms from about 93 seconds.

Bug: 6186278
Change-Id: Iec8da11e09297acd6c73733d063b0fa9dacf69f7

tools/aapt/StringPool.h

diff --git a/tools/aapt/StringPool.h b/tools/aapt/StringPool.h
index 060dc68..d501008 100644
--- a/tools/aapt/StringPool.h
+++ b/tools/aapt/StringPool.h
@@ -139,7 +139,7 @@
     const Vector<size_t>* offsetsForString(const String16& val) const;
 
 private:
-    static int config_sort(const size_t* lhs, const size_t* rhs, void* state);
+    static int config_sort(void* state, const void* lhs, const void* rhs);
 
     const bool                              mUTF8;