git/list[1] front-page[2] threads[3] people[4] search[5] about
 

Re: [PATCH v2] compat: Add simplified merge sort implementation from glibc

From
JSJohannes Schindelin <johannes.schindelin-mmb7mzphnfy@public.gmane.org>
Date
Feb 5, 2008, 22:21 UTC
Message-ID
<alpine.LSU.1.00.0802052220500.8543@racer.site>
In-Reply-To
<20080205211044.GP26392-oU/tDdhfGLReoWH0uzbU5w@public.gmane.org>
Hi,
On Tue, 5 Feb 2008, Brian Downing wrote:
Show 10 quoted lines
> diff --git a/compat/qsort.c b/compat/qsort.c
> new file mode 100644
> index 0000000..8663889
> --- /dev/null
> +++ b/compat/qsort.c
> @@ -0,0 +1,60 @@
> +#include "../git-compat-util.h"
> +
> +/* This merge sort implementation is simplified from glibc's. */
> +static void msort_with_tmp(void *b, size_t n, size_t s,
Didn't you forget to include the original copyright, as well as yours?

BTW if these 60 lines have code that is really faster than Microsoft's implementation of a sort, it is really fascinating to me.

Ciao, Dscho

Previous: Frank LichtenheldNext: Brian Downing
Message 16 of 17 in “compat: Add simplified merge sort implementation from glibc”
  1. compat: Add simplified merge sort implementation from glibcBrian Downing, Feb 5, 2008
  2. Applying patches from gmane can be dangerous.Junio C Hamano, Feb 7, 2008
  3. Nicolas PitreFeb 7, 2008
  4. Junio C HamanoFeb 7, 2008
  5. 'next' will be rewound and rebuilt after feature releases.Junio C Hamano, Feb 10, 2008
  6. Jari AaltoFeb 7, 2008
  7. Junio C HamanoFeb 7, 2008
  8. Mike HommeyFeb 7, 2008
  9. Johannes SchindelinFeb 7, 2008
  10. Brian DowningFeb 7, 2008
  11. Aidan Van DykFeb 7, 2008
  12. Brian DowningFeb 7, 2008
  13. Johannes SchindelinFeb 7, 2008
  14. Johannes SchindelinFeb 11, 2008
  15. Frank LichtenheldFeb 7, 2008
  16. Johannes SchindelinFeb 5, 2008
  17. Brian DowningFeb 6, 2008

Read the whole thread, see it on lore, or plain text.

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.