Re: [xml] xmlXPathNodeSetSort performance

[Daniel Veillard <veillard redhat com>]

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

   http://git.gnome.org/browse/libxml2/commit/?id=3e031b7dae590bdd03084a5971d9f9e66fe5d50b

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

 thanks !

Daniel

-- 
Daniel Veillard      | libxml Gnome XML XSLT toolkit  http://xmlsoft.org/
daniel veillard com  | Rpmfind RPM search engine http://rpmfind.net/
http://veillard.com/ | virtualization library  http://libvirt.org/