From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Michael Heerdegen Newsgroups: gmane.emacs.bugs Subject: bug#21782: 25.0.50; New functions nfront/front Date: Fri, 30 Oct 2015 15:09:10 +0100 Message-ID: <87a8r0sb21.fsf@web.de> References: <87wpu5jd1y.fsf@web.de> NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: ger.gmane.org 1446214225 7788 80.91.229.3 (30 Oct 2015 14:10:25 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Fri, 30 Oct 2015 14:10:25 +0000 (UTC) Cc: "21782@debbugs.gnu.org" <21782@debbugs.gnu.org> To: Constantino Calancha Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Fri Oct 30 15:10:15 2015 Return-path: Envelope-to: geb-bug-gnu-emacs@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 1ZsANj-0005ro-8k for geb-bug-gnu-emacs@m.gmane.org; Fri, 30 Oct 2015 15:10:15 +0100 Original-Received: from localhost ([::1]:50886 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1ZsANi-0000QB-N2 for geb-bug-gnu-emacs@m.gmane.org; Fri, 30 Oct 2015 10:10:14 -0400 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:56452) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1ZsANd-0000LW-CM for bug-gnu-emacs@gnu.org; Fri, 30 Oct 2015 10:10:10 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1ZsANY-0003Fe-DI for bug-gnu-emacs@gnu.org; Fri, 30 Oct 2015 10:10:09 -0400 Original-Received: from debbugs.gnu.org ([208.118.235.43]:55594) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1ZsANY-0003FP-AU for bug-gnu-emacs@gnu.org; Fri, 30 Oct 2015 10:10:04 -0400 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.80) (envelope-from ) id 1ZsANX-0006g5-6e for bug-gnu-emacs@gnu.org; Fri, 30 Oct 2015 10:10:03 -0400 X-Loop: help-debbugs@gnu.org Resent-From: Michael Heerdegen Original-Sender: "Debbugs-submit" Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Fri, 30 Oct 2015 14:10:03 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 21782 X-GNU-PR-Package: emacs X-GNU-PR-Keywords: Original-Received: via spool by 21782-submit@debbugs.gnu.org id=B21782.144621415825609 (code B ref 21782); Fri, 30 Oct 2015 14:10:03 +0000 Original-Received: (at 21782) by debbugs.gnu.org; 30 Oct 2015 14:09:18 +0000 Original-Received: from localhost ([127.0.0.1]:46302 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1ZsAMo-0006ez-Gp for submit@debbugs.gnu.org; Fri, 30 Oct 2015 10:09:18 -0400 Original-Received: from mout.web.de ([212.227.17.11]:56198) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1ZsAMm-0006eq-Ha for 21782@debbugs.gnu.org; Fri, 30 Oct 2015 10:09:16 -0400 Original-Received: from drachen.dragon ([90.186.1.205]) by smtp.web.de (mrweb102) with ESMTPSA (Nemesis) id 0MduMb-1a8IkB0udB-00PhUr; Fri, 30 Oct 2015 15:09:14 +0100 In-Reply-To: (Constantino Calancha's message of "Fri, 30 Oct 2015 11:53:30 +0900") User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/25.0.50 (gnu/linux) X-Provags-ID: V03:K0:I/MHDT/ZerhVomJwWc4JIHuqvSD+QTehF47+77wX6c7hGaVqhSt ZFgja/SGdTzEzDdv6HfqvOIR3fN1gG6UeP1NW+FptEPwks4Dd0AeJEfHsWNNzv1dTu6IDIx 1ez1Ia1qwp8UyqxEtqPaLW2rvNKZxpVjfzh0nXRYwtKRDfindEMIE6iVVxLSd7ELdkqkvGm qmX3rAjZj0rBmlrAWbPxA== X-UI-Out-Filterresults: notjunk:1;V01:K0:K2GvLI99BLs=:AOfj5Qj4qCtRkqdYAjTtGF F+Ko3jEFyxNaju9HQTN38K4ljCA/N+uG/JDzch/V5ivDwBErxWoN7MMJJUDwI8OjDCDmSxzO1 uwU98Ba/UBSl6fP18zwMm5tDM4ibquiYQhEOVCHriV5p/rggu27seLo75ahx9umnOHOCv38uM TaEyoMCNrTdt4N8wZQsK9og3cLOLJ6/3q1U8TmFeUsaise6ZJsOEFEm2A9+mnoGZn3EPtL3yh QD1YxgEhxWC3LA3dRLMWiIT6l6rjkl+yn5eVuhP5+eKooZ63Didwpvo2Fu3VDsxBOg75z7DiO n77+5ENBpGCxpdpSKule71VxbX1tyX503+ZQu712mvmAGKCCGVNTV/xnkrIhzh8apMEXFWJxk LPBty1t9BhMW+FsylA42nlCPgH15gJY+t27CyhJTw6lh97EpM93YGoWdEju7efXNwKN1vw8d3 uQfLkluoxiCKUsS6MXTlI8ENErncS7AjBn3mUHvomnWt40iZpvAvUhO9JEEvsKH/y4vw0YV4A T+bf5jIiduwjWwIBVUrXcr5TZYL8JG64bM5E3qvDDl3qPH7jXrq14tgGksGOODGmQh/8imQNv xMq+oCvwOzu1zAxjHbaoQ5Lx2MgwAEDQ0TVXXhIp+ecM4hriau0VKRAkwhqhQKyT3fszhbUqe KbnB/tpHRYAS0SuYkcXOngt8ll6DGU88wv5ntc6SglOYtu5lTVAjK60ZGuWqEfsHS4aau8Zt6 ju0hM3dnFeu5x7I60KKROylv5SZpx2Uzri81oDembVLqodBYmSKA5Iaqz/+hzdnLf94Wi4Fz X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.15 Precedence: list X-detected-operating-system: by eggs.gnu.org: GNU/Linux 3.x X-Received-From: 208.118.235.43 X-BeenThere: bug-gnu-emacs@gnu.org List-Id: "Bug reports for GNU Emacs, the Swiss army knife of text editors" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Original-Sender: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.bugs:108188 Archived-At: "Constantino Calancha" writes: > Im sorry Michael, but i dont see your point: do you mean the fact to > call nreverse twice? nreverse is in fact very efficient; and last > already use nthcdr in its implementation. `nreverse` efficiently does what is supposed to do, yes. But it is O(l), where l is the length of the list arg. In addition, the newly created `nreverse'd list must be garbage collected. The `copy-sequence' call in `front' is bad for the same reason. OTOH nfront can be implemented in O(n), where n is the number argument to nfront. Michael.