Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S261440AbVAXEw7 (ORCPT ); Sun, 23 Jan 2005 23:52:59 -0500 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S261442AbVAXEw6 (ORCPT ); Sun, 23 Jan 2005 23:52:58 -0500 Received: from fiura.inf.utfsm.cl ([200.1.19.5]:18568 "EHLO fiura.inf.utfsm.cl") by vger.kernel.org with ESMTP id S261440AbVAXEws (ORCPT ); Sun, 23 Jan 2005 23:52:48 -0500 Message-Id: <200501240429.j0O4TZIt010974@laptop11.inf.utfsm.cl> To: "Rafael J. Wysocki" cc: Jesper Juhl , Andi Kleen , Felipe Alfaro Solana , Trond Myklebust , linux-kernel@vger.kernel.org, Buck Huppmann , Neil Brown , Andreas Gruenbacher , "Andries E. Brouwer" , Andrew Morton , Olaf Kirch Subject: Re: [patch 1/13] Qsort In-Reply-To: Message from "Rafael J. Wysocki" of "Sun, 23 Jan 2005 11:37:08 BST." <200501231137.09715.rjw@sisk.pl> X-Mailer: MH-E 7.4.2; nmh 1.0.4; XEmacs 21.4 (patch 15) Date: Mon, 24 Jan 2005 01:29:35 -0300 From: Horst von Brand Sender: linux-kernel-owner@vger.kernel.org X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 932 Lines: 23 "Rafael J. Wysocki" said: [...] > To be precise, one needs ~(log N) of stack space for qsort, and frankly, one > should use something like the shell (or should I say Shell?) Shell. It is named for a person. > sort for sorting > small sets of elements in qsort as well. It makes no sense for smallish sets, insertion sort is better. -- Dr. Horst H. von Brand User #22616 counter.li.org Departamento de Informatica Fono: +56 32 654431 Universidad Tecnica Federico Santa Maria +56 32 654239 Casilla 110-V, Valparaiso, Chile Fax: +56 32 797513 - 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/