Re: how to split word into sequence of letters

On Sat, Aug 18, 2012 at 8:41 AM, Mukul Gandhi <gandhi.mukul@xxxxxxxxx> wrote:
> Hi Dimitre,
>
> On Sat, Aug 18, 2012 at 9:03 AM, Dimitre Novatchev <dnovatchev@xxxxxxxxx> wrote:
>>     for $c in string-to-codepoints($s) return codepoints-to-string($c)
>>
>> can be much more efficient (linear time complexity) than the above
>> expression that calculates substring N times. (O(N^2) in the absence
>> of a good optimizer).
>
> It's nice to know, that we can compare time complexity at this
> granularity of API usage :)


Agreed. Not only nice, but mandatory, when developing something serious.


Cheers,
Dimitre.