[PATCH 0/8] lib/sort: Add generic sort to lib/

From: Matt Mackall (mpm_at_selenic.com)
Date: 01/31/05

  • Next message: Matt Mackall: "[PATCH 4/8] lib/sort: Kill qsort()" 
    Date:	Mon, 31 Jan 2005 01:34:19 -0600
To: Andrew Morton <akpm@osdl.com>

    This patch series introduces a generic heapsort function, sort(), in
    lib/. It also replaces the uses of the recently introduced qsort()
    code from glibc and then removes that code. A few other open-coded
    sort routines are updated as well. I plan to clean up some other
    effervescent sort routines in the near future.
    -
    To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
    the body of a message to majordomo@vger.kernel.org
    More majordomo info at http://vger.kernel.org/majordomo-info.html
    Please read the FAQ at http://www.tux.org/lkml/

  • Next message: Matt Mackall: "[PATCH 4/8] lib/sort: Kill qsort()"

    Relevant Pages

    • Re: Data Type question / Sort
      ... A double can store numbers in this range: ... > I'm trying to prep some values for a multi-column sort in an array. ... > I've seen quick sort routines that can sort on a single value, ...
      (microsoft.public.excel.programming)
    • Re: Shell sort for c#
      ... I have a few sort routines on my site that you may wish to look at. ... > worst case for lists that are already in order). ... > public static void shellSort(IList list, int first, int n, IComparer ...
      (microsoft.public.dotnet.languages.csharp)
    • Data Type question / Sort
      ... I'm trying to prep some values for a multi-column sort in an array. ... I've seen quick sort routines that can sort on a single value, ... leading zeros to cause problems. ...
      (microsoft.public.excel.programming)
    • Re: How to pass a 2-D array into a function?
      ... Excellent - it will come as no surprise to learn that I have quite a few sort routines in my bag of tricks too.... ... The sort then calls your function and you return -1, 0 or 1 depending on if the elements are lessthan, equal or greater than each other. ...
      (microsoft.public.vb.general.discussion)
    • Re: [RFC] Documentation dir is a mess
      ... "fingertip reference" versus "in-depth documentation". ... that exist may not conform themselves well to that sort of division, ... send the line "unsubscribe linux-kernel" in ...
      (Linux-Kernel)