From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Christopher Schmidt Newsgroups: gmane.emacs.bugs Subject: bug#11077: 24.0.94; avl-tree--enter-balance: (wrong-type-argument arrayp nil) Date: Tue, 27 Mar 2012 19:59:02 +0200 Message-ID: <20120327175901.8A1A420194@saturn.ch.ristopher.com> 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 1332871200 4446 80.91.229.3 (27 Mar 2012 18:00:00 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Tue, 27 Mar 2012 18:00:00 +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 20:00:00 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 1SCagW-0003Co-3N for geb-bug-gnu-emacs@m.gmane.org; Tue, 27 Mar 2012 19:59:56 +0200 Original-Received: from localhost ([::1]:47827 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1SCagV-00053M-JQ for geb-bug-gnu-emacs@m.gmane.org; Tue, 27 Mar 2012 13:59:55 -0400 Original-Received: from eggs.gnu.org ([208.118.235.92]:36721) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1SCagS-000536-2V for bug-gnu-emacs@gnu.org; Tue, 27 Mar 2012 13:59:53 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1SCagM-0000LA-8r for bug-gnu-emacs@gnu.org; Tue, 27 Mar 2012 13:59:51 -0400 Original-Received: from debbugs.gnu.org ([140.186.70.43]:34745) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1SCagM-0000Kx-3U for bug-gnu-emacs@gnu.org; Tue, 27 Mar 2012 13:59:46 -0400 Original-Received: from Debian-debbugs by debbugs.gnu.org with local (Exim 4.72) (envelope-from ) id 1SCbAb-00046V-OL for bug-gnu-emacs@gnu.org; Tue, 27 Mar 2012 14:31:01 -0400 X-Loop: help-debbugs@gnu.org Resent-From: Christopher Schmidt Original-Sender: debbugs-submit-bounces@debbugs.gnu.org Resent-CC: bug-gnu-emacs@gnu.org Resent-Date: Tue, 27 Mar 2012 18:31:01 +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.133287305115757 (code B ref -1); Tue, 27 Mar 2012 18:31:01 +0000 Original-Received: (at submit) by debbugs.gnu.org; 27 Mar 2012 18:30:51 +0000 Original-Received: from localhost ([127.0.0.1]:41577 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.72) (envelope-from ) id 1SCbAP-000464-W1 for submit@debbugs.gnu.org; Tue, 27 Mar 2012 14:30:50 -0400 Original-Received: from eggs.gnu.org ([208.118.235.92]:43710) by debbugs.gnu.org with esmtp (Exim 4.72) (envelope-from ) id 1SCbA9-00045d-2m for submit@debbugs.gnu.org; Tue, 27 Mar 2012 14:30:48 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1SCafp-0000GN-Fc for submit@debbugs.gnu.org; Tue, 27 Mar 2012 13:59:16 -0400 Original-Received: from lists.gnu.org ([208.118.235.17]:42529) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1SCafp-0000GD-9p for submit@debbugs.gnu.org; Tue, 27 Mar 2012 13:59:13 -0400 Original-Received: from eggs.gnu.org ([208.118.235.92]:36517) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1SCafk-0004Lo-JY for bug-gnu-emacs@gnu.org; Tue, 27 Mar 2012 13:59:12 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1SCafi-0000Ey-IR for bug-gnu-emacs@gnu.org; Tue, 27 Mar 2012 13:59:08 -0400 Original-Received: from ristopher.com ([146.185.21.93]:44411 helo=saturn.ch.ristopher.com) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1SCafi-0000EO-56 for bug-gnu-emacs@gnu.org; Tue, 27 Mar 2012 13:59:06 -0400 Original-Received: by saturn.ch.ristopher.com (Postfix, from userid 0) id 8A1A420194; Tue, 27 Mar 2012 18:59:01 +0100 (BST) DKIM-Signature: v=1; a=rsa-sha256; c=simple/simple; d=ch.ristopher.com; s=mail; t=1332871141; bh=DAi0xqVej1g5evAOihSM8cBVNSxuQ0TBtQMYP7GttLw=; h=From:To:Subject:In-Reply-To:References:Date:MIME-Version: Content-Type:Message-Id; b=Lu6X2HUz9z1mSOUyyNFCEGcsyL8tbRUOhJ1qwfDe/oNLOSENxskBUALPXVvhHufXP mtvrNs+ZuRNetK9TZtSybx2zlt6QK/qYvncqPbHKBPIfhjvnUthfZRy+QYP5w1vpQR q5v9RFuIzyn/A5palXNQ+BKyQfGNqCAaRc7eOFcQ= In-Reply-To: <20120323204330.4C08E1FE45@saturn.ch.ristopher.com> (Christopher Schmidt's message of "Fri, 23 Mar 2012 21:43:25 +0100") Mail-Followup-To: bug-gnu-emacs@gnu.org X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.6, seldom 2.4 (older, 4) 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:58190 Archived-At: Christopher Schmidt writes: > Christopher Schmidt writes: > >> 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: > > #+BEGIN_SRC emacs-lisp > (require 'cl) > (require 'avl-tree) > > (loop with *random-state* = (vector 'cl-random-state-tag -1 30 6988712785513) > repeat 1000 > with tree = (avl-tree-create (lambda (a b) (< a b))) > do (avl-tree-enter tree (random* 100000))) > #+END_SRC BTW. this is a regression. The code above works fine in Emacs 23.3. Here's the commit that introduced the problem: revno: 104392 [merge] author: Toby Cubitt committer: Stefan Monnier branch nick: trunk timestamp: Fri 2011-05-27 20:03:26 -0300 message: * lisp/emacs-lisp/avl-tree.el: New avl-tree-stack datatype. Add new traversal functions for avl-trees. Consolidate rebalancing code. Christopher