Re: [xsl] Sudoku - A solution in XSLT 2

Subject: Re: [xsl] Sudoku - A solution in XSLT 2
From: andrew welch <andrew.j.welch@xxxxxxxxx>
Date: Thu, 16 Feb 2006 15:26:40 +0000
On 2/16/06, andrew welch <andrew.j.welch@xxxxxxxxx> wrote:
> > not sure if the table is better than just working out the group number
> > $groups[$x]
> > is
> > 1+  3* (($x - 1) idiv 27) + ((($x -1) idiv 3 )mod 3)
> >
> > groups[$x] probably takes time proportional to $x (unless Saxon does
> > something clever there) but the expression is presumably more or less
> > constant time if you stay within machine integer range, but since the
> > board is only 81 entries rather than thousands of entries, the limiting
> > behaviour isn't really relevant and it's just a matter of trying it out
> > in the particular implementation I suppose.
>
> After moving to your table idea processing time did increase slightly
> (unscientific timing)
>
> I'll try the alternative you've suggested - if it works I'll attempt
> to understand it as well :)

This has turned out to be much slower - in the order of 15 times
slower (2 seconds versus 28 seconds).

Current Thread