3 ms·
Patience is a Virtue: Revisiting Merge and Sort on Modern Processors [pdf]
- Rexxar 12y agoDirect link to the article: http://research.microsoft.com/pubs/209622/patsort-sigmod14.pdf http://research.microsoft.com/pubs/209622/patsort-sigmod14.p...
- dang 12y agoThanks; changed. Submitted was http://research.microsoft.com/apps/mobile/publication.aspx?id=209622 http://research.microsoft.com/apps/mobile/publication.aspx?i....
- zokier 12y agoCurious that in their references-section GNU qsort is linked to http://opensource.apple.com/source/emacs/emacs-41/emacs/lib-src/qsort.c?txt http://opensource.apple.com/source/emacs/emacs-41/emacs/lib-... (via a url shortener). That is from emacs source tree hosted by Apple, instead of something more canonical like https://sourceware.org/git/?p=glibc.git;a=blob;f=stdlib/qsort.c;hb=HEAD https://sourceware.org/git/?p=glibc.git;a=blob;f=stdlib/qsor... There are some differences between the two, I'm not sure if the changes are anything beyond cosmetic.