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

RE: Sorting and position

---

---

> 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

---