[poppler] [PATCH 0/4] Optimize SplashXPath/SplashXPathScanner

Stefan Brüns stefan.bruens at rwth-aachen.de
Sat May 26 02:34:47 UTC 2018


The first 3 patches do some preparative cleanup/optimization.

The 4th patch contains the major optimization, replacing the
single intersections array with a better fitting structure.

Stefan Brüns (4):
  Splash: Reserve space for path segments upfront
  SplashXPathScanner: Reset span state explicitly when advancing line
  SplashXPathScanner: Clamp y range to yMin/yMax outside the loop
  SplashXPathScanner: Reduce complexity of sorting spans

 poppler/SplashOutputDev.cc   |   1 +
 splash/Splash.cc             |   9 ++
 splash/SplashPath.cc         |   4 +
 splash/SplashPath.h          |   3 +
 splash/SplashXPathScanner.cc | 240 ++++++++++++++++++-------------------------
 splash/SplashXPathScanner.h  |  28 +++--
 6 files changed, 136 insertions(+), 149 deletions(-)

-- 
2.16.3



More information about the poppler mailing list