9 Feb
2009
9 Feb
'09
12:58 p.m.
XSLT has a feature called "keys" that lets you re-write O(n^2) code to be O(N log N). xsltproc has a --profile option that can help identify where the time is spent. Beware, however, that libxslt [and I guess that you're using libxslt, right?] has in the past had bugs in its implementation of this relatively rarely used feature.
Yes we're using xsltproc, and to be honest, this looks to be more complex that I want to get into at present :-( John.