From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 6068 invoked by alias); 27 Mar 2013 16:06:07 -0000 Mailing-List: contact gdb-patches-help@sourceware.org; run by ezmlm Precedence: bulk List-Id: List-Subscribe: List-Archive: List-Post: List-Help: , Sender: gdb-patches-owner@sourceware.org Received: (qmail 6021 invoked by uid 89); 27 Mar 2013 16:06:00 -0000 X-Spam-SWARE-Status: No, score=-4.3 required=5.0 tests=AWL,BAYES_00,KHOP_THREADED,RCVD_IN_DNSWL_NONE,RCVD_IN_HOSTKARMA_YE,SPF_SOFTFAIL autolearn=no version=3.3.1 Received: from mtaout21.012.net.il (HELO mtaout21.012.net.il) (80.179.55.169) by sourceware.org (qpsmtpd/0.84/v0.84-167-ge50287c) with ESMTP; Wed, 27 Mar 2013 16:05:46 +0000 Received: from conversion-daemon.a-mtaout21.012.net.il by a-mtaout21.012.net.il (HyperSendmail v2007.08) id <0MKB00I00TTPBU00@a-mtaout21.012.net.il> for gdb-patches@sourceware.org; Wed, 27 Mar 2013 18:05:33 +0200 (IST) Received: from HOME-C4E4A596F7 ([87.69.4.28]) by a-mtaout21.012.net.il (HyperSendmail v2007.08) with ESMTPA id <0MKB00I8BU19AR50@a-mtaout21.012.net.il>; Wed, 27 Mar 2013 18:05:33 +0200 (IST) Date: Wed, 27 Mar 2013 18:12:00 -0000 From: Eli Zaretskii Subject: Re: [patch 6/6] gdbserver build-id attribute generator In-reply-to: <20130327145028.GA17905@host2.jankratochvil.net> To: Jan Kratochvil Cc: aristovski@qnx.com, gdb-patches@sourceware.org Reply-to: Eli Zaretskii Message-id: <83boa4ygiq.fsf@gnu.org> References: <51278984.3070208@qnx.com> <20130310210843.GG21130@host2.jankratochvil.net> <514C56D4.1060906@qnx.com> <20130326204157.GC12291@host2.jankratochvil.net> <51530465.30503@qnx.com> <20130327145028.GA17905@host2.jankratochvil.net> X-SW-Source: 2013-03/txt/msg01023.txt.bz2 > Date: Wed, 27 Mar 2013 15:50:28 +0100 > From: Jan Kratochvil > Cc: "gdb-patches@sourceware.org" > > (a) qsort has the n*log(n) complexity no matter how sorted the input is. AFAIK, it has O(n^2) worst-case complexity.