Author Dennis Sweeney
Recipients Dennis Sweeney, Zeturic, ammar2, corona10, gregory.p.smith, josh.r, pmpp, serhiy.storchaka, tim.peters, vstinner
Date 2020-10-14.21:14:17
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1602710057.96.0.912091059175.issue41972@roundup.psfhosted.org>
In-reply-to
Content
The most recent batch of commits added a jump table.
Between master and PR 22679 now, there are 151 cases slower than master and 463 that faster than master.
The slower cases are at most twice as slow, but the faster cases are often 10-20x faster.
I could add a cutoff to use a simpler algorithm instead, for needles of length less than ~10,
but I wanted to get the "purer" data out before making that change.

The benchmark data is here: https://pastebin.com/raw/bzQ4xQgM
History
Date User Action Args
2020-10-14 21:14:18Dennis Sweeneysetrecipients: + Dennis Sweeney, tim.peters, gregory.p.smith, vstinner, pmpp, serhiy.storchaka, josh.r, ammar2, corona10, Zeturic
2020-10-14 21:14:17Dennis Sweeneysetmessageid: <1602710057.96.0.912091059175.issue41972@roundup.psfhosted.org>
2020-10-14 21:14:17Dennis Sweeneylinkissue41972 messages
2020-10-14 21:14:17Dennis Sweeneycreate