Re: [xml] xmlXPathNodeSetSort performance

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.


[Date Prev][Date Next]   [Thread Prev][Thread Next]   [Thread Index] [Date Index] [Author Index]