This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author gregory.p.smith
Recipients Dennis Sweeney, Zeturic, ammar2, corona10, gregory.p.smith, josh.r, pmpp, serhiy.storchaka, tim.peters, vstinner
Date 2020-10-16.19:17:43
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <>
Another potential algorithm to consider in large needle situations is a Rabin-Karp rolling hash string search.

If used, it's the kind of algorithm that I'd probably bail out to an alternate method on if a run of Rabin-Karp started having a high percentage of false positive failed comparisons (suggesting data antagonistic to the chosen rolling hash algorithm(s) which would degenerate performance back to Needle*Haystack territory).
Date User Action Args
2020-10-16 19:17:43gregory.p.smithsetrecipients: + gregory.p.smith, tim.peters, vstinner, pmpp, serhiy.storchaka, josh.r, ammar2, corona10, Dennis Sweeney, Zeturic
2020-10-16 19:17:43gregory.p.smithsetmessageid: <>
2020-10-16 19:17:43gregory.p.smithlinkissue41972 messages
2020-10-16 19:17:43gregory.p.smithcreate