[poppler] KMP for search
buchner.johannes at gmx.at
Tue Jun 15 03:37:16 PDT 2010
I implemented the KMP search algorithm in  but I feel it doesn't
get attention. Please apply  and test it.
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
Size: 198 bytes
Desc: not available
More information about the poppler