#4242: Data.Map operations can produce invalid trees
----------------------------------+-----------------------------------------
    Reporter:  igloo              |        Owner:              
        Type:  bug                |       Status:  new         
    Priority:  high               |    Milestone:  6.14.1      
   Component:  libraries (other)  |      Version:  6.12.3      
    Keywords:                     |     Testcase:              
   Blockedby:                     |   Difficulty:              
          Os:  Unknown/Multiple   |     Blocking:              
Architecture:  Unknown/Multiple   |      Failure:  None/Unknown
----------------------------------+-----------------------------------------
 With 6.13.20100801:
 {{{
 Prelude Data.Map> valid $ deleteMin $ deleteMin $ fromList [ (i, ()) | i
 <- [0,2,5,1,6,4,8,9,7,11,10,3] ]
 False
 }}}

 Is changing `delta` from 5 to 4 the right fix?

 See http://article.gmane.org/gmane.comp.lang.haskell.libraries/13444 for
 the original report and more details.

-- 
Ticket URL: <http://hackage.haskell.org/trac/ghc/ticket/4242>
GHC <http://www.haskell.org/ghc/>
The Glasgow Haskell Compiler
_______________________________________________
Glasgow-haskell-bugs mailing list
[email protected]
http://www.haskell.org/mailman/listinfo/glasgow-haskell-bugs

Reply via email to