Subject: RE: Sorting and position
From: Kay Michael <Michael.Kay@xxxxxxx>
Date: Thu, 11 Nov 1999 12:12:19 -0000
|
> I thought of using <xsl:if> as you suggest. That works fine,
> but my concern is that if I have 100+ possible elements and I only want
10,
> all 100+ are still going to be avaluated the the <xsl:if>. For a really
> large list I would think that doing it in two passes would be more
> efficient. True?
>
As the size of the list increases, the cost of the sort will increase by a
factor of n log n, while the cost of filtering the output of the sort will
increase by a factor of n. Therefore the filtering becomes relatively
cheaper as the list gets longer.
Mike Kay
XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
|