Dennis Sweeney <[email protected]> added the comment:
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".
----------
Added file: https://bugs.python.org/file49672/twoway_demo.py
_______________________________________
Python tracker <[email protected]>
<https://bugs.python.org/issue41972>
_______________________________________
_______________________________________________
Python-bugs-list mailing list
Unsubscribe:
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com
