Follow-up Comment #3, bug #67602 (group groff): I should note that cutting the file in half repeatedly had a supra-linear effect on `pdfmom`'s runtime. Quadratic or exponential maybe.
I suspect that this is because (and I think Deri already noted this), while
the search itself is linear, in a document with a roughly constant density of
internal bookmarks per page, cutting the document in half reduces the number
of bookmarks _and_ the number of lookups. So I'm thinking the result is
O(n^2) for documents like the Linux man-pages.
_______________________________________________________
Reply to this item at:
<https://savannah.gnu.org/bugs/?67602>
_______________________________________________
Message sent via Savannah
https://savannah.gnu.org/
signature.asc
Description: PGP signature
