From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: David Kastrup Newsgroups: gmane.lisp.guile.bugs Subject: bug#17049: [PATCH] Make reverse! forego the cost of SCM_VALIDATE_LIST Date: Fri, 21 Mar 2014 18:44:07 +0100 Message-ID: <8738ib30rc.fsf@fencepost.gnu.org> References: <1395314582-22733-1-git-send-email-dak@gnu.org> <87bnx0y4qk.fsf@pobox.com> NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: multipart/mixed; boundary="=-=-=" X-Trace: ger.gmane.org 1395423904 11954 80.91.229.3 (21 Mar 2014 17:45:04 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Fri, 21 Mar 2014 17:45:04 +0000 (UTC) Cc: 17049@debbugs.gnu.org To: Andy Wingo Original-X-From: bug-guile-bounces+guile-bugs=m.gmane.org@gnu.org Fri Mar 21 18:45:12 2014 Return-path: Envelope-to: guile-bugs@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 1WR3VH-0005P2-Ra for guile-bugs@m.gmane.org; Fri, 21 Mar 2014 18:45:11 +0100 Original-Received: from localhost ([::1]:54019 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1WR3VH-0008KD-A3 for guile-bugs@m.gmane.org; Fri, 21 Mar 2014 13:45:11 -0400 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:41158) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1WR3VA-00089B-AB for bug-guile@gnu.org; Fri, 21 Mar 2014 13:45:08 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1WR3V9-00023r-E0 for bug-guile@gnu.org; Fri, 21 Mar 2014 13:45:04 -0400 Original-Received: from debbugs.gnu.org ([140.186.70.43]:42660) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1WR3V9-00022h-5Y for bug-guile@gnu.org; Fri, 21 Mar 2014 13:45:03 -0400 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.80) (envelope-from ) id 1WR3V8-0003t8-Pu for bug-guile@gnu.org; Fri, 21 Mar 2014 13:45:02 -0400 X-Loop: help-debbugs@gnu.org Resent-From: David Kastrup Original-Sender: "Debbugs-submit" Resent-CC: bug-guile@gnu.org Resent-Date: Fri, 21 Mar 2014 17:45:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 17049 X-GNU-PR-Package: guile X-GNU-PR-Keywords: patch Original-Received: via spool by 17049-submit@debbugs.gnu.org id=B17049.139542385314863 (code B ref 17049); Fri, 21 Mar 2014 17:45:02 +0000 Original-Received: (at 17049) by debbugs.gnu.org; 21 Mar 2014 17:44:13 +0000 Original-Received: from localhost ([127.0.0.1]:43842 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1WR3UK-0003re-BP for submit@debbugs.gnu.org; Fri, 21 Mar 2014 13:44:12 -0400 Original-Received: from fencepost.gnu.org ([208.118.235.10]:55787) by debbugs.gnu.org with esmtp (Exim 4.80) (envelope-from ) id 1WR3UH-0003rT-LA for 17049@debbugs.gnu.org; Fri, 21 Mar 2014 13:44:10 -0400 Original-Received: from localhost ([127.0.0.1]:34860 helo=lola) by fencepost.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1WR3UG-0000cA-4E; Fri, 21 Mar 2014 13:44:08 -0400 Original-Received: by lola (Postfix, from userid 1000) id A7F2ADF667; Fri, 21 Mar 2014 18:44:07 +0100 (CET) In-Reply-To: <87bnx0y4qk.fsf@pobox.com> (Andy Wingo's message of "Thu, 20 Mar 2014 21:50:11 +0100") User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.3.50 (gnu/linux) 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: 140.186.70.43 X-BeenThere: bug-guile@gnu.org List-Id: "Bug reports for GUILE, GNU's Ubiquitous Extension Language" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: bug-guile-bounces+guile-bugs=m.gmane.org@gnu.org Original-Sender: bug-guile-bounces+guile-bugs=m.gmane.org@gnu.org Xref: news.gmane.org gmane.lisp.guile.bugs:7421 Archived-At: --=-=-= Content-Type: text/plain Andy Wingo writes: > Hi, > > Thanks for the patch. What is its performance impact for your use case? Here is an artificial use case (I make care to get my list scattered over memory, assuming that sort! keeps the cells around). --=-=-= Content-Type: application/octet-stream Content-Disposition: attachment; filename=zoppo.scm Content-Transfer-Encoding: base64 KHVzZS1tb2R1bGVzIChzcmZpIHNyZmktMTkpIChzcmZpIHNyZmktMSkpCihkZWZpbmUgeHh4IChz b3J0ISAobWFwISByYW5kb20gKG1ha2UtbGlzdCA1MDAwMCAxMDAwMDAwMCkpIDwpKQooZGVmaW5l IHN0YXJ0LXRpbWUgKGN1cnJlbnQtdGltZSkpCihmb3ItZWFjaCAobGFtYmRhIHggKHNldCEgeHh4 IChyZXZlcnNlISB4eHgpKSkgKG1ha2UtbGlzdCAyMDAwMSkpCihkaXNwbGF5ICh0aW1lLWRpZmZl cmVuY2UgKGN1cnJlbnQtdGltZSkgc3RhcnQtdGltZSkpCgogICAgICAK --=-=-= Content-Type: text/plain The output for my version first and the default version afterwards is #