From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Paul Eggert Newsgroups: gmane.emacs.devel Subject: Re: Change Emacs 'sort' API to use three-way comparison Date: Sat, 30 Aug 2014 11:14:48 -0700 Organization: UCLA Computer Science Department Message-ID: <54021498.4000206@cs.ucla.edu> References: <83fvgfinea.fsf@gnu.org> <5400EE70.8050207@cs.ucla.edu> <87r3zyjbud.fsf@building.gnus.org> <5401FF8D.5070301@cs.ucla.edu> <87bnr1kg0c.fsf@building.gnus.org> NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: 7bit X-Trace: ger.gmane.org 1409422525 15490 80.91.229.3 (30 Aug 2014 18:15:25 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Sat, 30 Aug 2014 18:15:25 +0000 (UTC) Cc: Dmitry Antipov , emacs-devel@gnu.org To: Lars Ingebrigtsen Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Sat Aug 30 20:15:17 2014 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([208.118.235.17]) by plane.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1XNnBE-0007RS-Ve for ged-emacs-devel@m.gmane.org; Sat, 30 Aug 2014 20:15:17 +0200 Original-Received: from localhost ([::1]:47405 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1XNnBE-0003CU-Ff for ged-emacs-devel@m.gmane.org; Sat, 30 Aug 2014 14:15:16 -0400 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:57194) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1XNnB4-000389-M9 for emacs-devel@gnu.org; Sat, 30 Aug 2014 14:15:14 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1XNnAx-0006pR-7X for emacs-devel@gnu.org; Sat, 30 Aug 2014 14:15:06 -0400 Original-Received: from smtp.cs.ucla.edu ([131.179.128.62]:37080) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1XNnAx-0006nv-2m for emacs-devel@gnu.org; Sat, 30 Aug 2014 14:14:59 -0400 Original-Received: from localhost (localhost.localdomain [127.0.0.1]) by smtp.cs.ucla.edu (Postfix) with ESMTP id E694AA60013; Sat, 30 Aug 2014 11:14:57 -0700 (PDT) X-Virus-Scanned: amavisd-new at smtp.cs.ucla.edu Original-Received: from smtp.cs.ucla.edu ([127.0.0.1]) by localhost (smtp.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id STTFH3DmWzD3; Sat, 30 Aug 2014 11:14:49 -0700 (PDT) Original-Received: from [192.168.1.9] (pool-71-177-17-123.lsanca.dsl-w.verizon.net [71.177.17.123]) by smtp.cs.ucla.edu (Postfix) with ESMTPSA id 23121A60002; Sat, 30 Aug 2014 11:14:49 -0700 (PDT) User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101 Thunderbird/31.0 In-Reply-To: <87bnr1kg0c.fsf@building.gnus.org> X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6.x X-Received-From: 131.179.128.62 X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.14 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.org@gnu.org Original-Sender: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.devel:173911 Archived-At: Lars Ingebrigtsen wrote: > It's slower in the sense that you said it's slower. Ah yes, sorry, I should have been clearer in my earlier remarks. The new vector-sorting code can be considerably slower than sorting a list of the same length, if the comparison predicate is expensive. But existing code (which just sorts lists) should not be affected by this, as the list-sorting code is the same as before. Anyway, I'm looking into a fix for all this.