#2525: maps created by Data.Map.fromAscList fail lookup on some keys present
-------------------------------+--------------------------------------------
Reporter: guest | Owner:
Type: bug | Status: new
Priority: normal | Milestone:
Component: libraries/base | Version: 6.8.2
Severity: normal | Resolution:
Keywords: | Testcase:
Architecture: x86 | Os: Linux
-------------------------------+--------------------------------------------
Comment (by tibbe):
The documentation for `fromAscList` states:
"O(n). Build a map from an ascending list in linear time. The precondition
(input list is ascending) is not checked."
Your list is descending.
--
Ticket URL: <http://hackage.haskell.org/trac/ghc/ticket/2525#comment:1>
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
