Lazy KMP range

[Roman D. Boiko]

On Friday, 15 June 2012 at 19:03:56 UTC, bearophile wrote:
> A lazy Knuth-Morris-Pratt that works on a Input Range:
> http://ideone.com/dUs5B
>
> Do you have suggestions for improvements of the code? Maybe do 
> I have to turn it into a Forward Range if the first range is a 
> Forward one? Is something similar to this useful for Phobos?
>
> Bye and thank you,
> bearophile

Pay attention to "Licensed under the PSF License" for your source 
implementation. You will not be able to include it into Phobos 
unless implementation details that you borrowed from Python 
implementation can be found elsewhere under terms that allow 
applying Boost license.