From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Stefan Monnier Newsgroups: gmane.emacs.bugs Subject: bug#11077: 24.0.94; avl-tree--enter-balance: (wrong-type-argument arrayp nil) Date: Tue, 27 Mar 2012 16:44:18 -0400 Message-ID: References: <20120323192804.F00471FE45@saturn.ch.ristopher.com> <20120323204330.4C08E1FE45@saturn.ch.ristopher.com> NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: dough.gmane.org 1332881154 20000 80.91.229.3 (27 Mar 2012 20:45:54 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Tue, 27 Mar 2012 20:45:54 +0000 (UTC) To: 11077@debbugs.gnu.org Original-X-From: bug-gnu-emacs-bounces+geb-bug-gnu-emacs=m.gmane.org@gnu.org Tue Mar 27 22:45:51 2012 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 1SCdH5-0004yZ-8S for geb-bug-gnu-emacs@m.gmane.org; Tue, 27 Mar 2012 22:45:51 +0200 Original-Received: from localhost ([::1]:42136 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1SCdH4-0004PK-GT for geb-bug-gnu-emacs@m.gmane.org; Tue, 27 Mar 2012 16:45:50 -0400 Original-Received: from eggs.gnu.org ([208.118.235.92]:56886) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1SCdH1-0004OP-Ta for bug-gnu-emacs@gnu.org; Tue, 27 Mar 2012 16:45:49 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1SCdGz-0006Vz-QF for bug-gnu-emacs@gnu.org; Tue, 27 Mar 2012 16:45:47 -0400 Original-Received: from debbugs.gnu.org ([140.186.70.43]:34885) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1SCdGz-0006Vu-MY for bug-gnu-emacs@gnu.org; Tue, 27 Mar 2012 16:45:45 -0400 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.72) (envelope-from ) id 1SCdlG-0001Hb-2i for bug-gnu-emacs@gnu.org; Tue, 27 Mar 2012 17:17:02 -0400 X-Loop: help-debbugs@gnu.org Resent-From: Stefan Monnier Original-Sender: debbugs-submit-bounces@debbugs.gnu.org Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Tue, 27 Mar 2012 21:17:02 +0000 Resent-Message-ID: Resent-Sender: help-debbugs@gnu.org X-GNU-PR-Message: followup 11077 X-GNU-PR-Package: emacs X-GNU-PR-Keywords: X-Debbugs-Original-To: bug-gnu-emacs@gnu.org Original-Received: via spool by submit@debbugs.gnu.org id=B.13328829814878 (code B ref -1); Tue, 27 Mar 2012 21:17:02 +0000 Original-Received: (at submit) by debbugs.gnu.org; 27 Mar 2012 21:16:21 +0000 Original-Received: from localhost ([127.0.0.1]:41716 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.72) (envelope-from ) id 1SCdkY-0001Gb-Kp for submit@debbugs.gnu.org; Tue, 27 Mar 2012 17:16:20 -0400 Original-Received: from eggs.gnu.org ([208.118.235.92]:35851) by debbugs.gnu.org with esmtp (Exim 4.72) (envelope-from ) id 1SCdjz-0001Fa-JF for submit@debbugs.gnu.org; Tue, 27 Mar 2012 17:16:16 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1SCdFg-00069a-Ta for submit@debbugs.gnu.org; Tue, 27 Mar 2012 16:44:26 -0400 Original-Received: from lists.gnu.org ([208.118.235.17]:37545) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1SCdFg-00069T-QF for submit@debbugs.gnu.org; Tue, 27 Mar 2012 16:44:24 -0400 Original-Received: from eggs.gnu.org ([208.118.235.92]:56474) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1SCdFf-00041L-7x for bug-gnu-emacs@gnu.org; Tue, 27 Mar 2012 16:44:24 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1SCdFd-00068d-6J for bug-gnu-emacs@gnu.org; Tue, 27 Mar 2012 16:44:22 -0400 Original-Received: from chene.dit.umontreal.ca ([132.204.246.20]:36033) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1SCdFd-00068B-2e for bug-gnu-emacs@gnu.org; Tue, 27 Mar 2012 16:44:21 -0400 Original-Received: from faina.iro.umontreal.ca (lechon.iro.umontreal.ca [132.204.27.242]) by chene.dit.umontreal.ca (8.14.1/8.14.1) with ESMTP id q2RKiITP006264; Tue, 27 Mar 2012 16:44:18 -0400 Original-Received: by faina.iro.umontreal.ca (Postfix, from userid 20848) id 760A7B4046; Tue, 27 Mar 2012 16:44:18 -0400 (EDT) In-Reply-To: <20120323204330.4C08E1FE45@saturn.ch.ristopher.com> (Christopher Schmidt's message of "Fri, 23 Mar 2012 21:43:25 +0100") User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.0.94 (gnu/linux) X-NAI-Spam-Flag: NO X-NAI-Spam-Threshold: 5 X-NAI-Spam-Score: 0 X-NAI-Spam-Rules: 1 Rules triggered RV4174=0 X-NAI-Spam-Version: 2.2.0.9309 : core <4174> : streams <741674> : uri <1091055> X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 3) X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.13 Precedence: list X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6 (newer, 2) X-Received-From: 140.186.70.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:58201 Archived-At: >> I have to run the body of the outer loop multiple times or increase >> the repeat count of the inner loop to trigger the error. I am not >> running out of virtual memory, though. Adding `do (garbage-collect)' >> to the outer loop does not help either. > This seems to be a bug caused by inconsistencies in the tree generated > by a specific dataset. This recipe triggers the error right away: This was a simple paren-typo. Thank you for catching it, Stefan === modified file 'lisp/emacs-lisp/avl-tree.el' --- lisp/emacs-lisp/avl-tree.el 2012-01-19 07:21:25 +0000 +++ lisp/emacs-lisp/avl-tree.el 2012-03-27 20:40:27 +0000 @@ -295,9 +295,9 @@ (if (> (* sgn b2) 0) (- sgn) 0) (avl-tree--node-balance p1) (if (< (* sgn b2) 0) sgn 0) - (avl-tree--node-branch node branch) p2 - (avl-tree--node-balance - (avl-tree--node-branch node branch)) 0)) + (avl-tree--node-branch node branch) p2)) + (setf (avl-tree--node-balance + (avl-tree--node-branch node branch)) 0) nil)))) (defun avl-tree--do-enter (cmpfun root branch data &optional updatefun)