in reply to Re: Find repeated patterns in strings
in thread Find repeated patterns in strings

The divisors optimization occurred to me after I'd posted. I'd thought about the regex and, as you did, assumed it would be slow. Thank you for the work tlm!

Lesson learned: it ain't obvious - benchmark!

For the application domain this arose from findCycle_1 (divisors) is likely the best solution.

Perl is Huffman encoded by design.
  • Comment on Re^2: Find repeated patterns in strings

In Section Cool Uses for Perl