Messages in this thread | | | Date | Fri, 8 Apr 2005 17:03:56 -0700 | From | Matt Mackall <> | Subject | Re: [patch 2/8] correctly name the Shell sort |
| |
On Fri, Apr 08, 2005 at 11:52:10AM -0400, Horst von Brand wrote: > domen@coderock.org said: > > > As per http://www.nist.gov/dads/HTML/shellsort.html, this should be > > referred to as a Shell sort. Shell-Metzner is a misnomer. > > > Signed-off-by: Daniel Dickman <didickman@yahoo.com> > > Signed-off-by: Domen Puncer <domen@coderock.org> > > Why not use the sort routine from lib/sort.c?
Because the groups are not in an array. They're in a bunch of page-sized blocks and the indexing function knows how to look at the index block and make everything look like an array from the point of view of the shell sort. I couldn't come up with a clean way to handle it.
-- Mathematics is the supreme nostalgia of our time. - 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/
| |