[Bug 14168] visual studio 2005 installer too slow, msi O(n^2) behavior?

http://bugs.winehq.org/show_bug.cgi?id=14168

--- Comment #25 from Alexandre Julliard   2009-12-09 05:30:07 ---
You shouldn't need to rebuild the index every time, once the initial index is
sorted you can insert new things at the right place. The only cost is a memmove
of the existing index data.