all messages for Emacs-related lists mirrored at yhetil.org
 help / color / mirror / code / Atom feed
From: Christopher Schmidt <christopher@ch.ristopher.com>
To: 11077@debbugs.gnu.org
Subject: bug#11077: 24.0.94; avl-tree--enter-balance: (wrong-type-argument arrayp nil)
Date: Fri, 23 Mar 2012 20:28:01 +0100	[thread overview]
Message-ID: <20120323192804.F00471FE45@saturn.ch.ristopher.com> (raw)

[-- Attachment #1: Type: text/plain, Size: 511 bytes --]

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:

[-- Attachment #2: backtrace --]
[-- Type: text/plain, Size: 23672 bytes --]

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] "1556086665" 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 nil "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 "1467440980" 0] [nil nil "1574174020" 0] "1556086665" 1] "1357990602" 0] "0911711366" -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] nil "0682776432" -1] "0558024285" 1] [[[nil nil "0960904753" 0] [nil nil "1105522963" 0] "1076540378" 0] [[nil nil "1467440980" 0] [nil nil "1574174020" 0] "1556086665" 1] "1357990602" 0] "0911711366" -1] "0503812352" 0] 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] nil "0682776432" -1] "0558024285" 1] [[[nil nil "0960904753" 0] [nil nil "1105522963" 0] "1076540378" 0] [[nil nil "1467440980" 0] [nil nil "1574174020" 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 "1840242741" -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 "2429948642" 0] "2364451208" -1] "2337037534" 0] "2319981491" 0] "2249746953" 0] "1870832076" 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] [[nil nil "0402938215" 0] [nil nil "0454411657" 0] "0419833600" -1] "0396834164" 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 "1574174020" 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 "1840242741" -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 "2429948642" 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] 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] [[nil nil "0402938215" 0] [nil nil "0454411657" 0] "0419833600" -1] "0396834164" 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 "1574174020" 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 "1840242741" -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 "2429948642" 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 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 "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] nil "0682776432" -1] "0558024285" 1] [[[nil nil "0960904753" 0] [nil nil "1105522963" 0] "1076540378" 0] [[nil nil "1467440980" 0] [nil nil "1574174020" 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 "1840242741" -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 "2429948642" 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 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] "4128541534" 0] [[nil [nil nil "4436077688" 0] "4401245992" 1] [[nil nil "4576725782" 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] "4010841426" -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] [[nil nil "0402938215" 0] [nil nil "0454411657" 0] "0419833600" -1] "0396834164" 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 "1574174020" 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 "1840242741" -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 "2429948642" 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 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] "4128541534" 0] [[nil [nil nil "4436077688" 0] "4401245992" 1] [[nil nil "4576725782" 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] "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 nil "5537341268" 0] [nil nil "5710318488" 0] "5655253475" 1] [[[nil nil "5728593087" 0] nil "5760282804" 0] [nil nil "5781657860" 0] "5773949707" 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 nil "6954235483" 0] "6943262116" 0] [nil nil "6999875071" 0] "6970429648" -1] "6862616031" 0] "6365758285" 1] "6107998557" 1] "5446353910" 0] [[[[nil nil "7045507624" 0] nil "7049260260" -1] [nil [nil nil "7164096534" 0] "7158408076" 1] "7106204135" 0] [[[nil nil "7219893689" 0] [nil nil "7317925453" 0] "7265074389" 0] [[[nil nil "7404720368" 0] nil "7658267855" -1] [[nil nil "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] [[nil nil "8302599909" 0] [nil nil "8421896668" 0] "8419313653" 0] "8301714022" 1] "8247862425" 0] [nil [nil nil "8465650951" 0] "8456134336" 1] "8430656536" -1] [[[[[nil nil "8507196479" 0] nil "8546805167" -1] [[nil nil "8592546770" 0] [nil nil "8744887325" 0] "8692919108" 0] "8557405966" -1] [[[nil nil "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 [nil nil "9859078819" 0] "9779727110" 0] [nil [nil nil "9996107050" 0] "9930621523" 1] "9923814799" 0] "9779170499" 0] "9599383660" 0] "8496993932" 0] "7966338130" 0] "5009711904" -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] [[nil nil "0402938215" 0] [nil nil "0454411657" 0] "0419833600" -1] "0396834164" 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 "1574174020" 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 "1840242741" -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 "2429948642" 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 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] "4128541534" 0] [[nil [nil nil "4436077688" 0] "4401245992" 1] [[nil nil "4576725782" 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] "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 nil "5537341268" 0] [nil nil "5710318488" 0] "5655253475" 1] [[[nil nil "5728593087" 0] nil "5760282804" 0] [nil nil "5781657860" 0] "5773949707" 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 nil "6954235483" 0] "6943262116" 0] [nil nil "6999875071" 0] "6970429648" -1] "6862616031" 0] "6365758285" 1] "6107998557" 1] "5446353910" 0] [[[[nil nil "7045507624" 0] nil "7049260260" -1] [nil [nil nil "7164096534" 0] "7158408076" 1] "7106204135" 0] [[[nil nil "7219893689" 0] [nil nil "7317925453" 0] "7265074389" 0] [[[nil nil "7404720368" 0] nil "7658267855" -1] [[nil nil "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] [[nil nil "8302599909" 0] [nil nil "8421896668" 0] "8419313653" 0] "8301714022" 1] "8247862425" 0] [nil [nil nil "8465650951" 0] "8456134336" 1] "8430656536" -1] [[[[[nil nil "8507196479" 0] nil "8546805167" -1] [[nil nil "8592546770" 0] [nil nil "8744887325" 0] "8692919108" 0] "8557405966" -1] [[[nil nil "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 [nil nil "9859078819" 0] "9779727110" 0] [nil [nil nil "9996107050" 0] "9930621523" 1] "9923814799" 0] "9779170499" 0] "9599383660" 0] "8496993932" 0] "7966338130" 0] "5009711904" -1] nil nil 0] 0 "1574174020" (lambda (data match) match))
  avl-tree-enter([cl-struct-avl-tree- [[[[[[[[[[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] nil "0682776432" -1] "0558024285" 1] [[[nil nil "0960904753" 0] [nil nil "1105522963" 0] "1076540378" 0] [[nil nil "1467440980" 0] [nil nil "1574174020" 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 "1840242741" -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 "2429948642" 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 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] "4128541534" 0] [[nil [nil nil "4436077688" 0] "4401245992" 1] [[nil nil "4576725782" 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] "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 nil "5537341268" 0] [nil nil "5710318488" 0] "5655253475" 1] [[[nil nil "5728593087" 0] nil "5760282804" 0] [nil nil "5781657860" 0] "5773949707" 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 nil "6954235483" 0] "6943262116" 0] [nil nil "6999875071" 0] "6970429648" -1] "6862616031" 0] "6365758285" 1] "6107998557" 1] "5446353910" 0] [[[[nil nil "7045507624" 0] nil "7049260260" -1] [nil [nil nil "7164096534" 0] "7158408076" 1] "7106204135" 0] [[[nil nil "7219893689" 0] [nil nil "7317925453" 0] "7265074389" 0] [[[nil nil "7404720368" 0] nil "7658267855" -1] [[nil nil "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] [[nil nil "8302599909" 0] [nil nil "8421896668" 0] "8419313653" 0] "8301714022" 1] "8247862425" 0] [nil [nil nil "8465650951" 0] "8456134336" 1] "8430656536" -1] [[[[[nil nil "8507196479" 0] nil "8546805167" -1] [[nil nil "8592546770" 0] [nil nil "8744887325" 0] "8692919108" 0] "8557405966" -1] [[[nil nil "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 [nil nil "9859078819" 0] "9779727110" 0] [nil [nil nil "9996107050" 0] "9930621523" 1] "9923814799" 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 (<= i 400) (avl-tree-enter tree (gen-random) (lambda (data match) match)) (setq i (+ i 1)))
  (let* ((i 0)) (while (<= i 400) (avl-tree-enter tree (gen-random) (lambda (data match) match)) (setq i (+ i 1))) nil)
  (catch (quote --cl-block-nil--) (let* ((i 0)) (while (<= i 400) (avl-tree-enter tree (gen-random) (lambda (data match) match)) (setq i (+ i 1))) nil))
  (cl-block-wrapper (catch (quote --cl-block-nil--) (let* ((i 0)) (while (<= i 400) (avl-tree-enter tree (gen-random) (lambda (data match) match)) (setq i (+ i 1))) nil)))
  (block nil (let* ((i 0)) (while (<= i 400) (avl-tree-enter tree (gen-random) (lambda (data match) match)) (setq i (+ i 1))) nil))
  (loop for i from 0 to 400 do (avl-tree-enter tree (gen-random) (lambda (data match) match)))
  (while (>= (setq --cl-var-- (1- --cl-var--)) 0) (setq tree (avl-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))))
  (let* ((--cl-var-- 10) (tree nil)) (while (>= (setq --cl-var-- (1- --cl-var--)) 0) (setq tree (avl-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)
  (catch (quote --cl-block-nil--) (let* ((--cl-var-- 10) (tree nil)) (while (>= (setq --cl-var-- (1- --cl-var--)) 0) (setq tree (avl-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))
  (cl-block-wrapper (catch (quote --cl-block-nil--) (let* ((--cl-var-- 10) (tree nil)) (while (>= (setq --cl-var-- (1- --cl-var--)) 0) (setq tree (avl-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-wrapper (catch (quote --cl-block-nil--) (let* ((--cl-var-- 10) (tree nil)) (while (>= (setq --cl-var-- ...) 0) (setq tree (avl-tree-create ...)) (loop for i from 0 to 400 do (avl-tree-enter tree ... ...))) nil))))))  ; Reading 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 (>= ... 0) (setq tree ...) (loop for i from 0 to 400 do ...)) nil)))))))
  eval-defun-2()
  eval-defun(nil)
  call-interactively(eval-defun nil nil)

[-- Attachment #3: Type: text/plain, Size: 267 bytes --]


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

             reply	other threads:[~2012-03-23 19:28 UTC|newest]

Thread overview: 4+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2012-03-23 19:28 Christopher Schmidt [this message]
2012-03-23 20:43 ` bug#11077: 24.0.94; avl-tree--enter-balance: (wrong-type-argument arrayp nil) Christopher Schmidt
2012-03-27 17:59   ` Christopher Schmidt
2012-03-27 20:44   ` Stefan Monnier

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=20120323192804.F00471FE45@saturn.ch.ristopher.com \
    --to=christopher@ch.ristopher.com \
    --cc=11077@debbugs.gnu.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
Code repositories for project(s) associated with this external index

	https://git.savannah.gnu.org/cgit/emacs.git
	https://git.savannah.gnu.org/cgit/emacs/org-mode.git

This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.