Registriert seit: 9. Jun 2011
678 Beiträge
FreePascal / Lazarus
|
AW: Look for specified sequence in stream
19. Sep 2013, 15:37
Since the key word used here was fast, I would recommend something like Boyer Moore. And if it's more than one sequence to look for, Aho-Corasick. Typical implementations of these algorithms should already include stream functionality. The larger stack and needle are, the more speed improvements this will give.
|