| commit | c9fd9263feedac32e4f5b1f13a3246347efdc25f | [log] [tgz] |
|---|---|---|
| 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 [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