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