4 ms·
I always wondered why most common KMP and RE implementations don't take into account the case of using streams instead of strings. That's why I ended up writing
by wslh 12y ago
I always wondered why most common KMP and RE implementations don't take into account the case of using streams instead of strings. That's why I ended up writing this article (with code) "Searching for Substrings in Streams: a Slight Modification of the Knuth-Morris-Pratt Algorithm in Haxe" [1] and adding information about a currently unsupported RE lib that take into account streams.
Hope this helps.
[1] http://blog.databigbang.com/searching-for-substrings-in-streams-a-slight-modification-of-the-knuth-morris-pratt-algorithm-in-haxe/ http://blog.databigbang.com/searching-for-substrings-in-stre...