wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

pattern_matching_realtime (267B)

      1 # Pattern matching realtime
      2 
      3 on text which arrives in streaming: [realtime]
      4 
      5 - [kucherov2013full]: pattern matching in [linear_time] in the pattern + number of occurrences on [dynamic_data] (with append in O(1) worst case)
      6 
      7 Up: [pattern_matching_dynamic], [realtime]