From unknown Sat Jun 21 03:22:50 2025 Content-Disposition: inline Content-Transfer-Encoding: quoted-printable MIME-Version: 1.0 X-Mailer: MIME-tools 5.509 (Entity 5.509) Content-Type: text/plain; charset=utf-8 From: bug#11077 <11077@debbugs.gnu.org> To: bug#11077 <11077@debbugs.gnu.org> Subject: Status: 24.0.94; avl-tree--enter-balance: (wrong-type-argument arrayp nil) Reply-To: bug#11077 <11077@debbugs.gnu.org> Date: Sat, 21 Jun 2025 10:22:50 +0000 retitle 11077 24.0.94; avl-tree--enter-balance: (wrong-type-argument arrayp= nil) reassign 11077 emacs submitter 11077 Christopher Schmidt severity 11077 normal thanks From debbugs-submit-bounces@debbugs.gnu.org Fri Mar 23 15:59:42 2012 Received: (at submit) by debbugs.gnu.org; 23 Mar 2012 19:59:42 +0000 Received: from localhost ([127.0.0.1]:35749 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.72) (envelope-from ) id 1SBAe9-000290-C7 for submit@debbugs.gnu.org; Fri, 23 Mar 2012 15:59:42 -0400 Received: from eggs.gnu.org ([208.118.235.92]:41766) by debbugs.gnu.org with esmtp (Exim 4.72) (envelope-from ) id 1SBAds-00028e-8t for submit@debbugs.gnu.org; Fri, 23 Mar 2012 15:59:35 -0400 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1SBA9t-0000Co-81 for submit@debbugs.gnu.org; Fri, 23 Mar 2012 15:28:25 -0400 X-Spam-Checker-Version: SpamAssassin 3.3.2 (2011-06-06) on eggs.gnu.org X-Spam-Level: X-Spam-Status: No, score=-6.9 required=5.0 tests=BAYES_00,RCVD_IN_DNSWL_HI, T_DKIM_INVALID autolearn=unavailable version=3.3.2 Received: from lists.gnu.org ([208.118.235.17]:45495) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1SBA9t-0000Cj-1x for submit@debbugs.gnu.org; Fri, 23 Mar 2012 15:28:21 -0400 Received: from eggs.gnu.org ([208.118.235.92]:56697) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1SBA9n-0007TW-F4 for bug-gnu-emacs@gnu.org; Fri, 23 Mar 2012 15:28:20 -0400 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1SBA9i-0008So-08 for bug-gnu-emacs@gnu.org; Fri, 23 Mar 2012 15:28:14 -0400 Received: from ristopher.com ([146.185.21.93]:43599 helo=saturn.ch.ristopher.com) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1SBA9h-0008S9-Bg for bug-gnu-emacs@gnu.org; Fri, 23 Mar 2012 15:28:09 -0400 Received: by saturn.ch.ristopher.com (Postfix, from userid 0) id F00471FE45; Fri, 23 Mar 2012 19:28:04 +0000 (GMT) DKIM-Signature: v=1; a=rsa-sha256; c=simple/simple; d=ch.ristopher.com; s=mail; t=1332530884; bh=XBaP21vaBNEkw8/WjL1VLCuOq/41Prg1RdwaWGt/+/A=; h=From:To:Subject:Date:MIME-Version:Content-Type:Message-Id; b=Imd2QndIh/GWez9/UltXwLNZy4Z45+B+bxOUwZblR58AcHhrJiGWBN/FqzS4bG1ZT kS2kf8PjrUjapu7gsfjaG9fOEO3AcjJKUDxSWL9gYQN3vYJ+0W11Lu6xiN+E70Dr7U A7Z/8R5Y1O5kBTwpuSZj71byqBdlLJb0kGudeIYg= From: Christopher Schmidt To: bug-gnu-emacs@gnu.org Subject: 24.0.94; avl-tree--enter-balance: (wrong-type-argument arrayp nil) Mail-Followup-To: bug-gnu-emacs@gnu.org Date: Fri, 23 Mar 2012 20:28:01 +0100 MIME-Version: 1.0 Content-Type: multipart/mixed; boundary="=-=-=" Message-Id: <20120323192804.F00471FE45@saturn.ch.ristopher.com> 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-Received-From: 208.118.235.17 X-Spam-Score: -1.9 (-) X-Debbugs-Envelope-To: submit X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.13 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Sender: debbugs-submit-bounces@debbugs.gnu.org Errors-To: debbugs-submit-bounces@debbugs.gnu.org X-Spam-Score: -6.9 (------) --=-=-= Content-Type: text/plain I think I hit on a bug in avl-tree.el on GNU Emacs 24.0.94.1 (x86_64-unknown-linux-gnu, GTK+ Version 2.24.10) of 2012-03-23. Recipe: emacs -q eval: #+BEGIN_SRC emacs-lisp (require 'cl) (require 'avl-tree) (defun gen-random () (loop repeat 10 concat (char-to-string (+ ?0 (random 10))))) (loop repeat 10 for tree = (avl-tree-create (lambda (a b) (string< a b))) do (loop repeat 400 do (avl-tree-enter tree (gen-random) (lambda (data match) match)))) #+END_SRC Backtrace: --=-=-= Content-Type: text/plain Content-Disposition: attachment; filename=backtrace Content-Transfer-Encoding: quoted-printable Debugger entered--Lisp error: (wrong-type-argument arrayp nil) avl-tree--enter-balance([[[nil nil "0960904753" 0] [nil nil "1105522963" = 0] "1076540378" 0] [[nil nil "1467440980" 0] [nil nil "1574174020" 0] "1556= 086665" 1] "1357990602" 0] 1 1) avl-tree--do-enter((lambda (a b) (string< a b)) [[[nil nil "0960904753" 0= ] [nil nil "1105522963" 0] "1076540378" 0] [[nil nil "1467440980" 0] [nil n= il "1574174020" 0] "1556086665" 1] "1357990602" 0] 1 "1574174020" (lambda (= data match) match)) avl-tree--do-enter((lambda (a b) (string< a b)) [[[nil nil "0549429429" 0= ] [[nil nil "0682405884" 0] nil "0682776432" -1] "0558024285" 1] [[[nil nil= "0960904753" 0] [nil nil "1105522963" 0] "1076540378" 0] [[nil nil "146744= 0980" 0] [nil nil "1574174020" 0] "1556086665" 1] "1357990602" 0] "09117113= 66" -1] 1 "1574174020" (lambda (data match) match)) avl-tree--do-enter((lambda (a b) (string< a b)) [[[[nil nil "0032935269" = 0] [nil nil "0299350585" 0] "0080885476" 0] [[nil nil "0395390770" 0] [[nil= nil "0402938215" 0] [nil nil "0454411657" 0] "0419833600" -1] "0396834164"= 1] "0306641892" 0] [[[nil nil "0549429429" 0] [[nil nil "0682405884" 0] ni= l "0682776432" -1] "0558024285" 1] [[[nil nil "0960904753" 0] [nil nil "110= 5522963" 0] "1076540378" 0] [[nil nil "1467440980" 0] [nil nil "1574174020"= 0] "1556086665" 1] "1357990602" 0] "0911711366" -1] "0503812352" 0] 1 "157= 4174020" (lambda (data match) match)) avl-tree--do-enter((lambda (a b) (string< a b)) [[[[[nil nil "0032935269"= 0] [nil nil "0299350585" 0] "0080885476" 0] [[nil nil "0395390770" 0] [[ni= l nil "0402938215" 0] [nil nil "0454411657" 0] "0419833600" -1] "0396834164= " 1] "0306641892" 0] [[[nil nil "0549429429" 0] [[nil nil "0682405884" 0] n= il "0682776432" -1] "0558024285" 1] [[[nil nil "0960904753" 0] [nil nil "11= 05522963" 0] "1076540378" 0] [[nil nil "1467440980" 0] [nil nil "1574174020= " 0] "1556086665" 1] "1357990602" 0] "0911711366" -1] "0503812352" 0] [[[[n= il nil "1631142569" 0] [nil nil "1678475559" 0] "1658872834" 0] [[nil [nil = nil "1780053077" 0] "1716688308" 1] [[nil nil "1815582500" 0] nil "18402427= 41" -1] "1802760456" 0] "1712895032" 0] [[[[[nil [nil nil "1933219606" 0] "= 1889467660" 1] [[nil nil "1973669960" 0] nil "1975840909" 0] "1956526625" -= 1] [nil nil "2159558377" 0] "2032994871" -1] [nil [nil nil "2249729196" 0] = "2243199038" 1] "2185486598" -1] [[nil [nil nil "2278760098" 0] "2266071295= " 1] [[nil nil "2330375020" 0] [[nil nil "2340019545" 0] [nil nil "24299486= 42" 0] "2364451208" -1] "2337037534" 0] "2319981491" 0] "2249746953" 0] "18= 70832076" 0] "1624069166" 1] 0 "1574174020" (lambda (data match) match)) avl-tree--do-enter((lambda (a b) (string< a b)) [[[[[[nil nil "0032935269= " 0] [nil nil "0299350585" 0] "0080885476" 0] [[nil nil "0395390770" 0] [[n= il nil "0402938215" 0] [nil nil "0454411657" 0] "0419833600" -1] "039683416= 4" 1] "0306641892" 0] [[[nil nil "0549429429" 0] [[nil nil "0682405884" 0] = nil "0682776432" -1] "0558024285" 1] [[[nil nil "0960904753" 0] [nil nil "1= 105522963" 0] "1076540378" 0] [[nil nil "1467440980" 0] [nil nil "157417402= 0" 0] "1556086665" 1] "1357990602" 0] "0911711366" -1] "0503812352" 0] [[[[= nil nil "1631142569" 0] [nil nil "1678475559" 0] "1658872834" 0] [[nil [nil= nil "1780053077" 0] "1716688308" 1] [[nil nil "1815582500" 0] nil "1840242= 741" -1] "1802760456" 0] "1712895032" 0] [[[[[nil [nil nil "1933219606" 0] = "1889467660" 1] [[nil nil "1973669960" 0] nil "1975840909" 0] "1956526625" = -1] [nil nil "2159558377" 0] "2032994871" -1] [nil [nil nil "2249729196" 0]= "2243199038" 1] "2185486598" -1] [[nil [nil nil "2278760098" 0] "226607129= 5" 1] [[nil nil "2330375020" 0] [[nil nil "2340019545" 0] [nil nil "2429948= 642" 0] "2364451208" -1] "2337037534" 0] "2319981491" 0] "2249746953" 0] "1= 870832076" 0] "1624069166" 1] [[[nil nil "2503013246" 0] [nil [nil [nil nil= "2591959873" 0] "2570261218" 0] "2566054510" 0] "2560529620" 0] [[nil nil = "2651205827" 0] nil "2737365788" -1] "2608288476" 0] "2454067083" -1] 0 "15= 74174020" (lambda (data match) match)) avl-tree--do-enter((lambda (a b) (string< a b)) [[[[[[[nil nil "003293526= 9" 0] [nil nil "0299350585" 0] "0080885476" 0] [[nil nil "0395390770" 0] [[= nil nil "0402938215" 0] [nil nil "0454411657" 0] "0419833600" -1] "03968341= 64" 1] "0306641892" 0] [[[nil nil "0549429429" 0] [[nil nil "0682405884" 0]= nil "0682776432" -1] "0558024285" 1] [[[nil nil "0960904753" 0] [nil nil "= 1105522963" 0] "1076540378" 0] [[nil nil "1467440980" 0] [nil nil "15741740= 20" 0] "1556086665" 1] "1357990602" 0] "0911711366" -1] "0503812352" 0] [[[= [nil nil "1631142569" 0] [nil nil "1678475559" 0] "1658872834" 0] [[nil [ni= l nil "1780053077" 0] "1716688308" 1] [[nil nil "1815582500" 0] nil "184024= 2741" -1] "1802760456" 0] "1712895032" 0] [[[[[nil [nil nil "1933219606" 0]= "1889467660" 1] [[nil nil "1973669960" 0] nil "1975840909" 0] "1956526625"= -1] [nil nil "2159558377" 0] "2032994871" -1] [nil [nil nil "2249729196" 0= ] "2243199038" 1] "2185486598" -1] [[nil [nil nil "2278760098" 0] "22660712= 95" 1] [[nil nil "2330375020" 0] [[nil nil "2340019545" 0] [nil nil "242994= 8642" 0] "2364451208" -1] "2337037534" 0] "2319981491" 0] "2249746953" 0] "= 1870832076" 0] "1624069166" 1] [[[nil nil "2503013246" 0] [nil [nil [nil ni= l "2591959873" 0] "2570261218" 0] "2566054510" 0] "2560529620" 0] [[nil nil= "2651205827" 0] nil "2737365788" -1] "2608288476" 0] "2454067083" -1] [[[[= [nil nil "2848880827" 0] nil "2896850879" -1] [nil [[nil nil "3090296130" 0= ] [nil nil "3401937755" 0] "3314196089" 0] "3067187385" 1] "2963168321" -1]= [nil [nil nil "3502959870" 0] "3479490814" 1] "3426129313" -1] [[[nil nil = "3603564343" 0] [nil nil "3712059461" 0] "3666821259" -1] [[[nil [nil nil "= 3796451997" 0] "3780563409" 1] nil "3805162251" -1] [nil nil "3889280508" 0= ] "3840284707" 0] "3753994300" 0] "3587408347" -1] "2819807903" 1] 0 "15741= 74020" (lambda (data match) match)) avl-tree--do-enter((lambda (a b) (string< a b)) [[[[[[[[nil nil "00329352= 69" 0] [nil nil "0299350585" 0] "0080885476" 0] [[nil nil "0395390770" 0] [= [nil nil "0402938215" 0] [nil nil "0454411657" 0] "0419833600" -1] "0396834= 164" 1] "0306641892" 0] [[[nil nil "0549429429" 0] [[nil nil "0682405884" 0= ] nil "0682776432" -1] "0558024285" 1] [[[nil nil "0960904753" 0] [nil nil = "1105522963" 0] "1076540378" 0] [[nil nil "1467440980" 0] [nil nil "1574174= 020" 0] "1556086665" 1] "1357990602" 0] "0911711366" -1] "0503812352" 0] [[= [[nil nil "1631142569" 0] [nil nil "1678475559" 0] "1658872834" 0] [[nil [n= il nil "1780053077" 0] "1716688308" 1] [[nil nil "1815582500" 0] nil "18402= 42741" -1] "1802760456" 0] "1712895032" 0] [[[[[nil [nil nil "1933219606" 0= ] "1889467660" 1] [[nil nil "1973669960" 0] nil "1975840909" 0] "1956526625= " -1] [nil nil "2159558377" 0] "2032994871" -1] [nil [nil nil "2249729196" = 0] "2243199038" 1] "2185486598" -1] [[nil [nil nil "2278760098" 0] "2266071= 295" 1] [[nil nil "2330375020" 0] [[nil nil "2340019545" 0] [nil nil "24299= 48642" 0] "2364451208" -1] "2337037534" 0] "2319981491" 0] "2249746953" 0] = "1870832076" 0] "1624069166" 1] [[[nil nil "2503013246" 0] [nil [nil [nil n= il "2591959873" 0] "2570261218" 0] "2566054510" 0] "2560529620" 0] [[nil ni= l "2651205827" 0] nil "2737365788" -1] "2608288476" 0] "2454067083" -1] [[[= [[nil nil "2848880827" 0] nil "2896850879" -1] [nil [[nil nil "3090296130" = 0] [nil nil "3401937755" 0] "3314196089" 0] "3067187385" 1] "2963168321" -1= ] [nil [nil nil "3502959870" 0] "3479490814" 1] "3426129313" -1] [[[nil nil= "3603564343" 0] [nil nil "3712059461" 0] "3666821259" -1] [[[nil [nil nil = "3796451997" 0] "3780563409" 1] nil "3805162251" -1] [nil nil "3889280508" = 0] "3840284707" 0] "3753994300" 0] "3587408347" -1] "2819807903" 1] [[[[nil= nil "4024343400" 0] [nil [nil nil "4277833632" 0] "4266203116" 0] "4128541= 534" 0] [[nil [nil nil "4436077688" 0] "4401245992" 1] [[nil nil "457672578= 2" 0] [nil nil "4752911224" 0] "4691506952" 0] "4505898360" -1] "4350110475= " 1] [[[nil nil "4830218017" 0] [nil [nil nil "4883723714" 0] "4868119988" = 1] "4846009717" 1] [[[nil nil "4939860404" 0] nil "4943412992" 0] [nil nil = "4975068371" 0] "4944856017" 1] "4909594975" -1] "4815186612" 0] "401084142= 6" -1] 0 "1574174020" (lambda (data match) match)) avl-tree--do-enter((lambda (a b) (string< a b)) [[[[[[[[[nil nil "0032935= 269" 0] [nil nil "0299350585" 0] "0080885476" 0] [[nil nil "0395390770" 0] = [[nil nil "0402938215" 0] [nil nil "0454411657" 0] "0419833600" -1] "039683= 4164" 1] "0306641892" 0] [[[nil nil "0549429429" 0] [[nil nil "0682405884" = 0] nil "0682776432" -1] "0558024285" 1] [[[nil nil "0960904753" 0] [nil nil= "1105522963" 0] "1076540378" 0] [[nil nil "1467440980" 0] [nil nil "157417= 4020" 0] "1556086665" 1] "1357990602" 0] "0911711366" -1] "0503812352" 0] [= [[[nil nil "1631142569" 0] [nil nil "1678475559" 0] "1658872834" 0] [[nil [= nil nil "1780053077" 0] "1716688308" 1] [[nil nil "1815582500" 0] nil "1840= 242741" -1] "1802760456" 0] "1712895032" 0] [[[[[nil [nil nil "1933219606" = 0] "1889467660" 1] [[nil nil "1973669960" 0] nil "1975840909" 0] "195652662= 5" -1] [nil nil "2159558377" 0] "2032994871" -1] [nil [nil nil "2249729196"= 0] "2243199038" 1] "2185486598" -1] [[nil [nil nil "2278760098" 0] "226607= 1295" 1] [[nil nil "2330375020" 0] [[nil nil "2340019545" 0] [nil nil "2429= 948642" 0] "2364451208" -1] "2337037534" 0] "2319981491" 0] "2249746953" 0]= "1870832076" 0] "1624069166" 1] [[[nil nil "2503013246" 0] [nil [nil [nil = nil "2591959873" 0] "2570261218" 0] "2566054510" 0] "2560529620" 0] [[nil n= il "2651205827" 0] nil "2737365788" -1] "2608288476" 0] "2454067083" -1] [[= [[[nil nil "2848880827" 0] nil "2896850879" -1] [nil [[nil nil "3090296130"= 0] [nil nil "3401937755" 0] "3314196089" 0] "3067187385" 1] "2963168321" -= 1] [nil [nil nil "3502959870" 0] "3479490814" 1] "3426129313" -1] [[[nil ni= l "3603564343" 0] [nil nil "3712059461" 0] "3666821259" -1] [[[nil [nil nil= "3796451997" 0] "3780563409" 1] nil "3805162251" -1] [nil nil "3889280508"= 0] "3840284707" 0] "3753994300" 0] "3587408347" -1] "2819807903" 1] [[[[ni= l nil "4024343400" 0] [nil [nil nil "4277833632" 0] "4266203116" 0] "412854= 1534" 0] [[nil [nil nil "4436077688" 0] "4401245992" 1] [[nil nil "45767257= 82" 0] [nil nil "4752911224" 0] "4691506952" 0] "4505898360" -1] "435011047= 5" 1] [[[nil nil "4830218017" 0] [nil [nil nil "4883723714" 0] "4868119988"= 1] "4846009717" 1] [[[nil nil "4939860404" 0] nil "4943412992" 0] [nil nil= "4975068371" 0] "4944856017" 1] "4909594975" -1] "4815186612" 0] "40108414= 26" -1] [[[[[[[nil nil "5067778077" 0] [nil nil "5153053086" 0] "5093948007= " 0] [[nil nil "5222318534" 0] [nil nil "5253728765" 0] "5222662318" 0] "51= 62513241" 0] [nil [nil nil "5294088102" 0] "5283685935" 1] "5265431642" -1]= [[[[[nil nil "5537341268" 0] [nil nil "5710318488" 0] "5655253475" 1] [[[n= il nil "5728593087" 0] nil "5760282804" 0] [nil nil "5781657860" 0] "577394= 9707" 1] "5711101439" -1] [[[nil nil "5853132904" 0] [nil nil "5981911694" = 0] "5932703886" 0] [nil nil "6034533001" 0] "6001735145" 0] "5848501354" 0]= [[[nil nil "6198862444" 0] [nil nil "6335290623" 0] "6310836673" 1] [[nil = [nil nil "6612602954" 0] "6377316530" 1] [[[nil nil "6902260577" 0] [nil ni= l "6954235483" 0] "6943262116" 0] [nil nil "6999875071" 0] "6970429648" -1]= "6862616031" 0] "6365758285" 1] "6107998557" 1] "5446353910" 0] [[[[nil ni= l "7045507624" 0] nil "7049260260" -1] [nil [nil nil "7164096534" 0] "71584= 08076" 1] "7106204135" 0] [[[nil nil "7219893689" 0] [nil nil "7317925453" = 0] "7265074389" 0] [[[nil nil "7404720368" 0] nil "7658267855" -1] [[nil ni= l "7672248155" 0] [nil nil "7890060633" 0] "7845069843" 1] "7671570025" 0] = "7328098719" 0] "7167656762" 0] "7014651583" -1] [[[[[nil nil "8068984659" = 0] [nil nil "8173007323" 0] "8124066677" -1] [[nil nil "8277727410" 0] [[ni= l nil "8302599909" 0] [nil nil "8421896668" 0] "8419313653" 0] "8301714022"= 1] "8247862425" 0] [nil [nil nil "8465650951" 0] "8456134336" 1] "84306565= 36" -1] [[[[[nil nil "8507196479" 0] nil "8546805167" -1] [[nil nil "859254= 6770" 0] [nil nil "8744887325" 0] "8692919108" 0] "8557405966" -1] [[[nil n= il "8786029322" 0] [[nil nil "8988472201" 0] [[nil nil "9210563539" 0] [nil= nil "9244612756" 0] "9222478553" 0] "9114613758" 0] "8953603281" 0] [[nil = nil "9434485684" 0] nil "9504448093" -1] "9267784000" 1] "8776791039" 1] [[= [nil nil "9631138816" 0] [nil nil "9766839682" 0] "9687154538" 0] [[nil [ni= l nil "9859078819" 0] "9779727110" 0] [nil [nil nil "9996107050" 0] "993062= 1523" 1] "9923814799" 0] "9779170499" 0] "9599383660" 0] "8496993932" 0] "7= 966338130" 0] "5009711904" -1] 0 "1574174020" (lambda (data match) match)) avl-tree--do-enter((lambda (a b) (string< a b)) [[[[[[[[[[nil nil "003293= 5269" 0] [nil nil "0299350585" 0] "0080885476" 0] [[nil nil "0395390770" 0]= [[nil nil "0402938215" 0] [nil nil "0454411657" 0] "0419833600" -1] "03968= 34164" 1] "0306641892" 0] [[[nil nil "0549429429" 0] [[nil nil "0682405884"= 0] nil "0682776432" -1] "0558024285" 1] [[[nil nil "0960904753" 0] [nil ni= l "1105522963" 0] "1076540378" 0] [[nil nil "1467440980" 0] [nil nil "15741= 74020" 0] "1556086665" 1] "1357990602" 0] "0911711366" -1] "0503812352" 0] = [[[[nil nil "1631142569" 0] [nil nil "1678475559" 0] "1658872834" 0] [[nil = [nil nil "1780053077" 0] "1716688308" 1] [[nil nil "1815582500" 0] nil "184= 0242741" -1] "1802760456" 0] "1712895032" 0] [[[[[nil [nil nil "1933219606"= 0] "1889467660" 1] [[nil nil "1973669960" 0] nil "1975840909" 0] "19565266= 25" -1] [nil nil "2159558377" 0] "2032994871" -1] [nil [nil nil "2249729196= " 0] "2243199038" 1] "2185486598" -1] [[nil [nil nil "2278760098" 0] "22660= 71295" 1] [[nil nil "2330375020" 0] [[nil nil "2340019545" 0] [nil nil "242= 9948642" 0] "2364451208" -1] "2337037534" 0] "2319981491" 0] "2249746953" 0= ] "1870832076" 0] "1624069166" 1] [[[nil nil "2503013246" 0] [nil [nil [nil= nil "2591959873" 0] "2570261218" 0] "2566054510" 0] "2560529620" 0] [[nil = nil "2651205827" 0] nil "2737365788" -1] "2608288476" 0] "2454067083" -1] [= [[[[nil nil "2848880827" 0] nil "2896850879" -1] [nil [[nil nil "3090296130= " 0] [nil nil "3401937755" 0] "3314196089" 0] "3067187385" 1] "2963168321" = -1] [nil [nil nil "3502959870" 0] "3479490814" 1] "3426129313" -1] [[[nil n= il "3603564343" 0] [nil nil "3712059461" 0] "3666821259" -1] [[[nil [nil ni= l "3796451997" 0] "3780563409" 1] nil "3805162251" -1] [nil nil "3889280508= " 0] "3840284707" 0] "3753994300" 0] "3587408347" -1] "2819807903" 1] [[[[n= il nil "4024343400" 0] [nil [nil nil "4277833632" 0] "4266203116" 0] "41285= 41534" 0] [[nil [nil nil "4436077688" 0] "4401245992" 1] [[nil nil "4576725= 782" 0] [nil nil "4752911224" 0] "4691506952" 0] "4505898360" -1] "43501104= 75" 1] [[[nil nil "4830218017" 0] [nil [nil nil "4883723714" 0] "4868119988= " 1] "4846009717" 1] [[[nil nil "4939860404" 0] nil "4943412992" 0] [nil ni= l "4975068371" 0] "4944856017" 1] "4909594975" -1] "4815186612" 0] "4010841= 426" -1] [[[[[[[nil nil "5067778077" 0] [nil nil "5153053086" 0] "509394800= 7" 0] [[nil nil "5222318534" 0] [nil nil "5253728765" 0] "5222662318" 0] "5= 162513241" 0] [nil [nil nil "5294088102" 0] "5283685935" 1] "5265431642" -1= ] [[[[[nil nil "5537341268" 0] [nil nil "5710318488" 0] "5655253475" 1] [[[= nil nil "5728593087" 0] nil "5760282804" 0] [nil nil "5781657860" 0] "57739= 49707" 1] "5711101439" -1] [[[nil nil "5853132904" 0] [nil nil "5981911694"= 0] "5932703886" 0] [nil nil "6034533001" 0] "6001735145" 0] "5848501354" 0= ] [[[nil nil "6198862444" 0] [nil nil "6335290623" 0] "6310836673" 1] [[nil= [nil nil "6612602954" 0] "6377316530" 1] [[[nil nil "6902260577" 0] [nil n= il "6954235483" 0] "6943262116" 0] [nil nil "6999875071" 0] "6970429648" -1= ] "6862616031" 0] "6365758285" 1] "6107998557" 1] "5446353910" 0] [[[[nil n= il "7045507624" 0] nil "7049260260" -1] [nil [nil nil "7164096534" 0] "7158= 408076" 1] "7106204135" 0] [[[nil nil "7219893689" 0] [nil nil "7317925453"= 0] "7265074389" 0] [[[nil nil "7404720368" 0] nil "7658267855" -1] [[nil n= il "7672248155" 0] [nil nil "7890060633" 0] "7845069843" 1] "7671570025" 0]= "7328098719" 0] "7167656762" 0] "7014651583" -1] [[[[[nil nil "8068984659"= 0] [nil nil "8173007323" 0] "8124066677" -1] [[nil nil "8277727410" 0] [[n= il nil "8302599909" 0] [nil nil "8421896668" 0] "8419313653" 0] "8301714022= " 1] "8247862425" 0] [nil [nil nil "8465650951" 0] "8456134336" 1] "8430656= 536" -1] [[[[[nil nil "8507196479" 0] nil "8546805167" -1] [[nil nil "85925= 46770" 0] [nil nil "8744887325" 0] "8692919108" 0] "8557405966" -1] [[[nil = nil "8786029322" 0] [[nil nil "8988472201" 0] [[nil nil "9210563539" 0] [ni= l nil "9244612756" 0] "9222478553" 0] "9114613758" 0] "8953603281" 0] [[nil= nil "9434485684" 0] nil "9504448093" -1] "9267784000" 1] "8776791039" 1] [= [[nil nil "9631138816" 0] [nil nil "9766839682" 0] "9687154538" 0] [[nil [n= il nil "9859078819" 0] "9779727110" 0] [nil [nil nil "9996107050" 0] "99306= 21523" 1] "9923814799" 0] "9779170499" 0] "9599383660" 0] "8496993932" 0] "= 7966338130" 0] "5009711904" -1] nil nil 0] 0 "1574174020" (lambda (data mat= ch) match)) avl-tree-enter([cl-struct-avl-tree- [[[[[[[[[[nil nil "0032935269" 0] [ni= l nil "0299350585" 0] "0080885476" 0] [[nil nil "0395390770" 0] [[nil nil "= 0402938215" 0] [nil nil "0454411657" 0] "0419833600" -1] "0396834164" 1] "0= 306641892" 0] [[[nil nil "0549429429" 0] [[nil nil "0682405884" 0] nil "068= 2776432" -1] "0558024285" 1] [[[nil nil "0960904753" 0] [nil nil "110552296= 3" 0] "1076540378" 0] [[nil nil "1467440980" 0] [nil nil "1574174020" 0] "1= 556086665" 1] "1357990602" 0] "0911711366" -1] "0503812352" 0] [[[[nil nil = "1631142569" 0] [nil nil "1678475559" 0] "1658872834" 0] [[nil [nil nil "17= 80053077" 0] "1716688308" 1] [[nil nil "1815582500" 0] nil "1840242741" -1]= "1802760456" 0] "1712895032" 0] [[[[[nil [nil nil "1933219606" 0] "1889467= 660" 1] [[nil nil "1973669960" 0] nil "1975840909" 0] "1956526625" -1] [nil= nil "2159558377" 0] "2032994871" -1] [nil [nil nil "2249729196" 0] "224319= 9038" 1] "2185486598" -1] [[nil [nil nil "2278760098" 0] "2266071295" 1] [[= nil nil "2330375020" 0] [[nil nil "2340019545" 0] [nil nil "2429948642" 0] = "2364451208" -1] "2337037534" 0] "2319981491" 0] "2249746953" 0] "187083207= 6" 0] "1624069166" 1] [[[nil nil "2503013246" 0] [nil [nil [nil nil "259195= 9873" 0] "2570261218" 0] "2566054510" 0] "2560529620" 0] [[nil nil "2651205= 827" 0] nil "2737365788" -1] "2608288476" 0] "2454067083" -1] [[[[[nil nil = "2848880827" 0] nil "2896850879" -1] [nil [[nil nil "3090296130" 0] [nil ni= l "3401937755" 0] "3314196089" 0] "3067187385" 1] "2963168321" -1] [nil [ni= l nil "3502959870" 0] "3479490814" 1] "3426129313" -1] [[[nil nil "36035643= 43" 0] [nil nil "3712059461" 0] "3666821259" -1] [[[nil [nil nil "379645199= 7" 0] "3780563409" 1] nil "3805162251" -1] [nil nil "3889280508" 0] "384028= 4707" 0] "3753994300" 0] "3587408347" -1] "2819807903" 1] [[[[nil nil "4024= 343400" 0] [nil [nil nil "4277833632" 0] "4266203116" 0] "4128541534" 0] [[= nil [nil nil "4436077688" 0] "4401245992" 1] [[nil nil "4576725782" 0] [nil= nil "4752911224" 0] "4691506952" 0] "4505898360" -1] "4350110475" 1] [[[ni= l nil "4830218017" 0] [nil [nil nil "4883723714" 0] "4868119988" 1] "484600= 9717" 1] [[[nil nil "4939860404" 0] nil "4943412992" 0] [nil nil "497506837= 1" 0] "4944856017" 1] "4909594975" -1] "4815186612" 0] "4010841426" -1] [[[= [[[[nil nil "5067778077" 0] [nil nil "5153053086" 0] "5093948007" 0] [[nil = nil "5222318534" 0] [nil nil "5253728765" 0] "5222662318" 0] "5162513241" 0= ] [nil [nil nil "5294088102" 0] "5283685935" 1] "5265431642" -1] [[[[[nil n= il "5537341268" 0] [nil nil "5710318488" 0] "5655253475" 1] [[[nil nil "572= 8593087" 0] nil "5760282804" 0] [nil nil "5781657860" 0] "5773949707" 1] "5= 711101439" -1] [[[nil nil "5853132904" 0] [nil nil "5981911694" 0] "5932703= 886" 0] [nil nil "6034533001" 0] "6001735145" 0] "5848501354" 0] [[[nil nil= "6198862444" 0] [nil nil "6335290623" 0] "6310836673" 1] [[nil [nil nil "6= 612602954" 0] "6377316530" 1] [[[nil nil "6902260577" 0] [nil nil "69542354= 83" 0] "6943262116" 0] [nil nil "6999875071" 0] "6970429648" -1] "686261603= 1" 0] "6365758285" 1] "6107998557" 1] "5446353910" 0] [[[[nil nil "70455076= 24" 0] nil "7049260260" -1] [nil [nil nil "7164096534" 0] "7158408076" 1] "= 7106204135" 0] [[[nil nil "7219893689" 0] [nil nil "7317925453" 0] "7265074= 389" 0] [[[nil nil "7404720368" 0] nil "7658267855" -1] [[nil nil "76722481= 55" 0] [nil nil "7890060633" 0] "7845069843" 1] "7671570025" 0] "7328098719= " 0] "7167656762" 0] "7014651583" -1] [[[[[nil nil "8068984659" 0] [nil nil= "8173007323" 0] "8124066677" -1] [[nil nil "8277727410" 0] [[nil nil "8302= 599909" 0] [nil nil "8421896668" 0] "8419313653" 0] "8301714022" 1] "824786= 2425" 0] [nil [nil nil "8465650951" 0] "8456134336" 1] "8430656536" -1] [[[= [[nil nil "8507196479" 0] nil "8546805167" -1] [[nil nil "8592546770" 0] [n= il nil "8744887325" 0] "8692919108" 0] "8557405966" -1] [[[nil nil "8786029= 322" 0] [[nil nil "8988472201" 0] [[nil nil "9210563539" 0] [nil nil "92446= 12756" 0] "9222478553" 0] "9114613758" 0] "8953603281" 0] [[nil nil "943448= 5684" 0] nil "9504448093" -1] "9267784000" 1] "8776791039" 1] [[[nil nil "9= 631138816" 0] [nil nil "9766839682" 0] "9687154538" 0] [[nil [nil nil "9859= 078819" 0] "9779727110" 0] [nil [nil nil "9996107050" 0] "9930621523" 1] "9= 923814799" 0] "9779170499" 0] "9599383660" 0] "8496993932" 0] "7966338130" = 0] "5009711904" -1] nil nil 0] (lambda (a b) (string< a b))] "1574174020" (= lambda (data match) match)) (while (<=3D i 400) (avl-tree-enter tree (gen-random) (lambda (data match= ) match)) (setq i (+ i 1))) (let* ((i 0)) (while (<=3D i 400) (avl-tree-enter tree (gen-random) (lamb= da (data match) match)) (setq i (+ i 1))) nil) (catch (quote --cl-block-nil--) (let* ((i 0)) (while (<=3D i 400) (avl-tr= ee-enter tree (gen-random) (lambda (data match) match)) (setq i (+ i 1))) n= il)) (cl-block-wrapper (catch (quote --cl-block-nil--) (let* ((i 0)) (while (<= =3D i 400) (avl-tree-enter tree (gen-random) (lambda (data match) match)) (= setq i (+ i 1))) nil))) (block nil (let* ((i 0)) (while (<=3D i 400) (avl-tree-enter tree (gen-ra= ndom) (lambda (data match) match)) (setq i (+ i 1))) nil)) (loop for i from 0 to 400 do (avl-tree-enter tree (gen-random) (lambda (d= ata match) match))) (while (>=3D (setq --cl-var-- (1- --cl-var--)) 0) (setq tree (avl-tree-cr= eate (lambda (a b) (string< a b)))) (loop for i from 0 to 400 do (avl-tree-= enter tree (gen-random) (lambda (data match) match)))) (let* ((--cl-var-- 10) (tree nil)) (while (>=3D (setq --cl-var-- (1- --cl= -var--)) 0) (setq tree (avl-tree-create (lambda (a b) (string< a b)))) (loo= p for i from 0 to 400 do (avl-tree-enter tree (gen-random) (lambda (data ma= tch) match)))) nil) (catch (quote --cl-block-nil--) (let* ((--cl-var-- 10) (tree nil)) (while= (>=3D (setq --cl-var-- (1- --cl-var--)) 0) (setq tree (avl-tree-create (la= mbda (a b) (string< a b)))) (loop for i from 0 to 400 do (avl-tree-enter tr= ee (gen-random) (lambda (data match) match)))) nil)) (cl-block-wrapper (catch (quote --cl-block-nil--) (let* ((--cl-var-- 10) = (tree nil)) (while (>=3D (setq --cl-var-- (1- --cl-var--)) 0) (setq tree (a= vl-tree-create (lambda (a b) (string< a b)))) (loop for i from 0 to 400 do = (avl-tree-enter tree (gen-random) (lambda (data match) match)))) nil))) eval-region(122 304 t (lambda (ignore) (goto-char 304) (quote (cl-block-w= rapper (catch (quote --cl-block-nil--) (let* ((--cl-var-- 10) (tree nil)) (= while (>=3D (setq --cl-var-- ...) 0) (setq tree (avl-tree-create ...)) (loo= p for i from 0 to 400 do (avl-tree-enter tree ... ...))) nil)))))) ; Readi= ng at buffer position 304 apply(eval-region (122 304 t (lambda (ignore) (goto-char 304) (quote (cl-= block-wrapper (catch (quote --cl-block-nil--) (let* ((--cl-var-- 10) (tree = nil)) (while (>=3D ... 0) (setq tree ...) (loop for i from 0 to 400 do ...)= ) nil))))))) eval-defun-2() eval-defun(nil) call-interactively(eval-defun nil nil) --=-=-= Content-Type: text/plain 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. Christopher --=-=-=-- From debbugs-submit-bounces@debbugs.gnu.org Fri Mar 23 17:15:10 2012 Received: (at submit) by debbugs.gnu.org; 23 Mar 2012 21:15:10 +0000 Received: from localhost ([127.0.0.1]:35779 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.72) (envelope-from ) id 1SBBpF-0004gO-JT for submit@debbugs.gnu.org; Fri, 23 Mar 2012 17:15:10 -0400 Received: from eggs.gnu.org ([208.118.235.92]:46938) by debbugs.gnu.org with esmtp (Exim 4.72) (envelope-from ) id 1SBBog-0004f1-B3 for submit@debbugs.gnu.org; Fri, 23 Mar 2012 17:15:07 -0400 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1SBBKk-0008Oi-6C for submit@debbugs.gnu.org; Fri, 23 Mar 2012 16:43:39 -0400 X-Spam-Checker-Version: SpamAssassin 3.3.2 (2011-06-06) on eggs.gnu.org X-Spam-Level: X-Spam-Status: No, score=-6.9 required=5.0 tests=BAYES_00,RCVD_IN_DNSWL_HI, T_DKIM_INVALID autolearn=unavailable version=3.3.2 Received: from lists.gnu.org ([208.118.235.17]:49218) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1SBBKk-0008Od-0U for submit@debbugs.gnu.org; Fri, 23 Mar 2012 16:43:38 -0400 Received: from eggs.gnu.org ([208.118.235.92]:55240) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1SBBKi-0003vs-Er for bug-gnu-emacs@gnu.org; Fri, 23 Mar 2012 16:43:37 -0400 Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1SBBKg-0008OB-L0 for bug-gnu-emacs@gnu.org; Fri, 23 Mar 2012 16:43:35 -0400 Received: from ristopher.com ([146.185.21.93]:43616 helo=saturn.ch.ristopher.com) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1SBBKg-0008O1-7c for bug-gnu-emacs@gnu.org; Fri, 23 Mar 2012 16:43:34 -0400 Received: by saturn.ch.ristopher.com (Postfix, from userid 0) id 4C08E1FE45; Fri, 23 Mar 2012 20:43:30 +0000 (GMT) DKIM-Signature: v=1; a=rsa-sha256; c=simple/simple; d=ch.ristopher.com; s=mail; t=1332535410; bh=bcOpVONLWrku2AEpipbIaJT1GTRgK29WhO9vZCnCcVM=; h=From:To:Subject:In-Reply-To:References:Date:MIME-Version: Content-Type:Message-Id; b=QJLCy+AUByGOCw13sqRvX30nYEbH3ldefxx27Huom2Kf7oegc5MrmoA4E9AgPrO7A OQQOPDOz0k1DWn4rwl0hqqY3Y/FjrlUbrF2NSecNY/Z67FKWmH3Fxh5h+zEiAzlW4j EtAeW3YrDV7LWb7OJboP91j2J6US8gJanU3ya0Mk= From: Christopher Schmidt To: bug-gnu-emacs@gnu.org Subject: Re: bug#11077: 24.0.94; avl-tree--enter-balance: (wrong-type-argument arrayp nil) In-Reply-To: <20120323192804.F00471FE45@saturn.ch.ristopher.com> (Christopher Schmidt's message of "Fri, 23 Mar 2012 20:28:01 +0100") References: <20120323192804.F00471FE45@saturn.ch.ristopher.com> Mail-Followup-To: bug-gnu-emacs@gnu.org Date: Fri, 23 Mar 2012 21:43:25 +0100 MIME-Version: 1.0 Content-Type: text/plain Message-Id: <20120323204330.4C08E1FE45@saturn.ch.ristopher.com> 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-Received-From: 208.118.235.17 X-Spam-Score: -1.9 (-) X-Debbugs-Envelope-To: submit X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.13 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Sender: debbugs-submit-bounces@debbugs.gnu.org Errors-To: debbugs-submit-bounces@debbugs.gnu.org X-Spam-Score: -6.9 (------) 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 Christopher From debbugs-submit-bounces@debbugs.gnu.org Tue Mar 27 14:30:51 2012 Received: (at submit) by debbugs.gnu.org; 27 Mar 2012 18:30:51 +0000 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 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 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 X-Spam-Checker-Version: SpamAssassin 3.3.2 (2011-06-06) on eggs.gnu.org X-Spam-Level: X-Spam-Status: No, score=-6.9 required=5.0 tests=BAYES_00,RCVD_IN_DNSWL_HI, T_DKIM_INVALID autolearn=unavailable version=3.3.2 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 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 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 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 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= From: Christopher Schmidt To: bug-gnu-emacs@gnu.org Subject: Re: bug#11077: 24.0.94; avl-tree--enter-balance: (wrong-type-argument arrayp nil) In-Reply-To: <20120323204330.4C08E1FE45@saturn.ch.ristopher.com> (Christopher Schmidt's message of "Fri, 23 Mar 2012 21:43:25 +0100") References: <20120323192804.F00471FE45@saturn.ch.ristopher.com> <20120323204330.4C08E1FE45@saturn.ch.ristopher.com> Mail-Followup-To: bug-gnu-emacs@gnu.org Date: Tue, 27 Mar 2012 19:59:02 +0200 MIME-Version: 1.0 Content-Type: text/plain Message-Id: <20120327175901.8A1A420194@saturn.ch.ristopher.com> 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-Received-From: 208.118.235.17 X-Spam-Score: -1.9 (-) X-Debbugs-Envelope-To: submit X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.13 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Sender: debbugs-submit-bounces@debbugs.gnu.org Errors-To: debbugs-submit-bounces@debbugs.gnu.org X-Spam-Score: -6.9 (------) 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 From debbugs-submit-bounces@debbugs.gnu.org Tue Mar 27 17:16:21 2012 Received: (at submit) by debbugs.gnu.org; 27 Mar 2012 21:16:21 +0000 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 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 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 X-Spam-Checker-Version: SpamAssassin 3.3.2 (2011-06-06) on eggs.gnu.org X-Spam-Level: X-Spam-Status: No, score=-6.9 required=5.0 tests=BAYES_00,RCVD_IN_DNSWL_HI autolearn=unavailable version=3.3.2 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 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 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 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 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 Received: by faina.iro.umontreal.ca (Postfix, from userid 20848) id 760A7B4046; Tue, 27 Mar 2012 16:44:18 -0400 (EDT) From: Stefan Monnier To: bug-gnu-emacs@gnu.org Subject: Re: bug#11077: 24.0.94; avl-tree--enter-balance: (wrong-type-argument arrayp nil) Message-ID: References: <20120323192804.F00471FE45@saturn.ch.ristopher.com> <20120323204330.4C08E1FE45@saturn.ch.ristopher.com> Date: Tue, 27 Mar 2012 16:44:18 -0400 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) MIME-Version: 1.0 Content-Type: text/plain 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-Received-From: 208.118.235.17 X-Spam-Score: -1.2 (-) X-Debbugs-Envelope-To: submit X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.13 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Sender: debbugs-submit-bounces@debbugs.gnu.org Errors-To: debbugs-submit-bounces@debbugs.gnu.org X-Spam-Score: -6.2 (------) >> 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) From debbugs-submit-bounces@debbugs.gnu.org Tue Mar 27 17:17:14 2012 Received: (at control) by debbugs.gnu.org; 27 Mar 2012 21:17:15 +0000 Received: from localhost ([127.0.0.1]:41720 helo=debbugs.gnu.org) by debbugs.gnu.org with esmtp (Exim 4.72) (envelope-from ) id 1SCdlQ-0001I5-HK for submit@debbugs.gnu.org; Tue, 27 Mar 2012 17:17:14 -0400 Received: from pruche.dit.umontreal.ca ([132.204.246.22]:44356) by debbugs.gnu.org with esmtp (Exim 4.72) (envelope-from ) id 1SCdl9-0001HJ-Pu for control@debbugs.gnu.org; Tue, 27 Mar 2012 17:17:10 -0400 Received: from faina.iro.umontreal.ca (lechon.iro.umontreal.ca [132.204.27.242]) by pruche.dit.umontreal.ca (8.14.1/8.14.1) with ESMTP id q2RKjbGn023399 for ; Tue, 27 Mar 2012 16:45:38 -0400 Received: by faina.iro.umontreal.ca (Postfix, from userid 20848) id DA2C8B4046; Tue, 27 Mar 2012 16:45:37 -0400 (EDT) From: Stefan Monnier To: control@debbugs.gnu.org Subject: Re: bug#11077: 24.0.94; avl-tree--enter-balance: (wrong-type-argument arrayp nil) Message-ID: References: <20120323192804.F00471FE45@saturn.ch.ristopher.com> <20120323204330.4C08E1FE45@saturn.ch.ristopher.com> Date: Tue, 27 Mar 2012 16:45:37 -0400 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) MIME-Version: 1.0 Content-Type: text/plain 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 <1091056> X-Spam-Score: -1.2 (-) X-Debbugs-Envelope-To: control X-BeenThere: debbugs-submit@debbugs.gnu.org X-Mailman-Version: 2.1.13 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Sender: debbugs-submit-bounces@debbugs.gnu.org Errors-To: debbugs-submit-bounces@debbugs.gnu.org X-Spam-Score: -3.5 (---) close 11077 thanks >>>>> "Christopher" == 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 > Christopher From unknown Sat Jun 21 03:22:50 2025 Received: (at fakecontrol) by fakecontrolmessage; To: internal_control@debbugs.gnu.org From: Debbugs Internal Request Subject: Internal Control Message-Id: bug archived. Date: Wed, 25 Apr 2012 11:24:05 +0000 User-Agent: Fakemail v42.6.9 # This is a fake control message. # # The action: # bug archived. thanks # This fakemail brought to you by your local debbugs # administrator