From: Robert Wilhelm (robert.wilhelm@gmx.net)
Date: Wed Oct 01 2003 - 01:05:55 EDT
Committed after approval from Dom.
On Tue, 2003-09-30 at 20:42, Robert Wilhelm wrote:
> After Johnny Lees cool checksum and binary search patch, I profiled
> abiword again and we spent lot of time in qsort. See following call
> tree:
>
> percent num
> cumulative calls
> 28.15 21952 addIfUniqueAP
> 27.46 5120 addAP
> qsort
> 12.80 72M compareAP
> 4.34 149M ppAttrProp:GetCheckSum
>
> As m_vecTableSorted is already sorted I changed addAP to
> just use a linear search and insert the new AP at the right place.
> Now addIfUniqueAP does no longer show up on the profile radar,
> and the time for importing the RTF spec decreased from 55s to 49s on my
> machine.
>
> Robert
This archive was generated by hypermail 2.1.4 : Wed Oct 01 2003 - 01:28:07 EDT