Jeff Brown c9fd9263fe 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

2012-03-16 22:25:15 -07:00

..

aapt

Use quicksort to sort the string pool.

2012-03-16 22:25:15 -07:00

aidl

Revert "Revert "The com.android.athome api classes are moving android.support.place.""

2012-02-17 10:38:00 -08:00

layoutlib

LayoutLib: Properly support attr ns when used in styles.

2012-03-16 15:14:02 -07:00

localize

…

makekeycodes

frameworks/base refactoring.

2012-02-17 15:36:10 -08:00

obbtool

frameworks/base refactoring

2012-02-20 22:38:43 -08:00

orientationplot

…

preload

…

validatekeymaps

frameworks/base refactoring

2012-02-20 22:38:43 -08:00

velocityplot

…