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 <1602875863.96.0.0983636398403.issue41972@roundup.psfhosted.org>
In-reply-to
Content
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).
History
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: <1602875863.96.0.0983636398403.issue41972@roundup.psfhosted.org>
2020-10-16 19:17:43gregory.p.smithlinkissue41972 messages
2020-10-16 19:17:43gregory.p.smithcreate