[XSL-LIST Mailing List Archive Home] [By Thread] [By Date]

[xsl] RE: Simple problem - complicated solution


Subject: [xsl] RE: Simple problem - complicated solution
From: michael.h.kay@xxxxxxxxxxxx
Date: Fri, 17 May 2002 7:39:43 +0000

> The solutions that Joerg presented work correctly, but they are both O(n^2) solutions. 

That rather depends on the optimizer. It's not very hard for an optimizer to turn $x[not($x>.)] into an O(n) expression. Though Saxon doesn't currently do it, I regret.

Michael Kay


 XSL-List info and archive:  http://www.mulberrytech.com/xsl/xsl-list



Current Thread