[poppler] KMP for search

Johannes Buchner buchner.johannes at gmx.at
Tue Jun 15 03:37:16 PDT 2010


I implemented the KMP search algorithm in [1] but I feel it doesn't
get attention. Please apply [2] and test it. 

[1] https://bugs.freedesktop.org/show_bug.cgi?id=8821
[2] https://bugs.freedesktop.org/attachment.cgi?id=36255

To be honest, the gain is small; I find it odd that the search
function is page-based and runs per block (sorry, I'm new to poppler).
It strikes me that no wrapped words can ever be found. 

Perhaps it would also make sense to put a '#pragma omp for' in front of
the whole-document search? (For those not familiar with OpenMP,
this simply parallizes the search over the available CPUs.)


-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 198 bytes
Desc: not available
URL: <http://lists.freedesktop.org/archives/poppler/attachments/20100615/9f85a873/attachment.pgp>

More information about the poppler mailing list