[poppler] [PATCH 4/4] SplashXPathScanner: Reduce complexity of sorting spans

[Stefan Brüns]

With patch series v2, the times for (2) have improved, see below.

Regards, Stefan

On Samstag, 26. Mai 2018 18:24:00 CEST Stefan Brüns wrote:
> On Samstag, 26. Mai 2018 17:48:54 CEST Stefan Brüns wrote:
> > 1) runsforever-poppler.pdf: 50 minutes
> > 2) runsforever-poppler.pdf: 60 minutes
v2: 40 minutes
> > 3) runsforever-poppler.pdf: 30 minutes
> > 
> > When increasing the resolution, (2) and (3) slow down linearly, while (1)
> > slows down super-linear.
> 
> Another data point, surf-types.pdf from https://bugs.freedesktop.org/
> show_bug.cgi?id=78728
> 
> (1) 9.2 seconds
> (2) 9.5 seconds
v2: 7.8 seconds
> (3) 5.1 seconds


-- 
Stefan Brüns  /  Bergstraße 21  /  52062 Aachen
home: +49 241 53809034     mobile: +49 151 50412019
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 195 bytes
Desc: This is a digitally signed message part.
URL: <https://lists.freedesktop.org/archives/poppler/attachments/20180526/c83832a3/attachment.sig>