Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with
or
.
Download ZIP
Commits on Apr 17, 2012
  1. @gitster

    mergesort: rename it to llist_mergesort()

    gitster authored
    Even though the function is generic enough, <anything>sort() inherits
    connotations from the standard function qsort() that sorts an array.
    Rename it to llist_mergesort() and describe the external interface in
    its header file.
    
    This incidentally avoids name clashes with mergesort() some platforms
    declare in, and contaminate user namespace with, their <stdlib.h>.
    
    Reported-by: Brian Gernhardt
    Signed-off-by: Junio C Hamano <gitster@pobox.com>
Commits on Apr 11, 2012
  1. @gitster

    add mergesort() for linked lists

    René Scharfe authored gitster committed
    This adds a generic bottom-up mergesort implementation for singly linked
    lists.  It was inspired by Simon Tatham's webpage on the topic[1], but
    not so much by his implementation -- for no good reason, really, just a
    case of NIH.
    
    [1] http://www.chiark.greenend.org.uk/~sgtatham/algorithms/listsort.html
    
    Signed-off-by: Rene Scharfe <rene.scharfe@lsrfire.ath.cx>
    Signed-off-by: Junio C Hamano <gitster@pobox.com>
Something went wrong with that request. Please try again.