in reply to Re^3: performance of length() in utf-8
in thread performance of length() in utf-8

For reference, exponential would be similar to O(2**N), which is terrible like the traveling spambot problem.

In Section Seekers of Perl Wisdom