Commit: Next 5291 speedup

From: Robert Wilhelm (robert.wilhelm@gmx.net)
Date: Wed Oct 01 2003 - 01:05:55 EDT

  • Next message: msevior@physics.unimelb.edu.au: "commit: Complete background drawing region code."

    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