3 ms·

4MB? Wouldn't boyer-moore, or a trie be very efficient for this?

• deleted 13y ago
  [deleted]
• deleted 13y ago
  [deleted]
• thedufer 13y ago
  boyer-moore doesn't make sense if you're searching the same data set over and over again - it doesn't do any pre-processing on the data, which is why it can't be better than linear time.
  • deleted 13y ago
    [deleted]