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

[Michael Kay <mike@xxxxxxxxxxxx>]

That rather depends on the time complexity of substring().

Saxon should evaluate substring() in constant time once it has 
established that the string contains no surrogate pairs, which is only 
done once for a given string.

Michael Kay
Saxonica


On 18/08/2012 04:33, Dimitre Novatchev wrote:
> On Fri, Aug 17, 2012 at 7:17 PM, Mukul Gandhi <gandhi.mukul@xxxxxxxxx> wrote:
> > Hi Robby,
> >      Here's another variant of the solution,
> >
> > for $x in 1 to string-length($stringVal) return substring($stringVal, $x, 1)
> >
> > But the solution with string-to-codepoints(..) etc is equally good.
>
> The solution given by Michael Kay:
>
>      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).
>
>
> Cheers,
> Dimitre.
>
>
> > On Fri, Aug 17, 2012 at 8:04 PM, Robby Pelssers <Robby.Pelssers@xxxxxxx> wrote:
> > > Hi guys,
> > >
> > > Probably the stupidest question since a while but what would be the preferred way to split a word into a sequence of letters  ;-)
> > >
> > > Cheers,
> > > Robby
> >
> >
> >
> > --
> > Regards,
> > Mukul Gandhi