➜

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
Date 2020-12-12.09:41:33
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1607766094.56.0.820360947045.issue41972@roundup.psfhosted.org>
In-reply-to
Content 
For convenience, attached is a quick and dirty Tkinter GUI that lets you step through the Crochemore/Perrin Algorithm on your choice of inputs, just for play/discovery.

A good illustration of the memory for periodic needles can be found by testing:
    haystack="456,123,123,456,123,123,456"
    needle="123,123,123,"

The GUI program does not implement the Boyer-Moore/Horspool/Sunday-style shift-table. In the current PR 22904, this table is used in exactly those situations where the GUI says "Matched 0, so jump ahead by 1".
History
Date User Action Args
2020-12-12 09:41:34Dennis Sweeneysetrecipients: + Dennis Sweeney, gvanrossum, tim.peters, gregory.p.smith, taleinat, pmpp, serhiy.storchaka, josh.r, ammar2, corona10, Zeturic
2020-12-12 09:41:34Dennis Sweeneysetmessageid: <1607766094.56.0.820360947045.issue41972@roundup.psfhosted.org>
2020-12-12 09:41:34Dennis Sweeneylinkissue41972 messages
2020-12-12 09:41:34Dennis Sweeneycreate