[issue25898] Check for subsequence inside a sequence
Raymond Hettinger
report at bugs.python.org
Fri Aug 23 01:29:14 EDT 2019
Raymond Hettinger <raymond.hettinger at gmail.com> added the comment:
> If I were trying to channel Raymond I'd suggest posting the
> python as a recipe and see if there is uptake. However, I
> could be wrong and he might be interested. (I can't say
> that I've ever needed this check myself.)
Yes, exactly :-)
Sebastian, thanks for the suggestion.
I am going to decline this for collections and itertools based on the relative infrequency of need (for us, it usually only comes up in the context of strings).
FWIW, there may be algorithmically more advanced techniques that might be worth looking into: knuth-morris-pratt, rabin-karp, etc.
Please do post this to the Python Package Index or someother place where people can get to it if the need arises.
----------
resolution: -> rejected
stage: patch review -> resolved
status: open -> closed
_______________________________________
Python tracker <report at bugs.python.org>
<https://bugs.python.org/issue25898>
_______________________________________
More information about the Python-bugs-list
mailing list