➜

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 Dennis Sweeney
Recipients Dennis Sweeney, Zeturic, ammar2, corona10, gregory.p.smith, gvanrossum, josh.r, pmpp, serhiy.storchaka, taleinat, tim.peters, vstinner
Date 2020-11-06.20:28:21
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1604694501.39.0.37585698692.issue41972@roundup.psfhosted.org>
In-reply-to
Content 
I am attempting to better understand the performance characteristics to determine where a cutoff should go.

Attached is a colorful table of benchmarks of the existing algorithm to the PR with the cutoff changed to `if (1)` (always two-way) or `if (0)` (always status quo), and tested on a variety of needle lengths and haystack lengths.
History
Date User Action Args
2020-11-06 20:28:21Dennis Sweeneysetrecipients: + Dennis Sweeney, gvanrossum, tim.peters, gregory.p.smith, vstinner, taleinat, pmpp, serhiy.storchaka, josh.r, ammar2, corona10, Zeturic
2020-11-06 20:28:21Dennis Sweeneysetmessageid: <1604694501.39.0.37585698692.issue41972@roundup.psfhosted.org>
2020-11-06 20:28:21Dennis Sweeneylinkissue41972 messages
2020-11-06 20:28:21Dennis Sweeneycreate