Which sorting algorithm does adobe reader use in its find function such that it is able to search any pattern out of a very large document within seconds?
Share
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
Which sorting algorithm does adobe reader use in its find function such that it is able to search any pattern out of a very large document within seconds?
I am not sure precisely what Adobe is using, but I would guess that it was some known fast string matching algorithm (perhaps Rabin-Karp, Boyer-Moore, or KMP) probably run in parallel across all the document pages at once. For short text strings, this should be very, very fast.
Hope this helps!