[Libreoffice] [REVIEW] 4 minutes 27 seconds -> 11 seconds

[Thorsten Behrens]

Caolan McNamara wrote:
> I'm *sure* its good, but the scale of speed-up from 4 minutes 27 seconds
> to 11 seconds is massively more than I expected. Especially as the
> insert point is at the end, rather than at the beginning or middle which
> would have required a lot of memmove type operations.
> 
Played with it today, surely ::append is on a critical path, but
beats me why exactly this is so much faster. Surely it saves some
temporary B2DPolygon instances...

...random theory of the day: does vector::reserve() always ensure
factor-of-two growth?

Cheers,

-- Thorsten
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 198 bytes
Desc: not available
URL: <http://lists.freedesktop.org/archives/libreoffice/attachments/20110816/8020af9c/attachment.pgp>