xsl-list
[Top] [All Lists]

Re: [xsl] Word Ladders as an example of a "Find shortest path between two nodes in a graph" problem

2012-12-07 08:22:11
>I will upgrade my implementation using the same technique -- now it just uses general comparison to exclude nodes and this as we all know is slow.

We've been doing some analysis of the stylesheet (O'Neil is preparing a blog posting to describe this), and I can confirm that general comparison was the bottleneck. We found some ways of improving it significantly for this particular case (comparing untypedAtomic values against strings).

Michael Kay
Saxonica

--~------------------------------------------------------------------
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>
--~--

<Prev in Thread] Current Thread [Next in Thread>