[XSL-LIST Mailing List Archive Home] [By Thread] [By Date]

Re: [xsl] how to split word into sequence of letters


Subject: Re: [xsl] how to split word into sequence of letters
From: Dimitre Novatchev <dnovatchev@xxxxxxxxx>
Date: Sat, 18 Aug 2012 09:18:24 -0700

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.


Current Thread