3 ms·

Yes. My proposed fix takes O(P * T) time and O(1) memory (but it only supports glob-style wildcards; it doesn't support repetition of specific characters / char

by hddqsb 4y ago

Yes. My proposed fix takes O(P * T) time and O(1) memory (but it only supports glob-style wildcards; it doesn't support repetition of specific characters / character classes / sub-patterns).

burntsushi 4y ago
Ah gotya. An important clarification indeed. Thanka for that!
- deleted 4y ago
  [deleted]