]> git.saurik.com Git - android/aapt.git/commit - StringPool.cpp
projects / android / aapt.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: af91d41) | patch
Use quicksort to sort the string pool.
authorJeff Brown <jeffbrown@google.com>
Sat, 17 Mar 2012 02:25:20 +0000 (19:25 -0700)
committerJeff Brown <jeffbrown@google.com>
Sat, 17 Mar 2012 05:25:15 +0000 (22:25 -0700)
commitd7ed9a895836fcb5ba7723dfb42d1dab73bc1cb0
tree2d45a064138e75fd96158b0ef99b11c490c2b44ftree | snapshot
parentaf91d419f0fc552d1969b6b7d354fca2bc3e36edcommit | diff
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
StringPool.cpp diff | blob | blame | history
StringPool.h diff | blob | blame | history
mirror of aapt