Re: [xml] xmlXPathNodeSetSort performance

[Vojtech Fried <vfried opentext com>]

Ok, I will put it in .c file. We can put it back to header later, if we want.

> Well, "/item[true()]" doesn't need sorting either, if you know that
> the underlying set on which you evaluate the condition is always 
> sorted already. O(n) is way worse than O(1), for most n. That's why
> I mentioned the need for a flag "sorted" in the node set structure.

What I meant is that libxml currently sorts '/item[true()]', but it does not sort '/item'. I agree, it does 
not need to sort any of them. I agree with the flag "sorted" too, but it is another optimization, independent 
on what I am trying to do now.

/Vojtech