From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Eli Zaretskii Newsgroups: gmane.emacs.devel Subject: Re: sorting in C Date: Wed, 23 Feb 2022 16:18:05 +0200 Message-ID: <83wnhlsm3m.fsf@gnu.org> References: <87ilt7bokp.fsf@ust.hk> <83tucrt75y.fsf@gnu.org> <8735kakymb.fsf@ust.hk> <835yp5u5h7.fsf@gnu.org> <87ee3thhh3.fsf@ust.hk> <83zgmhsp13.fsf@gnu.org> <8735k97k4b.fsf@ust.hk> Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="23300"; mail-complaints-to="usenet@ciao.gmane.io" Cc: emacs-devel@gnu.org To: Andrew Cohen Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Wed Feb 23 15:19:00 2022 Return-path: Envelope-to: ged-emacs-devel@m.gmane-mx.org Original-Received: from lists.gnu.org ([209.51.188.17]) by ciao.gmane.io with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1nMsTr-0005qU-OE for ged-emacs-devel@m.gmane-mx.org; Wed, 23 Feb 2022 15:18:59 +0100 Original-Received: from localhost ([::1]:55456 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1nMsTq-00063v-M3 for ged-emacs-devel@m.gmane-mx.org; Wed, 23 Feb 2022 09:18:58 -0500 Original-Received: from eggs.gnu.org ([209.51.188.92]:49816) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1nMsSs-0005KV-Cb for emacs-devel@gnu.org; Wed, 23 Feb 2022 09:17:58 -0500 Original-Received: from [2001:470:142:3::e] (port=52550 helo=fencepost.gnu.org) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1nMsSq-0002q8-7z; Wed, 23 Feb 2022 09:17:56 -0500 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=gnu.org; s=fencepost-gnu-org; h=References:Subject:In-Reply-To:To:From:Date: mime-version; bh=mVFnka6KOljoJ0OSPJGKmVo6j32a8N3KZy57kxDyLYI=; b=gVDwh8jjLPj7 2C/IINk64vFEkWX6vtFZjWgpUsaROWezIn10atRbxkZLXuVL5jGtvorIwgM4rvrZWSklXaZ7a02Aw o8LOmYePnpat4p86ODAErXP9HBX307nVJXshzP/7gay5HNFljKuXmMl+MUM7fxjPATaMGbrTND136 Fqv3USR/KRA7hsF5c0ouuJXBYw+36AmOmJpHgn0icBp1wkKxcTilIjP+T/kjC7OWxIh2ge+Z8S3uf LA9NG99cZUobNPpUAx6IVSO6AP6y+JyxowpRzGcc6vKZBMaQq8h5dSfFWeA2T2JjOhaZ3A24Pe/OF sz06QFtKNL4hTspPVnZ/9Q==; Original-Received: from [87.69.77.57] (port=1354 helo=home-c4e4a596f7) by fencepost.gnu.org with esmtpsa (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1nMsSp-0001Bm-Nl; Wed, 23 Feb 2022 09:17:56 -0500 In-Reply-To: <8735k97k4b.fsf@ust.hk> (message from Andrew Cohen on Wed, 23 Feb 2022 22:06:28 +0800) X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane-mx.org@gnu.org Original-Sender: "Emacs-devel" Xref: news.gmane.io gmane.emacs.devel:286627 Archived-At: > From: Andrew Cohen > Date: Wed, 23 Feb 2022 22:06:28 +0800 > > | | oldsort | timsort | > |----------+-----------+-----------| > | s65 | 6.001 | 1.808 | > | r65 | 6.626 | 2.982 | > | rand65 | 11.062 | 10.371 | > | worst65 | 8.524 | 6.751 | > | rand100k | 33722.263 | 30913.107 | That looks very promising, thanks.