UTF8 performance

Vasily Chekalkin bacek at bacek.com
Wed Jan 6 03:23:22 UTC 2010


Nick Wellnhofer wrote:
> It seems that all ways to iterate over the characters in a UTF8 string 
> have quadratic running time. See the attached test. I would expect that 
> for keyed access and 'substr' but iterator access and 'split' should 
> have better performance. I had a look at the string iterator PMC code 
> and it doesn't use the iterators that the underlying string API provides.
> 
> I can offer to write a patch to fix this if noone else is working on this.

Good idea! Patches welcome!

:)

-- 
Bacek


More information about the parrot-dev mailing list