From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: =?UTF-8?Q?Cl=c3=a9ment_Pit-Claudel?= Newsgroups: gmane.emacs.devel Subject: Re: Performance issue w/ `cl-loop`s `collect...into` Date: Sun, 8 Apr 2018 02:12:03 -0400 Message-ID: <1d5b85f5-62cd-f2f3-0b71-9e2a2cf2ef9e@gmail.com> References: <41631665-6cd6-7096-8866-5ab9559a14ef@gmail.com> NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit X-Trace: blaine.gmane.org 1523167809 18183 195.159.176.226 (8 Apr 2018 06:10:09 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Sun, 8 Apr 2018 06:10:09 +0000 (UTC) User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.7.0 Cc: Emacs developers To: Tianxiang Xiong Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Sun Apr 08 08:10:05 2018 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([208.118.235.17]) by blaine.gmane.org with esmtp (Exim 4.84_2) (envelope-from ) id 1f53Wf-0004bX-0Y for ged-emacs-devel@m.gmane.org; Sun, 08 Apr 2018 08:10:05 +0200 Original-Received: from localhost ([::1]:55451 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1f53Yj-0003di-3L for ged-emacs-devel@m.gmane.org; Sun, 08 Apr 2018 02:12:13 -0400 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:55116) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1f53Yc-0003d6-8w for emacs-devel@gnu.org; Sun, 08 Apr 2018 02:12:07 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1f53Yb-0001RC-L6 for emacs-devel@gnu.org; Sun, 08 Apr 2018 02:12:06 -0400 Original-Received: from mail-qk0-x236.google.com ([2607:f8b0:400d:c09::236]:43427) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1f53Yb-0001R4-G6 for emacs-devel@gnu.org; Sun, 08 Apr 2018 02:12:05 -0400 Original-Received: by mail-qk0-x236.google.com with SMTP id v2so5844452qkh.10 for ; Sat, 07 Apr 2018 23:12:05 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=subject:to:cc:references:from:message-id:date:user-agent :mime-version:in-reply-to:content-language:content-transfer-encoding; bh=AdpAr5iimOhendjMQVI4zQ+BvwzZGHr0XAkrR/Zh1fA=; b=jJvQlM8wAVw1CFjgNHqvKeRLEbvCm94iFCF6hV7iNcl4xz1LxIO0bxipEQjnfxqEin aa9qEo99dBobzuJ4sWDtUiuD/mIar70HLLctb9gYO83xDsHrmOwQczN+Z/OLE8YQSgNT kcmoh7thg0/c21otWejcMeHj6ofMPQaqIxPW7bBEEUCl9/HZl/G+SnpeLgTHhyrU+a6x DzSvGdWL54wRVMW0C7p5Gv/5cYNekARjPJIjzyYK+lNbOjd+BreLn+WkLIB6z9j1lC3B LIcojqyERSughvLnVvNBHfNvWAyergGEM8lNEeARQEpWwr4RxeiN2Nhqfgew0WwwU3bg 3wfg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:subject:to:cc:references:from:message-id:date :user-agent:mime-version:in-reply-to:content-language :content-transfer-encoding; bh=AdpAr5iimOhendjMQVI4zQ+BvwzZGHr0XAkrR/Zh1fA=; b=jnaKy5WE5VqqAEUZPMR2NLBCGk/ktZAGAKkI/xhL0LXjWVRAP8xvyDsTAEzRvTF34x dINi3Z7x1dwDyaToPEReCpMdDNYyFNRMbg9tMEo8WJt1c3ujNsj/xtkAcaokgnZ+oLJF l7ooL5SwFgxUrzFj/bHoqH5lTQyy34pKUI05mjgUKdpKpR+Ftnky0N5Rz91Jx+m5KpWl mgnOsefcq1jBPOXKCvYissVaT8dXsUDpVjcMwpxtPtOp9uqBBUfIXMYuxl5cGRmk5Pew 0hRKxKioFNX51zOJ1UL5RLlLf4L7A1dA+IgGRVEM8j/DA5id7pjHnJxDBca4V7QE35yh uNew== X-Gm-Message-State: ALQs6tAMnUOm8T/0358wM38rPZRpb4IYcMLrZyJMPIf72z27mEryb72B r1NMy5CCaJhWBGhBTxQHDXSTNc6e X-Google-Smtp-Source: AIpwx48pAacWQBd0aZTlRIVzvoh3WDaVeS/fvXn7VF3c3Vw2I1bMHyAhYQgefwOLT0rnl0GLo1l2ew== X-Received: by 10.55.17.105 with SMTP id b102mr44630289qkh.136.1523167924967; Sat, 07 Apr 2018 23:12:04 -0700 (PDT) Original-Received: from ?IPv6:2601:184:4180:66e7:40ba:6f4c:6a2a:bd80? ([2601:184:4180:66e7:40ba:6f4c:6a2a:bd80]) by smtp.gmail.com with ESMTPSA id y7sm10562911qkb.39.2018.04.07.23.12.04 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Sat, 07 Apr 2018 23:12:04 -0700 (PDT) In-Reply-To: Content-Language: en-GB X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. X-Received-From: 2607:f8b0:400d:c09::236 X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.21 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" Xref: news.gmane.org gmane.emacs.devel:224426 Archived-At: On 2018-04-08 01:56, Tianxiang Xiong wrote: > Yikes--wasn't expecting that. Similar code in SBCL runs nearly instantaneously. Indeed, fixing the implementation would be nice. It shouldn't be too hard to keep a reference to the last `cons' of `pairs' and to append to that using setcdr. Clément.