Re: [xml] xmlXPathNodeSetSort performance

On Wed, Jul 25, 2012 at 03:45:44PM +0000, Vojtech Fried wrote:
Second version of Timsort patch, slightly more polished. It builds on
my gcc, I have fixed some warnings and merged the two headers into one. I
did not move the code to .c file though, because the sort implementation
uses some macro magic, i.e. the functions you see in the code are really
function "templates" and they are "instantiated" with the name and type
you choose with the macros (basically it is a poor man's C++ template
system :-). I could remove the macros and specialize the functions for
libxml xmlNodePtr, but that seems quite ugly to me.

  Okay, thanks a lot !
Took a bit of time but I have included this in git, with a bit of
cleanup and integration changes like the macros WITH_TIM_SORT in
xpath.c if some people need to quickly switch back or something.
I was a bit worried at first about __builtin_clzll but that should
be okay

between that and the XPath optimizations from Nick, this should
really improve XPath performances in 2.9.0 :-)

 thanks !


Daniel Veillard      | libxml Gnome XML XSLT toolkit
daniel veillard com  | Rpmfind RPM search engine | virtualization library

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