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/ [email protected] | Rpmfind RPM search engine http://rpmfind.net/ http://veillard.com/ | virtualization library http://libvirt.org/ _______________________________________________ xml mailing list, project page http://xmlsoft.org/ [email protected] https://mail.gnome.org/mailman/listinfo/xml
