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

[Stefan Brüns]

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
> 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
(3) 5.1 seconds

Regards,

Stefan

-- 
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/6c7ead5e/attachment.sig>