xsl-list
[Top] [All Lists]

Re: Sudoku - A solution in XSLT 2

2006-02-16 07:49:10
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 :)

--~------------------------------------------------------------------
XSL-List info and archive:  http://www.mulberrytech.com/xsl/xsl-list
To unsubscribe, go to: http://lists.mulberrytech.com/xsl-list/
or e-mail: <mailto:xsl-list-unsubscribe(_at_)lists(_dot_)mulberrytech(_dot_)com>
--~--