Traversing named destinations is very slow

zhujingguang / pdfium

Automatically exported from code.google.com/p/pdfium

0 stars 0 forks source link

Traversing named destinations is very slow #119

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago

We started using the FPDF_GetNamedDest API to retrieve a list of all the named 
destinations. Unfortunately the API seems to be very slow. The PDF here has 
~80,000 named destinations however traversing the list of them takes 
approximately 40 seconds on my machine using FPDF_GetNamedDest.  It seems like 
there could be an >=N^2 algorithm happening under the covers.

Original issue reported on code.google.com by raymes@chromium.org on 11 Feb 2015 at 6:45

GoogleCodeExporter commented 9 years ago

No kidding.  There are a couple of places these can come from, and at least one 
of them is, uh:

https://code.google.com/p/chromium/codesearch#chromium/src/third_party/pdfium/fp
dfsdk/src/fpdfview.cpp&rcl=1425286324&l=842

Original comment by tsepez@chromium.org on 2 Mar 2015 at 7:30